Discrete Mathematics

Authors and titles for August 2023

[26] arXiv:2308.00170 (cross-list from math.CO) [pdf, html, other]

Title: Boundedness for proper conflict-free and odd colorings

Andrea Jiménez, Kolja Knauer, Carla Negri Lintzmayer, Martín Matamala, Juan Pablo Peña, Daniel A. Quiroz, Maycon Sambinelli, Yoshiko Wakabayashi, Weiqiang Yu, José Zamora

Comments: 24 pages, 1 figure. Slight changes in introduction. References added

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

[27] arXiv:2308.01242 (cross-list from math.CO) [pdf, other]

Title: Balanced-chromatic number and Hadwiger-like conjectures

Andrea Jiménez, Jessica Mcdonald, Reza Naserasr, Kathryn Nurse, Daniel A. Quiroz

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

[28] arXiv:2308.01258 (cross-list from math.CO) [pdf, other]

Title: Permutation and local permutation polynomial of maximum degree

Jaime Gutierrez, Jorge Jimenez Urroz

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

[29] arXiv:2308.01286 (cross-list from cs.DS) [pdf, html, other]

Title: Enumeration Kernels of Polynomial Size for Cuts of Bounded Degree

Christian Komusiewicz, Diptapriyo Majumdar

Comments: Major revision has been incorporated in some of the results of the paper

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

[30] arXiv:2308.01534 (cross-list from cs.DS) [pdf, html, other]

Title: Simultaneously Approximating All $\ell_p$-norms in Correlation Clustering

Sami Davies, Benjamin Moseley, Heather Newman

Comments: 27 pages, 2 figures

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

[31] arXiv:2308.01598 (cross-list from cs.DS) [pdf, other]

Title: Meta-theorems for Parameterized Streaming Algorithms

Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, M. S. Ramanujan, Saket Saurabh, Meirav Zehavi

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

[32] arXiv:2308.01671 (cross-list from math.CO) [pdf, other]

Title: Reconstruction of graph colourings

Yury Demidovich, Yaroslav Panichkin, Maksim Zhukovskii

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

[33] arXiv:2308.01685 (cross-list from math.CO) [pdf, other]

Title: Inequalities Connecting the Annihilation and Independence Numbers

Ohr Kadrawi, Vadim E. Levit

Comments: 17 pages, 10 figures

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

[34] arXiv:2308.02075 (cross-list from math.CO) [pdf, other]

Title: Upper bounds on the $2$-colorability threshold of random $d$-regular $k$-uniform hypergraphs for $k\geq 3$

Evan Chang, Neel Kolhe, Youngtak Sohn

Comments: 23 pages, 1 table

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Probability (math.PR)

[35] arXiv:2308.02546 (cross-list from cs.SI) [pdf, other]

Title: Mathematical Foundations of Data Cohesion

Katherine E. Moore

Comments: 20 pages, 5 figures

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM)

[36] arXiv:2308.02596 (cross-list from physics.soc-ph) [pdf, html, other]

Title: Revisiting small-world network models: Exploring technical realizations and the equivalence of the Newman-Watts and Harary models

Seora Son, Eun Ji Choi, Sang Hoon Lee

Comments: 11 pages, 5 figures, 1 table

Journal-ref: J. Korean Phys. Soc. 83, 879 (2023)

Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Discrete Mathematics (cs.DM); Computation (stat.CO)

[37] arXiv:2308.02754 (cross-list from math.CO) [pdf, other]

Title: Independent dominating sets in planar triangulations

Fábio Botler, Cristina G. Fernandes, Juan Gutiérrez

Comments: 9 pages

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

[38] arXiv:2308.02785 (cross-list from cs.CR) [pdf, html, other]

Title: Demystifying the RSA Algorithm: An Intuitive Introduction for Novices in Cybersecurity

Zhengping Jay Luo, Ruowen Liu, Aarav Mehta, Md Liakat Ali

Journal-ref: The Journal of Computing Sciences in Colleges, 2024 The Journal of Computing Sciences in Colleges

Subjects: Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM)

[39] arXiv:2308.02825 (cross-list from math.CO) [pdf, other]

Title: Burning a binary tree and its generalization

Sandip Das, Sk Samim Islam, Ritam M Mitra, Sanchita Paul

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

[40] arXiv:2308.02909 (cross-list from math.CO) [pdf, html, other]

Title: Kalai's $3^{d}$ conjecture for unconditional and locally anti-blocking polytopes

Raman Sanyal, Martin Winter

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

