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

				Date/Time	Last Editor	Created By...	Author(s) [non member]	Editor(s) [non member]	Year		Title
1	2016
1		12: December
1			01
				15:18:35	Sandy Heydrich	Sandy Heydrich	Heydrich, Sandy [van Stee, Rob]		2015		Dividing Connected Chores Fairly In: Theoretical Computer Science [593], 51-61
3	2015
2		08: August
1			24
				13:01:05	Xiaohui Bei	Xiaohui Bei	Bei, Xiaohui	[Halldórsson, Magnús M.] [Iwama, Kazuo] [Kobayashi, Naoki] [Speckmann, Bettina]	2015		Solving Linear Programming with Constraints Unknown In: Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I., 129-142
1			20
				18:59:48	Davis Issac	Davis Issac	Issac, Davis	[Xu, Dachuan] [Du, Donglei] [Du, Dingzhu]	2015		Sampling in Space Restricted Settings In: Computing and Combinatorics 2015,
1		01: January
1			29
				09:27:20	Stephanie Müller	Evelyn Haak	Guillaume, Frank		1997		Praktisches Paralleles Paralleles List Ranking Universität des Saarlandes
288	2014
7		12: December
7			15
				12:40:10	Anja Becker	Administrators LocalDomainServers [AGEditors]	Jez, Artur [Lohrey, Markus]	[Mayr, Ernst] [Portier, Natacha]	2014		Approximation of smallest linear tree grammar In: 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), 445-457
				12:34:17	Anja Becker	Administrators LocalDomainServers [AGEditors]	Jez, Artur	[Esparza, Javier] [Fraigniaud, Pierre] [Husfeldt, Thore] [Koutsoupia, Elias]	2014		Context Unification is in PSPACE In: 41st International Colloquium on Automata, Languages, and Programming (ICALP 2014), 244-255
				12:27:57	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Diekert, Volker] Jez, Artur [Plandowski, Wojciech]	[Hirsch, Edward] [Kuznetsov, Sergei] [Pin, Jean-Eric] [Vereshchagin, Nikolai]	2014		Finding All Solutions of Equations in Free Groups and Monoids with Involution In: 9th International Computer Science Symposium in Russia (CSR 2014), 1-15
				12:22:11	Anja Becker	Administrators LocalDomainServers [AGEditors]	Jez, Artur	[Kulikov, Alexander] [Kuznetsov, Sergei] [Pevzner, Pavel]	2014		A really Simple Approximation of Smallest Grammar In: 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014), 182-191
				12:19:02	Anja Becker	Administrators LocalDomainServers [AGEditors]	Jez, Artur		2014		The Complexity of Compressed Membership Problems for Finite Automata In: Theory of Computing Systems [55], 685-718
				12:13:04	Anja Becker	Administrators LocalDomainServers [AGEditors]	Jez, Artur [Okhotin, Alexander]		2014		Computational completeness of equations over sets of natural numbers In: Information and Computation [237], 56-94
				12:07:24	Anja Becker	Administrators LocalDomainServers [AGEditors]	Gawrychowski, Pawel Jez, Artur [Jez, Lukasz]		2014		Validating the Knuth-Morris-Pratt Failure Function, Fast and Online In: Theory of Computing Systems [54], 337-372
58		11: November
14			26
				15:02:02	Stephanie Müller	Christine Kiesel	Mehlhorn, Kurt Näher, Stefan		1995		LEDA : A Platform for Combinatorial and Geometric Computing
				15:00:35	Stephanie Müller	Christine Kiesel	Mehlhorn, Kurt Tsakalidis, Athanasios K.		1989		Data structures
				14:56:27	Stephanie Müller	Christine Kiesel	Kaufmann, Morgan Mehlhorn, Kurt	Korte, Bernhard Lovász, László Prömel, Hans Jürgen Schrijver, Alexander	1990		Routing problems in grid graphs In: Paths, Flows, and VLSI-Layout, 165–184
				14:52:01	Stephanie Müller	Christine Kiesel	Mehlhorn, Kurt Näher, Stefan		1990		A faster compaction algorithm with automatic jog insertion In: IEEE Transactions on CAD of Integrated Circuits and Systems [9], 158-166
				14:48:40	Stephanie Müller	Christine Kiesel	Kaufmann, Michael Mehlhorn, Kurt		1989		Routing problems in grid graphs
				14:47:01	Stephanie Müller	Christine Kiesel	Mehlhorn, Kurt Meiser, Stefan O'Dunlaing, Colm		1989		On the construction of abstract Voronoi diagrams
				14:43:33	Stephanie Müller	Christine Kiesel	Ahuja, Ravindra K. Mehlhorn, Kurt Orlin, James B. Tarjan, Robert E.		1988		Faster Algorithms for the Shortest Path Problem
				14:40:12	Stephanie Müller	Christine Kiesel	Kaufmann, Michael Mehlhorn, Kurt		1988		A Linear-Time Algorithm for the Homotopic Routing Problem in Grid Graphs
				14:38:20	Stephanie Müller	Christine Kiesel	Jung, Hermann Mehlhorn, Kurt		1987		Parallel algorithms for computing maximal independent sets in trees and for updating minimum spanning trees
				10:00:28	Stephanie Müller	Christine Kiesel	Kaufmann, Michael Mehlhorn, Kurt		1986		On Local Routing of Two-Terminal Nets
				09:44:12	Stephanie Müller	Christine Kiesel	Mehlhorn, Kurt Näher, Stefan		1986		Dynamic fractional cascading
				09:42:59	Stephanie Müller	Christine Kiesel	Alt, Helmut Hagerup, Torben Mehlhorn, Kurt Preparata, Franco P.		1985		Deterministic simulation of idealized parallel computers on more realistic ones
				09:41:10	Stephanie Müller	Christine Kiesel	Fries, O. Mehlhorn, Kurt Näher, Stefan		1985		Dynamization of geometric data structures
				09:34:43	Stephanie Müller	Christine Kiesel	Hertel, Stefan Mäntylä, Martti Mehlhorn, Kurt Nievergelt, Jurg		1984		Space Sweep Solves Intersection of Convex Polyhedra In: Acta Informatica [21], 501-519
19			25
				10:51:06	Stephanie Müller	Christine Kiesel	Lengauer, Thomas Mehlhorn, Kurt		1983		The HILL System: A Design Environment for the Hierarchical Specification, Compaction, and Simulation of Integrated Circuit Layouts
				10:45:43	Stephanie Müller	Christine Kiesel	Mehlhorn, Kurt		1981		Lower bounds on the efficiency of transforming static data structures into dynamic structures In: Mathematical Systems Theory [15], 1-16
				10:44:47	Stephanie Müller	Christine Kiesel	Mehlhorn, Kurt	Noltemeier, Hartmut	1980		A New Data Structure for Representing Sorted Lists In: Graph-theoretic concepts in computer science (WG-80) : 6th international workshop, 90-112
				10:44:05	Stephanie Müller	Christine Kiesel	Mehlhorn, Kurt		1980		Lower bounds on the efficiency of transforming static data structures into dynamic structures
				10:42:26	Stephanie Müller	Christine Kiesel	Mehlhorn, Kurt	Becvár, Jirí	1979		Searching, Sorting and Information Theory In: Mathematical foundations of computer science (MFCS-79) : 8th symposium, 131-145
				10:40:58	Stephanie Müller	Christine Kiesel	Mehlhorn, Kurt		1979		Dynamic Binary Search In: SIAM Journal on Computing [8], 175-198
				10:38:37	Stephanie Müller	Christine Kiesel	Blum, Norbert Mehlhorn, Kurt		1978		On the Average Number of Rebalancing Operations in Weight-Balanced Trees
				10:37:49	Stephanie Müller	Christine Kiesel	Mehlhorn, Kurt		1978		Sorting Presorted Files
				10:36:06	Stephanie Müller	Christine Kiesel	Altenkamp, Doris Mehlhorn, Kurt		1978		Codes: Unequal Probabilities, Unequal Letter Cost
				10:24:42	Stephanie Müller	Christine Kiesel	Alt, Helmut Mehlhorn, Kurt		1978		Complexity Arguments in Algebraic Language Theory
				10:22:39	Stephanie Müller	Christine Kiesel	Mehlhorn, Kurt		1978		An efficient algorithm for constructing nearly optimal prefix codes
				10:19:33	Stephanie Müller	Christine Kiesel	Mehlhorn, Kurt		1978		Arbitrary Weight Changes in Dynamic Trees
				10:13:01	Stephanie Müller	Christine Kiesel	Mehlhorn, Kurt		1976		An improved lower bound on the formula complexity of context-free recognition
				10:11:34	Stephanie Müller	Christine Kiesel	Güttler, Reiner Mehlhorn, Kurt Schneider, Wolfgang		1976		Binary Search Trees: Average and Worst Case Behavior
				10:08:24	Stephanie Müller	Christine Kiesel	Heydthausen, Manfred Mehlhorn, Kurt		1976		Top down parsing of macro grammars (preliminary report)
				10:06:49	Stephanie Müller	Christine Kiesel	Mehlhorn, Kurt		1976		Dynamic Binary Search Trees : Extended Abstracts
				10:04:24	Stephanie Müller	Christine Kiesel	Mehlhorn, Kurt		1976		Dynamic Binary Search
				10:01:47	Stephanie Müller	Christine Kiesel	Mehlhorn, Kurt	Barkhage, H.	1975		Best possible bounds for the weighted path length of optimum binary search trees In: Automata Theory and Formal Languages, 2nd GI Conference, 31-41
				10:01:17	Stephanie Müller	Christine Kiesel	Alt, Helmut Mehlhorn, Kurt		1975		A Language over a One Symbol Alphabet Requiring only O(log log n) Space In: SIGACT News [7], 31-33
11			24
				16:35:22	Artur Jez	Administrators LocalDomainServers [AGEditors]	Jez, Artur [Maletti, Andreas]		2013		Hyper-minimization for deterministic tree automata In: International Journal of Foundations of Computer Science [24], 815-830
				15:29:00	Stephanie Müller	Christine Kiesel	Mehlhorn, Kurt Galil, Zvi	Becvár, Jírí	1975		Monotone Switching Circuits and Boolean Matrix Product In: Mathematical foundations of computer science (MFCS-75) : 4th symposium, 315-319
				15:26:53	Stephanie Müller	Christine Kiesel	Mehlhorn, Kurt		1975		Bracket-Languages are Recognizable in Logarithmic Space
				15:24:03	Stephanie Müller	Annamaria Kovacs	Mehlhorn, Kurt	[Calamoneri, Tiziana] [Finocchi, Irene] [Italiano, Giuseppe F.]	2006		Reliable and Efficient Geometric Computing In: Algorithms and Complexity : 6th Italian Conference, CIAC 2006, 1-2
				15:23:19	Stephanie Müller	[Library]	[Abraham, David J.] [Cechlárová, Katarína] [Manlove, David] Mehlhorn, Kurt	[Deng, Xiaotie] Du, Dingzhu	2005		Pareto Optimality in House Allocation Problems In: Algorithms and computation : 16th International Symposium, ISAAC 2005, 1163-1175
				15:20:28	Stephanie Müller	Christine Kiesel	[Aronov, Boris] [Asano, Tetsuo] [Katoh, Naoki] Mehlhorn, Kurt [Tokuyama, Takeshi]		2006		Polyline Fitting of Planar Points under Min-sum Criteria In: International Journal of Computational Geometry and Applications [16], 97-116
				15:19:15	Stephanie Müller	[Library]	Funke, Stefan Mehlhorn, Kurt Näher, Stefan		2005		Structural filtering: a paradigm for efficient and exact geometric programs In: Computational Geometry [31], 179-194
				14:57:30	Stephanie Müller	[Library]	[Clementi, Andrea] [Crescenzi, Pierluigi] Doerr, Carola [Fraigniaud, Pierre] [Isopi, Marc] [Panconesi, Alessandro] [Pasquale, Francesco] [Silvestri, Riccardo]		2013		Rumor Spreading in Random Evolving Graphs In: Proc. of the 21st European Symposium on Algorithms (ESA 2013), 325-336
				10:09:33	Stephanie Müller	Christine Kiesel	Burnikel, Christoph Mehlhorn, Kurt Schirra, Stefan		1994		On degeneracy in geometric computations In: Discrete algorithms (SODA-94) : 5th annual ACM-SIAM symposium, 16-23
				10:04:17	Stephanie Müller	Christine Kiesel	Mehlhorn, Kurt Sharir, Micha Welzl, Emo	Frederickson, Grag Graham, Ron Hochbaum, Dorit S. Johnson, Ellis Kosaraju, S. Rao Luby, Michae Megiddo, Nimrod Schieber, Baruch Vaidya, Pravin Yao, Frances	1992		Tail Estimates for the Space Complexity of Randomised Incremental Algorithms In: Discrete algorithms (SODA-92) : 3rd annual ACM-SIAM symposium, 89-93
				09:59:57	Stephanie Müller	Theocharis Malamatos	Malamatos, Theocharis		2005		Lower bounds for expected-case planar point location In: 17th Canadian Conference on Computational Geometry (CCCG'05), 191-194
6			21
				14:00:05	Stephanie Müller	Lutz Kettner	[Fogel, Efi] [Halperin, Dan] Kettner, Lutz [Teillaud, Monique] [Wein, Ron] Wolpert, Nicola	[Boissonnat, Jean-Daniel] [Teillaud, Monique]	2007		Arrangements In: Effective Computational Geometry for Curves and Surfaces, 1-66
				13:40:51	Stephanie Müller	Joachim Giesen	Giesen, Joachim		2008		The Flow Complex: A Data Structure for Geometric Modeling In: Computational Geometry - Theory and Applications [39], 178-190
				12:49:13	Stephanie Müller	[Library]	Elbassioni, Khaled M. [Elmasry, Amr] [Kamel, Ibrahim]		2003		An Efficient Indexing Scheme for Multi-dimensional Moving Objects In: Database Theory - ICDT 2003, 9th International Conference, 425-439
				12:46:43	Stephanie Müller	[Library]	[Boros, Endre] Elbassioni, Khaled M. [Khachiyan, Leonid] [Gurvich, Vladimir]		2002		Generating Dual-Bounded Hypergraphs In: Optimization Methods and Software [17], 33
				12:45:29	Stephanie Müller	[Library]	Doerr, C. Schmidt, Jens M. Ramakrishna, G.		2013		Computing Minimum Cycle Bases in Weighted Partial 2-Trees in Linear Time In: 39th International Workshop on Graph-Theoretic Concepts in Computer Science (WG'13), 225-236
				12:27:20	Stephanie Müller	Christine Kiesel	Alt, Helmut Hagerup,Torben Mehlhorn, Kurt Preparata, Franco P.	Albrecht, Andreas Jung, Hermann Mehlhorn, Kurt	1987		Deterministic Simulation of Idealized Parallel Computers on more Realistic Ones In: Parallel Algorithms and Architectures : International Workshop, 11-15
8			03
				14:36:17	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Gawrychowski, Pawel		2014		Simple and efficient LZW-compressed multiple pattern matching In: Journal of Discrete Algorithms [25], 34-41
				14:36:17	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Babenko, Maxim A.] [Gawrychowski, Pawel] [Kociumaka, Tomasz] [Starikovskaya, Tatiana A.]	[Kulikov, Alexander S.] [Kuznetsov, Sergei O.] [Pevzner, Pavel A.]	2014		Computing Minimal and Maximal Suffixes of a Substring Revisited In: Combinatorial Pattern Matching - 25th Annual Symposium, CPM 2014, Moscow, Russia, June 16-18, 2014. Proceedings, 30-39
				14:36:17	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Gawrychowski, Pawel [Uznanski, Przemyslaw]	[Kulikov, Alexander S.] [Kuznetsov, Sergei O.] [Pevzner, Pavel A.]	2014		Order-Preserving Pattern Matching with k Mismatches In: Combinatorial Pattern Matching - 25th Annual Symposium, CPM 2014, Moscow, Russia, June 16-18, 2014. Proceedings, 130-139
				14:36:17	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Gawrychowski, Pawel [Mozes, Shay] [Weimann, Oren]	[Esparza, Javier] [Fraigniaud, Pierre] [Husfeldt, Thore] [Koutsoupias, Elias]	2014		Improved Submatrix Maximum Queries in Monge Matrices In: Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part I, 525-537
				14:36:17	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Gagie, Travis] Gawrychowski, Pawel [Kärkkäinen, Juha] [Nekrich, Yakov] [Puglisi, Simon J.]	[Parso, Alberto] [Viola, Alfredo]	2014		LZ77-Based Self-indexing with Faster Pattern Matching In: LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings, 731-742
				14:36:17	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Gawrychowski, Pawel [Manea, Florin] [Nowotka, Dirk]	Mayr, Ernst W. [Portier, Natacha]	2014		Testing Generalised Freeness of Words In: 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), 337-349
				14:36:17	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Friedrichs, Stephan] [Kulau, Ulf] [Wolf, Lars]		2014		Energy-efficient voltage scheduling of peripheral components on wireless sensor nodes In: Communications Workshops (ICC), 2014 IEEE International Conference on, 860-865
				14:36:17	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Fekete, Sándor P.] [Fiethe, Björn] [Friedrichs, Stephan] [Michalik, Harald] [Orlis, Christos]		2014		Efficient reconfiguration of processing modules on FPGAs for space instruments In: Adaptive Hardware and Systems (AHS), 2014 NASA/ESA Conference on, 15-22
1		10: October
1			08
				16:11:43	Stephan Friedrichs	Stephan Friedrichs	[Fekete, Sándor P.] [Friedrichs, Stephan] [Kröller, Alexander] [Schmidt, Christiane]	[Du, Ding-Zhu] [Zhang, Guochuan]	2013		Facets for Art Gallery Problems In: Computing and Combinatorics, 208-220
112		07: July
10			17
				09:48:52	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Kaufmann, Michael] [Mehlhorn, Kurt]		1984		Local routing of two-terminal nets is easy
				09:46:02	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Alt, Helmut] Mehlhorn, Kurt [Wagener, Hubert] [Welzl, Emo]		1987		Congruence, similarity and symmetries of geometric objects
				09:45:59	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Alt, Helmut Mehlhorn, Kurt Wagener, Hubert Welzl, Emo		1988		Congruence, Similarity, and Symmetries of Geometric Objects In: Discrete and Computational Geometry [3], 237-256
				09:35:40	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Mehlhorn, Kurt		1984		$AT^2$-optimal VLSI integer division and integer square rooting In: Integration, the VLSI Journal [2], 163-167
				09:23:55	Stephanie Müller	Administrators LocalDomainServers [AGEditors]		Mehlhorn, Kurt	1985		Theoretical aspects of computer science (STACS-85) : 2nd annual symposium
				09:09:00	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Klein, R.] Mehlhorn, Kurt [Meiser, Stefan]		1989		On the construction of abstract Voronoi diagrams, II.
				09:05:14	Stephanie Müller	Administrators LocalDomainServers [AGEditors]		Mehlhorn, Kurt	1987		Workshop über Komplexitätstheorie, Effiziente Algorithmen und Datenstrukturen
				08:59:29	Stephanie Müller	Administrators LocalDomainServers [AGEditors]		Albrecht, Andreas Jung, Hermann Mehlhorn, Kurt	1987		Parallel algorithms and architectures (WPAA-87) : international workshop
				08:45:12	Stephanie Müller	Administrators LocalDomainServers [AGEditors]		Albrecht, Andreas Jung, Hermann Mehlhorn, Kurt	1987		Parallel algorithms and architectures : International Workshop
				08:39:47	Stephanie Müller	Administrators LocalDomainServers [AGEditors]		Mehlhorn, Kurt	1989		Proceedings of the fifth annual symposium on Computational geometry 1989 (SCG '89)
11			16
				15:45:39	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Gurvich, Vladimir]		1991		Criteria for repetition-freeness of functions in the algebra of logic In: Soviet Math. Dokl. [43], 721-726
				15:41:44	Stephanie Müller	Administrators LocalDomainServers [AGEditors]		Mehlhorn, Kurt Trajan, Robert E.	1991		Effiziente Algorithmen - Tagungsbericht
				14:01:05	Stephanie Müller	Administrators LocalDomainServers [AGEditors]		Buchberger, Bruno Mehlhorn, Kurt Näher, Stefan Nievergelt, Jurg	1994		Special issue on “algorithms: implementation, libraries and use”
				13:58:20	Stephanie Müller	Administrators LocalDomainServers [AGEditors]		van Leeuwen, Jan Mehlhorn, Kurt Reps, Thomas	1994		Incremental Computation and Dynamic Algorithms 02.05.-06.05.94
				13:45:12	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Bremer, Dirk		1995		Analyse und Simulation eines Maximum-Flow Algorithmus für das Gitter Universität des Saarlandes
				13:24:05	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Piskorski, Jakub		1994		Parallele Graphenalgorithmen für den Hypercube Universität des Saarlandes
				11:04:53	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Ziegler, Thomas		1995		Max-Weighted-Matching auf allgemeinen Graphen Universität des Saarlandes
				10:50:50	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Fredman, Michael] [Khachiyan, Leonid]		1996		On the Complexity of Dualization of Monotone Disjunctive Normal Forms In: J. Algorithms [21], 618-628
				09:31:20	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Jünger, Michael] Lee, E. K. Mutzel, Petra [Odenthal, Thomas]	Di Battista, Giuseppe	1997		A Polyhedral Approach to the Multi-Layer Crossing Minimization Problem In: Proceedings of the 5th Symposium on Graph Drawing (GD-97), 13-24
				09:25:39	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Hagerup, Torben Sanders, Peter [Träff, Jesper Larsson]	Mehlhorn, Kurt	1998		An Implementation of the Binary Blocking Flow Algorithm In: Proceedings of the 2nd Workshop on Algorithm Engineering (WAE-98), 143-154
				09:21:38	Stephanie Müller	Administrators LocalDomainServers [AGEditors]		Mehlhorn, Kurt	1998		Fundamentals - Foundations of Computer Science : Proceedings of the XV. IFIP World Computer Congress
26			15
				16:44:21	Stephanie Müller	Administrators LocalDomainServers [AGEditors]		Mehlhorn, Kurt Snelting, Gregor	2000		Informatik 2000 : neue Horizonte im neuen Jahrhundert, 30. Jahrestagung der Gesellschaft für Informatik
				16:34:34	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[de Berg, Marc] Schirra, Stefan	[de Berg, Marc] Schirra, Stefan	2002		Guest Editors' Foreword In: Selected papers from the 16th Annual Symposium on Computational Geometry (SoCG-00), 1-2
				15:35:13	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Mehlhorn, Kurt	[Jansen, Klaus] [Margraf, Marian] [Mastrolli, Monaldo] [Rolim, José D. P.]	2003		The Reliable Algorithmic Software Challenge RASC In: Experimental and efficient algorithms : Second International Workshop, WEA 2003, 222-222
				15:35:13	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Mehlhorn, Kurt	[Klein, Rolf] [Six, Hans-Werner] [Wegner, Lutz]	2003		The reliable algorithmic software challenge RASC : dedicated to Thomas Ottmann on the occassion of his 60th birthday In: Computer Science in Perspective : essays dedicated to Thomas Ottmann, 255-263
				15:23:49	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Georgiou, Chryssis] Kowalski, Dariusz [Shvartsman, Alexander]	[Fich, Faith]	2003		Efficient Gossip and Robust Distributed Computation In: Distributed Computing, 17th International Conference (DISC 2003), 224-238
				14:52:56	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Kowalski, Dariusz [Pelc, Andrzej]		2003		Time of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism In: Proceedings of the 10th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2003), 195-210
				14:47:32	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Parreira, Josiane		2003		On the Role of the Singular Values in Latent Semantic Indexing Universität des Saarlandes
				14:41:49	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Berberich, Eric Eigenwillig, Arno [Fogel, Efi] [Halperin, Dan] Hert, Susan Kettner, Lutz [Teillaud, Monique] [Wein, Ron]		2003		Specification of the traits classes for CGAL arrangements of curves
				14:08:28	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Bast, Holger	Babaoglu, Ozalp [Jelasity, Márk] [Montresor, Alberto] [van Steen, Maarten] [van Moorsel, Aad] [Fetzer, Christof] [Leonardi, Stefano]	2004		Dimension Reduction: A Powerful Principle for Automatically Finding Concepts in Unstructured Data In: International Workshop on Self-* Properties in Complex Information Systems (SELF-STAR 2004), 113-116
				14:02:27	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Boros, Endre] Elbassioni, Khaled M. [Khachiyan, Leonid] [Gurvich, Vladimir]		2003		An Inequality for Polymatroid Functions and its Applications In: Discrete Applied mathematics [131], 27
				13:18:03	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Boros, Endre] Elbassioni, Khaled M. [Khachiyan, Leonid] [Gurvich, Vladimir] [Makino, Kazuhisa]		2002		Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities In: SIAM Journal on Computing [31], 20
				13:11:26	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Elbassioni, Khaled M.		2002		An Algorithm for Dualization in Products of Lattices and Its Applications In: Algorithms - ESA 2002, 10th Annual European Symposium, 424-435
				13:07:57	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Boros, Endre] Elbassioni, Khaled M. [Gurvich, Vladimir] [Khachiyan, Leonid]		2003		Algorithms for Enumerating Circuits in Matroids. In: Algorithms and Computation, 14th International Symposium, ISAAC 2003, 485-494
				11:24:24	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Boros, Endre] Elbassioni, Khaled M. [Khachiyan, Leonid] [Gurvich, Vladimir]		2002		Matroid Intersections, Polymatroid Inequalities, and Related Problems In: Mathematical Foundations of Computer Science 2002, 27th International Symposium, MFCS 2002, 143-154
				10:57:47	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Boros, Endre] Elbassioni, Khaled M. [Khachiyan, Leonid] [Gurvich, Vladimir]		2003		An Efficient Implementation of a Quasi-polynomial Algorithm for Generating Hypergraph Transversals In: Algorithms - ESA 2003, 11th Annual European Symposium, 556-567
				10:18:17	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Elbassioni, Khaled M.	Alt, Helmut Ferreira, Afonso	2002		On Dualization in Products of Forests. In: STACS 2002, 19th Annual Symposium on Theoretical Aspects of Computer Science, 142-153
				10:00:27	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Boros, Endre] Elbassioni, Khaled M. [Khachiyan, Leonid] [Gurvich, Vladimir]		2003		Extending the Balas-Yu Bounds on the Number of Maximal Independent Sets in Graphs to Hypergraphs and Lattices In: Mathematical Programming, Ser. B [98], 14
				09:41:33	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Boros, Endre] Elbassioni, Khaled M. [Gurvich, Vladimir] [Khachiyan, Leonid] [Makino, Kazuhisa]		2003		An Intersection Inequality for Discrete Distributions and Related Generation Problems In: Automata, Languages and Programming, 30th International Colloquium, ICALP 2003, 543-555
				09:38:50	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Bouziane, Driss] El Kahoui, M'hammed		2002		Computation of the dual of a plane projective curve In: Journal of Symbolic Computation [34], 105-117
				09:12:12	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	El Kahoui, M'hammed		2002		On plane polynomial vector fields and the Poincar\'e problem In: Electronic Journal of Differential Equations [2002], 1-23
				09:05:31	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	El Kahoui, M'hammed		2003		An elementary approach to subresultants theory In: Journal of Symbolic Computation [35], 281-292
				09:00:14	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Csaba, Bela [Lodha, Sachin]		2001		A randomized on-line algorithm for the k-server problem on a line
				08:48:15	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Wolpert, Nicola		2003		Jacobi Curves: Computing the Exact Topology of Arrangements of Non-Singular Algebraic Curves
				08:45:21	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Schmitt, Susanne		2003		The Diamond Operator for Real Algebraic Numbers
				08:40:17	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Portz, Sascha		1994		Darstellung und Implementierung polynomieller und streng polynomieller Algorithmen für das Minimum-Cost-Flow-Problem Universität des Saarlandes
				08:35:43	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Beldiceanu, Nicolas] [Carlsson, Mats] Thiel, Sven		2002		Cost-Filtering Algorithms for the two Sides of the Sum of Weights of Distinct Values Constraint
