Computer Science - Data Structures and Algorithms

RSS

Data Structures and Algorithms Estimating Edge Density with Privacy in Mind

A new method for estimating edge density in random graphs while ensuring privacy.

2025-07-26T03:56:44+00:00 ― 5 min read

Data Structures and Algorithms New Algorithm Transforms Graph Clustering Techniques

A novel method uses random walks for efficient graph clustering.

2025-07-26T02:58:06+00:00 ― 5 min read

Data Structures and Algorithms The Rise of Barter Exchanges in Digital Communities

Barter exchanges enable trading goods without money in today's online world.

2025-07-26T01:23:18+00:00 ― 6 min read

Data Structures and Algorithms Steiner Cuts in Graph Theory: New Insights

A study on Steiner cuts and their applications in dynamic graph changes.

2025-07-25T19:12:00+00:00 ― 4 min read

Combinatorics Analyzing Clique Dually Conformal Graphs

A look into maximal cliques and minimal transversals in graphs.

2025-07-25T12:52:59+00:00 ― 5 min read

Cryptography and Security Differential Privacy: Safeguarding Personal Data in the Digital Age

Learn how differential privacy protects individual data while allowing useful analysis.

2025-07-25T09:35:16+00:00 ― 5 min read

Data Structures and Algorithms Enhancing Network Monitoring with Machine Learning

A new algorithm improves frequency estimation and heavy hitter identification in networks.

2025-07-25T09:11:36+00:00 ― 6 min read

Data Structures and Algorithms Dynamic Metric Embedding for Changing Graphs

A new method to efficiently map changing graphs while maintaining distance accuracy.

2025-07-25T02:36:36+00:00 ― 5 min read

Data Structures and Algorithms Improving Collateral Management in Layer-Two Blockchain

This article discusses strategies for effective collateral management in layer-two blockchain systems.

2025-07-25T01:17:36+00:00 ― 5 min read

Computational Geometry Outerstring Graphs: New Insights on Treewidth and NP-Complete Problems

Examining sparse outerstring graphs reveals efficient solutions for complex problems.

2025-07-24T08:18:30+00:00 ― 4 min read

Data Structures and Algorithms The Challenges of Online Sorting and TSP

An overview of online sorting and the online Traveling Salesperson Problem.

2025-07-23T10:19:12+00:00 ― 6 min read

Databases New Methods for Efficient Weighted Cardinality Estimation

Introducing QSketch and QSketch-Dyn for fast, memory-efficient data stream analysis.

2025-07-23T08:36:30+00:00 ― 6 min read

Data Structures and Algorithms Synthetic Data and Privacy in Collaboration

New methods generate synthetic data to protect privacy in collaborative scenarios.

2025-07-23T07:09:36+00:00 ― 6 min read

Robotics Improving Robotic Inspection Planning Methods

New algorithms enhance robotic inspection efficiency for various real-world applications.

2025-07-23T02:48:54+00:00 ― 5 min read

Data Structures and Algorithms Advancements in the Even-Path Problem for Directed Graphs

This research focuses on finding even-length paths in directed graphs and their applications.

2025-07-23T02:01:30+00:00 ― 6 min read

Data Structures and Algorithms Investigating Bipartite and Triangle-Free Subgraphs

This article examines the challenges in finding specific subgraphs in graph theory.

2025-07-22T22:44:00+00:00 ― 4 min read

Data Structures and Algorithms Stable Solutions in Submodular Function Maximization

Algorithms balance approximation quality and consistency in dynamic environments.

2025-07-22T21:30:28+00:00 ― 5 min read

Data Structures and Algorithms Efficient Dynamic Clustering for Changing Datasets

This paper discusses improving dynamic clustering solutions amidst constantly changing data.

2025-07-22T20:06:00+00:00 ― 6 min read

Machine Learning Challenges and Strategies in Multi-Armed Bandits

An overview of decision-making under uncertainty with the streaming model.

2025-07-22T19:50:20+00:00 ― 5 min read

Data Structures and Algorithms Advancing Solutions for the Steiner Tree Problem

