arXiv 2003-05-14 EN The Threshold for Random k-SAT is 2ᵏ ln2 - O(k) Achlioptas, Dimitris · Peres, Yuval
arXiv 2003-02-20 EN Relaxed Scheduling in Dynamic Skin Triangulation Edelsbrunner, Herbert · Ungor, Alper
arXiv 2003-02-19 EN Tiling space and slabs with acute tetrahedra Eppstein, David · Sullivan, John M. · Ungor, Alper
arXiv 2003-02-03 EN Approximate analysis of search algorithms with "physical" methods Cocco, Simona · Monasson, Remi · Montanari, Andrea · Semerjian, Guilhem
arXiv 2002-12-03 EN Traveling Salesmen in the Presence of Competition Fekete, Sandor P. · Fleischer, Rudolf · Fraenkel, Aviezri · Schmitt, Matthias
arXiv 2002-11-11 EN Improved Phylogeny Comparisons: Non-Shared Edges Nearest Neighbor Interchanges, and Subtree Transfers Hon, Wing-Kai · Kao, Ming-Yang · Lam, Tak-Wah · Sung, Wing-Kin +1
arXiv 2002-09-30 EN Preemptive Scheduling of Equal-Length Jobs to Maximize Weighted Throughput Baptiste, Philippe · Chrobak, Marek · Durr, Christoph · Jawor, Wojciech +1
arXiv 2002-07-24 EN Moebius-Invariant Natural Neighbor Interpolation Bern, Marshall · Eppstein, David
arXiv 2002-07-15 EN Parallel Delaunay Refinement: Algorithms and Analyses Spielman, Dan A. · Teng, Shang-hua · Ungor, Alper
arXiv 2002-06-01 EN Building Space-Time Meshes over Arbitrary Spatial Domains Erickson, Jeff · Guoy, Damrong · Sullivan, John M. · Üngör, Alper
