Data Structures and Algorithms

Authors and titles for cs.DS in Apr 2015, skipping first 25

[26]  arXiv:1504.02306 [pdf, other]

Title: Optimal induced universal graphs and adjacency labeling for trees

Authors: Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen

Comments: A preliminary version of this paper appeared at FOCS'15

Subjects: Data Structures and Algorithms (cs.DS)

[27]  arXiv:1504.02420 [pdf, other]

Title: Algorithms for the workflow satisfiability problem engineered for counting constraints

Authors: D. Cohen, J. Crampton, A. Gagarin, G. Gutin, M. Jones

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

[28]  arXiv:1504.02564 [pdf, ps, other]

Title: Faster Algorithms for the Constrained k-means Problem

Authors: Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar

Subjects: Data Structures and Algorithms (cs.DS)

[29]  arXiv:1504.02605 [pdf, ps, other]

Title: Lempel Ziv Computation In Small Space (LZ-CISS)

Authors: Johannes Fischer, Tomohiro I, Dominik Köppl

Comments: Full Version of CPM 2015 paper

Subjects: Data Structures and Algorithms (cs.DS)

[30]  arXiv:1504.02671 [pdf, ps, other]

Title: Longest Common Extensions in Sublinear Space

Authors: Philip Bille, Inge Li Gørtz, Mathias Bæk Tejs Knudsen, Moshe Lewenstein, Hjalte Wedel Vildhøj

Comments: An extended abstract of this paper has been accepted to CPM 2015

Subjects: Data Structures and Algorithms (cs.DS)

[31]  arXiv:1504.02876 [pdf, ps, other]

Title: The Hardness of Subgraph Isomorphism

Authors: Marek Cygan, Jakub Pachocki, Arkadiusz Socała

Subjects: Data Structures and Algorithms (cs.DS)

[32]  arXiv:1504.03026 [pdf, other]

Title: Analysis of a Classical Matrix Preconditioning Algorithm

Authors: Leonard J. Schulman, Alistair Sinclair

Comments: The previous version (1) (see also STOC'15) handled UB ("unique balance") input matrices. In this version (2) we extend the work to handle all input matrices

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

[33]  arXiv:1504.03170 [pdf, ps, other]

Title: Search algorithms for efficient logistics chains

Authors: Serge Lawrencenko, Irina A. Duborkina

Comments: 10 pages, 1 figure, in Russian

Journal-ref: Service in Russia and Abroad, Vol. 9 (2015), No. 2 (58), 37-48

Subjects: Data Structures and Algorithms (cs.DS)

[34]  arXiv:1504.03217 [pdf, other]

Title: A Variable Fixing Heuristic with Local Branching for the Fixed Charge Uncapacitated Network Design Problem with User-optimal Flow

Authors: Pedro Henrique González, Luidi Simonetti, Philippe Michelon, Carlos Martinhon, Edcarllos Santos

Comments: 32 pages, 10 figures, submitted to Computers and Operations Research

Subjects: Data Structures and Algorithms (cs.DS)

[35]  arXiv:1504.03294 [pdf, ps, other]

Title: Testing Cluster Structure of Graphs

Authors: Artur Czumaj, Pan Peng, Christian Sohler

Comments: Full version of STOC 2015

Subjects: Data Structures and Algorithms (cs.DS)