Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-INF D1 Publications

MPI-INF D1 Publications

Entries sorted by: 8. Last Date/Time - 1. modified

Login to this database


 

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

Date/TimeLast EditorCreated By...Author(s) [non member]Editor(s) [non member]YearTitle
1
Hide details for 20162016
1
Hide details for 12: December12: December
1
Hide details for 0101
03:18:35 PMSandy HeydrichSandy HeydrichHeydrich, Sandy
[van Stee, Rob]
2015Dividing Connected Chores Fairly
In: Theoretical Computer Science [593], 51-61
3
Hide details for 20152015
2
Hide details for 08:  August08: August
1
Hide details for 2424
01:01:05 PMXiaohui BeiXiaohui BeiBei, Xiaohui[Halldórsson, Magnús M.]
[Iwama, Kazuo]
[Kobayashi, Naoki]
[Speckmann, Bettina]
2015Solving 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
Hide details for 2020
06:59:48 PMDavis IssacDavis IssacIssac, Davis[Xu, Dachuan]
[Du, Donglei]
[Du, Dingzhu]
2015Sampling in Space Restricted Settings
In: Computing and Combinatorics 2015,
1
Hide details for 01: January01: January
1
Hide details for 2929
09:27:20 AMStephanie MüllerEvelyn HaakGuillaume, Frank1997Praktisches Paralleles Paralleles List Ranking
Universität des Saarlandes
288
Hide details for 20142014
7
Hide details for 12: December12: December
7
Hide details for 1515
12:40:10 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Jez, Artur
[Lohrey, Markus]
[Mayr, Ernst]
[Portier, Natacha]
2014Attachment IconApproximation of smallest linear tree grammar
In: 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), 445-457
12:34:17 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Jez, Artur[Esparza, Javier]
[Fraigniaud, Pierre]
[Husfeldt, Thore]
[Koutsoupia, Elias]
2014Context Unification is in PSPACE
In: 41st International Colloquium on Automata, Languages, and Programming (ICALP 2014), 244-255
12:27:57 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Diekert, Volker]
Jez, Artur
[Plandowski, Wojciech]
[Hirsch, Edward]
[Kuznetsov, Sergei]
[Pin, Jean-Eric]
[Vereshchagin, Nikolai]
2014Finding 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 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Jez, Artur[Kulikov, Alexander]
[Kuznetsov, Sergei]
[Pevzner, Pavel]
2014A really Simple Approximation of Smallest Grammar
In: 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014), 182-191
12:19:02 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Jez, Artur2014The Complexity of Compressed Membership Problems for Finite Automata
In: Theory of Computing Systems [55], 685-718
12:13:04 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Jez, Artur
[Okhotin, Alexander]
2014Computational completeness of equations over sets of natural numbers
In: Information and Computation [237], 56-94
12:07:24 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Gawrychowski, Pawel
Jez, Artur
[Jez, Lukasz]
2014Validating the Knuth-Morris-Pratt Failure Function, Fast and Online
In: Theory of Computing Systems [54], 337-372
58
Hide details for 11: November11: November
14
Hide details for 2626
03:02:02 PMStephanie MüllerChristine KieselMehlhorn, Kurt
Näher, Stefan
1995LEDA : A Platform for Combinatorial and Geometric Computing
03:00:35 PMStephanie MüllerChristine KieselMehlhorn, Kurt
Tsakalidis, Athanasios K.
1989Attachment IconData structures
02:56:27 PMStephanie MüllerChristine KieselKaufmann, Morgan
Mehlhorn, Kurt
Korte, Bernhard
Lovász, László
Prömel, Hans Jürgen
Schrijver, Alexander
1990Routing problems in grid graphs
In: Paths, Flows, and VLSI-Layout, 165–184
02:52:01 PMStephanie MüllerChristine KieselMehlhorn, Kurt
Näher, Stefan
1990A faster compaction algorithm with automatic jog insertion
In: IEEE Transactions on CAD of Integrated Circuits and Systems [9], 158-166
02:48:40 PMStephanie MüllerChristine KieselKaufmann, Michael
Mehlhorn, Kurt
1989Routing problems in grid graphs
02:47:01 PMStephanie MüllerChristine KieselMehlhorn, Kurt
Meiser, Stefan
O'Dunlaing, Colm
1989Attachment IconOn the construction of abstract Voronoi diagrams
02:43:33 PMStephanie MüllerChristine KieselAhuja, Ravindra K.
Mehlhorn, Kurt
Orlin, James B.
Tarjan, Robert E.
1988Faster Algorithms for the Shortest Path Problem
02:40:12 PMStephanie MüllerChristine KieselKaufmann, Michael
Mehlhorn, Kurt
1988A Linear-Time Algorithm for the Homotopic Routing Problem in Grid Graphs
02:38:20 PMStephanie MüllerChristine KieselJung, Hermann
Mehlhorn, Kurt
1987Parallel algorithms for computing maximal independent sets in trees and for updating minimum spanning trees
10:00:28 AMStephanie MüllerChristine KieselKaufmann, Michael
Mehlhorn, Kurt
1986On Local Routing of Two-Terminal Nets
09:44:12 AMStephanie MüllerChristine KieselMehlhorn, Kurt
Näher, Stefan
1986Dynamic fractional cascading
09:42:59 AMStephanie MüllerChristine KieselAlt, Helmut
Hagerup, Torben
Mehlhorn, Kurt
Preparata, Franco P.
1985Deterministic simulation of idealized parallel computers on more realistic ones
09:41:10 AMStephanie MüllerChristine KieselFries, O.
Mehlhorn, Kurt
Näher, Stefan
1985Dynamization of geometric data structures
09:34:43 AMStephanie MüllerChristine KieselHertel, Stefan
Mäntylä, Martti
Mehlhorn, Kurt
Nievergelt, Jurg
1984Attachment IconSpace Sweep Solves Intersection of Convex Polyhedra
In: Acta Informatica [21], 501-519
19
Hide details for 2525
10:51:06 AMStephanie MüllerChristine KieselLengauer, Thomas
Mehlhorn, Kurt
1983Attachment IconThe HILL System: A Design Environment for the Hierarchical Specification, Compaction, and Simulation of Integrated Circuit Layouts
10:45:43 AMStephanie MüllerChristine KieselMehlhorn, Kurt1981Attachment IconLower bounds on the efficiency of transforming static data structures into dynamic structures
In: Mathematical Systems Theory [15], 1-16
10:44:47 AMStephanie MüllerChristine KieselMehlhorn, KurtNoltemeier, Hartmut1980A New Data Structure for Representing Sorted Lists
In: Graph-theoretic concepts in computer science (WG-80) : 6th international workshop, 90-112
10:44:05 AMStephanie MüllerChristine KieselMehlhorn, Kurt1980Lower bounds on the efficiency of transforming static data structures into dynamic structures
10:42:26 AMStephanie MüllerChristine KieselMehlhorn, KurtBecvár, Jirí1979Attachment IconSearching, Sorting and Information Theory
In: Mathematical foundations of computer science (MFCS-79) : 8th symposium, 131-145
10:40:58 AMStephanie MüllerChristine KieselMehlhorn, Kurt1979Attachment IconDynamic Binary Search
In: SIAM Journal on Computing [8], 175-198
10:38:37 AMStephanie MüllerChristine KieselBlum, Norbert
Mehlhorn, Kurt
1978On the Average Number of Rebalancing Operations in Weight-Balanced Trees
10:37:49 AMStephanie MüllerChristine KieselMehlhorn, Kurt1978Sorting Presorted Files
Hide details for 10:36:06 AM10:36:06 AMStephanie MüllerChristine KieselAltenkamp, Doris
Mehlhorn, Kurt
1978Codes: Unequal Probabilities, Unequal Letter Cost
10:24:42 AMStephanie MüllerChristine KieselAlt, Helmut
Mehlhorn, Kurt
1978Complexity Arguments in Algebraic Language Theory
10:22:39 AMStephanie MüllerChristine KieselMehlhorn, Kurt1978An efficient algorithm for constructing nearly optimal prefix codes
10:19:33 AMStephanie MüllerChristine KieselMehlhorn, Kurt1978Arbitrary Weight Changes in Dynamic Trees
10:13:01 AMStephanie MüllerChristine KieselMehlhorn, Kurt1976An improved lower bound on the formula complexity of context-free recognition
10:11:34 AMStephanie MüllerChristine KieselGüttler, Reiner
Mehlhorn, Kurt
Schneider, Wolfgang
1976Binary Search Trees: Average and Worst Case Behavior
10:08:24 AMStephanie MüllerChristine KieselHeydthausen, Manfred
Mehlhorn, Kurt
1976Top down parsing of macro grammars (preliminary report)
10:06:49 AMStephanie MüllerChristine KieselMehlhorn, Kurt1976Dynamic Binary Search Trees : Extended Abstracts
10:04:24 AMStephanie MüllerChristine KieselMehlhorn, Kurt1976Dynamic Binary Search
10:01:47 AMStephanie MüllerChristine KieselMehlhorn, KurtBarkhage, H.1975Best 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 AMStephanie MüllerChristine KieselAlt, Helmut
Mehlhorn, Kurt
1975Attachment IconA Language over a One Symbol Alphabet Requiring only O(log log n) Space
In: SIGACT News [7], 31-33
11
Hide details for 2424
04:35:22 PMArtur JezAdministrators
LocalDomainServers
[AGEditors]
Jez, Artur
[Maletti, Andreas]
2013Hyper-minimization for deterministic tree automata
In: International Journal of Foundations of Computer Science [24], 815-830
03:29:00 PMStephanie MüllerChristine KieselMehlhorn, Kurt
Galil, Zvi
Becvár, Jírí1975Monotone Switching Circuits and Boolean Matrix Product
In: Mathematical foundations of computer science (MFCS-75) : 4th symposium, 315-319
03:26:53 PMStephanie MüllerChristine KieselMehlhorn, Kurt1975Bracket-Languages are Recognizable in Logarithmic Space
03:24:03 PMStephanie MüllerAnnamaria KovacsMehlhorn, Kurt[Calamoneri, Tiziana]
[Finocchi, Irene]
[Italiano, Giuseppe F.]
2006Reliable and Efficient Geometric Computing
In: Algorithms and Complexity : 6th Italian Conference, CIAC 2006, 1-2
03:23:19 PMStephanie Müller[Library][Abraham, David J.]
[Cechlárová, Katarína]
[Manlove, David]
Mehlhorn, Kurt
[Deng, Xiaotie]
Du, Dingzhu
2005Pareto Optimality in House Allocation Problems
In: Algorithms and computation : 16th International Symposium, ISAAC 2005, 1163-1175
03:20:28 PMStephanie MüllerChristine Kiesel[Aronov, Boris]
[Asano, Tetsuo]
[Katoh, Naoki]
Mehlhorn, Kurt
[Tokuyama, Takeshi]
2006Polyline Fitting of Planar Points under Min-sum Criteria
In: International Journal of Computational Geometry and Applications [16], 97-116
03:19:15 PMStephanie Müller[Library]Funke, Stefan
Mehlhorn, Kurt
Näher, Stefan
2005Attachment IconStructural filtering: a paradigm for efficient and exact geometric programs
In: Computational Geometry [31], 179-194
02:57:30 PMStephanie Müller[Library][Clementi, Andrea]
[Crescenzi, Pierluigi]
Doerr, Carola
[Fraigniaud, Pierre]
[Isopi, Marc]
[Panconesi, Alessandro]
[Pasquale, Francesco]
[Silvestri, Riccardo]
2013Rumor Spreading in Random Evolving Graphs
In: Proc. of the 21st European Symposium on Algorithms (ESA 2013), 325-336
10:09:33 AMStephanie MüllerChristine KieselBurnikel, Christoph
Mehlhorn, Kurt
Schirra, Stefan
1994Attachment IconOn degeneracy in geometric computations
In: Discrete algorithms (SODA-94) : 5th annual ACM-SIAM symposium, 16-23
10:04:17 AMStephanie MüllerChristine KieselMehlhorn, 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
1992Tail Estimates for the Space Complexity of Randomised Incremental Algorithms
In: Discrete algorithms (SODA-92) : 3rd annual ACM-SIAM symposium, 89-93
09:59:57 AMStephanie MüllerTheocharis MalamatosMalamatos, Theocharis2005Lower bounds for expected-case planar point location
In: 17th Canadian Conference on Computational Geometry (CCCG'05), 191-194
6
Hide details for 2121
02:00:05 PMStephanie MüllerLutz Kettner[Fogel, Efi]
[Halperin, Dan]
Kettner, Lutz
[Teillaud, Monique]
[Wein, Ron]
Wolpert, Nicola
[Boissonnat, Jean-Daniel]
[Teillaud, Monique]
2007Attachment IconArrangements
In: Effective Computational Geometry for Curves and Surfaces, 1-66
01:40:51 PMStephanie MüllerJoachim GiesenGiesen, Joachim2008The Flow Complex: A Data Structure for Geometric Modeling
In: Computational Geometry - Theory and Applications [39], 178-190
12:49:13 PMStephanie Müller[Library]Elbassioni, Khaled M.
[Elmasry, Amr]
[Kamel, Ibrahim]
2003Attachment IconAn Efficient Indexing Scheme for Multi-dimensional Moving Objects
In: Database Theory - ICDT 2003, 9th International Conference, 425-439
Hide details for 12:46:43 PM12:46:43 PMStephanie Müller[Library][Boros, Endre]
Elbassioni, Khaled M.
[Khachiyan, Leonid]
[Gurvich, Vladimir]
2002Attachment IconGenerating Dual-Bounded Hypergraphs
In: Optimization Methods and Software [17], 33
12:45:29 PMStephanie Müller[Library]Doerr, C.
Schmidt, Jens M.
Ramakrishna, G.
2013Computing 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 PMStephanie MüllerChristine KieselAlt, Helmut
Hagerup,Torben
Mehlhorn, Kurt
Preparata, Franco P.
Albrecht, Andreas
Jung, Hermann
Mehlhorn, Kurt
1987Attachment IconDeterministic Simulation of Idealized Parallel Computers on more Realistic Ones
In: Parallel Algorithms and Architectures : International Workshop, 11-15
8
Hide details for 0303
02:36:17 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Gawrychowski, Pawel2014Simple and efficient LZW-compressed multiple pattern matching
In: Journal of Discrete Algorithms [25], 34-41
02:36:17 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Babenko, Maxim A.]
[Gawrychowski, Pawel]
[Kociumaka, Tomasz]
[Starikovskaya, Tatiana A.]
[Kulikov, Alexander S.]
[Kuznetsov, Sergei O.]
[Pevzner, Pavel A.]
2014Computing 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
02:36:17 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Gawrychowski, Pawel
[Uznanski, Przemyslaw]
[Kulikov, Alexander S.]
[Kuznetsov, Sergei O.]
[Pevzner, Pavel A.]
2014Order-Preserving Pattern Matching with k Mismatches
In: Combinatorial Pattern Matching - 25th Annual Symposium, CPM 2014, Moscow, Russia, June 16-18, 2014. Proceedings, 130-139
02:36:17 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Gawrychowski, Pawel
[Mozes, Shay]
[Weimann, Oren]
[Esparza, Javier]
[Fraigniaud, Pierre]
[Husfeldt, Thore]
[Koutsoupias, Elias]
2014Improved 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
02:36:17 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Gagie, Travis]
Gawrychowski, Pawel
[Kärkkäinen, Juha]
[Nekrich, Yakov]
[Puglisi, Simon J.]
[Parso, Alberto]
[Viola, Alfredo]
2014LZ77-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
02:36:17 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Gawrychowski, Pawel
[Manea, Florin]
[Nowotka, Dirk]
Mayr, Ernst W.
[Portier, Natacha]
2014Testing Generalised Freeness of Words
In: 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), 337-349
02:36:17 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Friedrichs, Stephan]
[Kulau, Ulf]
[Wolf, Lars]
2014Energy-efficient voltage scheduling of peripheral components on wireless sensor nodes
In: Communications Workshops (ICC), 2014 IEEE International Conference on, 860-865
02:36:17 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Fekete, Sándor P.]
[Fiethe, Björn]
[Friedrichs, Stephan]
[Michalik, Harald]
[Orlis, Christos]
2014Efficient reconfiguration of processing modules on FPGAs for space instruments
In: Adaptive Hardware and Systems (AHS), 2014 NASA/ESA Conference on, 15-22
1
Hide details for 10: October10: October
1
Hide details for 0808
04:11:43 PMStephan FriedrichsStephan Friedrichs[Fekete, Sándor P.]
[Friedrichs, Stephan]
[Kröller, Alexander]
[Schmidt, Christiane]
[Du, Ding-Zhu]
[Zhang, Guochuan]
2013Facets for Art Gallery Problems
In: Computing and Combinatorics, 208-220
112
Hide details for 07: July07: July
10
Hide details for 1717
09:48:52 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Kaufmann, Michael]
[Mehlhorn, Kurt]
1984Attachment IconLocal routing of two-terminal nets is easy
09:46:02 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Alt, Helmut]
Mehlhorn, Kurt
[Wagener, Hubert]
[Welzl, Emo]
1987Attachment IconCongruence, similarity and symmetries of geometric objects
09:45:59 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Alt, Helmut
Mehlhorn, Kurt
Wagener, Hubert
Welzl, Emo
1988Attachment IconCongruence, Similarity, and Symmetries of Geometric Objects
In: Discrete and Computational Geometry [3], 237-256
09:35:40 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Mehlhorn, Kurt1984$AT^2$-optimal VLSI integer division and integer square rooting
In: Integration, the VLSI Journal [2], 163-167
09:23:55 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Mehlhorn, Kurt1985Theoretical aspects of computer science (STACS-85) : 2nd annual symposium
09:09:00 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Klein, R.]
Mehlhorn, Kurt
[Meiser, Stefan]
1989Attachment IconOn the construction of abstract Voronoi diagrams, II.
09:05:14 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Mehlhorn, Kurt1987Workshop über Komplexitätstheorie, Effiziente Algorithmen und Datenstrukturen
08:59:29 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Albrecht, Andreas
Jung, Hermann
Mehlhorn, Kurt
1987Parallel algorithms and architectures (WPAA-87) : international workshop
08:45:12 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Albrecht, Andreas
Jung, Hermann
Mehlhorn, Kurt
1987Parallel algorithms and architectures : International Workshop
08:39:47 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Mehlhorn, Kurt1989Proceedings of the fifth annual symposium on Computational geometry
1989 (SCG '89)
11
Hide details for 1616
03:45:39 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Gurvich, Vladimir]1991Criteria for repetition-freeness of functions in the algebra of logic
In: Soviet Math. Dokl. [43], 721-726
03:41:44 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Mehlhorn, Kurt
Trajan, Robert E.
1991Effiziente Algorithmen - Tagungsbericht
02:01:05 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Buchberger, Bruno
Mehlhorn, Kurt
Näher, Stefan
Nievergelt, Jurg
1994Special issue on “algorithms: implementation, libraries and use”
01:58:20 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
van Leeuwen, Jan
Mehlhorn, Kurt
Reps, Thomas
1994Attachment IconIncremental Computation and Dynamic Algorithms 02.05.-06.05.94
01:45:12 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Bremer, Dirk1995Analyse und Simulation eines Maximum-Flow Algorithmus für das Gitter
Universität des Saarlandes
01:24:05 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Piskorski, Jakub1994Parallele Graphenalgorithmen für den Hypercube
Universität des Saarlandes
11:04:53 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Ziegler, Thomas1995Max-Weighted-Matching auf allgemeinen Graphen
Universität des Saarlandes
10:50:50 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Fredman, Michael]
[Khachiyan, Leonid]
1996On the Complexity of Dualization of Monotone Disjunctive Normal Forms
In: J. Algorithms [21], 618-628
09:31:20 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Jünger, Michael]
Lee, E. K.
Mutzel, Petra
[Odenthal, Thomas]
Di Battista, Giuseppe1997A 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 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Hagerup, Torben
Sanders, Peter
[Träff, Jesper Larsson]
Mehlhorn, Kurt1998An Implementation of the Binary Blocking Flow Algorithm
In: Proceedings of the 2nd Workshop on Algorithm Engineering (WAE-98), 143-154
09:21:38 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Mehlhorn, Kurt1998Fundamentals - Foundations of Computer Science : Proceedings of the XV. IFIP World Computer Congress
26
Hide details for 1515
04:44:21 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Mehlhorn, Kurt
Snelting, Gregor
2000Informatik 2000 : neue Horizonte im neuen Jahrhundert, 30. Jahrestagung der Gesellschaft für Informatik
04:34:34 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[de Berg, Marc]
Schirra, Stefan
[de Berg, Marc]
Schirra, Stefan
2002Guest Editors' Foreword
In: Selected papers from the 16th Annual Symposium on Computational Geometry (SoCG-00), 1-2
03:35:13 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Mehlhorn, Kurt[Jansen, Klaus]
[Margraf, Marian]
[Mastrolli, Monaldo]
[Rolim, José D. P.]
2003Attachment IconThe Reliable Algorithmic Software Challenge RASC
In: Experimental and efficient algorithms : Second International Workshop, WEA 2003, 222-222
03:35:13 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Mehlhorn, Kurt[Klein, Rolf]
[Six, Hans-Werner]
[Wegner, Lutz]
2003Attachment IconThe 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
03:23:49 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Georgiou, Chryssis]
Kowalski, Dariusz
[Shvartsman, Alexander]
[Fich, Faith]2003Efficient Gossip and Robust Distributed Computation
In: Distributed Computing, 17th International Conference (DISC 2003), 224-238
02:52:56 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Kowalski, Dariusz
[Pelc, Andrzej]
2003Time 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
02:47:32 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Parreira, Josiane2003On the Role of the Singular Values in Latent Semantic Indexing
Universität des Saarlandes
02:41:49 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Berberich, Eric
Eigenwillig, Arno
[Fogel, Efi]
[Halperin, Dan]
Hert, Susan
Kettner, Lutz
[Teillaud, Monique]
[Wein, Ron]
2003Specification of the traits classes for CGAL arrangements of curves
02:08:28 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Bast, HolgerBabaoglu, Ozalp
[Jelasity, Márk]
[Montresor, Alberto]
[van Steen, Maarten]
[van Moorsel, Aad]
[Fetzer, Christof]
[Leonardi, Stefano]
2004Dimension 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
02:02:27 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Boros, Endre]
Elbassioni, Khaled M.
[Khachiyan, Leonid]
[Gurvich, Vladimir]
2003Attachment IconAn Inequality for Polymatroid Functions and its Applications
In: Discrete Applied mathematics [131], 27
01:18:03 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Boros, Endre]
Elbassioni, Khaled M.
[Khachiyan, Leonid]
[Gurvich, Vladimir]
[Makino, Kazuhisa]
2002Attachment IconDual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities
In: SIAM Journal on Computing [31], 20
01:11:26 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Elbassioni, Khaled M.2002Attachment IconAn Algorithm for Dualization in Products of Lattices and Its Applications
In: Algorithms - ESA 2002, 10th Annual European Symposium, 424-435
01:07:57 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Boros, Endre]
Elbassioni, Khaled M.
[Gurvich, Vladimir]
[Khachiyan, Leonid]
2003Attachment IconAlgorithms for Enumerating Circuits in Matroids.
In: Algorithms and Computation, 14th International Symposium, ISAAC 2003, 485-494
11:24:24 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Boros, Endre]
Elbassioni, Khaled M.
[Khachiyan, Leonid]
[Gurvich, Vladimir]
2002Attachment IconMatroid Intersections, Polymatroid Inequalities, and Related Problems
In: Mathematical Foundations of Computer Science 2002, 27th International Symposium, MFCS 2002, 143-154
10:57:47 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Boros, Endre]
Elbassioni, Khaled M.
[Khachiyan, Leonid]
[Gurvich, Vladimir]
2003Attachment IconAn Efficient Implementation of a Quasi-polynomial Algorithm for Generating Hypergraph Transversals
In: Algorithms - ESA 2003, 11th Annual European Symposium, 556-567
10:18:17 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Elbassioni, Khaled M.Alt, Helmut
Ferreira, Afonso
2002Attachment IconOn Dualization in Products of Forests.
In: STACS 2002, 19th Annual Symposium on Theoretical Aspects of Computer Science, 142-153
10:00:27 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Boros, Endre]
Elbassioni, Khaled M.
[Khachiyan, Leonid]
[Gurvich, Vladimir]
2003Attachment IconExtending 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 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Boros, Endre]
Elbassioni, Khaled M.
[Gurvich, Vladimir]
[Khachiyan, Leonid]
[Makino, Kazuhisa]
2003Attachment IconAn Intersection Inequality for Discrete Distributions and Related Generation Problems
In: Automata, Languages and Programming, 30th International Colloquium, ICALP 2003, 543-555
09:38:50 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Bouziane, Driss]
El Kahoui, M'hammed
2002Attachment IconComputation of the dual of a plane projective curve
In: Journal of Symbolic Computation [34], 105-117
09:12:12 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
El Kahoui, M'hammed2002Attachment IconOn plane polynomial vector fields and the Poincar\'e problem
In: Electronic Journal of Differential Equations [2002], 1-23
09:05:31 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
El Kahoui, M'hammed2003Attachment IconAn elementary approach to subresultants theory
In: Journal of Symbolic Computation [35], 281-292
09:00:14 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Csaba, Bela
[Lodha, Sachin]
2001A randomized on-line algorithm for the k-server problem on a line
08:48:15 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Wolpert, Nicola2003Jacobi Curves: Computing the Exact Topology of Arrangements of Non-Singular Algebraic Curves
08:45:21 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Schmitt, Susanne2003The Diamond Operator for Real Algebraic Numbers
08:40:17 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Portz, Sascha1994Darstellung und Implementierung polynomieller und streng polynomieller Algorithmen für das Minimum-Cost-Flow-Problem
Universität des Saarlandes
08:35:43 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Beldiceanu, Nicolas]
[Carlsson, Mats]
Thiel, Sven
2002Cost-Filtering Algorithms for the two Sides of the Sum of Weights of Distinct Values Constraint
10
Hide details for 1414
04:47:19 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Eigenwillig, Arno
[Schömer, Elmar]
Wolpert, Nicola
2002Sweeping Arrangements of Cubic Segments Exactly and Efficiently
04:39:43 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Karrenbauer, Andreas2004Packing Boxes with Arbitrary Rotations
Universität des Saarlandes
01:42:31 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Ahuja, Nitin]
[Baltz, Andreas]
Doerr, Benjamin
[Srivastav, Anand]
2004Coloring Graphs with Minimal Load
In: Electronic Notes in Discrete Mathematics [17], 129-133
01:23:59 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Lars, Arge
Bender, Michael A.
Demaine, Erik
Leiserson, Charles
Mehlhorn, Kurt
2005Cache-Oblivious and Cache-Aware Algorithms
01:19:16 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Ebert, Franziska2005Benchmark Data Sets for Conic Arrangements
Universität des Saarlandes
01:15:24 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Mehlhorn, KurtHealy, Patrick
Nikolo, Nikola S.
2005Minimum Cycle Bases and Surface Reconstruction
In: Graph Drawing: 13th International Symposium, GD 2005, ,, 532-532
01:10:00 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Mehlhorn, Kurt
Waldmann, Uwe
[Wilhelm, Reinhard]
2005Harald Ganzinger : 31.10.1950 - 3.6.2004
In: MPG-Jahrbuch, 107-108
In: Jahrbuch / Max-Planck-Gesellschaft [?], 107-108
01:06:24 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Funke, Stefan
Mehlhorn, Kurt
[Näher, Stefan]
1999Attachment IconStructural 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 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Ahuja, Nitin]
[Baltz, Andreas]
Doerr, Benjamin
[Privetivy, Ales]
[Srivastav, Anand]
[Erlebach, Thomas]
[Persiano, Pino]
2005Attachment IconOn the Minimum Load Coloring Problem
In: Third Workshop on Approximation and Online Algorithms (WAOA 2005), 15-26
11:12:15 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin2005Integral Approximation
Christian-Albrechts-Universität zu Kiel
4
Hide details for 1111
09:24:18 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Dementiev, Roman]
Kettner, Lutz
[Sanders, Peter]
2005STXXL: Standard Template Library for XXL Data Sets
09:13:38 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
Friedrich, Tobias
Klein, Christian
Osbild, Ralf
[Erlebach, Thomas]
[Persiano, Pino]
2005Attachment IconRounding of Sequences and Matrices, with Applications
In: Third Workshop on Approximation and Online Algorithms (WAOA 2005), 96-109
09:12:07 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Kettner, Lutz[Lumsdaine, Andrew]
[Schupp, Sibylle]
2005Reference Counting in Library Design---Optionally and with Union-Find Optimization
In: Library-Centric Software Design (LCSD'05), 1-10
08:47:46 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Kettner, Lutz[Musser, David]
[Siek, Jeremy]
2006Reference 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
Hide details for 1010
02:56:00 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Harren, Rolf[Bugliesi, M.]
[Preneel, B.]
[Sassone, V.]
[Wegener, I.]
2006Attachment IconApproximating the Orthogonal Knapsack Problem for Hypercubes
In: Automata, Languages and Programming, 238-249
02:50:51 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Canzar, Stefan
[Remy, Jan]
2006Shape Distributions and Protein Similarity
In: GCB, 1-10
Hide details for 02:45:45 PM02:45:45 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Althaus, Ernst
[Calinescu, Gruia]
[Mandoiu, Ion]
[Prasad, Sushil]
[Tchervenski, Nickolay]
[Zelikovsly, Alexander]
2006Power efficient range assignment for symmetric connectivity in static ad-hoc wireless networks
In: Wireless Networks [12], 287-299
02:43:17 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Althaus, Ernst
[Caprara, Alberto]
[Lenhof, Hans-Peter]
[Reinert, Knut]
2006Aligning multiple sequences by cutting planes
In: Mathematical Programming [2006], 387-425
01:24:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Berberich, Eric
Ebert, Franziska
[Fogel, Efi]
Kettner, Lutz
2006Web-site with benchmark instances for planar curve arrangements
01:19:35 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Berberich, Eric
Ebert, Franziska
Kettner, Lutz
2006Definition of file format for benchmark instances for arrangements of Quadrics
12:50:37 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Meyer, Ulrike
[Wetzel, Susanne]
2006Introducing 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 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Elbassioni, Khaled M.2006On the Complexity of Monotone Boolean Duality Testing
11:43:11 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
[Gnewuch, Michael]
2006Construction of low-discrepancy point sets of small size by bracketing covers and dependent randomized rounding
11:06:28 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Neumann, Frank
[Witt, Carsten]
2006Ant Colony Optimization and the Minimum Spanning Tree Problem
5
Hide details for 0909
02:57:12 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Berberich, Eric
Hemmer, Michael
[Karavelas, Menelaos]
[Pion, Sylvain]
[Teillaud, Monique]
[Tsigaridas, Elias]
2008Prototype implementation of the algebraic kernel
02:54:49 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
Friedrich, Tobias
2006Attachment IconQuasirandomness in Graphs
In: Electronic Notes in Discrete Mathematics [25], 61-64
02:32:11 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Abraham, David
[Cechlárová, Katarina]
[Manlove, David F.]
Mehlhorn, Kurt
[Fleischer, Rudolf]
[Trippen, G.]
2004Attachment IconPareto-optimality in house allocation problems
In: Algorithms and Computation: 15th International Symposium, ISAAC 2004, 3-15
02:09:11 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Caroli, Manuel2006Exakte Arrangement-Berechnung gedrehter Quadratischer Kurven
Universität des Saarlandes
02:06:06 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Steurer, David2006Tight Bounds on the Min-Max Boundary Decomposition Cost of Weighted Graphs
Universität des Saarlandes
30
Hide details for 0808
02:12:36 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Fouz, Mahmoud2006Hereditary Discrepancy in Different Numbers of Colors
Universität des Saarlandes
02:08:08 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Bast, Holger2006Intelligente Suche mit garantiert schnellen Antwortzeiten
In: MPG Jahrbuch [?],
02:05:38 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Beier, René
Vöcking, Berthold
2004Random knapsack in expected polynomial time
In: Journal of Computer and System Sciences [69], 306-329
02:02:31 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Funke, Stefan
Klein, Christian
Mehlhorn, Kurt
Schmitt, Susanne
2006Attachment IconControlled Perturbation for Delaunay Triangulations
01:37:59 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Panagiotou, Konstantinos2009The Degree Sequence of Random Graphs from Subcritical Classes
In: Combinatorics, Probability and Computing [18], 647-681
12:52:15 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Panagiotou, Konstantinos2009Vertices of Degree k in Random Unlabeled Trees
In: European Conference on Combinatorics, Graph Theory and Applications (EuroComb '09), 41-45
12:47:10 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Schweitzer, Pascal2009Problems of Unknown Complexity: Graph isomorphism and Ramsey theoretic numbers
Universität des Saarlandes
10:35:35 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Elbassioni, Khaled
[Tiwary, Hans Raj]
2009Complexity of Approximating the Vertex Centroid of a Polyhedron
In: Algorithms and Computation, 20th International Symposium (ISAAC), 413-422
08:35:23 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Philip, Geevarghese
[Raman, Venkatesh]
[Villanger, Yngve]
[Thilikos, Dimitrios M.]2010Attachment IconA 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 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Misra, Neeldhara]
Philip, Geevarghese
[Raman, Venkatesh]
[Saurabh, Saket]
[Sikdar, Somnath]
[Rahman, Md. Saidur]
[Fujita, Satoshi]
2010Attachment IconFPT 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 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Fernau, Henning]
[Fomin, Fedor V.]
[Lokshtanov, Daniel]
[Mnich, Matthias]
Philip, Geevarghese
[Saurabh, Saket]
[Iliopoulos, Costas S.]
[F. Smyth, William]
2011Attachment IconRanking 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 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Philip, Geevarghese
[Raman, Venkatesh]
[Sikdar, Somnath]
[Fiat, Amos]
[Sanders, Peter]
2009Attachment IconSolving 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 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Fernau, Henning]
[Fomin, Fedor V.]
Philip, Geevarghese
[Saurabh, Saket]
[Thai, My T.]
[Sahni, Sartaj]
2010Attachment IconThe 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 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Misra, Neeldhara]
Philip, Geevarghese
[Raman, Venkatesh]
[Saurabh, Saket]
[Lodaya, Kamal]
[Mahajan, Meena]
2010Attachment IconThe 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 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Philip, Geevarghese2008Attachment IconFixed-Parameter Algorithms for Graph Problems Using Graph Minor Theory
Homi Bhabha National Institute
08:35:23 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Ambalath, Abhimanyu M.]
[Balasundaram, Radheshyam]
[H., Chintan Rao]
[Koppula, Venkata]
[Misra, Neeldhara]
Philip, Geevarghese
[Ramanujan, M. S.]
[Raman, Venkatesh]
[Saurabh, Saket]
2010Attachment IconOn 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 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Cygan, Marek]
Philip, Geevarghese
[Pilipczuk, Marcin]
[Pilipczuk, Micha\l{}]
[Wojtaszczyk, Jakub Onufry]
2011Attachment IconDominating set is fixed parameter tractable in claw-free graphs
In: Theoretical Computer Science [412], 6982-7000
08:35:23 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Fomin, Fedor V.]
[Lokshtanov, Daniel]
[Misra, Neeldhara]
Philip, Geevarghese
[Saurabh, Saket]
[Schwentick, Thomas]
[D{\"u}rr, Christoph]
2011Attachment IconHitting 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 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Fomin, Fedor V.]
Philip, Geevarghese
[Villanger, Yngve]
[Chakraborty, Supratik]
[Kumar, Amit]
2011Attachment IconMinimum 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 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Arumugam, S.]
[Chandrasekar, K. Raja]
[Misra, Neeldhara]
Philip, Geevarghese
[Saurabh, Saket]
[Iliopoulos, Costas S.]
[Smyth, William F.]
2011Attachment IconAlgorithmic 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 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Bredereck, Robert]
[Nichterlein, Andr{\'e}]
[Niedermeier, Rolf]
Philip, Geevarghese
[Owe, Olaf]
[Steffen, Martin]
[Telle, Jan Arne]
2011Attachment IconThe 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 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Bredereck, Robert]
[Nichterlein, Andr{\'e}]
[Niedermeier, Rolf]
Philip, Geevarghese
[Murlak, Filip]
[Sankowski, Piotr]
2011Attachment IconPattern-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 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Misra, Neeldhara]
Philip, Geevarghese
[Raman, Venkatesh]
[Saurabh, Saket]
[Fu, Bin]
[Du, Ding-Zhu]
2011Attachment IconOn 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 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Philip, Geevarghese
[Raman, Venkatesh]
[Sikdar, Somnath]
2012Polynomial kernels for dominating set in graphs of bounded degeneracy and beyond
In: ACM Transactions on Algorithms [9], 23
08:35:13 AMStephanie Müller[Library]Mnich, Matthias
Philip, Geevarghese
[Saurabh, Saket]
[Suchy, Ondrej]
[D'Souza, Deepak]
[Kavitha, Telikepalli]
[Radhakrishnan, Jaikumar]
2012Attachment IconBeyond 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 AMStephanie Müller[Library][Kim, Eun Jung]
[Paul, Christophe]
Philip, Geevarghese
[Fomin, Fedor V.]
[Kaski, Petteri]
2012Attachment IconA 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 AMStephanie Müller[Library][Misra, Neeldhara]
Philip, Geevarghese
[Raman, Venkatesh]
[Saurabh, Saket]
[Sikdar, Somnath]
2012Attachment IconFPT Algorithms for Connected Feedback Vertex Set
In: Journal of Combinatorial Optimization [24], 131-146
08:35:13 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Philip, Geevarghese2011Attachment IconThe Kernelization Complexity of some Domination and Covering Problems
Homi Bhabha National Institute
08:35:13 AMStephanie Müller[Library][Misra, Neeldhara]
Philip, Geevarghese
[Raman, Venkatesh]
[Saurabh, Saket]
2012Attachment IconOn Parameterized Independent Feedback Vertex Set
In: Theoretical Computer Science [461], 65-75
08:01:07 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Emeliyanenko, Pavel2010Accelerating Symbolic Computations on NVIDIA Fermi
In: Poster presentation at GTC'10 (NVIDIA research summit), -
2
Hide details for 0707
03:59:14 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
[Gnewuch, Michael]
Wahlström, Magnus
[L'Ecuyer, P.]
[Owen, A. B.]
2009Implementation of a component-by-component algorithm to generate small low-discrepancy samples
In: Monte Carlo and Quasi-Monte Carlo Methods 2008, 323-338
01:55:25 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Mehlhorn, Kurt
Sagraloff, Michael
2009Isolating real roots of real polynomials
In: Proceedings of the 2009 international symposium on Symbolic and algebraic computation (ISSAC), 247-254
4
Hide details for 0101
03:11:18 PMStephanie Müller[Library][Amaldi, Edoardo]
[Iuliano, Claudio]
Jurkiewicz, Tomasz
Mehlhorn, Kurt
[Rizzi, Romeo]
[Fiat, Amos]
[Sanders, Peter]
2009Breaking the $O(m^2n)$ Barrier for Minimum Cycle Bases
In: Algorithms - ESA 2009 : 17th Annual European Symposium, 301-312
02:50:50 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
Friedrich, Tobias
[Künnemann, Marvin]
Sauerwald, Thomas
2011Quasirandom Rumor Spreading: An Experimental Analysis
In: ACM Journal of Experimental Algorithmics [16], Article No. 3.3
02:42:33 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Sagraloff, Michael2010A General Approach to Isolating Roots of a Bitstream Polynomial
In: Mathematics in Computer Science [4], 481-506
02:41:32 PMStephanie MüllerFrank Neumann[Durrett, Greg]
[Neumann, Frank]
[O'Reilly, Una-May]
[Beyer, Hans- Georg]
[Langdon, William]
2011Computational 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
Hide details for 05: May05: May
9
Hide details for 2222
10:15:04 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Schmitz, Christoph1995Analyse von Branch-and-Bound Algorithmen zum Problem des Handlungsreisenden
Universität des Saarlandes
09:23:45 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Kayal, Neeraj]
Saha, Chandan
2011Attachment IconOn the Sum of Square Roots of Polynomials and Related Problems
In: 26th IEEE Conference on Computational Complexity (CCC), 292-299
09:07:54 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Friedrich, Tobias
Sauerwald, Thomas
[Stauffer, Alexandre]
[Asano, Takao]
[Nakano, Shin-Ichi]
[Okamoto, Yoshio]
[Watanabe, Osamu]
2011Diameter 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 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Berenbrink, Petra]
[Friedetzky, Tom]
[Elsaesser, Robert]
[Nagel, Lars]
Sauerwald, Thomas
[Murlak, Filip]
[Sankowski, Piotr]
2011Faster 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 AMStephanie MüllerThomas Sauerwald[Elsaesser, Robert]
Sauerwald, Thomas
2011Tight bounds for the cover time of multiple random walks
In: Theoretical Computer Science [412], 2623-2641
08:47:24 AMStephanie MüllerHe Sun[Chin, Francis Y. L.]
[Guo, Zeyu]
Sun, He
2011Minimum Manhattan Network is NP-Complete
In: Discrete & Computational Geometry [45], 701-722
08:46:33 AMStephanie MüllerHe Sun[Guo, Zeyu]
Sun, He
[Zhu, Hong]
2011Greedy Construction of 2-Approximate Minimum Manhattan Networks
In: International Journal of Computational Geometry and Applications [21], 331-350
08:41:05 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Johannsen, Daniel
Lengler, Johannes
[Pelikan, Martin]
[Branke, Jürgen]
2010Attachment IconCan Quantum Search Accelerate Evolutionary Algorithms?
In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), 1433-1440
08:33:00 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Asano, Tetsuo]
Doerr, Benjamin
2011Memory-constrained algorithms for shortest path problem
In: 23rd Annual Canadian Conference on Computational Geometry (CCCG 2011), 315-319
2
Hide details for 2121
03:02:25 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Manjunath, Madhusudan
Mehlhorn, Kurt
Panagiotou, Konstantinos
Sun, He
[Demetrescu, Camil]
[M. Halldórsson, Magnús]
2011Approximate Counting of Cycles in Streams
In: 19th Annual European Symposium on Algorithms (ESA-11), 677-688
02:51:50 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Bonifaci, Vincenzo]
[Chan, Ho-Leung]
[Marchetti-Spaccamela, Alberto]
Megow, Nicole
2012Algorithms and Complexity for Periodic Real-Time Scheduling
In: ACM Transactions on Algorithms [9], 601-619
3
Hide details for 2020
09:57:28 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Croitoru, Cosmina
Kötzing, Timo
2014A Normal Form for Argumentation Frameworks
In: Theory and Applications of Formal Argumentation (TAFA'13), 32-45
09:57:28 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Bringmann, Karl
[Sauerwald, Thomas]
[Stauffer, Alexandre]
Sun, He
2014Balls 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 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
Winzen, Carola
2014Ranking-Based Black-Box Complexity
In: Algorithmica [?], ?
1
Hide details for 04: April04: April
1
Hide details for 2323
07:22:42 AMMartin HoeferAdministrators
LocalDomainServers
[AGEditors]
[Harks, Tobias]
Hoefer, Martin
[Klimm, Max]
[Skopalik, Alexander]
2013Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games
In: Mathematical Programming [141], 193-215
2
Hide details for 03: March03: March
1
Hide details for 2626
10:40:54 AMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Jurkiewicz, Tomasz2013Attachment IconToward Better Computation Models for Modern Machines
Universität des Saarlandes
1
Hide details for 0707
12:54:12 PMAnja Becker[Library]Jurkiewicz, Tomasz
Mehlhorn, Kurt
2013The cost of address translation
In: Proceedings of the Meeting on Algorithm Engineering & Experiments,
90
Hide details for 02: February02: February
90
Hide details for 1717
01:53:54 PMStephanie Müller[Library]Gawrychowski, Pawel
[Manea, Florin]
[Mercas, Robert]
[Nowotka, Dirk]
[Tiseanu, Catalin]
[Portier, Natacha]
[Wilke, Thomas]
2013Finding Pseudo-repetitions
In: 30th International Symposium on Theoretical Aspects of Computer Science (STACS 2013), 257-268
01:38:59 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Gagie, Travis]
Gawrychowski, Pawel
[Nekrich, Yakov]
2013Heaviest Induced Ancestors and Longest Common Substrings
In: 25th Canadian Conference on Computational Geometry (CCCG 13), 145-150
01:38:59 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Bonifaci, Vincenzo]
[Marchetti-Spaccamela, Alberto]
Megow, Nicole
Wiese, Andreas
2013Polynomial-Time Exact Schedulability Tests for Harmonic Real-Time Tasks
In: Proceedings of the 34th IEEE Real-Time Systems Symposium (RTSS 2013),
01:38:59 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Adamaszek, Anna
Wiese, Andreas
2013Approximation Schemes for Maximum Weight Independent Set of Rectangles
In: Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2013),
01:38:59 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Gawrychowski, Pawel
[Straszak, Damian]
[Cai, Leizhen]
[Cheng, Siu-Wing]
[Lam, Tak Wah]
2013Beating O(nm) in Approximate LZW-Compressed Pattern Matching
In: Algorithms and Computation - 24th International Symposium (ISAAC 2013), 78-88
01:38:59 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Bonifaci, Vincenzo]
[Marchetti-Spaccamela, Alberto]
[Stiller, Sebastian]
Wiese, Andreas
2013Feasibility Analysis in the Sporadic DAG Task Model
In: Proceedings of the 25th Euromicro Conference on Real-Time Systems (ECRTS 2013),
01:38:59 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Anagnostopoulos, Aris]
[Grandoni, Fabrizio]
[Leonardi, Stefano]
Wiese, Andreas
2013Constant Integrality Gap LP formulations of Unsplittable Flow on a Path
In: Proceedings of the 16th Conference on Integer Programming and Combinatorial Optimization (IPCO 2013),
01:38:59 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Gawrychowski, Pawel
[Kucherov, Gregory]
[Nekrich, Yakov]
[Starikovskaya, Tatiana]
[Kurland, Oren]
[Lewenstein, Moshe]
[Porat, Ely]
2013Minimal Discriminating Words Problem Revisited
In: String Processing and Information Retrieval - 20th International Symposium (SPIRE 2013),
01:38:59 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Bannai, Hideo]
Gawrychowski, Pawel
[Inenaga, Shunsuke]
[Takeda, Masayuki]
[Fischer, Johannes]
[Sanders, Peter]
2013Converting SLP to LZ78 in almost Linear Time
In: Combinatorial Pattern Matching, 24th Annual Symposium (CPM 2013), 38-49
01:38:59 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Gawrychowski, Pawel
[Manea, Florin]
[Nowotka, Dirk]
[Bonizzoni, Paola]
[Brattka, Vasco]
[Lowe, Benedikt]
2013Discovering Hidden Repetitions in Words
In: 9th Conference on Computability in Europe (CiE 2013), 210-219
01:38:59 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Gawrychowski, Pawel[Bulatov, Andrei A.]
[Shur, Arseny M.]
2013Alphabetic Minimax Trees in Linear Time
In: 8th International Computer Science Symposium in Russia (CSR 2013), 36-48
01:38:59 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Croitoru, Cosmina2013Abstract Debates
In: IEEE International Conference on Tools with Artificial Intelligence (ICTAI) - 2013,
01:38:59 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Hoefer, Martin
[Skopalik, Alexander]
2013Altruism in Atomic Congestion Games
In: ACM Transactions on Economics and Computation [1], 21
01:38:59 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Hoefer, Martin
[Skopalik, Alexander]
2013On the Complexity of Pareto-optimal Nash and Strong Equilibria
In: Theory of Computing Systems [53], 441-453
01:38:59 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Fanghänel, Alexander]
[Geulen, Sascha]
Hoefer, Martin
[Vöcking, Berthold]
2013Online Capacity Maximization in Wireless Networks
In: Journal of Scheduling [16], 81-91
01:38:59 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Hoefer, Martin2013Strategic Cooperation in Cost Sharing Games
In: International Journal of Game Theory [42], 29-53
01:38:59 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Hoefer, Martin2013Local Matching Dynamics in Social Networks
In: Information & Computation [222], 20-35
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Hoefer, Martin
[Wagner, Lisa]
[Chen, Yiling]
[Immorlica, Nicole]
2013Designing Profit Shares in Matching and Coalition Formation Games
In: 9th Conference on Web and Internet Economics (WINE-13), 249-262
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Dams, Johannes]
Hoefer, Martin
[Kesselheim, Thomas]
[Afek, Yehuda]2013Sleeping Experts in Wireless Networks
In: 27th International Symposium on Distributed Computing (DISC-13), 344-357
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Anshelevich, Elliot]
[Bhardwaj, Onkar]
Hoefer, Martin
[Bodlaender, Hans]
[Italiano, Giuseppe]
2013Friendship and Stable Matching.
In: 21st European Symposium on Algorithms (ESA-13), 49-60
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Hoefer, Martin
Sauerwald, Thomas
2013Brief Announcement: Threshold Load Balancing in Networks
In: 32nd Symposium on Principles of Distributed Computing (PODC-13), 54-56
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Hoefer, Martin
[Kesselheim, Thomas]
2013Brief Announcement: Universally Truthful Secondary Spectrum Auctions
In: 25th Symposium on Parallelism in Algorithms and Architectures (SPAA-13), 99-101
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Hoefer, Martin
[Wagner, Lisa]
[Fomin, Fedor]
[Freivalds, Rusins]
[Kwiatkowska, Marta]
[Peleg, David]
2013Locally Stable Marriage with Strict Preferences
In: 40th International Colloquium on Automata, Languages and Programming (ICALP-13), 620-631
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Hoefer, Martin
[Kesselheim, Thomas]
[Vöcking, Berthold]
2013Truthfulness and Stochastic Dominance with Monetary Transfers.
In: 14th Conf. Electronic Commerce (EC-13), 567-582
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Khosla, Megha[Bodlaender, Hans L.]
[Italiano, Giuseppe F.]
2013Balls into Bins Made Faster
In: Algorithms - ESA 2013,
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Curticapean, Radu]
Künnemann, Marvin
[Bodlaender, Hans L.]
[Italiano, Giuseppe F.]
2013A Quantization Framework for Smoothed Analysis of Euclidean Optimization Problems
In: 21st Annual European Symposium on Algorithms (ESA 2013), 349-360
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Jez, Artur[Fomin, Fedor V.]
[Freivalds, Rusins]
[Kwiatkowska, Marta Z.]
[Peleg, David]
2013Attachment IconOne-Variable Word Equations in Linear Time
In: 40th International Colloquium on Automata, Languages, and Programming (ICALP 2013), 324-335
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Jez, Artur
[Okhotin, Alexander]
[Beal, Marie-Pierre]
[Carton, Olivier]
2013Unambiguous Conjunctive Grammars over a One-Letter Alphabet
In: 17th International Conference on Developments in Language Theory (DLT 2013), 277-288
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Jez, Artur[Beal, Marie-Pierre]
[Carton, Olivier]
2013Attachment IconRecompression: Word Equations and Beyond
In: 17th International Conference on Developments in Language Theory (DLT 2013), 12-26
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Jez, Artur[Fischer, Johannes]
[Sanders, Peter]
2013Attachment IconApproximation of Grammar-Based Compression via Recompression
In: 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013), 165-176
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Megow, Nicole
[Verschae, Jose]
2013Dual 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
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Bringmann, Karl
[Friedrich, Tobias]
[Igel, Christian]
[Voß, Thomas]
2013Speeding Up Many-Objective Optimization by Monte Carlo Approximations
In: Artificial Intelligence [204], 22–29
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Bringmann, Karl
[Friedrich, Tobias]
2013Approximation Quality of the Hypervolume Indicator
In: Artificial Intelligence [195], 265–290
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Alvarez, Victor]
Bringmann, Karl
[Ray, Saurabh]
[Seidel, Raimund]
2013Counting Triangulations Approximately
In: 25th Canadian Conference on Computational Geometry (CCCG-13), 85-89
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Bringmann, Karl[Chatterjee, Krishnendu]
[Sgall, Jirí]
2013Bringing Order to Special Cases of Klee’s Measure Problem
In: 38th International Symposium on Mathematical Foundations of Computer Science (MFCS-13), 207-218
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Bringmann, Karl
[Engels, Christian]
[Manthey, Bodo]
[Raghavendra Rao, B. V.]
[Chatterjee, Krishnendu]
[Sgall, Jirí]
2013Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems
In: 38th International Symposium on Mathematical Foundations of Computer Science (MFCS-13), 219-230
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Bringmann, Karl
[Friedrich, Tobias]
[Fomin, Fedor V.]
[Freivalds, Rūsiņš]
[Kwiatkowska, Marta]
[Peleg, David]
2013Exact and Efficient Generation of Geometric Random Variates and Random Graphs
In: Automata, Languages, and Programming - 40th International Colloquium (ICALP-13), 267-278
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Anand, S
Bringmann, Karl
[Friedrich, Tobias]
[Garg, Naveen]
[Kumar, Amit]
[Fomin, Fedor V.]
[Freivalds, Rūsiņš]
[Kwiatkowska, Marta]
[Peleg, David]
2013Minimizing maximum (weighted) flow-time on related and unrelated machines
In: Automata, Languages, and Programming - 40th International Colloquium (ICALP-13), 13-24
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Bringmann, Karl
[Friedrich, Tobias]
2013Parameterized Average-Case Complexity of the Hypervolume Indicator
In: 15th Annual Conference on Genetic and Evolutionary Computation (GECCO-13), 575-582
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Clementi, Andrea]
[Crescenzi, Pierluigi]
Doerr, Carola
[Fraigniaud, Pierre]
[Pasquale, Francesco]
[Silvestri, Riccardo]
2013Diffusion probabiliste dans les reseaux dynamiques
In: Proc. of the 15èmes Rencontres Francophones pour les Aspects Algorithmiques des Télécommunications (AlgoTel 2013),
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
Doerr, Carola
Ebel, Franziska
2013Lessons From the Black-Box: Fast Crossover-Based Genetic Algorithms
In: Proc. of Genetic and Evolutionary Computation Conference (GECCO 2013), 781-788
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Mehlhorn, Kurt
Neumann, A.
Schmidt, Jens M.
2013Certifying 3-Edge-Connectivity
In: 39th International Workshop on Graph-Theoretic Concepts in Computer Science (WG'13), 358-369
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
van Stee, Rob2013SIGACT News Online Algorithms Column 22
In: SIGACT News [44], 125
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Schmidt, Jens M.2013A Planarity Test via Construction Sequences
In: 38th International Symposium on Mathematical Foundations of Computer Science (MFCS'13), 765-776
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Schmidt, Jens M.2013A Simple Test on 2-Vertex- and 2-Edge-Connectivity
In: Information Processing Letters [113], 241-244
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Schmidt, Jens M.2013Contractions, Removals and Certifying 3-Connectivity in Linear Time
In: SIAM Journal on Computing [42], 494-535
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Antoniadis, Antonios]
[Huang, Chien-Chung]
Ott, Sebastian
[Verschae, José]
[Chatterjee, Krishnendu]
[Sgall, Jiri]
2013How 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
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Elbassioni, Khaled M.
Makino, Kazuhisa
Mehlhorn, Kurt
Ramezani, Fahimeh
Du, Ding-Zhu
Zhang, Guochuan
2013On Randomized Fictitious Play for Approximating Saddle Points over Convex Sets
In: 19th Annual International Computing and Combinatorics Conference (COCOON-13), 65-76
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Kobel, Alexander
Sagraloff, Michael
2013Fast Approximate Polynomial Multipoint Evaluation and Applications
In: arXiv [abs/1304.8069], 17
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Heydrich, Sandy]
van Stee, Rob
[Voecking, Berthold]2013Attachment IconDividing connected chores fairly
In: 6th International Symposium on Algorithmic Game Theory, 420-433
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Carola
[De Rainville, François-Michel]
2013Constructing Low Star Discrepancy Point Sets with Genetic Algorithms
In: Proc. of Genetic and Evolutionary Computation Conference (GECCO 2013), 789-796
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Winzen, Carola2013Direction-Reversing Quasi-Random Rumor Spreading with Restarts
In: Information Processing Letters [113], 921-926
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Chen, Xujin]
[Epstein, Leah]
[Kleiman, Elena]
van Stee, Rob
2013Attachment IconMaximizing the minimum load: The cost of selfishness
In: Theoretical Computer Science [482], 9-19
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Panagiotou, Konstantinos
Pourmiri, Ali
Sauerwald, Thomas
Leizhen Cai, Siu-Wing Cheng, Tak Wah Lam2013Faster Rumor Spreading with Multiple Calls
In: 24th International Symposium on Algorithms and Computation (ISAAC-13), 446-456
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Christodoulou, George]
[Kovacs, Annamaria]
van Stee, Rob
2013Attachment IconA truthful constant approximation for maximizing the minimum load on related machines
In: Theoretical Computer Science [489-490], 88-98
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Berberich, Eric
Emeliyanenko, Pavel
Kobel, Alexander
Sagraloff, Michael
2013Exact symbolic–numeric computation of planar algebraic curves
In: Theoretical Computer Science [491], 1-32
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Bringmann, Karl
Doerr, Benjamin
Neumann, Adrian
[Sliacan, Jakub]
[Fomin, Fedor V.]
[Freivalds, Rūsiņš]
[Kwiatkowska, Marta]
[Peleg, David]
2013Online Checkpointing with Improved Worst-Case Guarantees
In: Automata, Languages, and Programming - 40th International Colloquium (ICALP 2013), 255-266
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
Künnemann, Marvin
[Blum, Christian]2013How the (1+λ) Evolutionary Algorithm Optimizes Linear Functions
In: 15th Annual Conference on Genetic and Evolutionary Computation Conference (GECCO '13), 1589-1596
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
Künnemann, Marvin
2013Royal 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
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
Kodric, Bojana
Voigt, Marco
2013Lower bounds for the runtime of a global multi-objective evolutionary algorithm
In: IEEE Congress on Evolutionary Computation, 432-439
01:38:58 PMStephanie MüllerAdministrators
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]
2013The Query Complexity of Finding a Hidden Permutation
In: Space-Efficient Data Structures, Streams, and Algorithms, 1-11
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin2013Improved approximation algorithms for the Min-Max Selecting Items problem
In: Information Processing Letters [113], 747-749
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Sanders, Peter]
[Singler, Johannes]
van Stee, Rob
2013Attachment IconReal-time prefetching and caching
In: Journal of Scheduling [16], 47-58
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Jez, Artur[Portier, Natacha]
[Wilke, Thomas]
2013Attachment IconRecompression: a simple and powerful technique for word equations
In: 30th International Symposium on Theoretical Aspects of Computer Science (STACS 2013), 233-244
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Bringmann, Karl
[Green Larsen, Kasper]
2013Succinct Sampling from Discrete Distributions
In: 45th ACM Symposium on Theory of Computing (STOC-13), 775-782
01:38:58 PMStephanie Müller[Library][Doerr, Benjamin]
[Doerr, Carola]
[Spöhel, Reto]
[Thomas, Henning]
2013Playing Mastermind with Many Colors
In: arXiv [abs/1207.0773], 1-22
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Agrawal, Manindra]
Saha, Chandan
[Saxena, Nitin]
2013A Case of Depth-3 Identity Testing, Sparse Factorization and Duality
In: 45th ACM Symposium on the Theory of Computing (STOC-13), toappear
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Cai, Jin-Yi]
[Lu, Pinyan]
Xia, Mingji
2013Dichotomy 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
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Mehlhorn, Kurt
Sagraloff, Michael
Wang, Pengming
2013From Approximate Factorization to Root Isolation with Application to Cylindrical Algebraic Decomposition
In: arXiv [abs/1301.4870],
01:38:58 PMStephanie Müller[Library]Saha, Chandan
[Saptharishi, Ramprasad]
[Saxena, Nitin]
2013Attachment IconA Case of Depth-3 Identity Testing, Sparse Factorization and Duality
In: Computational Complexity [22], 39-69
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Carola
[Gnewuch, Michael]
Wahlström, Magnus
[Chen, W.W.L.]
[Srivastav, A.]
[Travaglini, G.]
2013Calculation of Discrepancy Measures and Applications
In: A Panorama of Discrepancy Theory, 1-55
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Duan, Ran2013Attachment IconBreaking 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
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Bogdan, Paul]
Sauerwald, Thomas
[Stauffer, Alexandre]
Sun, He
[Sanjeev Khanna]2013Balls into Bins via Local Search
In: 24th ACM-SIAM Symposium on Discrete Algorithms (SODA-13), 16-34
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Fountoulakis, Nikolaos
Panagiotou, Konstantinos
2013On the Insertion Time of Cuckoo Hashing
In: SIAM Journal on Computing [?], ?-?
01:38:58 PMStephanie Müller[Library]Kollias, Konstantinos2013Nonpreemptive Coordination Mechanisms for Identical Machines
In: Theory of Computing Systems [53], 424-440
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Wahlström, Magnus[Portier, Natacha]
[Wilke, Thomas]
2013Abusing 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),
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Sviridenko, Maxim]
Wiese, Andreas
[Goemans, Michel]2013Approximating 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),
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
[Sudholt, Dirk]
[Witt, Carsten]
2013When Do Evolutionary Algorithms Optimize Separable Functions in Parallel?
In: ACM/SIGEVO Foundations of Genetic Algorithms (FOGA 2013), 51-63
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
[Jansen, Thomas]
[Sudholt, Dirk]
Winzen, Carola
[Zarges, Christine]
2013Mutation rate matters even when optimizing monotonic functions
In: Evolutionary Computation [21], 1-27
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
[Huber, Anna]
[Levavi, Ariel]
2013Strong robustness of randomized rumor spreading protocols
In: Discrete Applied Mathematics [161], 778-793
01:38:58 PMStephanie Müller[Library]Doerr, Benjamin
[Johannsen, Daniel]
Kötzing, Timo
[Neumann, Frank]
[Theile, Madeleine]
2013More effective crossover operators for the all-pairs shortest path problem
In: Theoretical Computer Science [471], 12-26
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Panagiotou, Konstantinos
Spöhel, Reto
[Steger, Angelika]
[Thomas, Henning]
2013Explosive percolation in Erdös-Rényi-like random graph processes
In: Combinatorics, Probability and Computing [22], 133-145
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
Spöhel, Reto
[Thomas, Henning]
Winzen, Carola
2013Playing Mastermind with many colors
In: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2013), 695-704
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
Kötzing, Timo
[Lengler, Johannes]
Winzen, Carola
2013Black-Box Complexities of Combinatorial Problems
In: Theoretical Computer Science [471], 84-106
01:38:58 PMStephanie Müller[Library][Case, John]
Kötzing, Timo
2013Memory-limited non-U-shaped learning with solved open problems
In: Theoretical Computer Science [473], 100-123
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Günther, Elisabeth]
[Maurer, Olaf]
Megow, Nicole
Wiese, Andreas
2013A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio
In: 24st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2013),
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Megow, Nicole
[Mestre, Julian]
2013Instance-sensitive robustness guarantees for sequencing with unknown packing and covering constraints
In: 4th Conference on Innovations in Theoretical Computer Science (ITCS 2013),
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Elmasry, Amr
Mehlhorn, Kurt
Schmidt, Jens M.
2013Every DFS tree of a 3-connected graph contains a contractible edge
In: Journal of Graph Theory [72], 112-121
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
[Epstein, Leah]
[Levin, Asaf]
van Stee, Rob
[Sanjeev Khanna]2013Attachment IconA unified approach to truthful scheduling on related machines
In: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, 1243-1252
01:38:58 PMStephanie MüllerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
[Goldberg, Leslie Ann]
2013Adaptive Drift Analysis
In: Algorithmica [65], 224-250
3
Hide details for 01: January01: January
1
Hide details for 2323
07:28:54 PMMartin HoeferAnja BeckerHoefer, Martin[Jansen, Klaus]
[Margraf, Marian]
[Mastrolli, Monaldo]
[Rolim, José D. P.]
2003Experimental comparison of heuristic and approximation algorithms for uncapacitated facility location
In: 2nd International Workshop on Experimental and Efficient Algorithms (WEA-03), 165-178
1
Hide details for 1515
11:13:18 AMStephanie Müller[Library]Doerr, Benjamin
Moran, Shay
Moran, Shlomo
Winzen, Carola
2012Simple and Optimal Fault-Tolerant Rumor Spreading
In: arXiv [abs/1209.6158], 1-18
1
Hide details for 1414
09:42:33 PMCarola WinzenCarola WinzenDoerr, Benjamin
Spöhel, Reto
[Thomas, Henning]
Winzen, Carola
2012Playing Mastermind with Many Colors
In: Proc. of the 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2012),
166
Hide details for 20132013
4
Hide details for 12: December12: December
2
Hide details for 0606
02:49:08 PMStephanie Müller[Library][Kerber, Michael]
Sagraloff, Michael
2012A worst-case bound for topology computation of algebraic curves
In: Journal of Symbolic Computation [47], 239-258
01:19:13 PMStephanie Müller[Library][Epstein, Leah]
[Levin, Asaf]
van Stee, Rob
2012Attachment IconApproximation Schemes for Packing Splittable Items with Cardinality Constraints
In: Algorithmica [62], 102-129
1
Hide details for 0404
10:07:37 AMStephanie Müller[Library]Hermelin, Danny
[Rizzi, Romeo]
[Vialette, Stephane]
[Chao, Kun-Mao]
[Hsu, Tsan-sheng]
[Lee, Der-Tsai]
2012Algorithmic Aspects of the Intersection and Overlap Numbers of a Graph
In: Algorithms and Computation : 23rd International Symposium, ISAAC 2012, 465-474
1
Hide details for 0202
12:48:10 PMStephanie Müller[Library]Abed, Fidaa
[Huang, Chien-Chung]
[Epstein, Leah]
[Ferragina, Paolo]
2012Preemptive Coordination Mechanisms for Unrelated Machines
In: Algorithms - ESA 2012 : 20th Annual European Symposium, 12-23
1
Hide details for 04: April04: April
1
Hide details for 0404
04:29:51 PMAnja Becker[Library][Soranzo, Nicola]
Ramezani, Fahimeh
[Iacono, Giovanni]
[Altafini, Claudio]
2012Decompositions of large-scale biological systems based on dynamical properties
In: Bioinformatics [28], 76-83
20
Hide details for 03: March03: March
1
Hide details for 1414
01:39:49 PMAnja Becker[Library]Doerr, Benjamin
[Fouz, Mahmoud]
[Friedrich, Tobias]
[Even, Guy]
[Rawitz, Dror]
2012Experimental analysis of rumor spreading in social networks
In: Design and Analysis of Algorithms First Mediterranean Conference on Algorithms, MedAlg 2012, 159-173
14
Hide details for 1313
01:19:38 PMAnja Becker[Library]Becker, Ruben2012The Bolzano Method to Isolate the Roots of a Bitstream Polynomial
Universität des Saarlandes
01:12:44 PMAnja BeckerBenjamin Doerr
Carola Winzen
Christoph D{\"u}rr
Thomas Wilke
[Library]
[Department]
Christoph Dürr
Doerr, Benjamin
Winzen, Carola
[Dürr, Christoph]
[Wilke, Thomas]
2012Playing Mastermind with Constant-Size Memory
In: 29th International Symposium on Theoretical Aspects of Computer Science : STACS'12, 441-452
01:12:14 PMAnja Becker[Library]Doerr, Benjamin
Winzen, Carola
2012Playing Mastermind with Constant-Size Memory
In: Theory of Computing Systems [Online First], 1-27
01:09:32 PMAnja Becker[Library]van Stee, Rob2012Attachment IconSIGACT News Online Algorithms Column 21: APPROX and ALGO
In: SIGACT News [43], 123-129
01:08:53 PMAnja Becker[Library]van Stee, Rob2012Attachment IconSIGACT News Online Algorithms Column 20: The Power of Harmony
In: SIGACT News [43], 127-136
01:07:16 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Sagraloff, Michael[van der Hoeven, Joris]
[van Hoeij, Mark]
2012When 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
01:00:03 PMAnja Becker[Library]Hermelin, Danny
[Mnich, Matthias]
[van Leeuwen, Erik Jan]
[Epstein, Leah]
[Ferragina, Paolo]
2012Parameterized complexity of induced H-matching on claw-free graphs
In: Algorithms - ESA 2012 : 20th Annual European Symposium, 624-635
12:58:12 PMAnja Becker[Library]Gawrychowski, Pawel[Kärkkäinen, Juha]
[Stoye, Jens]
2012Simple and efficient LZW-compressed multiple pattern matching
In: Combinatorial Pattern Matching : 23rd Annual Symposium, CPM 2012, 232-242
12:55:42 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Emeliyanenko, Pavel
Sagraloff, Michael
[van der Hoeven, Joris]
[van Hoeij, Mark]
2012On 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 PMAnja Becker[Library]Elbassioni, Khaled
[Matijevic, Domagoj]
[Severdija, Domagoj]
2012Guarding 1.5D terrains with demands
In: International Journal of Computer Mathematics [89], 2143-2151
12:23:07 PMAnja Becker[Library]Elbassioni, Khaled[Czumaj, Artur]
Mehlhorn, Kurt
[Pitts, Andrew M.]
[Wattenhofer, Roger]
2012A 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 PMAnja Becker[Library]Doerr, Benjamin
Winzen, Carola
[Hao, Jin-Kao]
[Legrand, Pierrick]
[Collet, Pierre]
[Monmarché, Nicolas]
[Lutton, Evelyne]
[Schoenauer, Marc]
2012Black-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 PMAnja Becker[Library][Boros, Endre]
Elbassioni, Khaled
[Gurvich, Vladimir]
[Makino, Kazuhisa]
2012On 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 PMAnja Becker[Library][Ajwani, Deepak]
Elbassioni, Khaled
[Govindarajan, Sathish]
Ray, Saurabh
2012Conflict-free coloring for rectangle ranges using O(n .382) colors
In: Discrete & Computational Geometry [48], 39-52
4
Hide details for 0808
03:17:46 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Nor, Igor]
Hermlin, Danny
[Charlat, Sylvain]
[Engelstadter, Jan]
[Reuter, Max]
[Duron, Olivier]
[Sagot, Marie-France]
2012Mod/Resc Parsimony Inference: Theory and application
In: Information and Computation [213], 23-32
11:20:16 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Fellows, Michael R.]
Hermelin, Danny
[Rosamond, Fraces A.]
2012Well Quasi Orders in Subclasses of Bounded Treewidth Graphs and Their Algorithmic Applications
In: Algorithmica [64], 3-18
10:53:34 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Brightwell, Graham]
Panagiotou, Konstantinos
[Steger, Angelika]
2012Extremal subgraphs of random graphs
In: Random Structures & Algorithms [41], 147-178
10:07:58 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Ailon, Nir]
[Avigdor-Elgrabli, Noa]
[Liberty, Edo]
van Zuylen, Anke
2012Improved Approximation Algorithms for Bipartite Correlation Clustering
In: SIAM Journal on Computing [41], 1110-1121
1
Hide details for 0707
03:51:49 PMAnja Becker[Library]Molter, Hendrik2012ACO beats EA on a dynamic pseudo-Boolean function
Universität des Saarlandes
100
Hide details for 02: February02: February
2
Hide details for 2121
01:46:46 PMManuel Lamotte-Schubert[Library]Schmidt, Jens M.
[Valtr, Pavel]
2012Cubic Plane Graphs on a Given Point Set
In: Proceedings of the Twenty-Eighth Annual Symposium on Computational Geometry (SCG'12), 201-208
01:45:10 PMManuel Lamotte-Schubert[Library][Kratsch, Stefan]
Wahlström, Magnus
[Roughgarden, Tim]2012Representative Sets and Irrelevant Vertices: New Tools for Kernelization
In: IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS-12), 450-459
2
Hide details for 2020
05:41:24 PMAndreas WieseChien-Chung HuangHuang, Chien-Chung
[Kavitha, Telikepalli]
2011Near-popular matchings in the Roommates problem
In: 19th European Symposium on Algorithms (ESA),
05:38:57 PMAndreas WieseChien-Chung HuangHuang, Chien-Chung
[Kavitha, Telikepalli]
2011Popular Matchings in the Stable Marriage Problem
In: 38th International Colloquium on Automata, Languages and Programming (ICALP),
3
Hide details for 1919
02:38:57 PMThomas SauerwaldJens M. SchmidtP. Gao2012Distributions of sparse spanning subgraphs in random graphs
02:38:34 PMThomas SauerwaldJens M. SchmidtP. Gao2012Uniform generation of d-factors in dense host graphs
02:37:58 PMThomas SauerwaldJens M. SchmidtP. Gao2012Distribution of the number of spanning regular subgraphs in random graphs
7
Hide details for 1818
01:44:45 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Heydrich, Sandy2012Dividing connected chores fairly
Universität des Saarlandes
01:43:54 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Feldmann, Matthias2012Stochastic optimization with fitness proportional ant systems

