Computer Science - Discrete Mathematics

RSS

Combinatorics Everything You Need to Know About Hadamard Matrices

An overview of Hadamard matrices and their applications in various fields.

Matteo Cati, Dmitrii V. Pasechnik

2025-04-27T03:44:30+00:00 ― 7 min read

Latest Articles

Combinatorics Connecting the Dots: The Art of Graph Construction

Learn the basics of graph construction and its practical applications in everyday life.

Jeffrey Gao, Paul C. Kainen

2025-04-21T14:05:18+00:00 ― 6 min read

Combinatorics Mastering Interval Orders and Their Applications

Learn how interval orders shape scheduling and data management.

André E. Kézdy, Jenő Lehel

2025-04-18T04:23:50+00:00 ― 5 min read

Logic in Computer Science Unpacking Graph Decompositions: A Simple Guide

Learn how graph decompositions simplify complex structures in various fields.

Rutger Campbell, Bruno Guillon, Mamadou Moustapha Kanté

2025-04-06T06:41:24+00:00 ― 5 min read

Computational Geometry Henry Dudeney's Timeless Triangle Challenge

Explore the fascinating world of Dudeney's triangle and square puzzle.

Erik D. Demaine, Tonan Kamata, Ryuhei Uehara

2025-04-05T15:22:40+00:00 ― 6 min read

Dynamical Systems The Fascinating World of Cellular Automata

Discover how simple rules create complex behaviors in cellular automata.

Hugo Marsan, Mathieu Sablik

2025-03-31T15:30:10+00:00 ― 5 min read

Combinatorics The Fascinating World of Permutation Clones

Discover the intricate structures and possibilities of permutation clones in mathematics.

Tim Boykett

2025-03-25T18:19:00+00:00 ― 5 min read

Data Structures and Algorithms The Changing Landscape of Social Networks

Discover the dynamic nature of social connections through temporal graphs.

Tom Davot, Jessica Enright, Jayakrishnan Madathil

2025-03-16T23:34:21+00:00 ― 6 min read

Databases Optimizing Multiple Queries: The Selection Challenge

Learn how to manage data efficiently with multi-query optimization techniques.

Sergey Zinchenko, Denis Ponomaryov

2025-03-02T05:40:12+00:00 ― 6 min read

Data Structures and Algorithms Dynamic Graphs: Balancing Stability and Approximation

A deep dive into dynamic graphs and algorithms for managing sets.

Mark de Berg, Arpan Sadhukhan, Frits Spieksma

2025-02-25T03:02:00+00:00 ― 6 min read

Probability The Exciting World of Random Walks

Discover how random walks work in graphs and their real-life applications.

Sam Olesker-Taylor, Thomas Sauerwald, John Sylvester

2025-02-25T00:22:10+00:00 ― 6 min read

Discrete Mathematics Mastering Mixed Linear Layouts in Graphs

Learn how to organize graph connections using stacks, queues, and thick patterns.

Deborah Haun, Laura Merker, Sergey Pupyrev

2025-02-24T03:03:30+00:00 ― 4 min read

Combinatorics The Colorful World of Rainbow Arborescences

Discover the intriguing Rainbow Arborescence Conjecture in graph theory.

Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi

2025-02-16T00:35:40+00:00 ― 4 min read

Combinatorics Uncovering Independent Sets in Hypergraphs

New methods enhance our grasp of independent sets in hypergraphs.

Patrick Arras, Frederik Garbe, Felix Joos

2025-02-15T11:16:30+00:00 ― 8 min read

Data Structures and Algorithms The Challenge of the Sparsest Cut

A deep dive into the sparsest cut problem and its significance in various fields.

Tommaso d'Orsi, Chris Jones, Jake Ruotolo

2025-02-08T03:27:30+00:00 ― 7 min read

Quantum Physics Quantum Computers and Vehicle Routing: A New Approach

Quantum technology shows promise for optimizing vehicle routing challenges.

Friedrich Wagner, Frauke Liers

2025-02-05T12:10:18+00:00 ― 6 min read

Combinatorics The Hidden Math in Paper Folding

Discover how paper folding reveals fascinating mathematical patterns and properties.

Jeffrey Shallit

2025-02-04T19:32:30+00:00 ― 5 min read

Combinatorics The Strategic Battle of Graph Coloring

Alice and Bob face off in a challenging coloring game.

Caroline Brosse, Nicolas Martins, Nicolas Nisse

2025-02-04T03:33:30+00:00 ― 6 min read

Data Structures and Algorithms Minimizers: Bringing Order to Genetic Data Chaos

Learn how minimizers help make sense of vast genetic information.

Florian Ingels, Camille Marchet, Mikaël Salson

2025-02-03T19:34:00+00:00 ― 5 min read

Combinatorics The Fascinating World of 1-Planar Graphs

Explore the intriguing nature and applications of 1-planar graphs.

Saman Bazargani, Therese Biedl, Prosenjit Bose

2025-02-01T03:38:00+00:00 ― 6 min read

Quantum Physics Quantum Computing Meets Optimization: GRANITE's Role

GRANITE revolutionizes quantum optimization by simplifying complex problems efficiently.

Co Tran, Quoc-Bao Tran, Hy Truong Son

2025-01-27T17:59:54+00:00 ― 5 min read

Combinatorics Understanding Graph Functionality: Connections That Matter

Explore how graph functionality impacts relationships and interactions in various fields.

John Sylvester, Viktor Zamaraev, Maksim Zhukovskii

2025-01-25T17:07:40+00:00 ― 5 min read

Numerical Analysis Who Counts Better? A Dive into Number Formats

Comparing Posit, Takum, and traditional formats for counting integers.

Laslo Hunhold

2025-01-23T17:10:40+00:00 ― 7 min read

Machine Learning How Machine Learning is Transforming Semiconductor Routing

Discover the impact of machine learning on semiconductor design and routing efficiency.

Heejin Choi, Minji Lee, Chang Hyeong Lee

2025-01-18T16:53:24+00:00 ― 6 min read

Combinatorics Ramanujan Graphs: The Math Superstars

Discover the fascinating world of Ramanujan graphs and their real-world impact.

Nikhil Srivastava

2025-01-17T14:39:50+00:00 ― 6 min read