arXiv 2004-09-08 EN Locally connected spanning trees on graphs Lin, Ching-Chi · Chang, Gerard J. · Chen, Gen-Huey
arXiv 2004-07-16 EN Exploiting Semidefinite Relaxations in Constraint Programming van Hoeve, Willem Jan
arXiv 2004-06-28 EN Approximation Algorithms for Minimum PCR Primer Set Selection with Amplification Length and Uniqueness Constraints Konwar, K. · Mandoiu, I. · Russell, A. · Shvartsman, A.
arXiv 2004-05-05 EN A proof of Alon's second eigenvalue conjecture and related problems Friedman, Joel
arXiv 2004-03-25 EN Generating connected acyclic digraphs uniformly at random Melancon, Guy · Philippe, Fabrice
arXiv 2003-12-24 EN The Geometric Thickness of Low Degree Graphs Duncan, Christian A. · Eppstein, David · Kobourov, Stephen G.
arXiv 2003-11-17 EN An Optimal Algorithm for the Maximum-Density Segment Problem Chung, Kai-min · Lu, Hsueh-I
arXiv 2003-10-10 EN A hierarchical Algorithm to Solve the Shortest Path Problem in Valued Graphs Koskas, Michel
arXiv 2003-09-12 EN Threshold values of Random K-SAT from the cavity method Mertens, Stephan · Mezard, Marc · Zecchina, Riccardo
arXiv 2003-08-19 EN A Comparison of Secret Sharing Schemes Based on Latin Squares and RSA Wagner, Liam
