Fast Rational Search via Stern-Brocot Tree
Fuente:
arXiv
Salvato in:
| Autori principali: | Weyers, Connor, Vinodchandran, N. V. |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Fast computation of permanents over $\mathbb{F}_3$ via $\mathbb{F}_2$ arithmetic
di: Scheinerman, Danny
Pubblicazione: (2024)
di: Scheinerman, Danny
Pubblicazione: (2024)
A Minimum Counterexample Proof of the Seymour Second Neighborhood Conjecture via the Graph Level Order
di: Glover, Charles N.
Pubblicazione: (2024)
di: Glover, Charles N.
Pubblicazione: (2024)
Fast and Simple $(1+ε)Δ$-Edge-Coloring of Dense Graphs
di: Dhawan, Abhishek
Pubblicazione: (2024)
di: Dhawan, Abhishek
Pubblicazione: (2024)
Computing Tree Decompositions with Small Independence Number
di: Dallard, Clément, et al.
Pubblicazione: (2022)
di: Dallard, Clément, et al.
Pubblicazione: (2022)
Succinct Encodings of Binary Trees with Application to AVL Trees
di: Chizewer, Jeremy, et al.
Pubblicazione: (2023)
di: Chizewer, Jeremy, et al.
Pubblicazione: (2023)
Fast Mixing in Sparse Random Ising Models
di: Liu, Kuikui, et al.
Pubblicazione: (2024)
di: Liu, Kuikui, et al.
Pubblicazione: (2024)
On Circular Threshold Words and Other Stronger Versions of Dejean's conjecture
di: Tunev, Igor N.
Pubblicazione: (2025)
di: Tunev, Igor N.
Pubblicazione: (2025)
Lower Bounds on Tree Covers
di: Chen, Yu, et al.
Pubblicazione: (2025)
di: Chen, Yu, et al.
Pubblicazione: (2025)
Counting Permutation Patterns with Multidimensional Trees
di: Beniamini, Gal, et al.
Pubblicazione: (2024)
di: Beniamini, Gal, et al.
Pubblicazione: (2024)
Finding Spanning Trees with Perfect Matchings
di: Bérczi, Kristóf, et al.
Pubblicazione: (2024)
di: Bérczi, Kristóf, et al.
Pubblicazione: (2024)
Connected Partitions via Connected Dominating Sets
di: Niklanovits, Aikaterini, et al.
Pubblicazione: (2025)
di: Niklanovits, Aikaterini, et al.
Pubblicazione: (2025)
A faster algorithm for Vertex Cover parameterized by solution size
di: Harris, David G., et al.
Pubblicazione: (2022)
di: Harris, David G., et al.
Pubblicazione: (2022)
Above-Guarantee Algorithm for Properly Colored Spanning Trees
di: Bai, Yuhang, et al.
Pubblicazione: (2026)
di: Bai, Yuhang, et al.
Pubblicazione: (2026)
A Unified View of Graph Regularity via Matrix Decompositions
di: Bodwin, Greg, et al.
Pubblicazione: (2019)
di: Bodwin, Greg, et al.
Pubblicazione: (2019)
Analysis of a Random Local Search Algorithm for Dominating Set
di: Higl, Hendrik
Pubblicazione: (2026)
di: Higl, Hendrik
Pubblicazione: (2026)
Improved space-time tradeoff for TSP via extremal set systems
di: Dallant, Justin, et al.
Pubblicazione: (2026)
di: Dallant, Justin, et al.
Pubblicazione: (2026)
Generating the Spanning Trees of Series-Parallel Graphs up to Graph Automorphism
di: Karamchedu, Mithra, et al.
Pubblicazione: (2025)
di: Karamchedu, Mithra, et al.
Pubblicazione: (2025)
Linear-Time Algorithms for k-Edge-Connected Components, k-Lean Tree Decompositions, and More
di: Korhonen, Tuukka
Pubblicazione: (2024)
di: Korhonen, Tuukka
Pubblicazione: (2024)
Overlap Analysis of the Shortest Path Problem: Local Search, Landscapes, and Franz--Parisi Potential
di: Koehler, Frederic, et al.
Pubblicazione: (2025)
di: Koehler, Frederic, et al.
Pubblicazione: (2025)
A Fast Coloring Oracle for Average Case Hypergraphs
di: Marcussen, Cassandra, et al.
Pubblicazione: (2025)
di: Marcussen, Cassandra, et al.
Pubblicazione: (2025)
Thin Trees via $k$-Respecting Cut Identities
di: Daga, Mohit
Pubblicazione: (2025)
di: Daga, Mohit
Pubblicazione: (2025)
Testing H-freeness on sparse graphs, the case of bounded expansion
di: Humeau, Samuel, et al.
Pubblicazione: (2025)
di: Humeau, Samuel, et al.
Pubblicazione: (2025)
Liar's vertex-edge domination in unit disk graph
di: Bhattacharya, Debojyoti, et al.
Pubblicazione: (2025)
di: Bhattacharya, Debojyoti, et al.
Pubblicazione: (2025)
Parameterized Algorithms for Diversity of Networks with Ecological Dependencies
di: Jones, Mark, et al.
Pubblicazione: (2025)
di: Jones, Mark, et al.
Pubblicazione: (2025)
Perfect Fractional Matchings in Bipartite Graphs Via Proportional Allocations
di: Hathcock, Daniel, et al.
Pubblicazione: (2025)
di: Hathcock, Daniel, et al.
Pubblicazione: (2025)
Face-hitting dominating sets in planar graphs: Alternative proof and linear-time algorithm
di: Biedl, Therese
Pubblicazione: (2025)
di: Biedl, Therese
Pubblicazione: (2025)
Sub-$n^k$ Deterministic algorithm for minimum $k$-way cut in simple graphs
di: Daga, Mohit
Pubblicazione: (2025)
di: Daga, Mohit
Pubblicazione: (2025)
Optimal Bounds for Open Addressing Without Reordering
di: Farach-Colton, Martin, et al.
Pubblicazione: (2025)
di: Farach-Colton, Martin, et al.
Pubblicazione: (2025)
Unweighted One-Sided Code Sparsifiers and Thin Subgraphs
di: Gharan, Shayan Oveis, et al.
Pubblicazione: (2025)
di: Gharan, Shayan Oveis, et al.
Pubblicazione: (2025)
Triangle-Covered Graphs: Algorithms, Complexity, and Structure
di: Madani, Amirali, et al.
Pubblicazione: (2025)
di: Madani, Amirali, et al.
Pubblicazione: (2025)
A Combinatorial Characterization of Constant Mixing Time
di: Lau, Lap Chi, et al.
Pubblicazione: (2025)
di: Lau, Lap Chi, et al.
Pubblicazione: (2025)
A note on Ordered Ruzsa-Szemerédi graphs
di: Pratt, Kevin
Pubblicazione: (2025)
di: Pratt, Kevin
Pubblicazione: (2025)
Cutwidth and Crossings
di: Rauch, Johannes, et al.
Pubblicazione: (2025)
di: Rauch, Johannes, et al.
Pubblicazione: (2025)
Efficient Algorithms for Partitioning Circulant Graphs with Optimal Spectral Approximation
di: Gavva, Surya Teja, et al.
Pubblicazione: (2025)
di: Gavva, Surya Teja, et al.
Pubblicazione: (2025)
Polynomial Property Testing
di: Gishboliner, Lior, et al.
Pubblicazione: (2025)
di: Gishboliner, Lior, et al.
Pubblicazione: (2025)
Faithful universal graphs for minor-closed classes
di: Bastide, Paul, et al.
Pubblicazione: (2025)
di: Bastide, Paul, et al.
Pubblicazione: (2025)
Short circuit walks in fixed dimension
di: Black, Alexander E., et al.
Pubblicazione: (2025)
di: Black, Alexander E., et al.
Pubblicazione: (2025)
On $G^p$-unimodality of radius functions in graphs: structure and algorithms
di: Chalopin, Jérémie, et al.
Pubblicazione: (2025)
di: Chalopin, Jérémie, et al.
Pubblicazione: (2025)
A LP-rounding based algorithm for soft capacitated facility location problem with submodular penalties
di: Xiao, Hanyin, et al.
Pubblicazione: (2025)
di: Xiao, Hanyin, et al.
Pubblicazione: (2025)
Faster diameter computation in graphs of bounded Euler genus
di: Kluk, Kacper, et al.
Pubblicazione: (2025)
di: Kluk, Kacper, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Fast computation of permanents over $\mathbb{F}_3$ via $\mathbb{F}_2$ arithmetic
di: Scheinerman, Danny
Pubblicazione: (2024) -
A Minimum Counterexample Proof of the Seymour Second Neighborhood Conjecture via the Graph Level Order
di: Glover, Charles N.
Pubblicazione: (2024) -
Fast and Simple $(1+ε)Δ$-Edge-Coloring of Dense Graphs
di: Dhawan, Abhishek
Pubblicazione: (2024) -
Computing Tree Decompositions with Small Independence Number
di: Dallard, Clément, et al.
Pubblicazione: (2022) -
Succinct Encodings of Binary Trees with Application to AVL Trees
di: Chizewer, Jeremy, et al.
Pubblicazione: (2023)