Randomized Parallel Approximations to Max Flow

María Serna

Type: Book-Chapter

Publication Date: 2008-01-01

Citations: 2

DOI: https://doi.org/10.1007/978-0-387-30162-4_326

View Publication

Locations

RECERCAT (Consorci de Serveis Universitaris de Catalunya) - View - PDF
Encyclopedia of Algorithms - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Randomized Parallel Approximations to Max Flow	2016	Marı́a Serna
+ PDF Chat	Parallel Approximation of Min-Max Problems	2013	Gus Gutoski Xiaodi Wu
+ PDF Chat	Fast Distributed Approximation for Max-Cut	2017	Keren Censor-Hillel Rina Levy Hadas Shachnai
+ PDF Chat	Tight bounds for parallel randomized load balancing	2014	Christoph Lenzen Roger Wattenhofer
+ PDF Chat	Parallel Randomized Tucker Decomposition Algorithms	2024	Rachel Minster Zitong Li Grey Ballard
+	Randomized Algorithms	2020	Maolin Che Yimin Wei
+	Parallel Algorithms	1995	Gerhard Winkler
+	Partially Parallel Algorithms	2003	Gerhard Winkler
+	Estimation in Parallel Randomized Experiments	1981	Donald B. Rubin
+ PDF Chat	Linear-Time Algorithms for Proportional Apportionment	2014	Zhanpeng Cheng David Eppstein
+ PDF Chat	Tutorial on Amortized Optimization	2023	Brandon Amos
+	Randomized algorithm for global optimization with bounded memory	2008	James M. Calvin
+	Maximum Flow Algorithms	2019	David P. Williamson
+ PDF Chat	Efficient parallel algorithms	1989
+	Randomized rounding algorithms for large scale unsplittable flow problems	2021	François Lamothe Emmanuel Rachelson Alain Haït Cédric Baudoin Jean‐Baptiste Dupé
+ PDF Chat	Tight Streaming Lower Bounds for Deterministic Approximate Counting	2025	Yichuan Wang
+	Approximate Implementation of First-Best Allocations	2013
+ PDF Chat	Randomized Rounding Approaches to Online Allocation, Sequencing, and Matching	2024	Will Ma
+ PDF Chat	Randomized shortest paths with net flows and capacity constraints	2020	Sylvain Courtain P. Leleux Ilkka Kivimäki Guillaume Guex Marco Saerens
+	Parallel optimization: Theory, algorithms, and applications	1998	Yair Censor Stavros A. Zenios

Works That Cite This (1)

Action	Title	Year	Authors
+	Temporal flows in temporal networks	2019	Eleni C. Akrida Jurek Czyzowicz Leszek Gąsieniec Łukasz Kuszner Paul G. Spirakis

Works Cited by This (0)

Action	Title	Year	Authors