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

Computational Complexity

Authors and titles for cs.CC in Mar 2018, skipping first 20

[ total of 44 entries: 1-5 | 6-10 | 11-15 | 16-20 | 21-25 | 26-30 | 31-35 | 36-40 | 41-44 ]
[ showing 5 entries per page: fewer | more | all ]
[21]  arXiv:1803.06878 [pdf, other]
Title: Parameterized Complexity of Fair Vertex Evaluation Problems
Comments: 25 pages, 5 figures, presented at MFCS 2019
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)
[22]  arXiv:1803.07376 [pdf]
Title: Sub-exponential Upper Bound for #XSAT of some CNF Classes
Authors: Bernd Schuh
Subjects: Computational Complexity (cs.CC)
[23]  arXiv:1803.07465 [pdf, other]
Title: A modification of the CSP algorithm for infinite languages
Authors: Dmitriy Zhuk
Comments: arXiv admin note: substantial text overlap with arXiv:1704.01914
Subjects: Computational Complexity (cs.CC)
[24]  arXiv:1803.09717 [pdf, ps, other]
Title: Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH
Subjects: Computational Complexity (cs.CC)
[25]  arXiv:1803.09963 [pdf, ps, other]
Title: An Efficient Method to Transform SAT problems to Binary Integer Linear Programming Problem
Subjects: Computational Complexity (cs.CC)
[ total of 44 entries: 1-5 | 6-10 | 11-15 | 16-20 | 21-25 | 26-30 | 31-35 | 36-40 | 41-44 ]
[ showing 5 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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