Latest Articles for Graphs

Data Structures and Algorithms Efficient Pairing: Gabow’s Matching Algorithm

Gabow's algorithm efficiently finds maximum matchings in general graphs.

Matin Ansaripour, Alireza Danaei, Kurt Mehlhorn

2025-06-07T08:19:12+00:00 ― 3 min read

Radiology and Imaging Understanding Multimorbidity: Challenges and Insights

Examining chronic health conditions in low-income communities and their implications.

Goylette F. Chami, Y.-C. Zhi, S. Mpooya

2025-06-07T02:29:30+00:00 ― 6 min read

Data Structures and Algorithms Analyzing Minimum Spanning Trees Under Uncertainty

This study examines minimum spanning trees with uncertain edge weights from single samples.

Ruben Hoeksma, Gavin Speek, Marc Uetz

2025-06-06T19:01:18+00:00 ― 4 min read

Combinatorics The Importance of Backbone Coloring in Networks

Explore the role of backbone coloring in optimizing network communications.

Krzysztof Michalik, Krzysztof Turowski

2025-06-06T12:37:43+00:00 ― 6 min read

Computer Vision and Pattern Recognition Enhancing Deep Learning with Graph-Based Techniques

A new approach improves AI's ability to handle unusual data.

Debargha Ganguly, Debayan Gupta, Vipin Chaudhary

2025-06-05T07:04:36+00:00 ― 6 min read

Machine Learning Improving LLMs with Pseudo-Code for Graph Reasoning

Study shows pseudo-code enhances LLM performance on graph tasks.

Konstantinos Skianis, Giannis Nikolentzos, Michalis Vazirgiannis

2025-06-05T00:45:24+00:00 ― 7 min read

Quantum Algebra Understanding Kontsevich Graphs and Nambu-Poisson Brackets

A look at how graphs aid in studying complex mathematical systems.

Mollie S. Jagoe Brown, Floor Schipper, Arthemy V. Kiselev

2025-06-04T19:07:08+00:00 ― 6 min read

Combinatorics Zonotopes and Their Connections to Graphs

Explore the links between zonotopes, graphs, and their properties.

Eleonore Bach, Matthias Beck, Sophie Rehberg

2025-06-03T10:47:06+00:00 ― 6 min read

Data Structures and Algorithms Advancements in Graph Isomorphism Testing

New methods for identifying graph structure improve accuracy and efficiency.

Sourav Dutta, Arnab Bhattacharya

2025-06-03T01:05:36+00:00 ― 4 min read

Machine Learning Advanced Methods in Covert UAV Communication

This article discusses techniques for hidden communication with UAVs to avoid detection.

Sivaram Krishnan, Jihong Park, Gregory Sherman

2025-06-02T11:46:25+00:00 ― 7 min read

Artificial Intelligence Balancing Research with WLPlan

WLPlan simplifies the integration of planning and learning for researchers.

Dillon Z. Chen

2025-06-01T17:29:36+00:00 ― 6 min read

Systems and Control Robust Communication Networks for Multi-Robot Systems

Innovative graph designs enhance robot communication and resilience.

Haejoon Lee, Dimitra Panagou

2025-05-31T16:02:55+00:00 ― 5 min read

Machine Learning Graph Neural Networks Transform Earth Observation

GNNs are reshaping how we analyze and understand Earth data.

Shan Zhao, Zhaiyu Chen, Zhitong Xiong

2025-05-30T12:07:12+00:00 ― 7 min read

General Mathematics Understanding Trees in Mathematics: A Unique Perspective

Explore the connections and structures of trees in math and their real-world applications.

Waqar Ali, Mohamad Nazri Bin Husin, Muhammad Faisal Nadeem

2025-05-29T18:11:16+00:00 ― 5 min read

Data Structures and Algorithms Efficient String Searching with New Data Structures

Learn how new techniques improve searching for words in strings and graphs.

Solon P. Pissis

2025-05-29T05:53:15+00:00 ― 5 min read

Disordered Systems and Neural Networks Introducing CoVeGA: A New Solution for Complex Problems

CoVeGA tackles tough optimization challenges with speed and efficiency.

James S. Cummins, Natalia G. Berloff

2025-05-29T02:59:03+00:00 ― 6 min read

Quantum Physics Understanding Stabilizer Codes in Quantum Computing

A look at how stabilizer codes protect quantum information.

Andrey Boris Khesin, Jonathan Z. Lu, Peter W. Shor

2025-05-27T03:30:03+00:00 ― 6 min read

Combinatorics Centered Coloring in Minor-Closed Graph Classes

A study on efficient vertex coloring techniques in specific graph structures.

Jędrzej Hodor, Hoang La, Piotr Micek

2025-05-26T22:22:38+00:00 ― 5 min read

Combinatorics The Burning Number: How Rumors Spread

Explore how rumors spread in social networks using the concept of burning numbers.

C. B. Jacobs, M. E. Messinger, A. N. Trenk

2025-05-26T19:29:30+00:00 ― 4 min read

Combinatorics The Colorful World of Leaky Forcing in Graphs

Exploring zero forcing and its variant leaky forcing in graph theory.

