We gratefully acknowledge support from
the Simons Foundation
and member institutions

Computational Complexity

Authors and titles for recent submissions

[ total of 7 entries: 1-7 ]
[ showing up to 25 entries per page: fewer | more ]

Wed, 13 Dec 2017

[1]  arXiv:1712.04281 (cross-list from cs.CG) [pdf, ps, other]
Title: Computational Complexity of the Interleaving Distance
Comments: 18 pages, 4 figures
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Algebraic Topology (math.AT)
[2]  arXiv:1712.04043 (cross-list from cs.CG) [pdf, other]
Title: How to navigate through obstacles?
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

Tue, 12 Dec 2017

[3]  arXiv:1712.03714 [pdf, other]
Title: Efficient enumeration of solutions produced by closure operations
Comments: 30 pages, 1 figure. Long version of the article arXiv:1509.05623 of the same name which appeared in STACS 2016. Submitted to DMTCS
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

Mon, 11 Dec 2017

[4]  arXiv:1712.03158 (cross-list from cs.DS) [pdf, other]
Title: Graph-based time-space trade-offs for approximate near neighbors
Authors: Thijs Laarhoven
Comments: 26 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Cryptography and Security (cs.CR); Information Retrieval (cs.IR)

Fri, 8 Dec 2017

[5]  arXiv:1712.02447 [pdf, ps, other]
Title: On Colouring $(2P_2,H)$-Free and $(P_5,H)$-Free Graphs
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

Thu, 7 Dec 2017

[6]  arXiv:1712.02103 [pdf, other]
Title: Exact Algorithms With Worst-case Guarantee For Scheduling: From Theory to Practice
Authors: Lei Shang
Comments: 156 pages, PhD thesis
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[7]  arXiv:1712.01834 (cross-list from cs.IT) [pdf, ps, other]
Title: Optimal Quasi-Gray Codes: Does the Alphabet Matter?
Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[ total of 7 entries: 1-7 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)