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

Discrete Mathematics

Authors and titles for recent submissions

[ total of 28 entries: 1-25 | 26-28 ]
[ showing 25 entries per page: fewer | more | all ]

Mon, 17 Feb 2020

[1]  arXiv:2002.06005 (cross-list from cs.DC) [pdf, ps, other]
Title: A Breezing Proof of the KMW Bound
Comments: 21 pages, 6 figures
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[2]  arXiv:2002.06004 (cross-list from math.CT) [pdf, other]
Title: Abstract rewriting internalized
Authors: Maxime Lucas
Comments: 14 pages
Subjects: Category Theory (math.CT); Discrete Mathematics (cs.DM)
[3]  arXiv:2002.05998 (cross-list from math.CO) [pdf, ps, other]
Title: Relationship of $k$-Bend and Monotonic $\ell$-Bend Edge Intersection Graphs of Paths on a Grid
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Fri, 14 Feb 2020

[4]  arXiv:2002.05538 [pdf, ps, other]
Title: Algorithmic Complexity of Isolate Secure Domination in Graphs
Comments: arXiv admin note: substantial text overlap with arXiv:2002.00002; text overlap with arXiv:2001.11250
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC)
[5]  arXiv:2002.05580 (cross-list from cs.DS) [pdf, other]
Title: Drawing Graphs as Spanners
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[6]  arXiv:2002.05443 (cross-list from q-bio.QM) [pdf, ps, other]
Title: Tight Bounds for the Cover Times of Random Walks with Heterogeneous Step Lengths
Authors: Brieuc Guinard (IRIF, CNRS, UPD7), Amos Korman (IRIF, CNRS, UPD7)
Subjects: Quantitative Methods (q-bio.QM); Discrete Mathematics (cs.DM)
[7]  arXiv:2002.05421 (cross-list from cs.NE) [pdf, ps, other]
Title: Genetic Algorithms for Redundancy in Interaction Testing
Comments: Submitted to Genetic and Evolutionary Computation Conference 2020 (GECCO '20)
Subjects: Neural and Evolutionary Computing (cs.NE); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[8]  arXiv:2002.05363 (cross-list from math.CO) [pdf, ps, other]
Title: Notes on Tree- and Path-chromatic Number
Comments: 11 pages, 0 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[9]  arXiv:2002.05336 (cross-list from math.CO) [pdf, ps, other]
Title: A generalization of the Kővári-Sós-Turán theorem
Authors: Jesse Geneson
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[10]  arXiv:2002.05298 (cross-list from quant-ph) [pdf, ps, other]
Title: Breaking limitation of quantum annealer in solving optimization problems under constraints
Authors: Masayuki Ohzeki
Comments: 16pages 10 figures
Subjects: Quantum Physics (quant-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Discrete Mathematics (cs.DM)
[11]  arXiv:2002.05238 (cross-list from math.RA) [pdf, ps, other]
Title: The structure of multigranular rough sets
Comments: Keywords: equivalence relation, multigranular approximation, definable set, rough set, coherence, tolerance relation, irredundant covering, atomistic Boolean lattice, completely distributive lattice, Dedekind-MacNeille completion
Subjects: Rings and Algebras (math.RA); Discrete Mathematics (cs.DM)

Thu, 13 Feb 2020

[12]  arXiv:2002.05014 [pdf, other]
Title: Hypergraphs: an introduction and review
Authors: Xavier Ouvrard
Subjects: Discrete Mathematics (cs.DM)
[13]  arXiv:2002.05068 (cross-list from cs.DS) [pdf, other]
Title: Complexity of Combinatorial Matrix Completion With Diameter Constraints
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[14]  arXiv:2002.04711 (cross-list from cs.AI) [pdf]
Title: Bi-objective Optimization of Biclustering with Binary Data
Comments: 37 pages
Subjects: Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[15]  arXiv:2002.04654 (cross-list from cs.SI) [pdf, ps, other]
Title: Analyzing, Exploring, and Visualizing Complex Networks via Hypergraphs using SimpleHypergraphs.jl
Comments: 29 pages, 10 figures, 6 tables, submitted to Internet Mathematics Journal
Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM)

Tue, 11 Feb 2020

[16]  arXiv:2002.04025 (cross-list from cs.LG) [pdf, other]
Title: Can graph neural networks count substructures?
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Machine Learning (stat.ML)
[17]  arXiv:2002.03959 (cross-list from math.ST) [pdf, other]
Title: Introducing Graph Cumulants: What is the Kurtosis of your Social Network?
Comments: Both authors contributed equally to this work
Subjects: Statistics Theory (math.ST); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
[18]  arXiv:2002.03767 (cross-list from math-ph) [pdf, other]
Title: Geometric Formulation for Discrete Points and its Applications
Authors: Yuuya Takayama
Comments: 23 pages
Subjects: Mathematical Physics (math-ph); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[19]  arXiv:2002.03690 (cross-list from math.PR) [pdf, other]
Title: The random 2-SAT partition function
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[20]  arXiv:2002.03317 (cross-list from cs.IT) [pdf, other]
Title: Reed-Muller Codes: Theory and Algorithms
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
[21]  arXiv:2002.03055 (cross-list from math.CO) [pdf, other]
Title: A Simulated Annealing Algorithm for the Directed Steiner Tree Problem
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Mon, 10 Feb 2020 (showing first 4 of 7 entries)

[22]  arXiv:2002.02899 (cross-list from math.GR) [pdf, ps, other]
Title: Maximality of reversible gate sets
Authors: Tim Boykett
Comments: Submitted to conference
Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[23]  arXiv:2002.02824 (cross-list from cs.GT) [pdf, other]
Title: Population Monotonic Allocation Schemes for Vertex Cover Games
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM)
[24]  arXiv:2002.02769 (cross-list from math.PR) [pdf, other]
Title: Limits of multiplicative inhomogeneous random graphs and Lévy trees: Limit theorems
Comments: 81 pages. arXiv admin note: substantial text overlap with arXiv:1804.05871
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[25]  arXiv:2002.02731 (cross-list from cs.DS) [pdf, other]
Title: Computational Aspects of Sturdy and Flimsy Numbers
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Number Theory (math.NT)
[ total of 28 entries: 1-25 | 26-28 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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