Computer Science - Data Structures and Algorithms

RSS

Data Structures and Algorithms Understanding the Shortest Odd Path Problem

An overview of finding the shortest paths in graph theory with a focus on odd paths.

2025-09-20T23:00:21+00:00 ― 5 min read

Data Structures and Algorithms Quantum Solutions for String Analysis Problems

Exploring the role of quantum computing in solving LCS and LPS challenges.

2025-09-20T21:31:18+00:00 ― 6 min read

Data Structures and Algorithms Kernelization of Vertex-Disjoint and Edge-Disjoint Paths in Chordal Graphs

This article discusses simplifying path problems in chordal graphs.

2025-09-20T18:57:12+00:00 ― 5 min read

Data Structures and Algorithms The Importance of Individual Preference Stability in Clustering

Stability in clustering ensures groups are effective and meaningful.

2025-09-20T18:01:54+00:00 ― 6 min read

Data Structures and Algorithms Efficient Shortest Path Maintenance in Dynamic Graphs

A new algorithm ensures exact shortest paths in changing networks.

2025-09-20T15:08:06+00:00 ― 5 min read

Data Structures and Algorithms Tackling Noise in Generalized Linear Models

Learn how to address noise in statistical modeling for better analysis.

2025-09-20T13:24:52+00:00 ― 6 min read

Data Structures and Algorithms Verifying Matrix Multiplication: New Advances

This article discusses recent methods for verifying matrix multiplication efficiently.

2025-09-20T09:44:12+00:00 ― 4 min read

Data Structures and Algorithms Efficient Solutions for Max Weight Independent Set Problems in Sparse Graphs

A new approach to solve MWIS efficiently in specific graph types.

2025-09-20T07:45:42+00:00 ― 5 min read

Data Structures and Algorithms Advancements in Correlation Clustering Algorithms

Explore new methods improving correlation clustering efficiency and accuracy.

2025-09-20T04:36:06+00:00 ― 5 min read

Data Structures and Algorithms Improving Decision-Making with String Optimization

A new approach to string optimization enhances performance in decision-making tasks.

2025-09-19T19:16:25+00:00 ― 6 min read

Data Structures and Algorithms Simplifying Time Series Analysis with JABBA

JABBA enhances time series data analysis through consistent symbols and parallel processing.

2025-09-19T17:08:48+00:00 ― 6 min read

Combinatorics Exploring Mutual Visibility in Graph Theory

Learn how mutual visibility in graphs impacts communication and coordination in robotics.

2025-09-19T15:58:58+00:00 ― 5 min read

Data Structures and Algorithms Efficient Scheduling with Reconfigurable Resources

A study on optimizing job scheduling using adaptable resources for improved efficiency.

2025-09-19T13:27:36+00:00 ― 8 min read

Data Structures and Algorithms Advancements in Parallel Integer Sorting

Introducing DovetailSort: a new approach to sorting integers efficiently in parallel.

2025-09-19T10:49:36+00:00 ― 4 min read

Data Structures and Algorithms New Methods for Finding Shortest Paths in Faulty Networks

A novel algorithm improves pathfinding efficiency in networks with failures.

2025-09-19T06:52:36+00:00 ― 5 min read

Statistics Theory Estimating the Largest Community: Sampling Methods and Algorithms

A study on effective sampling techniques for identifying the largest community.

2025-09-19T06:32:24+00:00 ― 5 min read

Data Structures and Algorithms Efficient Strategies for Low Degree Function Testing

Investigating resilient algorithms for testing functions amid data loss challenges.

2025-09-19T04:11:07+00:00 ― 5 min read

Combinatorics Improving Distance Labeling for Undirected Cycles

This study reduces the number of labels needed for distance labeling in cycles.

2025-09-19T01:33:49+00:00 ― 5 min read

Data Structures and Algorithms Kernel Density Estimation: An Overview

Learn how kernel density estimation aids in data analysis.

2025-09-19T00:17:36+00:00 ― 6 min read

Databases Efficient Methods for Finding Similar Satellite Images

Techniques to streamline searching satellite images using clustering and dimensionality reduction.

