Multicast Routing and Design of Sparse Connectors (Q3637320): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-02094-0_12
+Normal rank
@@ Property / OpenAlex ID @@
+W155670020
@@ Property / OpenAlex ID: W155670020 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4437506
@@ Property / cites work: Q4437506 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast approximation of minimum multicast congestion – Implementation VERSUS Theory
+Normal rank
@@ Property / cites work @@
+Constructions of sparse asymmetric connectors with number theoretic methods
+Normal rank
@@ Property / cites work @@
+Q4511239
@@ Property / cites work: Q4511239 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized metarounding
@@ Property / cites work: Randomized metarounding / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum concurrent flow problem
@@ Property / cites work: The maximum concurrent flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+A natural randomization strategy for multicommodity flow and related algorithms
+Normal rank
@@ Property / cites work @@
+Fast approximation algorithms for multicommodity flow problems
+Normal rank
@@ Property / cites work @@
+Faster Approximation Algorithms For the Unit Capacity Concurrent Flow Problem with Applications to Routing and Finding Sparse Cuts
+Normal rank
@@ Property / cites work @@
+Fast deterministic approximation for the multicommodity flow problem
+Normal rank
@@ Property / cites work @@
+Approximate minimum-cost multicommodity flows in \(\widetilde O(\varepsilon^{-2}KNM)\) time
+Normal rank
@@ Property / cites work @@
+On-line routing of virtual circuits with applications to load balancing and machine scheduling
+Normal rank
@@ Property / cites work @@
+On complexity, representation and approximation of integral multicommodity flows
+Normal rank
@@ Property / cites work @@
+Q4952699
@@ Property / cites work: Q4952699 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic construction of deterministic algorithms: approximating packing integer programs
+Normal rank
@@ Property / cites work @@
+Power balance and apportionment algorithms for the United States Congress
+Normal rank
@@ Property / cites work @@
+Rearrangeable Networks with Limited Depth
@@ Property / cites work: Rearrangeable Networks with Limited Depth / rank @@
+Normal rank
@@ Property / cites work @@
+On rearrangeable and non-blocking switching networks
+Normal rank
@@ Property / cites work @@
+A two‐stage network with dual partial concentrators
+Normal rank
@@ Property / cites work @@
+Restricted set addition in groups. II: A generalization of the Erdős-Heilbronn conjecture
+Normal rank
@@ Property / cites work @@
+Loss-less condensers, unbalanced expanders, and extractors
+Normal rank
@@ Property / cites work @@
+Extracting all the randomness and reducing the error in Trevisan's extractors
+Normal rank
@@ Property / cites work @@
+Expanders that beat the eigenvalue bound: Explicit construction and applications
+Normal rank
@@ Property / cites work @@
+Construction of asymmetric connectors of depth two
+Normal rank