🕸️ Graph Theory - nicolasg · Scour

Online Graph Balancing and the Power of Two Choices 📊Algorithms

arxiv.org·3d

Floyd's Sampling Algorithm 📊Algorithms

NULL BITMAP by Justin Jaffray via buttondown.com·3d·Hacker News

Toward a Uniform Algorithm and Uniform Reduction for Constraint Problems 📊Algorithms

arxiv.org·1d

Beyond Dense Connectivity: Explicit Sparsity for Scalable Recommendation 💰Cost-Based Optimization

arxiv.org·3h

Polynomial and Pseudopolynomial Algorithms for Two Classes of Bin Packing Instances 💰Cost-Based Optimization

arxiv.org·2d

HiMARS: Hybrid multi-objective algorithms for recommender systems 📇Vector Indexing

arxiv.org·3h

Contextual Chain: Single-State Ledger Design for Mobile/IoT Networks with Frequent Partitions 🤝Consensus Protocols

arxiv.org·1d

Improved Space-Time Tradeoffs for Permutation Problems via Extremal Combinatorics 📊Algorithms

arxiv.org·2d

Uniform Sampling of Proper Graph Colorings via Soft Coloring and Partial Rejection Sampling 📊Algorithms

arxiv.org·3d

Parameterized algorithms for $k$-Inversion 🌲B-tree Variants

arxiv.org·2d

DAG Projections: Reducing Distance and Flow Problems to DAGs 📊Algorithms

arxiv.org·3d

JZ-Tree: GPU friendly neighbour search and friends-of-friends with dual tree walks in JAX plus CUDA 🌳B+ Trees

arxiv.org·2d

A characterization of one-sided error testable graph properties in bounded degeneracy graphs 🌸Bloom Filters

arxiv.org·3d

The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime 📊Algorithms

arxiv.org·2d

On the Price of Privacy for Language Identification and Generation 💰Cost-Based Optimization

arxiv.org·1d

An algorithmic Polynomial Freiman-Ruzsa theorem 📊Algorithms

arxiv.org·3d

Autopoiesis: A Self-Evolving System Paradigm for LLM Serving Under Runtime Dynamics ⚙️Adaptive Execution

arxiv.org·1d

Dominating Set with Quotas: Balancing Coverage and Constraints 📊Algorithms

arxiv.org·3d

Tight Bounds on Window Size and Time for Single-Agent Graph Exploration under T-Interval Connectivity 📊Algorithms

arxiv.org·3d

DAG Covers: The Steiner Point Effect 📇Vector Indexing

arxiv.org·3d

Loading more...