Computer Science - Data Structures and Algorithms

RSS

Data Structures and Algorithms Efficient Fault-Tolerant Distance Oracle for Graphs

A method for finding the shortest path while considering road faults.

2025-09-05T21:44:30+00:00 ― 7 min read

Data Structures and Algorithms Efficiently Identifying Maximal -plexes in Graphs

A novel method to find maximal -plexes efficiently in large datasets.

2025-09-05T19:30:12+00:00 ― 7 min read

Data Structures and Algorithms Optimizing AI Workloads with Masked Matrix Multiplication

Masked Matrix Multiplication improves efficiency in AI computations by utilizing data sparsity.

2025-09-05T15:17:24+00:00 ― 5 min read

Machine Learning Analyzing the Effectiveness of Vanilla Spectral Algorithms in Clustering

A study on the utility of vanilla spectral algorithms within the Stochastic Block Model.

2025-09-05T15:05:55+00:00 ― 6 min read

Machine Learning Navigating User Choices in Recommendation Systems

Examining how recommendation systems balance user preferences and long-term goals.

2025-09-05T14:30:00+00:00 ― 7 min read

Distributed, Parallel, and Cluster Computing Tackling the Minimum Triangle Edge Transversal Problem in Distributed Systems

An overview of approximating triangles in graphs within distributed networks.

2025-09-05T13:50:30+00:00 ― 5 min read

Data Structures and Algorithms Optimizing the Tricolored Traveling Salesperson Problem

A new method for routing colored points effectively without crossings.

2025-09-05T13:11:00+00:00 ― 5 min read

Data Structures and Algorithms Advancements in Hierarchical Overlap Graphs for Genome Assembly

New algorithms enhance genome assembly with efficient overlap representation.

2025-09-05T08:42:24+00:00 ― 5 min read

Genomics Genome Rearrangement: Insights into Evolution

Explore how genome changes impact evolution and diversity.

2025-09-05T05:45:15+00:00 ― 5 min read

Data Structures and Algorithms Challenges in Community-Aware Network Sparsification

Exploring the complexities of maintaining community features while reducing network size.

2025-09-04T21:07:12+00:00 ― 5 min read

Data Structures and Algorithms Challenges in Vertex-Disjoint Shortest Paths Problem

Examining the complexities of connecting points in a graph without overlapping paths.

2025-09-04T18:29:12+00:00 ― 6 min read

Computational Geometry Advancements in Geometric Many-to-Many Matching

New algorithm improves efficiency in matching colored points in geometry.

2025-09-04T13:13:12+00:00 ― 5 min read

Data Structures and Algorithms The Role of Drones in Modern Delivery Systems

Drones revolutionize last-mile delivery, enhancing speed and efficiency.

2025-09-04T09:24:06+00:00 ― 6 min read

Computer Science and Game Theory Optimizing Agent Selection in Contracting Scenarios

Investigating contracts and Agent performance in repeated hiring situations.

2025-09-04T06:22:24+00:00 ― 6 min read

Discrete Mathematics Challenges in Metric Graph Problems

An overview of key problems in metric graphs and their significance.

2025-09-04T06:19:40+00:00 ― 4 min read

Quantum Physics Connecting Quantum Walks and Classical Algorithms

This article discusses the use of subspace graphs in quantum walks.

2025-09-04T01:06:57+00:00 ― 4 min read

Data Structures and Algorithms Balancing Privacy and Data Analysis in Graphs

Exploring local differential privacy methods for secure graph analysis.

2025-09-03T19:50:24+00:00 ― 7 min read

Mathematical Physics Insights into the 2-Spin System: Particle Interactions

A closer look at the dynamics of spins in statistical physics.

2025-09-03T17:15:57+00:00 ― 6 min read

Data Structures and Algorithms Efficient Data Management with FlipHash

Learn how FlipHash provides stability in distributed databases.

2025-09-03T16:09:12+00:00 ― 7 min read

Machine Learning Efficient Data Selection for Machine Learning Models

Optimizing data selection can significantly enhance machine learning training efficiency and performance.

