Copertina

Locally computing edge orientations

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Mitrović, Slobodan, Rubinfeld, Ronitt, Singhal, Mihir
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Improved Local Computation Algorithms for Greedy Set Cover via Retroactive Updates
di: Mitrović, Slobodan, et al.
Pubblicazione: (2026)

Testable algorithms for approximately counting edges and triangles in sublinear time and space
di: Eden, Talya, et al.
Pubblicazione: (2025)

Stochastic Matching via In-n-Out Local Computation Algorithms
di: Azarmehr, Amir, et al.
Pubblicazione: (2024)

Approximately Counting and Sampling Hamiltonian Motifs in Sublinear Time
di: Eden, Talya, et al.
Pubblicazione: (2025)

No Price Tags? No Problem: Query Strategies for Unpriced Information
di: Nadimpalli, Shivam, et al.
Pubblicazione: (2025)

Quality control in sublinear time: a case study via random graphs
di: Marcussen, Cassandra, et al.
Pubblicazione: (2025)

Optimal Algorithms for Augmented Testing of Discrete Distributions
di: Aliakbarpour, Maryam, et al.
Pubblicazione: (2024)

Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models
di: Dalirrooyfard, Mina, et al.
Pubblicazione: (2024)

Beyond Worst Case Local Computation Algorithms
di: Biswas, Amartya Shankha, et al.
Pubblicazione: (2024)

A framework for boosting matching approximation: parallel, distributed, and dynamic
di: Mitrović, Slobodan, et al.
Pubblicazione: (2025)

Better Private Distribution Testing by Leveraging Unverified Auxiliary Data
di: Aliakbarpour, Maryam, et al.
Pubblicazione: (2025)

SPARSE-PIVOT: Dynamic correlation clustering for node insertions
di: Dalirrooyfard, Mina, et al.
Pubblicazione: (2025)

A Simple Average-case Analysis of Recursive Randomized Greedy MIS
di: Dalirrooyfard, Mina, et al.
Pubblicazione: (2026)

Deterministic $(1+\varepsilon)$-Approximate Maximum Matching with $\mathsf{poly}(1/\varepsilon)$ Passes in the Semi-Streaming Model and Beyond
di: Fischer, Manuela, et al.
Pubblicazione: (2021)

Dynamic Construction of the Lovász Local Lemma
di: Haeupler, Bernhard, et al.
Pubblicazione: (2026)

A Fast Coloring Oracle for Average Case Hypergraphs
di: Marcussen, Cassandra, et al.
Pubblicazione: (2025)

Approximate counting of permutation patterns
di: Ben-Eliezer, Omri, et al.
Pubblicazione: (2024)

New Parallel and Streaming Algorithms for Directed Densest Subgraph
di: Mitrović, Slobodan, et al.
Pubblicazione: (2025)

Faster MPC Algorithms for Approximate Allocation in Uniformly Sparse Graphs
di: Łącki, Jakub, et al.
Pubblicazione: (2025)

Faster Semi-streaming Matchings via Alternating Trees
di: Mitrović, Slobodan, et al.
Pubblicazione: (2024)

Breaking the Quadratic Barrier: Robust Cardinality Sketches for Adaptive Queries
di: Cohen, Edith, et al.
Pubblicazione: (2025)

Optimal quantile estimation: beyond the comparison model
di: Gupta, Meghal, et al.
Pubblicazione: (2024)

Dynamic PageRank: Algorithms and Lower Bounds
di: Jayaram, Rajesh, et al.
Pubblicazione: (2024)

One Attack to Rule Them All: Tight Quadratic Bounds for Adaptive Queries on Cardinality Sketches
di: Cohen, Edith, et al.
Pubblicazione: (2024)

Tight bounds for stream decodable error-correcting codes
di: Gupta, Meghal, et al.
Pubblicazione: (2024)

Breaking the $n^{1.5}$ Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition
di: Aamand, Anders, et al.
Pubblicazione: (2025)

Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling
di: Dhulipala, Laxman, et al.
Pubblicazione: (2024)

The communication complexity of distributed estimation
di: Gopalan, Parikshit, et al.
Pubblicazione: (2025)

Differentially Private Gomory-Hu Trees
di: Aamand, Anders, et al.
Pubblicazione: (2024)

The problem of computing a $2$-T-connected spanning subgraph with minimum number of edges in directed graphs
di: Jaberi, Raed, et al.
Pubblicazione: (2024)

Omnipredictors for Regression and the Approximate Rank of Convex Functions
di: Gopalan, Parikshit, et al.
Pubblicazione: (2024)

Bicriteria approximation for $k$-edge-connectivity
di: Nutov, Zeev, et al.
Pubblicazione: (2025)

Improved bicriteria approximation for $k$-edge-connectivity
di: Nutov, Zeev
Pubblicazione: (2025)

Dynamic framework for edge-connectivity maintenance of simple graphs
di: Wrobel, Blazej
Pubblicazione: (2026)

The Densest SWAMP problem: subhypergraphs with arbitrary monotonic partial edge rewards
di: Bengali, Vedangi, et al.
Pubblicazione: (2025)

Are there graphs whose shortest path structure requires large edge weights?
di: Bernstein, Aaron, et al.
Pubblicazione: (2023)

Tight analysis of the primal-dual method for edge-covering pliable set families
di: Nutov, Zeev
Pubblicazione: (2025)

Constant-time edge label and leaf pointer maintenance on sliding suffix trees
di: Leonard, Laurentius, et al.
Pubblicazione: (2023)

A simple linear-time algorithm for generating auxiliary 3-edge-connected subgraphs
di: Tsin, Yung H.
Pubblicazione: (2023)

Greedy matroid base packings with applications to dynamic graph density and orientations
di: Arkhipov, Pavel, et al.
Pubblicazione: (2025)