We gratefully acknowledge support from
the Simons Foundation and member institutions.

Discrete Mathematics

Authors and titles for cs.DM in Dec 2017, skipping first 25

[ total of 62 entries: 1-10 | 6-15 | 16-25 | 26-35 | 36-45 | 46-55 | 56-62 ]
[ showing 10 entries per page: fewer | more | all ]
[26]  arXiv:1712.02870 (cross-list from cs.DS) [pdf, other]
Title: The Complexity of Maximum $k$-Order Bounded Component Set Problem
Comments: 14 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[27]  arXiv:1712.03714 (cross-list from cs.CC) [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. Final version for DMTCS journal
Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Discrete Algorithms (June 13, 2019) dmtcs:5549
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[28]  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)
[29]  arXiv:1712.04107 (cross-list from cs.SI) [pdf, other]
Title: Attack Vulnerability of Complex Networks in Center-Based Strategies
Comments: Keywords: Complex networks, Vulnerability, Graph theory, Center-based attacks, Recalculated attacks
Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Physics and Society (physics.soc-ph)
[30]  arXiv:1712.05142 (cross-list from cs.CG) [pdf, other]
Title: Completeness for the Complexity Class $\forall \exists \mathbb{R}$ and Area-Universality
Comments: 36 pages, 17 figures
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[31]  arXiv:1712.05735 (cross-list from cs.CC) [pdf, other]
Title: Alternation, Sparsity and Sensitivity : Bounds and Exponential Gaps
Comments: 19 pages, 1 figure, Journal version
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[32]  arXiv:1712.05880 (cross-list from cs.CC) [pdf, other]
Title: Approximability of the Six-vertex Model
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[33]  arXiv:1712.06706 (cross-list from cs.DS) [pdf, ps, other]
Title: Fast Algorithms for Delta-Separated Sparsity Projection
Comments: 19 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[34]  arXiv:1712.07445 (cross-list from cs.DB) [pdf, ps, other]
Title: Boolean Tensor Decomposition for Conjunctive Queries with Negation
Subjects: Databases (cs.DB); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[35]  arXiv:1712.08362 (cross-list from cs.DS) [pdf, ps, other]
Title: Connected Vertex Cover for $(sP_1+P_5)$-Free Graphs
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[ total of 62 entries: 1-10 | 6-15 | 16-25 | 26-35 | 36-45 | 46-55 | 56-62 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, 2208, contact, help  (Access key information)