Discrete Mathematics

Authors and titles for February 2020

[1] arXiv:2002.00002 [pdf, other]

Title: Algorithmic Aspects of Some Variants of Domination in Graphs

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

Tomohiro Koana, Vincent Froese, Rolf Niedermeier

Subjects: Discrete Mathematics (cs.DM)

[3] arXiv:2002.00713 [pdf, other]

Title: Algorithmic Complexity of Secure Connected Domination in Graphs

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

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

Daniel Gabric, Jeffrey Shallit

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

[6] arXiv:2002.02408 [pdf, other]

Title: Algorithmic Aspects of 2-Secure Domination in Graphs

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

Xavier Ouvrard

Subjects: Discrete Mathematics (cs.DM)

[8] arXiv:2002.05538 [pdf, other]

Title: Algorithmic Complexity of Isolate Secure Domination in Graphs

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, other]

Title: Directed Graph Hashing

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, other]

Title: Generating clause sequences of a CNF formula

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

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

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)

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

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

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

Karima Ennaoui, Khaled Maafa, Lhouari Nourine

Comments: 16pages

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

[17] arXiv:2002.07746 [pdf, other]

Title: Fuzzy Simultaneous Congruences

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

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

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, other]

Title: Iterated Global Models for Complex Networks

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

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, other]

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

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

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, other]

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

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

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)