Computer Science - Data Structures and Algorithms

RSS

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

Data Structures and Algorithms Securing Data with Q-Digests: Challenges and Solutions

Learn how q-digests summarize data while ensuring security and privacy.

2025-09-16T03:33:48+00:00 ― 6 min read

Data Structures and Algorithms Efficient Network Reconstruction Using a New Algorithm

Introducing a new method for faster network analysis and reconstruction.

2025-09-16T02:36:20+00:00 ― 5 min read

Discrete Mathematics Generating Trees for Graph Representation

This work presents methods for generating trees to model graphs effectively.

2025-09-16T01:19:30+00:00 ― 5 min read

Data Structures and Algorithms Selecting Effective Billboard Slots for Maximum Influence

A guide to choosing billboard slots that maximize advertising impact.

2025-09-15T19:08:12+00:00 ― 9 min read

Computer Science and Game Theory The Receiver's Influence in Communication

Discover the vital role receivers play in effective communication dynamics.

2025-09-15T18:02:36+00:00 ― 6 min read

Machine Learning Challenges and Advances in Neural Network Learning

Examining the complexities and strategies for neural network learning in various data types.

2025-09-15T15:45:28+00:00 ― 6 min read

Machine Learning The Role of Cross-Validation in Predictive Modeling

Learn how cross-validation enhances the reliability of predictive models.

2025-09-15T03:36:00+00:00 ― 6 min read

Computer Science and Game Theory Building a Fair Data Exchange Marketplace

Creating a balanced platform for organizations to share and benefit from data insights.

2025-09-15T02:17:00+00:00 ― 5 min read

Data Structures and Algorithms Efficient Methods for Approximating Diameter in Unit-Disk Graphs

New techniques improve diameter calculations for unit-disk graphs, aiding efficient network analysis.

2025-09-15T00:42:12+00:00 ― 5 min read

Data Structures and Algorithms Efficient Edge-Coloring for Sparse Graphs

A new method to color edges in specific sparse graphs with minimal colors efficiently.

2025-09-14T18:54:36+00:00 ― 4 min read

Data Structures and Algorithms Effective Searching Strategies in Weighted Trees

Exploring methods to improve search efficiency in trees with varying node costs.

2025-09-14T17:59:18+00:00 ― 8 min read

Data Structures and Algorithms Advancements in k-Clique Problem Algorithms

Recent improvements in k-Clique algorithms enhance efficiency in identifying connected groups.

2025-09-14T17:04:00+00:00 ― 5 min read

Data Structures and Algorithms Addressing Noise in Computing: Strategies and Insights

Examining methods to compute with noisy data across various functions.

2025-09-14T16:41:49+00:00 ― 5 min read

Combinatorics Configurations and Their Impact in Mathematics

A study on point arrangements and their implications in combinatorics and group theory.

2025-09-14T16:15:36+00:00 ― 4 min read

Machine Learning The Future of Prediction Models: Omniprediction Explained

Learn how omniprediction shapes forecasting in various industries.

2025-09-14T13:30:42+00:00 ― 5 min read

Data Structures and Algorithms Effective Communication Through Interactive Coding

Learn how interactive coding enhances secure communication between parties.

2025-09-14T02:16:40+00:00 ― 6 min read

Computational Complexity Investigating Randomized Query Complexity in Functions

A look into how random choices impact querying functions and complexity measures.

2025-09-14T00:20:42+00:00 ― 6 min read

Hardware Architecture Advancements in Read Mapping for Genomics

Researchers enhance read mapping efficiency using innovative algorithms and hardware.

2025-09-14T00:17:54+00:00 ― 7 min read

Data Structures and Algorithms Improving Concurrency Detection in Petri Nets

A new algorithm enhances analysis of complex systems in business processes.

2025-09-13T14:20:18+00:00 ― 6 min read

Artificial Intelligence Managing Errors in Cumulative Knowledge Processes

Examining how errors impact knowledge accumulation and the importance of checks.

2025-09-13T08:48:00+00:00 ― 6 min read

Data Structures and Algorithms Connections Between Structures: Homomorphism and Isomorphism

This paper highlights methods for analyzing relationships in structures.

2025-09-13T05:38:54+00:00 ― 6 min read