2025-09-18T19:33:12+00:00 ― 6 min read

Data Structures and Algorithms Recycling Bloom Filters: A Smarter Approach to Data Management

Learn how Recycling Bloom Filters improve efficiency and manage False Positives.

2025-09-18T18:22:06+00:00 ― 6 min read

Quantum Physics Transforming Graph States in Quantum Computing

This paper explores how to manipulate graph states using local operations.

2025-09-18T17:42:42+00:00 ― 5 min read

Machine Learning Identifying Mixed Distributions from Random Samples

A new method for accurately identifying mixed distributions from random variable samples.

2025-09-18T10:30:48+00:00 ― 5 min read

Combinatorics Unpacking the World of Hypergraphs

A look into hypergraphs, their properties, and applications in various fields.

2025-09-18T09:50:01+00:00 ― 6 min read

Neural and Evolutionary Computing Advancements in Concept Representation in Neural Networks

Research focuses on neural networks' ability to adapt and recognize concepts under uncertainty.

2025-09-18T04:32:36+00:00 ― 5 min read

Quantum Physics Advancements in Solving the Maximum Biclique Problem

New quantum algorithm promises faster solutions for complex graph problems.

2025-09-18T04:06:18+00:00 ― 4 min read

Data Structures and Algorithms Simplifying Suffix Tries and CDAWGs for Text Processing

A look at simplified structures for efficient text handling.

2025-09-18T03:45:12+00:00 ― 6 min read

Data Structures and Algorithms The Importance of Diversity-Aware Clustering

A method to group data while considering diverse characteristics and identities.

2025-09-18T00:04:00+00:00 ― 5 min read

Data Structures and Algorithms Optimizing Query Selectivity in Databases

Learn how to improve database performance through effective query selectivity estimation.

2025-09-17T18:16:24+00:00 ― 8 min read

Data Structures and Algorithms Improving Scheduling with Local Search Methods

This study presents a new algorithm for efficient job scheduling.

2025-09-17T17:44:48+00:00 ― 7 min read

Data Structures and Algorithms Advancements in Caching for Modern Web Requests

New insights into caching strategies for efficient web service delivery.

2025-09-17T16:10:00+00:00 ― 6 min read

Data Structures and Algorithms Addressing Path Optimization in Uncertain Networks

A look at robust shortest path problems in uncertain network conditions.

2025-09-17T14:43:06+00:00 ― 7 min read

Data Structures and Algorithms Advancements in Merlin-Arthur Communication Modeling

This article discusses new findings in the Merlin-Arthur communication model and its applications.

2025-09-17T08:55:30+00:00 ― 4 min read

Machine Learning Improving Group Separation in Clustering Methods

New algorithms enhance clustering by ensuring group separation and minimum sizes.

2025-09-17T07:12:48+00:00 ― 5 min read

Data Structures and Algorithms Understanding Online Matroid Intersection Challenges

Exploring the complexities of online matroid intersection and its applications.

2025-09-17T05:45:54+00:00 ― 6 min read

Data Structures and Algorithms Understanding Ear Anonymity in Directed Graphs

This study examines ear anonymity and its implications for directed graphs.

2025-09-16T22:55:06+00:00 ― 4 min read

Logic in Computer Science Strategies and Insights in Rabin Games

Exploring the dynamics and strategies of Rabin games in decision-making systems.

2025-09-16T22:23:30+00:00 ― 4 min read

Data Structures and Algorithms Managing Dynamic Graphs: The Minimum Cut Challenge

A look at algorithms for maintaining minimum cuts in changing graphs.

2025-09-16T12:46:48+00:00 ― 7 min read

Data Structures and Algorithms Challenges in the -Extension Problem and Steiner Nodes

Research focuses on optimizing graph connections through terminals and Steiner nodes.

2025-09-16T11:59:24+00:00 ― 7 min read

Data Structures and Algorithms A New Algorithm for Tackling K-SAT Challenges

SARRIGUREN improves SAT solving for dense clause instances with a unique counting approach.

2025-09-16T09:05:36+00:00 ― 5 min read