An overview of digraphs, their cycles, and the concept of period.
Stefan Kiefer, Andrew Ryzhikov
― 5 min read
Computer Science - Discrete Mathematics
RSSLatest Articles
Data Structures and AlgorithmsChallenges in Cutting Graphs: A Deep Dive
Matthias Bentert, Fedor V. Fomin, Fanny Hauser
― 5 min read
Data Structures and AlgorithmsEffective Channel Allocation in Wi-Fi Networks
Anthony Busson, Malory Marin, Rémi Watrigant
― 4 min read
CombinatoricsThe Significance of Ultrahomogeneous Graphs in Mathematics
Irene Heinrich, Eda Kaja, Pascal Schweitzer
― 5 min read
Latest Articles
Exploring the patterns and properties of binomial coefficients and their significance.
Hsien-Kuei Hwang, Svante Janson, Tsung-Hsi Tsai
― 5 min read
A new approach improves efficiency in lattice basis computation using the generalized Euclidean algorithm.
Kim-Manuel Klein, Janina Reuter
― 4 min read
Explore the structure and applications of 2-quasi best match graphs in biology.
Annachiara Korchmaros
― 5 min read
Understanding key concepts for monitoring connections in oriented graphs.
Tapas Das, Florent Foucaud, Clara Marcille
― 5 min read
New findings reveal lower cop numbers needed for capturing robbers in string graphs.
Sandip Das, Harmender Gahlawat
― 6 min read
New dataset ORBITAAL provides a detailed look at Bitcoin transactions from 2009 to 2021.
Célestin Coquidé, Rémy Cazabet
― 9 min read
Analyzing complex relationships in hypergraphs using simplicial ratios and matrices.
Jordan Barrett, Paweł Prałat, Aaron Smith
― 7 min read
Exploring hypergraphs to understand event relationships and causality.
Utkarsh Bajaj
― 6 min read
An exploration of strategies and dynamics in turn-based shooting games.
S. Mastrakoulis, Ath. Kehagias
― 7 min read
Learn about the construction and significance of monotone arc diagrams in graph representation.
Steven Chaplick, Henry Förster, Michael Hoffmann
― 5 min read
A straightforward approach to predict the solubility of chemical compounds in water.
Muniba Batool, Naveed Ahmed Azam, Jianshen Zhu
― 5 min read
A look into graphs, their properties, and practical applications.
Benjamin Merlin Bumpus, James Fairbanks, Will J. Turner
― 4 min read
Neural Spacetimes offer innovative representations for analyzing directed graphs in various fields.
Haitz Sáez de Ocáriz Borde, Anastasis Kratsios, Marc T. Law
― 5 min read
A look into graph languages and their role in processing complex information.
Yvo Ad Meeres
― 6 min read
Exploring classical and quantum approaches to random sampling of permutations.
Bibhas Adhikari
― 5 min read
Exploring pathways in directed hypercubes for efficient data transfer.
Deeparnab Chakrabarty, C. Seshadhri
― 6 min read
New methods improve estimates of edge crossings in dense graphs.
Aaron Büngener, Michael Kaufmann
― 6 min read
A look into intersection graphs and their significance in various fields.
Laura Merker, Lena Scherzer, Samuel Schneider
― 5 min read
This article examines unique arrangements of numbers focusing on records.
Mathilde Bouvel, Cyril Nicaud, Carine Pivoteau
― 4 min read
This article discusses the challenges in analyzing automata networks and their implications.
Aliénor Goubault--Larrecq, Kévin Perrot
― 7 min read
A look into the relationships and characteristics of circular-arc and chordal graphs.
Yixin Cao, Tomasz Krawczyk
― 5 min read
An overview of power graphs, their orientations, and implications in group theory.
Deepu Benson, Bireswar Das, Dipan Dey
― 3 min read
Learn how digraphs improve refueling station placement for electric vehicles.
Lukas Dijkstra, Andrei Gagarin, Padraig Corcoran
― 6 min read
A look at how sparse graphs relate to their line graphs and properties.
Sevvandi Kandanaarachchi, Cheng Soon Ong
― 5 min read
Learn how adjacency labeling optimizes graph data storage and analysis.
Édouard Bonnet, Julien Duron, John Sylvester
― 6 min read
A look at how graphs help in real-world applications like logistics.
Tauseef Asif, Ghulam Haidar, Faisal Yousafzai
― 5 min read
An overview of joint embedding property and its implications for cographs and trees.
Daniel Carter
― 5 min read
This study reveals the limits and structures of planar -complete graphs.
Susobhan Bandopadhyay, Sagnik Sen, S Taruni
― 5 min read
Exploring the structure and behavior of automata networks in various fields.
Florian Bridoux, Aymeric Picard Marchetto, Adrien Richard
― 5 min read
This study examines the process of reconfiguring spanning trees using matroid concepts.
Tesshu Hanaka, Yuni Iwamasa, Yasuaki Kobayashi
― 6 min read
Exploring various types and applications of matching problems in different fields.
Gergely Csáji
― 5 min read
Research expands Cohen's theorem to approximate spectral norms in Boolean functions.
Tsun-Ming Cheung, Hamed Hatami, Rosie Zhao
― 5 min read
AXE improves model performance while minimizing overflow in accumulator-aware quantization.
Ian Colbert, Fabian Grob, Giuseppe Franco
― 5 min read
This study addresses multi-period facility location challenges and provides effective solutions.
Christof Brandstetter, Markus Sinnl
― 5 min read
A new method to analyze uncertain graphs and their centrality measures.
Daniel Ketels
― 6 min read
An overview of sandpile models and their role in studying complex systems.
Thomas Selig, Haoyue Zhu
― 5 min read
A look into the shuffle-cube design and its cyclic properties.
Yasong Liu, Huazhong Lü
― 5 min read
Exploring the significance of holographic entropy inequalities in quantum systems.
Ning Bao, Keiichiro Furuya, Joydeep Naskar
― 6 min read
New algorithms improve efficiency in hypergraph tree decompositions.
Viktoriia Korchemna, Daniel Lokshtanov, Saket Saurabh
― 5 min read
Research focuses on periodic behavior in grid-based color arrangements.
Pyry Herva, Jarkko Kari
― 6 min read