10			14
				16:47:19	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Eigenwillig, Arno [Schömer, Elmar] Wolpert, Nicola		2002		Sweeping Arrangements of Cubic Segments Exactly and Efficiently
				16:39:43	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Karrenbauer, Andreas		2004		Packing Boxes with Arbitrary Rotations Universität des Saarlandes
				13:42:31	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Ahuja, Nitin] [Baltz, Andreas] Doerr, Benjamin [Srivastav, Anand]		2004		Coloring Graphs with Minimal Load In: Electronic Notes in Discrete Mathematics [17], 129-133
				13:23:59	Stephanie Müller	Administrators LocalDomainServers [AGEditors]		Lars, Arge Bender, Michael A. Demaine, Erik Leiserson, Charles Mehlhorn, Kurt	2005		Cache-Oblivious and Cache-Aware Algorithms
				13:19:16	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Ebert, Franziska		2005		Benchmark Data Sets for Conic Arrangements Universität des Saarlandes
				13:15:24	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Mehlhorn, Kurt	Healy, Patrick Nikolo, Nikola S.	2005		Minimum Cycle Bases and Surface Reconstruction In: Graph Drawing: 13th International Symposium, GD 2005, ,, 532-532
				13:10:00	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Mehlhorn, Kurt Waldmann, Uwe [Wilhelm, Reinhard]		2005		Harald Ganzinger : 31.10.1950 - 3.6.2004 In: MPG-Jahrbuch, 107-108 In: Jahrbuch / Max-Planck-Gesellschaft [?], 107-108
				13:06:24	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Funke, Stefan Mehlhorn, Kurt [Näher, Stefan]		1999		Structural Filtering: a Paradigm for Efficient and Exact Geometric Programs In: Abstracts for the 11th Canadian Conference on Computational Geometry (CCCG-99), 39-42
				11:16:08	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Ahuja, Nitin] [Baltz, Andreas] Doerr, Benjamin [Privetivy, Ales] [Srivastav, Anand]	[Erlebach, Thomas] [Persiano, Pino]	2005		On the Minimum Load Coloring Problem In: Third Workshop on Approximation and Online Algorithms (WAOA 2005), 15-26
				11:12:15	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin		2005		Integral Approximation Christian-Albrechts-Universität zu Kiel
4			11
				09:24:18	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Dementiev, Roman] Kettner, Lutz [Sanders, Peter]		2005		STXXL: Standard Template Library for XXL Data Sets
				09:13:38	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin Friedrich, Tobias Klein, Christian Osbild, Ralf	[Erlebach, Thomas] [Persiano, Pino]	2005		Rounding of Sequences and Matrices, with Applications In: Third Workshop on Approximation and Online Algorithms (WAOA 2005), 96-109
				09:12:07	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Kettner, Lutz	[Lumsdaine, Andrew] [Schupp, Sibylle]	2005		Reference Counting in Library Design---Optionally and with Union-Find Optimization In: Library-Centric Software Design (LCSD'05), 1-10
				08:47:46	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Kettner, Lutz	[Musser, David] [Siek, Jeremy]	2006		Reference Counting in Library Design---Optionally and with Union-Find Optimization In: Proceedings of the First International Workshop on Library-Centric Software Design, LCSD'05, 34-43
10			10
				14:56:00	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Harren, Rolf	[Bugliesi, M.] [Preneel, B.] [Sassone, V.] [Wegener, I.]	2006		Approximating the Orthogonal Knapsack Problem for Hypercubes In: Automata, Languages and Programming, 238-249
				14:50:51	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Canzar, Stefan [Remy, Jan]		2006		Shape Distributions and Protein Similarity In: GCB, 1-10
				14:45:45	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Althaus, Ernst [Calinescu, Gruia] [Mandoiu, Ion] [Prasad, Sushil] [Tchervenski, Nickolay] [Zelikovsly, Alexander]		2006		Power efficient range assignment for symmetric connectivity in static ad-hoc wireless networks In: Wireless Networks [12], 287-299
				14:43:17	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Althaus, Ernst [Caprara, Alberto] [Lenhof, Hans-Peter] [Reinert, Knut]		2006		Aligning multiple sequences by cutting planes In: Mathematical Programming [2006], 387-425
				13:24:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Berberich, Eric Ebert, Franziska [Fogel, Efi] Kettner, Lutz		2006		Web-site with benchmark instances for planar curve arrangements
				13:19:35	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Berberich, Eric Ebert, Franziska Kettner, Lutz		2006		Definition of file format for benchmark instances for arrangements of Quadrics
				12:50:37	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Meyer, Ulrike [Wetzel, Susanne]		2006		Introducing History-Enriched Security Context Transfer to Enhance the Security of Subsequent Handover In: 4th IEEE Conference on Pervasive Computing and Communications Workshops (PerCom 2006 Workshops), 277-282
				12:37:36	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Elbassioni, Khaled M.		2006		On the Complexity of Monotone Boolean Duality Testing
				11:43:11	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin [Gnewuch, Michael]		2006		Construction of low-discrepancy point sets of small size by bracketing covers and dependent randomized rounding
				11:06:28	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Neumann, Frank [Witt, Carsten]		2006		Ant Colony Optimization and the Minimum Spanning Tree Problem
5			09
				14:57:12	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Berberich, Eric Hemmer, Michael [Karavelas, Menelaos] [Pion, Sylvain] [Teillaud, Monique] [Tsigaridas, Elias]		2008		Prototype implementation of the algebraic kernel
				14:54:49	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin Friedrich, Tobias		2006		Quasirandomness in Graphs In: Electronic Notes in Discrete Mathematics [25], 61-64
				14:32:11	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Abraham, David [Cechlárová, Katarina] [Manlove, David F.] Mehlhorn, Kurt	[Fleischer, Rudolf] [Trippen, G.]	2004		Pareto-optimality in house allocation problems In: Algorithms and Computation: 15th International Symposium, ISAAC 2004, 3-15
				14:09:11	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Caroli, Manuel		2006		Exakte Arrangement-Berechnung gedrehter Quadratischer Kurven Universität des Saarlandes
				14:06:06	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Steurer, David		2006		Tight Bounds on the Min-Max Boundary Decomposition Cost of Weighted Graphs Universität des Saarlandes
30			08
				14:12:36	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Fouz, Mahmoud		2006		Hereditary Discrepancy in Different Numbers of Colors Universität des Saarlandes
				14:08:08	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Bast, Holger		2006		Intelligente Suche mit garantiert schnellen Antwortzeiten In: MPG Jahrbuch [?],
				14:05:38	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Beier, René Vöcking, Berthold		2004		Random knapsack in expected polynomial time In: Journal of Computer and System Sciences [69], 306-329
				14:02:31	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Funke, Stefan Klein, Christian Mehlhorn, Kurt Schmitt, Susanne		2006		Controlled Perturbation for Delaunay Triangulations
				13:37:59	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Panagiotou, Konstantinos		2009		The Degree Sequence of Random Graphs from Subcritical Classes In: Combinatorics, Probability and Computing [18], 647-681
				12:52:15	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Panagiotou, Konstantinos		2009		Vertices of Degree k in Random Unlabeled Trees In: European Conference on Combinatorics, Graph Theory and Applications (EuroComb '09), 41-45
				12:47:10	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Schweitzer, Pascal		2009		Problems of Unknown Complexity: Graph isomorphism and Ramsey theoretic numbers Universität des Saarlandes
				10:35:35	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Elbassioni, Khaled [Tiwary, Hans Raj]		2009		Complexity of Approximating the Vertex Centroid of a Polyhedron In: Algorithms and Computation, 20th International Symposium (ISAAC), 413-422
				08:35:23	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Philip, Geevarghese [Raman, Venkatesh] [Villanger, Yngve]	[Thilikos, Dimitrios M.]	2010		A Quartic Kernel for Pathwidth-One Vertex Deletion In: Graph Theoretic Concepts in Computer Science - 36th International Workshop, WG 2010, Zar\'os, Crete, Greece, June 28-30, 2010 Revised Papers, 196-207
				08:35:23	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Misra, Neeldhara] Philip, Geevarghese [Raman, Venkatesh] [Saurabh, Saket] [Sikdar, Somnath]	[Rahman, Md. Saidur] [Fujita, Satoshi]	2010		FPT Algorithms for Connected Feedback Vertex Set In: WALCOM: Algorithms and Computation, 4th International Workshop, WALCOM 2010, Dhaka, Bangladesh, February 10-12, 2010. Proceedings, 269-280
				08:35:23	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Fernau, Henning] [Fomin, Fedor V.] [Lokshtanov, Daniel] [Mnich, Matthias] Philip, Geevarghese [Saurabh, Saket]	[Iliopoulos, Costas S.] [F. Smyth, William]	2011		Ranking and Drawing in Subexponential Time In: Combinatorial Algorithms - 21st International Workshop, IWOCA 2010, London, UK, July 26-28, 2010, Revised Selected Papers,
				08:35:23	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Philip, Geevarghese [Raman, Venkatesh] [Sikdar, Somnath]	[Fiat, Amos] [Sanders, Peter]	2009		Solving Dominating Set in Larger Classes of Graphs: FPT Algorithms and Polynomial Kernels In: Algorithms - ESA 2009, 17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings, 694-705
				08:35:23	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Fernau, Henning] [Fomin, Fedor V.] Philip, Geevarghese [Saurabh, Saket]	[Thai, My T.] [Sahni, Sartaj]	2010		The Curse of Connectivity: $t$-Total Vertex (Edge) Cover In: Computing and Combinatorics, 16th Annual International Conference, COCOON 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings, 34-43
				08:35:23	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Misra, Neeldhara] Philip, Geevarghese [Raman, Venkatesh] [Saurabh, Saket]	[Lodaya, Kamal] [Mahajan, Meena]	2010		The effect of girth on the kernelization complexity of Connected Dominating Set In: IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2010, December 15-18, 2010, Chennai, India, 96-107
				08:35:23	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Philip, Geevarghese		2008		Fixed-Parameter Algorithms for Graph Problems Using Graph Minor Theory Homi Bhabha National Institute
				08:35:23	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Ambalath, Abhimanyu M.] [Balasundaram, Radheshyam] [H., Chintan Rao] [Koppula, Venkata] [Misra, Neeldhara] Philip, Geevarghese [Ramanujan, M. S.]	[Raman, Venkatesh] [Saurabh, Saket]	2010		On the Kernelization Complexity of Colorful Motifs In: Parameterized and Exact Computation - 5th International Symposium, IPEC 2010, Chennai, India, December 13-15, 2010. Proceedings, 14-25
				08:35:23	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Cygan, Marek] Philip, Geevarghese [Pilipczuk, Marcin] [Pilipczuk, Micha\l{}] [Wojtaszczyk, Jakub Onufry]		2011		Dominating set is fixed parameter tractable in claw-free graphs In: Theoretical Computer Science [412], 6982-7000
				08:35:23	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Fomin, Fedor V.] [Lokshtanov, Daniel] [Misra, Neeldhara] Philip, Geevarghese [Saurabh, Saket]	[Schwentick, Thomas] [D{\"u}rr, Christoph]	2011		Hitting forbidden minors: Approximation and Kernelization In: 28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund, Germany, 189-200
				08:35:23	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Fomin, Fedor V.] Philip, Geevarghese [Villanger, Yngve]	[Chakraborty, Supratik] [Kumar, Amit]	2011		Minimum Fill-in of Sparse Graphs: Kernelization and Approximation In: IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2011, December 12-14, 2011, Mumbai, India, 164-175
				08:35:23	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Arumugam, S.] [Chandrasekar, K. Raja] [Misra, Neeldhara] Philip, Geevarghese [Saurabh, Saket]	[Iliopoulos, Costas S.] [Smyth, William F.]	2011		Algorithmic Aspects of Dominator Colorings in Graphs In: Combinatorial Algorithms - 22nd International Workshop, IWOCA 2011, Victoria, BC, Canada, July 20-22, 2011, Revised Selected Papers, 19-30
				08:35:23	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Bredereck, Robert] [Nichterlein, Andr{\'e}] [Niedermeier, Rolf] Philip, Geevarghese	[Owe, Olaf] [Steffen, Martin] [Telle, Jan Arne]	2011		The Effect of Homogeneity on the Complexity of $k$-Anonymity In: Fundamentals of Computation Theory - 18th International Symposium, FCT 2011, Oslo, Norway, August 22-25, 2011. Proceedings, 53-64
				08:35:23	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Bredereck, Robert] [Nichterlein, Andr{\'e}] [Niedermeier, Rolf] Philip, Geevarghese	[Murlak, Filip] [Sankowski, Piotr]	2011		Pattern-Guided Data Anonymization and Clustering In: Mathematical Foundations of Computer Science 2011 - 36th International Symposium, MFCS 2011, Warsaw, Poland, August 22-26, 2011. Proceedings, 182-193
				08:35:23	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Misra, Neeldhara] Philip, Geevarghese [Raman, Venkatesh] [Saurabh, Saket]	[Fu, Bin] [Du, Ding-Zhu]	2011		On Parameterized Independent Feedback Vertex Set In: Computing and Combinatorics - 17th Annual International Conference, COCOON 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings, 98-109
				08:35:13	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Philip, Geevarghese [Raman, Venkatesh] [Sikdar, Somnath]		2012		Polynomial kernels for dominating set in graphs of bounded degeneracy and beyond In: ACM Transactions on Algorithms [9], 23
				08:35:13	Stephanie Müller	[Library]	Mnich, Matthias Philip, Geevarghese [Saurabh, Saket] [Suchy, Ondrej]	[D'Souza, Deepak] [Kavitha, Telikepalli] [Radhakrishnan, Jaikumar]	2012		Beyond Max-Cut: lambda-Extendible Properties Parameterized Above the Poljak-Turzík Bound In: 32nd International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2012), 412-423
				08:35:13	Stephanie Müller	[Library]	[Kim, Eun Jung] [Paul, Christophe] Philip, Geevarghese	[Fomin, Fedor V.] [Kaski, Petteri]	2012		A Single-exponential FPT Algorithm for the K4-Minor Cover Problem In: Algorithm Theory - SWAT 2012 : 13th Scandinavian Symposium and Workshops, 119-130
				08:35:13	Stephanie Müller	[Library]	[Misra, Neeldhara] Philip, Geevarghese [Raman, Venkatesh] [Saurabh, Saket] [Sikdar, Somnath]		2012		FPT Algorithms for Connected Feedback Vertex Set In: Journal of Combinatorial Optimization [24], 131-146
				08:35:13	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Philip, Geevarghese		2011		The Kernelization Complexity of some Domination and Covering Problems Homi Bhabha National Institute
				08:35:13	Stephanie Müller	[Library]	[Misra, Neeldhara] Philip, Geevarghese [Raman, Venkatesh] [Saurabh, Saket]		2012		On Parameterized Independent Feedback Vertex Set In: Theoretical Computer Science [461], 65-75
				08:01:07	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Emeliyanenko, Pavel		2010		Accelerating Symbolic Computations on NVIDIA Fermi In: Poster presentation at GTC'10 (NVIDIA research summit), -
2			07
				15:59:14	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin [Gnewuch, Michael] Wahlström, Magnus	[L'Ecuyer, P.] [Owen, A. B.]	2009		Implementation of a component-by-component algorithm to generate small low-discrepancy samples In: Monte Carlo and Quasi-Monte Carlo Methods 2008, 323-338
				13:55:25	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Mehlhorn, Kurt Sagraloff, Michael		2009		Isolating real roots of real polynomials In: Proceedings of the 2009 international symposium on Symbolic and algebraic computation (ISSAC), 247-254
4			01
				15:11:18	Stephanie Müller	[Library]	[Amaldi, Edoardo] [Iuliano, Claudio] Jurkiewicz, Tomasz Mehlhorn, Kurt [Rizzi, Romeo]	[Fiat, Amos] [Sanders, Peter]	2009		Breaking the $O(m^2n)$ Barrier for Minimum Cycle Bases In: Algorithms - ESA 2009 : 17th Annual European Symposium, 301-312
				14:50:50	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin Friedrich, Tobias [Künnemann, Marvin] Sauerwald, Thomas		2011		Quasirandom Rumor Spreading: An Experimental Analysis In: ACM Journal of Experimental Algorithmics [16], Article No. 3.3
				14:42:33	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Sagraloff, Michael		2010		A General Approach to Isolating Roots of a Bitstream Polynomial In: Mathematics in Computer Science [4], 481-506
				14:41:32	Stephanie Müller	Frank Neumann	[Durrett, Greg] [Neumann, Frank] [O'Reilly, Una-May]	[Beyer, Hans- Georg] [Langdon, William]	2011		Computational complexity analysis of simple genetic programming on two problems modeling isolated program semantics In: FOGA'11 : Proceedings of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI, 69-80
14		05: May
9			22
				10:15:04	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Schmitz, Christoph		1995		Analyse von Branch-and-Bound Algorithmen zum Problem des Handlungsreisenden Universität des Saarlandes
				09:23:45	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Kayal, Neeraj] Saha, Chandan		2011		On the Sum of Square Roots of Polynomials and Related Problems In: 26th IEEE Conference on Computational Complexity (CCC), 292-299
				09:07:54	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Friedrich, Tobias Sauerwald, Thomas [Stauffer, Alexandre]	[Asano, Takao] [Nakano, Shin-Ichi] [Okamoto, Yoshio] [Watanabe, Osamu]	2011		Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions In: 22nd International Symposium on Algorithms and Computation (ISAAC-11), 190-199
				09:06:51	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Berenbrink, Petra] [Friedetzky, Tom] [Elsaesser, Robert] [Nagel, Lars] Sauerwald, Thomas	[Murlak, Filip] [Sankowski, Piotr]	2011		Faster Coupon Collecting via Replication with Applications in Gossiping In: 36th International Symposium on Mathematical Foundations of Computer Science (MFCS-11), 72-83
				08:50:57	Stephanie Müller	Thomas Sauerwald	[Elsaesser, Robert] Sauerwald, Thomas		2011		Tight bounds for the cover time of multiple random walks In: Theoretical Computer Science [412], 2623-2641
				08:47:24	Stephanie Müller	He Sun	[Chin, Francis Y. L.] [Guo, Zeyu] Sun, He		2011		Minimum Manhattan Network is NP-Complete In: Discrete & Computational Geometry [45], 701-722
				08:46:33	Stephanie Müller	He Sun	[Guo, Zeyu] Sun, He [Zhu, Hong]		2011		Greedy Construction of 2-Approximate Minimum Manhattan Networks In: International Journal of Computational Geometry and Applications [21], 331-350
				08:41:05	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Johannsen, Daniel Lengler, Johannes	[Pelikan, Martin] [Branke, Jürgen]	2010		Can Quantum Search Accelerate Evolutionary Algorithms? In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), 1433-1440
				08:33:00	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Asano, Tetsuo] Doerr, Benjamin		2011		Memory-constrained algorithms for shortest path problem In: 23rd Annual Canadian Conference on Computational Geometry (CCCG 2011), 315-319
2			21
				15:02:25	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Manjunath, Madhusudan Mehlhorn, Kurt Panagiotou, Konstantinos Sun, He	[Demetrescu, Camil] [M. Halldórsson, Magnús]	2011		Approximate Counting of Cycles in Streams In: 19th Annual European Symposium on Algorithms (ESA-11), 677-688
				14:51:50	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Bonifaci, Vincenzo] [Chan, Ho-Leung] [Marchetti-Spaccamela, Alberto] Megow, Nicole		2012		Algorithms and Complexity for Periodic Real-Time Scheduling In: ACM Transactions on Algorithms [9], 601-619
