MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

MPI-INF D1 Publications

Entries sorted by: 1. Author,Editor - 1. by Individual - 3. A..Z Index-Comment

Login to this database


 

Previous Page | Next Page | Expand All | Collapse All | Search (Full Text)
Show entries starting with: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

#YearTitleAG Editor CommentType
1
Show details for Ueckerdt, T.Ueckerdt, T.
1
Show details for Uetz, MarcUetz, Marc
1
Show details for Uhrig, CUhrig, C
16
Show details for Uhrig, ChristianUhrig, Christian
1
Show details for Urrutia, JorgUrrutia, Jorg
1
Show details for Uthaisombut, PatchrawatUthaisombut, Patchrawat
1
Show details for Uznanski, PrzemyslawUznanski, Przemyslaw
6
Show details for Vahdati Daneshmand, SiavashVahdati Daneshmand, Siavash
1
Show details for Vainshtein, AlekVainshtein, Alek
1
Show details for Valtr, PavelValtr, Pavel
1
Show details for van der Ster, Suzannevan der Ster, Suzanne
1
Show details for van Hemert, Jano (ed.)van Hemert, Jano (ed.)
1
Show details for Van Hentenryck, PascalVan Hentenryck, Pascal
1
Show details for van Kreveld, Marcvan Kreveld, Marc
3
Show details for van Leeuwen, Erik Janvan Leeuwen, Erik Jan
1
Show details for van Leeuwen, Jan (ed.)van Leeuwen, Jan (ed.)
1
Show details for van Loon, Joycevan Loon, Joyce
43
Hide details for van Stee, Robvan Stee, Rob
2015Dividing Connected Chores Fairly
In: Theoretical Computer Science [593], 51-61
Journal Article
2013Attachment IconA truthful constant approximation for maximizing the minimum load on related machines
In: Theoretical Computer Science [489-490], 88-98
Journal Article
2013Attachment IconA unified approach to truthful scheduling on related machines
In: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, 1243-1252
noch nicht erschienen 4.2.13 smProceedings Article
2013Attachment IconDividing connected chores fairly
In: 6th International Symposium on Algorithmic Game Theory, 420-433
Proceedings Article
2013Attachment IconMaximizing the minimum load: The cost of selfishness
In: Theoretical Computer Science [482], 9-19
Journal Article
2013Attachment IconReal-time prefetching and caching
In: Journal of Scheduling [16], 47-58
Journal Article
2013SIGACT News Online Algorithms Column 22
In: SIGACT News [44], 125
Journal Article
2012Attachment IconA note on sorting buffers offline
In: Theoretical Computer Science [423], 11-18
Journal Article
2012Absolute Approximation Ratios for Packing Rectangles into Bins
In: Journal of Scheduling [15], 63-75
Journal Article
2012Attachment IconAn improved algorithm for online rectangle filling
In: Theoretical Computer Science [423], 59-74
Journal Article
2012Attachment IconApproximation Schemes for Packing Splittable Items with Cardinality Constraints
In: Algorithmica [62], 102-129
Journal Article
2012Attachment IconOnline Scheduling of Jobs with Fixed Start Times on Related Machines
In: Approximation, Randomization, and Combinatorial Optimization : Algorithms and Techniques ; 15th International Workshop, APPROX 2012 and 16th International Workshop, RANDOM 2012, 134-145
Proceedings Article
2012Attachment IconSIGACT News Online Algorithms Column 20: The Power of Harmony
In: SIGACT News [43], 127-136
Journal Article
2012Attachment IconSIGACT News Online Algorithms Column 21: APPROX and ALGO
In: SIGACT News [43], 123-129
Journal Article
2012Attachment IconThe Price of Anarchy for Selfish Ring Routing is Two
In: Internet and Network Economics : 8th International Workshop, WINE 2012, 420-433
Proceedings Article
2012Attachment IconThe price of anarchy on uniformly related machines revisited
In: Information and Computation [212], 37-54
Journal Article
2011Attachment IconA (5/3 + ε)-Approximation for Strip Packing
In: Algorithms and Data Structures : 12th International Symposium, WADS 2011, 475-487
Proceedings Article
2011Attachment IconAn improved algorithm for online rectangle filling
In: Approximation and Online Algorithms : 8th International Workshop, WAOA 2010, 249-260
Proceedings Article
2011Attachment IconImproved results for a memory allocation problem
In: Theory of Computing Systems [48], 79-92
Journal Article
2011Attachment IconMax-min online allocations with a reordering buffer
In: SIAM Journal on Discrete Mathematics [25], 1230-1250
Journal Article
2011On the online unit clustering problem
In: ACM Transactions on Algorithms [7], 7:1-7:1
Journal Article
2010A truthful constant approximation for maximizing the minimum load on related machines
In: Internet and Network Economics : 6th International Workshop, WINE 2010, 182-193
Proceedings Article
2010Attachment IconMax-min online allocations with a reordering buffer
In: Automata, Languages and Programming : 37th International Colloquium, ICALP 2010, 336-347
Proceedings Article
2010Maximizing the minimum load for selfish agents
In: Theoretical Computer Science [411], 44-57
Journal Article
2010Attachment IconOn the online unit clustering problem
In: ACM Transactions on Algorithms [7], 1-18
Journal Article
2010Attachment IconOn the price of stability for undirected network design
In: Approximation and Online Algorithms : 7th International Workshop, WAOA 2009, 86-97
Proceedings Article
2009Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems
In: Approximation, Randomization, and Combinatorial Optimization : Algorithms and Techniques ; 12th International Workshop, APPROX 2009 and 13th International Workshop, RANDOM 2009, 177-189
Proceedings Article
2009Maximizing the Minimum Load: The Cost of Selfishness
In: Internet and Network Economics : 5th International Workshop, WINE 2009, 232-243
Proceedings Article
2009Attachment IconOnline job admissions
In: Fundamental Problems in Computing : Essays in Honor of Professor Daniel J. Rosenkrantz, 435-454
Part of a Book
2009Attachment IconPaging with request sets
In: Theory of Computing Systems [44], 67-81
Journal Article
2008Attachment IconA monotone approximation algorithm for scheduling with precedence constraints
In: Operations Research Letters [36], 247-249
Journal Article
2008Attachment IconApproximation schemes for packing splittable items with cardinality constraints
In: Approximation and Online Algorithms, 5th International Workshop, WAOA 2007, 232-245
Proceedings Article
2008Attachment IconCombinatorial algorithms for packing and scheduling problems
Universität Karlsruhe
Thesis - Habilitation thesis
2008Attachment IconMaximizing the minimum load for selfish agents
In: LATIN 2008: Theoretical Informatics, 8th Latin American Symposium, 264-275
Proceedings Article
2008Attachment IconOn the Online Unit Clustering Problem
In: Approximation and Online Algorithms, 5th International Workshop, WAOA 2007, 193-206
Proceedings Article
2008Attachment IconOnline unit clustering: Variations on a theme
In: Theoretical Computer Science [407], 85-96
Journal Article
2008Attachment IconPacket Switching in Single Buffer
In: Encyclopedia of Algorithms, 1-99
Part of a Book
2008Attachment IconPacking Rectangles into 2 OPT Bins using Rotations
In: 11th Scandinavian Workshop on Algorithm Theory, 306-318
Proceedings Article
2008Attachment IconPaging
In: Encyclopedia of Algorithms, 1-99
Part of a Book
2008Attachment IconSpeed Scaling of Tasks with Precedence Constraints
In: Theory of Computing Systems [43], 67-80
Journal Article
2008Attachment IconThe price of anarchy on uniformly related machines revisited
In: Algorithmic Game Theory, First International Symposium, SAGT 2008, 46-57
Proceedings Article
2008Attachment IconTwo-dimensional packing with conflicts
In: Acta Informatica [45], 155-175
Journal Article
2002More on weighted servers or FIFO is better than LRU
In: Mathematical Foundations of Computer Science 2002 : 27th International Symposium, MFCS 2002, 257-268
qProceedings Article
10
Show details for van Zuylen, Ankevan Zuylen, Anke
2
Show details for Varadarajan, KasturiVaradarajan, Kasturi
2
Show details for Varma, GirishVarma, Girish
2
Show details for Vazirani, Vijay V.Vazirani, Vijay V.
1
Show details for Veeramachaneni, KalyanVeeramachaneni, Kalyan
3
Show details for Veltkamp, RemcoVeltkamp, Remco
1
Show details for Vengroff, Darren ErikVengroff, Darren Erik
1
Show details for Veni Madhavan, C. E.Veni Madhavan, C. E.
1
Show details for Verbeek, RutgerVerbeek, Rutger
3
Show details for Verschae, JoseVerschae, Jose
2
Show details for Vialette, StephaneVialette, Stephane
5
Show details for Vidali, AngelinaVidali, Angelina
1
Show details for Vijaykumar, P.I.Vijaykumar, P.I.
3
Show details for Vilenchik, DanVilenchik, Dan
2
Show details for Villanger, YngveVillanger, Yngve
5
Show details for Vingron, MartinVingron, Martin
2
Show details for Vishkin, UziVishkin, Uzi
1
Show details for Vishwanathan, S .V. N.Vishwanathan, S .V. N.
1
Show details for Vitanyi, PaulVitanyi, Paul
8
Show details for Vitter, Jeffrey ScottVitter, Jeffrey Scott
25
Show details for Vöcking, BertholdVöcking, Berthold
1
Show details for Voigt, MarcoVoigt, Marco
1
Show details for Vollmar, R.Vollmar, R.
1
Show details for von Braunmühl, Burchardvon Braunmühl, Burchard
1
Show details for von Stengel, Bernhardvon Stengel, Bernhard
1
Show details for von Zülow, Max Henningvon Zülow, Max Henning
1
Show details for Voss, ThomasVoss, Thomas
1
Show details for Voß, ThomasVoß, Thomas
1
Show details for Vredeveld, TjarkVredeveld, Tjark
1
Show details for Vuppuluri, GayathriVuppuluri, Gayathri
3
Show details for Wagener, HubertWagener, Hubert
1
Show details for Wagner, DorotheaWagner, Dorothea
2
Show details for Wagner, FrankWagner, Frank
2
Show details for Wagner, LisaWagner, Lisa
4
Show details for Wagner, MarkusWagner, Markus
25
Show details for Wahlström, MagnusWahlström, Magnus
2
Show details for Wahl, JürgenWahl, Jürgen
2
Show details for Wahl, MichaelaWahl, Michaela
1
Show details for Waldmann, UweWaldmann, Uwe
2
Show details for Wang, PengmingWang, Pengming
1
Show details for Wang, YusuWang, Yusu
1
Show details for Wanka, RolfWanka, Rolf
3
Show details for Warken, ThomasWarken, Thomas
1
Show details for Watson, Richard (ed.)Watson, Richard (ed.)
1
Show details for Weber, AndreasWeber, Andreas
3
Show details for Weber, DennisWeber, Dennis
12
Show details for Weber, IngmarWeber, Ingmar
1
Show details for Wechner, RalphWechner, Ralph
2
Show details for Wedelin, DagWedelin, Dag
2
Show details for Wegener, IngoWegener, Ingo
2
Show details for Wegener, Ingo (ed.)Wegener, Ingo (ed.)
1
Show details for Weickert, JoachimWeickert, Joachim
5
Show details for Weikum, GerhardWeikum, Gerhard
2
Show details for Weimann, OrenWeimann, Oren
1
Show details for Weinand, CarolineWeinand, Caroline
8
Show details for Wein, RonWein, Ron
4
Show details for Weiskircher, ReneWeiskircher, Rene
9
Show details for Welzl, EmoWelzl, Emo
4
Show details for Wendt, UlrichWendt, Ulrich
1
Show details for Werner, DanielWerner, Daniel
1
Show details for Wernet, NorbertWernet, Norbert
1
Show details for Werth, KaiWerth, Kai
1
Show details for Werth, SörenWerth, Sören
1
Show details for Wesselink, WiegerWesselink, Wieger
1
Show details for Westbrook, JefferyWestbrook, Jeffery
1
Show details for Westermann, MatthiasWestermann, Matthias
1
Show details for Westphal, StefanWestphal, Stefan
1
Show details for Westphal, StephanWestphal, Stephan
1
Show details for Wetzel, SusanneWetzel, Susanne
7
Show details for Wiese, AndreasWiese, Andreas
2
Show details for Wigderson, A.Wigderson, A.
1
Show details for Wilhelmi, HaraldWilhelmi, Harald
3
Show details for Wilhelm, ReinhardWilhelm, Reinhard
3
Show details for Williamson, David P.Williamson, David P.
1
Show details for Winlaw, MandaWinlaw, Manda
1
Show details for Winter, T.Winter, T.
27
Show details for Winzen, CarolaWinzen, Carola
1
Show details for Wissen, MichaelWissen, Michael
23
Show details for Witt, CarstenWitt, Carsten
3
Show details for Woeginger, Gerhard J.Woeginger, Gerhard J.
1
Show details for Woelfel, PhilippWoelfel, Philipp
1
Show details for Wojtaszczyk, Jakub OnufryWojtaszczyk, Jakub Onufry
1
Show details for Wolf, LarsWolf, Lars
1
Show details for Wolle, ThomasWolle, Thomas
20
Show details for Wolpert, NicolaWolpert, Nicola
1
Show details for Wong, Ka ChunWong, Ka Chun
1
Show details for Wong, Prudence W. H.Wong, Prudence W. H.
1
Show details for Wood, DerickWood, Derick
2
Show details for Wormald, NicholasWormald, Nicholas
1
Show details for Worsch, T.Worsch, T.
1
Show details for Wren, HowardWren, Howard
1
Show details for Wu, XiWu, Xi
1
Show details for Xia, MingjiXia, Mingji
7
Show details for Xu, ChihaoXu, Chihao
7
Show details for Yap, CheeYap, Chee
5
Show details for Yap, Chee-KengYap, Chee-Keng
1
Show details for Yap, Chee K.Yap, Chee K.
1
Show details for Yung, MotiYung, Moti
1
Show details for Yuster, RaphaelYuster, Raphael
3
Show details for Yvinec, MarietteYvinec, Mariette
2
Show details for Zafeirakopoulos, ZafeirakisZafeirakopoulos, Zafeirakis
1
Show details for Zafeirakopoulos,ZafeirakisZafeirakopoulos,Zafeirakis
2
Show details for Zarges, ChristineZarges, Christine
28
Show details for Zaroliagis, ChristosZaroliagis, Christos
5
Show details for Zeh, NorbertZeh, Norbert
3
Show details for Zelikovsly, AlexanderZelikovsly, Alexander
1
Show details for Zhang, HuiminZhang, Huimin
2
Show details for Zhang, YanZhang, Yan
1
Show details for Zhang, YongZhang, Yong
1
Show details for Zhao, JihuiZhao, Jihui
1
Show details for Zhu, HongZhu, Hong
4
Show details for Ziegelmann, MarkZiegelmann, Mark
1
Show details for Ziegenbein, KurtZiegenbein, Kurt
2
Show details for Ziegler, JoachimZiegler, Joachim
5
Show details for Ziegler, ThomasZiegler, Thomas
1
Show details for Zimmer, Horst G.Zimmer, Horst G.
2
Show details for Zitzler, EckartZitzler, Eckart
1
Show details for Ziviani, NivioZiviani, Nivio
1
Show details for Zolliker, PeterZolliker, Peter
1
Show details for Zosin, LeonidZosin, Leonid
1
Show details for Zotenko, ElenaZotenko, Elena
1
Show details for Zweifel, OliverZweifel, Oliver
1
Show details for Zweig, K.Zweig, K.
1
Show details for Zwick, UriZwick, Uri
6215

Previous Page | Next Page | Expand All | Collapse All | Search (Full Text)