Discrete Mathematics

Authors and titles for cs.DM in Feb 2020

[1]  arXiv:2002.00002 [pdf, ps, other]

Title: Algorithmic Aspects of Some Variants of Domination in Graphs

Authors: Jakkepalli Pavan Kumar, P. Venkata Subba Reddy

Comments: arXiv admin note: text overlap with arXiv:2001.11250

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC)

[2]  arXiv:2002.00645 [pdf, other]

Title: Parameterized Algorithms for Matrix Completion With Radius Constraints

Authors: Tomohiro Koana, Vincent Froese, Rolf Niedermeier

Subjects: Discrete Mathematics (cs.DM)

[3]  arXiv:2002.00713 [pdf, ps, other]

Title: Algorithmic Complexity of Secure Connected Domination in Graphs

Authors: Jakkepalli Pavan Kumar, P. Venkata Subba Reddy, S. Arumugam

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Combinatorics (math.CO)

[4]  arXiv:2002.01178 [pdf, other]

Title: Faster Binary Mean Computation Under Dynamic Time Warping

Authors: Nathan Schaar, Vincent Froese, Rolf Niedermeier

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[5]  arXiv:2002.01968 [pdf, other]

Title: Avoidance of split overlaps

Authors: Daniel Gabric, Jeffrey Shallit

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[6]  arXiv:2002.02408 [pdf, ps, other]

Title: Algorithmic Aspects of 2-Secure Domination in Graphs

Authors: J. Pavan Kumar, P.Venkata Subba Reddy

Comments: arXiv admin note: substantial text overlap with arXiv:2001.11250, arXiv:2002.00002

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC)

[7]  arXiv:2002.05014 [pdf, other]

Title: Hypergraphs: an introduction and review

Authors: Xavier Ouvrard

Subjects: Discrete Mathematics (cs.DM)

[8]  arXiv:2002.05538 [pdf, ps, other]

Title: Algorithmic Complexity of Isolate Secure Domination in Graphs

Authors: Jakkepalli Pavan Kumar, P. Venkata Subba Reddy

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)

[9]  arXiv:2002.06653 [pdf, ps, other]

Title: Directed Graph Hashing

Authors: Caleb Helbling

Comments: First version of paper presented at 51st Southeastern International Conference on Combinatorics, Graph Theory & Computing

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[10]  arXiv:2002.06727 [pdf, ps, other]

Title: Generating clause sequences of a CNF formula

Authors: Kristóf Bérczi, Endre Boros, Ondřej Čepek, Khaled Elbassioni, Petr Kučera, Kazuhisa Makino

Comments: 9 pages

Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO)

[11]  arXiv:2002.06964 [pdf, other]

Title: Unique key Horn functions

Authors: Kristóf Bérczi, Endre Boros, Ondřej Čepek, Petr Kučera, Kazuhisa Makino

Comments: 12 pages, 5 figures

Subjects: Discrete Mathematics (cs.DM); Databases (cs.DB)

[12]  arXiv:2002.07152 [pdf, other]

Title: Weighted Additive Spanners

Authors: Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Stephen Kobourov, Richard Spence

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[13]  arXiv:2002.07153 [pdf, other]

Title: Cover Combinatorial Filters and their Minimization Problem (Extended Version)

Authors: Yulin Zhang, Dylan A. Shell

Comments: 20 pages, 9 figures, WAFR 2020

Subjects: Discrete Mathematics (cs.DM); Robotics (cs.RO)

[14]  arXiv:2002.07168 [pdf, other]

Title: Density of Binary Disc Packings: The 9 Compact Packings

Authors: Nicolas Bédaride, Thomas Fernique

Comments: code (SageMath) included in the source archive. arXiv admin note: text overlap with arXiv:1912.02297

Subjects: Discrete Mathematics (cs.DM); Metric Geometry (math.MG)

[15]  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)

[16]  arXiv:2002.07680 [pdf, other]

Title: Representations for the largest Extension of a closure system

Authors: Karima Ennaoui, Khaled Maafa, Lhouari Nourine

Comments: 16pages

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[17]  arXiv:2002.07746 [pdf, ps, other]

Title: Fuzzy Simultaneous Congruences

Authors: Max A. Deppert, Klaus Jansen, Kim-Manuel Klein

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[18]  arXiv:2002.08114 [pdf, other]

Title: BB_Evac: Fast Location-Sensitive Behavior-Based Building Evacuation

Authors: Subhra Mazumdar, Arindam Pal, Francesco Parisi, V.S. Subrahmanian

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)

[19]  arXiv:2002.08495 [pdf, other]

Title: Eccentricity terrain of $δ$-hyperbolic graphs

Authors: Feodor F. Dragan, Heather M. Guarnera

Comments: 22 pages, 4 figures

Journal-ref: Journal of Computer and System Sciences 112 (2020) 50--65

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[20]  arXiv:2002.08739 [pdf, ps, other]

Title: Iterated Global Models for Complex Networks

Authors: Anthony Bonato, Erin Meger

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[21]  arXiv:2002.08992 [pdf, other]

Title: Total tessellation cover and quantum walk

Authors: Alexandre Abreu, Luís Cunha, Celina de Figueiredo, Franklin Marquezino, Daniel Posner, Renato Portugal

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Combinatorics (math.CO)

[22]  arXiv:2002.10151 [pdf, ps, other]

Title: Vizing-Goldberg type bounds for the equitable chromatic number of block graphs

Authors: Janusz Dybizbański, Hanna Furmańczyk, Vahan Mkrtchyan

Comments: 21 pages, 12 figures

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[23]  arXiv:2002.10498 [pdf, other]

Title: Genome assembly, from practice to theory: safe, complete and linear-time

Authors: Massimo Cairo, Romeo Rizzi, Alexandru I. Tomescu, Elia C. Zirondelli

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Genomics (q-bio.GN)

[24]  arXiv:2002.10679 [pdf, ps, other]

Title: Feedback game on $3$-chromatic Eulerian triangulations of surfaces

Authors: Akihiro Higashitani, Kazuki Kurimoto, Naoki Matsumoto

Comments: 11 pages, 7 figures

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[25]  arXiv:2002.11615 [pdf, other]

Title: Intensive use of computing resources for dominations in grids and other combinatorial problems

Authors: Alexandre Talon

Comments: Contains the source of the programs mentioned and used in the thesis. See the "Other formats" option for downloads, then "Download source"

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)