[41] arXiv:2308.02981 (cross-list from math.CO) [pdf, other]

Title: Factoring Pattern-Free Permutations into Separable ones

Édouard Bonnet, Romain Bourneuf, Colin Geniet, Stéphan Thomassé

Comments: 34 pages, 8 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)

[42] arXiv:2308.03434 (cross-list from math.CO) [pdf, other]

Title: Tyshkevich's Graph Decomposition and the Distinguishing Numbers of Unigraphs

Christine T. Cheng

Comments: 22 pages plus an appendix with 8 pages

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

[43] arXiv:2308.03771 (cross-list from math.OC) [pdf, other]

Title: Reliability Analysis of a Multi-State Truly-Threshold System Using a Multi-Valued Karnaugh Map

Ali Muhammad Ali Rushdi, Fares Ahmad Muhammad Ghaleb

Comments: 42 pages, 11 figures, 5 tables

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO)

[44] arXiv:2308.04390 (cross-list from math.CO) [pdf, other]

Title: On the approximability of the burning number

Anders Martinsson

Comments: 7 pages, no figures. Comments are welcome!

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

[45] arXiv:2308.04965 (cross-list from math.OC) [pdf, other]

Title: Comparative analysis of mathematical formulations for the two-dimensional guillotine cutting problem

Henrique Becker, Mateus Martin, Olinto Araujo, Luciana S. Buriol, Reinaldo Morabito

Comments: 23 pages, 7 tables, 3 figures

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Mathematical Software (cs.MS)

[46] arXiv:2308.05087 (cross-list from math.PR) [pdf, other]

Title: Mean-Biased Processes for Balanced Allocations

Dimitrios Los, Thomas Sauerwald, John Sylvester

Comments: This paper refines and extends the content on non-filling processes in arXiv:2110.10759. It consists of 65 pages, 7 figures, 2 tables

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

[47] arXiv:2308.05175 (cross-list from math.HO) [pdf, html, other]

Title: Cycles in graphs and in hypergraphs: results and problems

E. Alkin, S. Dzhenzher, O. Nikitenko, A. Skopenkov, A. Voropaev

Comments: 17 pages, 6 figures; title changed to emphasize distinction with arXiv:2406.16705; references updated; unused figures at the end deleted

Subjects: History and Overview (math.HO); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT); Combinatorics (math.CO)

[48] arXiv:2308.05256 (cross-list from cs.SI) [pdf, other]

Title: Social Network Analysis and Validation of an Agent-Based Model

Karleigh Pine, Joel Klipfel, Jared Bennett, Nathaniel Bade, Christian Manasseh

Comments: 23 pages, 12 figures

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Multiagent Systems (cs.MA); Quantitative Methods (q-bio.QM)

[49] arXiv:2308.05817 (cross-list from math.CO) [pdf, html, other]

Title: Comparing Width Parameters on Graph Classes

Nick Brettell, Andrea Munaro, Daniël Paulusma, Shizhou Yang

Comments: 32 pages, 5 figures, abstract shortened due to arXiv requirements

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

[50] arXiv:2308.05933 (cross-list from cs.DS) [pdf, other]

Title: Competitive Analysis of Online Facility Assignment for General Layout of Servers on a Line

Tsubasa Harada, Toshiya Itoh

Comments: 21 pages

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

[51] arXiv:2308.06044 (cross-list from cs.LO) [pdf, other]

Title: Going Deep and Going Wide: Counting Logic and Homomorphism Indistinguishability over Graphs of Bounded Treedepth and Treewidth

Eva Fluck, Tim Seppelt, Gian Luca Spitzer

Comments: 30 pages, 3 figures

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

[52] arXiv:2308.06139 (cross-list from math.CO) [pdf, other]

Title: Shared ancestry graphs and symbolic arboreal maps

Katharina T. Huber, Vincent Moulton, Guillaume E. Scholz

Comments: 19 pages, 5 figures

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

[53] arXiv:2308.06301 (cross-list from math.CO) [pdf, other]

Title: Generalized Grötzsch Graphs

Ashish Upadhyay

Comments: This is a first draft report about ongoing work on the Grötzsch Graphs

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

[54] arXiv:2308.06600 (cross-list from math.CO) [pdf, html, other]

Title: Effective Bounds for Restricted $3$-Arithmetic Progressions in $\mathbb{F}_p^n$

Amey Bhangale, Subhash Khot, Dor Minzer

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

[55] arXiv:2308.06823 (cross-list from cs.DS) [pdf, other]

