Data Structures and Algorithms

Authors and titles for November 2008

[26] arXiv:0811.1304 (cross-list from cs.DC) [pdf, other]

Title: NB-FEB: An Easy-to-Use and Scalable Universal Synchronization Primitive for Parallel Programming

Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus

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

[27] arXiv:0811.1305 (cross-list from cs.CC) [pdf, other]

Title: Applying Practice to Theory

Ryan Williams

Comments: 16 pages, 1 figure; ACM SIGACT News, December 2008

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[28] arXiv:0811.2497 (cross-list from cs.GT) [pdf, other]

Title: Computing voting power in easy weighted voting games

Haris Aziz, Mike Paterson

Comments: 12 pages, Presented at the International Symposium on Combinatorial Optimization 2008

Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[29] arXiv:0811.2904 (cross-list from cs.DB) [pdf, other]

Title: Secondary Indexing in One Dimension: Beyond B-trees and Bitmap Indexes

Rasmus Pagh, S. Srinivasa Rao

Comments: 16 pages

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

[30] arXiv:0811.3055 (cross-list from cs.AI) [pdf, other]

Title: Exact phase transition of backtrack-free search with implications on the power of greedy algorithms

Liang Li, Tian Liu, Ke Xu

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

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

Title: The Simultaneous Membership Problem for Chordal, Comparability and Permutation graphs

Krishnam Raju Jampani, Anna Lubiw

Comments: 15 pages, 1 figure

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

[32] arXiv:0811.4186 (cross-list from cs.IR) [pdf, other]

Title: Search Result Clustering via Randomized Partitioning of Query-Induced Subgraphs

Aleksandar Bradic

Comments: 16th Telecommunications Forum TELFOR 2008

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