Rebekah Herrman, Grace Wisdom

2025-05-26T09:23:32+00:00 ― 7 min read

Combinatorics Understanding Graphs and the Hard-Core Model

A look into graphs, bipartite expanders, and their real-world impact.

Matthew Jenssen, Alexandru Malekshahian, Jinyoung Park

2025-05-25T22:34:17+00:00 ― 5 min read

Combinatorics Graph Coloring: A New Approach with Decision Diagrams

Research advances in graph coloring using decision diagrams and fractional chromatic numbers.

Timo Brand, Stephan Held

2025-05-25T17:31:18+00:00 ― 5 min read

Combinatorics Ramsey Numbers: The Hidden Social Dynamics of Graphs

Discover the fascinating connections behind Ramsey numbers and how they mirror social gatherings.

Adam M. Lehavi

2025-05-25T11:45:02+00:00 ― 5 min read

Machine Learning Understanding Network Effects and Influences

Explore how connections in networks shape behavior and influence among people.

Yufeng Wu, Rohit Bhattacharya

2025-05-24T13:46:58+00:00 ― 5 min read

Machine Learning Connecting Data: The Future of Graph Analysis

Learn how dual graph approaches enhance data analysis and predictions.

Victor M. Tenorio, Antonio G. Marques

2025-05-23T08:09:21+00:00 ― 5 min read

Machine Learning Cuvis.ai: Simplifying Hyperspectral Imaging for All

Cuvis.ai makes hyperspectral imaging easy and accessible for everyone.

Nathaniel Hanson, Philip Manke, Simon Birkholz

2025-05-19T10:48:00+00:00 ― 8 min read

Machine Learning Bridging Data Gaps with ION and ION-C

A look into ION and ION-C's methods for merging complex data sets.

Praveen Nair, Payal Bhandari, Mohammadsajad Abavisani

2025-05-18T18:49:23+00:00 ― 5 min read

Robotics Instant Policy: A New Way for Robots to Learn

Robots can now learn tasks with just a few examples.

Vitalis Vosylius, Edward Johns

2025-05-18T07:46:40+00:00 ― 7 min read

Machine Learning SSCDL: A New Way to Learn from Graphs

Discover how SSCDL improves graph analysis and data connection understanding.

Jie Chen, Hua Mao, Yuanbiao Gou

2025-05-17T06:52:00+00:00 ― 6 min read

Logic in Computer Science Understanding Semicomputable Graphs

Explore the concept of semicomputable graphs and how they simplify complex structures.

Vedran Čačić, Matea Čelar, Marko Horvat

2025-05-16T19:02:40+00:00 ― 6 min read

Machine Learning Understanding the Graph-Dictionary Signal Model

A tool for making sense of complex data relationships.

William Cappelletti, Pascal Frossard

2025-05-16T13:19:03+00:00 ― 6 min read

Hardware Architecture Swift: Revolutionizing Large Graph Processing with FPGAs

Swift framework enhances graph processing speed and efficiency using FPGAs.

Oluwole Jaiyeoba, Abdullah T. Mughrabi, Morteza Baradaran

2025-05-15T05:02:40+00:00 ― 5 min read

Combinatorics Puzzles and Patterns in Graph Theory

Explore the colorful challenges of graph theory and friendships.

János Barát, Stijn Cambie, Geňa Hahn

2025-05-15T03:29:52+00:00 ― 6 min read

Combinatorics Understanding Graphs: Special Numbers Explained

Explore the significance of Helly number, Radon number, and rank in graph theory.

Bijo S Anand, Arun Anil, Manoj Changat

2025-05-14T12:05:08+00:00 ― 5 min read

Discrete Mathematics Connecting the Dots: The Art of Graph Generation

A look into graph generation and its significance in connecting the world.

Xiaorui Qi, Yanlong Wen, Xiaojie Yuan

2025-05-13T20:32:00+00:00 ― 7 min read

Machine Learning Introducing SPARTAN: A New Approach to Causal Modeling

A fresh method to understand causal relationships in dynamic environments.

Anson Lei, Bernhard Schölkopf, Ingmar Posner

2025-05-12T23:42:31+00:00 ― 10 min read

Computer Vision and Pattern Recognition Advancements in Skeleton-Based Action Recognition

A look at the Hyper-Graph Convolutional Network for action recognition.

Youwei Zhou, Tianyang Xu, Cong Wu

2025-05-12T04:50:40+00:00 ― 5 min read

Robotics Teaching Shortest Path Algorithms with Robots

Discover how robots can make learning algorithms engaging and fun.

Pavel Jolakoski, Jordan Aiko Deja, Klen Čopič Pucihar

2025-05-11T08:09:20+00:00 ― 7 min read

Computational Geometry Creating Shapes with Jerboa: A Guide

Learn to design and modify shapes using Jerboa's unique toolkit.

Romain Pascual

2025-05-10T14:50:40+00:00 ― 6 min read

Information Theory Sampling Signals on Graphs: A New Perspective

Discover innovative methods for sampling signals using graph theory.

Akram Aldroubi, Victor Bailey, Ilya Krishtal

2025-05-10T10:00:28+00:00 ― 6 min read