arXiv 2005-02-22 EN Fast generation of random connected graphs with prescribed degrees Viger, Fabien · Latapy, Matthieu
arXiv 2005-02-16 EN Bidimensionality, Map Graphs, and Grid Minors Demaine, Erik D. · Hajiaghayi, MohammadTaghi
arXiv 2005-02-07 EN The Number of Spanning Trees in Kn-complements of Quasi-threshold Graphs Nikolopoulos, Stavros D. · Papadopoulos, Charis
arXiv 2004-12-24 EN Global minimization of a quadratic functional: neural network approach Litinskii, L. B. · Magomedov, B. M.
arXiv 2004-12-21 EN Partitioning Regular Polygons into Circular Pieces II:Nonconvex Partitions Damian, Mirela · O'Rourke, Joseph
arXiv 2004-12-03 EN Signals for Cellular Automata in dimension 2 or higher Dubacq, Jean-Christophe · Terrier, Veronique
arXiv 2004-11-17 EN Lower-Stretch Spanning Trees Elkin, Michael · Emek, Yuval · Spielman, Daniel A. · Teng, Shang-Hua
arXiv 2004-11-10 EN Extremal Properties of Three Dimensional Sensor Networks with Applications Ravelomanana, Vlady
arXiv 2004-11-01 EN Fibonacci-Like Polynomials Produced by m-ary Huffman Codes for Absolutely Ordered Sequences Vinokur, Alex
arXiv 2004-10-20 EN A 2-chain can interlock with a k-chain Glass, Julie · Langerman, Stefan · O'Rourke, Joseph · Snoeyink, Jack +1
arXiv 2004-10-17 EN Generating All Maximal Induced Subgraphs for Hereditary, Connected-Hereditary and Rooted-Hereditary Properties Cohen, Sara · Sagiv, Yehoshua
arXiv 2004-10-11 EN Complexity Results in Graph Reconstruction Hemaspaandra, Edith · Hemaspaandra, Lane A. · Radziszowski, Stanislaw P. · Tripathi, Rahul
