Data Structures and Algorithms

Authors and titles for February 2003

[1] arXiv:cs/0302005 [pdf, other]

Title: Barnacle: An Assembly Algorithm for Clone-based Sequences of Whole Genomes

Vicky Choi, Martin Farach-Colton

Comments: 13 pages, 10 figures

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Quantitative Biology (q-bio)

[2] arXiv:cs/0302009 [pdf, other]

Title: Data Structure for a Time-Based Bandwidth Reservations Problem

Andrej Brodnik (1 and 2), Andreas Nilsson (2) ((1) IMFM, Ljubljana, Slovenia, (2) University of Technology, Lulea, Sweden)

Subjects: Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI)

[3] arXiv:cs/0302011 [pdf, other]

Title: Smoothed Analysis of Interior-Point Algorithms: Condition Number

John Dunagan, Daniel A. Spielman, Shang-Hua Teng

Comments: Fixed it up quite a bit

Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)

[4] arXiv:cs/0302022 [pdf, other]

Title: Fault-tolerant routing in peer-to-peer systems

James Aspnes, Zoe Diamadi, Gauri Shah

Comments: Full version of PODC 2002 paper. New version corrects missing conditioning in Lemma 9 and some related details in the proof of Theorem 10, with no changes to main results

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)

[5] arXiv:cs/0302030 [pdf, other]

Title: The traveling salesman problem for cubic graphs

David Eppstein

Comments: 20 pages, 8 figures. A preliminary version of this paper appeared at the 8th Worksh. Algorithms and Data Structures, LNCS 2748, Springer-Verlag, 2003, pp. 307-318. This version generalizes an algorithm from the previous version, to generate all cycles instead of counting them. It also includes a derandomized version of the degree-four algorithm and an implementation of the cycle listing algorithm

Journal-ref: J. Graph Algorithms and Applications 11(1):61-81, 2007

Subjects: Data Structures and Algorithms (cs.DS)

[6] arXiv:math/0302315 (cross-list from math.NT) [pdf, other]

Title: Memory Efficient Arithmetic

Ernie Croot

Comments: Difference between this version and last: Better notation, light corrections, and more explanations

Subjects: Number Theory (math.NT); Data Structures and Algorithms (cs.DS)

[7] arXiv:physics/0302034 (cross-list from physics.data-an) [pdf, other]

Title: Power and beauty of interval methods

Marek W. Gutowski

Comments: Short, yet highly informative introduction into interval methods with immediate application to experimental data analysis. To be presented on May 26-29, 2003, VI Domestic Conference on Evolutionary Algorithms and Global Optimization, Poland (invited talk). 8 pages, no figures, LaTex2e. Improved layout, simplified notation, keyword list extended

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Data Structures and Algorithms (cs.DS); General Physics (physics.gen-ph)