3			20
				09:57:28	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Croitoru, Cosmina Kötzing, Timo		2014		A Normal Form for Argumentation Frameworks In: Theory and Applications of Formal Argumentation (TAFA'13), 32-45
				09:57:28	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Bringmann, Karl [Sauerwald, Thomas] [Stauffer, Alexandre] Sun, He		2014		Balls into bins via local search: cover time and maximum load In: 31st Symposium on Theoretical Aspects of Computer Science (STACS-14), accepted
				09:57:28	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin Winzen, Carola		2014		Ranking-Based Black-Box Complexity In: Algorithmica [?], ?
1		04: April
1			23
				07:22:42	Martin Hoefer	Administrators LocalDomainServers [AGEditors]	[Harks, Tobias] Hoefer, Martin [Klimm, Max] [Skopalik, Alexander]		2013		Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games In: Mathematical Programming [141], 193-215
2		03: March
1			26
				10:40:54	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Jurkiewicz, Tomasz		2013		Toward Better Computation Models for Modern Machines Universität des Saarlandes
1			07
				12:54:12	Anja Becker	[Library]	Jurkiewicz, Tomasz Mehlhorn, Kurt		2013		The cost of address translation In: Proceedings of the Meeting on Algorithm Engineering & Experiments,
90		02: February
90			17
				13:53:54	Stephanie Müller	[Library]	Gawrychowski, Pawel [Manea, Florin] [Mercas, Robert] [Nowotka, Dirk] [Tiseanu, Catalin]	[Portier, Natacha] [Wilke, Thomas]	2013		Finding Pseudo-repetitions In: 30th International Symposium on Theoretical Aspects of Computer Science (STACS 2013), 257-268
				13:38:59	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Gagie, Travis] Gawrychowski, Pawel [Nekrich, Yakov]		2013		Heaviest Induced Ancestors and Longest Common Substrings In: 25th Canadian Conference on Computational Geometry (CCCG 13), 145-150
				13:38:59	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Bonifaci, Vincenzo] [Marchetti-Spaccamela, Alberto] Megow, Nicole Wiese, Andreas		2013		Polynomial-Time Exact Schedulability Tests for Harmonic Real-Time Tasks In: Proceedings of the 34th IEEE Real-Time Systems Symposium (RTSS 2013),
				13:38:59	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Adamaszek, Anna Wiese, Andreas		2013		Approximation Schemes for Maximum Weight Independent Set of Rectangles In: Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2013),
				13:38:59	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Gawrychowski, Pawel [Straszak, Damian]	[Cai, Leizhen] [Cheng, Siu-Wing] [Lam, Tak Wah]	2013		Beating O(nm) in Approximate LZW-Compressed Pattern Matching In: Algorithms and Computation - 24th International Symposium (ISAAC 2013), 78-88
				13:38:59	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Bonifaci, Vincenzo] [Marchetti-Spaccamela, Alberto] [Stiller, Sebastian] Wiese, Andreas		2013		Feasibility Analysis in the Sporadic DAG Task Model In: Proceedings of the 25th Euromicro Conference on Real-Time Systems (ECRTS 2013),
				13:38:59	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Anagnostopoulos, Aris] [Grandoni, Fabrizio] [Leonardi, Stefano] Wiese, Andreas		2013		Constant Integrality Gap LP formulations of Unsplittable Flow on a Path In: Proceedings of the 16th Conference on Integer Programming and Combinatorial Optimization (IPCO 2013),
				13:38:59	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Gawrychowski, Pawel [Kucherov, Gregory] [Nekrich, Yakov] [Starikovskaya, Tatiana]	[Kurland, Oren] [Lewenstein, Moshe] [Porat, Ely]	2013		Minimal Discriminating Words Problem Revisited In: String Processing and Information Retrieval - 20th International Symposium (SPIRE 2013),
				13:38:59	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Bannai, Hideo] Gawrychowski, Pawel [Inenaga, Shunsuke] [Takeda, Masayuki]	[Fischer, Johannes] [Sanders, Peter]	2013		Converting SLP to LZ78 in almost Linear Time In: Combinatorial Pattern Matching, 24th Annual Symposium (CPM 2013), 38-49
				13:38:59	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Gawrychowski, Pawel [Manea, Florin] [Nowotka, Dirk]	[Bonizzoni, Paola] [Brattka, Vasco] [Lowe, Benedikt]	2013		Discovering Hidden Repetitions in Words In: 9th Conference on Computability in Europe (CiE 2013), 210-219
				13:38:59	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Gawrychowski, Pawel	[Bulatov, Andrei A.] [Shur, Arseny M.]	2013		Alphabetic Minimax Trees in Linear Time In: 8th International Computer Science Symposium in Russia (CSR 2013), 36-48
				13:38:59	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Croitoru, Cosmina		2013		Abstract Debates In: IEEE International Conference on Tools with Artificial Intelligence (ICTAI) - 2013,
				13:38:59	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Hoefer, Martin [Skopalik, Alexander]		2013		Altruism in Atomic Congestion Games In: ACM Transactions on Economics and Computation [1], 21
				13:38:59	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Hoefer, Martin [Skopalik, Alexander]		2013		On the Complexity of Pareto-optimal Nash and Strong Equilibria In: Theory of Computing Systems [53], 441-453
				13:38:59	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Fanghänel, Alexander] [Geulen, Sascha] Hoefer, Martin [Vöcking, Berthold]		2013		Online Capacity Maximization in Wireless Networks In: Journal of Scheduling [16], 81-91
				13:38:59	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Hoefer, Martin		2013		Strategic Cooperation in Cost Sharing Games In: International Journal of Game Theory [42], 29-53
				13:38:59	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Hoefer, Martin		2013		Local Matching Dynamics in Social Networks In: Information & Computation [222], 20-35
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Hoefer, Martin [Wagner, Lisa]	[Chen, Yiling] [Immorlica, Nicole]	2013		Designing Profit Shares in Matching and Coalition Formation Games In: 9th Conference on Web and Internet Economics (WINE-13), 249-262
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Dams, Johannes] Hoefer, Martin [Kesselheim, Thomas]	[Afek, Yehuda]	2013		Sleeping Experts in Wireless Networks In: 27th International Symposium on Distributed Computing (DISC-13), 344-357
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Anshelevich, Elliot] [Bhardwaj, Onkar] Hoefer, Martin	[Bodlaender, Hans] [Italiano, Giuseppe]	2013		Friendship and Stable Matching. In: 21st European Symposium on Algorithms (ESA-13), 49-60
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Hoefer, Martin Sauerwald, Thomas		2013		Brief Announcement: Threshold Load Balancing in Networks In: 32nd Symposium on Principles of Distributed Computing (PODC-13), 54-56
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Hoefer, Martin [Kesselheim, Thomas]		2013		Brief Announcement: Universally Truthful Secondary Spectrum Auctions In: 25th Symposium on Parallelism in Algorithms and Architectures (SPAA-13), 99-101
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Hoefer, Martin [Wagner, Lisa]	[Fomin, Fedor] [Freivalds, Rusins] [Kwiatkowska, Marta] [Peleg, David]	2013		Locally Stable Marriage with Strict Preferences In: 40th International Colloquium on Automata, Languages and Programming (ICALP-13), 620-631
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Hoefer, Martin [Kesselheim, Thomas] [Vöcking, Berthold]		2013		Truthfulness and Stochastic Dominance with Monetary Transfers. In: 14th Conf. Electronic Commerce (EC-13), 567-582
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Khosla, Megha	[Bodlaender, Hans L.] [Italiano, Giuseppe F.]	2013		Balls into Bins Made Faster In: Algorithms - ESA 2013,
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Curticapean, Radu] Künnemann, Marvin	[Bodlaender, Hans L.] [Italiano, Giuseppe F.]	2013		A Quantization Framework for Smoothed Analysis of Euclidean Optimization Problems In: 21st Annual European Symposium on Algorithms (ESA 2013), 349-360
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Jez, Artur	[Fomin, Fedor V.] [Freivalds, Rusins] [Kwiatkowska, Marta Z.] [Peleg, David]	2013		One-Variable Word Equations in Linear Time In: 40th International Colloquium on Automata, Languages, and Programming (ICALP 2013), 324-335
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Jez, Artur [Okhotin, Alexander]	[Beal, Marie-Pierre] [Carton, Olivier]	2013		Unambiguous Conjunctive Grammars over a One-Letter Alphabet In: 17th International Conference on Developments in Language Theory (DLT 2013), 277-288
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Jez, Artur	[Beal, Marie-Pierre] [Carton, Olivier]	2013		Recompression: Word Equations and Beyond In: 17th International Conference on Developments in Language Theory (DLT 2013), 12-26
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Jez, Artur	[Fischer, Johannes] [Sanders, Peter]	2013		Approximation of Grammar-Based Compression via Recompression In: 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013), 165-176
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Megow, Nicole [Verschae, Jose]		2013		Dual techniques for scheduling on a machine with varying speed In: Proc. of the 40th International Colloquium on Automata, Languages and Programming (ICALP 2013), 745–756
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Bringmann, Karl [Friedrich, Tobias] [Igel, Christian] [Voß, Thomas]		2013		Speeding Up Many-Objective Optimization by Monte Carlo Approximations In: Artificial Intelligence [204], 22–29
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Bringmann, Karl [Friedrich, Tobias]		2013		Approximation Quality of the Hypervolume Indicator In: Artificial Intelligence [195], 265–290
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Alvarez, Victor] Bringmann, Karl [Ray, Saurabh] [Seidel, Raimund]		2013		Counting Triangulations Approximately In: 25th Canadian Conference on Computational Geometry (CCCG-13), 85-89
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Bringmann, Karl	[Chatterjee, Krishnendu] [Sgall, Jirí]	2013		Bringing Order to Special Cases of Klee’s Measure Problem In: 38th International Symposium on Mathematical Foundations of Computer Science (MFCS-13), 207-218
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Bringmann, Karl [Engels, Christian] [Manthey, Bodo] [Raghavendra Rao, B. V.]	[Chatterjee, Krishnendu] [Sgall, Jirí]	2013		Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems In: 38th International Symposium on Mathematical Foundations of Computer Science (MFCS-13), 219-230
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Bringmann, Karl [Friedrich, Tobias]	[Fomin, Fedor V.] [Freivalds, Rūsiņš] [Kwiatkowska, Marta] [Peleg, David]	2013		Exact and Efficient Generation of Geometric Random Variates and Random Graphs In: Automata, Languages, and Programming - 40th International Colloquium (ICALP-13), 267-278
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Anand, S Bringmann, Karl [Friedrich, Tobias] [Garg, Naveen] [Kumar, Amit]	[Fomin, Fedor V.] [Freivalds, Rūsiņš] [Kwiatkowska, Marta] [Peleg, David]	2013		Minimizing maximum (weighted) flow-time on related and unrelated machines In: Automata, Languages, and Programming - 40th International Colloquium (ICALP-13), 13-24
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Bringmann, Karl [Friedrich, Tobias]		2013		Parameterized Average-Case Complexity of the Hypervolume Indicator In: 15th Annual Conference on Genetic and Evolutionary Computation (GECCO-13), 575-582
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Clementi, Andrea] [Crescenzi, Pierluigi] Doerr, Carola [Fraigniaud, Pierre] [Pasquale, Francesco] [Silvestri, Riccardo]		2013		Diffusion probabiliste dans les reseaux dynamiques In: Proc. of the 15èmes Rencontres Francophones pour les Aspects Algorithmiques des Télécommunications (AlgoTel 2013),
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin Doerr, Carola Ebel, Franziska		2013		Lessons From the Black-Box: Fast Crossover-Based Genetic Algorithms In: Proc. of Genetic and Evolutionary Computation Conference (GECCO 2013), 781-788
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Mehlhorn, Kurt Neumann, A. Schmidt, Jens M.		2013		Certifying 3-Edge-Connectivity In: 39th International Workshop on Graph-Theoretic Concepts in Computer Science (WG'13), 358-369
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	van Stee, Rob		2013		SIGACT News Online Algorithms Column 22 In: SIGACT News [44], 125
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Schmidt, Jens M.		2013		A Planarity Test via Construction Sequences In: 38th International Symposium on Mathematical Foundations of Computer Science (MFCS'13), 765-776
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Schmidt, Jens M.		2013		A Simple Test on 2-Vertex- and 2-Edge-Connectivity In: Information Processing Letters [113], 241-244
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Schmidt, Jens M.		2013		Contractions, Removals and Certifying 3-Connectivity in Linear Time In: SIAM Journal on Computing [42], 494-535
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Antoniadis, Antonios] [Huang, Chien-Chung] Ott, Sebastian [Verschae, José]	[Chatterjee, Krishnendu] [Sgall, Jiri]	2013		How to Pack Your Items When You Have to Buy Your Knapsack In: Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, 62-73
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Elbassioni, Khaled M. Makino, Kazuhisa Mehlhorn, Kurt Ramezani, Fahimeh	Du, Ding-Zhu Zhang, Guochuan	2013		On Randomized Fictitious Play for Approximating Saddle Points over Convex Sets In: 19th Annual International Computing and Combinatorics Conference (COCOON-13), 65-76
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Kobel, Alexander Sagraloff, Michael		2013		Fast Approximate Polynomial Multipoint Evaluation and Applications In: arXiv [abs/1304.8069], 17
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Heydrich, Sandy] van Stee, Rob	[Voecking, Berthold]	2013		Dividing connected chores fairly In: 6th International Symposium on Algorithmic Game Theory, 420-433
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Doerr, Carola [De Rainville, François-Michel]		2013		Constructing Low Star Discrepancy Point Sets with Genetic Algorithms In: Proc. of Genetic and Evolutionary Computation Conference (GECCO 2013), 789-796
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Winzen, Carola		2013		Direction-Reversing Quasi-Random Rumor Spreading with Restarts In: Information Processing Letters [113], 921-926
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Chen, Xujin] [Epstein, Leah] [Kleiman, Elena] van Stee, Rob		2013		Maximizing the minimum load: The cost of selfishness In: Theoretical Computer Science [482], 9-19
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Panagiotou, Konstantinos Pourmiri, Ali Sauerwald, Thomas	Leizhen Cai, Siu-Wing Cheng, Tak Wah Lam	2013		Faster Rumor Spreading with Multiple Calls In: 24th International Symposium on Algorithms and Computation (ISAAC-13), 446-456
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Christodoulou, George] [Kovacs, Annamaria] van Stee, Rob		2013		A truthful constant approximation for maximizing the minimum load on related machines In: Theoretical Computer Science [489-490], 88-98
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Berberich, Eric Emeliyanenko, Pavel Kobel, Alexander Sagraloff, Michael		2013		Exact symbolic–numeric computation of planar algebraic curves In: Theoretical Computer Science [491], 1-32
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Bringmann, Karl Doerr, Benjamin Neumann, Adrian [Sliacan, Jakub]	[Fomin, Fedor V.] [Freivalds, Rūsiņš] [Kwiatkowska, Marta] [Peleg, David]	2013		Online Checkpointing with Improved Worst-Case Guarantees In: Automata, Languages, and Programming - 40th International Colloquium (ICALP 2013), 255-266
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin Künnemann, Marvin	[Blum, Christian]	2013		How the (1+λ) Evolutionary Algorithm Optimizes Linear Functions In: 15th Annual Conference on Genetic and Evolutionary Computation Conference (GECCO '13), 1589-1596
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin Künnemann, Marvin		2013		Royal Road Functions and the (1 + λ) Evolutionary Algorithm: Almost no Speed-up from Larger Offspring Populations In: 2013 IEEE Congress on Evolutionary Computation (CEC 2013), 424-431
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin Kodric, Bojana Voigt, Marco		2013		Lower bounds for the runtime of a global multi-objective evolutionary algorithm In: IEEE Congress on Evolutionary Computation, 432-439
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Afshani, Peyman] [Agrawal, Manindra] Doerr, Benjamin Doerr, Carola [Larsen, Kasper Green] Mehlhorn, Kurt	[Brodnik, Andrej] [López-Ortiz, Alejandro] [Raman, Venkatesh] [Viola, Alfredo]	2013		The Query Complexity of Finding a Hidden Permutation In: Space-Efficient Data Structures, Streams, and Algorithms, 1-11
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin		2013		Improved approximation algorithms for the Min-Max Selecting Items problem In: Information Processing Letters [113], 747-749
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Sanders, Peter] [Singler, Johannes] van Stee, Rob		2013		Real-time prefetching and caching In: Journal of Scheduling [16], 47-58
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Jez, Artur	[Portier, Natacha] [Wilke, Thomas]	2013		Recompression: a simple and powerful technique for word equations In: 30th International Symposium on Theoretical Aspects of Computer Science (STACS 2013), 233-244
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Bringmann, Karl [Green Larsen, Kasper]		2013		Succinct Sampling from Discrete Distributions In: 45th ACM Symposium on Theory of Computing (STOC-13), 775-782
				13:38:58	Stephanie Müller	[Library]	[Doerr, Benjamin] [Doerr, Carola] [Spöhel, Reto] [Thomas, Henning]		2013		Playing Mastermind with Many Colors In: arXiv [abs/1207.0773], 1-22
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Agrawal, Manindra] Saha, Chandan [Saxena, Nitin]		2013		A Case of Depth-3 Identity Testing, Sparse Factorization and Duality In: 45th ACM Symposium on the Theory of Computing (STOC-13), toappear
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Cai, Jin-Yi] [Lu, Pinyan] Xia, Mingji		2013		Dichotomy for Holant* Problems with a Function on Domain Size 3 In: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 1278-1295
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Mehlhorn, Kurt Sagraloff, Michael Wang, Pengming		2013		From Approximate Factorization to Root Isolation with Application to Cylindrical Algebraic Decomposition In: arXiv [abs/1301.4870],
				13:38:58	Stephanie Müller	[Library]	Saha, Chandan [Saptharishi, Ramprasad] [Saxena, Nitin]		2013		A Case of Depth-3 Identity Testing, Sparse Factorization and Duality In: Computational Complexity [22], 39-69
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Doerr, Carola [Gnewuch, Michael] Wahlström, Magnus	[Chen, W.W.L.] [Srivastav, A.] [Travaglini, G.]	2013		Calculation of Discrepancy Measures and Applications In: A Panorama of Discrepancy Theory, 1-55
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Duan, Ran		2013		Breaking the $O(n^2.5)$ Deterministic Time Barrier for Undirected Unit-Capacity Maximum Flow In: Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2013), 1171-1179
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Bogdan, Paul] Sauerwald, Thomas [Stauffer, Alexandre] Sun, He	[Sanjeev Khanna]	2013		Balls into Bins via Local Search In: 24th ACM-SIAM Symposium on Discrete Algorithms (SODA-13), 16-34
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Fountoulakis, Nikolaos Panagiotou, Konstantinos		2013		On the Insertion Time of Cuckoo Hashing In: SIAM Journal on Computing [?], ?-?
				13:38:58	Stephanie Müller	[Library]	Kollias, Konstantinos		2013		Nonpreemptive Coordination Mechanisms for Identical Machines In: Theory of Computing Systems [53], 424-440
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Wahlström, Magnus	[Portier, Natacha] [Wilke, Thomas]	2013		Abusing the Tutte Matrix: An Algebraic Instance Compression for the K-set-cycle Problem In: 29th International Symposium on Theoretical Aspects of Computer Science (STACS-13),
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Sviridenko, Maxim] Wiese, Andreas	[Goemans, Michel]	2013		Approximating the Configuration-LP for Minimizing Weighted Sum of Completion Times on Unrelated Machines In: Proceedings of the 16th Conference on Integer Programming and Combinatorial Optimization (IPCO 2013),
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin [Sudholt, Dirk] [Witt, Carsten]		2013		When Do Evolutionary Algorithms Optimize Separable Functions in Parallel? In: ACM/SIGEVO Foundations of Genetic Algorithms (FOGA 2013), 51-63
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin [Jansen, Thomas] [Sudholt, Dirk] Winzen, Carola [Zarges, Christine]		2013		Mutation rate matters even when optimizing monotonic functions In: Evolutionary Computation [21], 1-27
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin [Huber, Anna] [Levavi, Ariel]		2013		Strong robustness of randomized rumor spreading protocols In: Discrete Applied Mathematics [161], 778-793
				13:38:58	Stephanie Müller	[Library]	Doerr, Benjamin [Johannsen, Daniel] Kötzing, Timo [Neumann, Frank] [Theile, Madeleine]		2013		More effective crossover operators for the all-pairs shortest path problem In: Theoretical Computer Science [471], 12-26
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Panagiotou, Konstantinos Spöhel, Reto [Steger, Angelika] [Thomas, Henning]		2013		Explosive percolation in Erdös-Rényi-like random graph processes In: Combinatorics, Probability and Computing [22], 133-145
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin Spöhel, Reto [Thomas, Henning] Winzen, Carola		2013		Playing Mastermind with many colors In: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2013), 695-704
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin Kötzing, Timo [Lengler, Johannes] Winzen, Carola		2013		Black-Box Complexities of Combinatorial Problems In: Theoretical Computer Science [471], 84-106
				13:38:58	Stephanie Müller	[Library]	[Case, John] Kötzing, Timo		2013		Memory-limited non-U-shaped learning with solved open problems In: Theoretical Computer Science [473], 100-123
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Günther, Elisabeth] [Maurer, Olaf] Megow, Nicole Wiese, Andreas		2013		A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio In: 24st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2013),
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Megow, Nicole [Mestre, Julian]		2013		Instance-sensitive robustness guarantees for sequencing with unknown packing and covering constraints In: 4th Conference on Innovations in Theoretical Computer Science (ITCS 2013),
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Elmasry, Amr Mehlhorn, Kurt Schmidt, Jens M.		2013		Every DFS tree of a 3-connected graph contains a contractible edge In: Journal of Graph Theory [72], 112-121
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	[Epstein, Leah] [Levin, Asaf] van Stee, Rob	[Sanjeev Khanna]	2013		A 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
				13:38:58	Stephanie Müller	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin [Goldberg, Leslie Ann]		2013		Adaptive Drift Analysis In: Algorithmica [65], 224-250
3		01: January
1			23
				19:28:54	Martin Hoefer	Anja Becker	Hoefer, Martin	[Jansen, Klaus] [Margraf, Marian] [Mastrolli, Monaldo] [Rolim, José D. P.]	2003		Experimental comparison of heuristic and approximation algorithms for uncapacitated facility location In: 2nd International Workshop on Experimental and Efficient Algorithms (WEA-03), 165-178
1			15
				11:13:18	Stephanie Müller	[Library]	Doerr, Benjamin Moran, Shay Moran, Shlomo Winzen, Carola		2012		Simple and Optimal Fault-Tolerant Rumor Spreading In: arXiv [abs/1209.6158], 1-18
1			14
				21:42:33	Carola Winzen	Carola Winzen	Doerr, Benjamin Spöhel, Reto [Thomas, Henning] Winzen, Carola		2012		Playing Mastermind with Many Colors In: Proc. of the 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2012),
166	2013
4		12: December
2			06
				14:49:08	Stephanie Müller	[Library]	[Kerber, Michael] Sagraloff, Michael		2012		A worst-case bound for topology computation of algebraic curves In: Journal of Symbolic Computation [47], 239-258
				13:19:13	Stephanie Müller	[Library]	[Epstein, Leah] [Levin, Asaf] van Stee, Rob		2012		Approximation Schemes for Packing Splittable Items with Cardinality Constraints In: Algorithmica [62], 102-129
1			04
				10:07:37	Stephanie Müller	[Library]	Hermelin, Danny [Rizzi, Romeo] [Vialette, Stephane]	[Chao, Kun-Mao] [Hsu, Tsan-sheng] [Lee, Der-Tsai]	2012		Algorithmic Aspects of the Intersection and Overlap Numbers of a Graph In: Algorithms and Computation : 23rd International Symposium, ISAAC 2012, 465-474
1			02
				12:48:10	Stephanie Müller	[Library]	Abed, Fidaa [Huang, Chien-Chung]	[Epstein, Leah] [Ferragina, Paolo]	2012		Preemptive Coordination Mechanisms for Unrelated Machines In: Algorithms - ESA 2012 : 20th Annual European Symposium, 12-23
1		04: April
1			04
				16:29:51	Anja Becker	[Library]	[Soranzo, Nicola] Ramezani, Fahimeh [Iacono, Giovanni] [Altafini, Claudio]		2012		Decompositions of large-scale biological systems based on dynamical properties In: Bioinformatics [28], 76-83
20		03: March
1			14
				13:39:49	Anja Becker	[Library]	Doerr, Benjamin [Fouz, Mahmoud] [Friedrich, Tobias]	[Even, Guy] [Rawitz, Dror]	2012		Experimental analysis of rumor spreading in social networks In: Design and Analysis of Algorithms First Mediterranean Conference on Algorithms, MedAlg 2012, 159-173
14			13
				13:19:38	Anja Becker	[Library]	Becker, Ruben		2012		The Bolzano Method to Isolate the Roots of a Bitstream Polynomial Universität des Saarlandes
				13:12:44	Anja Becker	Benjamin Doerr Carola Winzen Christoph D{\"u}rr Thomas Wilke [Library] [Department] Christoph Dürr	Doerr, Benjamin Winzen, Carola	[Dürr, Christoph] [Wilke, Thomas]	2012		Playing Mastermind with Constant-Size Memory In: 29th International Symposium on Theoretical Aspects of Computer Science : STACS'12, 441-452
				13:12:14	Anja Becker	[Library]	Doerr, Benjamin Winzen, Carola		2012		Playing Mastermind with Constant-Size Memory In: Theory of Computing Systems [Online First], 1-27
				13:09:32	Anja Becker	[Library]	van Stee, Rob		2012		SIGACT News Online Algorithms Column 21: APPROX and ALGO In: SIGACT News [43], 123-129
				13:08:53	Anja Becker	[Library]	van Stee, Rob		2012		SIGACT News Online Algorithms Column 20: The Power of Harmony In: SIGACT News [43], 127-136
				13:07:16	Anja Becker	Administrators LocalDomainServers [AGEditors]	Sagraloff, Michael	[van der Hoeven, Joris] [van Hoeij, Mark]	2012		When Newton meets Descartes: A Simple and Fast Algorithm to Isolate the Real Roots of a Polynomial In: ISSAC 2012 : Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation, 297-304
				13:00:03	Anja Becker	[Library]	Hermelin, Danny [Mnich, Matthias] [van Leeuwen, Erik Jan]	[Epstein, Leah] [Ferragina, Paolo]	2012		Parameterized complexity of induced H-matching on claw-free graphs In: Algorithms - ESA 2012 : 20th Annual European Symposium, 624-635
				12:58:12	Anja Becker	[Library]	Gawrychowski, Pawel	[Kärkkäinen, Juha] [Stoye, Jens]	2012		Simple and efficient LZW-compressed multiple pattern matching In: Combinatorial Pattern Matching : 23rd Annual Symposium, CPM 2012, 232-242
				12:55:42	Anja Becker	Administrators LocalDomainServers [AGEditors]	Emeliyanenko, Pavel Sagraloff, Michael	[van der Hoeven, Joris] [van Hoeij, Mark]	2012		On the Complexity of Solving a Bivariate Polynomial System In: ISSAC 2012 : Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation, 154-161
				12:47:51	Anja Becker	[Library]	Elbassioni, Khaled [Matijevic, Domagoj] [Severdija, Domagoj]		2012		Guarding 1.5D terrains with demands In: International Journal of Computer Mathematics [89], 2143-2151
				12:23:07	Anja Becker	[Library]	Elbassioni, Khaled	[Czumaj, Artur] Mehlhorn, Kurt [Pitts, Andrew M.] [Wattenhofer, Roger]	2012		A QPTAS for ε-Envy-Free Profit-Maximizing Pricing on Line Graphs In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 513-524
				12:22:38	Anja Becker	[Library]	Doerr, Benjamin Winzen, Carola	[Hao, Jin-Kao] [Legrand, Pierrick] [Collet, Pierre] [Monmarché, Nicolas] [Lutton, Evelyne] [Schoenauer, Marc]	2012		Black-box complexity: Breaking the O(n logn) barrier of LeadingOnes In: Artificial Evolution 10th International Conference Evolution Artificielle, EA 2011, 205-216
				12:14:19	Anja Becker	[Library]	[Boros, Endre] Elbassioni, Khaled [Gurvich, Vladimir] [Makino, Kazuhisa]		2012		On Nash equilibria and improvement cycles in pure positional strategies for Chess-like and Backgammon-like n-person games In: Discrete Mathematics [312], 772-788
				12:05:05	Anja Becker	[Library]	[Ajwani, Deepak] Elbassioni, Khaled [Govindarajan, Sathish] Ray, Saurabh		2012		Conflict-free coloring for rectangle ranges using O(n .382) colors In: Discrete & Computational Geometry [48], 39-52
4			08
				15:17:46	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Nor, Igor] Hermlin, Danny [Charlat, Sylvain] [Engelstadter, Jan] [Reuter, Max] [Duron, Olivier] [Sagot, Marie-France]		2012		Mod/Resc Parsimony Inference: Theory and application In: Information and Computation [213], 23-32
				11:20:16	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Fellows, Michael R.] Hermelin, Danny [Rosamond, Fraces A.]		2012		Well Quasi Orders in Subclasses of Bounded Treewidth Graphs and Their Algorithmic Applications In: Algorithmica [64], 3-18
				10:53:34	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Brightwell, Graham] Panagiotou, Konstantinos [Steger, Angelika]		2012		Extremal subgraphs of random graphs In: Random Structures & Algorithms [41], 147-178
				10:07:58	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Ailon, Nir] [Avigdor-Elgrabli, Noa] [Liberty, Edo] van Zuylen, Anke		2012		Improved Approximation Algorithms for Bipartite Correlation Clustering In: SIAM Journal on Computing [41], 1110-1121
1			07
				15:51:49	Anja Becker	[Library]	Molter, Hendrik		2012		ACO beats EA on a dynamic pseudo-Boolean function Universität des Saarlandes
100		02: February
2			21
				13:46:46	Manuel Lamotte-Schubert	[Library]	Schmidt, Jens M. [Valtr, Pavel]		2012		Cubic Plane Graphs on a Given Point Set In: Proceedings of the Twenty-Eighth Annual Symposium on Computational Geometry (SCG'12), 201-208
				13:45:10	Manuel Lamotte-Schubert	[Library]	[Kratsch, Stefan] Wahlström, Magnus	[Roughgarden, Tim]	2012		Representative Sets and Irrelevant Vertices: New Tools for Kernelization In: IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS-12), 450-459
2			20
				17:41:24	Andreas Wiese	Chien-Chung Huang	Huang, Chien-Chung [Kavitha, Telikepalli]		2011		Near-popular matchings in the Roommates problem In: 19th European Symposium on Algorithms (ESA),
				17:38:57	Andreas Wiese	Chien-Chung Huang	Huang, Chien-Chung [Kavitha, Telikepalli]		2011		Popular Matchings in the Stable Marriage Problem In: 38th International Colloquium on Automata, Languages and Programming (ICALP),
3			19
				14:38:57	Thomas Sauerwald	Jens M. Schmidt	P. Gao		2012		Distributions of sparse spanning subgraphs in random graphs
				14:38:34	Thomas Sauerwald	Jens M. Schmidt	P. Gao		2012		Uniform generation of d-factors in dense host graphs
				14:37:58	Thomas Sauerwald	Jens M. Schmidt	P. Gao		2012		Distribution of the number of spanning regular subgraphs in random graphs
