Load Balancing of Indivisible Unit Size Tokens in Dynamic and Heterogeneous Networks (Englisch)
- Neue Suche nach: Elsässer, Robert
- Neue Suche nach: Monien, Burkhard
- Neue Suche nach: Schamberger, Stefan
- Neue Suche nach: Elsässer, Robert
- Neue Suche nach: Monien, Burkhard
- Neue Suche nach: Schamberger, Stefan
In:
Algorithms – ESA 2004
3
;
640-651
;
2004
- Aufsatz/Kapitel (Buch) / Elektronische Ressource
-
Titel:Load Balancing of Indivisible Unit Size Tokens in Dynamic and Heterogeneous Networks
-
Beteiligte:
-
Erschienen in:Algorithms – ESA 2004 , 3 ; 640-651Lecture Notes in Computer Science ; 3221, 3 ; 640-651
-
Verlag:
- Neue Suche nach: Springer Berlin Heidelberg
-
Erscheinungsort:Berlin, Heidelberg
-
Erscheinungsdatum:01.01.2004
-
Format / Umfang:12 pages
-
ISBN:
-
ISSN:
-
DOI:
-
Medientyp:Aufsatz/Kapitel (Buch)
-
Format:Elektronische Ressource
-
Sprache:Englisch
-
Schlagwörter:
-
Datenquelle:
Inhaltsverzeichnis E-Book
Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.
- 1
-
A Survey of FPT Algorithm Design Techniques with an Emphasis on Recent Advances and Connections to Practical ComputingFellows, Michael R. et al. | 2004
- 3
-
Algorithmic Aspects of Web Search EnginesHenzinger, Monika et al. | 2004
- 4
-
Efficient Tradeoff Schemes in Data Structures for Querying Moving ObjectsAgarwal, Pankaj K. / Arge, Lars / Erickson, Jeff / Yu, Hai et al. | 2004
- 16
-
Swap and Mismatch Edit DistanceAmir, Amihood / Eisenberg, Estrella / Porat, Ely et al. | 2004
- 28
-
Path Decomposition Under a New Cost Measure with Applications to Optical Network DesignAnshelevich, Elliot / Zhang, Lisa et al. | 2004
- 40
-
Optimal External Memory Planar Point EnclosureArge, Lars / Samoladas, Vasilis / Yi, Ke et al. | 2004
- 53
-
Maximizing Throughput in Multi-queue SwitchesAzar, Yossi / Litichevskey, Arik et al. | 2004
- 65
-
An Improved Algorithm for CIOQ SwitchesAzar, Yossi / Richter, Yossi et al. | 2004
- 77
-
Labeling Smart DustBansal, Vikas / Heide, Friedhelm Meyer auf / Sohler, Christian et al. | 2004
- 89
-
Graph Decomposition Lemmas and Their Role in Metric Embedding MethodsBartal, Yair et al. | 2004
- 98
-
Modeling Locality: A Probabilistic Analysis of LRU and FWFBecchetti, Luca et al. | 2004
- 110
-
An Algorithm for Computing DNA WalksBhargava, Ankur / Kosaraju, S. Rao et al. | 2004
- 122
-
Algorithms for Generating Minimal Blockers of Perfect Matchings in Bipartite Graphs and Related ProblemsBoros, Endre / Elbassioni, Khaled / Gurvich, Vladimir et al. | 2004
- 134
-
Direct Routing: Algorithms and ComplexityBusch, Costas / Magdon-Ismail, Malik / Mavronicolas, Marios / Spirakis, Paul et al. | 2004
- 146
-
Lower Bounds for Embedding into Distributions over Excluded Minor Graph FamiliesCarroll, Douglas E. / Goel, Ashish et al. | 2004
- 157
-
A Parameterized Algorithm for Upward Planarity TestingChan, Hubert et al. | 2004
- 169
-
Fisher Equilibrium Price with a Class of Concave Utility FunctionsChen, Ning / Deng, Xiaotie / Sun, Xiaoming / Yao, Andrew Chi-Chih et al. | 2004
- 180
-
Hardness and Approximation Results for Packing Steiner TreesCheriyan, Joseph / Salavatipour, Mohammad R. et al. | 2004
- 192
-
Approximation Hardness of Dominating Set ProblemsChlebík, Miroslav / Chlebíková, Janka et al. | 2004
- 204
-
Improved Online Algorithms for Buffer Management in QoS SwitchesChrobak, Marek / Jawor, Wojciech / Sgall, Jiří / Tichý, Tomáš et al. | 2004
- 216
-
Time Dependent Multi Scheduling of MulticastCohen, Rami / Rawitz, Dror / Raz, Danny et al. | 2004
- 228
-
Convergence Properties of the Gravitational Algorithm in Asynchronous Robot SystemsCohen, Reuven / Peleg, David et al. | 2004
- 240
-
The Average Case Analysis of Partition SortsCole, Richard / Kandathil, David C. et al. | 2004
- 252
-
A Fast Distributed Algorithm for Approximating the Maximum MatchingCzygrinow, Andrzej / Hańćkowiak, Michał / Szymańska, Edyta et al. | 2004
- 264
-
Extreme Points Under Random NoiseDamerow, Valentina / Sohler, Christian et al. | 2004
- 275
-
Fixed Parameter Algorithms for Counting and Deciding Bounded Restrictive List H-ColoringsDíaz, Josep / Serna, Maria / Thilikos, Dimitrios M. et al. | 2004
- 287
-
On Variable-Sized Multidimensional PackingEpstein, Leah / Stee, Rob et al. | 2004
- 299
-
An Inductive Construction for Plane Laman Graphs via Vertex SplittingFekete, Zsolt / Jordán, Tibor / Whiteley, Walter et al. | 2004
- 311
-
Faster Fixed-Parameter Tractable Algorithms for Matching and Packing ProblemsFellows, Michael R. / Knauer, C. / Nishimura, N. / Ragde, P. / Rosamond, F. / Stege, U. / Thilikos, Dimitrios M. / Whitesides, S. et al. | 2004
- 323
-
On the Evolution of Selfish RoutingFischer, Simon / Vöcking, Berthold et al. | 2004
- 335
-
Competitive Online Approximation of the Optimal Search RatioFleischer, Rudolf / Kamphans, Tom / Klein, Rolf / Langetepe, Elmar / Trippen, Gerhard et al. | 2004
- 347
-
Incremental Algorithms for Facility Location and k-MedianFotakis, Dimitris et al. | 2004
- 359
-
Dynamic Shannon CodingGagie, Travis et al. | 2004
- 371
-
Fractional Covering with Upper Bounds on the Variables: Solving LPs with Negative EntriesGarg, Naveen / Khandekar, Rohit et al. | 2004
- 383
-
Negotiation-Range Mechanisms: Coalition-Resistant MarketsGonen, Rica et al. | 2004
- 395
-
Approximation Algorithms for Quickest Spanning Tree ProblemsHassin, Refael / Levin, Asaf et al. | 2004
- 403
-
An Approximation Algorithm for Maximum Triangle PackingHassin, Refael / Rubinstein, Shlomi et al. | 2004
- 414
-
Approximate Parameterized MatchingHazay, Carmit / Lewenstein, Moshe / Sokol, Dina et al. | 2004
- 426
-
Approximation of Rectangle Stabbing and Interval Stabbing ProblemsKovaleva, Sofia / Spieksma, Frits C. R. et al. | 2004
- 436
-
Fast 3-Coloring Triangle-Free Planar GraphsKowalik, Łukasz et al. | 2004
- 448
-
Approximate Unions of Lines and Minkowski SumsKreveld, Marc / Stappen, A. Frank et al. | 2004
- 460
-
Radio Network Clustering from ScratchKuhn, Fabian / Moscibroda, Thomas / Wattenhofer, Roger et al. | 2004
- 472
-
Seeking a Vertex of the Planar Matching Polytope in NCKulkarni, Raghav / Mahajan, Meena et al. | 2004
- 484
-
Equivalence of Search Capability Among Mobile Guards with Various VisibilitiesLee, Jae-Ha / Park, Sang-Min / Chwa, Kyung-Yong et al. | 2004
- 496
-
Load Balancing in Hypercubic Distributed Hash Tables with Heterogeneous ProcessorsLiu, Junning / Adler, Micah et al. | 2004
- 508
-
On the Stability of Multiple Partner Stable Marriages with TiesMalhotra, Varun S. et al. | 2004
- 520
-
Flows on Few Paths: Algorithms and Lower BoundsMartens, Maren / Skutella, Martin et al. | 2004
- 532
-
Maximum Matchings in Planar Graphs via Gaussian EliminationMucha, Marcin / Sankowski, Piotr et al. | 2004
- 544
-
Fast Multipoint Evaluation of Bivariate PolynomialsNüsken, Michael / Ziegler, Martin et al. | 2004
- 556
-
On Adaptive Integer SortingPagh, Anna / Pagh, Rasmus / Thorup, Mikkel et al. | 2004
- 568
-
Tiling a Polygon with Two Kinds of RectanglesRémila, Eric et al. | 2004
- 580
-
On Dynamic Shortest Paths ProblemsRoditty, Liam / Zwick, Uri et al. | 2004
- 592
-
Uniform Algorithms for Deterministic Construction of Efficient DictionariesRužić, Milan et al. | 2004
- 604
-
Fast Sparse Matrix MultiplicationYuster, Raphael / Zwick, Uri et al. | 2004
- 616
-
An Experimental Study of Random Knapsack ProblemsBeier, Rene / Vöcking, Berthold et al. | 2004
- 628
-
Contraction and Treewidth Lower BoundsBodlaender, Hans L. / Koster, Arie M. C. A. / Wolle, Thomas et al. | 2004
- 640
-
Load Balancing of Indivisible Unit Size Tokens in Dynamic and Heterogeneous NetworksElsässer, Robert / Monien, Burkhard / Schamberger, Stefan et al. | 2004
- 652
-
Comparing Real Algebraic Numbers of Small DegreeEmiris, Ioannis Z. / Tsigaridas, Elias P. et al. | 2004
- 664
-
Code Flexibility and Program Efficiency by Genericity: Improving Cgal ’s ArrangementsFogel, Efi / Wein, Ron / Halperin, Dan et al. | 2004
- 677
-
Finding Dominators in PracticeGeorgiadis, Loukas / Werneck, Renato F. / Tarjan, Robert E. / Triantafyllis, Spyridon / August, David I. et al. | 2004
- 689
-
Data Migration on Parallel DisksGolubchik, Leana / Khuller, Samir / Kim, Yoo-Ah / Shargorodskaya, Svetlana / Wan, Yung-Chun (Justin) et al. | 2004
- 702
-
Classroom Examples of Robustness Problems in Geometric ComputationsKettner, Lutz / Mehlhorn, Kurt / Pion, Sylvain / Schirra, Stefan / Yap, Chee et al. | 2004
- 714
-
Stable Minimum Storage Merging by Symmetric ComparisonsKim, Pok-Son / Kutzner, Arne et al. | 2004
- 724
-
On Rectangular CartogramsKreveld, Marc / Speckmann, Bettina et al. | 2004
- 736
-
Multi-word Atomic Read/Write Registers on Multiprocessor SystemsLarsson, Andreas / Gidenstam, Anders / Ha, Phuong H. / Papatriantafilou, Marina / Tsigas, Philippas et al. | 2004
- 749
-
Beyond Optimal Play in Two-Person-Zerosum GamesLorenz, Ulf et al. | 2004
- 760
-
Solving Geometric Covering Problems by Data ReductionMecke, Steffen / Wagner, Dorothea et al. | 2004
- 772
-
Efficient IP Table Lookup via Adaptive Stratified Trees with Selective ReconstructionsPellegrini, Marco / Fusco, Giordano et al. | 2004
- 784
-
Super Scalar Sample SortSanders, Peter / Winkel, Sebastian et al. | 2004
- 797
-
Construction of Minimum-Weight SpannersSigurd, Mikkel / Zachariasen, Martin et al. | 2004
- 809
-
A Straight Skeleton Approximating the Medial AxisTănase, Mirela / Veltkamp, Remco C. et al. | 2004
- 822
-
Non-additive Shortest PathsTsaggouris, George / Zaroliagis, Christos et al. | 2004