Conceptio
›
data-structures-and-algorithms
Topic
data-structures-and-algorithms
Knowledge-graph topic
· documents ABOUT data-structures-and-algorithms across the archive
570
Documents about data-structures-and-algorithms
Documents about data-structures-and-algorithms
Submodular Maximization over Bipartite Perfect Matchings and Matroid Intersection Bases
#1036087
arXiv (All)
For which algorithms is there a large gap between the theoretical analysis and reality?
#787554
Stack Exchange
Algorithms for Finite Group Epimorphism Testing
#984353
arXiv (All)
The Art of Approximation in Science and Engineering
#3471
MIT OpenCourseWare
Software Construction
#3627
MIT OpenCourseWare
Algorithmic Lower Bounds: Fun with Hardness Proofs
#3416
MIT OpenCourseWare
Best Agent Identification for General Game Playing
#155602
arXiv (OAI)
jXBW: A Compressed Index Enabling Structure-Aware JSONL Retrieval for Structured RAG
#650636
arXiv (OAI Expanded)
jXBW: A Compressed Index Enabling Structure-Aware JSONL Retrieval for Structured RAG
#652089
arXiv (All)
Gate-Efficient Implementation of the Query-Optimal Time-Dependent Hamiltonian Simulation
#808696
arXiv (OAI Expanded)
Gate-Efficient Implementation of the Query-Optimal Time-Dependent Hamiltonian Simulation
#818688
arXiv (All)
Colorful Minors
#927142
arXiv (All)
Weighted Emulators with Local Heaviest Edges Stretch for Undirected Graphs
#927302
arXiv (All)
A PTAS for Non-Adaptive Stochastic Top-$k$ Sum under General Combinatorial Constraints
#974626
arXiv (All)
Advancing Quantum State Preparation Using Decision Diagram with Local Invertible Maps
#987456
arXiv (All)
On the Power of Adaptivity in Testing Quantum States in Fidelity
#987924
arXiv (All)
Faster Hamiltonian Monte Carlo by Learning Leapfrog Scale: an offline randomized solution
#997873
arXiv (All)
GPU-Accelerated Search for Fast Matrix Multiplication over $\mathbb{F}_2$
#1011267
arXiv (All)
Accurate Trace Estimation with Fewer Random Bits via Recursive TensorSketch
#1012755
arXiv (All)
A $(1+1/\sqrt{2})$-Approximation for the Multiple-Depot Traveling Salesman Problem
#1014130
arXiv (All)
Bidirectional Dijkstra's Algorithm is Instance-Optimal
#1014476
arXiv (All)
A Finer View of the Parameterized Landscape of Labeled Graph Contractions
#1049684
arXiv (All)
Near-Optimal Online Metric Matching on $Δ$-ary HST
#1051785
arXiv (All)
On the generation of multiplicative groups by small primes
#1051886
arXiv (All)
On the Parameterized Complexity of Grundy Domination and Zero Forcing Problems
#177117
arXiv (OAI)
Fair Division Meets Scheduling: Approximately Envy-Free Interval Scheduling
#611107
arXiv (OAI Expanded)
Fair Division Meets Scheduling: Approximately Envy-Free Interval Scheduling
#612584
arXiv (All)
A Necessary and Sufficient Hall Condition for Hypergraphs
#614206
arXiv (OAI Expanded)
A Necessary and Sufficient Hall Condition for Hypergraphs
#615173
arXiv (All)
From b-Coloring to $b^*$-Coloring: Large Girth and Parameterized Complexity
#797617
arXiv (OAI Expanded)
From b-Coloring to $b^*$-Coloring: Large Girth and Parameterized Complexity
#799032
arXiv (All)
Beyond Distance Ordering: Resource Complexity and Universal Optimality of Exact Labeled Directed Shortest Paths
#971490
arXiv (All)
Hardness of Regular Expression Matching with Extensions
#973024
arXiv (All)
Bounded Independence for $k$-Min-Wise Hashing: Tight Bounds and Limitations of Structured Hashing
#974510
arXiv (All)
Lower Bounds for PIR with Preprocessing from Blackbox Cryptography
#999266
arXiv (All)
Online Multi-Level Aggregation with Per-Batch Maximum Delay
#999842
arXiv (All)
A Non-constant Lower Bound for Grammar-Based Compression with Greedy
#1000075
arXiv (All)
Deterministic Streaming Lower Bounds for Approximate Maximum Clique and Maximum Independent Set
#1012810
arXiv (All)
Large-Scale Trade-Off Curve Computation for Incentive Allocation with Cardinality and Matroid Constraints
#1048814
arXiv (All)
Computational Methods of Scientific Programming
#3663
MIT OpenCourseWare
Arctic Auctions, Linear Fisher Markets, and Rational Convex Programs
#664088
arXiv (OAI Expanded)
Arctic Auctions, Linear Fisher Markets, and Rational Convex Programs
#665588
arXiv (All)
Approximate Pareto Frontiers for Submodular Utility and Cost Tradeoffs
#987592
arXiv (All)
An Approximation Algorithm for 2-Vertex-Connectivity via Cycle-Restricted 2-Edge-Covers
#608876
arXiv (OAI Expanded)
An Approximation Algorithm for 2-Vertex-Connectivity via Cycle-Restricted 2-Edge-Covers
#609938
arXiv (All)
A more efficient algorithm to compute the Rand Index for change-point problems
#663917
arXiv (OAI Expanded)
A more efficient algorithm to compute the Rand Index for change-point problems
#665417
arXiv (All)
The Power of Local Marginals: An $O(\varepsilon^{-1})$-Aspect-Ratio Reduction for Dynamic Weighted Matching
#779721
arXiv (OAI Expanded)
The Power of Local Marginals: An $O(\varepsilon^{-1})$-Aspect-Ratio Reduction for Dynamic Weighted Matching
#781096
arXiv (All)
Smallest Enclosing Disk Queries Using Farthest-Point Voronoi Diagrams
#789651
arXiv (OAI Expanded)
← Previous
Page 10 of 15
Next →
Topic record
· derived from the Conceptio knowledge graph (shared subject terms across the corpus)
Conceptio Open Knowledge Archive — topic hubs link to canonical document pages with full provenance.