Title: Exploration of graphs with excluded minors

Julia Baligacs, Yann Disser, Irene Heinrich, Pascal Schweitzer

Comments: to appear at ESA 2023

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

[56] arXiv:2308.06971 (cross-list from cs.PL) [pdf, other]

Title: Disco: A Functional Programming Language for Discrete Mathematics

Brent A. Yorgey (Hendrix College)

Comments: In Proceedings TFPIE 2023, arXiv:2308.06110

Journal-ref: EPTCS 382, 2023, pp. 64-81

Subjects: Programming Languages (cs.PL); Discrete Mathematics (cs.DM)

[57] arXiv:2308.07471 (cross-list from cs.DS) [pdf, other]

Title: Approximations for the Steiner Multicycle Problem

Cristina G. Fernandes, Carla N. Lintzmayer, Phablo F. S. Moura

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

[58] arXiv:2308.08166 (cross-list from math.CO) [pdf, other]

Title: On graphs with no induced $P_5$ or $K_5-e$

Arnab Char, T. Karthick

Comments: This paper is dedicated to the memory of Professor Frederic Maffray on his death anniversary

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

[59] arXiv:2308.08237 (cross-list from math.CO) [pdf, other]

Title: The maximum four point condition matrix of a tree

Ali Azimi, Rakesh Jana, Mukesh Kumar Nagar, Sivaramakrishnan Sivasubramanian

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

[60] arXiv:2308.08453 (cross-list from cs.DS) [pdf, html, other]

Title: Tightest Admissible Shortest Path

Eyal Weiss, Ariel Felner, Gal A. Kaminka

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

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

[61] arXiv:2308.08970 (cross-list from math.CO) [pdf, other]

Title: Geodetic Graphs: Experiments and New Constructions

Florian Stober, Armin Weiß

Comments: The second version corrects an error in the first version, where we claimed that there are 32 biconnected geodetic graphs with 25 vertices. There are 33 such graphs

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

[62] arXiv:2308.09250 (cross-list from cs.LG) [pdf, other]

Title: Capacity Bounds for Hyperbolic Neural Network Representations of Latent Tree Structures

Anastasis Kratsios, Ruiyang Hong, Haitz Sáez de Ocáriz Borde

Comments: 22 Pages + References, 1 Table, 4 Figures

Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Neural and Evolutionary Computing (cs.NE); Metric Geometry (math.MG); Numerical Analysis (math.NA)

[63] arXiv:2308.09613 (cross-list from cs.DS) [pdf, other]

Title: A scalable clustering algorithm to approximate graph cuts

Leo Suchan, Housen Li, Axel Munk

Comments: 34 pages, 5 figures

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

[64] arXiv:2308.09645 (cross-list from math.CO) [pdf, html, other]

Title: The damage number of the Cartesian product of graphs

Melissa A. Huggan, Margaret-Ellen Messinger, Amanda Porter

Comments: 21 pages, 3 figures

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

[65] arXiv:2308.10044 (cross-list from math.CO) [pdf, other]

Title: A simple counting rule to evaluate directionality of arbitrary rail networks

Dai Akita, Daniel Thorsten Schenz

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

[66] arXiv:2308.10198 (cross-list from cs.FL) [pdf, other]

Title: Structure and computability of preimages in the Game of Life

Ville Salo, Ilkka Törmä

Comments: 34 pages, 12 figures. Accompanied by two GitHub repositories containing programs and auxiliary data. To appear in Theoretical Computer Science

Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Dynamical Systems (math.DS)

[67] arXiv:2308.10208 (cross-list from cs.FL) [pdf, other]

Title: Real-time Regular Expression Matching

Alexandra Bernadotte

Comments: 17 pages, 11 figures

Subjects: Formal Languages and Automata Theory (cs.FL); Computational Complexity (cs.CC); Computer Vision and Pattern Recognition (cs.CV); Discrete Mathematics (cs.DM)

[68] arXiv:2308.10214 (cross-list from math.CO) [pdf, html, other]

Title: Computational complexity of counting coincidences

Swee Hong Chan, Igor Pak

Comments: 24 pages, 6 figures. New references added. To appear in Theoret. Comput. Sci

Journal-ref: Theoret. Comput. Sci. 1015 (2024) 114776

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

[69] arXiv:2308.10756 (cross-list from math.CO) [pdf, other]

Title: Computing Optimal Leaf Roots of Chordal Cographs in Linear Time

Van Bang Le, Christian Rosenke

Comments: 22 pages, 2 figures, full version of the FCT 2023 paper

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

