Data Structures and Algorithms

Authors and titles for December 2004

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

Title: Finding Approximate Palindromes in Strings Quickly and Simply

L. Allison

Comments: 4 pages, 3 figures, code of the simple algorithm will soon be placed at this http URL

Subjects: Data Structures and Algorithms (cs.DS)

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

Title: The Accelerated Euclidean Algorithm

Sidi Mohamed Sedjelmaci (LIPN)

Journal-ref: Proceedings of the EACA, (2004) 283-287

Subjects: Data Structures and Algorithms (cs.DS)

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

Title: Measured descent: A new embedding method for finite metrics

Robert Krauthgamer, James R. Lee, Manor Mendel, Assaf Naor

Comments: 17 pages. No figures. Appeared in FOCS '04. To appeaer in Geometric & Functional Analysis. This version fixes a subtle error in Section 2.2

Journal-ref: Geom. Funct. Anal. 15(4):839-858, 2005

Subjects: Data Structures and Algorithms (cs.DS); Metric Geometry (math.MG)

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

Title: Evolving Categories: Consistent Framework for Representation of Data and Algorithms

Evgeny Yanenko

Comments: 10 pages, 20 pictures

Subjects: Data Structures and Algorithms (cs.DS)

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

Title: Preemptive Multi-Machine Scheduling of Equal-Length Jobs to Minimize the Average Flow Time

Philippe Baptiste, Marek Chrobak, Christoph Durr, Francis Sourd

Subjects: Data Structures and Algorithms (cs.DS)

[6] arXiv:cs/0412100 [pdf, other]

Title: Formal Test Purposes and The Validity of Test Cases

Peter H. Deussen, Stephan Tobies

Comments: This paper appeared in the proceedings of the 22nd IFIP WG 6.1 International Conference on Formal Techniques for Networked and Distributed Systems (FORTE 2002), number 2529 Lecture Notes in Computer Science

Subjects: Data Structures and Algorithms (cs.DS)

[7] arXiv:cs/0412107 [pdf, other]

Title: A Monte Carlo algorithm for efficient large matrix inversion

L. A. Garcia-Cortes, C. Cabrillo

Comments: 13 pages, no figure. Title corrected

Subjects: Data Structures and Algorithms (cs.DS); High Energy Physics - Lattice (hep-lat); Numerical Analysis (math.NA)

[8] arXiv:cs/0412029 (cross-list from cs.CE) [pdf, other]

Title: The modular technology of development of the CAD expansions: profiles of outside networks of water supply and water drain

Vladimir V. Migunov, Rustem R. Kafiyatullov, Ilsur T. Safin

Comments: 8 pages, 2 figures, in Russian

Subjects: Computational Engineering, Finance, and Science (cs.CE); Data Structures and Algorithms (cs.DS)

[9] arXiv:cs/0412030 (cross-list from cs.CE) [pdf, other]

Title: The modular technology of development of the CAD expansions: protection of the buildings from the lightning

Vladimir V. Migunov, Rustem R. Kafiyatullov, Ilsur T. Safin

Comments: 8 pages, 2 figures, in Russian

Subjects: Computational Engineering, Finance, and Science (cs.CE); Data Structures and Algorithms (cs.DS)

[10] arXiv:cs/0412032 (cross-list from cs.CE) [pdf, other]

Title: The methods of support of the requirements of the Russian standards at development of a CAD of industrial objects

Vladimir V. Migunov

Comments: 8 pages, 4 figures, in Russian

Subjects: Computational Engineering, Finance, and Science (cs.CE); Data Structures and Algorithms (cs.DS)

[11] arXiv:cs/0412047 (cross-list from cs.CY) [pdf, other]

Title: A Social Network for Societal-Scale Decision-Making Systems

Marko Rodriguez, Daniel Steinbock

Comments: Dynamically Distributed Democracy algorithm presented in the arena of a societal-scale decision support system

Journal-ref: North American Association for Computational Social and Organizational Science Conference Proceedings 2004

Subjects: Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS); Human-Computer Interaction (cs.HC)

[12] arXiv:quant-ph/0412033 (cross-list from quant-ph) [pdf, other]

Title: Efficient Quantum Algorithms for the Hidden Subgroup Problem over a Class of Semi-direct Product Groups

Yoshifumi Inui, Francois Le Gall

Comments: 10 pages, final version. Algorithms modified to work with black-box groups too

Journal-ref: Quantum Information and Computation, Vol. 7, No. 5&6 (2007), 559-570

Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)