Dynamic Balanced Graph Partitioning (Q5130579): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02074
@@ Property / arXiv ID: 1511.02074 / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive analysis of randomized paging algorithms
+Normal rank
@@ Property / cites work @@
+Balanced graph partitioning
@@ Property / cites work: Balanced graph partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for dense instances of \( \mathcal{NP}\)-hard problems
+Normal rank
@@ Property / cites work @@
+Expander flows, geometric embeddings and graph partitioning
+Normal rank
@@ Property / cites work @@
+Competitive clustering of stochastic communication patterns on a ring
+Normal rank
@@ Property / cites work @@
+Online balanced repartitioning
@@ Property / cites work: Online balanced repartitioning / rank @@
+Normal rank
@@ Property / cites work @@
+On-line generalized Steiner problem
@@ Property / cites work: On-line generalized Steiner problem / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Paging for General Networks
@@ Property / cites work: Distributed Paging for General Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive distributed file allocation.
@@ Property / cites work: Competitive distributed file allocation. / rank @@
+Normal rank
@@ Property / cites work @@
+On page migration and other relaxed task systems
@@ Property / cites work: On page migration and other relaxed task systems / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive algorithms for distributed data management.
+Normal rank
@@ Property / cites work @@
+Dynamic Beats Fixed: On Phase-Based Algorithms for File Migration
+Normal rank
@@ Property / cites work @@
+On Variants of File Caching
@@ Property / cites work: On Variants of File Caching / rank @@
+Normal rank
@@ Property / cites work @@
+Online file caching with rejection penalties
@@ Property / cites work: Online file caching with rejection penalties / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Approximate Graph Partitioning Algorithms
@@ Property / cites work: Fast Approximate Graph Partitioning Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Divide-and-conquer approximation algorithms via spreading metrics
+Normal rank
@@ Property / cites work @@
+A Polylogarithmic Approximation of the Minimum Bisection
+Normal rank
@@ Property / cites work @@
+A Polylogarithmic Approximation of the Minimum Bisection
+Normal rank
@@ Property / cites work @@
+Approximating the minimum bisection size (extended abstract)
+Normal rank
@@ Property / cites work @@
+Balanced partitions of trees and applications
@@ Property / cites work: Balanced partitions of trees and applications / rank @@
+Normal rank
@@ Property / cites work @@
+A randomized \(O(\log n)\)-competitive algorithm for the online connected facility location problem
+Normal rank
@@ Property / cites work @@
+Competitive paging algorithms
@@ Property / cites work: Competitive paging algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Page replacement with multi-size pages and applications to web caching
+Normal rank
@@ Property / cites work @@
+Competitive randomized algorithms for nonuniform problems
+Normal rank
@@ Property / cites work @@
+Q4633907
@@ Property / cites work: Q4633907 / rank @@
+Normal rank
@@ Property / cites work @@
+Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental
+Normal rank
@@ Property / cites work @@
+A strongly competitive randomized paging algorithm
+Normal rank
@@ Property / cites work @@
+Q3549709
@@ Property / cites work: Q3549709 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding <i>k</i> Cuts within Twice the Optimal
@@ Property / cites work: Finding <i>k</i> Cuts within Twice the Optimal / rank @@
+Normal rank
@@ Property / cites work @@
+How Good is Recursive Bisection?
@@ Property / cites work: How Good is Recursive Bisection? / rank @@
+Normal rank
@@ Property / cites work @@
+Online Network Design Algorithms via Hierarchical Decompositions
+Normal rank
@@ Property / OpenAlex ID @@
+W3048797432
@@ Property / OpenAlex ID: W3048797432 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5130579