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

Combinatorics

Authors and titles for math.CO in Jan 2018, skipping first 300

[ total of 318 entries: 1-25 | ... | 226-250 | 251-275 | 276-300 | 301-318 ]
[ showing 25 entries per page: fewer | more | all ]
[301]  arXiv:1801.04472 (cross-list from cs.DM) [pdf, ps, other]
Title: Not-All-Equal and 1-in-Degree Decompositions: Algorithmic Complexity and Applications
Comments: To appear in Algorithmica
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[302]  arXiv:1801.04739 (cross-list from cs.DM) [pdf, other]
Title: Mixing Time on the Kagome Lattice
Comments: 23 pages, 18 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[303]  arXiv:1801.04835 (cross-list from cs.DM) [pdf, other]
Title: Mixing Time for Square Tilings
Comments: 25 pages, 15 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[304]  arXiv:1801.05056 (cross-list from q-bio.PE) [pdf, ps, other]
Title: Genetic robustness of let-7 miRNA sequence-structure pairs
Comments: 9 pages 7 figures
Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)
[305]  arXiv:1801.05164 (cross-list from cs.DM) [pdf, other]
Title: Embedding a $θ$-invariant code into a complete one
Authors: Jean Néraud (LITIS, UNIROUEN), Carla Selmi (LITIS, UNIROUEN)
Comments: arXiv admin note: text overlap with arXiv:1705.05564
Journal-ref: Theoretical Computer Science, Elsevier
Subjects: Discrete Mathematics (cs.DM); Computation and Language (cs.CL); Combinatorics (math.CO)
[306]  arXiv:1801.05376 (cross-list from cs.FL) [pdf, other]
Title: Subword complexity and power avoidance
Comments: 29 pages. Submitted to TCS
Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[307]  arXiv:1801.06216 (cross-list from cs.DS) [pdf, other]
Title: Degree-constrained 2-partitions of graphs
Comments: 13 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[308]  arXiv:1801.06494 (cross-list from cs.DM) [pdf, ps, other]
Title: Quasimonotone graphs
Comments: 37 pages, 56 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[309]  arXiv:1801.07553 (cross-list from cs.DM) [pdf, other]
Title: Stable gonality is computable
Comments: 15 pages; v2 minor changes; v3 minor changes
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 21 no. 1, ICGT 2018 (June 13, 2019) dmtcs:5557
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Number Theory (math.NT)
[310]  arXiv:1801.07793 (cross-list from stat.AP) [pdf, other]
Title: A New Correlation Coefficient for Aggregating Non-strict and Incomplete Rankings
Subjects: Applications (stat.AP); Combinatorics (math.CO); Optimization and Control (math.OC); Methodology (stat.ME); Other Statistics (stat.OT)
[311]  arXiv:1801.08293 (cross-list from cs.DS) [pdf, other]
Title: Finding induced subgraphs in scale-free inhomogeneous random graphs
Comments: 14 pages
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[312]  arXiv:1801.08341 (cross-list from cs.GT) [pdf, other]
Title: The Price of Indivisibility in Cake Cutting
Comments: 19 pages, 5 figures
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[313]  arXiv:1801.08876 (cross-list from cs.DM) [pdf, ps, other]
Title: On the algorithmic complexity of decomposing graphs into regular/irregular structures
Comments: 31 pages, 8 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[314]  arXiv:1801.09530 (cross-list from cs.CV) [pdf, other]
Title: RGB image-based data analysis via discrete Morse theory and persistent homology
Subjects: Computer Vision and Pattern Recognition (cs.CV); Algebraic Topology (math.AT); Combinatorics (math.CO)
[315]  arXiv:1801.09654 (cross-list from quant-ph) [pdf, ps, other]
Title: Quantum Fractional Revival on Graphs
Comments: 21 pages, 5 figures
Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Combinatorics (math.CO)
[316]  arXiv:1801.09798 (cross-list from cs.DS) [pdf, ps, other]
Title: Earthmover Resilience and Testing in Ordered Structures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)
[317]  arXiv:1801.10239 (cross-list from cs.ET) [pdf, other]
Title: Energy-efficient Deployment of Relay Nodes in Wireless Sensor Networks using Evolutionary Techniques
Comments: Int J Wireless Inf Networks (2018)
Subjects: Emerging Technologies (cs.ET); Combinatorics (math.CO)
[318]  arXiv:1801.10418 (cross-list from q-bio.PE) [pdf, ps, other]
Title: Extremal values of the Sackin tree balance index
Authors: Mareike Fischer
Comments: 30 pages, 4 figures
Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)
[ total of 318 entries: 1-25 | ... | 226-250 | 251-275 | 276-300 | 301-318 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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