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

Combinatorics

Authors and titles for math.CO in Dec 2020, skipping first 425

[ total of 442 entries: 1-25 | ... | 351-375 | 376-400 | 401-425 | 426-442 ]
[ showing 25 entries per page: fewer | more | all ]
[426]  arXiv:2012.05132 (cross-list from cs.CC) [pdf, other]
Title: Shrinkage of Decision Lists and DNF Formulas
Authors: Benjamin Rossman
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[427]  arXiv:2012.05148 (cross-list from cs.CG) [pdf]
Title: COMPACT: Concurrent or Ordered Matrix-based Packing Arrangement Computation Technique
Authors: Gokhan Serhat
Comments: 13 pages, 9 figures, preprint submitted to Elsevier
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[428]  arXiv:2012.06424 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Universal edge scaling in random partitions
Comments: 15 pages; minor changes, published version
Journal-ref: Lett. Math. Phys. 111 (2021) 48
Subjects: Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR)
[429]  arXiv:2012.06840 (cross-list from cs.FL) [pdf, other]
Title: String Attractors for Automatic Sequences
Comments: revision adding significant new results due to Luke Schaeffer
Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[430]  arXiv:2012.07764 (cross-list from cs.DM) [pdf, other]
Title: Concerning Iterative Graph Normalization and Maximum Weight Independent Sets
Authors: Laurent Guigues
Comments: 34 pages, 18 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Dynamical Systems (math.DS)
[431]  arXiv:2012.08079 (cross-list from cs.DC) [pdf]
Title: On the compatibility of the topologies of parallel tasks and computing systems
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[432]  arXiv:2012.08332 (cross-list from cs.CG) [pdf, other]
Title: On some geometric aspects of the class of hv-convex switching components
Comments: 12 pages and 8 figures
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[433]  arXiv:2012.08631 (cross-list from cs.CG) [pdf, other]
Title: Edge-Minimum Saturated k-Planar Drawings
Comments: Appears in the Proceedings of the 29th International Symposium on Graph Drawing and Network Visualization (GD 2021). This version merges the previous version with some parts of arXiv:2012.02281
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[434]  arXiv:2012.09502 (cross-list from cs.DS) [pdf, ps, other]
Title: Sampling Arborescences in Parallel
Comments: To appear in ITCS 2021
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)
[435]  arXiv:2012.09814 (cross-list from cs.DS) [pdf, other]
Title: Induced Disjoint Paths in AT-free Graphs
Comments: An extended abstract of this paper appeared in the proceedings of SWAT 2012
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[436]  arXiv:2012.10600 (cross-list from cs.DM) [pdf, other]
Title: Hedge Connectivity without Hedge Overlaps
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[437]  arXiv:2012.10884 (cross-list from cs.DS) [pdf, other]
Title: Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[438]  arXiv:2012.11459 (cross-list from cs.DM) [pdf, other]
Title: Recoloring graphs of treewidth 2
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[439]  arXiv:2012.11513 (cross-list from cs.SC) [pdf, ps, other]
Title: A variant of van Hoeij's algorithm to compute hypergeometric term solutions of holonomic recurrence equations
Comments: 25 pages
Journal-ref: J. Algorithm Comput., 53, 2021, 1--32
Subjects: Symbolic Computation (cs.SC); Combinatorics (math.CO)
[440]  arXiv:2012.12582 (cross-list from cs.DM) [pdf, ps, other]
Title: Avoiding Monochromatic Rectangles Using Shift Patterns
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[441]  arXiv:2012.13132 (cross-list from cs.DM) [pdf, other]
Title: On the Conditions of Absorption Property for Morphological Opening and Closing
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[442]  arXiv:2012.09847 (cross-list from math-ph) [pdf, ps, other]
Title: Around spin Hurwitz numbers
Comments: 27 pages
Journal-ref: Lett.Math.Phys. 111 (2021) 124
Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Quantum Algebra (math.QA)
[ total of 442 entries: 1-25 | ... | 351-375 | 376-400 | 401-425 | 426-442 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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