Computer Science - Data Structures and Algorithms

RSS

Computational Complexity Detecting Truncation in High-Dimensional Distributions

A study on identifying truncation effects in statistical data analysis.

2025-09-09T03:09:42+00:00 ― 6 min read

Data Structures and Algorithms Enhancing Network Connectivity with Cost-Effective Strategies

A look at methods to improve network robustness affordably.

2025-09-08T22:56:54+00:00 ― 7 min read

Data Structures and Algorithms Efficient Pattern Matching with Wildcards and Mismatches

A new algorithm improves pattern matching in text with wildcards and errors.

2025-09-08T22:17:24+00:00 ― 9 min read

Social and Information Networks Minimizing Influence: The Challenge of Local Centrality

Examining methods to lower centrality scores and reduce influence in networks.

2025-09-08T22:09:30+00:00 ― 5 min read

Data Structures and Algorithms A New Method for the Split Completion Problem

Introducing a dynamic approach to manage Split Completion in graphs effectively.

2025-09-08T17:25:06+00:00 ― 5 min read

Data Structures and Algorithms Efficient Data Stream Analysis with New Sketch Method

A new sketch method improves data stream analysis and memory usage.

2025-09-08T15:02:54+00:00 ― 6 min read

Data Structures and Algorithms Challenges in Identification Problems in Graph Theory

This work explores complex identification problems in mathematics and computer science.

2025-09-08T12:24:54+00:00 ― 5 min read

Data Structures and Algorithms Maximizing Triangle Packs in Graph Theory

This article discusses strategies for maximizing weights in triangle packing problems.

2025-09-08T10:50:06+00:00 ― 6 min read

Computer Science and Game Theory Stability in Random Matching Markets

Insights on achieving perfect matches in markets with random preferences.

2025-09-08T08:43:42+00:00 ― 5 min read

Data Structures and Algorithms Understanding Subgraph Connectivity in Dynamic Graphs

An overview of subgraph connectivity and sensitivity oracles in dynamic graphs.

2025-09-08T03:43:30+00:00 ― 5 min read

Data Structures and Algorithms Advancements in MWIS Algorithms for Sparse Graphs

New algorithms improve maximum weight independent set solutions in sparse graphs.

2025-09-08T02:24:30+00:00 ― 5 min read

Data Structures and Algorithms Challenges of Locality-Sensitive Hashing in Adaptive Queries

Examines LSH's effectiveness when faced with changing query conditions.

2025-09-08T01:05:30+00:00 ― 5 min read

Data Structures and Algorithms Advances in Non-Monotone Submodular Maximization Algorithms

New algorithms improve resource allocation strategies under budget constraints.

2025-09-07T18:13:16+00:00 ― 4 min read

Data Structures and Algorithms Tackling the Steiner Forest Problem in Graph Theory

A look into efficient approaches for the challenging Steiner Forest problem.

2025-09-07T16:47:48+00:00 ― 6 min read

Machine Learning Differential Privacy in PAC Learning Explained

Exploring the balance between privacy and learning efficiency in machine learning.

2025-09-07T12:35:00+00:00 ― 7 min read

Data Structures and Algorithms Effective Scheduling Strategies for Cloud Computing Tasks

Learn how to optimize task scheduling for cost efficiency in cloud environments.

2025-09-07T12:19:12+00:00 ― 6 min read

Data Structures and Algorithms Examining Core Stability in Hedonic Games

An overview of core stability in coalition formation games.

2025-09-07T10:12:48+00:00 ― 5 min read

Data Structures and Algorithms Enhancing Efficiency With Learning-Augmented Skip Lists

Improving data search speed through machine learning techniques in skip lists.

2025-09-07T06:47:24+00:00 ― 6 min read

Machine Learning Improving Nearest Neighbor Search with PEOs

A new method enhances efficiency in graph-based approximate nearest neighbor search.

2025-09-07T03:06:12+00:00 ― 5 min read

Data Structures and Algorithms Understanding Graph Coloring and Its Variations

An overview of graph coloring, distance coloring, and their complexities.

2025-09-06T19:12:12+00:00 ― 3 min read

Machine Learning Innovative Strategies for Efficient Clustering with Noisy Data

New algorithms enhance clustering accuracy while minimizing query costs.

2025-09-06T18:58:28+00:00 ― 7 min read

Combinatorics Understanding Clique Transversals in Graph Theory

This article delves into the concept of clique transversals and their significance in graph theory.

2025-09-06T13:22:58+00:00 ― 5 min read

Data Structures and Algorithms Advancements in Connectivity Labeling Amid Faults

Research on labeling schemes improves network reliability against failures.

2025-09-06T11:49:48+00:00 ― 4 min read

Computational Geometry Connecting Points: The Role of Spanners and Steiner Points

An overview of spanners, Steiner points, and their significance in various applications.

2025-09-06T11:26:06+00:00 ― 5 min read

Data Structures and Algorithms Scheduling Robots for Laboratory Tasks

A guide to scheduling robots efficiently in chemistry labs.

2025-09-06T10:22:54+00:00 ― 6 min read

Computer Science and Game Theory Designing Fair Auctions with Interdependent Valuations

An overview of auction design considering bidders' interdependent valuations.

2025-09-06T10:15:00+00:00 ― 6 min read

Data Structures and Algorithms New Algorithms for Efficient Graph Partitioning

HeiStreamE and FreightE tackle large graph edge partitioning efficiently.

2025-09-06T09:11:48+00:00 ― 5 min read

Discrete Mathematics Performance Limits of Classical Optimization Methods

Examining worst-case scenarios in simplex algorithm and policy iteration.

2025-09-06T02:27:33+00:00 ― 6 min read

Computational Complexity Advancements in Subset Sum Problem Algorithms

New methods improve space efficiency in solving the Subset Sum problem.

2025-09-06T02:05:12+00:00 ― 6 min read

Computational Geometry New Approaches to Clustered Planarity in Level Graphs

Exploring flexible clustering methods for level graphs with new planarity definitions.

2025-09-06T01:49:24+00:00 ― 6 min read

Data Structures and Algorithms Simplifying Hypergraphs for Better Analysis

Learn how sparsification helps simplify hypergraphs while retaining key properties.

2025-09-06T01:41:30+00:00 ― 7 min read

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