7			18
				13:44:45	Anja Becker	Administrators LocalDomainServers [AGEditors]	Heydrich, Sandy		2012		Dividing connected chores fairly Universität des Saarlandes
				13:43:54	Anja Becker	Administrators LocalDomainServers [AGEditors]	Feldmann, Matthias		2012		Stochastic optimization with fitness proportional ant systems Universität des Saarlandes
				11:26:10	Anja Becker	Administrators LocalDomainServers [AGEditors]	Wang, Pengming		2012		Certification of Curve Arrangements Universität des Saarlandes
				11:25:48	Anja Becker	Administrators LocalDomainServers [AGEditors]	Croitoru, Cosima		2012		Algorithmic aspects of abstract argumentation frameworks Universität des Saarlandes
				11:21:59	Anja Becker	Administrators LocalDomainServers [AGEditors]	Moran, Shay		2012		Shattering extremal systems Universität des Saarlandes
				11:16:18	Anja Becker	[Library]	Ott, Sebastian		2012		Thou shalt not lie : on truthfully maximizing the minimum load on selfish related machines Universität des Saarlandes
				11:16:03	Anja Becker	Administrators LocalDomainServers [AGEditors]	Krohmer, Anton		2012		Finding cliques in scale-free networks Universität des Saarlandes
1			14
				11:49:17	Anja Becker	Administrators LocalDomainServers [AGEditors]	Bringmann, Karl Friedrich, Tobias		2012		Approximating the least hypervolume contributor: NP-hard in general, but fast in practice In: Theoretical Computer Science [425], 104-116
19			08
				14:12:42	Anja Becker	Administrators LocalDomainServers [AGEditors]	Panagiotou, Konstantinos [Sinha, Makrand]		2012		Vertices of degree k in random unlabeled trees In: Journal of Graph Theory [69], 114-130
				13:08:35	Anja Becker	Administrators LocalDomainServers [AGEditors]	Kavitha, Telikepalli [Mestre, Julián]		2012		Max-coloring paths: tight bounds and extensions In: Journal of Combinatiorial Optimization [24], 1-14
				12:59:27	Anja Becker	Michael Sagraloff	Sagraloff, Michael		2012		Exaktes geometrisches Rechnen
				12:46:53	Anja Becker	Administrators LocalDomainServers [AGEditors]	Fouz, Mahmoud		2012		Randomized Rumor Spreading in Social Networks & Complete Graphs Universität des Saarlandes
				12:46:49	Anja Becker	Administrators LocalDomainServers [AGEditors]	Emeliyanenko, Pavel		2012		Harnessing the Power of GPUs for Problems in Real Algebraic Geometry Universität des Saarlandes
				12:26:59	Anja Becker	[Library]	[Höhn, Wiebke] [Jacobs, Tobias] Megow, Nicole		2012		On Eulerian extensions and their application to no-wait flowshop scheduling In: Journal of Scheduling [15], 295-309
				11:59:33	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Lokshtanov, Daniel] [Saurabh, Saket] Wahlström, Magnus	[D'Souza, Deepak] [Kavitha, Telikepalli] [Radhakrishna, Jaikumar]	2012		Subexponential Parameterized Odd Cycle Transversal on Planar Graphs In: 32nd International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2012), 424-434
				11:46:31	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Knauer, Christian] [Schlipf, Lena] Schmidt, Jens M. [Tiwary, Hans Raj]		2012		Largest Inscribed Rectangles in Convex Polygons In: Journal of Discrete Algorithms [13], 78-85
				11:43:01	Anja Becker	Administrators LocalDomainServers [AGEditors]	Duan, Ran Mehlhorn, Kurt		2012		A Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market In: arXiv [abs/1212.0979v1], 1-8
				10:43:00	Anja Becker	Administrators LocalDomainServers [AGEditors]	Bonifaci, Vincenzo Mehlhorn, Kurt [Varma, Girish]	[Ravani, Yuval]	2012		Physarum Can Compute Shortest Paths In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12), 233-240
				10:42:45	Anja Becker	[Library]	[Schalekamp, Frans] [Williamson, David P.] van Zuylen, Anke	[Rabani, Yuval]	2012		A proof of the Boyd-Carr conjecture In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12), 1477-1486
				10:38:03	Anja Becker	Administrators LocalDomainServers [AGEditors]	Berberich, Eric Emeliyanenko, Pavel Kobel, Alexander Sagraloff, Michael		2012		Exact Symbolic-Numeric Computation of Planar Algebraic Curves In: arXiv [abs/1201.1548v1], 1-46
				10:36:01	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Agrawal, Manindra] Saha, Chandan [Saxena, Nitin]		2012		Quasi-polynomial Hitting-set for Set-depth-Delta Formulas In: arXiv [abs/1209.2333], 1-13
				10:35:56	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Afshani, Peyman] [Agrawal, Manindra] Doerr, Benjamin [Green Larsen, Kasper] Mehlhorn, Kurt Winzen, Carola		2012		The Query Complexity of Finding a Hidden Permutation In: Electronic Colloquium on Computational Complexity (ECCC): Report Series [87 (Revision 1)], 1-36
				10:11:58	Anja Becker	Administrators LocalDomainServers [AGEditors]	van Zuylen, Anke	[Solis-Oba, Roberto] [Persiano, Pino]	2012		Simpler 3/4-approximation algorithms for MAX SAT In: Approximation and Online Algorithms : 9th International Workshop, WAOA 2011, 188-197
				10:00:10	Anja Becker	Administrators LocalDomainServers [AGEditors]	van Stee, Rob		2012		An improved algorithm for online rectangle filling In: Theoretical Computer Science [423], 59-74
				09:06:37	Anja Becker	Administrators LocalDomainServers [AGEditors]	Schmidt, Jens M.		2012		Construction Sequences and Certifying 3-Connectivity In: Algorithmica [62], 192-208
				09:05:33	Anja Becker	Administrators LocalDomainServers [AGEditors]	Schmidt, Jens M.	[Czumaj, Artur] Mehlhorn, Kurt [Pitts, Andrew] [Wattenhofer, Roger]	2012		Certifying 3-Connectivity in Linear Time In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 786-797
				08:57:04	Anja Becker	[Library]	Sauerwald, Thomas Sun, He	[Roughgarden, Tim]	2012		Tight Bounds For Randomized Load Balancing on Arbitrary Network Topologies In: IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS-12), 341-350
1			07
				15:54:00	Uwe Brahm	[Library]	[Kerber, Michael] Sagraloff, Michael	[Leykin, Anton]	2011		Efficient Real Root Approximation In: ISSAC 2011 : Proceedings of the 36th International Symposium on Symbolic and Algebraic Computation, 209-216
22			06
				15:16:19	Anja Becker	[Library]	[Kane, Daniel] Mehlhorn, Kurt Sauerwald, Thomas Sun, He	[Czumaj, Artur] Mehlhorn, Kurt [Pitts, Andrew M.] [Wattenhofer, Roger]	2012		Counting Arbitrary Subgraphs in Data Streams In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 598-609
				15:16:04	Anja Becker	[Library]	Megow, Nicole [Skutella, Martin] [Verschae, Jose] Wiese, Andreas	[Czumaj, Artur] Mehlhorn, Kurt [Pitts, Andrew M.] [Wattenhofer, Roger]	2012		The Power of Recourse for Online MST and TSP In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 689-700
				14:58:37	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Qian, Jiawei] [Schalekamp, Frans] [Williamson, David P.] van Zuylen, Anke	[Fernández-Baca, David]	2012		On the Integrality Gap of the Subtour LP for the 1,2-TSP In: LATIN 2012: Theoretical Informatics ; 10th Latin American Symposium, 606-617
				14:53:34	Anja Becker	[Library]	Panagiotou, Konstantinos [Coja-Oghlan, Amin]		2012		Catching the k-NAESAT Threshold In: STOC’12 : Proceedings of the 2012 ACM Symposium on Theory of Computing, 899-907
				14:47:51	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Meyerhenke, Henning] Sauerwald, Thomas		2012		Beyond Good Partition Shapes: An Analysis of Diffusive Graph Partitioning In: Algorithmica [64], 329-361
				14:39:08	Anja Becker	Administrators LocalDomainServers [AGEditors]	Megow, Nicole Mehlhorn, Kurt [Schweitzer, Pascal]		2012		Online Graph Exploration: New Results on Old and New Algorithms In: Theoretical Computer Science [463], 62-72
				14:20:26	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Krivelevich, Michael] Spöhel, Reto		2012		Creating small subgraphs in Achlioptas processes with growing parameter In: SIAM Journal on Discrete Mathematics [26], 670-686
				14:09:21	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Kratsch, Stefan] [Pilipczuk, Marcin] [Pilipczuk, Michał] Wahlström, Magnus	[Czumaj, Artur] Mehlhorn, Kurt [Pitts, Andrew M.] [Wattenhofer, Roger]	2012		Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs In: Automata, Languages, and Programming ; 39th International Colloquium, ICALP 2012, 581-593
				14:07:38	Anja Becker	Administrators LocalDomainServers [AGEditors]	Kötzing, Timo [Sutton, Andrew M.] [Neumann, Frank] [O'Reilly, Una-May]	[Soule, Terence] [Moore, Jason H.]	2012		The max problem revisited: the importance of mutation in genetic programming In: GECCO’12 : Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation, 1333-1340
				13:57:18	Anja Becker	Administrators LocalDomainServers [AGEditors]	Kötzing, Timo [Neumann, Frank] [Röglin, Heiko] [Witt, Carsten]		2012		Theoretical analysis of two ACO approaches for the traveling salesman problem In: Swarm Intelligence [6], 1-21
				13:53:55	Anja Becker	[Library]	Kötzing, Timo [Molter, Hendrik]	[Coello Coello, Carlos A.] [Cutello, Vincenzo] [Deb, Kalyanmoy] [Forrest, Stephanie] [Nicosia, Giuseppe] [Pavone, Mario]	2012		ACO beats EA on a dynamic pseudo-Boolean function In: Parallel Problem Solving from Nature - PPSN XII : 12th International Conference, 113-122
				13:13:09	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Kayal, Neeraj] Saha, Chandan		2012		On the Sum of Square Roots of Polynomials and Related Problems In: The ACM Transactions on Computation Theory [4], 9:1-9:15
				13:08:39	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Jain, Sanjay] Kötzing, Timo [Stephan, Frank]	[Bshouty, Nader] [Stoltz, Gilles] [Vayatis, Nicolas] [Zeugmann, Thomas]	2012		Enlarging Learnable Classes In: Algorithmic Learning Theory : 23rd International Conference, ALT 2012, 36-50
				13:04:31	Anja Becker	Administrators LocalDomainServers [AGEditors]	Huang, Chien-Chung	[Fomin, Fedor V.] [Kaski, Petteri]	2012		Non-preemptive Speed Scaling In: Algorithm Theory - SWAT 2012 : 13th Scandinavian Symposium and Workshops, 249-260
				12:58:25	Anja Becker	Administrators LocalDomainServers [AGEditors]	Hermelin, Danny [Wu, Xi]	[Rabani, Yuval]	2012		Weak compositions and their applications to polynomial lower bounds for kernelization In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12), 104-113
				12:58:03	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Kratsch, Stefan] Wahlström, Magnus	[Rabani, Yuval]	2012		Compression via matroids: a randomized polynomial kernel for odd cycle transversal In: Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12), 94-103
				12:58:03	Anja Becker	[Library]	Bringmann, Karl		2012		An improved algorithm for Klee's measure problem on fat boxes In: Computational Geometry: Theory and Applications [45], 225-233
				12:58:03	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Epstein, Leah] [Jez, Lukasz] [Sgall, Jiri] van Stee, Rob	[Gupta, Anupam] [Jansen, Klaus] [Rolim, José] [Servedio, Rocco]	2012		Online 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
				12:58:03	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Chan, Ho-Leung] Megow, Nicole [Sitters, René] van Stee, Rob		2012		A note on sorting buffers offline In: Theoretical Computer Science [423], 11-18
				12:23:20	Anja Becker	Administrators LocalDomainServers [AGEditors]	Hermelin, Danny [Mestre, Julian] [Rawitz, Dror]	[Golumbic, Martin Charles] [Stern, Michal] [Levy, Avivit] [Morgenstern, Gila]	2012		Optimization Problems in Dotted Interval Graphs In: Graph-Theoretic Concepts in Computer Science : 38th InternationalWorkshop, WG 2012, 46-56
				10:12:24	Stephanie Müller	Khaled Elbassioni	Elbassioni, Khaled [Chalermsook, Parinya] [Nanongkai, Danupon] Sun, He		2013		Multi-Attribute Profit-Maximizing Pricing
				10:09:50	Stephanie Müller	Jens M. Schmidt	Schmidt, Jens M.		2013		Contractions, Removals and How to Certify 3-Connectivity in Linear Time
20			04
				18:41:58	Uwe Brahm	[Library]	Friedrich, Tobias [Bringmann, Karl] [Voss, Thomas] [Igel, Christian]	[Beyer, Hans- Georg] [Langdon, William]	2011		The Logarithmic Hypervolume Indicator In: FOGA'11 : Proceedings of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI, 81-92
				18:06:09	Uwe Brahm	[Library]	[Case, John] Kötzing, Timo		2012		Learning secrets interactively. Dynamic modeling in inductive inference In: Information and Computation [220-221], 60-73
				18:04:13	Uwe Brahm	[Library]	Bringmann, Karl Friedrich, Tobias		2012		Convergence of Hypervolume-Based Archiving Algorithms II: Competitiveness In: GECCO'12 : Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation, 457-464
				17:14:29	Andreas Wiese	Khaled Elbassioni	[Canzar, Stefan] Elbassioni, Khaled [Klau, Gunnar W.] [Mestre, Julian]		2011		On Tree-Constrained Matchings and Generalizations
				17:13:47	Andreas Wiese	Khaled Elbassioni	Elbassioni, Khaled [Rauf, Imran] Ray, Saurabh		??		On Enumerating Minimal Transversals of Geometric Hypergraphs
				16:34:44	Andreas Wiese	Khaled Elbassioni	[Boros, Endre] Elbassioni, Khaled [Gurvich, Vladimir] [Makino, Kazuhisa]		2010		On Nash Equilibria and Improvement Cycles in Pure Positional Strategies for Chess-like and Backgammon-like $n$-person Games
				14:23:16	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Heinz, Jeffrey] [Kasprzik, Anna] Kötzing, Timo		2012		Learning in the limit with lattice-structured hypothesis spaces In: Theoretical Computer Science [457], 111 - 127
				13:51:11	Anja Becker	Administrators LocalDomainServers [AGEditors]	Harren, Rolf van Stee, Rob		2012		Absolute Approximation Ratios for Packing Rectangles into Bins In: Journal of Scheduling [15], 63-75
				13:48:52	Anja Becker	Administrators LocalDomainServers [AGEditors]	Harren, Rolf [Kern, Walter]	[Solis-Oba, Roberto] [Persiano, Giuseppe]	2012		Improved Lower Bound for Online Strip Packing In: Approximation and Online Algorithms : 9th International Workshop ,WAOA 2011, 211-218
				13:42:24	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Gnewuch, Michael] Wahlström, Magnus Winzen, Carola		2012		A New Randomized Algorithm to Approximate the Star Discrepancy Based on Threshold Accepting In: SIAM Journal on Numerical Analysis [50], 781-807
				13:36:39	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Giannopoulos, Panos] [Knauer, Christian] Wahlström, Magnus [Werner, Daniel]		2012		Hardness of discrepancy computation and ε-net verification in high dimension In: Journal of Complexity [28], 162-176
				13:33:40	Anja Becker	George Giakkoupis Thomas Sauerwald He Sun Philipp Woelfel Christoph Dürr Thomas Wilke [Library] [Department]	[Giakkoupis, George] Sauerwald, Thomas Sun, He [Woelfel, Philipp]	[Dürr, Christoph] [Wilke, Thomas]	2012		Low Randomness Rumor Spreading via Hashing In: 29th International Symposium on Theoretical Aspects of Computer Science : STACS'12, 314-325
				13:32:43	Anja Becker	[Library]	Gawrychowski, Pawel	[Dürr, Christoph] [Wilke, Thomas]	2012		Tying up the loose ends in fully LZW-compressed pattern matching In: 29th International Symposium on Theoretical Aspects of Computer Science : STACS'12, 624-635
				13:28:06	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Giakkoupis, George] Sauerwald, Thomas	[Rabani, Yuval]	2012		Rumor spreading and vertex expansion In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12), 1623-1641
				12:39:13	Stephanie Müller	Christine Rizkallah	[Alkassar, Eyad] [Böhme, Sascha] Mehlhorn, Kurt Rizkallah, Christine		2013		A Framework for the Verification of Certifying Computations
				11:02:57	Anja Becker	Administrators LocalDomainServers [AGEditors]	Friedrich, Tobias [Kroeger, Trent] [Neumann, Frank]		2012		Weighted preferences in evolutionary multi-objective optimization In: International Journal of Machine Learning and Cybernetics [Online First], 1-10
				10:56:57	Anja Becker	Administrators LocalDomainServers [AGEditors]	Gawrychowski, Pawel	[Calderón-Benavides, Liliana] [González-Caro, Cristina N.] [Chávez, Edgar] [Ziviani, Nivio]	2012		Faster Algorithm for Computing the Edit Distance between SLP-Compressed Strings In: String Processing and Information Retrieval : 19th International Symposium, SPIRE 2012, 229-236
				10:22:18	Anja Becker	Administrators LocalDomainServers [AGEditors]	Friedrich, Tobias [Gairing, Martin] Sauerwald, Thomas		2012		Quasirandom Load Balancing In: SIAM Journal on Computing [41], 747-771
				10:20:47	Anja Becker	Administrators LocalDomainServers [AGEditors]	Fountoulakis, Nikolaos [Panagiotou, Konstantinos] [Sauerwald, Thomas]	[Rabani, Yuval]	2012		Ultra-fast rumor spreading in social networks In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12), 1642-1660
				10:11:38	Anja Becker	Administrators LocalDomainServers [AGEditors]	Fountoulakis, Nikolaos Panagiotou, Konstantinos		2012		Tight Load Thresholds for Cuckoo Hashing In: Random Structures and Algorithms [41], 306-333
