Data Structures and Algorithms

Authors and titles for August 2007

[1] arXiv:0708.0600 [pdf, other]

Title: Complementary algorithms for graphs and percolation

Michael J. Lee

Comments: 5 pages, 3 figures, poster version presented at statphys23 (2007)

Subjects: Data Structures and Algorithms (cs.DS)

[2] arXiv:0708.0909 [pdf, other]

Title: On the Self-stabilization of Mobile Robots in Graphs

Lélia Blin (IBISC), Maria Gradinariu Potop-Butucaru (INRIA Rocquencourt, LIP6), Sébastien Tixeuil (INRIA Futurs, LRI)

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

[3] arXiv:0708.2351 [pdf, other]

Title: Randomized algorithm for the k-server problem on decomposable spaces

Judit Nagy-György

Comments: 11 pages

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[4] arXiv:0708.2936 [pdf, other]

Title: Priority Queue Based on Multilevel Prefix Tree

David S. Planeta

Subjects: Data Structures and Algorithms (cs.DS)

[5] arXiv:0708.3259 [pdf, other]

Title: Fast evaluation of union-intersection expressions

Philip Bille, Anna Pagh, Rasmus Pagh

Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB); Information Retrieval (cs.IR)

[6] arXiv:0708.3408 [pdf, other]

Title: Linear Time Algorithms Based on Multilevel Prefix Tree for Finding Shortest Path with Positive Weights and Minimum Spanning Tree in a Networks

David S. Planeta

Subjects: Data Structures and Algorithms (cs.DS)

[7] arXiv:0708.3696 [pdf, other]

Title: Relative-Error CUR Matrix Decompositions

Petros Drineas, Michael W. Mahoney, S. Muthukrishnan

Comments: 40 pages, 10 figures

Subjects: Data Structures and Algorithms (cs.DS)

[8] arXiv:0708.4288 [pdf, other]

Title: Pattern Matching in Trees and Strings

Philip Bille

Comments: PhD dissertation, 140 pages

Subjects: Data Structures and Algorithms (cs.DS)

[9] arXiv:0708.4399 [pdf, other]

Title: Type-IV DCT, DST, and MDCT algorithms with reduced numbers of arithmetic operations

Xuancheng Shao, Steven G. Johnson

Comments: 11 pages

Journal-ref: Signal Processing vol. 88, issue 6, p. 1313-1326 (2008)

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

[10] arXiv:0708.2544 (cross-list from cs.DM) [pdf, other]

Title: On the Complexity of the Minimum Cost Homomorphism Problem for Reflexive Multipartite Tournaments

G. Gutin, E.J. Kim

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[11] arXiv:0708.2545 (cross-list from cs.DM) [pdf, other]

Title: Complexity of the Minimum Cost Homomorphism Problem for Semicomplete Digraphs with Possible Loops

E.J. Kim, G. Gutin

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[12] arXiv:0708.4284 (cross-list from cs.DM) [pdf, other]

Title: Optimal Per-Edge Processing Times in the Semi-Streaming Model

Mariano Zelke

Comments: 8 pages, 1 table

Journal-ref: Information Processing Letters, Volume 104, Issue 3, 2007, Pages 106-112

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)