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

Discrete Mathematics

Authors and titles for cs.DM in Dec 2017, skipping first 25

[ total of 62 entries: 1-50 | 26-62 ]
[ showing 50 entries per page: fewer | more | all ]
[26]  arXiv:1712.02870 (cross-list from cs.DS) [pdf, other]
Title: The Complexity of Maximum $k$-Order Bounded Component Set Problem
Comments: 14 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[27]  arXiv:1712.03714 (cross-list from cs.CC) [pdf, other]
Title: Efficient enumeration of solutions produced by closure operations
Comments: 30 pages, 1 figure. Long version of the article arXiv:1509.05623 of the same name which appeared in STACS 2016. Final version for DMTCS journal
Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Discrete Algorithms (June 13, 2019) dmtcs:5549
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[28]  arXiv:1712.04043 (cross-list from cs.CG) [pdf, other]
Title: How to navigate through obstacles?
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[29]  arXiv:1712.04107 (cross-list from cs.SI) [pdf, other]
Title: Attack Vulnerability of Complex Networks in Center-Based Strategies
Comments: Keywords: Complex networks, Vulnerability, Graph theory, Center-based attacks, Recalculated attacks
Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Physics and Society (physics.soc-ph)
[30]  arXiv:1712.05142 (cross-list from cs.CG) [pdf, other]
Title: Completeness for the Complexity Class $\forall \exists \mathbb{R}$ and Area-Universality
Comments: 36 pages, 17 figures
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[31]  arXiv:1712.05735 (cross-list from cs.CC) [pdf, other]
Title: Alternation, Sparsity and Sensitivity : Bounds and Exponential Gaps
Comments: 19 pages, 1 figure, Journal version
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[32]  arXiv:1712.05880 (cross-list from cs.CC) [pdf, other]
Title: Approximability of the Six-vertex Model
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[33]  arXiv:1712.06706 (cross-list from cs.DS) [pdf, ps, other]
Title: Fast Algorithms for Delta-Separated Sparsity Projection
Comments: 19 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[34]  arXiv:1712.07445 (cross-list from cs.DB) [pdf, ps, other]
Title: Boolean Tensor Decomposition for Conjunctive Queries with Negation
Subjects: Databases (cs.DB); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[35]  arXiv:1712.08362 (cross-list from cs.DS) [pdf, ps, other]
Title: Connected Vertex Cover for $(sP_1+P_5)$-Free Graphs
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[36]  arXiv:1712.08373 (cross-list from cs.CC) [pdf, other]
Title: Notes on complexity of packing coloring
Comments: 9 pages, 2 figures
Journal-ref: Information Processing Letters 137 (2018) 6-10
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[37]  arXiv:1712.08437 (cross-list from cs.DC) [pdf]
Title: A Model of Optimal Network Structure for Decentralized Nearest Neighbor Search
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Information Retrieval (cs.IR)
[38]  arXiv:1712.09679 (cross-list from cs.DS) [pdf, other]
Title: Enumerating consistent subgraphs of directed acyclic graphs: an insight into biomedical ontologies
Comments: 18 pages, 6 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Biomolecules (q-bio.BM)
[39]  arXiv:1712.10261 (cross-list from cs.DS) [pdf, ps, other]
Title: Optimal Lower Bounds for Sketching Graph Cuts
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[40]  arXiv:1712.00200 (cross-list from math.CO) [pdf, ps, other]
Title: Graph Homomorphism Reconfiguration and Frozen $H$-Colourings
Comments: 21 pages, 3 figures
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[41]  arXiv:1712.00653 (cross-list from math.CO) [src]
Title: Non-branching tree-decompositions
Comments: The paper has been subsumed into arXiv:1712.04549
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[42]  arXiv:1712.00831 (cross-list from math.CO) [pdf, ps, other]
Title: A Generalized Turán Problem and its Applications
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[43]  arXiv:1712.01173 (cross-list from math.CO) [pdf, ps, other]
Title: The Game of Blocking Pebbles
Comments: 13 pages, 3 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[44]  arXiv:1712.02594 (cross-list from q-bio.MN) [pdf, other]
Title: Chemical Transformation Motifs - Modelling Pathways as Integer Hyperflows
Subjects: Molecular Networks (q-bio.MN); Discrete Mathematics (cs.DM)
[45]  arXiv:1712.02723 (cross-list from math.CO) [pdf, ps, other]
Title: On the metric dimension of Cartesian powers of a graph
Comments: 12 pages, 1 figure, 1 table, accepted to J. Comb. Theory A, corrections suggested by the referees have been incorporated
Journal-ref: Journal of Combinatorial Theory, Series A, Volume 165, 2019, Pages 1-14
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Information Theory (cs.IT)
[46]  arXiv:1712.03118 (cross-list from math.CO) [pdf, ps, other]
Title: Tilings of the plane with unit area triangles of bounded diameter
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Metric Geometry (math.MG)
[47]  arXiv:1712.03782 (cross-list from math.CO) [pdf, other]
Title: Operads in algebraic combinatorics
Authors: Samuele Giraudo
Comments: Habilitation thesis ("Habilitation \`a diriger des recherches"); 388 pages; Mainly in english
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Quantum Algebra (math.QA); Rings and Algebras (math.RA)
[48]  arXiv:1712.04228 (cross-list from math.CO) [pdf, ps, other]
Title: On some Graphs with a Unique Perfect Matching
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[49]  arXiv:1712.04549 (cross-list from math.CO) [pdf, ps, other]
Title: Minors of two-connected graphs of large path-width
Comments: 34 pages, 5 figures, this revision includes the contents of arXiv:1712.00653
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[50]  arXiv:1712.05158 (cross-list from math.CO) [pdf, other]
Title: Structural and computational results on platypus graphs
Comments: 20 pages; submitted for publication
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[51]  arXiv:1712.06099 (cross-list from math.CO) [pdf, other]
Title: Local Dimension is Unbounded for Planar Posets
Comments: 12 pages, 3 figures. arXiv admin note: text overlap with arXiv:1710.09467
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[52]  arXiv:1712.06143 (cross-list from math.CO) [pdf, other]
Title: Cuts in matchings of 3-connected cubic graphs
Comments: 12 pages, 5 figures, 1 table. Improved exposition
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[53]  arXiv:1712.07600 (cross-list from math.DG) [pdf, other]
Title: Comparative analysis of two discretizations of Ricci curvature for complex networks
Comments: Published version. New results added in this version. Supplementary tables can be freely downloaded from the publisher website
Journal-ref: Scientific Reports 8(1): 8650 (2018)
Subjects: Differential Geometry (math.DG); Discrete Mathematics (cs.DM)
[54]  arXiv:1712.07775 (cross-list from math.PR) [pdf, ps, other]
Title: Local optima of the Sherrington-Kirkpatrick Hamiltonian
Comments: 20 pages
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[55]  arXiv:1712.07856 (cross-list from math.RA) [pdf, ps, other]
Title: Bisymmetric and quasitrivial operations: characterizations and enumerations
Authors: Jimmy Devillet
Comments: arXiv admin note: text overlap with arXiv:1709.09162
Subjects: Rings and Algebras (math.RA); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[56]  arXiv:1712.07867 (cross-list from math.CO) [pdf, other]
Title: Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44
Comments: 21 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[57]  arXiv:1712.07919 (cross-list from math.CO) [pdf, other]
Title: A Note on Flips in Diagonal Rectangulations
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 20 no. 2, Combinatorics (November 9, 2018) dmtcs:4943
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[58]  arXiv:1712.08136 (cross-list from math.GT) [pdf, other]
Title: Discrete Gradient Line Fields on Surfaces
Subjects: Geometric Topology (math.GT); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[59]  arXiv:1712.09022 (cross-list from math.CO) [pdf, other]
Title: Topological Representation of the Transit Sets of k-Point Crossover Operators
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Metric Geometry (math.MG)
[60]  arXiv:1712.09034 (cross-list from math.CO) [pdf, other]
Title: Minimal Ordered Ramsey Graphs
Authors: Jonathan Rollin
Comments: 31 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[61]  arXiv:1712.09692 (cross-list from math.CO) [pdf, other]
Title: An Efficient Algorithm for Computing Network Reliability in Small Treewidth
Comments: 14 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)
[62]  arXiv:1712.10010 (cross-list from math.CO) [pdf, ps, other]
Title: Conflict-free connection of trees
Comments: 16 pages. arXiv admin note: text overlap with arXiv:1002.4210, arXiv:0912.3004 by other authors
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[ total of 62 entries: 1-50 | 26-62 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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