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

Discrete Mathematics

Authors and titles for cs.DM in Jan 2021

[ total of 76 entries: 1-25 | 26-50 | 51-75 | 76 ]
[ showing 25 entries per page: fewer | more | all ]
[1]  arXiv:2101.01772 [pdf, ps, other]
Title: Finding Efficient Domination for $P_8$-Free Bipartite Graphs in Polynomial Time
Comments: arXiv admin note: text overlap with arXiv:2010.16076
Subjects: Discrete Mathematics (cs.DM)
[2]  arXiv:2101.01997 [pdf, ps, other]
Title: Counting independent sets in strongly orderable graphs
Subjects: Discrete Mathematics (cs.DM)
[3]  arXiv:2101.02023 [pdf, ps, other]
Title: Perfect domination, Roman domination and perfect Roman domination in lexicographic product graphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[4]  arXiv:2101.03033 [pdf, ps, other]
Title: On the Recognition of Strong-Robinsonian Incomplete Matrices
Comments: 9 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[5]  arXiv:2101.04204 [pdf, ps, other]
Title: Freezing sandpiles and Boolean threshold networks: equivalence and complexity
Subjects: Discrete Mathematics (cs.DM)
[6]  arXiv:2101.04242 [pdf, other]
Title: Maximizing the Expected Value of a Lottery Ticket: How to Sell and When to Buy
Journal-ref: CHANCE 33.1 (2020), 30-37
Subjects: Discrete Mathematics (cs.DM)
[7]  arXiv:2101.05438 [pdf, ps, other]
Title: A General Method for Generating Discrete Orthogonal Matrices
Subjects: Discrete Mathematics (cs.DM)
[8]  arXiv:2101.05473 [pdf, ps, other]
Title: Time-critical testing and search problems
Subjects: Discrete Mathematics (cs.DM)
[9]  arXiv:2101.06243 [pdf, ps, other]
Title: Enhancing Security via Deliberate Unpredictability of Solutions in Optimisation
Comments: Accepted for publication in PATAT 2020
Subjects: Discrete Mathematics (cs.DM)
[10]  arXiv:2101.06744 [pdf, other]
Title: On Unimodality of Independence Polynomials of Trees
Comments: 20 pages, 12 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[11]  arXiv:2101.06891 [pdf, ps, other]
Title: A note on the price of bandit feedback for mistake-bounded online learning
Authors: Jesse Geneson
Subjects: Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Combinatorics (math.CO)
[12]  arXiv:2101.07888 [html]
Title: Proceedings of the 3rd Annual International Applied Category Theory Conference 2020
Authors: David I. Spivak (Massachusetts Institute of Technology), Jamie Vicary (University of Cambridge)
Journal-ref: EPTCS 333, 2021
Subjects: Discrete Mathematics (cs.DM); Programming Languages (cs.PL)
[13]  arXiv:2101.08881 [pdf, ps, other]
Title: (α, β)-Modules in Graphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[14]  arXiv:2101.08964 [pdf, ps, other]
Title: Probabilistic Framework For Loss Distribution Of Smart Contract Risk
Comments: 26 pages, 2 figures
Subjects: Discrete Mathematics (cs.DM); Risk Management (q-fin.RM)
[15]  arXiv:2101.09332 [pdf, other]
Title: Rikudo is NP-complete
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC)
[16]  arXiv:2101.09749 [pdf]
Title: Notes on Monotone Recognition in Multi-Valued Grids
Comments: MPCS material
Journal-ref: Mathematical Problems of Computer Science, 52, 43-53, 2019
Subjects: Discrete Mathematics (cs.DM)
[17]  arXiv:2101.10523 [pdf]
Title: Study of Graph Theory, Distributed Average Consensus Algorithm and Centralized Algorithm
Authors: Shen Zheng
Subjects: Discrete Mathematics (cs.DM)
[18]  arXiv:2101.10907 [pdf]
Title: Exploring Rulial Space: The Case of Turing Machines
Authors: Stephen Wolfram
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Logic in Computer Science (cs.LO)
[19]  arXiv:2101.11066 [pdf]
Title: Logical-Combinatorial Approaches in Dynamic Recognition Problems
Comments: research paper
Subjects: Discrete Mathematics (cs.DM); Artificial Intelligence (cs.AI)
[20]  arXiv:2101.11565 [pdf, other]
Title: Shortest Paths in Graphs of Convex Sets
Subjects: Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[21]  arXiv:2101.12560 [pdf, ps, other]
Title: The iterated local transitivity model for hypergraphs
Subjects: Discrete Mathematics (cs.DM)
[22]  arXiv:2101.00449 (cross-list from cs.CG) [html]
Title: Graph Drawing and Network Visualization GD2020
Comments: Proceedings of GD2020
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[23]  arXiv:2101.00579 (cross-list from cs.DS) [pdf, ps, other]
Title: Risk aversion in one-sided matching
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)
[24]  arXiv:2101.00711 (cross-list from cs.IT) [pdf, other]
Title: Synchronization Strings and Codes for Insertions and Deletions -- a Survey
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[25]  arXiv:2101.00922 (cross-list from cs.SI) [pdf]
Title: Zombie Account Detection Based on Community Detection and Uneven Assignation PageRank
Comments: 6 pages, 7 figures
Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)
[ total of 76 entries: 1-25 | 26-50 | 51-75 | 76 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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