Computer Science - Data Structures and Algorithms

RSS

Data Structures and Algorithms Ensuring Privacy in Data Clustering Techniques

Learn how differentially private clustering protects individual data while analyzing trends.

2025-10-20T04:25:24+00:00 ― 7 min read

Computer Science and Game Theory Rethinking Distortion in Voting Systems

A look at average distortion in voting rules and its impact.

2025-10-20T04:17:30+00:00 ― 6 min read

Data Structures and Algorithms Random Wheeler Automata: A New Approach

This article discusses generating random Wheeler automata for research and testing.

2025-10-20T03:45:54+00:00 ― 6 min read

Data Structures and Algorithms Advancements in Optimal Transport for High Dimensions

New algorithms improve efficiency in moving resources across complex data sets.

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

Data Structures and Algorithms Comparing Labeled Graphs: A Deep Dive

Analyzing the similarities and differences of labeled graphs using longest common subsequence.

2025-10-20T01:00:00+00:00 ― 5 min read

Data Structures and Algorithms New Strategies in Network Interdiction

A fresh approach to tackling network interdiction challenges through hybrid algorithms.

2025-10-19T23:41:00+00:00 ― 5 min read

Data Structures and Algorithms Connecting Turán's Theorem to Algorithmic Insights

Research links Turán's theorem with efficient algorithms for finding cliques in graphs.

2025-10-19T22:45:42+00:00 ― 5 min read

Data Structures and Algorithms Challenges in Online Decision-Making Processes

Exploring strategies for effective online decision-making and managing costs.

2025-10-19T20:47:12+00:00 ― 5 min read

Data Structures and Algorithms Efficient Fault-Tolerant Reachability in Planar Graphs

This work focuses on improving reachability in directed planar graphs, considering network failures.

2025-10-19T19:51:54+00:00 ― 7 min read

Data Structures and Algorithms Challenges in Matroid Optimization with Linear Constraints

Research reveals complexity in matroid optimization problems with linear constraints.

2025-10-19T18:17:06+00:00 ― 5 min read

Discrete Mathematics Efficient Sampling of Independent Sets in Trees

This research examines optimal mixing time for independent sets using Glauber dynamics.

2025-10-19T18:09:12+00:00 ― 5 min read

Distributed, Parallel, and Cluster Computing Optimizing Memory with Space-Filling Curves

Learn how space-filling curves enhance data organization for faster scientific computations.

2025-10-19T15:54:54+00:00 ― 4 min read

Computational Geometry Improving Algorithms for TSP and MST in Euclidean Space

New methods for faster solutions to TSP and MST problems.

2025-10-19T13:56:24+00:00 ― 4 min read

Data Structures and Algorithms Enhancing Stability in Combinatorial Algorithms

New algorithms ensure stable results in combinatorial optimization problems.

2025-10-19T12:53:12+00:00 ― 6 min read

Data Structures and Algorithms Advancements in Wireless Communication with OTFS

New modulation techniques improve wireless communication in high-speed scenarios and environments.

2025-10-19T08:35:25+00:00 ― 6 min read

Data Structures and Algorithms Maintaining Planarity in Dynamic Graphs

Learn how to manage changes in planar graphs effectively.

2025-10-19T06:26:06+00:00 ― 6 min read

Data Structures and Algorithms Fairness in Hitting Set Problems

Exploring fairness in selecting representatives from diverse groups.

2025-10-19T04:51:18+00:00 ― 6 min read

Data Structures and Algorithms Efficient Parking Solutions Using Greedy Algorithms

Analyzing the greedy algorithm for effective car parking management in garages.

2025-10-19T04:19:42+00:00 ― 5 min read

Data Structures and Algorithms Understanding the Budgeted Maximum Weight Independent Set Problem

A deep dive into tackling the BMWIS problem in bipartite and perfect graphs.

2025-10-19T01:33:48+00:00 ― 7 min read

Data Structures and Algorithms Speeding Up Information Spread in Networks

Strategies to quickly inform communities through network connections.

2025-10-19T00:30:36+00:00 ― 6 min read