2025-09-03T14:18:36+00:00 ― 6 min read

Computational Geometry Finding the Minimum Shapes to Cover Points

A study on methods to cover points with geometric shapes efficiently.

2025-09-03T14:10:42+00:00 ― 5 min read

Data Structures and Algorithms Improving Max-Cut Solutions with Predictions

This article discusses using predictions to enhance solutions for the Max-Cut problem.

2025-09-03T05:45:06+00:00 ― 6 min read

Social and Information Networks Higher-Order Networks: Beyond Simple Connections

Discover the complexity of relationships in higher-order networks and their applications.

2025-09-02T22:38:30+00:00 ― 7 min read

Data Structures and Algorithms Optimizing Scheduling in Complex Scenarios

A look into efficient job scheduling across various scenarios to minimize completion time.

2025-09-02T21:03:42+00:00 ― 5 min read

Data Structures and Algorithms Efficient Covering of Partially Ordered Items

Research highlights challenges in covering ordered items using directed graphs efficiently.

2025-09-02T01:34:30+00:00 ― 6 min read

Data Structures and Algorithms Matching Algorithms in Stochastic Block Models

A look into matching algorithms and their performance in stochastic block models.

2025-09-01T17:01:00+00:00 ― 6 min read

Computational Complexity Advancements in Deterministic Polynomial Factorization

Researchers push boundaries with new algorithms for polynomial factorization in computer science.

2025-09-01T15:34:06+00:00 ― 6 min read

Data Structures and Algorithms Navigating the Canadian Traveller Problem in Graphs

A look into strategies for the Canadian Traveller Problem in graphs with blockages.

2025-09-01T14:46:42+00:00 ― 5 min read

Data Structures and Algorithms Privacy Concerns in Coverage Problems

This article discusses privacy solutions for Max Cover and Set Cover problems.

2025-09-01T09:54:24+00:00 ― 5 min read

Computational Geometry Maintaining Lightweight Spanners in Dynamic Networks

Learn how to keep spanners efficient as points change in networks.

2025-09-01T08:59:06+00:00 ― 5 min read

Data Structures and Algorithms Counting Triangles in Graphs: A New Method

Learn how triangles in networks reveal connections and enhance analysis.

2025-09-01T07:08:30+00:00 ― 6 min read

Computational Geometry Examining Space Complexity in Euclidean Clustering

This study investigates storage needs for clustering large datasets efficiently.

2025-09-01T06:29:00+00:00 ― 7 min read

Data Structures and Algorithms Managing Dynamic Graphs with Persistent Memory Technology

A new framework improves real-time analysis of dynamic graphs using persistent memory.

2025-09-01T04:14:42+00:00 ― 8 min read

Machine Learning Enhancing Multi-Class Calibration in Machine Learning Models

A new method improves calibration in multi-class classification efficiently.

2025-09-01T02:57:36+00:00 ― 7 min read

Data Structures and Algorithms Securing Multi-Party Asset Swaps with New Protocol

A new protocol for safe digital asset exchanges among multiple parties is introduced.

2025-08-31T22:58:42+00:00 ― 5 min read

Data Structures and Algorithms Balanced Clustering in Graphs: Principles and Applications

A fresh look at grouping points in graphs for balanced clusters.

2025-08-31T21:31:48+00:00 ― 6 min read

Networking and Internet Architecture Designing Efficient Demand-Aware Binary Tree Networks

A look into optimizing communication networks with binary tree structures.

2025-08-31T20:52:18+00:00 ― 7 min read

Data Structures and Algorithms Challenges in Telephone Broadcast Through Networks

Examining the complexities of message delivery in connected graph networks.

2025-08-31T18:38:00+00:00 ― 5 min read

Data Structures and Algorithms Efficient Inventory Placement in E-Commerce

Strategies to optimize inventory placement for better order fulfillment in e-commerce.

2025-08-31T12:34:36+00:00 ― 6 min read

Data Structures and Algorithms Testing Sumsets: Bridging Math and Computer Science

An exploration of sumsets and their significance in computational mathematics.

2025-08-31T05:19:34+00:00 ― 6 min read