Data Structures and Algorithms

Authors and titles for July 2009

[26] arXiv:0907.5474 [pdf, other]

Title: Optimal Angular Resolution for Face-Symmetric Drawings

David Eppstein, Kevin A. Wortman

Comments: 10 pages, 6 figures

Subjects: Data Structures and Algorithms (cs.DS)

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

Title: A generalized inner and outer product of arbitrary multi-dimensional arrays using A Mathematics of Arrays (MoA)

James E. Raynolds, Lenore M. Mullin

Subjects: Mathematical Software (cs.MS); Data Structures and Algorithms (cs.DS)

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

Title: Tensors and n-d Arrays:A Mathematics of Arrays (MoA), psi-Calculus and the Composition of Tensor and Array Operations

Lenore M. Mullin, James E. Raynolds

Subjects: Mathematical Software (cs.MS); Data Structures and Algorithms (cs.DS)

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

Title: Learning Gaussian Mixtures with Arbitrary Separation

Mikhail Belkin, Kaushik Sinha

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)

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

Title: Finding Fullerene Patches in Polynomial Time

Paul Bonsma, Felix Breuer

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

[31] arXiv:0907.2639 (cross-list from math.OC) [pdf, other]

Title: Basis Reduction, and the Complexity of Branch-and-Bound

Gabor Pataki, Mustafa Tural

Comments: 15 pages, 1 figure

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

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

Title: Untangling the Braid: Finding Outliers in a Set of Streams

Chiranjeeb Buragohain, Luca Foschini, Subhash Suri

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

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

Title: Duality for Min-Max Orderings and Dichotomy for Min Cost Homomorphisms

Arash Rafiey, Pavol Hell

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

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

Title: On Brambles, Grid-Like Minors, and Parameterized Intractability of Monadic Second-Order Logic

Stephan Kreutzer, Siamak Tazari

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)

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

Title: Reachability-time games on timed automata

Marcin Jurdziński, Ashutosh Trivedi

Journal-ref: In ICALP, Volume 4596 of LNCS, pages 838--849, Springer 2007

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

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

Title: A certifying algorithm for 3-colorability of P5-free graphs

Daniel Bruce, Chinh T. Hoang, Joe Sawada

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

[37] arXiv:0907.3583 (cross-list from cs.SE) [pdf, other]

Title: Web of Lossy Adapters for Interface Interoperability: An Algorithm and NP-completeness of Minimization

Yoo Chung, Dongman Lee

Comments: 7 pages

Journal-ref: Proc. of ICSESS 2010

Subjects: Software Engineering (cs.SE); Data Structures and Algorithms (cs.DS)

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

Title: On the Geometry of Differential Privacy

Moritz Hardt, Kunal Talwar

Comments: 27 pages

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

[39] arXiv:0907.4068 (cross-list from cs.CG) [pdf, other]

Title: Cutting a Convex Polyhedron Out of a Sphere

Syed Ishtiaque Ahmed, Masud Hasan, Md. Ariful Islam

Comments: 10 pages

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

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

Title: Budget Constrained Auctions with Heterogeneous Items

Sayan Bhattacharya, Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala

Comments: Final version accepted to STOC '10. Incorporates significant reviewer comments

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

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

Title: Parametric packing of selfish items and the subset sum algorithm

Leah Epstein, Elena Kleiman, Julian Mestre

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

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

Title: Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks

Yossi Azar, Benjamin Birnbaum, L. Elisa Celis, Nikhil R. Devanur, Yuval Peres

Comments: Full version of FOCS 2009 paper

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

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

Title: Vertex Cover Problem Parameterized Above and Below Tight Bounds

Gregory Gutin, Eun Jung Kim, Michael Lampis, Valia Mitsou

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

[44] arXiv:0907.5477 (cross-list from cs.CG) [pdf, other]

Title: A Nonlinear Approach to Dimension Reduction

Lee-Ad Gottlieb, Robert Krauthgamer

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Functional Analysis (math.FA); Metric Geometry (math.MG)