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

Combinatorics

Authors and titles for math.CO in Apr 2020, skipping first 380

[ total of 406 entries: 1-10 | ... | 351-360 | 361-370 | 371-380 | 381-390 | 391-400 | 401-406 ]
[ showing 10 entries per page: fewer | more | all ]
[381]  arXiv:2004.07671 (cross-list from cs.DS) [pdf, other]
Title: Isomorphism Testing for Graphs Excluding Small Minors
Comments: 33 pages, 7 figures, full version of a paper accepted at FOCS 2020; second version improves the presentation of the results
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[382]  arXiv:2004.07884 (cross-list from quant-ph) [pdf, ps, other]
Title: No quantum Ramsey theorem for stabilizer codes
Comments: 11 pages, final version. To appear in IEEE Transactions on Information Theory
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO); Functional Analysis (math.FA); Operator Algebras (math.OA)
[383]  arXiv:2004.07886 (cross-list from cs.DS) [pdf, ps, other]
Title: Maximizing Determinants under Matroid Constraints
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC); Machine Learning (stat.ML)
[384]  arXiv:2004.07935 (cross-list from quant-ph) [pdf, ps, other]
Title: Decodable quantum LDPC codes beyond the $\sqrt{n}$ distance barrier using high dimensional expanders
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Combinatorics (math.CO)
[385]  arXiv:2004.08238 (cross-list from cs.DS) [pdf]
Title: Novel Binary-Addition Tree Algorithm (BAT) for Binary-State Network Reliability Problem
Authors: Wei-Chang Yeh
Comments: 24 pages
Subjects: Data Structures and Algorithms (cs.DS); Performance (cs.PF); Signal Processing (eess.SP); Combinatorics (math.CO)
[386]  arXiv:2004.08324 (cross-list from cs.DS) [pdf, other]
Title: Hitting forbidden induced subgraphs on bounded treewidth graphs
Comments: 26 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)
[387]  arXiv:2004.08338 (cross-list from cs.DS) [pdf, ps, other]
Title: The two player shortest path network interdiction problem
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[388]  arXiv:2004.08732 (cross-list from cs.DM) [pdf, other]
Title: On the existence and non-existence of improper homomorphisms of oriented and $2$-edge-coloured graphs to reflexive targets
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 23 no. 1, Graph Theory (March 29, 2021) dmtcs:7292
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[389]  arXiv:2004.08818 (cross-list from cs.DS) [pdf, other]
Title: Preprocessing Vertex-Deletion Problems: Characterizing Graph Properties by Low-Rank Adjacencies
Comments: To appear in the Proceedings of SWAT 2020
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[390]  arXiv:2004.09090 (cross-list from cs.DM) [pdf, ps, other]
Title: Further Evidence Towards the Multiplicative 1-2-3 Conjecture
Authors: Julien Bensmail (COATI), Hervé Hocquard (LaBRI), Dimitri Lajou (LaBRI), Eric Sopena (LaBRI)
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[ total of 406 entries: 1-10 | ... | 351-360 | 361-370 | 371-380 | 381-390 | 391-400 | 401-406 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, math, 2301, contact, help  (Access key information)