Computer Science - Data Structures and Algorithms

RSS

Data Structures and Algorithms Counting Graphlets in Dynamic Networks

A new method for counting graphlets in changing networks.

2025-10-03T11:14:06+00:00 ― 6 min read

Latest Articles

Cryptography and Security Improving Data Integrity with Prefix Authentication

New methods boost efficiency in data verification and integrity for various industries.

2025-10-02T19:57:42+00:00 ― 5 min read

Data Structures and Algorithms The Role of Distribution Testing in Data Analysis

A look at how distribution testing impacts data behavior assessment.

2025-10-02T17:35:30+00:00 ― 6 min read

Data Structures and Algorithms Simplifying 4-Connected Graph Decomposition

A new method for efficiently breaking down 4-connected graphs.

2025-10-02T12:43:12+00:00 ― 5 min read

Computational Complexity Finding Kings in Tournaments: A Simplified Guide

This guide examines methods for identifying kings in tournament settings.

2025-10-02T11:40:24+00:00 ― 4 min read

Data Structures and Algorithms Identifying Dense Groups in Changing Networks

This study focuses on finding dense subgraphs in dynamic networks.

2025-10-02T11:00:30+00:00 ― 4 min read

Data Structures and Algorithms Challenges and Techniques in Directed Feedback Vertex Sets

A look into directed graphs and methods to simplify cycle identification.

2025-10-02T10:44:42+00:00 ― 5 min read

Data Structures and Algorithms Exploring Colorful Vertex and Edge Cover Problems

A look into the colorful versions of classic graph problems.

2025-10-02T08:22:30+00:00 ― 5 min read

Data Structures and Algorithms Advancements in Ancestral Maximum-Likelihood and Phylogeography

New algorithm improves analysis of genetic and geographic data in evolutionary studies.

2025-10-02T06:41:30+00:00 ― 7 min read

Data Structures and Algorithms The Rise of Learned Data Structures

Combining machine learning with data management enhances search efficiency.

2025-10-01T09:27:54+00:00 ― 4 min read

Data Structures and Algorithms A New Approach to the Traveling Tournament Problem

Introducing a novel algorithm to optimize sports tournament scheduling.

2025-09-30T23:43:18+00:00 ― 6 min read

Data Structures and Algorithms Advancements in Finding k-Defective Cliques in Networks

New methods improve the discovery of k-defective cliques in complex networks.

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

Machine Learning Addressing Data Shift Challenges in Machine Learning

Learn about T-SaS, a method for improving model adaptability to data changes.

2025-09-30T11:28:36+00:00 ― 5 min read

Discrete Mathematics Challenges in Coloring Circle Graphs

Investigating the complexities of edge coloring in circle graphs.

2025-09-30T08:34:48+00:00 ― 4 min read

Data Structures and Algorithms Testing Data Distribution Properties with Limited Memory

Techniques for efficient testing of data distributions under memory constraints.

2025-09-29T23:45:30+00:00 ― 6 min read

Computational Complexity Distinguishing Uniform Distributions from Junta Truncations

This article investigates how to discern between modified and original uniform distributions.

2025-09-29T16:52:24+00:00 ― 4 min read

Machine Learning Improving Clustering Techniques for Better Data Analysis

A new method enhances clustering accuracy by addressing outliers effectively.

2025-09-29T15:04:06+00:00 ― 5 min read

Data Structures and Algorithms Understanding the Kemeny Ranking Method

A look into how Kemeny rankings combine preferences efficiently.

2025-09-29T07:18:00+00:00 ― 6 min read

Computational Complexity Harnessing Determinism in Randomized Algorithms

A look into reducing randomness in algorithms using regular ROBPs.

2025-09-29T03:36:48+00:00 ― 7 min read

Data Structures and Algorithms Advanced Storage Methods for Sparse Matrices

New formats improve data storage efficiency for large, sparse matrices.

2025-09-29T02:09:54+00:00 ― 5 min read

Data Structures and Algorithms Selecting Valuable Subsets in Data Summarization

A new method for efficiently choosing smaller groups from larger sets to maintain value.

