Fast Schulze Voting Using Quickselect
Fuente:
arXiv
Saved in:
| Main Authors: | Arora, Arushi, Eppstein, David, Huynh, Randy Le |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Decremental Greedy Polygons and Polyhedra Without Sharp Angles
by: Eppstein, David
Published: (2025)
by: Eppstein, David
Published: (2025)
Non-crossing Hamiltonian Paths and Cycles in Output-Polynomial Time
by: Eppstein, David
Published: (2023)
by: Eppstein, David
Published: (2023)
Bandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing
by: Eppstein, David, et al.
Published: (2025)
by: Eppstein, David, et al.
Published: (2025)
Maintaining Light Spanners via Minimal Updates
by: Khodabandeh, Hadi, et al.
Published: (2024)
by: Khodabandeh, Hadi, et al.
Published: (2024)
Computational Complexities of Folding
by: Eppstein, David
Published: (2024)
by: Eppstein, David
Published: (2024)
Zip-Tries: Simple Dynamic Data Structures for Strings
by: Eppstein, David, et al.
Published: (2025)
by: Eppstein, David, et al.
Published: (2025)
Construction and Preliminary Validation of a Dynamic Programming Concept Inventory
by: Ferland, Matthew, et al.
Published: (2024)
by: Ferland, Matthew, et al.
Published: (2024)
An Exact Algorithm for the Unanimous Vote Problem
by: Keles, Feyza Duman, et al.
Published: (2025)
by: Keles, Feyza Duman, et al.
Published: (2025)
Visualizing Treewidth
by: Chiu, Alvin, et al.
Published: (2025)
by: Chiu, Alvin, et al.
Published: (2025)
Fast In-Spectrum Graph Watermarks
by: Bourrée, Jade Garcia, et al.
Published: (2025)
by: Bourrée, Jade Garcia, et al.
Published: (2025)
Conquering the Multiverse: The River Voting Method with Efficient Parallel Universe Tiebreaking
by: Malanowski, Jannes
Published: (2025)
by: Malanowski, Jannes
Published: (2025)
Fast Sampling Based Sketches for Tensors
by: Swartworth, William, et al.
Published: (2024)
by: Swartworth, William, et al.
Published: (2024)
Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
by: Bentert, Matthias, et al.
Published: (2024)
by: Bentert, Matthias, et al.
Published: (2024)
Fast and Compact Sketch-Based Dynamic Connectivity
by: De Man, Quinten, et al.
Published: (2025)
by: De Man, Quinten, et al.
Published: (2025)
Fast, Space-Optimal Streaming Algorithms for Clustering and Subspace Embeddings
by: Cohen-Addad, Vincent, et al.
Published: (2025)
by: Cohen-Addad, Vincent, et al.
Published: (2025)
Testing Sparse Functions over the Reals
by: Arora, Vipul, et al.
Published: (2026)
by: Arora, Vipul, et al.
Published: (2026)
Fast Similarity Sketching
by: Dahlgaard, Søren, et al.
Published: (2017)
by: Dahlgaard, Søren, et al.
Published: (2017)
Fast Approximate Counting of Cycles
by: Censor-Hillel, Keren, et al.
Published: (2024)
by: Censor-Hillel, Keren, et al.
Published: (2024)
The Distributional Tail of Worst-Case Quickselect
by: Płecha, Witold
Published: (2026)
by: Płecha, Witold
Published: (2026)
Fast and Small Subsampled R-indexes
by: Cobas, Dustin, et al.
Published: (2024)
by: Cobas, Dustin, et al.
Published: (2024)
Fast and simple unrooted dynamic forests
by: Berendsohn, Benjamin Aram
Published: (2023)
by: Berendsohn, Benjamin Aram
Published: (2023)
Fast Pattern Matching with Epsilon Transitions
by: Cotumaccio, Nicola
Published: (2025)
by: Cotumaccio, Nicola
Published: (2025)
Fast decremental tree sums in forests
by: Berendsohn, Benjamin Aram, et al.
Published: (2026)
by: Berendsohn, Benjamin Aram, et al.
Published: (2026)
A Simple and Fast Algorithm for Fair Cuts
by: Li, Jason, et al.
Published: (2024)
by: Li, Jason, et al.
Published: (2024)
Provably Fast and Space-Efficient Parallel Biconnectivity
by: Dong, Xiaojun, et al.
Published: (2023)
by: Dong, Xiaojun, et al.
Published: (2023)
Noisy (Binary) Searching: Simple, Fast and Correct
by: Dereniowski, Dariusz, et al.
Published: (2021)
by: Dereniowski, Dariusz, et al.
Published: (2021)
Fast and Practical Single-Exponential Algorithms for Branchwidth
by: Kaneda, Taiki, et al.
Published: (2026)
by: Kaneda, Taiki, et al.
Published: (2026)
Fast Algorithms for Graph Arboricity and Related Problems
by: Cen, Ruoxu, et al.
Published: (2025)
by: Cen, Ruoxu, et al.
Published: (2025)
Fast Practical Compression of Deterministic Finite Automata
by: Bille, Philip, et al.
Published: (2023)
by: Bille, Philip, et al.
Published: (2023)
Efficient Fault-Tolerant Search by Fast Indexing of Subnetworks
by: Bilò, Davide, et al.
Published: (2024)
by: Bilò, Davide, et al.
Published: (2024)
Fast exact algorithms via the Matrix Tree Theorem
by: Arvind, V., et al.
Published: (2025)
by: Arvind, V., et al.
Published: (2025)
Designing Compact ILPs via Fast Witness Verification
by: Włodarczyk, Michał
Published: (2025)
by: Włodarczyk, Michał
Published: (2025)
Fast and Memory Efficient Multimodal Journey Planning with Delays
by: Katkalo, Denys, et al.
Published: (2026)
by: Katkalo, Denys, et al.
Published: (2026)
Fast $k$-means Seeding Under The Manifold Hypothesis
by: Shah, Poojan, et al.
Published: (2026)
by: Shah, Poojan, et al.
Published: (2026)
Fast Parallel Algorithms for Submodular $p$-Superseparable Maximization
by: Cervenjak, Philip, et al.
Published: (2023)
by: Cervenjak, Philip, et al.
Published: (2023)
A Dynamic Low-Rank Fast Gaussian Transform
by: Huang, Baihe, et al.
Published: (2022)
by: Huang, Baihe, et al.
Published: (2022)
Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous
by: Dogeas, Konstantinos, et al.
Published: (2023)
by: Dogeas, Konstantinos, et al.
Published: (2023)
Fast and Faithful Edge Bundling using Spectral Sparsification
by: Jiang, Xingjue, et al.
Published: (2026)
by: Jiang, Xingjue, et al.
Published: (2026)
Parallel and Distributed Expander Decomposition: Simple, Fast, and Near-Optimal
by: Chen, Daoyuan, et al.
Published: (2024)
by: Chen, Daoyuan, et al.
Published: (2024)
Fast and Lightweight Distributed Suffix Array Construction -- First Results
by: Haag, Manuel, et al.
Published: (2024)
by: Haag, Manuel, et al.
Published: (2024)
Similar Items
-
Decremental Greedy Polygons and Polyhedra Without Sharp Angles
by: Eppstein, David
Published: (2025) -
Non-crossing Hamiltonian Paths and Cycles in Output-Polynomial Time
by: Eppstein, David
Published: (2023) -
Bandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing
by: Eppstein, David, et al.
Published: (2025) -
Maintaining Light Spanners via Minimal Updates
by: Khodabandeh, Hadi, et al.
Published: (2024) -
Computational Complexities of Folding
by: Eppstein, David
Published: (2024)