New methods aim to simplify the Steiner Tree problem for various applications.

2025-07-22T19:02:48+00:00 ― 4 min read

Data Structures and Algorithms Creating a Fault-Tolerant Distance Oracle

A new method for finding paths amid faulty connections in networks.

2025-07-22T17:20:06+00:00 ― 6 min read

Computational Complexity The Connection Between Random Walks and CSPs

Examining how random walks impact solutions in constraint satisfaction problems.

2025-07-22T16:48:30+00:00 ― 5 min read

Data Structures and Algorithms Efficient Tree Covering for Data Management

A simple method to improve data structures using tree covering.

2025-07-22T14:57:54+00:00 ― 6 min read

Data Structures and Algorithms Knitting and Graphs: A New Perspective

Learn how graphs can simplify knitting patterns and techniques.

2025-07-22T13:46:48+00:00 ― 5 min read

Data Structures and Algorithms Comparing ILBFS and RBFS in Search Algorithms

An analysis of two search algorithms focused on memory efficiency.

2025-07-22T07:59:12+00:00 ― 6 min read

Computational Complexity Navigating the Challenges of Decision Tree Learning

An overview of the complexities involved in learning decision trees in machine learning.

2025-07-21T16:03:18+00:00 ― 6 min read

Machine Learning Improving Efficiency in Diffusion Models for Data Sampling

New methods enhance sampling speed and accuracy in diffusion models.

2025-07-21T11:17:44+00:00 ― 6 min read

Data Structures and Algorithms Efficient Graph Coloring Techniques for 3-Colorable Graphs

Exploring methods to efficiently color 3-colorable graphs in computer science.

2025-07-21T08:23:09+00:00 ― 4 min read

Data Structures and Algorithms Improving Network Information Access through Edge Addition

Research on enhancing information flow in networks by adding connections.

2025-07-21T01:18:30+00:00 ― 4 min read

Machine Learning Advancing Submodular Optimization with Noisy Feedback

New algorithms improve recommendations using submodular optimization under noisy conditions.

2025-07-21T00:23:12+00:00 ― 6 min read

Data Structures and Algorithms Improving Approximate Nearest Neighbor Search with Function Inversion

A new method enhances space efficiency in nearest neighbor searches.

2025-07-20T22:48:24+00:00 ― 6 min read

Data Structures and Algorithms Challenges in the Online Unbounded Knapsack Problem

Exploring optimization strategies for the unbounded knapsack problem in online settings.

2025-07-20T14:22:48+00:00 ― 6 min read

Computational Geometry Approaching the Weighted Region Problem in Pathfinding

New techniques for finding efficient paths in weighted areas.

2025-07-20T12:08:30+00:00 ― 6 min read

Data Structures and Algorithms Simplifying High-Dimensional Data with Coresets

Explore the role of coresets in high-dimensional data analysis.

2025-07-20T10:10:00+00:00 ― 6 min read

Data Structures and Algorithms Understanding Random Cell Complexes: A New Perspective

Exploring random cell complexes in mathematics and data analysis.

2025-07-20T09:13:40+00:00 ― 5 min read

Data Structures and Algorithms Efficient Data Analysis with Coresets in Multiple Regression

Learn how coresets improve efficiency in multiple regression analysis.

2025-07-19T21:44:44+00:00 ― 5 min read

Data Structures and Algorithms Simplifying Hypergraphs with Cut Sparsifiers

Learn how hypergraph cut sparsifiers maintain essential features while reducing complexity.

2025-07-19T08:21:36+00:00 ― 7 min read

Data Structures and Algorithms Efficient Management of Binary Search Trees

Explore the role of binary search trees in data organization and performance.

2025-07-19T02:10:18+00:00 ― 6 min read

Computer Science and Game Theory Designing Honest Interactions in Online Systems

Creating systems that promote truthfulness among users in various digital interactions.

2025-07-18T22:21:12+00:00 ― 6 min read

Data Structures and Algorithms Fair Sharing of Resources: The Santa Claus Problem

Exploring methods for equitable gift distribution among friends.

2025-07-18T19:59:00+00:00 ― 5 min read