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

Discrete Mathematics

Authors and titles for recent submissions

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

Tue, 25 Feb 2020

[1]  arXiv:2002.10151 [pdf, ps, other]
Title: Vizing-Goldberg type bounds for the equitable chromatic number of block graphs
Comments: 21 pages, 12 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[2]  arXiv:2002.09880 (cross-list from cs.DS) [pdf, other]
Title: Mixed Integer Programming for Searching Maximum Quasi-Bicliques
Comments: This paper draft is stored here for self-archiving purposes
Journal-ref: Springer Proceedings in Mathematics & Statistics, vol 315. Springer, Cham (2020)
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Optimization and Control (math.OC)
[3]  arXiv:2002.09597 (cross-list from cs.CG) [pdf, other]
Title: On Layered Fan-Planar Graph Drawings
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[4]  arXiv:2002.09570 (cross-list from cs.GT) [pdf, ps, other]
Title: Feedback game on Eulerian graphs
Comments: 16 pages, 12 figures
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Mon, 24 Feb 2020

[5]  arXiv:2002.08992 [pdf, other]
Title: Total tessellation cover and quantum walk
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Combinatorics (math.CO)
[6]  arXiv:2002.09460 (cross-list from cs.DS) [pdf, other]
Title: Parameterized Objectives and Algorithms for Clustering Bipartite Graphs and Hypergraphs
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Social and Information Networks (cs.SI)
[7]  arXiv:2002.09458 (cross-list from cs.GT) [pdf, other]
Title: Ranking an Assortment of Products via Sequential Submodular Optimization
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[8]  arXiv:2002.09441 (cross-list from cs.DS) [pdf, other]
Title: Localized Flow-Based Clustering in Hypergraphs
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

Fri, 21 Feb 2020

[9]  arXiv:2002.08739 [pdf, ps, other]
Title: Iterated Global Models for Complex Networks
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[10]  arXiv:2002.08495 [pdf, other]
Title: Eccentricity terrain of $δ$-hyperbolic graphs
Comments: 22 pages, 4 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[11]  arXiv:2002.08730 (cross-list from math.DS) [pdf, ps, other]
Title: Cutting Corners
Authors: Ville Salo
Comments: 44 pages, 4 figures
Subjects: Dynamical Systems (math.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Group Theory (math.GR)
[12]  arXiv:2002.08659 (cross-list from cs.DS) [pdf, other]
Title: Maximum Edge-Colorable Subgraph and Strong Triadic Closure Parameterized by Distance to Low-Degree Graphs
Comments: 32 Pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Thu, 20 Feb 2020

[13]  arXiv:2002.08114 [pdf, other]
Title: BB_Evac: Fast Location-Sensitive Behavior-Based Building Evacuation
Subjects: Discrete Mathematics (cs.DM); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Social and Information Networks (cs.SI)
[14]  arXiv:2002.08311 (cross-list from cs.DS) [pdf, other]
Title: U-Bubble Model for Mixed Unit Interval Graphs and its Applications: The MaxCut Problem Revisited
Comments: 26 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[15]  arXiv:2002.08226 (cross-list from cs.DS) [pdf, other]
Title: Subexponential parameterized algorithms and kernelization on almost chordal graphs
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[16]  arXiv:2002.08198 (cross-list from cs.CG) [pdf, other]
Title: The Tree Stabbing Number is not Monotone
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[17]  arXiv:2002.08181 (cross-list from cs.LO) [pdf, other]
Title: Interface Modeling for Quality and Resource Management
Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Performance (cs.PF)
[18]  arXiv:2002.07925 (cross-list from math.CO) [pdf, ps, other]
Title: On Tuza's conjecture for triangulations and graphs with small treewidth
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[19]  arXiv:2002.07912 (cross-list from cs.DS) [pdf, ps, other]
Title: Simplex based Steiner tree instances yield large integrality gaps for the bidirected cut relaxation
Authors: Robert Vicari
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Wed, 19 Feb 2020 (showing first 6 of 10 entries)

[20]  arXiv:2002.07746 [pdf, ps, other]
Title: Fuzzy Simultaneous Congruences
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[21]  arXiv:2002.07680 [pdf, other]
Title: Representations for the largest Extension of a closure system
Comments: 16pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[22]  arXiv:2002.07448 [pdf, other]
Title: Generating random bigraphs with preferential attachment
Authors: Dominik Grzelak (1 and 2), Barbara Priwitzer (3), Uwe Aßmann (1 and 2) ((1) Software Technology Group at Technische Universität Dresden, (2) Centre for Tactile Internet with Human-in-the-Loop (CeTI) at Technische Universität Dresden, (3) Fakultät Technik at Hochschule Reutlingen)
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)
[23]  arXiv:2002.07168 [pdf, other]
Title: Density of Binary Compact Disc Packings
Comments: 22 pages, 8 figures, code (SageMath) attached. arXiv admin note: substantial text overlap with arXiv:1912.02297
Subjects: Discrete Mathematics (cs.DM); Metric Geometry (math.MG)
[24]  arXiv:2002.07153 [pdf, other]
Title: Cover Combinatorial Filters and their Minimization Problem
Comments: 19 pages, 9 figures
Subjects: Discrete Mathematics (cs.DM); Robotics (cs.RO)
[25]  arXiv:2002.07152 [pdf, other]
Title: Weighted Additive Spanners
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[ total of 29 entries: 1-25 | 26-29 ]
[ 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)