Trees with proper thinness 2

Authors: Bonomo-Braberman, Flavia, Maqueda, Ignacio, Pardal, Nina

Subject Terms: Mathematics - Combinatorics, Computer Science - Discrete Mathematics, 05C75

Access URL: http://arxiv.org/abs/2505.11382

Reducing Sensor Requirements by Relaxing the Network Metric Dimension

Authors: Mürmann, Paula, Jaccard, Robin, Dreveton, Maximilien, Ravari, Aryan Alavi Razavi, Thiran, Patrick

Source: Proceedings of the ACM on Measurement and Analysis of Computing Systems (POMACS), Volume 9, Issue 2, Article 38, June 2025

Subject Terms: Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2505.11193

Separability Properties of Monadically Dependent Graph Classes

Authors: Bonnet, Édouard, Braunfeld, Samuel, Eleftheriadis, Ioannis, Geniet, Colin, Mählmann, Nikolas, Pilipczuk, Michał, Przybyszewski, Wojciech, Toruńczyk, Szymon

Subject Terms: Mathematics - Combinatorics, Computer Science - Discrete Mathematics, Computer Science - Logic in Computer Science, Mathematics - Logic

Access URL: http://arxiv.org/abs/2505.11144

Complexity of Firefighting on Graphs

Authors: Althoetmar, Julius, Schade, Jamico, Schürenberg, Torben

Subject Terms: Computer Science - Computational Complexity, Computer Science - Discrete Mathematics, 05Cxx, F.2.2, G.2.2

Access URL: http://arxiv.org/abs/2505.11082

Prefix-bounded matrices

Authors: Borsik, Nóra A., Frank, András, Madarasi, Péter, Takács, Tamás

Subject Terms: Mathematics - Combinatorics, Computer Science - Discrete Mathematics, Computer Science - Data Structures and Algorithms, Mathematics - Optimization and Control

Access URL: http://arxiv.org/abs/2505.10739

Impact of (a)Synchronism on ECA: Towards a New Classification

Authors: Donoso-Leiva, Isabel, Goles, Eric, Rios-Wilson, Martin, Sene, Sylvain

Subject Terms: Computer Science - Discrete Mathematics, Mathematics - Dynamical Systems, Nonlinear Sciences - Cellular Automata and Lattice Gases, 68 (Primary), G.2.0

Access URL: http://arxiv.org/abs/2505.10645

How to Color Temporal Graphs to Ensure Proper Transitions

Authors: Ibiapina, Allen, Nguyen, Minh Hang, Rabie, Mikaël, Robin, Cléophée

Subject Terms: Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2505.10207

On Alternating 6-Cycles in Edge-Coloured Graphs

Authors: Chen, Hao, Noel, Jonathan A.

Subject Terms: Mathematics - Combinatorics, Computer Science - Discrete Mathematics, 05C35

Access URL: http://arxiv.org/abs/2505.09809

Linear Search with Probabilistic Detection and Variable Speeds

Authors: Coleman, Jared, Morales-Ponce, Oscar

Subject Terms: Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2505.09429

Isolation Forest in Novelty Detection Scenario

Authors: Ulrich, Adam, Krňávek, Jan, Šenkeřík, Roman, Oplatková, Zuzana Komínková, Vala, Radek

Subject Terms: Computer Science - Machine Learning, Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2505.08489

Isomorphisms of unit distance graphs of layers

Authors: Bikeev, Arthur Igorevich

Subject Terms: Mathematics - Combinatorics, Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2505.07799

On core of categorical product of (di)graphs

Authors: Naserasr, Reza, Pujol, Cyril

Subject Terms: Mathematics - Combinatorics, Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2505.07463

Efficient Lifting of Discrete Logarithms Modulo Prime Powers

Authors: Viglietta, Giovanni, Kachi, Yasuyuki

Subject Terms: Mathematics - Number Theory, Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2505.07434

Revisiting Sparse Matrix Coloring and Bicoloring

Authors: Montoison, Alexis, Dalle, Guillaume, Gebremedhin, Assefaw

Subject Terms: Mathematics - Numerical Analysis, Computer Science - Discrete Mathematics, Computer Science - Mathematical Software, Mathematics - Combinatorics, 05C15 (Primary), 65F50, 65D25, 68R10, 90C06 (Secondary)

Access URL: http://arxiv.org/abs/2505.07308

QUEST: QUantum-Enhanced Shared Transportation

Authors: Onah, Chinonso, Miscasci, Neel, Othmer, Carsten, Michielsen, Kristel

Subject Terms: Quantum Physics, Computer Science - Computational Engineering, Finance, and Science, Computer Science - Discrete Mathematics, Physics - Applied Physics, Physics - Computational Physics

Access URL: http://arxiv.org/abs/2505.08074

Reconfiguration of List Colourings

Authors: Cambie, Stijn, van Batenburg, Wouter Cames, Cranston, Daniel W., Heuvel, Jan van den, Kang, Ross J.

Subject Terms: Mathematics - Combinatorics, Computer Science - Discrete Mathematics, Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2505.08020

Reflexive Composition of Elementary State Machines, with an Application to the Reversal of Cellular Automata Rule 90

Authors: Salzberg, Chris, Sayama, Hiroki

Subject Terms: Computer Science - Discrete Mathematics, Computer Science - Formal Languages and Automata Theory, Nonlinear Sciences - Cellular Automata and Lattice Gases

Access URL: http://arxiv.org/abs/2505.07186

Exact Spin Elimination in Ising Hamiltonians and Energy-Based Machine Learning

Authors: Berloff, Natalia G.

Subject Terms: Quantum Physics, Computer Science - Discrete Mathematics, Computer Science - Data Structures and Algorithms, Computer Science - Emerging Technologies, Computer Science - Machine Learning

Access URL: http://arxiv.org/abs/2505.07163

On Finding Randomly Planted Cliques in Arbitrary Graphs

Authors: Agrimonti, Francesco, Bressan, Marco, d'Orsi, Tommaso

Subject Terms: Computer Science - Computational Complexity, Computer Science - Discrete Mathematics, 68W25, F.2.2

Access URL: http://arxiv.org/abs/2505.06725

On the Depth of Monotone ReLU Neural Networks and ICNNs

Authors: Bakaev, Egor, Brunck, Florestan, Hertrich, Christoph, Reichman, Daniel, Yehudayoff, Amir

Subject Terms: Computer Science - Machine Learning, Computer Science - Discrete Mathematics, Computer Science - Neural and Evolutionary Computing, Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2505.06169