[70] arXiv:2308.10811 (cross-list from cs.CG) [pdf, other]

Title: Tree Drawings with Columns

Jonathan Klawitter, Johannes Zink

Comments: Appears in the Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023)

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)

[71] arXiv:2308.10861 (cross-list from cs.DS) [pdf, other]

Title: Characterization of random walks on space of unordered trees using efficient metric simulation

Farah Ben Naoum, Christophe Godin, Romain Azaïs

Comments: 26 pages

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

[72] arXiv:2308.11083 (cross-list from math.PR) [pdf, other]

Title: An Improved Drift Theorem for Balanced Allocations

Dimitrios Los, Thomas Sauerwald

Comments: This paper refines and extends the content on the drift theorem and applications in arXiv:2203.13902. It consists of 38 pages, 7 figures, 1 table

Journal-ref: ACM Transactions on Algorithms, vol. 20, iss. 4, (October 2024) pp. 35:1-39

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM)

[73] arXiv:2308.11285 (cross-list from math.OC) [pdf, html, other]

Title: A Tight Formulation for the Dial-a-Ride Problem

Daniela Gaul, Kathrin Klamroth, Christian Pfeiffer, Arne Schulz, Michael Stiglmayr

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)

[74] arXiv:2308.11587 (cross-list from math.CO) [pdf, other]

Title: Graph-like Scheduling Problems and Property B

John Machacek

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

[75] arXiv:2308.11763 (cross-list from physics.data-an) [pdf, html, other]

Title: Efficient set-theoretic algorithms for computing high-order Forman-Ricci curvature on abstract simplicial complexes

Danillo Barros de Souza, Jonatas T. S. da Cunha, Fernando A. N. Santos, Jürgen Jost, Serafim Rodrigues

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Discrete Mathematics (cs.DM); Performance (cs.PF); Combinatorics (math.CO)

[76] arXiv:2308.11950 (cross-list from math.CO) [pdf, html, other]

Title: Cliquewidth and dimension

Gwenaël Joret, Piotr Micek, Michał Pilipczuk, Bartosz Walczak

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

[77] arXiv:2308.12273 (cross-list from math.CO) [pdf, other]

Title: Assouad-Nagata dimension of minor-closed metrics

Chun-Hung Liu

Journal-ref: Proc. London Soc. 130 (2025), e70032

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Group Theory (math.GR); Geometric Topology (math.GT); Metric Geometry (math.MG)

[78] arXiv:2308.12404 (cross-list from math.OC) [pdf, other]

Title: Balanced Submodular Flows

Alpár Jüttner, Eszter Szabó

Comments: 22 pages, 1 figure

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)

[79] arXiv:2308.12405 (cross-list from math.CO) [pdf, html, other]

Title: Concatenation trees: A framework for efficient universal cycle and de Bruijn sequence constructions

J. Sawada, J. Sears, A. Trautrim, A. Williams

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

[80] arXiv:2308.12483 (cross-list from cs.DS) [pdf, other]

Title: Linear-Sized Spectral Sparsifiers and the Kadison-Singer Problem

Phevos Paschalidis, Ashley Zhuang

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

[81] arXiv:2308.12593 (cross-list from cs.DS) [pdf, other]

Title: No Polynomial Kernels for Knapsack

Klaus Heeger, Danny Hermelin, Matthias Mnich, Dvir Shabtay

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

[82] arXiv:2308.12841 (cross-list from math.GR) [pdf, other]

Title: Complexity of Spherical Equations in Finite Groups

Caroline Mattes, Alexander Ushakov, Armin Weiß

Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM)

[83] arXiv:2308.13251 (cross-list from math.CO) [pdf, other]

Title: Constructing and sampling partite, $3$-uniform hypergraphs with given degree sequence

Andras Hubai, Tamas Robert Mezei, Ferenc Beres, Andras Benczur, Istvan Miklos

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

[84] arXiv:2308.13260 (cross-list from cs.SI) [pdf, html, other]

Title: Approximation Algorithms to Enhance Social Sharing of Fresh Point-of-Interest Information

Songhua Li, Lingjie Duan

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[85] arXiv:2308.13303 (cross-list from cs.SI) [pdf, html, other]

Title: Age of Information Diffusion on Social Networks

Songhua Li, Lingjie Duan

Comments: Accepted by IEEE/ACM Transactions On Networking. A long abstract of this work appeared at MobiHoc 2023

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Information Theory (cs.IT)

[86] arXiv:2308.13395 (cross-list from cs.IT) [pdf, html, other]