2025-09-28T16:56:54+00:00 ― 5 min read

Data Structures and Algorithms Streamlining Semidefinite Programming for Big Data

Innovative methods reduce memory use in semidefinite programming for streaming data.

2025-09-28T15:53:42+00:00 ― 5 min read

Data Structures and Algorithms Cyclic Circuits: A New Approach to PRAM Simulation

Cyclic circuits provide a more efficient way to simulate Parallel Random Access Machines.

2025-09-28T15:45:48+00:00 ― 7 min read

Data Structures and Algorithms Assigning Tasks to Volunteers: A Challenging Approach

Finding efficient ways to assign tasks based on volunteer preferences.

2025-09-28T13:47:18+00:00 ― 5 min read

Data Structures and Algorithms Understanding Submodular Functions and Negative Dependence

Exploring the role of submodular functions in random variables under negative dependence.

2025-09-28T05:45:24+00:00 ― 6 min read

Data Structures and Algorithms Optimizing Hash Table Performance with Two-Way Linear Probing

A look into improving hash table efficiency through innovative probing methods.

2025-09-28T02:43:42+00:00 ― 4 min read

Quantum Physics Advancements in Capacitated Vehicle Routing with GM-QAOA

New quantum approach enhances routing efficiency in logistics.

2025-09-27T23:52:00+00:00 ― 5 min read

Data Structures and Algorithms Advancements in Sparse Matrix Multiplication

New findings shed light on the efficiency of sparse matrix multiplication.

2025-09-27T17:54:24+00:00 ― 5 min read

Probability Balancing Load: Strategies in Allocation Processes

Learn effective methods for distributing items to prevent overload in systems.

2025-09-27T15:21:52+00:00 ― 6 min read

Quantum Physics K-Means Clustering and Quantum Computing: A New Frontier

Quantum techniques may enhance k-means clustering efficiency and performance.

2025-09-27T06:59:21+00:00 ― 5 min read

Optimization and Control Comparing Approaches to the Two-Dimensional Guillotine Cutting Problem

A study reviewing different formulations for cutting shapes efficiently.

2025-09-27T06:11:19+00:00 ― 7 min read

Data Structures and Algorithms Understanding Bipartite Treewidth in Graph Theory

Learn how bipartite treewidth aids in solving complex graph problems efficiently.

2025-09-26T19:07:42+00:00 ― 5 min read

Data Structures and Algorithms Random Projections for Sparse Graph Representation

A new method for effectively representing and manipulating sparse graphs.

2025-09-26T17:06:40+00:00 ― 6 min read

Data Structures and Algorithms Efficient Triangle Counting in Graphs

A new method speeds up triangle counting in graphs significantly.

2025-09-25T22:19:30+00:00 ― 4 min read

Data Structures and Algorithms Graph Threading: Where Art Meets Mathematics

Exploring the intersection of art and math in graph threading.

2025-09-25T12:11:12+00:00 ― 6 min read

Machine Learning Estimating Mixtures of Gaussians with Privacy

A study on learning Gaussian mixtures while protecting individual data privacy.

2025-09-25T11:04:16+00:00 ― 5 min read

Data Structures and Algorithms Efficient Group Testing for Defective Items

Group testing offers a streamlined approach to identify defects in various fields.

2025-09-25T09:56:54+00:00 ― 5 min read

Data Structures and Algorithms Maintaining Independent Sets with Matroids Online

A new algorithm aims to keep changes minimal in matroid intersections.

2025-09-25T08:45:48+00:00 ― 7 min read

Data Structures and Algorithms Streamlined Online Contention Resolution for Uniform Matroids

A new algorithm simplifies decision-making in online selection problems.

2025-09-25T06:15:42+00:00 ― 4 min read

Computational Complexity Efficient Algorithms for Polynomial Factorization

Research advances algorithms for finding irreducible factors of multivariate polynomials.

2025-09-25T02:10:48+00:00 ― 4 min read

Machine Learning Advancing Privacy in Machine Learning with Sparse Networks

Exploring federated learning techniques to enhance communication efficiency while preserving user privacy.

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