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
An efficient polynomial-time approximation scheme for parallel multi-stage open shops
#612694
arXiv (All)
Optimal Repairs for Unary Functional Dependencies: Resolving the Case of Updates
#614333
arXiv (OAI Expanded)
Optimal Repairs for Unary Functional Dependencies: Resolving the Case of Updates
#615300
arXiv (All)
A note on efficient k-limited broadcast domination in graphs
#656873
arXiv (OAI Expanded)
A new analysis of the randomly pivoted Cholesky algorithm
#657059
arXiv (OAI Expanded)
A note on efficient k-limited broadcast domination in graphs
#659009
arXiv (All)
A new analysis of the randomly pivoted Cholesky algorithm
#659195
arXiv (All)
The Sharp Dimension Bound in the Johnson--Lindenstrauss Lemma
#661422
arXiv (OAI Expanded)
The Sharp Dimension Bound in the Johnson--Lindenstrauss Lemma
#662472
arXiv (All)
A Deterministic Constant-Competitive Algorithm for Dynamic Mixture-of-Experts Serving
#788803
arXiv (OAI Expanded)
Hardness of Approximation of Rank Aggregation on Ulam Metric
#789980
arXiv (OAI Expanded)
A Deterministic Constant-Competitive Algorithm for Dynamic Mixture-of-Experts Serving
#792807
arXiv (All)
Hardness of Approximation of Rank Aggregation on Ulam Metric
#793999
arXiv (All)
FirstFit online coloring in the random order model
#796830
arXiv (OAI Expanded)
FirstFit online coloring in the random order model
#798243
arXiv (All)
Quantum matrix arithmetics with Hamiltonian evolution
#821411
arXiv (All)
Optimal girth-dependent bounds for the Bethe approximation of the permanent
#822425
arXiv (All)
$Δ$-Motif: Parallel Subgraph Isomorphism via Tabular Operations for Scalable Layout Selection
#920825
arXiv (OAI Expanded)
The Minimum-Weight Mixed Dominating Set on Threshold Graphs
#924639
arXiv (All)
$Δ$-Motif: Parallel Subgraph Isomorphism via Tabular Operations for Scalable Layout Selection
#925059
arXiv (All)
Subexponential Approximation of the Permanent in Deterministic Polynomial Time
#997388
arXiv (All)
Quasi-Monte Carlo Beyond Hardy-Krause II: $(1 + \varepsilon)n$ Samples Suffice
#998496
arXiv (All)
A Deterministic $O^*((3/2)^n)$ Algorithm for the Parity of Directed Hamiltonian Cycles
#999965
arXiv (All)
Exponential Lower Bounds for Integer-Weighted Shortest-Paths Preservers of DAGs
#1000175
arXiv (All)
The Semi-Oblivious Cup Game: an Imperfect Information Setting
#1035404
arXiv (All)
Union-Find with Constant-Time Deletions Across the Optimal Worst-Case Tradeoff
#1037575
arXiv (All)
Exact MMS Allocations under Personalized Bivalued Valuations: Goods and Chores
#616457
arXiv (OAI Expanded)
Exact MMS Allocations under Personalized Bivalued Valuations: Goods and Chores
#616957
arXiv (All)
Online Stochastic Packing and Combinatorial Allocation with General Correlations
#674210
arXiv (OAI Expanded)
Online Stochastic Packing and Combinatorial Allocation with General Correlations
#677407
arXiv (All)
Optimal Capacity Modification for Stable Matchings with Ties
#141671
arXiv (OAI)
A Simple and Fast Reduction from Gomory-Hu Trees to Polylog Maxflows
#173356
arXiv (OAI)
Convex Optimization with Nested Evolving Feasible Sets
#614041
arXiv (OAI Expanded)
The Quick and the Dead: Estimating Sparse-Matrix Permanents with Adaptive Work Filtering
#614390
arXiv (OAI Expanded)
Convex Optimization with Nested Evolving Feasible Sets
#615008
arXiv (All)
The Quick and the Dead: Estimating Sparse-Matrix Permanents with Adaptive Work Filtering
#615357
arXiv (All)
Linear Systems and Eigenvalue Problems: Open Questions from a Simons Workshop
#650742
arXiv (OAI Expanded)
Linear Systems and Eigenvalue Problems: Open Questions from a Simons Workshop
#652195
arXiv (All)
Constructive Characterization and Recognition Algorithm for Grafts with a Connected Minimum Join
#789500
arXiv (OAI Expanded)
Constructive Characterization and Recognition Algorithm for Grafts with a Connected Minimum Join
#793504
arXiv (All)
Upper and lower bounds on the OBDD-width of a special integer multiplication
#808728
arXiv (OAI Expanded)
Upper and lower bounds on the OBDD-width of a special integer multiplication
#818720
arXiv (All)
The Popular Dimension of Matchings
#971711
arXiv (All)
Sharp Normalized Covariance Bounds and Constant-Stretch Correlated Sampling on the Hypersimplex
#986299
arXiv (All)
Equity Promotion in Online Resource Allocation
#987344
arXiv (All)
Lower Bounds for Private Graph Optimization Problems using Reconstruction Attacks
#997851
arXiv (All)
A 3.7321-Competitive Algorithm for Matroid Secretary
#1011503
arXiv (All)
Efficient Randomized LL/SC that Preserves History Independence
#1012305
arXiv (All)
A $2$-Approximation for Directed Feedback Vertex Set in Locally Semicomplete and Quasi-Transitive Digraphs
#1013334
arXiv (All)
Parallelism, critical windows, and separations among diffusion language models
#1035660
arXiv (All)
← Previous
Page 9 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.