Title: A Gröbner Approach to Dual-Containing Cyclic Left Module $(θ,δ)$-Codes over Finite Commutative Frobenius Rings

Hedongliang Liu, Cornelia Ott, Felix Ulmer

Comments: 20 pages, 11 tables

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Quantum Algebra (math.QA); Rings and Algebras (math.RA)

[87] arXiv:2308.13424 (cross-list from cs.IT) [pdf, html, other]

Title: AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets

Omar Alrabiah, Venkatesan Guruswami, Ray Li

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

[88] arXiv:2308.13868 (cross-list from math.HO) [pdf, other]

Title: A Graph-Theoretic Model for a Generic Three Jug Puzzle

Suresh Manjanath Hegde, Shashanka Kulamarva

Comments: 13 pages, 2 figures

Subjects: History and Overview (math.HO); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[89] arXiv:2308.14647 (cross-list from cs.LG) [pdf, html, other]

Title: Edge Generation Scheduling for DAG Tasks Using Deep Reinforcement Learning

Binqi Sun, Mirco Theile, Ziyuan Qin, Daniele Bernardini, Debayan Roy, Andrea Bastoni, Marco Caccamo

Comments: Accepted for publication in IEEE Transactions on Computers

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[90] arXiv:2308.14778 (cross-list from math.CO) [pdf, other]

Title: A precise condition for independent transversals in bipartite covers

Stijn Cambie, Penny Haxell, Ross J. Kang, Ronen Wdowinski

Comments: 10 pages, 2 figures; v2 is AAM accepted to SIDMA after incorporating minor corrections

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

[91] arXiv:2308.14819 (cross-list from quant-ph) [pdf, other]

Title: A polynomial quantum computing algorithm for solving the dualization problem

Mauro Mezzini, Fernando Cuartero Gomez, Fernando Pelayo, Jose Javier Paulet Gonzales, Hernan Indibil de la Cruz Calvo, Vicente Pascual

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)

[92] arXiv:2308.15453 (cross-list from cs.CV) [pdf, other]

Title: Pseudo-Boolean Polynomials Approach To Edge Detection And Image Segmentation

Tendai Mapungwana Chikake, Boris Goldengorin, Alexey Samosyuk

Comments: 14 pages, 8 figures, submitted to the International Conference Data Analysis, Optimization and Their Applications on the Occasion of Boris Mirkin's 80th Birthday January 30-31, 2023, Dolgoprudny, Moscow Region, Moscow Institute of Physics and Technology this https URL

Subjects: Computer Vision and Pattern Recognition (cs.CV); Discrete Mathematics (cs.DM)

[93] arXiv:2308.15557 (cross-list from cs.CV) [pdf, other]

Title: A Pseudo-Boolean Polynomials Approach for Image Edge Detection

Tendai Mapungwana Chikake, Boris Goldengorin

Comments: 8 pages, 7 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Discrete Mathematics (cs.DM)

[94] arXiv:2308.15590 (cross-list from math.CO) [pdf, other]

Title: String graphs with precise number of intersections

Petr Chmel, Vít Jelínek

Comments: Appears in the Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023)

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

[95] arXiv:2308.15758 (cross-list from cs.DS) [pdf, other]

Title: An Improved Greedy Curvature Bound in Finite-Horizon String Optimization with Application to a Sensor Coverage Problem

Brandon Van Over, Bowen Li, Edwin K.P. Chong, Ali Pezeshki

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Systems and Control (eess.SY)

[96] arXiv:2308.15904 (cross-list from math.CO) [pdf, other]

Title: Forbidden patterns of graphs 12-representable by pattern-avoiding words

Asahi Takaoka

Comments: 21 pages

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

[97] arXiv:2308.16257 (cross-list from math.CO) [pdf, other]

Title: On extremal factors of de Bruijn-like graphs

Nicolás Álvarez, Verónica Becher, Martín Mereb, Ivo Pajor, Carlos Miguel Soto

Journal-ref: Discrete Applied Mathematics 357 (2024) 352-364

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

[98] arXiv:2308.16744 (cross-list from cs.DC) [pdf, other]

Title: MS-BioGraphs: Sequence Similarity Graph Datasets

Mohsen Koohi Esfahani, Paolo Boldi, Hans Vandierendonck, Peter Kilpatrick, Sebastiano Vigna

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Hardware Architecture (cs.AR); Computational Engineering, Finance, and Science (cs.CE); Discrete Mathematics (cs.DM); Performance (cs.PF)