23			01
				17:43:20	Uwe Brahm	[Library]	[Christodoulou, George] Mehlhorn, Kurt [Pyrga, Evangelia]	[Demetrescu, Camil] [Halldórsson, Magnús M.]	2011		Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms In: Algorithms - ESA 2011 : 19th Annual European Symposium, 119-130
				15:51:14	Uwe Brahm	[Library]	Sagraloff, Michael		2011		When Newton meets Descartes: A Simple and Fast Algorithm to Isolate the Real Roots of a Polynomial In: arXiv [abs/1109.6279v1], 1-21
				15:26:14	Uwe Brahm	[Library]	Berberich, Eric [Halperin, Dan] [Kerber, Michael] [Pogalnikova, Roza]		2011		Deconstructing Approximate Offsets In: arXiv [abs/1109.2158],
				15:24:17	Uwe Brahm	[Library]	Berberich, Eric Emeliyanenko, Pavel Kobel, Alexander Sagraloff, Michael		2011		Arrangement Computation for Planar Algebraic Curves In: arXiv [abs/1103.4697],
				15:14:20	Uwe Brahm	[Library]	Wagner, Markus [Veeramachaneni, Kalyan] [Neumann, Frank] [O'Reilly, Una-May]		2011		Optimizing the Layout of 1000 Wind Turbines In: European Wind Energy Association Annual Event, 1-10
				15:12:39	Uwe Brahm	[Library]	Sagraloff, Michael [Yap, Chee]	[Leykin, Anton]	2011		A Simple But Exact and Efficient Algorithm for Complex Root Isolation In: ISSAC 2011 : Proceedings of the 36th International Symposium on Symbolic and Algebraic Computation, 353-360
				15:09:08	Uwe Brahm	[Library]	Kötzing, Timo [Neumann, Frank] [Sudholt, Dirk] [Wagner, Markus]	[Beyer, Hans- Georg] [Langdon, William]	2011		Simple max-min ant systems and the optimization of linear pseudo-Boolean functions In: FOGA'11 : Proceedings of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI, 209-218
				15:08:55	Uwe Brahm	[Library]	Kötzing, Timo [Neumann, Frank] Spöhel, Reto	[Krasnogor, Natalio] [Lanzi, Pier Luca]	2011		PAC learning and genetic programming In: GECCO 2011 : Genetic and Evolutionary Computation Conference, 2091-2096
				15:06:26	Uwe Brahm	[Library]	Hermelin, Danny [Huang, Chien-Chung] [Kratsch, Stefan] Wahlström, Magnus	[Kolman, Petr] [Kratochvíl, Jan]	2011		Parameterized Two-Player Nash Equilibrium In: Graph-Theoretic Concepts in Computer Science : 37th International Workshop, WG 2011, 215-226
				15:03:24	Uwe Brahm	[Library]	Doerr, Benjamin Winzen, Carola	[Soule, Terence] [Moore, Jason H.]	2012		Reducing the arity in unbiased black-box complexity In: GECCO'12 : Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation, 1309-1316
				15:00:18	Uwe Brahm	[Library]	Doerr, Benjamin Pohl, Sebastian	[Soule, Terence] [Moore, Jason H.]	2012		Run-time analysis of the (1+1) evolutionary algorithm optimizing linear functions over a finite alphabet In: GECCO'12 : Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation, 1317-1324
				14:59:59	Uwe Brahm	[Library]	Doerr, Benjamin Johannsen, Daniel [Schmidt, Martin]	[Beyer, Hans- Georg] [Langdon, William]	2011		Runtime analysis of the (1+1) evolutionary algorithm on strings over finite alphabets In: FOGA'11 : Proceedings of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI, 119-126
				14:58:46	Uwe Brahm	[Library]	Doerr, Benjamin [Hota, Ashish] Kötzing, Timo	[Soule, Terence] [Moore, Jason H.]	2012		Ants easily solve stochastic shortest path problems In: GECCO'12 : Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation, 17-24
				14:57:20	Uwe Brahm	[Library]	Doerr, Benjamin [Fouz, Mahmoud] Friedrich, Tobias		2011		Social Networks Spread Rumors in Sublogarithmic Time In: STOC'11 : Proceedings of the 43rd ACM Symposium on Theory of Computing, 21-30
				14:56:23	Uwe Brahm	[Library]	Doerr, Benjamin	[Soule, Terence] [Moore, Jason H.]	2012		Black-box complexity: from complexity theory to playing mastermind In: GECCO'12 : Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation, 1079-1092
				14:53:40	Uwe Brahm	[Library]	Baumbach, Jan Friedrich, Tobias Kötzing, Timo [Krohmer, Anton] Müller, Joachim Pauling, Josch		2012		Efficient algorithms for extracting biological key pathways with global constraints In: GECCO'12 : Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation, 169-176
				14:53:01	Uwe Brahm	[Library]	[Akbari, Hoda] [Berenbrink, Petra] Sauerwald, Thomas	[Kowalski, Darek] [Panconesi, Alessandro]	2012		A simple approach for adapting continuous load balancing processes to discrete settings In: PODC'12 : Proceedings of the 2012 ACM Symposium on Principles of Distributed Computing, 271-280
				14:52:35	Uwe Brahm	[Library]	[Agrawal, Manindra] Saha, Chandan [Saptharishi, Ramprasad] [Saxena, Nitin]		2012		Jacobian hits circuits: hitting-sets, lower bounds for depth-D occur-k formulas & depth-3 transcendence degree-k circuits In: STOC'12 : Proceedings of the 2012 ACM Symposium on Theory of Computing, 599-614
				14:48:32	Uwe Brahm	[Library]	[Kerber, Michael] Sagraloff, Michael		2011		A Note on the Complexity of Real Algebraic Hypersurfaces In: Graphs and Combinatorics [27], 419-430
				14:41:54	Uwe Brahm	[Library]	Doerr, Benjamin [Neumann, Frank] [Sudholt, Dirk] [Witt, Carsten]		2011		Runtime analysis of the 1-ANT ant colony optimizer In: Theoretical Computer Science [412], 1629-1644
				13:09:25	Anja Becker	Administrators LocalDomainServers [AGEditors]	Elbassioni, Khaled [Jeli´c, Slobodan] [Matijevi`c, Domagoj]		2012		The relation of Connected Set Cover and Group Steiner Tree In: Theoretical Computer Science [438], 96-101
				13:05:30	Anja Becker	Administrators LocalDomainServers [AGEditors]	Elbassioni, Khaled [Raman, Rajiv] Ray, Saurabh [Sitters, René]		2012		On the complexity of the highway problem In: Theoretical Computer Science [460], 70-77
				12:00:50	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Epstein, Leah] van Stee, Rob		2012		The price of anarchy on uniformly related machines revisited In: Information and Computation [212], 37-54
41		01: January
3			31
				16:50:28	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Epstein, Leah] [Levin, Asaf] [Marchetti-Spaccamela, Alberto] Megow, Nicole Mestre, Julian Skutella, Martin [Stougie, Leen]		2012		Universal sequencing on an unreliable machine In: SIAM Journal on Computing [41], 565-586
				16:36:46	Anja Becker	Administrators LocalDomainServers [AGEditors]	Emeliyanenko, Pavel		2012		Computing resultants on Graphics Processing Units: Towards GPU-accelerated computer algebra In: Journal of Parallel and Distributed Computing [In press], 1-14
				16:33:21	Anja Becker	[Library]	[Elmasry, Amr] Mehlhorn, Kurt Schmidt, Jens M.		2012		An O(n+m) Certifying Triconnnectivity Algorithm for Hamiltonian Graphs In: Algorithmica [62], 754-766
14			30
				14:10:32	Anja Becker	Administrators LocalDomainServers [AGEditors]	Elbassioni, Khaled [Tiwary, Hans Raj]		2012		Complexity of Approximating the Vertex Centroid of a Polyhedron In: Theoretical Computer Science [421], 56-61
				14:06:29	Anja Becker	Khaled Elbassioni Katarzyna Paluch Anke van Zuylen [Library] [Department] Christoph Dürr Thomas Wilke	Elbassioni, Khaled [Paluch, Katarzyna] van Zuylen, Anke	[Dürr, Christoph] [Wilke, Thomas]	2012		Simpler Approximation of the Maximum Asymmetric Traveling Salesman Problem In: 29th International Symposium on Theoretical Aspects of Computer Science : STACS'12, 501-506
				13:59:25	Anja Becker	Khaled Elbassioni Naveen Garg Divya Gupta Amit Kumar Vishal Narula Arindam Pal [Library] [Department] Deepak D'Souza Telikepalli Kavitha Jaikumar Radhakrishnan	Elbassioni, Khaled [Garg, Naveen] [Gupta, Divya] [Kumar, Amit] [Narula, Vishal] [Pal, Arindam]	[D'Souza, Deepak] [Kavitha, Telikepalli] [Radhakrishnan, Jaikumar]	2012		Approximation Algorithms for the Unsplittable Flow Problem on Paths and Trees In: 32nd International Conference on Foundations of Software Technology and Theoretical Computer Science : FSTTCS 2012, 267-275
				13:43:44	Anja Becker	Administrators LocalDomainServers [AGEditors]	Elbassioni, Khaled [Fouad, Mohamed] [Bertino, Elisa]		2012		Modeling the Risk & Utility of Information Sharing in Social Networks In: 2012 ASE/IEEE International Conference on Privacy, Security, Risk and Trust and 2012 ASE/IEEE International Conference on Social Computing : SocialCom/PASSAT 2012, 441-450
				12:55:03	Anja Becker	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin Winzen, Carola		2012		Memory-restricted black-box complexity of OneMax In: Information Processing Letters [112], 32-34
				10:36:39	Anja Becker	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin [Johannsen, Daniel] Winzen, Carola		2012		Non-existence of linear universal drift functions In: Theoretical Computer Science [436], 71-86
				10:36:30	Anja Becker	[Library]	Doerr, Benjamin [Johannsen, Daniel] Winzen, Carola		2012		Multiplicative Drift Analysis In: Algorithmica [64], 673-697
				10:27:49	Anja Becker	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin [Fouz, Mahmoud] [Friedrich, Tobias]	[Fomin, Fedor V.] [Kaski, Petteri]	2012		Asynchronous rumor spreading in preferential attachment graphs In: Algorithm Theory - SWAT 2012 : 13th Scandinavian Symposium and Workshops, 307-315
				10:25:27	Anja Becker	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin [Fouz, Mahmoud] Friedrich, Tobias		2012		Why Rumors Spread Fast in Social Networks In: Communications of the ACM [55], 70-75
				10:07:18	Anja Becker	[Library]	De Sterck, Hans		2012		A Nonlinear GMRES Optimization Algorithm for Canonical Tensor Decomposition In: SIAM Journal on Scientific Computing [34], A1351-A1379
				10:07:11	Anja Becker	Administrators LocalDomainServers [AGEditors]	De Sterck, Hans		2012		A Self-learning Algebraic Multigrid Method for Extremal Singular Triplets and Eigenpairs In: SIAM Journal on Scientific Computing [34], A2092-A2117
				09:59:28	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Cygan, Marek] [Kratsch, Stefan] [Pilipczuk, Marcin] [Pilipczuk, Michał] Wahlström, Magnus	[Czumaj, Artur] Mehlhorn, Kurt [Pitts, Andrew M.] [Wattenhofer, Roger]	2012		Clique Cover and Graph Separation: New Incompressibility Results In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 254-265
				09:53:46	Anja Becker	[Library]	[Cygan, Marek] [Dell, Holger] [Lokshtanov, Daniel] [Marx, Daniel] [Nederlof, Jesper] [Okamoto, Yoshio] [Paturi, Ramamohan] [Saurabh, Saket] Wahlström, Magnus		2012		On Problems as Hard as CNF-SAT In: 2012 IEEE 27th Conference on Computational Complexity (CCC 2012), 74-84
				09:43:15	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Croitoru, Cosmina] Kötzing, Timo	[Kersting, Kristian] [Toussaint, Marc]	2012		Deliberative Acceptability of Arguments In: STAIRS 2012 - Proceedings of the Sixth Starting AI Researchers' Symposium, 71-82
6			29
				13:27:45	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Chen, Xujin] Doerr, Benjamin [Hu, Xiaodong] [Ma, Weidong] van Stee, Rob Winzen, Carola	[Goldberg, Paul W.]	2012		The Price of Anarchy for Selfish Ring Routing is Two In: Internet and Network Economics : 8th International Workshop, WINE 2012, 420-433
				13:23:52	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Chan, Ho-Leung] [Lam, Tak-Wah] Lee, Lap-Kei [Ting, Hing-Fung]		2012		Continuous Monitoring of Distributed Data Streams over a Time-Based Sliding Window In: Algorithmica [62], 1088-1111
				13:06:32	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Case, John] Kötzing, Timo		2012		Computability-theoretic learning complexity In: Philosophical Transaction of the Royal Society A [370], 3570-3596
				13:00:28	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Canzar, Stefan] [El-Kebir, Mohammed] [Pool, Rene] Elbassioni, Khaled [Malde, Alpeshkumar K.] [Mark, Alan E.] [Geerke, Daan P.] [Stougie, Leen] [Klau, Gunnar W.]	[Chor, Benny]	2012		Charge Group Partitioning in Biomolecular Simulation In: Research in Computational Molecular Biology : 16th Annual International Conference, RECOMB 2012, 29-43
				12:48:34	Anja Becker	[Library]	Bringmann, Karl [Panagiotou, Konstantinos]	[Czumaj, Artur] Mehlhorn, Kurt [Pitts, Andrew M.] [Wattenhofer, Roger]	2012		Efficient Sampling Methods for Discrete Distributions In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 133-144
				12:28:59	Anja Becker	Endre Boros Khaled Elbassioni Vladimir Gurvich Kazuhisa Makino [Library] [Department]	[Boros, Endre] Elbassioni, Khaled [Gurvich, Vladimir] [Makino, Kazuhisa]		2012		Every Stochastic Game with Perfect Information Admits a Canonical Form In: 2nd International ICST Conference on Game Theory for Networks (GameNets 2011),
8			25
				15:26:01	Anja Becker	Administrators LocalDomainServers [AGEditors]	Bonifaci, Vincenzo Mehlhorn, Kurt [Varma, Girish]		2012		Physarum Can Compute Shortest Paths In: Journal of Theoretical Biology [309], 121-133
				15:24:52	Anja Becker	Administrators LocalDomainServers [AGEditors]	Bonifaci, Vincenzo [Marchetti-Spaccamela, Alberto] [Stiller, Sebastian]		2012		A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling In: Algorithmica [62], 1034-1049
				15:23:35	Anja Becker	Administrators LocalDomainServers [AGEditors]	Bonifaci, Vincenzo [Marchetti-Spaccamela, Alberto]		2012		Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems In: Algorithmica [63], 763-780
				15:21:18	Anja Becker	Administrators LocalDomainServers [AGEditors]	Berberich, Eric [Halperin, Dan] [Kerber, Michael] [Pogalnikova, Roza]		2012		Deconstructing Approximate Offsets In: Discrete & Computational Geometry [48], 964-989
				15:19:37	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Belfrage, Michael] [Mütze, Torsten] Spöhel, Reto		2012		Probabilistic one-player Ramsey games via deterministic two-player games In: SIAM Journal on Discrete Mathematics [26], 1031-1049
				15:14:54	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Baruah, Sanjoy] [Bonifaci, Vincenzo] [D'Angelo, Gianlorenzo] [Li, Haohan] [Marchetti-Spaccamela, Alberto] Megow, Nicole [Stougie, Leen]		2012		Scheduling Real-Time Mixed-Criticality Jobs In: IEEE Transactions on Computers [61], 1140-1152
				11:14:47	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Alvarez, Victor] Bringmann, Karl [Curticapean, Radu] Ray, Saurabh	[Dey, Tamal K.] [Whitesides, Sue]	2012		Counting Crossing Free Structures In: Proceedings of the Twenty-Eight Annual Symposium on Computational Geometry (SCG'12), 61-68
				11:09:19	Anja Becker	Administrators LocalDomainServers [AGEditors]	Alcaraz, Nicolas Friedrich, Tobias Kötzing, Timo [Krohmer, Anton] Müller, Joachim Pauling, Josch Baumbach, Jan		2012		Efficient key pathway mining: combining networks and OMICS data In: Integrative Biology [4], 756-764
2			22
				19:14:05	Michael Sagraloff	Michael Sagraloff	[Yap, Chee] Sagraloff, Michael [Sharma, Vikram]		2013		Analytic Root Clustering: A Complete Algorithm using Soft Zero Tests
				18:56:05	Michael Sagraloff	[Library]	Sagraloff, Michael		2010		On the Complexity of Real Root Isolation In: CoRR [abs/1011.0344], 1-33
2			16
				12:46:41	Adrian Neumann	Adrian Neumann	Mehlhorn, Kurt Neumann, Adrian Schmidt, Jens M.		2012		Certifying 3-Edge-Connectivity
				07:59:48	Christine Rizkallah	Christine Rizkallah	Rizkallah, Christine		2011		Maximum Cardinality Matching In: Archive of Formal Proofs,
5			15
				16:05:39	Eric Berberich	Eric Berberich	Berberich, Eric Emeliyanenko, Pavel Kobel, Alexander Sagraloff, Michael	[Moreno Maza, Marc]	2011		Arrangement Computation for Planar Algebraic Curves In: Proceedings of the 4th Internal Workshop on Symbolic-Numeric Computation, 88-98
				13:42:10	Jens M. Schmidt	Jens M. Schmidt	Mehlhorn, Kurt Näher, Stefan Schweitzer, Pascal		2011		Certifying algorithms In: Computer Science Review [5], 119-161
				11:22:26	Carola Winzen	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin [Lengler, Johannes] Kötzing, Timo Winzen, Carola	[Krasnogor, Natalio] [Lanzi, Pier Luca]	2011		Black-box complexities of combinatorial problems In: GECCO 2011 : Genetic and Evolutionary Computation Conference, 981-988
				11:18:53	Carola Winzen	[Library]	Doerr, Benjamin Johannsen, Daniel Kötzing, Timo [Lehre, Per Christian] Wagner, Markus Winzen, Carola	[Beyer, Hans- Georg] [Langdon, William]	2011		Faster black-box algorithms through higher arity operators In: Proceedings of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI (FOGA 2011), 163-172
				11:17:24	Carola Winzen	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin Winzen, Carola	[Kulikov, Alexande] [Vereshchagin, Nikolay]	2011		Towards a Complexity Theory of Randomized Search Heuristics: Ranking-Based Black-Box Complexity In: Computer Science - Theory and Applications : 6th International Computer Science Symposium in Russia (CSR 2011), 15-28
1			10
				15:26:52	Franziska Huth	Franziska Huth	Doerr, Benjamin Winzen, Carola		2011		Memory-Restricted Black-Box Complexity In: Electronic Colloquium on Computational Complexity [18], 7
107	2012
7		12: December
1			19
				13:43:46	Jens M. Schmidt	Jens M. Schmidt	De Sterck, Hans		2012		Steepest Descent Preconditioning for Nonlinear GMRES Optimization
1			17
				14:37:35	Adrian Neumann	Adrian Neumann	Bringmann, Karl Mehlhorn, Kurt Neumann, Adrian		2012		Remarks on Category-Based Routing in Social Networks
4			16
				22:29:15	Thomas Sauerwald	Administrators LocalDomainServers [AGEditors]	Sauerwald, Thomas [Stauffer, Alexandre]	[Randall, Dana]	2011		Rumor Spreading and Vertex Expansion on Regular Graphs In: 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA-11), 462-475
				22:28:22	Thomas Sauerwald	[Library]	[Berenbrink, Petra] [Hoefer, Martin] Sauerwald, Thomas	[Randall, Dana]	2011		Distributed Selfish Load Balancing on Networks In: 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA-11), 1487-1497
				22:27:05	Thomas Sauerwald	Administrators LocalDomainServers [AGEditors]	[Berenbrink, Petra] [Cooper, Colin] [Friedetzky, Tom] Friedrich, Tobias Sauerwald, Thomas	[Randall, Dana]	2011		Randomized Diffusion for Indivisible Loads In: 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA-11), 429-439
				22:24:53	Thomas Sauerwald	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin [Goldberg, Leslie Ann] [Minder, Lorenz] Sauerwald, Thomas [Scheideler, Christian]		2011		Stabilizing consensus with the power of two choices In: 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA-11), 149-158
1			12
				15:43:12	Anja Becker	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin Happ, Edda Klein, Christian		2012		Crossover can provably be useful in evolutionary computation In: Theoretical Computer Science [425], 17-33
2		07: July
1			30
				19:00:48	Daniel Johannsen	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin [Johannsen, Daniel]	[Pelikan, Martin] [Branke, Jürgen]	2010		Edge-based representation beats vertex-based representation in shortest path problems In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), 759-766
1			17
				16:52:10	Daniel Johannsen	Administrators LocalDomainServers [AGEditors]	Johannsen, Daniel		2010		Random combinatorial structures and randomized search heuristics Universität des Saarlandes
2		05: May
1			11
				15:33:22	Jennifer Müller	[Library]	Milosavljevic, Nikola [Morozov, Dmitriy] [Skraba, Primoz]		2011		Zigzag Persistent Homology in Matrix Multiplication Time In: Proceedings of the 27th Annual Symposium on Computational Geometry (SCG'11), 216-225
1			02
				15:50:23	Jennifer Müller	[Library]	[Baruah, Sanjoy] Bonifaci, Vincenzo [D'Angelo, Gianlorenzo] [Marchetti-Spaccamela, Alberto] [van der Ster, Suzanne] [Stougie, Leen]	[Demetrescu, Camil] [Halldórsson, Magnús M.]	2011		Mixed-criticality scheduling of sporadic task systems In: Algorithms - ESA 2011 : 19th Annual European Symposium, 555-566
35		03: March
16			23
				15:20:12	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Shervashidze, Nino] Schweitzer, Pascal [van Leeuwen, Erik Jan] Mehlhorn, Kurt [Borgwardt, Karsten M.]		2011		Weisfeiler-Lehman graph kernels In: Journal of Machine Learning Research [12], 2539-2561
				14:00:56	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Pemmaraju, Sriram V.] Raman, Rajiv [Varadarajan, Kasturi]		2011		Max-coloring and online coloring with bandwidths on interval graphs In: ACM Transactions on Algorithms [7], 35:1-35:21
				13:56:35	Anja Becker	Administrators LocalDomainServers [AGEditors]	Neumann, Frank [Reichel, Joachim] [Skutella, Martin]		2011		Computing Minimum Cuts by Randomized Search Heuristics In: Algorithmica [59], 323-342
				13:51:48	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Müller, Tobias] Perez-Gimenez, Xavier [Wormald, Nicholas]		2011		Disjoint Hamilton cycles in the random geometric graph In: Journal of Graph Theory [68], 299-322
				13:40:17	Anja Becker	Administrators LocalDomainServers [AGEditors]	Manjunath, Madhusudan [Sharma, Vikram]		2011		Applications of dimensionality reduction and exponential sums to graph automorphism In: Theoretical Computer Science [412], 3639-3649
				13:26:31	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Kavitha, Telikepalli] Mehlhorn, Kurt Michail, Dimitrios		2011		New Approximation Algorithms for Minimum Cycle Bases of Graphs In: Algorithmica [59], 471-488
				13:20:07	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Kavitha, Telikepalli] Mestre, Julian [Nasre, Meghana]		2011		Popular mixed matchings In: Theoretical Computer Science [412], 2679-2690
				13:15:17	Anja Becker	Administrators LocalDomainServers [AGEditors]	Huang, Chien-Chung [Kavitha, Telikepalli] [Michael, Dimitrios] [Nasr, Meghana]		2011		Bounded Unpopularity Matchings In: Algorithmica [61], 738-757
				11:39:56	Anja Becker	Administrators LocalDomainServers [AGEditors]	Hemmer, Michael [Dupon, Laurent] [Petitjean, Sylvain] [Schomer, Elmar]		2011		A complete, exact and efficient implementation for computing the edge-adjacency graph of an arrangement of quadrics In: Journal of Symbolic Computation [46], 467-494
				11:08:34	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Funke, Stefan] [Laue, Soeren] [Lotker, Zvi] Naujoks, Rouven		2011		Power assignment problems in wireless communication: Covering points by disks, reaching few receivers quickly, and energy-efficient travelling salesman tours In: Ad Hoc Networks [9], 1028-1035
				11:04:14	Anja Becker	Administrators LocalDomainServers [AGEditors]	Friedrich, Tobias Hebbinghaus, Nils		2011		Average update times for fully-dynamic all-pairs shortest paths In: Discrete Applied Mathematics [159], 1751-1758
				11:00:31	Anja Becker	Anja Becker	Friedrich, Tobias [Sauerwald, Thomas] [Vilenchik, Dan]		2011		Smoothed analysis of balancing networks In: Random Structures & Algorithms [39], 115-138
				10:55:14	Anja Becker	Administrators LocalDomainServers [AGEditors]	Friedrich, Tobias [Horoba, Christian] Neumann, Frank		2011		Illustration of fairness in evolutionary multi-objective optimization In: Theoretical Computer Science [412], 1546-1556
				10:50:54	Anja Becker	Administrators LocalDomainServers [AGEditors]	Fountoulakis, Nikolaos [Panagiotou, Konstantinos]		2011		3-Connected Cores In Random Planar Graphs In: Combinatorics, Probability & Computing [20], 381-412
				10:46:53	Anja Becker	[Library]	Farzan, Arash [Munro, J. Ian]		2011		Succinct representation of dynamic trees In: Theoretical Computer Science [412], 2668-2678
				10:41:57	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Epstein, Leah] van Stee, Rob		2011		On the online unit clustering problem In: ACM Transactions on Algorithms [7], 7:1-7:1
3			22
				16:05:32	Anja Becker	Administrators LocalDomainServers [AGEditors]	Beier, Rene Funke, Stefan Matijevic, Domagoj [Sanders, Peter]		2011		Energy-Efficient Paths in Radio Networks In: Algorithmica [61], 298-319
				15:58:26	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Baswana, Surender] [Kavitha, Telikepalli] Mehlhorn, Kurt [Pettie, Seth]		2011		Additive Spanners and (α, β)-Spanners In: ACM Transactions on Algorithms [7], 5:1-5:26
				15:52:35	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Bansal, Nikhil] Chan, Ho-Leung [Pruhs, KIrk]		2011		Competitive Algorithms for Due Date Schedulin In: Algorithmica [59], 569-582
16			19
				13:21:03	Anja Becker	[Library]	Doerr, Benjamin Happ, Edda Klein, Christian		2011		Tight Analysis of the (1+1)-EA for the Single Source Shortest Path Problem In: Evolutionary Computation [19], 673-691
				09:50:38	Anja Becker	[Library]	Neumann, Adrian		2011		Implementation of Schmidt's algorithm for certifying triconnectivity testing Universität des Saarlandes
				09:43:47	Anja Becker	Luca Gugelmann Reto Spöhel Jarik Nešetřil Ervin Győri Attila Sali [Library] [Department]	[Gugelmann, Luca] Spöhel, Reto	[Nešetřil, Jarik] [Győri, Ervin] [Sali, Attila]	2011		On balanced coloring games in random graphs In: The Sixth European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2011, 425-430
				09:43:00	Anja Becker	[Library]	van Zuylen, Anke [Schalekamp, Frans] [Williamson, David P.]	[Adacher, Ludovica] [Flamini, Marta] [Leo, Gianmaria] [Nicosia, Gaia] [Pacifici, Andrea] [Piccialli, Veronica]	2011		Popular Ranking In: 10th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2011, 267-270
				09:39:09	Anja Becker	[Library]	Elbassioni, Khaled [Rauf, Imran] Ray, Saurabh	[Collette, Sebastien]	2011		Enumerating Minimal Transversals of Geometric Hypergraphs In: 23rd Canadian Conference on Computational Geometry (CCCG 2011), 437-442
				09:29:45	Anja Becker	Konstantinos Panagiotou Reto Spöhel Angelika Steger Henning Thomas Jarik Nešetřil Ervin Győri Attila Sali [Library] [Department]	Panagiotou, Konstantinos Spöhel, Reto [Steger, Angelika] [Thomas, Henning]	[Nešetřil, Jarik] [Győri, Ervin] [Sali, Attila]	2011		Explosive percolation in Erdős-Rényi-like random graph processes In: The Sixth European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2011, 699-704
				09:28:58	Anja Becker	Torsten Mütze Reto Spöhel Jarik Nešetřil Ervin Győri Attila Sali [Library] [Department]	[Mütze, Torsten] Spöhel, Reto	[Nešetřil, Jarik] [Győri, Ervin] [Sali, Attila]	2011		On the path-avoidance vertex-coloring game In: The Sixth European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2011, 657-662
				09:27:26	Anja Becker	[Library]	Megow, Nicole Mehlhorn, Kurt Schweitzer, Pascal	[Aceto, Luca] [Henzinger, Monika] [Sgall, Jiří]	2011		Online Graph Exploration: New Results on Old and New Algorithms In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, 478-489
				09:19:54	Anja Becker	[Library]	[Fellows, Michael R.] Friedrich, Tobias Hermelin, Danny [Narodytska, Nina] [Rosamond, Frances A.]	[Walsh, Toby]	2011		Constraint Satisfaction Problems: Convexity Makes All Different Constraints Tractable In: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence (IJCAI 2011), 522-527
				09:19:01	Anja Becker	[Library]	Emeliyanenko, Pavel	[Smari, Waleed W.] [McIntire, John P.]	2011		High-performance polynomial GCD computations on graphics processors In: Proceedings of the 2011 International Conference on High Performance Computing & Simulation (HPCS 2011), 215-224
				09:17:06	Anja Becker	[Library]	Elbassioni, Khaled [Makino, Kazuhisa] Rauf, Imran		2011		On the readability of monotone Boolean formulae In: Journal of Combinatorial Optimization [22], 293-304
				09:13:34	Anja Becker	[Library]	Doerr, Benjamin [Künnemann, Marvin] Wahlström, Magnus	[Müller-Hannemann, Matthias] [Werneck, Renato]	2011		Dependent Randomized Rounding: The Bipartite Case In: 2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX), 96-106
				09:11:28	Anja Becker	Benjamin Doerr Mahmoud Fouz Tobias Friedrich [Library] [Department] Jarik Nešetřil Ervin Győri Attila Sali	Doerr, Benjamin [Fouz, Mahmoud] Friedrich, Tobias	[Nešetřil, Jarik] [Győri, Ervin] [Sali, Attila]	2011		Social Networks Spread Rumors in Sublogarithmic Time In: The Sixth European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2011, 303-308 In: Electronic Notes in Discrete Mathematics [38], 303-308
				09:07:58	Anja Becker	[Library]	Doerr, Benjamin [Fouz, Mahmoud]		2011		Quasi-random rumor spreading: Reducing randomness can be costly In: Information Processing Letters [111], 227-230
				08:54:36	Anja Becker	[Library]	Bringmann, Karl Friedrich, Tobias	[Krasnogor, Natalio] [Lanzim, Pier Luca]	2011		Convergence of Hypervolume-Based Archiving Algorithms I: Effectiveness In: GECCO 2011 : Genetic and Evolutionary Computation Conference, 745-752
				08:54:16	Anja Becker	[Library]	Bringmann, Karl Friedrich, Tobias [Neumann, Frank] [Wagner, Markus]	[Walsh, Toby]	2011		Approximation-guided evolutionary multi-objective optimization In: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence (IJCAI 2011), 1198-1203
49		02: February
1			27
				11:18:52	Joanna Barth	Joanna Barth	Doerr, Benjamin [Gnewuch, Michael] [Kritzer, Peter] [Pillichshammer, Peter]		2008		Component-by-component construction of low-discrepancy point sets of small size In: Monte Carlo Methods Applications [14], 129-150
8			15
				12:06:21	Anja Becker	[Library]	Kötzing, Timo [Sudholt, Dirk] [Theile, Madeleine]	[Krasnogor, Natalio] [Lanzi, Pier Luca]	2011		How crossover helps in pseudo-Boolean optimization In: GECCO 2011 : Genetic and Evolutionary Computation Conference, 989-996
				12:04:57	Anja Becker	[Library]	Hermelin, Danny [Mnich, Matthias] [van Leeuwen, Erik Jan] [Woeginger, Gerhard J.]	[Aceto, Luca] [Henzinger, Monika] [Sgall, Jiri]	2011		Domination When the Stars Are Out In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, 462-473
				11:28:24	Anja Becker	Administrators LocalDomainServers [AGEditors]	Winzen, Carola		2011		Toward a complexity theory for randomized search heuristics : black box models Universität des Saarlandes
				11:26:31	Anja Becker	Administrators LocalDomainServers [AGEditors]	Kobel, Alexander		2011		Certified numerical root finding Universität des Saarlandes
				11:26:07	Anja Becker	Administrators LocalDomainServers [AGEditors]	Ingalalli, Vijay		2011		Evolutionary algorithms to compute lower bounds for the star discrepancy Universität des Saarlandes
				11:25:36	Anja Becker	Administrators LocalDomainServers [AGEditors]	Busch, Philip Johannes		2011		Analysis of the KIT email graph, with an application of randomized rumour spreading protocols Universität des Saarlandes
				11:25:03	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Mütze, Torsten] Spöhel, Reto		2011		On the path-avoidance vertex-coloring game In: The Electronic Journal of Combinatorics [18], 1-33
				11:19:29	Anja Becker	[Library]	Megow, Nicole [Möhring, Rolf H.] [Schulz, Jens]		2011		Decision Support and Optimization in Shutdown and Turnaround Scheduling In: INFORMS Journal on Computing [23], 189 - 204
4			14
				11:47:12	Anja Becker	Administrators LocalDomainServers [AGEditors]	van Zuylen, Anke		2011		Linear programming based approximation algorithms for feedback set problems in bipartite tournaments. In: Theoretical Computer Science [412], 2556-2561
				11:43:23	Anja Becker	Administrators LocalDomainServers [AGEditors]	van Zuylen, Anke		2011		Deterministic Sampling Algorithms for Network Design In: Algorithmica [60], 110-151
				11:39:09	Anja Becker	Administrators LocalDomainServers [AGEditors]	van Zuylen, Anke		2011		An improved monotone algorithm for scheduling related machines with precedence constraints In: Operations Research Letters [39], 423-427
				11:32:13	Anja Becker	Administrators LocalDomainServers [AGEditors]	van Stee, Rob	[Jansen, Klaus] [Solis-Oba, Roberto]	2011		An improved algorithm for online rectangle filling In: Approximation and Online Algorithms : 8th International Workshop, WAOA 2010, 249-260
7			13
				14:32:42	Anja Becker	Administrators LocalDomainServers [AGEditors]	Panagiotou, Konstantinos [Steger, Angelika]	[Randall, Dana]	2011		On the Degree Sequence of Random Planar Graphs In: Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), 1198-1210
				14:30:37	Anja Becker	[Library]	Fountoulakis, Nikolaos Khosla, Megha Panagiotou, Konstantinos	[Randall, Dana]	2011		The Multiple-orientability Thresholds for Random Hypergraphs In: Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), 1222-1236
				14:29:38	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Mütze, Torsten] [Rast, Thomas] Spöhel, Reto	[Randall, Dana]	2011		Coloring random graphs online without creating monochromatic subgraphs In: Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), 145-158
				14:21:42	Anja Becker	Administrators LocalDomainServers [AGEditors]	Mehlhorn, Kurt Sagraloff, Michael		2011		A deterministic algorithm for isolating real roots of a real polynomial In: Journal of Symbolic Computation [46], 70-90
				14:19:52	Anja Becker	Administrators LocalDomainServers [AGEditors]	Mehlhorn, Kurt Osbild, Ralf Sagraloff, Michael		2011		A General Approach to the Analysis of Controlled Perturbation Algorithms In: Computational Geometry [44], 507-528
				12:34:13	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Mainberger, Markus] [Hoffmann, Sebastian] [Weickert, Joachim] Tang, Ching Hoo [Johannsen, Daniel] [Neumann, Frank] Doerr, Benjamin	[Bruckstein, Alfred M.] [ter Haar Romeny, Bart M.] [Bronstein, Alexander M.] [Bronstein, Michael M.]	2011		Optimising Spatial and Tonal Data for Homogeneous Diffusion Inpainting In: Scale Space and Variational Methods in Computer Vision : Third International Conference, SSVM 2011, 26-37
				12:21:55	Anja Becker	Administrators LocalDomainServers [AGEditors]	Kötzing, Timo	[Kivinen, Jyrki] [Szepesvári, Csaba] [Ukkonen, Esko] [Zeugmann, Thomas]	2011		Iterative Learning from Positive Data and Counters In: Algorithmic Learning Theory : 22nd International Conference, ALT 2011, 40-54
1			10
				16:46:29	Anja Becker	Administrators LocalDomainServers [AGEditors]	Hermelin, Danny [Rawitz, Dror]		2011		Optimization problems in multiple subtree graphs In: Discrete Applied Mathematics [159], 588-594
7			09
				15:26:35	Christine Rizkallah	Christine Rizkallah	Rizkallah, Christine		2011		Glivenko and Kuroda for Simple Type Theory
				14:28:29	Anja Becker	Administrators LocalDomainServers [AGEditors]	Hermelin, Danny [Levy, Avivit] [Weimann, Oren] [Yuster, Raphael]	[Aceto, Luca] [Henzinger, Monika] [Sgall, Jiri]	2011		Distance Oracles for Vertex-Labeled Graphs In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, 490-501
				14:14:29	Anja Becker	Administrators LocalDomainServers [AGEditors]	Harren, Rolf [Jansen, Klaus] [Prädel, Lars] van Stee, Rob	[Dehne, Frank] [Iacono, John] [Sack, Jörg-Rüdiger]	2011		A (5/3 + ε)-Approximation for Strip Packing In: Algorithms and Data Structures : 12th International Symposium, WADS 2011, 475-487
				11:00:49	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Fellows, Michael R.] [Hartman, Tzvika] Hermelin, Danny [Landau, Gad M.] [Rosamond, Frances A.] [Rozenberg, Liat]		2011		Haplotype Inference Constrained by Plausible Haplotype Data In: IEEE/ACM Transactions on Computational Biology and Bioinformatics [8], 1692-1699
				10:49:48	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Fellows, Michael R.] [Fertin, Guillaume] Hermelin, Danny [Vialette, Stephane]		2011		Upper and lower bounds for finding connected motifs in vertex-colored graphs In: Journal of Computer and System Sciences [77], 799-811
				10:46:18	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Epstein, Leah] van Stee, Rob		2011		Improved results for a memory allocation problem In: Theory of Computing Systems [48], 79-92
				10:44:02	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Epstein, Leah] [Levin, Asaf] van Stee, Rob		2011		Max-min online allocations with a reordering buffer In: SIAM Journal on Discrete Mathematics [25], 1230-1250
5			07
				13:49:37	Anja Becker	Administrators LocalDomainServers [AGEditors]	Elbassioni, Khaled [Tiwary, Hans Raj]		2011		On a cone covering problem In: Computational Geometry [44], 129-134
				13:30:49	Anja Becker	Administrators LocalDomainServers [AGEditors]	Elbassioni, Khaled [Krohn, Erik] [Matijevic, Domagoj] Mestre, Julian [Severdija, Domagoj]		2011		Improved Approximations for Guarding 1.5-Dimensional Terrains In: Algorithmica [60], 451-463
				13:18:29	Anja Becker	Administrators LocalDomainServers [AGEditors]	Elbassioni, Khaled Elmasry, Amr [Makino, Kazuhisa]		2011		Finding Simplices containing the Origin in Two and Three Dimensions In: International Journal of Computational Geometry & Applications [21], 495-506
				09:40:36	Anja Becker	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin	[Krasnogor, Natalio] [Lanzi, Pier Luca]	2011		Drift analysis In: GECCO 2011 : Genetic and Evolutionary Computation Conference, 1311-1320
				09:39:34	Anja Becker	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin Kötzing, Timo Winzen, Carola	[Krasnogor, Natalio] [Lanzi, Pier Luca]	2011		Too fast unbiased black-box algorithms In: GECCO 2011 : Genetic and Evolutionary Computation Conference, 2043-2050
4			06
				15:07:37	Anja Becker	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin [Jansen, Thomas]		2011		Theory of Evolutionary Computation In: Algorithmica [59], 299-300
				14:53:49	Anja Becker	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin [Fouz, Mahmoud] [Witt, Carsten]	[Krasnogor, Natalio] [Lanzi, Pier Luca]	2011		Sharp bounds by probability-generating functions and variable drift In: GECCO 2011 : Genetic and Evolutionary Computation Conference, 2083-2090
				13:03:07	Anja Becker	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin [Fouz, Mahmoud]	[Aceto, Luca] [Henzinger, Monika] [Sgall, Jiri]	2011		Asymptotically Optimal Randomized Rumor Spreading In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, 502-513
				12:53:16	Anja Becker	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin [Fouz, Mahmoud]		2011		Asymptotically optimal randomized rumor spreading In: Electronic Notes in Discrete Mathematics [38], 297-302
6			02
				15:09:20	Anja Becker	[Library]	De Sterck, Hans [Miller, Killian] [Sanders, Geoff] [Winlaw, Manda]		2011		Recursively accelerated multilevel aggregation for Markov chains In: SIAM Journal on Scientific Computing [32], 1652-1671
				15:07:51	Anja Becker	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin [Eremeev, Anton] Neumann, Frank [Theile, Madeleine] [Thyssen, Christian]		2011		Evolutionary algorithms and dynamic programming In: Theoretical Computer Science [412], 6020-6035
				11:10:02	Anja Becker	Administrators LocalDomainServers [AGEditors]	Chan, T.-H. Hubert Elbassioni, Khaled		2011		A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics In: Discrete & Computational Geometry [46], 704-723
				11:06:02	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Chan, Sze-Hang] [Lam, Tak-Wah] Lee, Lap-Kei	[Schwentick, Thomas] [Dürr, Christoph]	2011		Scheduling for weighted flow time and energy with rejection penalty In: 28th International Symposium on Theoretical Aspects of Computer Science (STACS 2011), 392-403
				11:05:46	Anja Becker	[Library]	[Case, John] Kötzing, Timo	[Schwentick, Thomas] [Dürr, Christoph]	2011		Measuring Learning Complexity with Criteria Epitomizers In: 28th International Symposium on Theoretical Aspects of Computer Science (STACS 2011), 320-331
				11:00:03	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Chan, Ho-Leung] [Edmonds, Jeff] [Lam, Tak-Wah] Lee, Lap-Kei [Marchetti-Spaccamela, Alberto] [Pruhs, Kirk]		2011		Nonclairvoyant speed scaling for flow and energy In: Algorithmica [61], 507-517
6			01
				15:34:52	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Canzar,Stefan] Elbassioni, Khaled [Klau, Gunnar W.] [Mestre, Julian]	[Aceto, Luca] [Henzinger, Monika] [Sgall, Jiri]	2011		On Tree-Constrained Matchings and Generalizations In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, 98-109
				14:42:24	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Boros, Endre] Elbassioni, Khaled [Gurvich, Vladimir] [Tiwary, Hans Raj]		2011		The negative cycles polyhedron and hardness of checking some polyhedral properties In: Annals of Operations Research [188], 63-76
				13:54:02	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Boros, Endre] Elbassioni, Khaled [Fouz, Mahmoud] [Gurvich, Vladimir] [Makino, Kazuhisa] [Manthey, Bodo]	[Aceto, Luca] [Henzinger, Monika] [Sgall, Jiri]	2011		Stochastic Mean Payoff Games: Smoothed Analysis and Approximation Schemes In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, 147-158
				13:48:32	Anja Becker	Administrators LocalDomainServers [AGEditors]	Bonifaci, Vincenzo [Korteweg, Peter] [Marchetti-Spaccamela, Alberto] [Stougie, Leen]		2011		The Distributed Wireless Gathering Problem In: Theoretical Computer Science [412], 633-641
				13:47:12	Anja Becker	Administrators LocalDomainServers [AGEditors]	Bonifaci, Vincenzo [Korteweg, Peter] [Marchetti-Spaccamela, Alberto] [Stougie, Leen]		2011		Minimizing Flow Time in the Wireless Gathering Problem In: ACM Transactions on Algorithms [7], 33:1-33:20
				12:01:24	Anja Becker	Administrators LocalDomainServers [AGEditors]	Berberich, Eric [Hemmer, Michael] [Kerber, Michael]	[Hurtado, Ferran] [van Krefeld, Marc]	2011		A Generic Algebraic Kernel for Non-linear Geometric Applications In: Proceedings of the 27th Annual Symposium on Computational Geometry (SCG'11), 179-186
12		01: January
2			30
				14:28:12	Anja Becker	Administrators LocalDomainServers [AGEditors]	Berberich, Eric [Halperin, Dan] [Kerber, Michael] [Pogalnikova, Roza]	[Hurtado, Ferran] [van Krefeld, Marc]	2011		Deconstructing Approximate Offsets In: Proceedings of the 27th Annual Symposium on Computational Geometry (SCG'11), 187-196
				14:23:48	Anja Becker	Administrators LocalDomainServers [AGEditors]	Berberich, Eric Emeliyanenko, Pavel Sagraloff, Michael	[Müller-Hannemann, Matthias] [Werneck, Renato]	2011		An Elimination Method for Solving Bivariate Polynomial Systems: Eliminating the Usual Drawbacks In: 2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX), 35-47
5			26
				16:44:51	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Ben-Zwi, Oren] Hermelin, Danny [Lokshtanov, Daniel] [Newman, Ilan]		2011		Treewidth governs the complexity of target set selection In: Discrete Optimization [8], 87-96
				16:39:49	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Bar-Yehuda, Reuven] Hermelin, Danny [Rawitz, Dror]		2011		Minimum vertex cover in rectangle graphs In: Computational Geometry [44], 356-364
				16:36:10	Anja Becker	Administrators LocalDomainServers [AGEditors]		[Auger, Anne] Doerr, Benjamin	2011		Theory of Randomized Search Heuristics
				16:35:09	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Althaus, Ernst] [Canzar, Stefan] Elbassioni, Khaled [Karrenbauer, Andreas] [Mestre, Julian]		2011		Approximation Algorithms for the Interval Constrained Coloring Problem In: Algorithmica [61], 342-361
				16:30:58	Anja Becker	[Library]	[Ailon, Nir] [Avigdor-Elgrabli, Noa] [Liberty, Noa] van Zuylen, Anke	[Demetrescu, Camil] [Halldórsson, Magnús M.]	2011		Improved Approximation Algorithms for Bipartite Correlation Clustering In: Algorithms - ESA 2011 : 19th Annual European Symposium, 25-36
1			11
				11:59:54	Anja Becker	Martin Skutella	[Fekete, Sandor P.] Skutella, Martin [Woeginger, Gerhard J.]		2003		The complexity of economic equilibria for house allocation markets In: Information Processing Letters [88], 219-223
1			09
				10:45:01	Anja Becker	[Library]	Doerr, Benjamin [Theile, Madeleine]	[Raidl, Günther] [Rothlauf, Frank]	2009		Improved Analysis Methods for Crossover-Based Algorithms In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation (GECCO 2009), 247-254
1			05
				13:43:20	Alexander Kobel	Alexander Kobel	Kobel, Alexander		2008		Automated Generation of Kempe Linkages for Algebraic Curves in a Dynamic Geometry System Universität des Saarlandes
2			02
				18:50:33	Vincenzo Bonifaci	Administrators LocalDomainServers [AGEditors]	Bonifaci, Vincenzo [Harks, Tobias] [Schäfer, Guido]		2010		Stackelberg Routing in Arbitrary Networks In: Mathematics of Operations Research [35], 330 - 346
				14:48:47	Benjamin Doerr	Christian Klein	Doerr, Benjamin Klein, Christian [Storch, Tobias]		2007		Faster Evolutionary Algorithms by Superior Graph Representation In: First IEEE Symposium on Foundations of Computational Intelligence (FOCI-2007), 245-250
178	2011
1		12: December
1			14
				11:49:49	Anja Becker	[Library]	Wahlström, Magnus		2011		New Plain-Exponential Time Classes for Graph Homomorphism In: Theory of Computing Systems [49], 273-282
3		11: November
3			16
				15:23:24	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Anand, S.] [Garg, Naveen] Megow, Nicole	[Aceto, Luca] [Henzinger, Monika] [Sgall, Jiří]	2011		Meeting deadlines: How much speed suffices? In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011. - Pt. I, 232-243
				15:18:50	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Althaus, Ernst] Kupilas, Joschka Naujoks, Rouven	[Ogihara, Mitsunori] [Tarui, Jun]	2011		On the Low-Dimensional Steiner Minimum Tree Problem in Hamming Metric In: Theory and Applications of Models of Computation : 8th Annual Conference, TAMC 2011, 308-319
				15:10:18	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Alkassar, Eyad] [Böhme, Sascha] Mehlhorn, Kurt Rizkallah, Christine	[Gopalakrishnan, Ganesh] [Qadeer, Shaz]	2011		Verification of Certifying Computations In: Computer Aided Verification : 23rd International Conference, CAV 2011, 67-82
1		09: September
1			06
				13:19:02	Anja Becker	[Library]	Ajwani, Deepak Friedrich, Tobias		2010		Average-case Analysis of Incremental Topological Ordering In: Discrete Applied Mathematics [158], 240-250
4		07: July
3			11
				15:35:33	Margarita Pentcheva	Ulrich Meyer	Sivadasan, Naveen		2004		Online Problems and Two-Player Games: Algorithms and Analysis Universität des Saarlandes
				15:30:27	Margarita Pentcheva	Petra Mayer	Seel, Michael		2001		Planar Nef Polyhedra and Generic Higher-dimensional Geometry Universität des Saarlandes
				14:58:35	Margarita Pentcheva	Ulrich Meyer	Ray, Rahul		2004		Geometric Algorithms for Object Placement and Planarity in a Terrain Universität des Saarlandes
1			07
				14:48:20	Margarita Pentcheva	Petra Mayer	Hachenberger, Peter		2006		Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms Optimized Implementation, Experiments and Applications Universität des Saarlandes
10		05: May
1			24
				12:27:19	Anja Becker	C. R. Subramanian	[Subramanian, C. R.] [Fürer, Martin] Veni Madhavan, C. E.		1998		Algorithms for Coloring Semi-random Graphs In: Random Structures & Algorithms [13], 125-158
2			23
				14:44:14	Anja Becker	Christine Kiesel	[Mehlhorn, Kurt] Claus, Volker Thomas, Wolfgang	[Wilhelm, Reinhard]	1996		Komplexitätstheorie und Algorithmik In: Informatik : Grundlagen - Anwendungen - Perspektiven, 113-116
				12:05:08	Anja Becker	Christine Kiesel	[Dietzfelbinger, Martin] [Karlin, Anna] Mehlhorn, Kurt [Meyer Auf Der Heide, Friedhelm] [Rohnert, Hans] [Tarjan, Robert E.]		1994		Dynamic Perfect Hashing: Upper and Lower Bounds In: SIAM Journal on Computing [23], 738-761
2			19
				11:27:43	Anja Becker	Evelyn Haak	[Gupta, Arvind] [Kaller, Damon] [Mahajan, Sanjeev] [Shermer, Thomas C.]	[Karlsson, Rolf] [Lingas, Andrzej]	1996		Vertex partitioning problems on partial k-trees In: Algorithm Theory - SWAT'96: 5th Scandinavian Workshop on Algorithm Theory, 161-172
				10:44:49	Anja Becker	Christine Kiesel	[Funke, Stefan] Kesselman, Alexander Meyer, Ulrich [Segal, Michael]		2006		A Simple Improved Distributed Algorithm for Minimum CDS in Unit Disk Graphs In: ACM Transactions on Sensor Networks [2], 444-453
1			06
				11:59:36	Anja Becker	Stefan Funke	[Burnikel, Christoph] Funke, Stefan Mehlhorn, Kurt [Schirra, Stefan] Schmitt, Susanne	[Meyer auf der Heide, Friedhelm]	2001		A Separation Bound for Real Algebraic Expressions In: Proceedings of the 9th Annual European Symposium on Algorithms (ESA-01), 254-265
4			03
				14:02:16	Anja Becker	Christine Kiesel	Fürer, Martin Mehlhorn, Kurt	[Makedon, Fillia] Mehlhorn, Kurt [Papatheodorou, Theodore S.] [Spirakis, Paul G.]	1986		AT$^2$-Optimal Galois Field Multiplier for VLSI In: VLSI Algorithms and Architectures, Aegean Workshop on Computing, 217-225
				11:50:00	Anja Becker	Piotr Krysta	Krysta, Piotr [Lorys, Krzysztof]	[Nesetril, Jaroslav]	1999		Efficient approximation algorithms for the achromatic number In: Proceedings of the 7th Annual European Symposium on Algorithms (ESA-99), 402-413
				10:20:25	Anja Becker	Evelyn Haak	Arikati, Srinivasa Rao [Dessmark, Anders] [Lingas, Andrzej] [Marathe, Madhav V.]	[Hirschberg, Dan] [Myers, Gene]	1996		Approximation algorithms for maximum two-dimensional pattern matching In: Combinatorial Pattern Matching: 7th Annual Symposium, CPM96, 348-360
				09:43:37	Anja Becker	Christine Kiesel	Mehlhorn, Kurt Yap, Chee-Keng	[Lepistö, Timo] [Salomaa, Arto]	1988		Constructive Hopf's Theorem: Or How to Untangle Closed Planar Curves In: Automata, languages and programming (ICALP-88) : 15th international colloquium, 410-423
8		04: April
2			20
				12:20:45	Anja Becker	Evelyn Haak	[Keßler, Christoph W.] Träff, Jesper Larsson		1997		Language and library support for practical PRAM programming In: Proceedings of the 5th Euromicro Workshop on Parallel and Distributed Processing (PDP-97), 216-221
				12:20:27	Anja Becker	Evelyn Haak	[Keßler, Christoph W.] Träff, Jesper Larsson		1996		A Library of basic PRAM Algorithms and its Implementation in FORK In: 8th Annual ACM Symposium on Parallel Algorithms and Architechtures (SPAA'96), 193-195
6			01
				15:05:23	Manuel Lamotte-Schubert	[Library]	[Horoba, Chrisitian] Neumann, Frank		2009		Additive Approximations of Pareto-Optimal Sets by Evolutionary Multi-Objective Algorithms In: FOGA'09 : Revised Selected Papers from ACM SIGEVO Foundations of Genetic Algorithms X, 79-86
				15:04:59	Manuel Lamotte-Schubert	Anja Becker	Chan, Ho-Leung [Edmonds, Jeff] [Pruhs, Kirk]		2009		Speed Scaling of Processes with Arbitrary Speedup Curves on a Multiprocessor In: SPAA'09 : proceedings of the Twenty-First Annual Symposium on Parallelism in Algorithms and Architectures, 1-10
				15:04:37	Manuel Lamotte-Schubert	[Library]	[Rusinov, Momchil] Schweitzer, Pascal		2010		Homomorphism -- homogeneous graphs In: Journal of Graph Theory [65], 253-262
				15:02:41	Manuel Lamotte-Schubert	[Library]	Doerr, Benjamin [Goldberg, Leslie Ann]	[Schaefer, Robert] [Cotta, Carlos] [Kolodziej, Joanna] [Rudolph, Günter]	2010		Adaptive Drift Analysis In: Parallel Problem Solving from Nature -- PPSN XI. -- Pt. 1, 32-41
				14:46:33	Thomas Sauerwald	Michael Sagraloff	Eigenwillig, Arno		2008		Real Root Isolation for Exact and Approximate Polynomials Using Descartes' Rule of Signs Universität des Saarlandes
				14:20:42	Thomas Sauerwald	Marjan Celikik	Celikik, Marjan Bast, Holger Manolache, Gabriel		2011		Efficient Index-Based Snippet Generation
28		03: March
7			28
				10:58:04	Manuel Lamotte-Schubert	[Library]	[Epstein, Leah] van Stee, Rob		2010		On the online unit clustering problem In: ACM Transactions on Algorithms [7], 1-18
				10:57:41	Manuel Lamotte-Schubert	[Library]	[Guibas, Leonidas] Milosavljevic, Nikola [Motskin, Arik]		2010		Connected Dominating Sets on Dynamic Geometric Graphs In: Proceedings of the 22nd Canadian Conference on Computational Geometry (CCCG2010), 27-30
				10:55:57	Manuel Lamotte-Schubert	[Library]	Bast, Hannah	Albers, Susanne Alt, Helmut Näher, Stefan	2009		Car or Public Transport -- Two Worlds In: Efficient Algorithms : Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday, 355-367
				10:54:57	Manuel Lamotte-Schubert	[Library]	Fountoulakis, Nikolaos Huber, Anna		2009		Quasirandom rumor spreading on the complete graph is as fast as randomized rumor spreading In: SIAM Journal on Discrete Mathematics [23], 1964-1991
				10:54:05	Manuel Lamotte-Schubert	[Library]	Wahlström, Magnus	[Frid, Anna] [Morozov, Andrey] [Rybalchenko, Andrey] [Wagner, Klaus W.]	2009		New Plain-Exponential Time Classes for Graph Homomorphism In: Computer Science – Theory and Applications : 4th International Computer Science Symposium in Russia, CSR 2009, 346-355
				10:23:16	Thomas Sauerwald	Carola Winzen	Winzen, Carola		2011		Direction-Reversing Quasi-Random Rumor Spreading with Restarts
				10:14:54	Thomas Sauerwald	Khaled Elbassioni	[Boros, Endre] Elbassioni, Khaled [Gurvich, Vladimir] [Makino, Kazuhisa]		2011		A lower bound for discounting algorithms solving two-person zero-sum limit average payoff stochastic games
4			22
				18:46:15	Thomas Sauerwald	Thomas Sauerwald	De Sterck, Hans [Henson, Van Emden] [Sanders, Geoff]		2011		Multilevel Aggregation Methods for Small-World Graphs with Application to Random-Walk Ranking
				17:58:02	Michael Sagraloff	Administrators LocalDomainServers [AGEditors]	Berberich, Eric Kerber, Michael Sagraloff, Michael		2010		An efficient algorithm for the stratification and triangulation of an algebraic surface In: Computational Geometry: Theory and Applications (CGTA) [43], 257-278
				17:27:27	Thomas Sauerwald	Anja Becker	Mehlhorn, Kurt [Näher, Stefan]		1999		LEDA: a platform for combinatorial and geometric computing
				13:41:54	Anja Becker	Christine Kiesel	Dobrindt, Katrin Mehlhorn, Kurt Yvinec, Mariette	Dehne, Frank K. H. A. Sack, Jörg-Rüdiger Santoro, Nicola Whitesides, Sue	1993		A Complete and Efficient Algorithm for the Intersection of a General and a Convex Polyhedron In: Algorithms and data structures (WADS-93) : 3rd workshop, 314-324
7			21
				12:33:23	Thomas Sauerwald	Tobias Friedrich	Fountoulakis, Nikolaos Friedrich, Tobias Hermelin, Danny		2011		Average Case Parameterized Complexity
				08:57:56	Manuel Lamotte-Schubert	Seth Pettie	Mehlhorn, Kurt Eigenwillig, Arno Kaligosi, Kanela Kratsch, Dieter McConnell, Ross Meyer, Ulrich Spinrad, Jeremy P.		2005		Certifying Algorithms (draft)
				08:57:22	Manuel Lamotte-Schubert	[Library]	[Bradonjić, Milan] [Elsässer, Robert] Friedrich, Tobias [Sauerwald, Thomas] [Stauffer, Alexandre]	[Charikar, Moses]	2010		Efficient Broadcast on Random Geometric Graphs In: Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), 1412-1421
				08:56:48	Manuel Lamotte-Schubert	[Library]	Mehlhorn, Kurt Ray, Saurabh		2010		Faster algorithms for computing Hong's bound on absolute positiveness In: Journal of Symbolic Computation [45], 677-683
				08:41:34	Manuel Lamotte-Schubert	[Library]	[Epstein, Leah] [Levin, Asaf] van Stee, Rob	[Abramsky, Samson] [Gavoille, Cyril] [Kirchner, Claude] [Meyer auf der Heide, Friedhelm] [Spirakis, Paul G.]	2010		Max-min online allocations with a reordering buffer In: Automata, Languages and Programming : 37th International Colloquium, ICALP 2010, 336-347
				08:41:18	Manuel Lamotte-Schubert	[Library]	Pyrga, Evangelia [Chung, Christine]	[Mavronicolas, Marios] [Papadopoulou, Vicky G.]	2009		Stochastic Stability in Internet Router Congestion Games In: Algorithmic Game Theory : Second International Symposium, SAGT 2009, 183-195
				08:40:57	Manuel Lamotte-Schubert	[Library]	Doerr, Benjamin [Jansen, Thomas] [Sudholt, Dirk] Winzen, Carola [Zarges, Christine]	[Schaefer, Robert] [Cotta, Carlos] [Kolodziej, Joanna] [Rudolph, Günter]	2010		Optimizing Monotone Functions Can Be Difficult In: Parallel Problem Solving from Nature - PPSN XI. - Pt. 1, 42-51
1			18
				12:28:07	Anja Becker	[Library]	[Bringmann, Karl] [Friedrich, Tobias]	[Ehrgott, Matthias] [Fonseca, Carlos M.] [Gandibleux, Xavier] [Hao, Kin-Kao] [Sevaux, Marc]	2009		Approximating the least hypervolume contributor: NP-hard in general, but fast in practice In: Evolutionary Multi-Criterion Optimization : 5th International Conference, EMO 2009, 6-20
1			17
				16:28:12	Thomas Sauerwald	Jane Gao	Gao, Pu (Jane)		2011		Distribution of spanning regular subgraphs in random graphs
1			14
				08:32:10	Manuel Lamotte-Schubert	[Library]	Elmasry, Amr Mehlhorn, Kurt [Schmidt, Jens M.]		2010		An $O(m+n)$ Certifying Triconnectivity Algorithm for Hamiltonian Graphs In: Algorithmica [Online First], 1-13
2			08
				17:27:13	Tomasz Jurkiewicz	[Library]	Mehlhorn, K. Michail, D.		2009		Minimum Cycle Bases: Faster and Simpler In: ACM Transactions on Algorithms [6], 8:1-8:13
				17:05:39	Tomasz Jurkiewicz	Tomasz Jurkiewicz	Jurkiewicz, Tomasz Danilewski, Piotr		2011		Efficient Quicksort and 2D Convex Hull for CUDA, and MSIMD as a Realistic Model of Massively Parallel Computations.
1			02
				15:09:19	Tomasz Jurkiewicz	Tomasz Jurkiewicz	[Amaldi, Edoardo] [Iuliano, Claudio] Jurkiewicz, Tomasz Mehlhorn, Kurt [Rizzi, Romeo]	[Fiat, Amos] [Sanders, Peter]	2009		Breaking the $O(m^2n)$ Barrier for Minimum Cycle Bases In: Algorithms - ESA 2009, 17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings, 301-312
4			01
				13:33:42	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Nor, Igor] Hermelin, Danny [Charlat, Sylvain] [Engelstadter, Jan] [Reuter, Max] [Duron, Olivier Sagot, Marie-France]	[Amir, Amihood] [Parida, Laxmi]	2010		Mod/Resc Parsimony Inference In: Combinatorial Pattern Matching : 21st Annual Symposium, CPM 2010, 202-213
				13:33:25	Anja Becker	Administrators LocalDomainServers [AGEditors]	McConnella, Ross M. Mehlhorn, Kurt [Näher, Stefan] [Schweitzer, Pascal]		2010		Certifying algorithms In: Computer Science Review [Article in Press], 1-43
				13:14:45	Manuel Lamotte-Schubert	[Library]	[Baruah, Sanjoy] Bonifaci, Vincenzo [D'Angelo, Gianlorenzo] [Li, Haohan] [Marchetti-Spaccamela, Alberto] Megow, Nicole [Stougie, Leen]	[Hlinen{\'y}, Petr] [Kucera, Anton\'{\i}n]	2010		Scheduling Real-Time Mixed-Criticality Jobs In: Mathematical Foundations of Computer Science 2010 : 35th International Symposium, MFCS 2010, 90-101
				13:05:31	Anja Becker	Danny Hermelin	[Gotthilf, Zvi] [Hermelin, Danny] [Landau, Gad M.] [Lewenstein, Moshe]		2010		Restricted LCS In: 17th International Symposium on String Processing and Information Retrieval, 250-257
75		02: February
1			25
				08:11:32	Manuel Lamotte-Schubert	[Library]	Johannsen, Daniel [Razgon, Igor] Wahlström, Magnus	[Kullmann, Oliver]	2009		Solving SAT for CNF formulas with a one-sided variable occurrence restriction In: Theory and Applications of Satisfiability Testing, SAT 2009 : 12th International Conference, SAT 2009, 80-85
4			24
				14:06:18	Anja Becker	[Library]	[Epstein, Leah] [Levin, Asaf] Mestre, Julian [Segev, Danny]	[Marion, Jean-Yves] [Schwentick, Thomas]	2010		Improved approximation guarantees for weighted matching in the semi-streaming model In: 27th International Symposium on Theoretical Aspects of Computer Science (STACS 2010), 347-358
				14:03:27	Anja Becker	[Library]	[Case, John] Kötzing, Timo	[Kalai, Adam Tauman] [Mohri, Mehryar]	2010		Strongly Non-U-Shaped Learning Results by General Techniques In: COLT 2010 : The 23rd Conference on Learning Theory, 181-193
				14:03:11	Anja Becker	[Library]	[Case, John] Kötzing, Timo	[Hutter, Marcus] [Stephan, Frank] [Vovk, Vladimir] [Zeugmann, Thomas]	2010		Solutions to Open Questions for Non-U-Shaped Learning with Memory Limitations In: Algorithmic Learning Theory : 21st International Conference, ALT 2010, 285-299
				11:53:22	Manuel Lamotte-Schubert	[Library]	[Friedrich, Tobias] [Sauerwald, Thomas]		2009		Near-Perfect Load Balancing by Randomized Rounding In: STOC09 : Proceedings of the 2009 ACM International Symposium on Theory of Computing, 121-130
11			22
				11:29:17	Anja Becker	[Library]	Elmasry, Amr [Jensen, Claus] [Katajainen, Jyrki]	[Boldi, Paolo] [Gargano, Luisa]	2010		The Magic of a Number System In: Fun with Algorithms : 5th International Conference, FUN 2010, 156-165
				11:29:08	Anja Becker	[Library]	Elmasry, Amr [Jensen, Claus] [Katajainen, Jyrki]	[Kaplan, Haim]	2010		Strictly-regular number system and data structures In: Algorithm Theory - SWAT 2010 : 12th Scandinavian Symposium and Workshops on Algorithm Theory, 26-37
				11:28:59	Anja Becker	[Library]	Elmasry, Amr		2010		The longest almost-increasing subsequence In: Information Processing Letters [110], 655-658
				11:28:44	Anja Becker	[Library]	Elmasry, Amr		2010		Pairing heaps, scrambled pairing and square-root trees In: International Journal of Computer Mathematics [87], 3096-3110
				11:28:31	Anja Becker	[Library]	[Batra, Prashant] Sharma, Vikram		2010		Bounds on absolute positiveness of multivariate polynomials In: Journal of Symbolic Computation [45], 617-628
				11:28:24	Anja Becker	Anja Becker	[Schwarz, Karsten] Karrenbauer, Andreas [Schehr, Gregory] [Rieger, H.]		2009		Domain walls and chaos in the disordered SOS model In: Journal of statistical mechanics : theory and experiment [P08022], 1-23
				11:28:14	Anja Becker	Anja Becker	Gärtner, Tobias [Hotz, Günter]	[Ambos-Spies, Klaus] [Löwe, Benedikt] [Merkle, Wolfgang]	2009		Computability of Analytic Functions with Analytic Machines In: Mathematical Theory and Computational Practice : 5th Conference on Computability in Europe, CiE 2009, 250-259
				11:28:02	Anja Becker	Anja Becker	Bast, Holger Funke, Stefan Matijevic, Domagoj	[Demetrescu, Camil] [Goldberg, Andrew V.] [Johnson, David S.]	2009		Ultrafast shortest-path queries via transit nodes In: The shortest path problem : ninth DIMACS implemenation challenge, 175-192
				11:27:47	Anja Becker	Anja Becker	Amini, Omid [Peleg, David] [Pérennes, Stéphane] [Sau, Ignasi] [Saurabh, Saket]	[Bampis, Evripidis] [Skutella, Martin]	2009		Degree-Constrained Subgraph Problems: Hardness and Approximation Results In: Approximation and Online Algorithms : 6th International Workshop, WAOA 2008, 29-42
				11:27:12	Anja Becker	Anja Becker	Ajwani, Deepak [Meyer, Ulrich] [Osipov, Vitaly]	[Demetrescu, Camil] [Goldberg, Andrew V.] [Johnson, David S.]	2009		Breadth first search on massive graphs In: The shortest path problem : ninth DIMACS implemenation challenge, 291-307
				11:22:02	Anja Becker	[Library]	[Bringmann, Karl] [Friedrich, Tobias]	[Jansen, Thomas] [Garibay, Ivan] [Paul, Wiegand R.] [Wu, Annie S.]	2009		Don't be greedy when calculating hypervolume contributions In: FOGA'09 : revised selected papers from ACM SIGEVO Foundations of Genetic Algorithms X, 103-112
1			18
				10:52:48	Anja Becker	Administrators LocalDomainServers [AGEditors]	Kratsch, Stefan		2010		Kernelization of generic problems : upper and lower bounds Universität des Saarlandes
3			17
				16:20:51	Anja Becker	Administrators LocalDomainServers [AGEditors]	Harren, Rolf		2010		Two-dimensional packing problems Universität des Saarlandes
				16:16:19	Anja Becker	Administrators LocalDomainServers [AGEditors]	Huber, Anna		2010		Randomized rounding and rumor spreading with stochastic dependencies Universität des Saarlandes
				11:39:37	Anja Becker	Administrators LocalDomainServers [AGEditors]	Pyrga, Evangelia		2010		Algorithmic Game Theory and Networks Universität des Saarlandes
19			15
				14:13:35	Anja Becker	[Library]	Angelopoulos, Spyros	[Bampis, Evripidis] [Jansen, Klaus]	2010		On the Competitiveness of the Online Asymmetric and Euclidean Steiner Tree Problems In: Approximation and Online Algorithms : 7th International Workshop, WAOA 2009, 1-12
				13:31:17	Anja Becker	[Library]	[Pountourakis, Emmanouil] Vidali, Angelina	[de Berg, Mark] [Meyer, Ulrich]	2010		A complete characterization of group-strategyproof mechanisms of cost-sharing. In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. I, 146-157
				13:30:20	Anja Becker	[Library]	[Chan, Sze-Hang] [Lam, Tak-Wah] Lee, Lap-Kei	[de Berg, Mark] [Meyer, Ulrich]	2010		Non-clairvoyant speed scaling for weighted flow time In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. I, 23-35
				13:29:38	Anja Becker	[Library]	Bonifaci, Vincenzo [Marchetti-Spaccamela, Alberto]	[de Berg, Mark] [Meyer, Ulrich]	2010		Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. II, 230-241
				13:28:50	Anja Becker	[Library]	[Bar-Yehuda, Reuven] Hermelin, Danny [Rawitz, Dror]	[de Berg, Mark] [Meyer, Ulrich]	2010		Minimum Vertex Cover in Rectangle Graphs In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. I, 255-266
				13:28:23	Anja Becker	[Library]	Bansal, Nikhil [Gupta, Anupam] [Li, Jian] Mestre, Julián [Nagarajan, Viswanath] [Rudra, Atri]	[de Berg, Mark] [Meyer, Ulrich]	2010		When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings (Extended Abstract) In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. II, 218-229
				13:27:18	Anja Becker	[Library]	[Hajiaghayi, MohammadTaghi] [Khandekar, Rohit] [Kortsarz, Guy] Mestre, Julian	[Serna, Maria] [Shaltiel, Ronen] [Jansen, Klaus] [Rolim, José]	2010		The Checkpoint Problem In: Approximation, Randomization, and Combinatorial Optimization : Algorithms and Techniques ; 13th International Workshop, APPROX 2010 and 14th International Workshop, RANDOM 2010, 219-231
				13:21:47	Anja Becker	[Library]	Friedrich, Tobias [Sauerwald, Thomas] [Vilenchik, Dan]		2010		Smoothed Analysis of Balancing Networks In: Random Structures and Algorithms [Early View], 1-24
				13:20:59	Anja Becker	[Library]	Fountoulakis, Nikolaos [Kang, Ross] [McDiarmid, Colin]		2010		The t-stability number of a random graph In: The Electronic Journal of Combinatorics [17], R59,1-R59,29
				13:20:41	Anja Becker	Administrators LocalDomainServers [AGEditors]	Friedrich, Tobias Sauerwald, Thomas		2010		The Cover Time of Deterministic Random Walks In: The Electronic Journal of Combinatorics [17], R167,1-R167,30
				13:11:28	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Kao, Ming-Yang] [Leung, Henry C. M.] Sun, He [Zhang, Yong]	[Kratchovil, Jan] [Li, Angsheng] [Fiala, Jiri] [Kolman, Petr]	2010		Deterministic Polynomial-Time Algorithms for Designing Short DNA Words In: Theory and Applications of Models of Computation : 7th Annual Conference, TAMC 2010, 308-319
				13:05:52	Anja Becker	Administrators LocalDomainServers [AGEditors]	Schweitzer, Pascal [Schweitzer, Patrick]		2010		Connecting face hitting sets in planar graphs In: Information Processing Letters [111], 11-15
				12:57:47	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Kuhn, Fabian] Panagiotou, Konstantinos [Spencer, Joel] [Steger, Angelika]	[Charikar, Moses]	2010		Synchrony and Asynchrony in Neural Networks In: Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), 949-964
				12:55:29	Anja Becker	[Library]	Elbassioni, Khaled [Chan, Hubert]	[Charikar, Moses]	2010		A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics In: Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), 256-267
				12:51:29	Anja Becker	Administrators LocalDomainServers [AGEditors]	Neumann, Frank [Witt, Carsten]		2010		Bioinspired Computation in Combinatorial Optimization : Algorithms and Their Computational Complexity
				12:47:44	Anja Becker	Administrators LocalDomainServers [AGEditors]	Kratsch, Stefan Schweitzer, Pascal	[Kaplan, Haim]	2010		Isomorphism for Graphs of Bounded Feedback Vertex Set Number In: Algorithm Theory - SWAT 2010 : 12th Scandinavian Symposium and Workshops on Algorithm Theory, 81-92
				12:44:30	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Jansen, Klaus] Kratsch, Stefan [Marx, Dániel] [Schlotter, Ildikó]	[Kaplan, Haim]	2010		Bin Packing with Fixed Number of Bins Revisited In: Algorithm Theory - SWAT 2010 : 12th Scandinavian Symposium and Workshops on Algorithm Theory, 260-272
				09:47:57	Anja Becker	[Library]	Friedrich, Tobias [Sauerwald, Thomas]	[Thai, My T.] [Sahni, Sartaj]	2010		The Cover Time of Deterministic Random Walks In: Computing and Combinatorics : 16th Annual International Conference, COCOON 2010, 130-139
				09:44:02	Anja Becker	Administrators LocalDomainServers [AGEditors]	Elbassioni, Khaled [Fouz, Mahmoud] [Swamy, Chaitanya]	[Saberi, Amin]	2010		Approximation Algorithms for Non-single-minded Profit-Maximization Problems with Limited Supply In: Internet and Network Economics : 6th International Workshop, WINE 2010, 462-472
16			14
				13:38:44	Anja Becker	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin [Goldberg, Leslie Ann] [Minder, Lorenz] [Sauerwald, Thomas] [Scheideler, Christian]	[Lynch, Nancy A.] [Shvartsman, Alexander A.]	2010		Brief Announcement: Stabilizing Consensus with the Power of Two Choices In: Distributed Computing : 24th International Symposium, DISC 2010, 528-530
				13:34:14	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Christodoulou, Giorgos] [Ligett, Katrina] Pyrga, Evangelia	[Abramsky, Samson] [Gavoille, Cyril] [Kirchner, Claude] [Meyer auf der Heide, Friedhelm] [Spirakis, Paul]	2010		Contention Resolution under Selfishness In: Automata, Languages and Programming : 37th International Colloquium, ICALP 2010. - Pt. II, 430-441
				13:30:10	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Christodoulou, George] Elbassioni, Khaled [Fouz, Mahmoud]	[Saberi, Amin]	2010		Truthful Mechanisms for Exhibitions In: Internet and Network Economics : 6th International Workshop, WINE 2010, 170-181
				13:26:23	Anja Becker	[Library]	[Canzar, Stefan] Elbassioni, Khaled [Elmasry, Amr] [Raman, Rajiv]	[Cheong, Otfried] [Chwa, Kyung-Yong] [Park, Kunsoo]	2010		On the Approximability of the Maximum Interval Constrained Coloring Problem In: Algorithms and Computation : 21st International Symposium, ISAAC 2010. - Pt. II, 168-179
				13:20:33	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Butman, Ayelet] Hermelin, Danny [Lewenstein, Moshe] [Rawitz, Dror]		2010		Optimization problems in multiple-interval graphs In: ACM Transactions on Algorithms [6], 40,1-40,18
				13:18:34	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Bringmann, Karl] Friedrich, Tobias	[Schaefer, Robert] [Cotta, Carlos] [Kolodziej, Joanna] [Rudolph, Günter]	2010		Tight Bounds for the Approximation Ratio of the Hypervolume Indicator In: Parallel Problem Solving from Nature - PPSN XI. - Pt. 1, 607-616
				13:12:22	Anja Becker	[Library]	Doerr, Benjamin Johannsen, Daniel Kötzing, Timo Neumann, Frank [Theile, Madeleine]	[Schaefer, Robert] [Cotta, Carlos] [Kolodziej, Joanna] [Rudolph, Günter]	2010		More Effective Crossover Operators for the All-Pairs Shortest Path Problem In: Parallel Problem Solving from Nature - PPSN XI. - Pt. 1, 184-193
				13:11:23	Anja Becker	Administrators LocalDomainServers [AGEditors]	Kratsch, Stefan [Lehre, Per Kristian] [Neumann, Frank] [Oliveto, Pietro Simone]	[Schaefer, Robert] [Cotta, Carlos] [Kolodziej, Joanna] [Rudolph, Günter]	2010		Fixed Parameter Evolutionary Algorithms and Maximum Leaf Spanning Trees: A Matter of Mutation In: Parallel Problem Solving from Nature - PPSN XI. - Pt. 1, 204-213
				13:07:29	Anja Becker	[Library]	Doerr, Benjamin [Goldberg, Leslie Ann]	[Schaefer, Robert] [Cotta, Carlos] [Kolodziej, Joanna] [Rudolph, Günter]	2010		Drift Analysis with Tail Bounds In: Parallel Problem Solving from Nature – PPSN XI. - Pt. 1, 174-183
				13:03:49	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Böttcher, Süntje] Doerr, Benjamin Neumann, Frank	[Schaefer, Robert] [Cotta, Carlos] [Kolodziej, Joanna] [Rudolph, Günter]	2010		Optimal fixed and adaptive mutation rates for the LeadingOnes problem In: Parallel Problem Solving from Nature - PPSN XI. - Pt. 1, 1-10
				12:54:42	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Berghammer, Rudolf] Friedrich, Tobias Neumann, Frank	[Pelikan, Martin] [Branke, Jürgen]	2010		Set-based Multi-Objective Optimization, Indicators, and Deteriorative Cycles In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), 495-502
				12:54:42	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Bringmann, Karl] Friedrich, Tobias		2010		The Maximum Hypervolume Set Yields Near-optimal Approximation In: 12th annual conference on Genetic and evolutionary computation (GECCO 2010), 511-518
				12:54:42	Anja Becker	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin Fouz, Mahmoud [Witt, Carsten]	[Pelikan, Martin] [Branke, Jürgen]	2010		Quasirandom Evolutionary Algorithms In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), 1457-1464
				12:54:42	Anja Becker	[Library]	Kötzing, Timo [Lehre, Per Kristian] Neumann, Frank [Oliveto, Pietro S.]	[Pelikan, Martin] [Branke, Jürgen]	2010		Ant Colony Optimization and the Minimum Cut Problem In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), 1393-1400
				12:54:42	Anja Becker	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin Johannsen, Daniel Winzen, Carola	[Pelikan, Martin] [Branke, Jürgen]	2010		Multiplicative Drift Analysis In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), 1449-1456
				12:51:44	Anja Becker	Administrators LocalDomainServers [AGEditors]	Angelopoulos, Spyros [Borodin, Allan]		2010		Randomized Priority Algorithms In: Theoretical Computer Science [411], 2542-2558
8			11
				13:56:43	Anja Becker	Daniel Johannsen	[Cameron, Peter] Johannsen, Daniel [Prellberg, Thomas] Schweitzer, Pascal		2008		Counting Defective Parking Functions In: Electronic Journal of Combinatorics [15], R92
				13:39:26	Anja Becker	Administrators LocalDomainServers [AGEditors]	Panagiotou, Konstantinos [Steger, Angelika]		2010		Maximal Biconnected Subgraphs of Random Planar Graphs In: ACM Transactions on Algorithms [6], 31,1-31,21
				12:33:09	Anja Becker	Administrators LocalDomainServers [AGEditors]	Neumann, Frank [Witt, Carsten]		2010		Ant Colony Optimization and the minimum spanning tree problem In: Theoretical Computer Science [411], 2406-2413
				12:03:36	Anja Becker	Administrators LocalDomainServers [AGEditors]	Mustafa, Nabil H. Ray, Saurabh		2010		Improved Results on Geometric Hitting Set Problems In: Discrete & Computational Geometry [44], 883-895
				11:54:52	Anja Becker	Administrators LocalDomainServers [AGEditors]	Mestre, Julian		2010		Adaptive local ratio In: SIAM Journal on Computing [39], 3038-3057
				11:45:52	Anja Becker	Administrators LocalDomainServers [AGEditors]	Kratsch, Stefan [Marx, Dániel] Wahlström, Magnus	[Hlinený, Petr] [Kucera, Antonín]	2010		Parameterized Complexity and Kernelizability of Max Ones and Exact Ones Problems In: Mathematical Foundations of Computer Science 2010 : 35th International Symposium, MFCS 2010, 489-500
				11:33:05	Anja Becker	[Library]	[Jansen, Thomas] Neumann, Frank		2010		Editorial for the Special Issue on Theoretical Aspects of Evolutionary Multi-Objective Optimization In: Evolutionary Computation [18], 333-334
				11:27:19	Anja Becker	Administrators LocalDomainServers [AGEditors]	Huang, Chien-Chung		2010		Circular stable matching and 3-way kidney transplant In: Algorithmica [58], 137-150
3			10
				17:23:12	Vincenzo Bonifaci	[Library]	Bonifaci, Vincenzo Chan, Ho-Leung [Marchetti-Spaccamela, Alberto] Megow, Nicole	[Charikar, Moses]	2010		Algorithms and Complexity for Periodic Real-Time Scheduling In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), 1350-1359
				17:17:32	Vincenzo Bonifaci	Administrators LocalDomainServers [AGEditors]	[Baruah, Sanjoy] Bonifaci, Vincenzo [Marchetti-Spaccamela, Alberto] [Stiller, Sebastian]		2010		Improved Multiprocessor Global Schedulability Analysis In: Real-Time Systems [46], 3-24
				11:10:57	Jane Gao	Jane Gao	Gao, Pu (Jane) [Wormald, Nicholas] [Su, Yi]		2010		Induced subgraphs in sparse random graphs with given degree sequence
5			08
				14:19:39	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Iacono, G.] Ramezani, Fahimeh [Soranzo, N.] [Altafani, C.]		2010		Determining the distance to monotonicity of a biological network: a graph-theoretical approach In: IET Systems Biology [4], 223-235
				13:43:26	Anja Becker	Administrators LocalDomainServers [AGEditors]	Huang, Chien-Chung	Charikar, Moses	2010		Classified stable matching In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), 1235-1253
				13:28:58	Anja Becker	[Library]	Gidenstam, Anders [Papatriantafilou, Marina] [Tsigas, Philippas]		2010		NBmalloc: Allocating Memory in a Lock-Free Manner In: Algorithmica [58], 304-338
				13:21:38	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Giannopoulos, Panos] [Klein, Rolf] Kutz, Martin [Marx, Daniel]		2010		Computing geometric minimum-dilation graphs is NP-hard In: International Journal of Computational Geometry & Applications [20], 147-173
				09:04:55	Konstantinos Panagiotou	Konstantinos Panagiotou	Fountoulakis, Nikolaos Huber, Anna Panagiotou, Konstantinos		2009		The Speed of Broadcasting in Random Networks: Density Does Not Matter In: 23rd International Symposium on Distributed Computing (DISC '09), 529-530
4			07
				14:23:04	Anja Becker	[Library]	[Cooper, Joshua] Doerr, Benjamin Friedrich, Tobias [Spencer, Joel]		2010		Deterministic Random Walks on Regular Trees In: Random Structures and Algorithms [37], 353-366
				14:21:36	Anja Becker	Administrators LocalDomainServers [AGEditors]	Bringmann, Karl Friedrich, Tobias		2010		Approximating the volume of unions and intersections of high-dimensional geometric objects In: Computational Geometry [43], 601-610
				14:20:21	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Bringmann, Karl] Friedrich, Tobias		2010		An Efficient Algorithm for Computing Hypervolume Contributions In: Evolutionary Computation [18], 383-402
				14:05:34	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Basit, Abdul] [Mustafa, Nabil H.] Ray, Saurabh [Raza, Sarfraz]		2010		Centerpoints and Tverberg's technique In: Computational Geometry [43], 593-600
48		01: January
3			31
				10:11:33	Anja Becker	[Library]	Friedrich, Tobias Hebbinhaus, Nils Neumann, Frank		2010		Plateaus Can Be Harder in Multi-Objective Optimization In: Theoretical Computer Science [411], 854-864
				10:10:56	Anja Becker	[Library]	Friedrich, Tobias [He, Jun] Hebbinghaus, Nils Neumann, Frank [Witt, Carsten]		2010		Approximating Covering Problems by Randomized Search Heuristics using Multi-Objective Models In: Evolutionary Computation [18], 617 - 633
				10:06:54	Anja Becker	[Library]	Friedrich, Tobias Neumann, Frank		2010		When to Use Bit-Wise Neutrality In: Natural Computing [9], 283 - 294
2			25
				14:50:52	Christina Fries	[Library]	[Garg, Naveen] [Kavitha, T.] [Kumar, Amit] Mehlhorn, Kurt Mestre, Julián		2010		Assigning Papers to Referees In: Algorithmica [58], 119-136
				14:48:51	Christina Fries	[Library]	Mehlhorn, Kurt	[Fukuda, Komei] [Van der Hoeven, Joris] [Joswig, Michael] [Takayama, Nobuki]	2010		Reliable and Efficient Geometric Computing In: Mathematical Software, ICMS 2010 : Third International Congress on Mathematical Software, 10-11
9			20
				15:43:27	Benjamin Doerr	Administrators LocalDomainServers [AGEditors]	Angelopoulos, Spyros Doerr, Benjamin Huber, Anna Panagiotou, Konstantinos		2009		Tight bounds for quasirandom rumor spreading In: The Electronic Journal of Combinatorics [16], R102,1-R102,19
				15:40:26	Benjamin Doerr	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin [Friedrich, Tobias] [Künnemann, Marvin] [Sauerwald, Thomas]	[Finocchi, Irene] [Hershberger, John]	2009		Quasirandom Rumor Spreading: An Experimental Analysis In: 2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX), 145-153
				15:39:40	Benjamin Doerr	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin Wahlström, Magnus	[Finocchi, Irene] [Hershberger, John]	2009		Randomized Rounding in the Presence of a Cardinality Constraint In: 2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX), 162-174
				15:34:48	Benjamin Doerr	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin Huber, Anna Levavi, Ariel	[Dong, Yingfei] [Du, Ding-Zhu] [Ibarra, Oscar]	2009		Strong robustness of randomized rumor spreading protocols In: Algorithms and Computation : 20th International Symposium, ISAAC 2009, 812-821
				15:29:48	Benjamin Doerr	[Library]	Doerr, Benjamin [Künnemann, Marvin] Wahlström, Magnus	[Festa, Paola]	2010		Randomized Rounding for Routing and Covering Problems: Experiments and Improvements In: Experimental Algorithms : 9th International Symposium, SEA 2010, 190-201
				15:27:21	Benjamin Doerr	[Library]	Doerr, Benjamin Neumann, Frank		2010		In Memoriam: Ingo Wegener In: Algorithmica [58], 541-542
				15:24:37	Benjamin Doerr	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin Neumann, Frank [Wegener, Ingo]		2010		Editorial In: Algorithmica [57], 119-120
				15:22:24	Benjamin Doerr	[Library]	Doerr, Benjamin [Fouz, Mahmoud]		2010		Hereditary Discrepancies in Different Numbers of Colors II In: SIAM Journal on Discrete Mathematics [24], 1205-1213
				10:02:21	Michael Sagraloff	Administrators LocalDomainServers [AGEditors]	Berberich, Eric Sagraloff, Michael		2009		A Generic and Flexible Framework for the Geometrical and Topological Analysis of (Algebraic) Surfaces In: Computer Aided Geometric Design (CAGD) [26], 627-647
4			19
				17:09:45	Anja Becker	[Library]	[Baswana, Surender] [Biswas, Somenath] Doerr, Benjamin [Friedrich, Tobias] [Kurur, Piyush P.] Neumann, Frank	[Jansen, Thomas] [Garibay, Ivan] [Wiegand, R.Paul] [Wu, Annie S.]	2009		Computing Single Source Shortest Paths using Single-Objective Fitness Functions In: FOGA'09 : revised selected papers from ACM SIGEVO Foundations of Genetic Algorithms X, 59-66
				16:01:08	Anja Becker	[Library]	[Dumitriu, Daniel] [Funke, Stefan] [Kutz, Martin] [Milosavljevic, Nikola]		2009		How Much Geometry It Takes to Reconstruct a 2-Manifold in R 3 In: ACM Journal of Experimental Algorithms [14], 2.2:1-2.2:17
				15:52:48	Anja Becker	[Library]	Christodoulou, George [Kovács, Annamária]	[Charikar, Moses]	2010		A deterministic truthful PTAS for scheduling related machines In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), 1005-1016
				15:09:54	Anja Becker	[Library]	[Amini, Omid] Manjunath, Madhusudan		2010		Riemann-Roch for sublattices of the root lattice $A\_n$ In: Electronic Journal of Combinatorics [17], R124,1-R124,50
2			18
				14:12:05	Anja Becker	[Library]	[Blelloch, Guy E.] Farzan, Arash	[Amir, Amihood] [Parida, Laxmi]	2010		Succinct Representations of Separable Graphs In: Combinatorial Pattern Matching : 21st Annual Symposium, CPM 2010, 138-150
				13:08:13	Anja Becker	Administrators LocalDomainServers [AGEditors]	Kratsch, Stefan Wahlström, Magnus	[Abramsky, Samson] [Gavoille, Cyril] [Kirchner, Claude] [Meyer auf der Heide, Friedhelm] [Spirakis, Paul G.]	2010		Preprocessing of Min Ones Problems: A Dichotomy In: Automata, Languages and Programming : 37th International Colloquium, ICALP 2010, 653-665
5			14
				11:09:54	Anja Becker	Administrators LocalDomainServers [AGEditors]	Mehlhorn, Kurt Schweitzer, Pascal	[Lee, Der-Tsai] [Chen, Danny Z.] [Ying, Shi]	2010		Progress on Certifying Algorithms In: Frontiers in Algorithmics : 4th International Workshop, FAW 2010, 1-5
				10:19:09	Anja Becker	Administrators LocalDomainServers [AGEditors]	Elbassioni, Khaled [Rauf, Imran]		2010		Polynomial-time dualization of r-exact hypergraphs with applications in geometry In: Discrete Mathematics [310], 2356-2363
				09:37:32	Anja Becker	[Library]	[Boros, Endre] Elbassioni, Khaled [Gurvich, Vladimir] [Makino, Kazuhisa]		2010		On effectivity functions of game forms In: Games and Economic Behavior [68], 512-531
				09:36:44	Anja Becker	[Library]	[Boros, Endre] Elbassioni, Khaled [Makino, Kazuhisa]		2010		Left-to-right multiplication for monotone Boolean dualization In: SIAM Journal on Computing [39], 3424-3439
				09:29:59	Anja Becker	[Library]	Doerr, Benjamin Johannsen, Daniel Winzen, Carola		2010		Drift Analysis and Linear Functions Revisited In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2010). - Pt. 3, 1967-1974
3			13
				13:17:46	Anja Becker	Administrators LocalDomainServers [AGEditors]	Farzan, Arash [Gagie, Travis] [Navarro, Gonzalo]	[Cheong, Otfried] [Chwa, Kyung-Yong] [Park, Kunsoo]	2010		Entropy-Bounded Representation of Point Grids In: Algorithms and Computation : 21st International Symposium, ISAAC 2010. - Pt. II, 327-338
				13:13:46	Anja Becker	Administrators LocalDomainServers [AGEditors]	Doerr, Benjamin [Gnewuch, Michael] Wahlström, Magnus		2010		Algorithmic construction of low-discrepancy point sets via dependent randomized rounding In: Journal of Complexity [26], 490-507
				10:13:03	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Althaus, Ernst] [Altmeyer, Sebastian] Naujoks, Rouven	[Becker, Bernd] [Damm, Werner] [Fränzle, Martin] [Olderog, Ernst-Rüdiger] [Podelski, Andreas] [Wilhelm, Reinhard]	2010		A New Combinatorial Approach to Parametric Path Analysis
6			11
				14:32:14	Anja Becker	[Library]	Berberich, Eric [Hagen, Matthias] [Hiller, Benjamin] [Moser, Hannes]	[Müller-Hannemann, Matthias] [Schirra, Stefan]	2010		Experiments In: Algorithm Engineering : Bridging the Gap between Algorithm Theory and Practice, 325-388
				14:24:17	Anja Becker	Ho-Leung Chan Tak-Wah Lam Lap-Kei Lee Hing-Fung Ting Jean-Yves Marion Thomas Schwentick [Library] [Department]	[Chan, Ho-Leung] [Lam, Tak-Wah] Lee, Lap-Kei [Ting, Hing-Fung]	[Marion, Jean-Yves] [Schwentick, Thomas]	2010		Continuous monitoring of distributed data streams over a time-based sliding window In: 27th International Symposium on Theoretical Aspects of Computer Science STACS 2010, 179-190
				14:07:17	Anja Becker	Administrators LocalDomainServers [AGEditors]	Berberich, Eric Emeliyanenko, Pavel Sagraloff, Michael		2010		An Elimination Method for Solving Bivariate Polynomial Systems: Eliminating the Usual Drawbacks In: CoRR [abs/1010.1386], 1-16
				13:54:55	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Mörig, Marc] [Scholz, Sven] [Tscheuschner, Tobias] Berberich, Eric	[Müller-Hannemann, Matthias] [Schirra, Stefan]	2010		Implementation aspects In: Algorithm Engineering : Bridging the Gap between Algorithm Theory and Practice, 237-289
				13:49:48	Anja Becker	Administrators LocalDomainServers [AGEditors]	Megow, Nicole	[Biermann, Katja] [Götschel, Martin] [Lutz-Westphal, Brigitte]	2010		Keller oder Dach zuerst In: Besser als Mathe, 111-116
				13:26:58	Anja Becker	Administrators LocalDomainServers [AGEditors]	Kötzing, Timo Neumann, Frank [Röglin, Heiko] [Witt, Carsten]	[Dorigo, Marco] [Birattari, Mauro] [Di Caro, Gianni A.] [Doursat, René] [Engelbrecht, Andries P.] [Floreano, Dario] [Gambardella, Luca Maria] [Groß, Roderich] [Sahin, Erol] [Sayama, Hiroki] [Stützle, Thomas]	2010		Theoretical Properties of Two ACO Approaches for the Traveling Salesman Problem In: Swarm Intelligence : 7th International Conference, ANTS 2010, 324-335
8			10
				14:11:59	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Kavitha, Telikepalli] Mestre, Julian		2010		Max-coloring paths: Tight bounds and extensions In: Journal of Combinatorial Optimization [Online First], 1 - 14
				13:53:28	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Kasprzik, Anna] Kötzing, Timo	[Martin-Vide, Carlos] [Fernau, Henning] [Dediu, Adrian Horia]	2010		String Extension Learning Using Lattices In: Language and Automata Theory and Applications : 4th International Conference, LATA 2010, 380-391
				13:48:22	Anja Becker	Administrators LocalDomainServers [AGEditors]	Johannsen, Daniel Panagiotou, Konstantinos	[Charikar, Moses]	2010		Vertices of Degree k in Random Maps In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), 1436-1447
				13:43:01	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Han, Xin] [Lam, Tak-Wah] Lee, Lap-Kei [To, Isaac K. K.] [Wong, Prudence W. H.]		2010		Deadline scheduling and power management for speed bounded processors In: Theoretical Computer Science [411], 3587-3600
				13:39:48	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Günther, Elisabeth] [König, Felix] Megow, Nicole	[Bampis, Evripidis] [Jansen, Klaus]	2010		Scheduling and Packing Malleable Tasks with Precedence Constraints of Bounded Width In: Approximation and Online Algorithms : 7th International Workshop, WAOA 2009, 170-181
				11:18:48	Anja Becker	Administrators LocalDomainServers [AGEditors]	Friedrich, Tobias [Gairing, Martin] [Sauerwald, Thomas]	[Charikar, Moses]	2010		Quasirandom Load Balancing In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), 1620-1629
				11:10:57	Anja Becker	Administrators LocalDomainServers [AGEditors]	Fountoulakis, Nikolaos Panagiotou, Konstantinos	[Serna, Maria] [Shaltiel, Ronen] [Jansen, Klaus] [Rolim, José]	2010		Rumor spreading on random regular graphs and expanders In: Approximation, Randomization, and Combinatorial Optimization : Algorithms and Techniques ; 13th Internationa lWorkshop, APPROX 2010 and 14th International Workshop, RANDOM 2010, 560-573
				11:06:08	Anja Becker	Administrators LocalDomainServers [AGEditors]	Fountoulakis, Nikolaos Panagiotou, Konstantinos	[Abramsky, Samson] [Gavoille, Cyril] [Kirchner, Claude] [Meyer auf der Heide, Friedhelm] [Spirakis, Paul G.]	2010		Orientability of random hypergraphs and the power of multiple choices In: Automata, Languages and Programming : 37th International Colloquium, ICALP 2010. - Pt. 1, 348-359
5			04
				14:36:09	Anja Becker	Administrators LocalDomainServers [AGEditors]	Fountoulakis, Nikolaos Huber, Anna Panagiotou, Konstantinos		2010		Reliable broadcasting in random networks and the effect of density In: 2010 Proceedings IEEE INFOCOM, 2552-2560
				13:49:18	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Epstein, Leah] van Stee, Rob		2010		Maximizing the minimum load for selfish agents In: Theoretical Computer Science [411], 44-57
				13:15:00	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Epstein, Leah] [Levin, Asaf] [Marchetti-Spaccamela, Alberto] Megow, Nicole Mestre, Julian Skutella, Martin [Stougie, Leen]	[Eisenbrand, Friedrich] [Shepherd, F. Bruce]	2010		Universal sequencing on a single machine In: Integer Programming and Combinatorial Optimization : 14th International Conference, IPCO 2010, 230-243
				13:09:55	Anja Becker	Administrators LocalDomainServers [AGEditors]	Emeliyanenko, Pavel	[Hsu, Ching-Hsien] [Yang, Laurence T.] [Park, Jong Hyuk] [Yeo, Sang-Soo]	2010		Modular Resultant Algorithm for Graphics Processors In: Algorithms and Architectures for Parallel Processing : 10th International Conference, ICA3PP 2010. - Pt. 1, 427-440
				13:02:10	Anja Becker	Administrators LocalDomainServers [AGEditors]	Emeliyanenko, Pavel	[Moreno Maza, Marc] [Roch, Jean-Louis]	2010		A complete modular resultant algorithm targeted for realization on graphics hardware In: PASCO '10 : Proceedings of the 4th International Workshop on Parallel and Symbolic Computation, 35-43
1			03
				14:07:06	Anja Becker	Administrators LocalDomainServers [AGEditors]	Elbassioni, Khaled [Matijevic, Domagoj] [Severdija, Domagoj]	[Vahrenhold, Jan]	2010		Guarding 1.5-Dimensional with Demands In: 26th European Workshop on Computational Geometry (EuroCG 2010), 133-136
868	2010
19		12: December
1			31
				18:55:55	Nikolaos Fountoulakis	Nikolaos Fountoulakis	Fountoulakis, Nikolaos [Kühn, Daniela] [Osthus, Deryk]		2009		Minors in random regular graphs In: Random Structures and Algorithms [35], 444-463
5			17
				13:54:40	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Christodoulou, George] [Kovacs, Annamaria] van Stee, Rob	[Saberi, Amin]	2010		A truthful constant approximation for maximizing the minimum load on related machines In: Internet and Network Economics : 6th International Workshop, WINE 2010, 182-193
				13:50:20	Anja Becker	Administrators LocalDomainServers [AGEditors]	Christodoulou, George [Koutsoupias, Elias] [Kovács, Annamária]		2010		Mechanism Design for Fractional Scheduling on Unrelated Machines In: ACM Transactions on Algorithms [6], 38:1-38:18
				13:44:30	Anja Becker	Administrators LocalDomainServers [AGEditors]	Christodoulou, George [Chung, Christine] [Ligett, Katrina] Pyrga, Evangelia van Stee, Rob	[Bampis, Evripidis] [Jansen, Klaus]	2010		On the price of stability for undirected network design In: Approximation and Online Algorithms : 7th International Workshop, WAOA 2009, 86-97
				12:51:55	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Canzar, Stefan] Elbassioni, Khaled Mestre, Julian		2010		A polynomial delay algorithm for enumerating approximate solutions to the interval coloring problem In: Workshop on Algorithm Engineering and Experiments 2010 (ALENEX10), 23-33
				12:33:42	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Boros, Endre] Elbassioni, Khaled [Gurvich, Vladimir] [Makino, Kazuhisa]	[Eisenbrand, Friedrich] [Shepherd, F. Bruce]	2010		A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information In: Integer Programming and Combinatorial Optimization : 14th International Conference, IPCO 2010, 341-354
4			16
				14:06:20	Anja Becker	[Library]	Berberich, Eric [Hemmer, Michael] [Kerber, Michael]		2010		A Generic Algebraic Kernel for Non-linear Geometric Applications
				14:02:59	Anja Becker	Eric Berberich Dan Halperin Michael Kerber Roza Pogalnikova Jan Vahrenhold [Library] [Department]	Berberich, Eric [Halperin, Dan] [Kerber, Michael] [Pogalnikova, Roza]	[Vahrenhold, Jan]	2010		Polygonal Reconstruction from Approximate Offsets In: 26th European Workshop on Computational Geometry : Workshop Proceedings, 65-68
				13:45:12	Anja Becker	Administrators LocalDomainServers [AGEditors]	Berberich, Eric [Fogel, Efi] [Halperin, Dan] Mehlhorn, Kurt [Wein, Ron]		2010		Arrangements on Parametric Surfaces I: General Framework and Infrastructure In: Mathematics in Computer Science [4], 45-66
				13:43:28	Anja Becker	[Library]	Berberich, Eric [Fogel, Efi] [Halperin, Dan] [Kerber, Michael] [Setter, Ophir]		2010		Arrangements on Parametric Surfaces II: Concretizations and Applications In: Mathematics in Computer Science [4], 67-91
9			10
				15:40:06	Rob van Stee	Administrators LocalDomainServers [AGEditors]	[Epstein, Leah] [Kleiman, Elena] van Stee, Rob	[Leonardi, Stefano]	2009		Maximizing the Minimum Load: The Cost of Selfishness In: Internet and Network Economics : 5th International Workshop, WINE 2009, 232-243
				15:38:54	Rob van Stee	Rob van Stee	van Stee, Rob	[Kao, Ming-Yang]	2008		Paging In: Encyclopedia of Algorithms, 1-99
				15:36:15	Rob van Stee	Rolf Harren	Harren, Rolf van Stee, Rob	[Gudmundsson, Joachim]	2008		Packing Rectangles into 2 OPT Bins using Rotations In: 11th Scandinavian Workshop on Algorithm Theory, 306-318
				15:35:39	Rob van Stee	Rob van Stee	[Epstein, Leah] van Stee, Rob	[Monien, Burkhard] [Schroeder, Ulf-Peter]	2008		The price of anarchy on uniformly related machines revisited In: Algorithmic Game Theory, First International Symposium, SAGT 2008, 46-57
				15:35:08	Rob van Stee	Rob van Stee	[Epstein, Leah] van Stee, Rob	[Laber, Eduardo Sany] [Bornstein, Claudson] [Noguiera, Loana Tito] [Faria, Luerbio]	2008		Maximizing the minimum load for selfish agents In: LATIN 2008: Theoretical Informatics, 8th Latin American Symposium, 264-275
				15:34:28	Rob van Stee	Rob van Stee	[Epstein, Leah] van Stee, Rob	[Kaklamanis, Christos] [Skutella, Martin]	2008		On the Online Unit Clustering Problem In: Approximation and Online Algorithms, 5th International Workshop, WAOA 2007, 193-206
				15:33:50	Rob van Stee	Rob van Stee	van Stee, Rob		2008		Combinatorial algorithms for packing and scheduling problems Universität Karlsruhe
				15:17:05	Rob van Stee	[Library]	[Epstein, Leah] van Stee, Rob [Tamir, Tami]		2009		Paging with request sets In: Theory of Computing Systems [44], 67-81
				15:15:45	Rob van Stee	Administrators LocalDomainServers [AGEditors]	[Krumke, Sven] van Stee, Rob [Westphal, Stefan]	[Ravi, S.S.] [Shukla, Sandeep K.]	2009		Online job admissions In: Fundamental Problems in Computing : Essays in Honor of Professor Daniel J. Rosenkrantz, 435-454
847		03: March
2			29
				11:09:25	Anja Becker	Anja Becker	Happ, Edda		2009		Analyses of Evolutionary Algorithms Universität des Saarlandes
				11:03:01	Anja Becker	Anja Becker	Kerber, Michael		2009		Geometric Algorithms for Algebraic Curves and Surfaces Universität des Saarlandes
1			26
				10:10:20	Anja Becker	Anja Becker	[Sanders, Peter] Sivadasan, Naveen [Skutella, Martin]		2009		Online scheduling with bounded migration In: Mathematics of Operations Research [34], 481-498
8			25
				16:55:39	Anja Becker	Anja Becker	Kowalik, Lukasz		2009		Improved edge-coloring with three colors In: Theoretical Computer Science [410], 3733-3742
				16:35:14	Anja Becker	Anja Becker	Elmasry, Amr		2009		Computing the subset partial order for dense families of sets In: Information Processing Letters [109], 1082-1086
				16:31:01	Anja Becker	Anja Becker	Elbassioni, Khaled [Fishkin, Aleksei V.] [Sitters, René]		2009		Approximation algorithms for the Euclidean traveling salesman problem with discrete and continuous neighborhoods In: International Journal of Computational Geometry & Applications [19], 173-193
				16:22:21	Anja Becker	Anja Becker	Cilleruelo, Javier Hebbinghaus, Nils		2009		Discrepancy in generalized arithmetic progressions In: European Journal of Combinatorics [30], 1607-1611
				16:08:59	Anja Becker	Anja Becker	[Burnikel, Christoph] [Funke, Stefan] Mehlhorn, Kurt [Schirra, Stefan] Schmitt, Susanne		2009		A Separation Bound for Real Algebraic Expressions In: Algorithmica [55], 14-28
				15:54:17	Anja Becker	[Library]	Jurkiewicz, Tomasz		2009		Cycle Bases in Graphs Universität des Saarlandes
				15:47:50	Anja Becker	Anja Becker	Amini, Omid [Pérennes, Stéphane] [Sau, Ignasi]		2009		Hardness and approximation of traffic grooming In: Theoretical Computer Science [410], 3751-3760
				14:58:35	Anja Becker	Madhusudan Manjunath	Elmasry, Amr Manjunath, Madhusudan	Asano, Tetsuo	2009		Enumerating Trichromatic Triangles Containing the Origin in Linear Time In: Japanese Conference in Computational Geometry and Graphs 2009, 101-103
1			12
				18:07:18	Uwe Brahm	Susan Hert	[Bäsken, Matthias] [Brönnimann, Hervé] [Frank, Da] [Devillers, Olivier] [Ester, Ezra] [Fabri, Andreas] [Flato, Eyal] [Gärtner, Bernd] [Giezeman, Geert-Jan] [Halperin, Dan] [Hanniel, Iddo] [Har-Peled, Sariel] [Herrmann, Thomas] Hert, Susan [Hirsch, Shai] [Hoffmann, Michael] Kettner, Lutz [Nechushtan, Oren] [Neyer, Gabriele] [Pasechnik, Dmitrii] [Pion, Sylvain] Schirra, Stefan [Schönherr, Sven] Seel, Michael [Teillaud, Monique] [Veltkamp, Remco] [Wein, Ron] [Wesselink, Wieger] [Yvinec, Mariette]		2001		CGAL Reference and User Manuals
15			09
				15:21:33	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Larsson, Andreas] Gidenstam, Anders [Ha, Phuong H.] [Papatriantafilou, Marina] [Tsigas, Philippas]		2009		Multiword Atomic Read/Write Registers on Multiprocessor Systems In: Journal of experimental algorithmics [13], 7:1-7:30
				15:21:33	Anja Becker	Administrators LocalDomainServers [AGEditors]	[Shervashidze, Nino] Vishwanathan, S .V. N. [Petri, Tobias H.] Mehlhorn, Kurt [Borgwardt, Karsten M.]	[van Dyk, David] [Welling, Max]	2009		Efficient Graphlet Kernels for Large Graph Comparison In: Proceedings of the Twelfth International Conference on Artificial Intelligence and Statistics (AISTATS), 488-495
				15:21:33	Anja Becker	Konstantinos Panagiotou [Library] [Department] Christian Krattenthaler Volker Strehl Manuel Kauers	Panagiotou, Konstantinos	[Krattenthaler, Christian] [Strehl, Volker] [Kauers, Manuel]	2009		Blocks In Constrained Random Graphs with Fixed Average Degree In: 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 733-744
				15:21:33	Anja Becker	Administrators LocalDomainServers [AGEditors]	Kratsch, Stefan	[Albers, Susanne] [Marion, Jean-Yves]	2009		Polynomial Kernelizations For MIN F+Pi1 And MAX NP In: Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS), 601-612
				15:20:46	Anja Becker	Administrators LocalDomainServers [AGEditors]	Vidali, Angelina	[Leonardi, Stefano]	2009		The Geometry of Truthfulness In: Internet and Network Economics : 5th International Workshop, WINE 2009, 340-350
				15:20:46	Anja Becker	Administrators LocalDomainServers [AGEditors]		[Raidl, Günther R.] [Alba, Enrique] [Bacardit, Jaume] [Beyer, Hans-Georg] [Birattari, Mauro] [Blum, Christian] [Bosman, Peter A.N.] [Congdon, Clare B.] [Corne, David W.] [Cotta, Carlos] [Di Penta, Massimiliano] Doerr, Benjamin [Drechsle, Rolf] [Ebner, Marc] [Grahl, Jörn] [Jansen, Thomas] [Knowles, Joshua D.] [Lenaerts, Tom] [Middendorf, Martin] [Miller, Julian F.] [O'Neill, Michael] [Poli, Riccardo] [Squillero, Giovanni] [Stanley, Kenneth O.] [Stützle, Thomas] [van Hemert, Jano]	2009		GECCO 2009: Proceedings of the 11th Annual conference on Genetic and evolutionary computation.
				15:20:46	Anja Becker	Administrators LocalDomainServers [AGEditors]	Sagraloff, Michael Kerber, Michael Hemmer, Michael	[Suzuki, Masakazu] [Hong, Hoon] [Anai, Hirokazu] [Yap, Chee] [Sato, Yosuke] [Yoshida, Hiroshi]	2009		Certified Complex Root Isolation via Adaptive Root Separation Bounds In: The Joint Conference of ASCM 2009 and MACIS 2009, 151-166