Universität des Saarlandes
11:26:10 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Wang, Pengming2012Certification of Curve Arrangements
Universität des Saarlandes
11:25:48 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Croitoru, Cosima2012Algorithmic aspects of abstract argumentation frameworks
Universität des Saarlandes
11:21:59 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Moran, Shay2012Shattering extremal systems
Universität des Saarlandes
11:16:18 AMAnja Becker[Library]Ott, Sebastian2012Thou shalt not lie : on truthfully maximizing the minimum load on selfish related machines
Universität des Saarlandes
11:16:03 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Krohmer, Anton2012Finding cliques in scale-free networks
Universität des Saarlandes
1
Hide details for 1414
11:49:17 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Bringmann, Karl
Friedrich, Tobias
2012Approximating the least hypervolume contributor: NP-hard in general, but fast in practice
In: Theoretical Computer Science [425], 104-116
19
Hide details for 0808
02:12:42 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Panagiotou, Konstantinos
[Sinha, Makrand]
2012Vertices of degree k in random unlabeled trees
In: Journal of Graph Theory [69], 114-130
01:08:35 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Kavitha, Telikepalli
[Mestre, Julián]
2012Max-coloring paths: tight bounds and extensions
In: Journal of Combinatiorial Optimization [24], 1-14
12:59:27 PMAnja BeckerMichael SagraloffSagraloff, Michael2012Exaktes geometrisches Rechnen
12:46:53 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Fouz, Mahmoud2012Randomized Rumor Spreading in Social Networks & Complete Graphs
Universität des Saarlandes
12:46:49 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Emeliyanenko, Pavel2012Harnessing the Power of GPUs for Problems in Real Algebraic Geometry
Universität des Saarlandes
12:26:59 PMAnja Becker[Library][Höhn, Wiebke]
[Jacobs, Tobias]
Megow, Nicole
2012On Eulerian extensions and their application to no-wait flowshop scheduling
In: Journal of Scheduling [15], 295-309
11:59:33 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Lokshtanov, Daniel]
[Saurabh, Saket]
Wahlström, Magnus
[D'Souza, Deepak]
[Kavitha, Telikepalli]
[Radhakrishna, Jaikumar]
2012Subexponential 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 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Knauer, Christian]
[Schlipf, Lena]
Schmidt, Jens M.
[Tiwary, Hans Raj]
2012Largest Inscribed Rectangles in Convex Polygons
In: Journal of Discrete Algorithms [13], 78-85
11:43:01 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Duan, Ran
Mehlhorn, Kurt
2012A Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market
In: arXiv [abs/1212.0979v1], 1-8
10:43:00 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Bonifaci, Vincenzo
Mehlhorn, Kurt
[Varma, Girish]
[Ravani, Yuval]2012Physarum Can Compute Shortest Paths
In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12), 233-240
10:42:45 AMAnja Becker[Library][Schalekamp, Frans]
[Williamson, David P.]
van Zuylen, Anke
[Rabani, Yuval]2012A 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 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Berberich, Eric
Emeliyanenko, Pavel
Kobel, Alexander
Sagraloff, Michael
2012Exact Symbolic-Numeric Computation of Planar Algebraic Curves
In: arXiv [abs/1201.1548v1], 1-46
10:36:01 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Agrawal, Manindra]
Saha, Chandan
[Saxena, Nitin]
2012Attachment IconQuasi-polynomial Hitting-set for Set-depth-Delta Formulas
In: arXiv [abs/1209.2333], 1-13
10:35:56 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Afshani, Peyman]
[Agrawal, Manindra]
Doerr, Benjamin
[Green Larsen, Kasper]
Mehlhorn, Kurt
Winzen, Carola
2012The Query Complexity of Finding a Hidden Permutation
In: Electronic Colloquium on Computational Complexity (ECCC): Report Series [87 (Revision 1)], 1-36
10:11:58 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
van Zuylen, Anke[Solis-Oba, Roberto]
[Persiano, Pino]
2012Simpler 3/4-approximation algorithms for MAX SAT
In: Approximation and Online Algorithms : 9th International Workshop, WAOA 2011, 188-197
10:00:10 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
van Stee, Rob2012Attachment IconAn improved algorithm for online rectangle filling
In: Theoretical Computer Science [423], 59-74
09:06:37 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Schmidt, Jens M.2012Construction Sequences and Certifying 3-Connectivity
In: Algorithmica [62], 192-208
09:05:33 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Schmidt, Jens M.[Czumaj, Artur]
Mehlhorn, Kurt
[Pitts, Andrew]
[Wattenhofer, Roger]
2012Certifying 3-Connectivity in Linear Time
In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 786-797
08:57:04 AMAnja Becker[Library]Sauerwald, Thomas
Sun, He
[Roughgarden, Tim]2012Tight Bounds For Randomized Load Balancing on Arbitrary Network Topologies
In: IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS-12), 341-350
1
Hide details for 0707
03:54:00 PMUwe Brahm[Library][Kerber, Michael]
Sagraloff, Michael
[Leykin, Anton]2011Efficient Real Root Approximation
In: ISSAC 2011 : Proceedings of the 36th International Symposium on Symbolic and Algebraic Computation, 209-216
22
Hide details for 0606
03:16:19 PMAnja Becker[Library][Kane, Daniel]
Mehlhorn, Kurt
Sauerwald, Thomas
Sun, He
[Czumaj, Artur]
Mehlhorn, Kurt
[Pitts, Andrew M.]
[Wattenhofer, Roger]
2012Counting Arbitrary Subgraphs in Data Streams
In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 598-609
03:16:04 PMAnja Becker[Library]Megow, Nicole
[Skutella, Martin]
[Verschae, Jose]
Wiese, Andreas
[Czumaj, Artur]
Mehlhorn, Kurt
[Pitts, Andrew M.]
[Wattenhofer, Roger]
2012The Power of Recourse for Online MST and TSP
In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 689-700
02:58:37 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Qian, Jiawei]
[Schalekamp, Frans]
[Williamson, David P.]
van Zuylen, Anke
[Fernández-Baca, David]2012On the Integrality Gap of the Subtour LP for the 1,2-TSP
In: LATIN 2012: Theoretical Informatics ; 10th Latin American Symposium, 606-617
02:53:34 PMAnja Becker[Library]Panagiotou, Konstantinos
[Coja-Oghlan, Amin]
2012Catching the k-NAESAT Threshold
In: STOC’12 : Proceedings of the 2012 ACM Symposium on Theory of Computing, 899-907
02:47:51 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Meyerhenke, Henning]
Sauerwald, Thomas
2012Beyond Good Partition Shapes: An Analysis of Diffusive Graph Partitioning
In: Algorithmica [64], 329-361
02:39:08 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Megow, Nicole
Mehlhorn, Kurt
[Schweitzer, Pascal]
2012Online Graph Exploration: New Results on Old and New Algorithms
In: Theoretical Computer Science [463], 62-72
02:20:26 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Krivelevich, Michael]
Spöhel, Reto
2012Creating small subgraphs in Achlioptas processes with growing parameter
In: SIAM Journal on Discrete Mathematics [26], 670-686
02:09:21 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Kratsch, Stefan]
[Pilipczuk, Marcin]
[Pilipczuk, Michał]
Wahlström, Magnus
[Czumaj, Artur]
Mehlhorn, Kurt
[Pitts, Andrew M.]
[Wattenhofer, Roger]
2012Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs
In: Automata, Languages, and Programming ; 39th International Colloquium, ICALP 2012, 581-593
02:07:38 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Kötzing, Timo
[Sutton, Andrew M.]
[Neumann, Frank]
[O'Reilly, Una-May]
[Soule, Terence]
[Moore, Jason H.]
2012The 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
01:57:18 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Kötzing, Timo
[Neumann, Frank]
[Röglin, Heiko]
[Witt, Carsten]
2012Theoretical analysis of two ACO approaches for the traveling salesman problem
In: Swarm Intelligence [6], 1-21
01:53:55 PMAnja Becker[Library]Kötzing, Timo
[Molter, Hendrik]
[Coello Coello, Carlos A.]
[Cutello, Vincenzo]
[Deb, Kalyanmoy]
[Forrest, Stephanie]
[Nicosia, Giuseppe]
[Pavone, Mario]
2012ACO beats EA on a dynamic pseudo-Boolean function
In: Parallel Problem Solving from Nature - PPSN XII : 12th International Conference, 113-122
01:13:09 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Kayal, Neeraj]
Saha, Chandan
2012Attachment IconOn the Sum of Square Roots of Polynomials and Related Problems
In: The ACM Transactions on Computation Theory [4], 9:1-9:15
01:08:39 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Jain, Sanjay]
Kötzing, Timo
[Stephan, Frank]
[Bshouty, Nader]
[Stoltz, Gilles]
[Vayatis, Nicolas]
[Zeugmann, Thomas]
2012Enlarging Learnable Classes
In: Algorithmic Learning Theory : 23rd International Conference, ALT 2012, 36-50
01:04:31 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Huang, Chien-Chung[Fomin, Fedor V.]
[Kaski, Petteri]
2012Non-preemptive Speed Scaling
In: Algorithm Theory - SWAT 2012 : 13th Scandinavian Symposium and Workshops, 249-260
12:58:25 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Hermelin, Danny
[Wu, Xi]
[Rabani, Yuval]2012Weak 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 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Kratsch, Stefan]
Wahlström, Magnus
[Rabani, Yuval]2012Compression 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 PMAnja Becker[Library]Bringmann, Karl2012Attachment IconAn improved algorithm for Klee's measure problem on fat boxes
In: Computational Geometry: Theory and Applications [45], 225-233
12:58:03 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Epstein, Leah]
[Jez, Lukasz]
[Sgall, Jiri]
van Stee, Rob
[Gupta, Anupam]
[Jansen, Klaus]
[Rolim, José]
[Servedio, Rocco]
2012Attachment IconOnline Scheduling of Jobs with Fixed Start Times on Related Machines
In: Approximation, Randomization, and Combinatorial Optimization : Algorithms and Techniques ; 15th International Workshop, APPROX 2012 and 16th International Workshop, RANDOM 2012, 134-145
12:58:03 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Chan, Ho-Leung]
Megow, Nicole
[Sitters, René]
van Stee, Rob
2012Attachment IconA note on sorting buffers offline
In: Theoretical Computer Science [423], 11-18
12:23:20 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Hermelin, Danny
[Mestre, Julian]
[Rawitz, Dror]
[Golumbic, Martin Charles]
[Stern, Michal]
[Levy, Avivit]
[Morgenstern, Gila]
2012Optimization Problems in Dotted Interval Graphs
In: Graph-Theoretic Concepts in Computer Science : 38th InternationalWorkshop, WG 2012, 46-56
10:12:24 AMStephanie MüllerKhaled ElbassioniElbassioni, Khaled
[Chalermsook, Parinya]
[Nanongkai, Danupon]
Sun, He
2013Multi-Attribute Profit-Maximizing Pricing
10:09:50 AMStephanie MüllerJens M. SchmidtSchmidt, Jens M.2013Contractions, Removals and How to Certify 3-Connectivity in Linear Time
20
Hide details for 0404
06:41:58 PMUwe Brahm[Library]Friedrich, Tobias
[Bringmann, Karl]
[Voss, Thomas]
[Igel, Christian]
[Beyer, Hans- Georg]
[Langdon, William]
2011The Logarithmic Hypervolume Indicator
In: FOGA'11 : Proceedings of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI, 81-92
06:06:09 PMUwe Brahm[Library][Case, John]
Kötzing, Timo
2012Learning secrets interactively. Dynamic modeling in inductive inference
In: Information and Computation [220-221], 60-73
06:04:13 PMUwe Brahm[Library]Bringmann, Karl
Friedrich, Tobias
2012Attachment IconConvergence of Hypervolume-Based Archiving Algorithms II: Competitiveness
In: GECCO'12 : Proceedings of the Fourteenth International Conference on
Genetic and Evolutionary Computation, 457-464
05:14:29 PMAndreas WieseKhaled Elbassioni[Canzar, Stefan]
Elbassioni, Khaled
[Klau, Gunnar W.]
[Mestre, Julian]
2011On Tree-Constrained Matchings and Generalizations
05:13:47 PMAndreas WieseKhaled ElbassioniElbassioni, Khaled
[Rauf, Imran]
Ray, Saurabh
??On Enumerating Minimal Transversals of Geometric Hypergraphs
04:34:44 PMAndreas WieseKhaled Elbassioni[Boros, Endre]
Elbassioni, Khaled
[Gurvich, Vladimir]
[Makino, Kazuhisa]
2010On Nash Equilibria and Improvement Cycles in Pure Positional Strategies for Chess-like and Backgammon-like $n$-person Games
02:23:16 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Heinz, Jeffrey]
[Kasprzik, Anna]
Kötzing, Timo
2012Learning in the limit with lattice-structured hypothesis spaces
In: Theoretical Computer Science [457], 111 - 127
01:51:11 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Harren, Rolf
van Stee, Rob
2012Absolute Approximation Ratios for Packing Rectangles into Bins
In: Journal of Scheduling [15], 63-75
01:48:52 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Harren, Rolf
[Kern, Walter]
[Solis-Oba, Roberto]
[Persiano, Giuseppe]
2012Improved Lower Bound for Online Strip Packing
In: Approximation and Online Algorithms : 9th International Workshop ,WAOA 2011, 211-218
01:42:24 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Gnewuch, Michael]
Wahlström, Magnus
Winzen, Carola
2012A New Randomized Algorithm to Approximate the Star Discrepancy Based on Threshold Accepting
In: SIAM Journal on Numerical Analysis [50], 781-807
01:36:39 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Giannopoulos, Panos]
[Knauer, Christian]
Wahlström, Magnus
[Werner, Daniel]
2012Hardness of discrepancy computation and ε-net verification in high dimension
In: Journal of Complexity [28], 162-176
01:33:40 PMAnja BeckerGeorge 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]
2012Low Randomness Rumor Spreading via Hashing
In: 29th International Symposium on Theoretical Aspects of Computer Science : STACS'12, 314-325
01:32:43 PMAnja Becker[Library]Gawrychowski, Pawel[Dürr, Christoph]
[Wilke, Thomas]
2012Tying up the loose ends in fully LZW-compressed pattern matching
In: 29th International Symposium on Theoretical Aspects of Computer Science : STACS'12, 624-635
01:28:06 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Giakkoupis, George]
Sauerwald, Thomas
[Rabani, Yuval]2012Rumor spreading and vertex expansion
In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12), 1623-1641
12:39:13 PMStephanie MüllerChristine Rizkallah[Alkassar, Eyad]
[Böhme, Sascha]
Mehlhorn, Kurt
Rizkallah, Christine
2013A Framework for the Verification of Certifying Computations
11:02:57 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Friedrich, Tobias
[Kroeger, Trent]
[Neumann, Frank]
2012Weighted preferences in evolutionary multi-objective optimization
In: International Journal of Machine Learning and Cybernetics [Online First], 1-10
10:56:57 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Gawrychowski, Pawel[Calderón-Benavides, Liliana]
[González-Caro, Cristina N.]
[Chávez, Edgar]
[Ziviani, Nivio]
2012Faster 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 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Friedrich, Tobias
[Gairing, Martin]
Sauerwald, Thomas
2012Quasirandom Load Balancing
In: SIAM Journal on Computing [41], 747-771
10:20:47 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Fountoulakis, Nikolaos
[Panagiotou, Konstantinos]
[Sauerwald, Thomas]
[Rabani, Yuval]2012Ultra-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 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Fountoulakis, Nikolaos
Panagiotou, Konstantinos
2012Tight Load Thresholds for Cuckoo Hashing
In: Random Structures and Algorithms [41], 306-333
23
Hide details for 0101
05:43:20 PMUwe Brahm[Library][Christodoulou, George]
Mehlhorn, Kurt
[Pyrga, Evangelia]
[Demetrescu, Camil]
[Halldórsson, Magnús M.]
2011Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms
In: Algorithms - ESA 2011 : 19th Annual European Symposium, 119-130
03:51:14 PMUwe Brahm[Library]Sagraloff, Michael2011When Newton meets Descartes: A Simple and Fast Algorithm to Isolate the Real Roots of a Polynomial
In: arXiv [abs/1109.6279v1], 1-21
03:26:14 PMUwe Brahm[Library]Berberich, Eric
[Halperin, Dan]
[Kerber, Michael]
[Pogalnikova, Roza]
2011Deconstructing Approximate Offsets
In: arXiv [abs/1109.2158],
03:24:17 PMUwe Brahm[Library]Berberich, Eric
Emeliyanenko, Pavel
Kobel, Alexander
Sagraloff, Michael
2011Arrangement Computation for Planar Algebraic Curves
In: arXiv [abs/1103.4697],
03:14:20 PMUwe Brahm[Library]Wagner, Markus
[Veeramachaneni, Kalyan]
[Neumann, Frank]
[O'Reilly, Una-May]
2011Attachment IconOptimizing the Layout of 1000 Wind Turbines
In: European Wind Energy Association Annual Event, 1-10
03:12:39 PMUwe Brahm[Library]Sagraloff, Michael
[Yap, Chee]
[Leykin, Anton]2011A 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
03:09:08 PMUwe Brahm[Library]Kötzing, Timo
[Neumann, Frank]
[Sudholt, Dirk]
[Wagner, Markus]
[Beyer, Hans- Georg]
[Langdon, William]
2011Simple 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
03:08:55 PMUwe Brahm[Library]Kötzing, Timo
[Neumann, Frank]
Spöhel, Reto
[Krasnogor, Natalio]
[Lanzi, Pier Luca]
2011PAC learning and genetic programming
In: GECCO 2011 : Genetic and Evolutionary Computation Conference, 2091-2096
03:06:26 PMUwe Brahm[Library]Hermelin, Danny
[Huang, Chien-Chung]
[Kratsch, Stefan]
Wahlström, Magnus
[Kolman, Petr]
[Kratochvíl, Jan]
2011Parameterized Two-Player Nash Equilibrium
In: Graph-Theoretic Concepts in Computer Science : 37th International Workshop, WG 2011, 215-226
03:03:24 PMUwe Brahm[Library]Doerr, Benjamin
Winzen, Carola
[Soule, Terence]
[Moore, Jason H.]
2012Reducing the arity in unbiased black-box complexity
In: GECCO'12 : Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation, 1309-1316
03:00:18 PMUwe Brahm[Library]Doerr, Benjamin
Pohl, Sebastian
[Soule, Terence]
[Moore, Jason H.]
2012Run-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
02:59:59 PMUwe Brahm[Library]Doerr, Benjamin
Johannsen, Daniel
[Schmidt, Martin]
[Beyer, Hans- Georg]
[Langdon, William]
2011Attachment IconRuntime 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
02:58:46 PMUwe Brahm[Library]Doerr, Benjamin
[Hota, Ashish]
Kötzing, Timo
[Soule, Terence]
[Moore, Jason H.]
2012Ants easily solve stochastic shortest path problems
In: GECCO'12 : Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation, 17-24
02:57:20 PMUwe Brahm[Library]Doerr, Benjamin
[Fouz, Mahmoud]
Friedrich, Tobias
2011Social Networks Spread Rumors in Sublogarithmic Time
In: STOC'11 : Proceedings of the 43rd ACM Symposium on Theory of Computing, 21-30
02:56:23 PMUwe Brahm[Library]Doerr, Benjamin[Soule, Terence]
[Moore, Jason H.]
2012Black-box complexity: from complexity theory to playing mastermind
In: GECCO'12 : Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation, 1079-1092
02:53:40 PMUwe Brahm[Library]Baumbach, Jan
Friedrich, Tobias
Kötzing, Timo
[Krohmer, Anton]
Müller, Joachim
Pauling, Josch
2012Efficient 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
02:53:01 PMUwe Brahm[Library][Akbari, Hoda]
[Berenbrink, Petra]
Sauerwald, Thomas
[Kowalski, Darek]
[Panconesi, Alessandro]
2012A 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
02:52:35 PMUwe Brahm[Library][Agrawal, Manindra]
Saha, Chandan
[Saptharishi, Ramprasad]
[Saxena, Nitin]
2012Attachment IconJacobian 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
02:48:32 PMUwe Brahm[Library][Kerber, Michael]
Sagraloff, Michael
2011A Note on the Complexity of Real Algebraic Hypersurfaces
In: Graphs and Combinatorics [27], 419-430
02:41:54 PMUwe Brahm[Library]Doerr, Benjamin
[Neumann, Frank]
[Sudholt, Dirk]
[Witt, Carsten]
2011Runtime analysis of the 1-ANT ant colony optimizer
In: Theoretical Computer Science [412], 1629-1644
01:09:25 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Elbassioni, Khaled
[Jeli´c, Slobodan]
[Matijevi`c, Domagoj]
2012The relation of Connected Set Cover and Group Steiner Tree
In: Theoretical Computer Science [438], 96-101
01:05:30 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Elbassioni, Khaled
[Raman, Rajiv]
Ray, Saurabh
[Sitters, René]
2012On the complexity of the highway problem
In: Theoretical Computer Science [460], 70-77
12:00:50 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Epstein, Leah]
van Stee, Rob
2012Attachment IconThe price of anarchy on uniformly related machines revisited
In: Information and Computation [212], 37-54
41
Hide details for 01: January01: January
3
Hide details for 3131
04:50:28 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Epstein, Leah]
[Levin, Asaf]
[Marchetti-Spaccamela, Alberto]
Megow, Nicole
Mestre, Julian
Skutella, Martin
[Stougie, Leen]
2012Universal sequencing on an unreliable machine
In: SIAM Journal on Computing [41], 565-586
04:36:46 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Emeliyanenko, Pavel2012Attachment IconComputing resultants on Graphics Processing Units: Towards GPU-accelerated computer algebra
In: Journal of Parallel and Distributed Computing [In press], 1-14
04:33:21 PMAnja Becker[Library][Elmasry, Amr]
Mehlhorn, Kurt
Schmidt, Jens M.
2012An O(n+m) Certifying Triconnnectivity Algorithm for Hamiltonian Graphs
In: Algorithmica [62], 754-766
14
Hide details for 3030
02:10:32 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Elbassioni, Khaled
[Tiwary, Hans Raj]
2012Complexity of Approximating the Vertex Centroid of a Polyhedron
In: Theoretical Computer Science [421], 56-61
02:06:29 PMAnja BeckerKhaled 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]
2012Simpler Approximation of the Maximum Asymmetric Traveling Salesman Problem
In: 29th International Symposium on Theoretical Aspects of Computer Science : STACS'12, 501-506
01:59:25 PMAnja BeckerKhaled 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]
2012Approximation 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
01:43:44 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Elbassioni, Khaled
[Fouad, Mohamed]
[Bertino, Elisa]
2012Modeling 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 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
Winzen, Carola
2012Memory-restricted black-box complexity of OneMax
In: Information Processing Letters [112], 32-34
10:36:39 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
[Johannsen, Daniel]
Winzen, Carola
2012Non-existence of linear universal drift functions
In: Theoretical Computer Science [436], 71-86
10:36:30 AMAnja Becker[Library]Doerr, Benjamin
[Johannsen, Daniel]
Winzen, Carola
2012Multiplicative Drift Analysis
In: Algorithmica [64], 673-697
10:27:49 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
[Fouz, Mahmoud]
[Friedrich, Tobias]
[Fomin, Fedor V.]
[Kaski, Petteri]
2012Asynchronous rumor spreading in preferential attachment graphs
In: Algorithm Theory - SWAT 2012 : 13th Scandinavian Symposium and Workshops, 307-315
10:25:27 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
[Fouz, Mahmoud]
Friedrich, Tobias
2012Why Rumors Spread Fast in Social Networks
In: Communications of the ACM [55], 70-75
10:07:18 AMAnja Becker[Library]De Sterck, Hans2012A Nonlinear GMRES Optimization Algorithm for Canonical Tensor Decomposition
In: SIAM Journal on Scientific Computing [34], A1351-A1379
10:07:11 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
De Sterck, Hans2012A Self-learning Algebraic Multigrid Method for Extremal Singular Triplets and Eigenpairs
In: SIAM Journal on Scientific Computing [34], A2092-A2117
09:59:28 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Cygan, Marek]
[Kratsch, Stefan]
[Pilipczuk, Marcin]
[Pilipczuk, Michał]
Wahlström, Magnus
[Czumaj, Artur]
Mehlhorn, Kurt
[Pitts, Andrew M.]
[Wattenhofer, Roger]
2012Clique Cover and Graph Separation: New Incompressibility Results
In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 254-265
09:53:46 AMAnja Becker[Library][Cygan, Marek]
[Dell, Holger]
[Lokshtanov, Daniel]
[Marx, Daniel]
[Nederlof, Jesper]
[Okamoto, Yoshio]
[Paturi, Ramamohan]
[Saurabh, Saket]
Wahlström, Magnus
2012On Problems as Hard as CNF-SAT
In: 2012 IEEE 27th Conference on Computational Complexity (CCC 2012), 74-84
09:43:15 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Croitoru, Cosmina]
Kötzing, Timo
[Kersting, Kristian]
[Toussaint, Marc]
2012Deliberative Acceptability of Arguments
In: STAIRS 2012 - Proceedings of the Sixth Starting AI Researchers' Symposium, 71-82
6
Hide details for 2929
01:27:45 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Chen, Xujin]
Doerr, Benjamin
[Hu, Xiaodong]
[Ma, Weidong]
van Stee, Rob
Winzen, Carola
[Goldberg, Paul W.]2012Attachment IconThe Price of Anarchy for Selfish Ring Routing is Two
In: Internet and Network Economics : 8th International Workshop, WINE 2012, 420-433
01:23:52 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Chan, Ho-Leung]
[Lam, Tak-Wah]
Lee, Lap-Kei
[Ting, Hing-Fung]
2012Continuous Monitoring of Distributed Data Streams over a Time-Based Sliding Window
In: Algorithmica [62], 1088-1111
01:06:32 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Case, John]
Kötzing, Timo
2012Computability-theoretic learning complexity
In: Philosophical Transaction of the Royal Society A [370], 3570-3596
01:00:28 PMAnja BeckerAdministrators
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]2012Charge Group Partitioning in Biomolecular Simulation
In: Research in Computational Molecular Biology : 16th Annual International Conference, RECOMB 2012, 29-43
12:48:34 PMAnja Becker[Library]Bringmann, Karl
[Panagiotou, Konstantinos]
[Czumaj, Artur]
Mehlhorn, Kurt
[Pitts, Andrew M.]
[Wattenhofer, Roger]
2012Attachment IconEfficient Sampling Methods for Discrete Distributions
In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 133-144
12:28:59 PMAnja BeckerEndre Boros
Khaled Elbassioni
Vladimir Gurvich
Kazuhisa Makino
[Library]
[Department]
[Boros, Endre]
Elbassioni, Khaled
[Gurvich, Vladimir]
[Makino, Kazuhisa]
2012Every Stochastic Game with Perfect Information Admits a Canonical Form
In: 2nd International ICST Conference on Game Theory for Networks (GameNets 2011),
8
Hide details for 2525
03:26:01 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Bonifaci, Vincenzo
Mehlhorn, Kurt
[Varma, Girish]
2012Physarum Can Compute Shortest Paths
In: Journal of Theoretical Biology [309], 121-133
03:24:52 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Bonifaci, Vincenzo
[Marchetti-Spaccamela, Alberto]
[Stiller, Sebastian]
2012Attachment IconA Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling
In: Algorithmica [62], 1034-1049
03:23:35 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Bonifaci, Vincenzo
[Marchetti-Spaccamela, Alberto]
2012Attachment IconFeasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems
In: Algorithmica [63], 763-780
03:21:18 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Berberich, Eric
[Halperin, Dan]
[Kerber, Michael]
[Pogalnikova, Roza]
2012Deconstructing Approximate Offsets
In: Discrete & Computational Geometry [48], 964-989
03:19:37 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Belfrage, Michael]
[Mütze, Torsten]
Spöhel, Reto
2012Probabilistic one-player Ramsey games via deterministic two-player games
In: SIAM Journal on Discrete Mathematics [26], 1031-1049
03:14:54 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Baruah, Sanjoy]
[Bonifaci, Vincenzo]
[D'Angelo, Gianlorenzo]
[Li, Haohan]
[Marchetti-Spaccamela, Alberto]
Megow, Nicole
[Stougie, Leen]
2012Scheduling Real-Time Mixed-Criticality Jobs
In: IEEE Transactions on Computers [61], 1140-1152
11:14:47 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Alvarez, Victor]
Bringmann, Karl
[Curticapean, Radu]
Ray, Saurabh
[Dey, Tamal K.]
[Whitesides, Sue]
2012Attachment IconCounting Crossing Free Structures
In: Proceedings of the Twenty-Eight Annual Symposium on Computational Geometry (SCG'12), 61-68
11:09:19 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Alcaraz, Nicolas
Friedrich, Tobias
Kötzing, Timo
[Krohmer, Anton]
Müller, Joachim
Pauling, Josch
Baumbach, Jan
2012Efficient key pathway mining: combining networks and OMICS data
In: Integrative Biology [4], 756-764
2
Hide details for 2222
07:14:05 PMMichael SagraloffMichael Sagraloff[Yap, Chee]
Sagraloff, Michael
[Sharma, Vikram]
2013Analytic Root Clustering: A Complete Algorithm using Soft Zero Tests
06:56:05 PMMichael Sagraloff[Library]Sagraloff, Michael2010On the Complexity of Real Root Isolation
In: CoRR [abs/1011.0344], 1-33
2
Hide details for 1616
12:46:41 PMAdrian NeumannAdrian NeumannMehlhorn, Kurt
Neumann, Adrian
Schmidt, Jens M.
2012Attachment IconCertifying 3-Edge-Connectivity
07:59:48 AMChristine RizkallahChristine RizkallahRizkallah, Christine2011Maximum Cardinality Matching
In: Archive of Formal Proofs,
5
Hide details for 1515
04:05:39 PMEric BerberichEric BerberichBerberich, Eric
Emeliyanenko, Pavel
Kobel, Alexander
Sagraloff, Michael
[Moreno Maza, Marc]2011Arrangement Computation for Planar Algebraic Curves
In: Proceedings of the 4th Internal Workshop on Symbolic-Numeric Computation, 88-98
01:42:10 PMJens M. SchmidtJens M. SchmidtMehlhorn, Kurt
Näher, Stefan
Schweitzer, Pascal
2011Certifying algorithms
In: Computer Science Review [5], 119-161
11:22:26 AMCarola WinzenAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
[Lengler, Johannes]
Kötzing, Timo
Winzen, Carola
[Krasnogor, Natalio]
[Lanzi, Pier Luca]
2011Black-box complexities of combinatorial problems
In: GECCO 2011 : Genetic and Evolutionary Computation Conference, 981-988
11:18:53 AMCarola Winzen[Library]Doerr, Benjamin
Johannsen, Daniel
Kötzing, Timo
[Lehre, Per Christian]
Wagner, Markus
Winzen, Carola
[Beyer, Hans- Georg]
[Langdon, William]
2011Faster 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 AMCarola WinzenAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
Winzen, Carola
[Kulikov, Alexande]
[Vereshchagin, Nikolay]
2011Towards 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
Hide details for 1010
03:26:52 PMFranziska HuthFranziska HuthDoerr, Benjamin
Winzen, Carola
2011Memory-Restricted Black-Box Complexity
In: Electronic Colloquium on Computational Complexity [18], 7
107
Hide details for 20122012
7
Hide details for 12: December12: December
1
Hide details for 1919
01:43:46 PMJens M. SchmidtJens M. SchmidtDe Sterck, Hans2012Steepest Descent Preconditioning for Nonlinear GMRES Optimization
1
Hide details for 1717
02:37:35 PMAdrian NeumannAdrian NeumannBringmann, Karl
Mehlhorn, Kurt
Neumann, Adrian
2012Attachment IconRemarks on Category-Based Routing in Social Networks
4
Hide details for 1616
10:29:15 PMThomas SauerwaldAdministrators
LocalDomainServers
[AGEditors]
Sauerwald, Thomas
[Stauffer, Alexandre]
[Randall, Dana]2011Rumor Spreading and Vertex Expansion on Regular Graphs
In: 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA-11), 462-475
10:28:22 PMThomas Sauerwald[Library][Berenbrink, Petra]
[Hoefer, Martin]
Sauerwald, Thomas
[Randall, Dana]2011Distributed Selfish Load Balancing on Networks
In: 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA-11), 1487-1497
10:27:05 PMThomas SauerwaldAdministrators
LocalDomainServers
[AGEditors]
[Berenbrink, Petra]
[Cooper, Colin]
[Friedetzky, Tom]
Friedrich, Tobias
Sauerwald, Thomas
[Randall, Dana]2011Randomized Diffusion for Indivisible Loads
In: 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA-11), 429-439
10:24:53 PMThomas SauerwaldAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
[Goldberg, Leslie Ann]
[Minder, Lorenz]
Sauerwald, Thomas
[Scheideler, Christian]
2011Stabilizing consensus with the power of two choices
In: 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA-11), 149-158
1
Hide details for 1212
03:43:12 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
Happ, Edda
Klein, Christian
2012Crossover can provably be useful in evolutionary computation
In: Theoretical Computer Science [425], 17-33
2
Hide details for 07: July07: July
1
Hide details for 3030
07:00:48 PMDaniel JohannsenAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
[Johannsen, Daniel]
[Pelikan, Martin]
[Branke, Jürgen]
2010Attachment IconEdge-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
Hide details for 1717
04:52:10 PMDaniel JohannsenAdministrators
LocalDomainServers
[AGEditors]
Johannsen, Daniel2010Attachment IconRandom combinatorial structures and randomized search heuristics
Universität des Saarlandes
2
Hide details for 05: May05: May
1
Hide details for 1111
03:33:22 PMJennifer Müller[Library]Milosavljevic, Nikola
[Morozov, Dmitriy]
[Skraba, Primoz]
2011Zigzag Persistent Homology in Matrix Multiplication Time
In: Proceedings of the 27th Annual Symposium on Computational Geometry (SCG'11), 216-225
1
Hide details for 0202
03:50:23 PMJennifer 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.]
2011Attachment IconMixed-criticality scheduling of sporadic task systems
In: Algorithms - ESA 2011 : 19th Annual European Symposium, 555-566
35
Hide details for 03: March03: March
16
Hide details for 2323
03:20:12 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Shervashidze, Nino]
Schweitzer, Pascal
[van Leeuwen, Erik Jan]
Mehlhorn, Kurt
[Borgwardt, Karsten M.]
2011Weisfeiler-Lehman graph kernels
In: Journal of Machine Learning Research [12], 2539-2561
02:00:56 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Pemmaraju, Sriram V.]
Raman, Rajiv
[Varadarajan, Kasturi]
2011Max-coloring and online coloring with bandwidths on interval graphs
In: ACM Transactions on Algorithms [7], 35:1-35:21
01:56:35 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Neumann, Frank
[Reichel, Joachim]
[Skutella, Martin]
2011Computing Minimum Cuts by Randomized Search Heuristics
In: Algorithmica [59], 323-342
01:51:48 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Müller, Tobias]
Perez-Gimenez, Xavier
[Wormald, Nicholas]
2011Disjoint Hamilton cycles in the random geometric graph
In: Journal of Graph Theory [68], 299-322
01:40:17 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Manjunath, Madhusudan
[Sharma, Vikram]
2011Applications of dimensionality reduction and exponential sums to graph automorphism
In: Theoretical Computer Science [412], 3639-3649
01:26:31 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Kavitha, Telikepalli]
Mehlhorn, Kurt
Michail, Dimitrios
2011New Approximation Algorithms for Minimum Cycle Bases of Graphs
In: Algorithmica [59], 471-488
01:20:07 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Kavitha, Telikepalli]
Mestre, Julian
[Nasre, Meghana]
2011Popular mixed matchings
In: Theoretical Computer Science [412], 2679-2690
01:15:17 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Huang, Chien-Chung
[Kavitha, Telikepalli]
[Michael, Dimitrios]
[Nasr, Meghana]
2011Bounded Unpopularity Matchings
In: Algorithmica [61], 738-757
11:39:56 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Hemmer, Michael
[Dupon, Laurent]
[Petitjean, Sylvain]
[Schomer, Elmar]
2011A 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 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Funke, Stefan]
[Laue, Soeren]
[Lotker, Zvi]
Naujoks, Rouven
2011Power 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 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Friedrich, Tobias
Hebbinghaus, Nils
2011Average update times for fully-dynamic all-pairs shortest paths
In: Discrete Applied Mathematics [159], 1751-1758
11:00:31 AMAnja BeckerAnja BeckerFriedrich, Tobias
[Sauerwald, Thomas]
[Vilenchik, Dan]
2011Smoothed analysis of balancing networks
In: Random Structures & Algorithms [39], 115-138
10:55:14 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Friedrich, Tobias
[Horoba, Christian]
Neumann, Frank
2011Illustration of fairness in evolutionary multi-objective optimization
In: Theoretical Computer Science [412], 1546-1556
10:50:54 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Fountoulakis, Nikolaos
[Panagiotou, Konstantinos]
20113-Connected Cores In Random Planar Graphs
In: Combinatorics, Probability & Computing [20], 381-412
10:46:53 AMAnja Becker[Library]Farzan, Arash
[Munro, J. Ian]
2011Succinct representation of dynamic trees
In: Theoretical Computer Science [412], 2668-2678
10:41:57 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Epstein, Leah]
van Stee, Rob
2011On the online unit clustering problem
In: ACM Transactions on Algorithms [7], 7:1-7:1
3
Hide details for 2222
04:05:32 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Beier, Rene
Funke, Stefan
Matijevic, Domagoj
[Sanders, Peter]
2011Energy-Efficient Paths in Radio Networks
In: Algorithmica [61], 298-319
03:58:26 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Baswana, Surender]
[Kavitha, Telikepalli]
Mehlhorn, Kurt
[Pettie, Seth]
2011Additive Spanners and (α, β)-Spanners
In: ACM Transactions on Algorithms [7], 5:1-5:26
03:52:35 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Bansal, Nikhil]
Chan, Ho-Leung
[Pruhs, KIrk]
2011Competitive Algorithms for Due Date Schedulin
In: Algorithmica [59], 569-582
16
Hide details for 1919
01:21:03 PMAnja Becker[Library]Doerr, Benjamin
Happ, Edda
Klein, Christian
2011Tight Analysis of the (1+1)-EA for the Single Source Shortest Path Problem
In: Evolutionary Computation [19], 673-691
09:50:38 AMAnja Becker[Library]Neumann, Adrian2011Implementation of Schmidt's algorithm for certifying triconnectivity testing
Universität des Saarlandes
09:43:47 AMAnja BeckerLuca 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]
2011On balanced coloring games in random graphs
In: The Sixth European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2011, 425-430
09:43:00 AMAnja Becker[Library]van Zuylen, Anke
[Schalekamp, Frans]
[Williamson, David P.]
[Adacher, Ludovica]
[Flamini, Marta]
[Leo, Gianmaria]
[Nicosia, Gaia]
[Pacifici, Andrea]
[Piccialli, Veronica]
2011Popular Ranking
In: 10th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2011, 267-270
09:39:09 AMAnja Becker[Library]Elbassioni, Khaled
[Rauf, Imran]
Ray, Saurabh
[Collette, Sebastien]2011Enumerating Minimal Transversals of Geometric Hypergraphs
In: 23rd Canadian Conference on Computational Geometry (CCCG 2011), 437-442
09:29:45 AMAnja BeckerKonstantinos 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]
2011Explosive 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 AMAnja BeckerTorsten 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]
2011On the path-avoidance vertex-coloring game
In: The Sixth European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2011, 657-662
09:27:26 AMAnja Becker[Library]Megow, Nicole
Mehlhorn, Kurt
Schweitzer, Pascal
[Aceto, Luca]
[Henzinger, Monika]
[Sgall, Jiří]
2011Online Graph Exploration: New Results on Old and New Algorithms
In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, 478-489
09:19:54 AMAnja Becker[Library][Fellows, Michael R.]
Friedrich, Tobias
Hermelin, Danny
[Narodytska, Nina]
[Rosamond, Frances A.]
[Walsh, Toby]2011Constraint 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 AMAnja Becker[Library]Emeliyanenko, Pavel[Smari, Waleed W.]
[McIntire, John P.]
2011Attachment IconHigh-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 AMAnja Becker[Library]Elbassioni, Khaled
[Makino, Kazuhisa]
Rauf, Imran
2011On the readability of monotone Boolean formulae
In: Journal of Combinatorial Optimization [22], 293-304
09:13:34 AMAnja Becker[Library]Doerr, Benjamin
[Künnemann, Marvin]
Wahlström, Magnus
[Müller-Hannemann, Matthias]
[Werneck, Renato]
2011Dependent Randomized Rounding: The Bipartite Case
In: 2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX), 96-106
09:11:28 AMAnja BeckerBenjamin 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]
2011Social 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 AMAnja Becker[Library]Doerr, Benjamin
[Fouz, Mahmoud]
2011Quasi-random rumor spreading: Reducing randomness can be costly
In: Information Processing Letters [111], 227-230
08:54:36 AMAnja Becker[Library]Bringmann, Karl
Friedrich, Tobias
[Krasnogor, Natalio]
[Lanzim, Pier Luca]
2011Convergence of Hypervolume-Based Archiving Algorithms I: Effectiveness
In: GECCO 2011 : Genetic and Evolutionary Computation Conference, 745-752
08:54:16 AMAnja Becker[Library]Bringmann, Karl
Friedrich, Tobias
[Neumann, Frank]
[Wagner, Markus]
[Walsh, Toby]2011Approximation-guided evolutionary multi-objective optimization
In: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence (IJCAI 2011), 1198-1203
49
Hide details for 02: February02: February
1
Hide details for 2727
11:18:52 AMJoanna BarthJoanna BarthDoerr, 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
Hide details for 1515
12:06:21 PMAnja Becker[Library]Kötzing, Timo
[Sudholt, Dirk]
[Theile, Madeleine]
[Krasnogor, Natalio]
[Lanzi, Pier Luca]
2011How crossover helps in pseudo-Boolean optimization
In: GECCO 2011 : Genetic and Evolutionary Computation Conference, 989-996
12:04:57 PMAnja Becker[Library]Hermelin, Danny
[Mnich, Matthias]
[van Leeuwen, Erik Jan]
[Woeginger, Gerhard J.]
[Aceto, Luca]
[Henzinger, Monika]
[Sgall, Jiri]
2011Domination When the Stars Are Out
In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, 462-473
11:28:24 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Winzen, Carola2011Toward a complexity theory for randomized search heuristics : black box models
Universität des Saarlandes
11:26:31 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Kobel, Alexander2011Certified numerical root finding
Universität des Saarlandes
11:26:07 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Ingalalli, Vijay2011Evolutionary algorithms to compute lower bounds for the star discrepancy
Universität des Saarlandes
11:25:36 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Busch, Philip Johannes2011Analysis of the KIT email graph, with an application of randomized rumour spreading protocols
Universität des Saarlandes
11:25:03 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Mütze, Torsten]
Spöhel, Reto
2011On the path-avoidance vertex-coloring game
In: The Electronic Journal of Combinatorics [18], 1-33
11:19:29 AMAnja Becker[Library]Megow, Nicole
[Möhring, Rolf H.]
[Schulz, Jens]
2011Decision Support and Optimization in Shutdown and Turnaround Scheduling
In: INFORMS Journal on Computing [23], 189 - 204
4
Hide details for 1414
11:47:12 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
van Zuylen, Anke2011Linear programming based approximation algorithms for feedback set problems in bipartite tournaments.
In: Theoretical Computer Science [412], 2556-2561
11:43:23 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
van Zuylen, Anke2011Deterministic Sampling Algorithms for Network Design
In: Algorithmica [60], 110-151
11:39:09 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
van Zuylen, Anke2011An improved monotone algorithm for scheduling related machines with precedence constraints
In: Operations Research Letters [39], 423-427
11:32:13 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
van Stee, Rob[Jansen, Klaus]
[Solis-Oba, Roberto]
2011Attachment IconAn improved algorithm for online rectangle filling
In: Approximation and Online Algorithms : 8th International Workshop, WAOA 2010, 249-260
7
Hide details for 1313
02:32:42 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Panagiotou, Konstantinos
[Steger, Angelika]
[Randall, Dana]2011On the Degree Sequence of Random Planar Graphs
In: Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), 1198-1210
02:30:37 PMAnja Becker[Library]Fountoulakis, Nikolaos
Khosla, Megha
Panagiotou, Konstantinos
[Randall, Dana]2011The Multiple-orientability Thresholds for Random Hypergraphs
In: Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), 1222-1236
02:29:38 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Mütze, Torsten]
[Rast, Thomas]
Spöhel, Reto
[Randall, Dana]2011Coloring random graphs online without creating monochromatic subgraphs
In: Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), 145-158
02:21:42 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Mehlhorn, Kurt
Sagraloff, Michael
2011A deterministic algorithm for isolating real roots of a real polynomial
In: Journal of Symbolic Computation [46], 70-90
02:19:52 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Mehlhorn, Kurt
Osbild, Ralf
Sagraloff, Michael
2011A General Approach to the Analysis of Controlled Perturbation Algorithms
In: Computational Geometry [44], 507-528
12:34:13 PMAnja BeckerAdministrators
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.]
2011Optimising 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 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Kötzing, Timo[Kivinen, Jyrki]
[Szepesvári, Csaba]
[Ukkonen, Esko]
[Zeugmann, Thomas]
2011Iterative Learning from Positive Data and Counters
In: Algorithmic Learning Theory : 22nd International Conference, ALT 2011, 40-54
1
Hide details for 1010
04:46:29 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Hermelin, Danny
[Rawitz, Dror]
2011Optimization problems in multiple subtree graphs
In: Discrete Applied Mathematics [159], 588-594
7
Hide details for 0909
03:26:35 PMChristine RizkallahChristine RizkallahRizkallah, Christine2011Attachment IconGlivenko and Kuroda for Simple Type Theory
02:28:29 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Hermelin, Danny
[Levy, Avivit]
[Weimann, Oren]
[Yuster, Raphael]
[Aceto, Luca]
[Henzinger, Monika]
[Sgall, Jiri]
2011Distance Oracles for Vertex-Labeled Graphs
In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, 490-501
02:14:29 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Harren, Rolf
[Jansen, Klaus]
[Prädel, Lars]
van Stee, Rob
[Dehne, Frank]
[Iacono, John]
[Sack, Jörg-Rüdiger]
2011Attachment IconA (5/3 + ε)-Approximation for Strip Packing
In: Algorithms and Data Structures : 12th International Symposium, WADS 2011, 475-487
11:00:49 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Fellows, Michael R.]
[Hartman, Tzvika]
Hermelin, Danny
[Landau, Gad M.]
[Rosamond, Frances A.]
[Rozenberg, Liat]
2011Haplotype Inference Constrained by Plausible Haplotype Data
In: IEEE/ACM Transactions on Computational Biology and Bioinformatics [8], 1692-1699
10:49:48 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Fellows, Michael R.]
[Fertin, Guillaume]
Hermelin, Danny
[Vialette, Stephane]
2011Upper and lower bounds for finding connected motifs in vertex-colored graphs
In: Journal of Computer and System Sciences [77], 799-811
10:46:18 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Epstein, Leah]
van Stee, Rob
2011Attachment IconImproved results for a memory allocation problem
In: Theory of Computing Systems [48], 79-92
10:44:02 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Epstein, Leah]
[Levin, Asaf]
van Stee, Rob
2011Attachment IconMax-min online allocations with a reordering buffer
In: SIAM Journal on Discrete Mathematics [25], 1230-1250
5
Hide details for 0707
01:49:37 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Elbassioni, Khaled
[Tiwary, Hans Raj]
2011On a cone covering problem
In: Computational Geometry [44], 129-134
01:30:49 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Elbassioni, Khaled
[Krohn, Erik]
[Matijevic, Domagoj]
Mestre, Julian
[Severdija, Domagoj]
2011Improved Approximations for Guarding 1.5-Dimensional Terrains
In: Algorithmica [60], 451-463
01:18:29 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Elbassioni, Khaled
Elmasry, Amr
[Makino, Kazuhisa]
2011Finding Simplices containing the Origin in Two and Three Dimensions
In: International Journal of Computational Geometry & Applications [21], 495-506
09:40:36 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin[Krasnogor, Natalio]
[Lanzi, Pier Luca]
2011Drift analysis
In: GECCO 2011 : Genetic and Evolutionary Computation Conference, 1311-1320
09:39:34 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
Kötzing, Timo
Winzen, Carola
[Krasnogor, Natalio]
[Lanzi, Pier Luca]
2011Too fast unbiased black-box algorithms
In: GECCO 2011 : Genetic and Evolutionary Computation Conference, 2043-2050
4
Hide details for 0606
03:07:37 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
[Jansen, Thomas]
2011Theory of Evolutionary Computation
In: Algorithmica [59], 299-300
02:53:49 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
[Fouz, Mahmoud]
[Witt, Carsten]
[Krasnogor, Natalio]
[Lanzi, Pier Luca]
2011Sharp bounds by probability-generating functions and variable drift
In: GECCO 2011 : Genetic and Evolutionary Computation Conference, 2083-2090
01:03:07 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
[Fouz, Mahmoud]
[Aceto, Luca]
[Henzinger, Monika]
[Sgall, Jiri]
2011Asymptotically Optimal Randomized Rumor Spreading
In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, 502-513
12:53:16 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
[Fouz, Mahmoud]
2011Asymptotically optimal randomized rumor spreading
In: Electronic Notes in Discrete Mathematics [38], 297-302
6
Hide details for 0202
03:09:20 PMAnja Becker[Library]De Sterck, Hans
[Miller, Killian]
[Sanders, Geoff]
[Winlaw, Manda]
2011Recursively accelerated multilevel aggregation for Markov chains
In: SIAM Journal on Scientific Computing [32], 1652-1671
03:07:51 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
[Eremeev, Anton]
Neumann, Frank
[Theile, Madeleine]
[Thyssen, Christian]
2011Evolutionary algorithms and dynamic programming
In: Theoretical Computer Science [412], 6020-6035
11:10:02 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Chan, T.-H. Hubert
Elbassioni, Khaled
2011A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics
In: Discrete & Computational Geometry [46], 704-723
11:06:02 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Chan, Sze-Hang]
[Lam, Tak-Wah]
Lee, Lap-Kei
[Schwentick, Thomas]
[Dürr, Christoph]
2011Scheduling 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 AMAnja Becker[Library][Case, John]
Kötzing, Timo
[Schwentick, Thomas]
[Dürr, Christoph]
2011Measuring Learning Complexity with Criteria Epitomizers
In: 28th International Symposium on Theoretical Aspects of Computer Science (STACS 2011), 320-331
11:00:03 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Chan, Ho-Leung]
[Edmonds, Jeff]
[Lam, Tak-Wah]
Lee, Lap-Kei
[Marchetti-Spaccamela, Alberto]
[Pruhs, Kirk]
2011Nonclairvoyant speed scaling for flow and energy
In: Algorithmica [61], 507-517
6
Hide details for 0101
03:34:52 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Canzar,Stefan]
Elbassioni, Khaled
[Klau, Gunnar W.]
[Mestre, Julian]
[Aceto, Luca]
[Henzinger, Monika]
[Sgall, Jiri]
2011On Tree-Constrained Matchings and Generalizations
In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, 98-109
02:42:24 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Boros, Endre]
Elbassioni, Khaled
[Gurvich, Vladimir]
[Tiwary, Hans Raj]
2011The negative cycles polyhedron and hardness of checking some polyhedral properties
In: Annals of Operations Research [188], 63-76
01:54:02 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Boros, Endre]
Elbassioni, Khaled
[Fouz, Mahmoud]
[Gurvich, Vladimir]
[Makino, Kazuhisa]
[Manthey, Bodo]
[Aceto, Luca]
[Henzinger, Monika]
[Sgall, Jiri]
2011Stochastic Mean Payoff Games: Smoothed Analysis and Approximation Schemes
In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, 147-158
01:48:32 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Bonifaci, Vincenzo
[Korteweg, Peter]
[Marchetti-Spaccamela, Alberto]
[Stougie, Leen]
2011Attachment IconThe Distributed Wireless Gathering Problem
In: Theoretical Computer Science [412], 633-641
01:47:12 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Bonifaci, Vincenzo
[Korteweg, Peter]
[Marchetti-Spaccamela, Alberto]
[Stougie, Leen]
2011Attachment IconMinimizing Flow Time in the Wireless Gathering Problem
In: ACM Transactions on Algorithms [7], 33:1-33:20
12:01:24 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Berberich, Eric
[Hemmer, Michael]
[Kerber, Michael]
[Hurtado, Ferran]
[van Krefeld, Marc]
2011A Generic Algebraic Kernel for Non-linear Geometric Applications
In: Proceedings of the 27th Annual Symposium on Computational Geometry (SCG'11), 179-186
12
Hide details for 01: January01: January
2
Hide details for 3030
02:28:12 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Berberich, Eric
[Halperin, Dan]
[Kerber, Michael]
[Pogalnikova, Roza]
[Hurtado, Ferran]
[van Krefeld, Marc]
2011Deconstructing Approximate Offsets
In: Proceedings of the 27th Annual Symposium on Computational Geometry (SCG'11), 187-196
02:23:48 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Berberich, Eric
Emeliyanenko, Pavel
Sagraloff, Michael
[Müller-Hannemann, Matthias]
[Werneck, Renato]
2011An 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
Hide details for 2626
04:44:51 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Ben-Zwi, Oren]
Hermelin, Danny
[Lokshtanov, Daniel]
[Newman, Ilan]
2011Treewidth governs the complexity of target set selection
In: Discrete Optimization [8], 87-96
04:39:49 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Bar-Yehuda, Reuven]
Hermelin, Danny
[Rawitz, Dror]
2011Minimum vertex cover in rectangle graphs
In: Computational Geometry [44], 356-364
04:36:10 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Auger, Anne]
Doerr, Benjamin
2011Theory of Randomized Search Heuristics
04:35:09 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Althaus, Ernst]
[Canzar, Stefan]
Elbassioni, Khaled
[Karrenbauer, Andreas]
[Mestre, Julian]
2011Approximation Algorithms for the Interval Constrained Coloring Problem
In: Algorithmica [61], 342-361
04:30:58 PMAnja Becker[Library][Ailon, Nir]
[Avigdor-Elgrabli, Noa]
[Liberty, Noa]
van Zuylen, Anke
[Demetrescu, Camil]
[Halldórsson, Magnús M.]
2011Improved Approximation Algorithms for Bipartite Correlation Clustering
In: Algorithms - ESA 2011 : 19th Annual European Symposium, 25-36
1
Hide details for 1111
11:59:54 AMAnja BeckerMartin Skutella[Fekete, Sandor P.]
Skutella, Martin
[Woeginger, Gerhard J.]
2003Attachment IconThe complexity of economic equilibria for house allocation markets
In: Information Processing Letters [88], 219-223
1
Hide details for 0909
10:45:01 AMAnja Becker[Library]Doerr, Benjamin
[Theile, Madeleine]
[Raidl, Günther]
[Rothlauf, Frank]
2009Improved Analysis Methods for Crossover-Based Algorithms
In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation (GECCO 2009), 247-254
1
Hide details for 0505
01:43:20 PMAlexander KobelAlexander KobelKobel, Alexander2008Automated Generation of Kempe Linkages for Algebraic Curves in a Dynamic Geometry System
Universität des Saarlandes
2
Hide details for 0202
06:50:33 PMVincenzo BonifaciAdministrators
LocalDomainServers
[AGEditors]
Bonifaci, Vincenzo
[Harks, Tobias]
[Schäfer, Guido]
2010Attachment IconStackelberg Routing in Arbitrary Networks
In: Mathematics of Operations Research [35], 330 - 346
02:48:47 PMBenjamin DoerrChristian KleinDoerr, Benjamin
Klein, Christian
[Storch, Tobias]
2007Attachment IconFaster Evolutionary Algorithms by Superior Graph Representation
In: First IEEE Symposium on Foundations of Computational Intelligence (FOCI-2007), 245-250
178
Hide details for 20112011
1
Hide details for 12: December12: December
1
Hide details for 1414
11:49:49 AMAnja Becker[Library]Wahlström, Magnus2011New Plain-Exponential Time Classes for Graph Homomorphism
In: Theory of Computing Systems [49], 273-282
3
Hide details for 11: November11: November
3
Hide details for 1616
03:23:24 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Anand, S.]
[Garg, Naveen]
Megow, Nicole
[Aceto, Luca]
[Henzinger, Monika]
[Sgall, Jiří]
2011Meeting deadlines: How much speed suffices?
In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011. - Pt. I, 232-243
03:18:50 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Althaus, Ernst]
Kupilas, Joschka
Naujoks, Rouven
[Ogihara, Mitsunori]
[Tarui, Jun]
2011On 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
03:10:18 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Alkassar, Eyad]
[Böhme, Sascha]
Mehlhorn, Kurt
Rizkallah, Christine
[Gopalakrishnan, Ganesh]
[Qadeer, Shaz]
2011Verification of Certifying Computations
In: Computer Aided Verification : 23rd International Conference, CAV 2011, 67-82
1
Hide details for 09: September09: September
1
Hide details for 0606
01:19:02 PMAnja Becker[Library]Ajwani, Deepak
Friedrich, Tobias
2010Average-case Analysis of Incremental Topological Ordering
In: Discrete Applied Mathematics [158], 240-250
4
Hide details for 07: July07: July
3
Hide details for 1111
03:35:33 PMMargarita PentchevaUlrich MeyerSivadasan, Naveen2004Online Problems and Two-Player Games: Algorithms and Analysis
Universität des Saarlandes
03:30:27 PMMargarita PentchevaPetra MayerSeel, Michael2001Planar Nef Polyhedra and Generic Higher-dimensional Geometry
Universität des Saarlandes
02:58:35 PMMargarita PentchevaUlrich MeyerRay, Rahul2004Geometric Algorithms for Object Placement and Planarity in a Terrain
Universität des Saarlandes
1
Hide details for 0707
02:48:20 PMMargarita PentchevaPetra MayerHachenberger, Peter2006Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms Optimized Implementation, Experiments and Applications
Universität des Saarlandes
10
Hide details for 05: May05: May
1
Hide details for 2424
12:27:19 PMAnja BeckerC. R. Subramanian[Subramanian, C. R.]
[Fürer, Martin]
Veni Madhavan, C. E.
1998Algorithms for Coloring Semi-random Graphs
In: Random Structures & Algorithms [13], 125-158
2
Hide details for 2323
02:44:14 PMAnja BeckerChristine Kiesel[Mehlhorn, Kurt]
Claus, Volker
Thomas, Wolfgang
[Wilhelm, Reinhard]1996Komplexitätstheorie und Algorithmik
In: Informatik : Grundlagen - Anwendungen - Perspektiven, 113-116
12:05:08 PMAnja BeckerChristine Kiesel[Dietzfelbinger, Martin]
[Karlin, Anna]
Mehlhorn, Kurt
[Meyer Auf Der Heide, Friedhelm]
[Rohnert, Hans]
[Tarjan, Robert E.]
1994Attachment IconDynamic Perfect Hashing: Upper and Lower Bounds
In: SIAM Journal on Computing [23], 738-761
2
Hide details for 1919
11:27:43 AMAnja BeckerEvelyn Haak[Gupta, Arvind]
[Kaller, Damon]
[Mahajan, Sanjeev]
[Shermer, Thomas C.]
[Karlsson, Rolf]
[Lingas, Andrzej]
1996Vertex partitioning problems on partial k-trees
In: Algorithm Theory - SWAT'96: 5th Scandinavian Workshop on Algorithm Theory, 161-172
10:44:49 AMAnja BeckerChristine Kiesel[Funke, Stefan]
Kesselman, Alexander
Meyer, Ulrich
[Segal, Michael]
2006A Simple Improved Distributed Algorithm for Minimum CDS in Unit Disk Graphs
In: ACM Transactions on Sensor Networks [2], 444-453
1
Hide details for 0606
11:59:36 AMAnja BeckerStefan Funke[Burnikel, Christoph]
Funke, Stefan
Mehlhorn, Kurt
[Schirra, Stefan]
Schmitt, Susanne
[Meyer auf der Heide, Friedhelm]2001Attachment IconA Separation Bound for Real Algebraic Expressions
In: Proceedings of the 9th Annual European Symposium on Algorithms (ESA-01), 254-265
4
Hide details for 0303
02:02:16 PMAnja BeckerChristine KieselFürer, Martin
Mehlhorn, Kurt
[Makedon, Fillia]
Mehlhorn, Kurt
[Papatheodorou, Theodore S.]
[Spirakis, Paul G.]
1986AT$^2$-Optimal Galois Field Multiplier for VLSI
In: VLSI Algorithms and Architectures, Aegean Workshop on Computing, 217-225
11:50:00 AMAnja BeckerPiotr KrystaKrysta, Piotr
[Lorys, Krzysztof]
[Nesetril, Jaroslav]1999Efficient approximation algorithms for the achromatic number
In: Proceedings of the 7th Annual European Symposium on Algorithms (ESA-99), 402-413
10:20:25 AMAnja BeckerEvelyn HaakArikati, Srinivasa Rao
[Dessmark, Anders]
[Lingas, Andrzej]
[Marathe, Madhav V.]
[Hirschberg, Dan]
[Myers, Gene]
1996Approximation algorithms for maximum two-dimensional pattern matching
In: Combinatorial Pattern Matching: 7th Annual Symposium, CPM96, 348-360
09:43:37 AMAnja BeckerChristine KieselMehlhorn, Kurt
Yap, Chee-Keng
[Lepistö, Timo]
[Salomaa, Arto]
1988Constructive Hopf's Theorem: Or How to Untangle Closed Planar Curves
In: Automata, languages and programming (ICALP-88) : 15th international colloquium, 410-423
8
Hide details for 04: April04: April
2
Hide details for 2020
12:20:45 PMAnja BeckerEvelyn Haak[Keßler, Christoph W.]
Träff, Jesper Larsson
1997Language 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 PMAnja BeckerEvelyn Haak[Keßler, Christoph W.]
Träff, Jesper Larsson
1996A 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
Hide details for 0101
03:05:23 PMManuel Lamotte-Schubert[Library][Horoba, Chrisitian]
Neumann, Frank
2009Additive 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
03:04:59 PMManuel Lamotte-SchubertAnja BeckerChan, Ho-Leung
[Edmonds, Jeff]
[Pruhs, Kirk]
2009Speed 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
03:04:37 PMManuel Lamotte-Schubert[Library][Rusinov, Momchil]
Schweitzer, Pascal
2010Homomorphism -- homogeneous graphs
In: Journal of Graph Theory [65], 253-262
03:02:41 PMManuel Lamotte-Schubert[Library]Doerr, Benjamin
[Goldberg, Leslie Ann]
[Schaefer, Robert]
[Cotta, Carlos]
[Kolodziej, Joanna]
[Rudolph, Günter]
2010Adaptive Drift Analysis
In: Parallel Problem Solving from Nature -- PPSN XI. -- Pt. 1, 32-41
02:46:33 PMThomas SauerwaldMichael SagraloffEigenwillig, Arno2008Real Root Isolation for Exact and Approximate Polynomials Using Descartes' Rule of Signs
Universität des Saarlandes
02:20:42 PMThomas SauerwaldMarjan CelikikCelikik, Marjan
Bast, Holger
Manolache, Gabriel
2011Attachment IconEfficient Index-Based Snippet Generation
28
Hide details for 03: March03: March
7
Hide details for 2828
10:58:04 AMManuel Lamotte-Schubert[Library][Epstein, Leah]
van Stee, Rob
2010Attachment IconOn the online unit clustering problem
In: ACM Transactions on Algorithms [7], 1-18
10:57:41 AMManuel Lamotte-Schubert[Library][Guibas, Leonidas]
Milosavljevic, Nikola
[Motskin, Arik]
2010Attachment IconConnected Dominating Sets on Dynamic Geometric Graphs
In: Proceedings of the 22nd Canadian Conference on Computational Geometry (CCCG2010), 27-30
10:55:57 AMManuel Lamotte-Schubert[Library]Bast, HannahAlbers, Susanne
Alt, Helmut
Näher, Stefan
2009Car 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 AMManuel Lamotte-Schubert[Library]Fountoulakis, Nikolaos
Huber, Anna
2009Quasirandom 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 AMManuel Lamotte-Schubert[Library]Wahlström, Magnus[Frid, Anna]
[Morozov, Andrey]
[Rybalchenko, Andrey]
[Wagner, Klaus W.]
2009New 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 AMThomas SauerwaldCarola WinzenWinzen, Carola2011Direction-Reversing Quasi-Random Rumor Spreading with Restarts
10:14:54 AMThomas SauerwaldKhaled Elbassioni[Boros, Endre]
Elbassioni, Khaled
[Gurvich, Vladimir]
[Makino, Kazuhisa]
2011A lower bound for discounting algorithms solving two-person zero-sum limit average payoff stochastic games
4
Hide details for 2222
06:46:15 PMThomas SauerwaldThomas SauerwaldDe Sterck, Hans
[Henson, Van Emden]
[Sanders, Geoff]
2011Multilevel Aggregation Methods for Small-World Graphs with Application to Random-Walk Ranking
05:58:02 PMMichael SagraloffAdministrators
LocalDomainServers
[AGEditors]
Berberich, Eric
Kerber, Michael
Sagraloff, Michael
2010An efficient algorithm for the stratification and triangulation of an algebraic surface
In: Computational Geometry: Theory and Applications (CGTA) [43], 257-278
05:27:27 PMThomas SauerwaldAnja BeckerMehlhorn, Kurt
[Näher, Stefan]
1999LEDA: a platform for combinatorial and geometric computing
01:41:54 PMAnja BeckerChristine KieselDobrindt, Katrin
Mehlhorn, Kurt
Yvinec, Mariette
Dehne, Frank K. H. A.
Sack, Jörg-Rüdiger
Santoro, Nicola
Whitesides, Sue
1993Attachment IconA 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
Hide details for 2121
12:33:23 PMThomas SauerwaldTobias FriedrichFountoulakis, Nikolaos
Friedrich, Tobias
Hermelin, Danny
2011Average Case Parameterized Complexity
08:57:56 AMManuel Lamotte-SchubertSeth PettieMehlhorn, Kurt
Eigenwillig, Arno
Kaligosi, Kanela
Kratsch, Dieter
McConnell, Ross
Meyer, Ulrich
Spinrad, Jeremy P.
2005Certifying Algorithms (draft)
08:57:22 AMManuel Lamotte-Schubert[Library][Bradonjić, Milan]
[Elsässer, Robert]
Friedrich, Tobias
[Sauerwald, Thomas]
[Stauffer, Alexandre]
[Charikar, Moses]2010Efficient 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 AMManuel Lamotte-Schubert[Library]Mehlhorn, Kurt
Ray, Saurabh
2010Faster algorithms for computing Hong's bound on absolute positiveness
In: Journal of Symbolic Computation [45], 677-683
08:41:34 AMManuel Lamotte-Schubert[Library][Epstein, Leah]
[Levin, Asaf]
van Stee, Rob
[Abramsky, Samson]
[Gavoille, Cyril]
[Kirchner, Claude]
[Meyer auf der Heide, Friedhelm]
[Spirakis, Paul G.]
2010Attachment IconMax-min online allocations with a reordering buffer
In: Automata, Languages and Programming : 37th International Colloquium, ICALP 2010, 336-347
08:41:18 AMManuel Lamotte-Schubert[Library]Pyrga, Evangelia
[Chung, Christine]
[Mavronicolas, Marios]
[Papadopoulou, Vicky G.]
2009Stochastic Stability in Internet Router Congestion Games
In: Algorithmic Game Theory : Second International Symposium, SAGT 2009, 183-195
08:40:57 AMManuel Lamotte-Schubert[Library]Doerr, Benjamin
[Jansen, Thomas]
[Sudholt, Dirk]
Winzen, Carola
[Zarges, Christine]
[Schaefer, Robert]
[Cotta, Carlos]
[Kolodziej, Joanna]
[Rudolph, Günter]
2010Optimizing Monotone Functions Can Be Difficult
In: Parallel Problem Solving from Nature - PPSN XI. - Pt. 1, 42-51
1
Hide details for 1818
12:28:07 PMAnja Becker[Library][Bringmann, Karl]
[Friedrich, Tobias]
[Ehrgott, Matthias]
[Fonseca, Carlos M.]
[Gandibleux, Xavier]
[Hao, Kin-Kao]
[Sevaux, Marc]
2009Approximating 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
Hide details for 1717
04:28:12 PMThomas SauerwaldJane GaoGao, Pu (Jane)2011Distribution of spanning regular subgraphs in random graphs
1
Hide details for 1414
08:32:10 AMManuel Lamotte-Schubert[Library]Elmasry, Amr
Mehlhorn, Kurt
[Schmidt, Jens M.]
2010An $O(m+n)$ Certifying Triconnectivity Algorithm for Hamiltonian Graphs
In: Algorithmica [Online First], 1-13
2
Hide details for 0808
05:27:13 PMTomasz Jurkiewicz[Library]Mehlhorn, K.
Michail, D.
2009Attachment IconMinimum Cycle Bases: Faster and Simpler
In: ACM Transactions on Algorithms [6], 8:1-8:13
05:05:39 PMTomasz JurkiewiczTomasz JurkiewiczJurkiewicz, Tomasz
Danilewski, Piotr
2011Efficient Quicksort and 2D Convex Hull for CUDA, and MSIMD as a Realistic Model of Massively Parallel Computations.
1
Hide details for 0202
03:09:19 PMTomasz JurkiewiczTomasz Jurkiewicz[Amaldi, Edoardo]
[Iuliano, Claudio]
Jurkiewicz, Tomasz
Mehlhorn, Kurt
[Rizzi, Romeo]
[Fiat, Amos]
[Sanders, Peter]
2009Breaking 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
Hide details for 0101
01:33:42 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Nor, Igor]
Hermelin, Danny
[Charlat, Sylvain]
[Engelstadter, Jan]
[Reuter, Max]
[Duron, Olivier Sagot, Marie-France]
[Amir, Amihood]
[Parida, Laxmi]
2010Mod/Resc Parsimony Inference
In: Combinatorial Pattern Matching : 21st Annual Symposium, CPM 2010, 202-213
01:33:25 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
McConnella, Ross M.
Mehlhorn, Kurt
[Näher, Stefan]
[Schweitzer, Pascal]
2010Certifying algorithms
In: Computer Science Review [Article in Press], 1-43
01:14:45 PMManuel 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]
2010Attachment IconScheduling Real-Time Mixed-Criticality Jobs
In: Mathematical Foundations of Computer Science 2010 : 35th International Symposium, MFCS 2010, 90-101
01:05:31 PMAnja BeckerDanny Hermelin[Gotthilf, Zvi]
[Hermelin, Danny]
[Landau, Gad M.]
[Lewenstein, Moshe]
2010Restricted LCS
In: 17th International Symposium on String Processing and Information Retrieval, 250-257
75
Hide details for 02: February02: February
1
Hide details for 2525
08:11:32 AMManuel Lamotte-Schubert[Library]Johannsen, Daniel
[Razgon, Igor]
Wahlström, Magnus
[Kullmann, Oliver]2009Attachment IconSolving 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
Hide details for 2424
02:06:18 PMAnja Becker[Library][Epstein, Leah]
[Levin, Asaf]
Mestre, Julian
[Segev, Danny]
[Marion, Jean-Yves]
[Schwentick, Thomas]
2010Improved approximation guarantees for weighted matching in the semi-streaming model
In: 27th International Symposium on Theoretical Aspects of Computer Science (STACS 2010), 347-358
02:03:27 PMAnja Becker[Library][Case, John]
Kötzing, Timo
[Kalai, Adam Tauman]
[Mohri, Mehryar]
2010Strongly Non-U-Shaped Learning Results by General Techniques
In: COLT 2010 : The 23rd Conference on Learning Theory, 181-193
02:03:11 PMAnja Becker[Library][Case, John]
Kötzing, Timo
[Hutter, Marcus]
[Stephan, Frank]
[Vovk, Vladimir]
[Zeugmann, Thomas]
2010Solutions 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 AMManuel Lamotte-Schubert[Library][Friedrich, Tobias]
[Sauerwald, Thomas]
2009Near-Perfect Load Balancing by Randomized Rounding
In: STOC09 : Proceedings of the 2009 ACM International Symposium on Theory of Computing, 121-130
11
Hide details for 2222
11:29:17 AMAnja Becker[Library]Elmasry, Amr
[Jensen, Claus]
[Katajainen, Jyrki]
[Boldi, Paolo]
[Gargano, Luisa]
2010The Magic of a Number System
In: Fun with Algorithms : 5th International Conference, FUN 2010, 156-165
11:29:08 AMAnja Becker[Library]Elmasry, Amr
[Jensen, Claus]
[Katajainen, Jyrki]
[Kaplan, Haim]2010Strictly-regular number system and data structures
In: Algorithm Theory - SWAT 2010 : 12th Scandinavian Symposium and Workshops
on Algorithm Theory, 26-37
11:28:59 AMAnja Becker[Library]Elmasry, Amr2010The longest almost-increasing subsequence
In: Information Processing Letters [110], 655-658
11:28:44 AMAnja Becker[Library]Elmasry, Amr2010Pairing heaps, scrambled pairing and square-root trees
In: International Journal of Computer Mathematics [87], 3096-3110
11:28:31 AMAnja Becker[Library][Batra, Prashant]
Sharma, Vikram
2010Bounds on absolute positiveness of multivariate polynomials
In: Journal of Symbolic Computation [45], 617-628
11:28:24 AMAnja BeckerAnja Becker[Schwarz, Karsten]
Karrenbauer, Andreas
[Schehr, Gregory]
[Rieger, H.]
2009Domain walls and chaos in the disordered SOS model
In: Journal of statistical mechanics : theory and experiment [P08022], 1-23
11:28:14 AMAnja BeckerAnja BeckerGärtner, Tobias
[Hotz, Günter]
[Ambos-Spies, Klaus]
[Löwe, Benedikt]
[Merkle, Wolfgang]
2009Computability 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 AMAnja BeckerAnja BeckerBast, Holger
Funke, Stefan
Matijevic, Domagoj
[Demetrescu, Camil]
[Goldberg, Andrew V.]
[Johnson, David S.]
2009Ultrafast shortest-path queries via transit nodes
In: The shortest path problem : ninth DIMACS implemenation challenge, 175-192
11:27:47 AMAnja BeckerAnja BeckerAmini, Omid
[Peleg, David]
[Pérennes, Stéphane]
[Sau, Ignasi]
[Saurabh, Saket]
[Bampis, Evripidis]
[Skutella, Martin]
2009Degree-Constrained Subgraph Problems: Hardness and Approximation Results
In: Approximation and Online Algorithms : 6th International Workshop, WAOA 2008, 29-42
11:27:12 AMAnja BeckerAnja BeckerAjwani, Deepak
[Meyer, Ulrich]
[Osipov, Vitaly]
[Demetrescu, Camil]
[Goldberg, Andrew V.]
[Johnson, David S.]
2009Breadth first search on massive graphs
In: The shortest path problem : ninth DIMACS implemenation challenge, 291-307
11:22:02 AMAnja Becker[Library][Bringmann, Karl]
[Friedrich, Tobias]
[Jansen, Thomas]
[Garibay, Ivan]
[Paul, Wiegand R.]
[Wu, Annie S.]
2009Don't be greedy when calculating hypervolume contributions
In: FOGA'09 : revised selected papers from ACM SIGEVO
Foundations of Genetic Algorithms X, 103-112
1
Hide details for 1818
10:52:48 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Kratsch, Stefan2010Kernelization of generic problems : upper and lower bounds
Universität des Saarlandes
3
Hide details for 1717
04:20:51 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Harren, Rolf2010Two-dimensional packing problems
Universität des Saarlandes
04:16:19 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Huber, Anna2010Randomized rounding and rumor spreading with stochastic dependencies
Universität des Saarlandes
11:39:37 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Pyrga, Evangelia2010Algorithmic Game Theory and Networks
Universität des Saarlandes
19
Hide details for 1515
02:13:35 PMAnja Becker[Library]Angelopoulos, Spyros[Bampis, Evripidis]
[Jansen, Klaus]
2010On the Competitiveness of the Online Asymmetric and Euclidean Steiner Tree Problems
In: Approximation and Online Algorithms : 7th International Workshop, WAOA 2009, 1-12
01:31:17 PMAnja Becker[Library][Pountourakis, Emmanouil]
Vidali, Angelina
[de Berg, Mark]
[Meyer, Ulrich]
2010A complete characterization of group-strategyproof mechanisms of cost-sharing.
In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. I, 146-157
01:30:20 PMAnja Becker[Library][Chan, Sze-Hang]
[Lam, Tak-Wah]
Lee, Lap-Kei
[de Berg, Mark]
[Meyer, Ulrich]
2010Non-clairvoyant speed scaling for weighted flow time
In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. I, 23-35
01:29:38 PMAnja Becker[Library]Bonifaci, Vincenzo
[Marchetti-Spaccamela, Alberto]
[de Berg, Mark]
[Meyer, Ulrich]
2010Attachment IconFeasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems
In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. II, 230-241
01:28:50 PMAnja Becker[Library][Bar-Yehuda, Reuven]
Hermelin, Danny
[Rawitz, Dror]
[de Berg, Mark]
[Meyer, Ulrich]
2010Minimum Vertex Cover in Rectangle Graphs
In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. I, 255-266
01:28:23 PMAnja Becker[Library]Bansal, Nikhil
[Gupta, Anupam]
[Li, Jian]
Mestre, Julián
[Nagarajan, Viswanath]
[Rudra, Atri]
[de Berg, Mark]
[Meyer, Ulrich]
2010When 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
01:27:18 PMAnja Becker[Library][Hajiaghayi, MohammadTaghi]
[Khandekar, Rohit]
[Kortsarz, Guy]
Mestre, Julian
[Serna, Maria]
[Shaltiel, Ronen]
[Jansen, Klaus]
[Rolim, José]
2010The Checkpoint Problem
In: Approximation, Randomization, and Combinatorial Optimization : Algorithms and Techniques ; 13th International Workshop, APPROX 2010 and 14th International Workshop, RANDOM 2010, 219-231
01:21:47 PMAnja Becker[Library]Friedrich, Tobias
[Sauerwald, Thomas]
[Vilenchik, Dan]
2010Smoothed Analysis of Balancing Networks
In: Random Structures and Algorithms [Early View], 1-24
01:20:59 PMAnja Becker[Library]Fountoulakis, Nikolaos
[Kang, Ross]
[McDiarmid, Colin]
2010The t-stability number of a random graph
In: The Electronic Journal of Combinatorics [17], R59,1-R59,29
01:20:41 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Friedrich, Tobias
Sauerwald, Thomas
2010The Cover Time of Deterministic Random Walks
In: The Electronic Journal of Combinatorics [17], R167,1-R167,30
01:11:28 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Kao, Ming-Yang]
[Leung, Henry C. M.]
Sun, He
[Zhang, Yong]
[Kratchovil, Jan]
[Li, Angsheng]
[Fiala, Jiri]
[Kolman, Petr]
2010Deterministic Polynomial-Time Algorithms for Designing Short DNA Words
In: Theory and Applications of Models of Computation : 7th Annual Conference, TAMC 2010, 308-319
01:05:52 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Schweitzer, Pascal
[Schweitzer, Patrick]
2010Connecting face hitting sets in planar graphs
In: Information Processing Letters [111], 11-15
12:57:47 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Kuhn, Fabian]
Panagiotou, Konstantinos
[Spencer, Joel]
[Steger, Angelika]
[Charikar, Moses]2010Synchrony 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 PMAnja Becker[Library]Elbassioni, Khaled
[Chan, Hubert]
[Charikar, Moses]2010A 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 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Neumann, Frank
[Witt, Carsten]
2010Bioinspired Computation in Combinatorial Optimization : Algorithms and Their Computational Complexity
12:47:44 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Kratsch, Stefan
Schweitzer, Pascal
[Kaplan, Haim]2010Isomorphism 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 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Jansen, Klaus]
Kratsch, Stefan
[Marx, Dániel]
[Schlotter, Ildikó]
[Kaplan, Haim]2010Bin 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 AMAnja Becker[Library]Friedrich, Tobias
[Sauerwald, Thomas]
[Thai, My T.]
[Sahni, Sartaj]
2010The Cover Time of Deterministic Random Walks
In: Computing and Combinatorics : 16th Annual International Conference, COCOON 2010, 130-139
09:44:02 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Elbassioni, Khaled
[Fouz, Mahmoud]
[Swamy, Chaitanya]
[Saberi, Amin]2010Approximation Algorithms for Non-single-minded Profit-Maximization Problems with Limited Supply
In: Internet and Network Economics : 6th International Workshop, WINE 2010, 462-472
16
Hide details for 1414
01:38:44 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
[Goldberg, Leslie Ann]
[Minder, Lorenz]
[Sauerwald, Thomas]
[Scheideler, Christian]
[Lynch, Nancy A.]
[Shvartsman, Alexander A.]
2010Brief Announcement: Stabilizing Consensus with the Power of Two Choices
In: Distributed Computing : 24th International Symposium, DISC 2010, 528-530
01:34:14 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Christodoulou, Giorgos]
[Ligett, Katrina]
Pyrga, Evangelia
[Abramsky, Samson]
[Gavoille, Cyril]
[Kirchner, Claude]
[Meyer auf der Heide, Friedhelm]
[Spirakis, Paul]
2010Contention Resolution under Selfishness
In: Automata, Languages and Programming : 37th International Colloquium, ICALP 2010. - Pt. II, 430-441
01:30:10 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Christodoulou, George]
Elbassioni, Khaled
[Fouz, Mahmoud]
[Saberi, Amin]2010Truthful Mechanisms for Exhibitions
In: Internet and Network Economics : 6th International Workshop, WINE 2010, 170-181
01:26:23 PMAnja Becker[Library][Canzar, Stefan]
Elbassioni, Khaled
[Elmasry, Amr]
[Raman, Rajiv]
[Cheong, Otfried]
[Chwa, Kyung-Yong]
[Park, Kunsoo]
2010On the Approximability of the Maximum Interval Constrained Coloring Problem
In: Algorithms and Computation : 21st International Symposium, ISAAC 2010. - Pt. II, 168-179
01:20:33 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Butman, Ayelet]
Hermelin, Danny
[Lewenstein, Moshe]
[Rawitz, Dror]
2010Optimization problems in multiple-interval graphs
In: ACM Transactions on Algorithms [6], 40,1-40,18
01:18:34 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Bringmann, Karl]
Friedrich, Tobias
[Schaefer, Robert]
[Cotta, Carlos]
[Kolodziej, Joanna]
[Rudolph, Günter]
2010Tight Bounds for the Approximation Ratio of the Hypervolume Indicator
In: Parallel Problem Solving from Nature - PPSN XI. - Pt. 1, 607-616
01:12:22 PMAnja Becker[Library]Doerr, Benjamin
Johannsen, Daniel
Kötzing, Timo
Neumann, Frank
[Theile, Madeleine]
[Schaefer, Robert]
[Cotta, Carlos]
[Kolodziej, Joanna]
[Rudolph, Günter]
2010More Effective Crossover Operators for the All-Pairs Shortest Path Problem
In: Parallel Problem Solving from Nature - PPSN XI. - Pt. 1, 184-193
01:11:23 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Kratsch, Stefan
[Lehre, Per Kristian]
[Neumann, Frank]
[Oliveto, Pietro Simone]
[Schaefer, Robert]
[Cotta, Carlos]
[Kolodziej, Joanna]
[Rudolph, Günter]
2010Fixed Parameter Evolutionary Algorithms and Maximum Leaf Spanning Trees: A Matter of Mutation
In: Parallel Problem Solving from Nature - PPSN XI. - Pt. 1, 204-213
01:07:29 PMAnja Becker[Library]Doerr, Benjamin
[Goldberg, Leslie Ann]
[Schaefer, Robert]
[Cotta, Carlos]
[Kolodziej, Joanna]
[Rudolph, Günter]
2010Drift Analysis with Tail Bounds
In: Parallel Problem Solving from Nature – PPSN XI. - Pt. 1, 174-183
01:03:49 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Böttcher, Süntje]
Doerr, Benjamin
Neumann, Frank
[Schaefer, Robert]
[Cotta, Carlos]
[Kolodziej, Joanna]
[Rudolph, Günter]
2010Optimal fixed and adaptive mutation rates for the LeadingOnes problem
In: Parallel Problem Solving from Nature - PPSN XI. - Pt. 1, 1-10
12:54:42 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Berghammer, Rudolf]
Friedrich, Tobias
Neumann, Frank
[Pelikan, Martin]
[Branke, Jürgen]
2010Set-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 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Bringmann, Karl]
Friedrich, Tobias
2010The Maximum Hypervolume Set Yields Near-optimal Approximation
In: 12th annual conference on Genetic and evolutionary computation (GECCO 2010), 511-518
12:54:42 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
Fouz, Mahmoud
[Witt, Carsten]
[Pelikan, Martin]
[Branke, Jürgen]
2010Quasirandom Evolutionary Algorithms
In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), 1457-1464
12:54:42 PMAnja Becker[Library]Kötzing, Timo
[Lehre, Per Kristian]
Neumann, Frank
[Oliveto, Pietro S.]
[Pelikan, Martin]
[Branke, Jürgen]
2010Ant 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 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
Johannsen, Daniel
Winzen, Carola
[Pelikan, Martin]
[Branke, Jürgen]
2010Multiplicative Drift Analysis
In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), 1449-1456
12:51:44 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Angelopoulos, Spyros
[Borodin, Allan]
2010Randomized Priority Algorithms
In: Theoretical Computer Science [411], 2542-2558
8
Hide details for 1111
01:56:43 PMAnja BeckerDaniel Johannsen[Cameron, Peter]
Johannsen, Daniel
[Prellberg, Thomas]
Schweitzer, Pascal
2008Attachment IconCounting Defective Parking Functions
In: Electronic Journal of Combinatorics [15], R92
01:39:26 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Panagiotou, Konstantinos
[Steger, Angelika]
2010Maximal Biconnected Subgraphs of Random Planar Graphs
In: ACM Transactions on Algorithms [6], 31,1-31,21
12:33:09 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Neumann, Frank
[Witt, Carsten]
2010Ant Colony Optimization and the minimum spanning tree problem
In: Theoretical Computer Science [411], 2406-2413
12:03:36 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Mustafa, Nabil H.
Ray, Saurabh
2010Improved Results on Geometric Hitting Set Problems
In: Discrete & Computational Geometry [44], 883-895
11:54:52 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Mestre, Julian2010Adaptive local ratio
In: SIAM Journal on Computing [39], 3038-3057
11:45:52 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Kratsch, Stefan
[Marx, Dániel]
Wahlström, Magnus
[Hlinený, Petr]
[Kucera, Antonín]
2010Parameterized 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 AMAnja Becker[Library][Jansen, Thomas]
Neumann, Frank
2010Editorial for the Special Issue on Theoretical Aspects of Evolutionary Multi-Objective Optimization
In: Evolutionary Computation [18], 333-334
11:27:19 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Huang, Chien-Chung2010Circular stable matching and 3-way kidney transplant
In: Algorithmica [58], 137-150
3
Hide details for 1010
05:23:12 PMVincenzo Bonifaci[Library]Bonifaci, Vincenzo
Chan, Ho-Leung
[Marchetti-Spaccamela, Alberto]
Megow, Nicole
[Charikar, Moses]2010Attachment IconAlgorithms and Complexity for Periodic Real-Time Scheduling
In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), 1350-1359
05:17:32 PMVincenzo BonifaciAdministrators
LocalDomainServers
[AGEditors]
[Baruah, Sanjoy]
Bonifaci, Vincenzo
[Marchetti-Spaccamela, Alberto]
[Stiller, Sebastian]
2010Attachment IconImproved Multiprocessor Global Schedulability Analysis
In: Real-Time Systems [46], 3-24
11:10:57 AMJane GaoJane GaoGao, Pu (Jane)
[Wormald, Nicholas]
[Su, Yi]
2010Attachment IconInduced subgraphs in sparse random graphs with given degree sequence
5
Hide details for 0808
02:19:39 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Iacono, G.]
Ramezani, Fahimeh
[Soranzo, N.]
[Altafani, C.]
2010Determining the distance to monotonicity of a biological network: a graph-theoretical approach
In: IET Systems Biology [4], 223-235
01:43:26 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Huang, Chien-ChungCharikar, Moses2010Classified stable matching
In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), 1235-1253
01:28:58 PMAnja Becker[Library]Gidenstam, Anders
[Papatriantafilou, Marina]
[Tsigas, Philippas]
2010NBmalloc: Allocating Memory in a Lock-Free Manner
In: Algorithmica [58], 304-338
01:21:38 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Giannopoulos, Panos]
[Klein, Rolf]
Kutz, Martin
[Marx, Daniel]
2010Computing geometric minimum-dilation graphs is NP-hard
In: International Journal of Computational Geometry & Applications [20], 147-173
09:04:55 AMKonstantinos PanagiotouKonstantinos PanagiotouFountoulakis, Nikolaos
Huber, Anna
Panagiotou, Konstantinos
2009The Speed of Broadcasting in Random Networks: Density Does Not Matter
In: 23rd International Symposium on Distributed Computing (DISC '09), 529-530
4
Hide details for 0707
02:23:04 PMAnja Becker[Library][Cooper, Joshua]
Doerr, Benjamin
Friedrich, Tobias
[Spencer, Joel]
2010Deterministic Random Walks on Regular Trees
In: Random Structures and Algorithms [37], 353-366
02:21:36 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Bringmann, Karl
Friedrich, Tobias
2010Approximating the volume of unions and intersections of high-dimensional geometric objects
In: Computational Geometry [43], 601-610
02:20:21 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Bringmann, Karl]
Friedrich, Tobias
2010An Efficient Algorithm for Computing Hypervolume Contributions
In: Evolutionary Computation [18], 383-402
02:05:34 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Basit, Abdul]
[Mustafa, Nabil H.]
Ray, Saurabh
[Raza, Sarfraz]
2010Centerpoints and Tverberg's technique
In: Computational Geometry [43], 593-600
48
Hide details for 01: January01: January
3
Hide details for 3131
10:11:33 AMAnja Becker[Library]Friedrich, Tobias
Hebbinhaus, Nils
Neumann, Frank
2010Plateaus Can Be Harder in Multi-Objective Optimization
In: Theoretical Computer Science [411], 854-864
10:10:56 AMAnja Becker[Library]Friedrich, Tobias
[He, Jun]
Hebbinghaus, Nils
Neumann, Frank
[Witt, Carsten]
2010Approximating Covering Problems by Randomized Search Heuristics using Multi-Objective Models
In: Evolutionary Computation [18], 617 - 633
10:06:54 AMAnja Becker[Library]Friedrich, Tobias
Neumann, Frank
2010When to Use Bit-Wise Neutrality
In: Natural Computing [9], 283 - 294
2
Hide details for 2525
02:50:52 PMChristina Fries[Library][Garg, Naveen]
[Kavitha, T.]
[Kumar, Amit]
Mehlhorn, Kurt
Mestre, Julián
2010Assigning Papers to Referees
In: Algorithmica [58], 119-136
02:48:51 PMChristina Fries[Library]Mehlhorn, Kurt[Fukuda, Komei]
[Van der Hoeven, Joris]
[Joswig, Michael]
[Takayama, Nobuki]
2010Reliable and Efficient Geometric Computing
In: Mathematical Software, ICMS 2010 : Third International Congress
on Mathematical Software, 10-11
9
Hide details for 2020
03:43:27 PMBenjamin DoerrAdministrators
LocalDomainServers
[AGEditors]
Angelopoulos, Spyros
Doerr, Benjamin
Huber, Anna
Panagiotou, Konstantinos
2009Tight bounds for quasirandom rumor spreading
In: The Electronic Journal of Combinatorics [16], R102,1-R102,19
03:40:26 PMBenjamin DoerrAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
[Friedrich, Tobias]
[Künnemann, Marvin]
[Sauerwald, Thomas]
[Finocchi, Irene]
[Hershberger, John]
2009Quasirandom Rumor Spreading: An Experimental Analysis
In: 2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX), 145-153
03:39:40 PMBenjamin DoerrAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
Wahlström, Magnus
[Finocchi, Irene]
[Hershberger, John]
2009Randomized Rounding in the Presence of a Cardinality Constraint
In: 2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX), 162-174
03:34:48 PMBenjamin DoerrAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
Huber, Anna
Levavi, Ariel
[Dong, Yingfei]
[Du, Ding-Zhu]
[Ibarra, Oscar]
2009Strong robustness of randomized rumor spreading protocols
In: Algorithms and Computation : 20th International Symposium, ISAAC 2009, 812-821
03:29:48 PMBenjamin Doerr[Library]Doerr, Benjamin
[Künnemann, Marvin]
Wahlström, Magnus
[Festa, Paola]2010Randomized Rounding for Routing and Covering Problems: Experiments and Improvements
In: Experimental Algorithms : 9th International Symposium, SEA 2010, 190-201
03:27:21 PMBenjamin Doerr[Library]Doerr, Benjamin
Neumann, Frank
2010In Memoriam: Ingo Wegener
In: Algorithmica [58], 541-542
03:24:37 PMBenjamin DoerrAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
Neumann, Frank
[Wegener, Ingo]
2010Editorial
In: Algorithmica [57], 119-120
03:22:24 PMBenjamin Doerr[Library]Doerr, Benjamin
[Fouz, Mahmoud]
2010Hereditary Discrepancies in Different Numbers of Colors II
In: SIAM Journal on Discrete Mathematics [24], 1205-1213
10:02:21 AMMichael SagraloffAdministrators
LocalDomainServers
[AGEditors]
Berberich, Eric
Sagraloff, Michael
2009A Generic and Flexible Framework for the Geometrical and Topological Analysis of (Algebraic) Surfaces
In: Computer Aided Geometric Design (CAGD) [26], 627-647
4
Hide details for 1919
05:09:45 PMAnja 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.]
2009Computing 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
04:01:08 PMAnja Becker[Library][Dumitriu, Daniel]
[Funke, Stefan]
[Kutz, Martin]
[Milosavljevic, Nikola]
2009How 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
03:52:48 PMAnja Becker[Library]Christodoulou, George
[Kovács, Annamária]
[Charikar, Moses]2010A deterministic truthful PTAS for scheduling related machines
In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), 1005-1016
03:09:54 PMAnja Becker[Library][Amini, Omid]
Manjunath, Madhusudan
2010Riemann-Roch for sublattices of the root lattice $A\_n$
In: Electronic Journal of Combinatorics [17], R124,1-R124,50
2
Hide details for 1818
02:12:05 PMAnja Becker[Library][Blelloch, Guy E.]
Farzan, Arash
[Amir, Amihood]
[Parida, Laxmi]
2010Succinct Representations of Separable Graphs
In: Combinatorial Pattern Matching : 21st Annual Symposium, CPM 2010, 138-150
01:08:13 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Kratsch, Stefan
Wahlström, Magnus
[Abramsky, Samson]
[Gavoille, Cyril]
[Kirchner, Claude]
[Meyer auf der Heide, Friedhelm]
[Spirakis, Paul G.]
2010Preprocessing of Min Ones Problems: A Dichotomy
In: Automata, Languages and Programming : 37th International Colloquium, ICALP 2010, 653-665
5
Hide details for 1414
11:09:54 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Mehlhorn, Kurt
Schweitzer, Pascal
[Lee, Der-Tsai]
[Chen, Danny Z.]
[Ying, Shi]
2010Progress on Certifying Algorithms
In: Frontiers in Algorithmics : 4th International Workshop, FAW 2010, 1-5
10:19:09 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Elbassioni, Khaled
[Rauf, Imran]
2010Polynomial-time dualization of r-exact hypergraphs with applications in geometry
In: Discrete Mathematics [310], 2356-2363
09:37:32 AMAnja Becker[Library][Boros, Endre]
Elbassioni, Khaled
[Gurvich, Vladimir]
[Makino, Kazuhisa]
2010On effectivity functions of game forms
In: Games and Economic Behavior [68], 512-531
09:36:44 AMAnja Becker[Library][Boros, Endre]
Elbassioni, Khaled
[Makino, Kazuhisa]
2010Left-to-right multiplication for monotone Boolean dualization
In: SIAM Journal on Computing [39], 3424-3439
09:29:59 AMAnja Becker[Library]Doerr, Benjamin
Johannsen, Daniel
Winzen, Carola
2010Drift Analysis and Linear Functions Revisited
In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2010). - Pt. 3, 1967-1974
3
Hide details for 1313
01:17:46 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Farzan, Arash
[Gagie, Travis]
[Navarro, Gonzalo]
[Cheong, Otfried]
[Chwa, Kyung-Yong]
[Park, Kunsoo]
2010Entropy-Bounded Representation of Point Grids
In: Algorithms and Computation : 21st International Symposium, ISAAC 2010. - Pt. II, 327-338
01:13:46 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Doerr, Benjamin
[Gnewuch, Michael]
Wahlström, Magnus
2010Algorithmic construction of low-discrepancy point sets via dependent randomized rounding
In: Journal of Complexity [26], 490-507
10:13:03 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Althaus, Ernst]
[Altmeyer, Sebastian]
Naujoks, Rouven
[Becker, Bernd]
[Damm, Werner]
[Fränzle, Martin]
[Olderog, Ernst-Rüdiger]
[Podelski, Andreas]
[Wilhelm, Reinhard]
2010A New Combinatorial Approach to Parametric Path Analysis
6
Hide details for 1111
02:32:14 PMAnja Becker[Library]Berberich, Eric
[Hagen, Matthias]
[Hiller, Benjamin]
[Moser, Hannes]
[Müller-Hannemann, Matthias]
[Schirra, Stefan]
2010Experiments
In: Algorithm Engineering : Bridging the Gap between Algorithm Theory and Practice, 325-388
02:24:17 PMAnja BeckerHo-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]
2010Continuous 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
02:07:17 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Berberich, Eric
Emeliyanenko, Pavel
Sagraloff, Michael
2010An Elimination Method for Solving Bivariate Polynomial Systems: Eliminating the Usual Drawbacks
In: CoRR [abs/1010.1386], 1-16
01:54:55 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Mörig, Marc]
[Scholz, Sven]
[Tscheuschner, Tobias]
Berberich, Eric
[Müller-Hannemann, Matthias]
[Schirra, Stefan]
2010Implementation aspects
In: Algorithm Engineering : Bridging the Gap between Algorithm Theory and Practice, 237-289
01:49:48 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Megow, Nicole[Biermann, Katja]
[Götschel, Martin]
[Lutz-Westphal, Brigitte]
2010Keller oder Dach zuerst
In: Besser als Mathe, 111-116
01:26:58 PMAnja BeckerAdministrators
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]
2010Theoretical Properties of Two ACO Approaches for the Traveling Salesman Problem
In: Swarm Intelligence : 7th International Conference, ANTS 2010, 324-335
8
Hide details for 1010
02:11:59 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Kavitha, Telikepalli]
Mestre, Julian
2010Max-coloring paths: Tight bounds and extensions
In: Journal of Combinatorial Optimization [Online First], 1 - 14
01:53:28 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Kasprzik, Anna]
Kötzing, Timo
[Martin-Vide, Carlos]
[Fernau, Henning]
[Dediu, Adrian Horia]
2010String Extension Learning Using Lattices
In: Language and Automata Theory and Applications : 4th International Conference, LATA 2010, 380-391
01:48:22 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Johannsen, Daniel
Panagiotou, Konstantinos
[Charikar, Moses]2010Attachment IconVertices of Degree k in Random Maps
In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), 1436-1447
01:43:01 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Han, Xin]
[Lam, Tak-Wah]
Lee, Lap-Kei
[To, Isaac K. K.]
[Wong, Prudence W. H.]
2010Deadline scheduling and power management for speed bounded processors
In: Theoretical Computer Science [411], 3587-3600
01:39:48 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Günther, Elisabeth]
[König, Felix]
Megow, Nicole
[Bampis, Evripidis]
[Jansen, Klaus]
2010Scheduling 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 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Friedrich, Tobias
[Gairing, Martin]
[Sauerwald, Thomas]
[Charikar, Moses]2010Quasirandom Load Balancing
In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), 1620-1629
11:10:57 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Fountoulakis, Nikolaos
Panagiotou, Konstantinos
[Serna, Maria]
[Shaltiel, Ronen]
[Jansen, Klaus]
[Rolim, José]
2010Rumor 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 AMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Fountoulakis, Nikolaos
Panagiotou, Konstantinos
[Abramsky, Samson]
[Gavoille, Cyril]
[Kirchner, Claude]
[Meyer auf der Heide, Friedhelm]
[Spirakis, Paul G.]
2010Orientability of random hypergraphs and the power of multiple choices
In: Automata, Languages and Programming : 37th International Colloquium, ICALP 2010. - Pt. 1, 348-359
5
Hide details for 0404
02:36:09 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Fountoulakis, Nikolaos
Huber, Anna
Panagiotou, Konstantinos
2010Reliable broadcasting in random networks and the effect of density
In: 2010 Proceedings IEEE INFOCOM, 2552-2560
01:49:18 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Epstein, Leah]
van Stee, Rob
2010Maximizing the minimum load for selfish agents
In: Theoretical Computer Science [411], 44-57
01:15:00 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Epstein, Leah]
[Levin, Asaf]
[Marchetti-Spaccamela, Alberto]
Megow, Nicole
Mestre, Julian
Skutella, Martin
[Stougie, Leen]
[Eisenbrand, Friedrich]
[Shepherd, F. Bruce]
2010Universal sequencing on a single machine
In: Integer Programming and Combinatorial Optimization : 14th International Conference, IPCO 2010, 230-243
01:09:55 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Emeliyanenko, Pavel[Hsu, Ching-Hsien]
[Yang, Laurence T.]
[Park, Jong Hyuk]
[Yeo, Sang-Soo]
2010Attachment IconModular Resultant Algorithm for Graphics Processors
In: Algorithms and Architectures for Parallel Processing : 10th International Conference, ICA3PP 2010. - Pt. 1, 427-440
01:02:10 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Emeliyanenko, Pavel[Moreno Maza, Marc]
[Roch, Jean-Louis]
2010Attachment IconA 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
Hide details for 0303
02:07:06 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Elbassioni, Khaled
[Matijevic, Domagoj]
[Severdija, Domagoj]
[Vahrenhold, Jan]2010Guarding 1.5-Dimensional with Demands
In: 26th European Workshop on Computational Geometry (EuroCG 2010), 133-136
868
Hide details for 20102010
19
Hide details for 12: December12: December
1
Hide details for 3131
06:55:55 PMNikolaos FountoulakisNikolaos FountoulakisFountoulakis, Nikolaos
[Kühn, Daniela]
[Osthus, Deryk]
2009Minors in random regular graphs
In: Random Structures and Algorithms [35], 444-463
5
Hide details for 1717
01:54:40 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Christodoulou, George]
[Kovacs, Annamaria]
van Stee, Rob
[Saberi, Amin]2010A truthful constant approximation for maximizing the minimum load on related machines
In: Internet and Network Economics : 6th International Workshop, WINE 2010, 182-193
01:50:20 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Christodoulou, George
[Koutsoupias, Elias]
[Kovács, Annamária]
2010Mechanism Design for Fractional Scheduling on Unrelated Machines
In: ACM Transactions on Algorithms [6], 38:1-38:18
01:44:30 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Christodoulou, George
[Chung, Christine]
[Ligett, Katrina]
Pyrga, Evangelia
van Stee, Rob
[Bampis, Evripidis]
[Jansen, Klaus]
2010Attachment IconOn the price of stability for undirected network design
In: Approximation and Online Algorithms : 7th International Workshop, WAOA 2009, 86-97
12:51:55 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Canzar, Stefan]
Elbassioni, Khaled
Mestre, Julian
2010A 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 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Boros, Endre]
Elbassioni, Khaled
[Gurvich, Vladimir]
[Makino, Kazuhisa]
[Eisenbrand, Friedrich]
[Shepherd, F. Bruce]
2010A 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
Hide details for 1616
02:06:20 PMAnja Becker[Library]Berberich, Eric
[Hemmer, Michael]
[Kerber, Michael]
2010A Generic Algebraic Kernel for Non-linear Geometric Applications
02:02:59 PMAnja BeckerEric Berberich
Dan Halperin
Michael Kerber
Roza Pogalnikova
Jan Vahrenhold
[Library]
[Department]
Berberich, Eric
[Halperin, Dan]
[Kerber, Michael]
[Pogalnikova, Roza]
[Vahrenhold, Jan]2010Polygonal Reconstruction from Approximate Offsets
In: 26th European Workshop on Computational Geometry : Workshop Proceedings, 65-68
01:45:12 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Berberich, Eric
[Fogel, Efi]
[Halperin, Dan]
Mehlhorn, Kurt
[Wein, Ron]
2010Arrangements on Parametric Surfaces I: General Framework and Infrastructure
In: Mathematics in Computer Science [4], 45-66
01:43:28 PMAnja Becker[Library]Berberich, Eric
[Fogel, Efi]
[Halperin, Dan]
[Kerber, Michael]
[Setter, Ophir]
2010Arrangements on Parametric Surfaces II: Concretizations and Applications
In: Mathematics in Computer Science [4], 67-91
9
Hide details for 1010
03:40:06 PMRob van SteeAdministrators
LocalDomainServers
[AGEditors]
[Epstein, Leah]
[Kleiman, Elena]
van Stee, Rob
[Leonardi, Stefano]2009Maximizing the Minimum Load: The Cost of Selfishness
In: Internet and Network Economics : 5th International Workshop, WINE 2009, 232-243
03:38:54 PMRob van SteeRob van Steevan Stee, Rob[Kao, Ming-Yang]2008Attachment IconPaging
In: Encyclopedia of Algorithms, 1-99
03:36:15 PMRob van SteeRolf HarrenHarren, Rolf
van Stee, Rob
[Gudmundsson, Joachim]2008Attachment IconPacking Rectangles into 2 OPT Bins using Rotations
In: 11th Scandinavian Workshop on Algorithm Theory, 306-318
03:35:39 PMRob van SteeRob van Stee[Epstein, Leah]
van Stee, Rob
[Monien, Burkhard]
[Schroeder, Ulf-Peter]
2008Attachment IconThe price of anarchy on uniformly related machines revisited
In: Algorithmic Game Theory, First International Symposium, SAGT 2008, 46-57
03:35:08 PMRob van SteeRob van Stee[Epstein, Leah]
van Stee, Rob
[Laber, Eduardo Sany]
[Bornstein, Claudson]
[Noguiera, Loana Tito]
[Faria, Luerbio]
2008Attachment IconMaximizing the minimum load for selfish agents
In: LATIN 2008: Theoretical Informatics, 8th Latin American Symposium, 264-275
03:34:28 PMRob van SteeRob van Stee[Epstein, Leah]
van Stee, Rob
[Kaklamanis, Christos]
[Skutella, Martin]
2008Attachment IconOn the Online Unit Clustering Problem
In: Approximation and Online Algorithms, 5th International Workshop, WAOA 2007, 193-206
03:33:50 PMRob van SteeRob van Steevan Stee, Rob2008Attachment IconCombinatorial algorithms for packing and scheduling problems
Universität Karlsruhe
03:17:05 PMRob van Stee[Library][Epstein, Leah]
van Stee, Rob
[Tamir, Tami]
2009Attachment IconPaging with request sets
In: Theory of Computing Systems [44], 67-81
03:15:45 PMRob van SteeAdministrators
LocalDomainServers
[AGEditors]
[Krumke, Sven]
van Stee, Rob
[Westphal, Stefan]
[Ravi, S.S.]
[Shukla, Sandeep K.]
2009Attachment IconOnline job admissions
In: Fundamental Problems in Computing : Essays in Honor of Professor Daniel J. Rosenkrantz, 435-454
847
Hide details for 03: March03: March
2
Hide details for 2929
11:09:25 AMAnja BeckerAnja BeckerHapp, Edda2009Analyses of Evolutionary Algorithms
Universität des Saarlandes
11:03:01 AMAnja BeckerAnja BeckerKerber, Michael2009Geometric Algorithms for Algebraic Curves and Surfaces
Universität des Saarlandes
1
Hide details for 2626
10:10:20 AMAnja BeckerAnja Becker[Sanders, Peter]
Sivadasan, Naveen
[Skutella, Martin]
2009Online scheduling with bounded migration
In: Mathematics of Operations Research [34], 481-498
8
Hide details for 2525
04:55:39 PMAnja BeckerAnja BeckerKowalik, Lukasz2009Improved edge-coloring with three colors
In: Theoretical Computer Science [410], 3733-3742
04:35:14 PMAnja BeckerAnja BeckerElmasry, Amr2009Computing the subset partial order for dense families of sets
In: Information Processing Letters [109], 1082-1086
04:31:01 PMAnja BeckerAnja BeckerElbassioni, Khaled
[Fishkin, Aleksei V.]
[Sitters, René]
2009Approximation algorithms for the Euclidean traveling salesman problem with discrete and continuous neighborhoods
In: International Journal of Computational Geometry & Applications [19], 173-193
04:22:21 PMAnja BeckerAnja BeckerCilleruelo, Javier
Hebbinghaus, Nils
2009Discrepancy in generalized arithmetic progressions
In: European Journal of Combinatorics [30], 1607-1611
04:08:59 PMAnja BeckerAnja Becker[Burnikel, Christoph]
[Funke, Stefan]
Mehlhorn, Kurt
[Schirra, Stefan]
Schmitt, Susanne
2009A Separation Bound for Real Algebraic Expressions
In: Algorithmica [55], 14-28
03:54:17 PMAnja Becker[Library]Jurkiewicz, Tomasz2009Cycle Bases in Graphs
Universität des Saarlandes
03:47:50 PMAnja BeckerAnja BeckerAmini, Omid
[Pérennes, Stéphane]
[Sau, Ignasi]
2009Hardness and approximation of traffic grooming
In: Theoretical Computer Science [410], 3751-3760
02:58:35 PMAnja BeckerMadhusudan ManjunathElmasry, Amr
Manjunath, Madhusudan
Asano, Tetsuo2009Enumerating Trichromatic Triangles Containing the Origin in Linear Time
In: Japanese Conference in Computational Geometry and Graphs 2009, 101-103
1
Hide details for 1212
06:07:18 PMUwe BrahmSusan 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]
2001CGAL Reference and User Manuals
15
Hide details for 0909
03:21:33 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Larsson, Andreas]
Gidenstam, Anders
[Ha, Phuong H.]
[Papatriantafilou, Marina]
[Tsigas, Philippas]
2009Multiword Atomic Read/Write Registers on Multiprocessor Systems
In: Journal of experimental algorithmics [13], 7:1-7:30
03:21:33 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Shervashidze, Nino]
Vishwanathan, S .V. N.
[Petri, Tobias H.]
Mehlhorn, Kurt
[Borgwardt, Karsten M.]
[van Dyk, David]
[Welling, Max]
2009Attachment IconEfficient Graphlet Kernels for Large Graph Comparison
In: Proceedings of the Twelfth International Conference on Artificial Intelligence and Statistics (AISTATS), 488-495
03:21:33 PMAnja BeckerKonstantinos Panagiotou
[Library]
[Department]
Christian Krattenthaler
Volker Strehl
Manuel Kauers
Panagiotou, Konstantinos[Krattenthaler, Christian]
[Strehl, Volker]
[Kauers, Manuel]
2009Blocks In Constrained Random Graphs with Fixed Average Degree
In: 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 733-744
03:21:33 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Kratsch, Stefan[Albers, Susanne]
[Marion, Jean-Yves]
2009Polynomial Kernelizations For MIN F+Pi1 And MAX NP
In: Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS), 601-612
03:20:46 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Vidali, Angelina[Leonardi, Stefano]2009The Geometry of Truthfulness
In: Internet and Network Economics : 5th International Workshop, WINE 2009, 340-350
03:20:46 PMAnja BeckerAdministrators
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]
2009GECCO 2009: Proceedings of the 11th Annual conference on Genetic and evolutionary computation.
03:20:46 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Sagraloff, Michael
Kerber, Michael
Hemmer, Michael
[Suzuki, Masakazu]
[Hong, Hoon]
[Anai, Hirokazu]
[Yap, Chee]
[Sato, Yosuke]
[Yoshida, Hiroshi]
2009Certified Complex Root Isolation via Adaptive Root Separation Bounds
In: The Joint Conference of ASCM 2009 and MACIS 2009, 151-166
03:20:46 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
[Oliveto, Pietro Simone]
[Lehre, Per Kristian]
Neumann, Frank
2009Theoretical Analysis of Rank-Based Mutation - Combining Exploration and Exploitation
In: 2009 IEEE Congress on Evolutionary Computation : CEC, 1455-1462
03:20:46 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Panagiotou, Konstantinos
[Steger, Angelika]
[Matthieu, Claire]2009Maximal Biconnected Subgraphs of Random Planar Graphs
In: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), 432-440
03:20:46 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Schweitzer, Pascal2009Using the Incompressibility Method to obtain Local Lemma results for Ramsey-type Problems
In: Information Processing Letters [109], 229-232
01:36:15 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Neumann, Frank
[Sudholt, Dirk]
[Witt, Carsten]
[Lim, Chee Peng]
[Jain, Lakhmi C.]
[Dehuri, Satchidananda]
2009Computational Complexity of Ant Colony Optimization and Its Hybridization with Local Search
In: Innovations in Swarm Intelligence, 91-120
01:36:15 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Neumann, Frank
[Oliveto, Pietro Simone]
[Witt, Carsten]
[Raidl, Günther]
[Rothlauf, Franz]
2009Theoretical Analysis of Fitness-Proportional Selection: Landscapes and Efficiency
In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation (GECCO 2009), 835-842
01:36:15 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Neumann, Frank
[Sudholt, Dirk]
[Witt, Carsten]
2009Analysis of Different MMAS ACO Algorithms on Unimodal Functions and Plateaus
In: Swarm Intelligence [3], 35-68
01:36:15 PMAnja BeckerAdministrators
LocalDomainServers
[AGEditors]
Neumann, Frank
[Witt, Carsten]
2009Runtime Analysis of a Simple Ant Colony Optimization Algorithm
In: Algorithmica [54], 243-255
12:45:43 PMAnja BeckerKurt MehlhornMehlhorn, Kurt
[Sanders, Peter]
2008Algorithms and Data Structures: The Basic Toolbox
16