Data Structures and Algorithms Energy Games: A Look at Competitive Resource Management

Explore the dynamics and applications of energy games in various fields.

2025-10-18T23:43:12+00:00 ― 5 min read

Data Structures and Algorithms Advancing Network Optimization with Primal-Dual Algorithms

Discover how the primal-dual algorithm extends to semi-uncrossable set families.

2025-10-18T20:25:42+00:00 ― 4 min read

Data Structures and Algorithms Challenges in Online Chasing Problems Across Dimensions

Investigating how dimensions affect efficiency in online chasing tasks.

2025-10-18T18:58:48+00:00 ― 6 min read

Data Structures and Algorithms Advancements in All-Pairs Shortest Paths Algorithms

Explore new algorithms for efficiently solving the APSP problem in graphs.

2025-10-18T12:39:36+00:00 ― 5 min read

Data Structures and Algorithms Dynamic Algorithms for Tree and String Manipulations

Advancements in algorithms for enhancing tree and string structures dynamically.

2025-10-18T03:26:36+00:00 ― 5 min read

Data Structures and Algorithms Advancements in Parallel Algorithms for Dynamic Graphs

This research focuses on efficient algorithms for dynamic graphs, enhancing connectivity and bipartiteness analysis.

2025-10-18T03:18:42+00:00 ― 5 min read

Data Structures and Algorithms Dynamic Graph Algorithms Enhanced by Predictions

Explore how predictions improve dynamic graph algorithms for efficient updates.

2025-10-18T01:59:42+00:00 ― 7 min read

Data Structures and Algorithms Defensive Alliances in Graph Theory

Examining the complexities of defensive alliances in different types of graphs.

2025-10-17T22:42:12+00:00 ― 5 min read

Probability Markov Chains: Key Concepts and Applications

Learn about Markov chains and their vital role in various fields.

2025-10-17T22:35:09+00:00 ― 4 min read

Quantum Physics The Realities of Quantum Computing

Examining the true capabilities and limits of quantum computers today.

2025-10-17T22:19:27+00:00 ― 5 min read

Machine Learning Epsilon*: A New Metric for Privacy in Machine Learning

Epsilon* evaluates privacy risks in machine learning without needing sensitive data access.

2025-10-17T21:46:54+00:00 ― 6 min read

Databases New Algorithm Enhances Sliding-Window Data Processing

Efficiently handles bulk data in real-time applications.

2025-10-17T17:57:48+00:00 ― 6 min read

Data Structures and Algorithms Subtrajectory Clustering: A New Approach

A new algorithm for grouping similar movement paths in large datasets.

2025-10-17T11:30:42+00:00 ― 6 min read

Data Structures and Algorithms Fairness in Hashmaps: Addressing Bias in Data Storage

This article discusses creating fair hashmaps for equitable data management.

2025-10-17T10:03:48+00:00 ― 6 min read

Probability Fitting Ellipsoids to Random Points: Recent Insights

Research reveals new methods for fitting ellipsoids to random data points.

2025-10-17T08:46:16+00:00 ― 4 min read

Data Structures and Algorithms Challenges and Solutions in the Weighted -Server Problem

An overview of the weighted -server problem and its complex solutions.

2025-10-17T08:36:54+00:00 ― 5 min read

Data Structures and Algorithms Advancements in Distance Oracles for Efficient Network Navigation

Learn how distance oracles improve pathfinding in complex networks.

2025-10-17T06:30:30+00:00 ― 5 min read

Machine Learning Ensuring Fairness in Graph Partitioning with FNM Algorithm

A new approach to maintain fairness in machine learning clustering algorithms.

2025-10-16T23:23:54+00:00 ― 4 min read

Data Structures and Algorithms Efficient Solutions for Two Disjoint Paths

A new method tackles the Shortest Two Disjoint Paths problem amidst negative weights.

2025-10-16T14:58:18+00:00 ― 4 min read

Data Structures and Algorithms Navigating Activation Problems in Network Design

Explore activation costs and challenges in efficient network connectivity.

2025-10-16T08:39:06+00:00 ― 4 min read