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

Computational Complexity

Authors and titles for recent submissions, skipping first 10

[ total of 16 entries: 1-10 | 11-16 ]
[ showing 10 entries per page: fewer | more | all ]

Wed, 28 Sep 2022 (continued, showing last 3 of 4 entries)

[11]  arXiv:2209.13063 [pdf, other]
Title: Quantum-Inspired Perfect Matching under Vertex-Color Constraints
Comments: 13 pages excluding appendix and reference. 4 figures
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph); Combinatorics (math.CO); Quantum Physics (quant-ph)
[12]  arXiv:2209.13148 (cross-list from econ.TH) [pdf, other]
Title: Strategyproofness-Exposing Mechanism Descriptions
Subjects: Theoretical Economics (econ.TH); Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)
[13]  arXiv:2209.13028 (cross-list from quant-ph) [pdf, ps, other]
Title: How to Sample From The Limiting Distribution of a Continuous-Time Quantum Walk
Authors: Javad Doliskani
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

Tue, 27 Sep 2022

[14]  arXiv:2209.12877 [pdf, other]
Title: On (Simple) Decision Tree Rank
Subjects: Computational Complexity (cs.CC)
[15]  arXiv:2209.12463 (cross-list from math.OC) [pdf, ps, other]
Title: On the Complexity of Deterministic Nonsmooth and Nonconvex Optimization
Comments: 27 Pages
Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[16]  arXiv:2209.12168 (cross-list from cs.LO) [pdf, ps, other]
Title: A characterization of functions over the integers computable in polynomial time using discrete differential equations
Comments: arXiv admin note: substantial text overlap with arXiv:1810.02241
Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[ total of 16 entries: 1-10 | 11-16 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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