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: 2. Titles of all years

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

TitleAuthor(s) [non member]Editor(s) [non member]YearType
q-gram Based Database Searching Using a Suffix Array (QUASAR)
In: Proceedings of the 3rd Annual International Conference on Computational Molecular Biology (RECOMB-99), 77-83
Burkhardt, Stefan
Crauser, Andreas
[Ferragina, Paolo]
Lenhof, Hans-Peter
[Rivals, Eric]
[Vingron, Martin]
[Istrail, Sorin]
[Pevzner, Pavel]
[Waterman, Michael]
1999Proceedings Article
Attachment IconQuasi-orthogonales Zeichnen planarer Graphen mit wenigen Knicken
Universität des Saarlandes
Klau, Gunnar W.1997Thesis - Masters thesis
Attachment IconQuasi-polynomial Hitting-set for Set-depth-Delta Formulas
In: arXiv [abs/1209.2333], 1-13
[Agrawal, Manindra]
Saha, Chandan
[Saxena, Nitin]
2012Electronic Journal Article
Quasi-random rumor spreading: Reducing randomness can be costly
In: Information Processing Letters [111], 227-230
Doerr, Benjamin
[Fouz, Mahmoud]
2011Journal Article
Quasirandom Evolutionary Algorithms
In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), 1457-1464
Doerr, Benjamin
Fouz, Mahmoud
[Witt, Carsten]
[Pelikan, Martin]
[Branke, Jürgen]
2010Proceedings Article
Quasirandom Load Balancing
In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), 1620-1629
Friedrich, Tobias
[Gairing, Martin]
[Sauerwald, Thomas]
[Charikar, Moses]2010Proceedings Article
Quasirandom Load Balancing
In: SIAM Journal on Computing [41], 747-771
Friedrich, Tobias
[Gairing, Martin]
Sauerwald, Thomas
2012Journal Article
Quasirandom Rumor Spreading
In: Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, 773-781
Doerr, Benjamin
Friedrich, Tobias
[Sauerwald, Thomas]
2008Proceedings Article
Quasirandom Rumor Spreading on Expanders
In: Electronic Notes in Discrete Mathematics [34], 243 - 247
Doerr, Benjamin
Friedrich, Tobias
[Sauerwald, Thomas]
2009Journal Article
Quasirandom rumor spreading on the complete graph is as fast as randomized rumor spreading
In: SIAM Journal on Discrete Mathematics [23], 1964-1991
Fountoulakis, Nikolaos
Huber, Anna
2009Journal Article
Quasirandom Rumor Spreading: An Experimental Analysis
In: 2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX), 145-153
Doerr, Benjamin
[Friedrich, Tobias]
[Künnemann, Marvin]
[Sauerwald, Thomas]
[Finocchi, Irene]
[Hershberger, John]
2009Proceedings Article
Quasirandom Rumor Spreading: An Experimental Analysis
In: ACM Journal of Experimental Algorithmics [16], Article No. 3.3
Doerr, Benjamin
Friedrich, Tobias
[Künnemann, Marvin]
Sauerwald, Thomas
2011Journal Article
Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness
In: Automata, Languages and Programming : 36th International Colloquium, ICALP 2009, 366-377
Doerr, Benjamin
Friedrich, Tobias
[Sauerwald, Thomas]
[Albers, Susanne]
[Marchetti-Spaccamela, Alberto]
[Matias, Yossi]
[Nikoletseas, Sotiris]
[Thomas, Wolfgang]
2009Proceedings Article
Attachment IconQuasirandomness in Graphs
In: Electronic Notes in Discrete Mathematics [25], 61-64
Doerr, Benjamin
Friedrich, Tobias
2006Journal Article
Queries on Voronoi Diagrams of Moving Points
In: Computational Geometry. Theory and Applications [5], 315-327
[Devillers, Olivier]
[Golin, Mordecai J.]
[Kedem, Klara]
Schirra, Stefan
1996Journal Article
Quickest Paths: Parallelization and Dynamization
In: 28th Annual Hawaii International Conference on System Sciences (HICSS-28), 39-44
[Kagaris, Dimitrios]
[Pantziou, Grammati E.]
[Tragoudas, Spyros]
Zaroliagis, Christos
[El-Rewini, Hesham]
[Shriver, Bruce D.]
1995Proceedings Article
Attachment IconRadiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies
In: Graph-Theoretic Concepts in Computer Science : 28th International Workshop, WG 2002, 223-234
Fotakis, Dimitris
[Nikoletseas, Sotiris]
[Papadopoulou, Vicky]
[Spirakis, Paul G.]
[Kucera, Ludek]2002Proceedings Article
Random Arc Allocation and Applications to Disks, Drums and DRAMs
In: Algorithm theory, SWAT 2002 : 8th Scandinavian Workshop on Algorithm Theory, 121-130
Sanders, Peter
Vöcking, Berthold
[Penttonen, Martti]
[Meineche Schmidt, Erik]
2002Proceedings Article
Attachment IconRandom combinatorial structures and randomized search heuristics
Universität des Saarlandes
Johannsen, Daniel2010Thesis - PhD thesis
Random knapsack in expected polynomial time
In: Journal of Computer and System Sciences [69], 306-329
Beier, René
Vöcking, Berthold
2004Journal Article
Random Knapsack in Expected Polynomial Time
In: Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC-03), 232-241
Beier, Rene
Vöcking, Berthold
2003Proceedings Article
Random Maps, Coalescing Saddles, Singularity Analysis, and Airy Phenomena
In: Random Structures & Algorithms [19], 194-246
Banderier, Cyril2001Journal Article
Random Permutations on Distributed, External and Hierarchical Memory
In: Information Processing Letters [67], 305-309
Sanders, Peter1998Journal Article
Random Permutations on Distributed, External and Hierarchical Memory
In: PARS-Mitteilungen, 160-165
In: PARS-Mitteilungen [1998], 160-165
Sanders, Peter1998Journal Article
Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems
In: 38th International Symposium on Mathematical Foundations of Computer Science (MFCS-13), 219-230
Bringmann, Karl
[Engels, Christian]
[Manthey, Bodo]
[Raghavendra Rao, B. V.]
[Chatterjee, Krishnendu]
[Sgall, Jirí]
2013Proceedings Article
Randomization helps to perform independent tasks reliably
In: Random Structures and Algorithms [24], 11-41
[Chlebus, Bogdan S.]
Kowalski, Dariusz
2004Journal Article
Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories
In: Acta Informatica [21], 339-374
Mehlhorn, Kurt
Vishkin, Uzi
1984Journal Article
Randomized Data Structures for the Dynamic Closest-Pair Problem
In: SIAM Journal on Computing [27], 1036-1072
[Golin, Mordecai J.]
[Raman, Rajeev]
Schwarz, Christian
Smid, Michiel
1998Journal Article
Randomized Diffusion for Indivisible Loads
In: 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA-11), 429-439
[Berenbrink, Petra]
[Cooper, Colin]
[Friedetzky, Tom]
Friedrich, Tobias
Sauerwald, Thomas
[Randall, Dana]2011Proceedings Article
Randomized Efficient Algorithms for Compressed Strings: the Finger-Print Approach
In: Combinatorial Pattern Matching: 7th Annual Symposium (CPM'96), 39-49
Gasieniec, Leszek
[Karpinski, Marek]
[Plandowski, Wojciech]
[Rytter, Wojciech]
[Hirschberg, Dan]
[Myers, Gene]
1996Proceedings Article
Randomized External-Memory Algorithms for Line Segment Intersection and Other Geometric Problems
In: International Journal of Computational Geometry & Applications [11], 305-337
Crauser, Andreas
[Ferragina, Paolo]
Mehlhorn, Kurt
Meyer, Ulrich
Ramos, Edgar A.
2001Journal Article
Attachment IconRandomized External-Memory Algorithms for some Geometric Problems
In: Proceedings of the 14th International Annual ACM Symposium on Computational Geometry (SCG-98), 259-268
Crauser, Andreas
Ferragina, Paolo
Mehlhorn, Kurt
Meyer, Ulrich
Ramos, Edgar A.
1998Proceedings Article
Randomized graph data-structures for approximate shortest path problem
In: Handbook of Data Structures and Applications, 38.1-38.19
Baswana, Surender
[Sen, Sandeep]
[Sahni, Sartaj]
[Mehta, Dinesh]
2004Part of a Book
Attachment IconRandomized incremental construction of abstract Voronoi diagrams
In: Computational Geometry: Theory and Applications [3], 157-184
Klein, Rolf
Mehlhorn, Kurt
Meiser, Stefan
1993Journal Article
Randomized incremental construction of abstract Voronoi diagrams
In: Informatik---Festschrift zum 60.~Geburtstag von Günter Hotz, 283-308
Klein, Rolf
Mehlhorn, Kurt
Meiser, Stefan
Buchmann, J.
Ganzinger, Harald
Paul, Wolfgang J.
1992Part of a Book
Randomized Local Search, Evolutionary Algorithms, and the Minimum Spanning Tree Problem
In: Theoretical Computer Science [378], 32-40
Neumann, Frank
[Wegener, Ingo]
2007Journal Article
Randomized Multipacket Routing and Sorting on Meshes
In: Algorithmica [17], 224-244
Sibeyn, Jop F.
[Kaufmann, Michael]
1997Journal Article
Randomized Multipacket Routing and Sorting on Meshes
In: Algorithmica [17], 224-244
[Kaufmann, Michael]
Sibeyn, Jop F.
1997Journal Article
Randomized Naming Using Wait-Free Shared Variables
In: Distributed Computing [11], 113-124
[Panconesi, Alessandro]
Papatriantafilou, Marina
Tsigas, Philippas
[Vitanyi, Paul]
1998Journal Article
Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs
In: 29th Symposium on Mathematical Foundations of Computer Science MFCS 2004, 119-136
[Caragiannis, Ioannis]
Fishkin, Aleksei V.
[Kaklamanis, Christos]
[Papaioannou, Evi]
[Kratochvíl, Jan]
[Díaz, Josep]
[Fiala , Jiří]
2007Proceedings Article
Randomized online scheduling with delivery times
In: Journal of Combinatorial Optimization [3], 399-416
Seiden, Steve S.1999Journal Article
Randomized Priority Algorithms
In: Theoretical Computer Science [411], 2542-2558
Angelopoulos, Spyros
[Borodin, Allan]
2010Journal Article
Randomized Priority Queues for Fast Parallel Access
In: Journal Parallel and Distributed Computing [49], 86-97
Sanders, Peter1998Journal Article
Randomized Pursuit-Evasion in Graphs
In: Automata, Languages and Programming : 29th International Colloquium, ICALP 2002, 901-912
[Adler, Micah]
[Räcke, Harald]
Sivadasan, Naveen
[Sohler, Christian]
Vöcking, Berthold
[Widmayer, Peter]
[Triguero, Francisco]
[Morales, Rafael]
[Hennessy, Matthew]
[Eidenbenz, Stephan]
[Conejo, Ricardo]
2002Proceedings Article
Attachment IconRandomized Pursuit-Evasion in Graphs
In: Combinatorics, Probability and Computing [12], 225-244
[Adler, Micah]
[Räcke, Harald]
Sivadasan, Naveen
[Sohler, Christian]
Vöcking, Berthold
2003Journal Article
Randomized Receiver Initiated Load Balancing Algorithms for Tree Shaped Computations
In: The Computer Journal [45], 561-573
Sanders, Peter2002Journal Article
Randomized rounding and rumor spreading with stochastic dependencies
Universität des Saarlandes
Huber, Anna2010Thesis - PhD thesis
Randomized Rounding for Routing and Covering Problems: Experiments and Improvements
In: Experimental Algorithms : 9th International Symposium, SEA 2010, 190-201
Doerr, Benjamin
[Künnemann, Marvin]
Wahlström, Magnus
[Festa, Paola]2010Proceedings Article
Randomized Rounding in the Presence of a Cardinality Constraint
In: 2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX), 162-174
Doerr, Benjamin
Wahlström, Magnus
[Finocchi, Irene]
[Hershberger, John]
2009Proceedings Article
Randomized Rumor Spreading
In: 41th Annual Symposium on Foundations of Computer Science (FOCS-00), 565-574
[Karp, Richard]
[Schindelhauer, Christian]
[Shenker, Scott]
Vöcking, Berthold
2000Proceedings Article
Randomized Rumor Spreading in Social Networks & Complete Graphs
Universität des Saarlandes
Fouz, Mahmoud2012Thesis - PhD thesis
Attachment IconRandomly Rounding Rationals with Cardinality Constraints and Derandomizations
In: STACS 2007 : 24th Annual Symposium on Theoretical Aspects of Computer Science, 441-452
Doerr, Benjamin[Thomas, Wolfgang]
[Weil, Pascal]
2007Proceedings Article
Attachment IconRank-Maximal Matchings
In: ACM Transactions on Algorithms [2], 602-610
[Irving, Robert W.]
[Telikepalli, Kavitha]
Mehlhorn, Kurt
Michail, Dimitrios
[Paluch, Katarzyna]
2006Journal Article
Attachment IconRank-Maximal Matchings
In: Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-04), 68-75
Mehlhorn, Kurt
Michail, Dimitrios
Telikepalli, Kavitha
[Irving, Robert W.]
[Paluch, Katarzyna]
2004Proceedings Article
Ranking-Based Black-Box Complexity
In: Algorithmica [?], ?
Doerr, Benjamin
Winzen, Carola
2014Journal Article
Attachment IconRanking and Drawing in Subexponential Time
In: Combinatorial Algorithms - 21st International Workshop, IWOCA 2010, London, UK, July 26-28, 2010, Revised Selected Papers,
[Fernau, Henning]
[Fomin, Fedor V.]
[Lokshtanov, Daniel]
[Mnich, Matthias]
Philip, Geevarghese
[Saurabh, Saket]
[Iliopoulos, Costas S.]
[F. Smyth, William]
2011Proceedings Article
Ranking of Graphs
In: SIAM Journal on Discrete Mathematics [11], 168-181
[Bodlaender, Hans L.]
[Deogun, Jitender S.]
Jansen, Klaus
[Kloks, Ton]
[Kratsch, Dieter]
[Müller, Haiko]
[Tuza, Zsolt]
1998Journal Article
Rapid Software Prototyping in Computational Molecular Biology
In: Proceedings of the German Conference on Bioinformatics (GCB'99), 81-92
Kohlbacher, Oliver
Lenhof, Hans-Peter
1999Proceedings Article
Attachment IconReal-time prefetching and caching
In: Journal of Scheduling [16], 47-58
[Sanders, Peter]
[Singler, Johannes]
van Stee, Rob
2013Journal Article
Real Root Isolation for Exact and Approximate Polynomials Using Descartes' Rule of Signs
Universität des Saarlandes
Eigenwillig, Arno2008Thesis - PhD thesis
Realizing degree sequences in parallel
In: SIAM Journal of Computing [9], 317-338
Arikati, Srinivasa Rao
Maheshwari, Anil
1996Journal Article
Recent Developments in Algorithms for the Maximum Flow Problem (Abstract)
In: Proceedings of Foundations of Software Technology and Theoretical Computer Science (FSTTCS 1992), 404-404
Mehlhorn, Kurt[Shyamasundar, Rudrapatna]1992Proceedings Article
Attachment IconRecompression: a simple and powerful technique for word equations
In: 30th International Symposium on Theoretical Aspects of Computer Science (STACS 2013), 233-244
Jez, Artur[Portier, Natacha]
[Wilke, Thomas]
2013Proceedings Article
Attachment IconRecompression: Word Equations and Beyond
In: 17th International Conference on Developments in Language Theory (DLT 2013), 12-26
Jez, Artur[Beal, Marie-Pierre]
[Carton, Olivier]
2013Proceedings Article
Reconciling simplicity and realism in parallel disk models
In: Parallel Computing [28], 705-723
Sanders, Peter2002Journal Article
Reconciling Simplicity and Realism in Parallel Disk Models
In: Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-01), 67-76
Sanders, Peter2001Proceedings Article
Reconstructing a Collection of Curves with Corners and Endpoints
In: Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-01), 344-353
Funke, Stefan
Ramos, Edgar A.
2001Proceedings Article
Reconstructing Phylogenetic Networks with One Recombination
In: Experimental Algorithms, 7th International Workshop, WEA 2008, 275-288
Althaus, Ernst
Naujoks, Rouven
[McGeoch, Catherine C.]2008Proceedings Article
Recursively accelerated multilevel aggregation for Markov chains
In: SIAM Journal on Scientific Computing [32], 1652-1671
De Sterck, Hans
[Miller, Killian]
[Sanders, Geoff]
[Winlaw, Manda]
2011Journal Article
Reducing rank-maximal to maximum weight matching
In: Theoretical Computer Science [389], 125-132
Michail, Dimitrios2007Journal Article
Reducing the arity in unbiased black-box complexity
In: GECCO'12 : Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation, 1309-1316
Doerr, Benjamin
Winzen, Carola
[Soule, Terence]
[Moore, Jason H.]
2012Proceedings Article
Reference Counting in Library Design---Optionally and with Union-Find Optimization
In: Library-Centric Software Design (LCSD'05), 1-10
Kettner, Lutz[Lumsdaine, Andrew]
[Schupp, Sibylle]
2005Electronic Proceedings Article
Reference Counting in Library Design---Optionally and with Union-Find Optimization
In: Proceedings of the First International Workshop on Library-Centric Software Design, LCSD'05, 34-43
Kettner, Lutz[Musser, David]
[Siek, Jeremy]
2006Proceedings Article
Attachment IconRefined Runtime Analysis of a Basic Ant Colony Optimization Algorithm
In: IEEE Congress on Evolutionary Computation 2007, 501-507
Doerr, Benjamin
Johannsen, Daniel
2007Proceedings Article
Attachment IconReliable and Efficient Computational Geometry Via Controlled Perturbation
In: Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Part I, 299-310
Mehlhorn, Kurt
Osbild, Ralf
Sagraloff, Michael
[Bugliesi, Michele]
[Preneel, Bart]
[Sassone, Vladimir]
[Wegener, Ingo]
2006Proceedings Article
Reliable and Efficient Geometric Computing
In: Algorithms and Complexity : 6th Italian Conference, CIAC 2006, 1-2
Mehlhorn, Kurt[Calamoneri, Tiziana]
[Finocchi, Irene]
[Italiano, Giuseppe F.]
2006Proceedings Article
Reliable and Efficient Geometric Computing
In: Mathematical Software, ICMS 2010 : Third International Congress
on Mathematical Software, 10-11
Mehlhorn, Kurt[Fukuda, Komei]
[Van der Hoeven, Joris]
[Joswig, Michael]
[Takayama, Nobuki]
2010Proceedings Article
Reliable broadcasting in random networks and the effect of density
In: 2010 Proceedings IEEE INFOCOM, 2552-2560
Fountoulakis, Nikolaos
Huber, Anna
Panagiotou, Konstantinos
2010Proceedings Article
Reliable computation of planar and spatial arrangements of quadrics
Universität des Saarlandes
Hemmer, Michael2002Thesis - Masters thesis
Attachment IconRemarks on Category-Based Routing in Social NetworksBringmann, Karl
Mehlhorn, Kurt
Neumann, Adrian
2012Unpublished/Draft
Reply to "Backward Error Analysis ..."
In: Computational Science and Its Applications - ICCSA 2006, I, 60-60
Kettner, Lutz
Mehlhorn, Kurt
[Pion, Sylvain]
[Schirra, Stefan]
[Yap, Chee]
[Gavrilova, Marina]
[Gervasi, Osvaldo]
[Kumar, Vipin]
[Tan, C. J.Kenneth]
[Taniar, David]
[Laganà, Antonio]
[Mun, Youngsong]
[Choo, Hyunseung]
2006Proceedings Article
Representative Sets and Irrelevant Vertices: New Tools for Kernelization
In: IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS-12), 450-459
[Kratsch, Stefan]
Wahlström, Magnus
[Roughgarden, Tim]2012Proceedings Article
Attachment IconResource Constrained Shortest Paths
In: Algorithms - ESA 2000, Proceedings of the 8th Annual European Symposium (ESA-00), 326-337
Mehlhorn, Kurt
Ziegelmann, Mark
[Paterson, Mike]2000Proceedings Article
Restricted LCS
In: 17th International Symposium on String Processing and Information Retrieval, 250-257
[Gotthilf, Zvi]
[Hermelin, Danny]
[Landau, Gad M.]
[Lewenstein, Moshe]
2010Proceedings Article
Revision of interface specification of algebraic kernelBerberich, Eric
Hemmer, Michael
[Karavelas, Menelaos I.]
[Teillaud, Monique]
2007Report
Revisiting the COUNTER algorithms for list update
In: Information Processing Letters [64], 155-160
Albers, Susanne
[Mitzenmacher, Michael]
1997Journal Article
Riemann-Roch for sublattices of the root lattice $A\_n$
In: Electronic Journal of Combinatorics [17], R124,1-R124,50
[Amini, Omid]
Manjunath, Madhusudan
2010Electronic Journal Article
Rigorous Analyses for the Combination of Ant Colony Optimization and Local Search
In: International Conference on Ant Colony Optimization and Swarm Intelligence 2008, 132-143
Neumann, Frank
[Sudholt, Dirk]
[Witt, Carsten]
[Dorigo, Marco]
[Birattari, Mauro]
[Blum, Christian]
[Clerc, Maurice]
[Stützle, Thomas]
[Winfield, Alan F. T.]
2008Proceedings Article
Attachment IconRigorous Analyses of Fitness-Proportional Selection for Optimizing Linear Functions
In: Genetic and Evolutionary Computation Conference 2008, 953-960
Happ, Edda
Johannsen, Daniel
Klein, Christian
Neumann, Frank
[Ryan, Conor]
[Keijzer, Maarten]
2008Proceedings Article
Rigorous Analyses of Simple Diversity Mechanisms
In: Genetic and Evolutionary Computation Conference 2007, 1219-1225
Friedrich, Tobias
Hebbinghaus, Nils
Neumann, Frank
[Dirk Thierens]2007Proceedings Article
Robust and Efficient Software for Problems in 2.5-Dimensional Non-Linear Geometry - Algorithms and Implementations
Universität des Saarlandes
Berberich, Eric2008Thesis - PhD thesis
Attachment IconRobust balancing in B-trees
In: Theoretical computer science : 5th GI-conference, 234-244
Huddleston, S.
Mehlhorn, Kurt
Deussen, Peter1981Proceedings Article
Robust Computation of Visibility Maps
Universität des Saarlandes
Kessler, Harald2002Thesis - Masters thesis
Attachment IconRobust Parallel Computations through Randomization
In: Theory of Computing Systems [33], 427-464
Kontogiannis, Spyros
[Pantziou, Grammati E.]
[Spirakis, Paul G.]
[Yung, Moti]
2000Journal Article
Robuste Implementierung eines Algorithmus zur Berechnung eines Voronoi-Diagramms für Polygone
Universitaet des Saarlandes
Butz, Bernd1997Thesis - Masters thesis
Robustness and Precision Issues in Geometric Computation
In: Handbook of Computational Geometry, 597-632
Schirra, StefanSack, Jörg-Rüdiger
Urrutia, Jorge
2000Part of a Book
Rolling Rigid Objects
In: Proceedings of the 9th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG-01), 57-62
Warken, Thomas
Schömer, Elmar
[Skala, Vaclav]2001Proceedings Article
Rooted Spanning Trees with Small Weight and Average Length
In: Theoretical Computer Science, 114-125
Solis-Oba, Roberto
Frederickson, Greg N.
[Degano, P.]
[Vaccaro, U.]
[Pirillo, G.]
1998Proceedings Article
Rotations of periodic strings and short superstrings
In: Journal of Algorithms [24], 340-353
Breslauer, Dany
[Jiang, Tao]
[Jiang, Zhigen]
1997Journal Article
Attachment IconRounding of Sequences and Matrices, with Applications
In: Third Workshop on Approximation and Online Algorithms (WAOA 2005), 96-109
Doerr, Benjamin
Friedrich, Tobias
Klein, Christian
Osbild, Ralf
[Erlebach, Thomas]
[Persiano, Pino]
2005Proceedings Article
Roundings Respecting Hard Constraints
In: STACS 2005 : 22nd Annual Symposium on Theoretical Aspects of Computer Science (STACS'05), 617-628
Doerr, Benjamin[Diekert, Volker]
[Durand, Bruno]
2005Proceedings Article
Roundings respecting hard constraints
In: Theory of Computing Systems [40], 467-483
Doerr, Benjamin2007Journal Article
Routing on Meshes with Buses
In: Algorithmica [18], 417-444
[Kaufmann, Michael]
[Raman, Rajeev]
Sibeyn, Jop F.
1997Journal Article
Routing on the PADAM: Degrees of Optimality
In: Proceedings of the 3rd International Euro-Par Conference on Parallel Processing (Euro-Par-97), 272-279
Chlebus, Bogdan S.
Czumaj, Artur
Sibeyn, Jop F.
Lengauer, Christian
Griebl, Martin
Gorlatch, Sergei
1997Proceedings Article
Routing on Triangles, Tori and Honeycombs
In: International Journal on the Foundations of Computer Science [8], 269-287
Sibeyn, Jop F.1997Journal Article
Routing on Triangles, Tori and Honeycombs
In: Mathematical Foundations of Computer Science 1996: 21st International Symposium (MFCS'96), 529-541
Sibeyn, Jop F.[Penczek, Wojciech]
[Szalas, Andrzej]
1996Proceedings Article
Routing Problems in Grid GraphsKaufmann, Michael
Mehlhorn, Kurt
1989Report
Routing problems in grid graphsKaufmann, Michael
Mehlhorn, Kurt
1989Report
Routing problems in grid graphs
In: Paths, Flows, and VLSI-Layout, 165–184
Kaufmann, Morgan
Mehlhorn, Kurt
Korte, Bernhard
Lovász, László
Prömel, Hans Jürgen
Schrijver, Alexander
1990Part of a Book
Attachment IconRouting through a generalized switchboxKaufmann, Michael
Mehlhorn, Kurt
1984Report
Routing Through a Generalized Switchbox
In: Automata, languages and programming (ICALP-85) : 12th international colloquium, 328-337
Mehlhorn, Kurt
Tsakalidis, Athanasios K.
Brauer, Wilfried1985Proceedings Article
Attachment IconRouting through a Generalized Switchbox
In: Journal of Algorithms [7], 510-531
Kaufmann, Michael
Mehlhorn, Kurt
1986Journal Article
Routing through a RectangleMehlhorn, Kurt
Preparata, F. P.
1983Report
Attachment IconRouting through a Rectangle
In: Journal of the ACM [33], 60-85
Mehlhorn, Kurt
Preparata, F. P.
1986Journal Article
Routing with Finite Speeds of Memory and Network
In: Proceedings of the 22nd Symposium on the Mathematical Foundations of Computer Science (MFCS-97), 488-497
Sibeyn, Jop F.Prívara, Igor
Ruzicka, Peter
1997Proceedings Article
Row-Major Sorting on Meshes
In: SIAM Journal on Computing [28], 847-863
Sibeyn, Jop F.1999Journal Article
Royal Road Functions and the (1 + λ) Evolutionary Algorithm: Almost no Speed-up from Larger Offspring Populations
In: 2013 IEEE Congress on Evolutionary Computation (CEC 2013), 424-431
Doerr, Benjamin
Künnemann, Marvin
2013Proceedings Article
Rumor spreading and vertex expansion
In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12), 1623-1641
[Giakkoupis, George]
Sauerwald, Thomas
[Rabani, Yuval]2012Proceedings Article
Rumor Spreading and Vertex Expansion on Regular Graphs
In: 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA-11), 462-475
Sauerwald, Thomas
[Stauffer, Alexandre]
[Randall, Dana]2011Proceedings Article
Rumor Spreading in Random Evolving Graphs
In: Proc. of the 21st European Symposium on Algorithms (ESA 2013), 325-336
[Clementi, Andrea]
[Crescenzi, Pierluigi]
Doerr, Carola
[Fraigniaud, Pierre]
[Isopi, Marc]
[Panconesi, Alessandro]
[Pasquale, Francesco]
[Silvestri, Riccardo]
2013Proceedings Article
Rumor spreading on random regular graphs and expanders
In: Approximation, Randomization, and Combinatorial Optimization : Algorithms and Techniques ; 13th Internationa lWorkshop, APPROX 2010 and 14th International Workshop, RANDOM 2010, 560-573
Fountoulakis, Nikolaos
Panagiotou, Konstantinos
[Serna, Maria]
[Shaltiel, Ronen]
[Jansen, Klaus]
[Rolim, José]
2010Proceedings Article
Run-time analysis of the (1+1) evolutionary algorithm optimizing linear functions over a finite alphabet
In: GECCO'12 : Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation, 1317-1324
Doerr, Benjamin
Pohl, Sebastian
[Soule, Terence]
[Moore, Jason H.]
2012Proceedings Article
Runtime Analyses for Using Fairness in Evolutionary Multi-Objective Optimization
In: Parallel Problem Solving from Nature (PPSN X), 671-680
Friedrich, Tobias
[Horoba, Christian]
Neumann, Frank
[Rudolph, Günter]
[Jansen, Thomas]
[Lucas, Simon M.]
[Poloni, Carlo]
[Beume, Nicola]
2008Proceedings Article
Runtime Analysis of a Simple Ant Colony Optimization Algorithm
In: Algorithmica [54], 243-255
Neumann, Frank
[Witt, Carsten]
2009Journal Article
Runtime analysis of the 1-ANT ant colony optimizer
In: Theoretical Computer Science [412], 1629-1644
Doerr, Benjamin
[Neumann, Frank]
[Sudholt, Dirk]
[Witt, Carsten]
2011Journal Article
Attachment 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
Doerr, Benjamin
Johannsen, Daniel
[Schmidt, Martin]
[Beyer, Hans- Georg]
[Langdon, William]
2011Proceedings Article
Runtime Prediction of Real Programs on Real Machines
In: Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-97), 380-389
Finkler, Ulrich
Mehlhorn, Kurt
1997Proceedings Article
Sample Sort on Meshes
In: Proceedings of Computing Science in the Netherlands, SION, 217-228
Sibeyn, Jop F.1995Proceedings Article
Sample Sort on Meshes
In: Proceedings of the 3rd International Euro-Par Conference on Parallel Processing (Euro-Par-97), 389-398
Sibeyn, Jop F.Lengauer, Christian
Griebl, Martin
Gorlatch, Sergei
1997Proceedings Article
Sampling in Space Restricted Settings
In: Computing and Combinatorics 2015,
Issac, Davis[Xu, Dachuan]
[Du, Donglei]
[Du, Dingzhu]
2015Proceedings Article
Attachment IconSampling Rooted 3-Connected Planar Graphs in Deterministic Polynomial Time
Humboldt-Universität zu Berlin
Johannsen, Daniel2006Thesis - Masters thesis
Attachment IconScalable Multimedia Disk Scheduling
In: 20th International Conference on Data Engineering, ICDE 2004, 498-509
[Mokbel, Mohamed F.]
[Aref, Walid G.]
Elbassioni, Khaled M.
[Kamel, Ibrahim]
2004Proceedings Article
Attachment IconScanning Multiple Sequences via Cache Memory
In: Algorithmica [35], 75-93
Mehlhorn, Kurt
Sanders, Peter
2003Journal Article
Scheduling and Packing Malleable Tasks with Precedence Constraints of Bounded Width
In: Approximation and Online Algorithms : 7th International Workshop, WAOA 2009, 170-181
[Günther, Elisabeth]
[König, Felix]
Megow, Nicole
[Bampis, Evripidis]
[Jansen, Klaus]
2010Proceedings Article
Scheduling and Traffic Allocation for Tasks with Bounded Splittability
In: Mathematical foundations of computer science 2003 : 28th International Symposium, MFCS 2003, 500-510
Krysta, Piotr
Sanders, Peter
Vöcking, Berthold
[Rovan, Branislav]
Vojtas, Peter
2003Proceedings Article
Scheduling at Twilight the Easy Way
In: STACS 2002 : 19th Annual Symposium on Theoretical Aspects of Computer Science, 166-178
Bast, Hannah[Ferreira, Afonso]
[Alt, Helmut]
2002Proceedings Article
Scheduling for weighted flow time and energy with rejection penalty
In: 28th International Symposium on Theoretical Aspects of Computer Science (STACS 2011), 392-403
[Chan, Sze-Hang]
[Lam, Tak-Wah]
Lee, Lap-Kei
[Schwentick, Thomas]
[Dürr, Christoph]
2011Electronic Proceedings Article
Scheduling multicasts on unit-capacity trees and meshes
In: Journal of Computer and System Sciences [66], 567-611
[Henzinger, Monika R.]
Leonardi, Stefano
2003Journal Article
Scheduling Real-Time Mixed-Criticality Jobs
In: IEEE Transactions on Computers [61], 1140-1152
[Baruah, Sanjoy]
[Bonifaci, Vincenzo]
[D'Angelo, Gianlorenzo]
[Li, Haohan]
[Marchetti-Spaccamela, Alberto]
Megow, Nicole
[Stougie, Leen]
2012Journal Article
Attachment IconScheduling Real-Time Mixed-Criticality Jobs
In: Mathematical Foundations of Computer Science 2010 : 35th International Symposium, MFCS 2010, 90-101
[Baruah, Sanjoy]
Bonifaci, Vincenzo
[D'Angelo, Gianlorenzo]
[Li, Haohan]
[Marchetti-Spaccamela, Alberto]
Megow, Nicole
[Stougie, Leen]
[Hlinen{\'y}, Petr]
[Kucera, Anton\'{\i}n]
2010Proceedings Article
Attachment IconScheduling Selfish Tasks: About the Performance of Truthful Algorithms
In: Computing and Combinatorics : 13th Annual International Conference, COCOON 2007, 187-197
Christodoulou, George
[Gourves, Laurent]
[Pascual, Fanny]
[Lin, Guohui]2007Proceedings Article
Scheduling to minimize flow time metrics
In: International Parallel and Distributed Processing Symposium (IPDPS-03), 223b-CDROM
[Becchetti, Luca]
[Leonardi, Stefano]
[Marchetti-Spaccamela, Alberto]
Schäfer, Guido
2003Proceedings Article
Attachment IconScheduling with AND/OR Precedence Constraints
In: SIAM Journal on Computing [33], 393-415
[Moehring, Rolf H.]
Skutella, Martin
[Stork, Frederik]
2004Journal Article
Attachment IconSCIL - Symbolic Constraints in Integer Linear Programming.
In: Algorithms - ESA 2002 : 10th Annual European Symposium, 75-87
Althaus, Ernst
[Bockmayr, Alexander]
[Elf, Matthias]
[Kasper, Thomas]
[Jünger, Michael]
Mehlhorn, Kurt
[Möhring, Rolf]
[Raman, Rajeev]
2002Proceedings Article
ScrewBox: a Randomized Certifying Graph Non-Isomorphism Algorithm
In: 9th Workshop on Algorithm Engineering and Experiments (ALENEX'07), 150-157
Kutz, Martin
Schweitzer, Pascal
Applegate, David
Brodal, Gerth
2007Proceedings Article
Searching a polygonal room with one door by a 1-searcher
In: International Journal of Computational Geometry and Applications [10], 201-220
Lee, Jae-Ha
[Park, Sang-Min]
[Chwa, Kyung-Yong]
2000Journal Article
Searching for a black hole in tree networks
In: Principles of distributed systems : 8th International Conference, OPODIS 2004, 67-80
[Czyzowicz, Jurek]
Kowalski, Dariusz
[Markou, Euripides]
[Pelc, Andrzej]
Higashino, Teruo2005Proceedings Article
Attachment IconSearching Semisorted Tables
In: SIAM Journal on Computing [14], 840-848
Alt, Helmut
Mehlhorn, Kurt
1985Journal Article
Attachment IconSearching, Sorting and Information Theory
In: Mathematical foundations of computer science (MFCS-79) : 8th symposium, 131-145
Mehlhorn, KurtBecvár, Jirí1979Proceedings Article
Attachment IconSearching, Sorting and Randomised Algorithms for Central Elements and Ideal Counting in Posets
In: Foundations of software technology and theoretical computer science (FSTTCS-93) : 13th conference, 436-443
Dubhashi, Devdatt P.
Ranjan, Desh
Mehlhorn, Kurt
Thiel, Christian
Shyamasundar, Rudrapatna K.1993Proceedings Article
Selected papers from the 16th Annual Symposium on Computational Geometry (SoCG-00)[de Berg, Marc]
Schirra, Stefan
2002Proceedings
Selected Topics from Computational Geometry, Data Structures and Motion Planning
In: Data Structures and Efficient Algorithms, Final Report on the DFG Special Joint Initiative, 25-43
Fleischer, Rudolf
Fries, Otfried
Mehlhorn, Kurt
Meiser, Stefan
Näher, Stefan
Rohnert, Hans
Schirra, Stefan
Simon, Klaus
Tsakalidis, Athanasios
Uhrig, Christian
Monien, Burkhard
Ottmann, Thomas
1992Part of a Book
Self-organizing data structures
In: Online Algorithms: The State of the Art, 13-51
Albers, Susanne
[Westbrook, Jeffery]
[Fiat, Amos]
[Woeginger, Gerhard J.]
1998Part of a Book
Self-Simulation for the Passive Optical Star Model
In: Algorithms-ESA'95: 3rd Annual European Symposium, 268-380
[Berthomé, P.]
[Duboux, T.]
Hagerup, Torben
[Newman, I.]
[Schuster, Assaf]
[Spirakis, Paul]1995Proceedings Article
Self-Stabilization in Wait-Free Shared Memory Objects
In: Distributed Algorithms: 9th International Workshop (WDAG95), 273-287
[Hoepman, Jaap-Henk]
Papatriantafilou, Marina
Tsigas, Philippas
[Hélary, Jean-Michel]
[Raynal, Michel]
1995Proceedings Article
Self-Stabilizing Wait-Free Clock Synchronization
In: Parallel Processing Letters [7], 321-328
Papatriantafilou, Marina
Tsigas, Philippas
1997Journal Article
Selfish Traffic Allocation for Server Farms
In: Proceedings of the 34th ACM Symposium on Theory of Computing (STOC-02), 287-296
[Czumaj, Artur]
Krysta, Piotr
Vöcking, Berthold
2002Proceedings Article
Semidefinite programming and its applications to NP problems
In: Computing and Combinatorics: 1st Annual International Conference (COCOON95), 566-575
[Bacik, Roman]
Mahajan, Sanjeev
[Du, Ding-Zhu]
[Li, Ming]
1995Proceedings Article
Sensitive functions and approximate problems
In: Information and Computation [126], 161-168
Chaudhuri, Shiva1996Journal Article
Sensitivity Analysis of Minimum Spanning Trees in Sub-Inverse-Ackermann Time
In: Algorithms and computation : 16th International Symposium, ISAAC 2005, 964-973
Pettie, SethDeng, Xiaotie
Du, Dingzhu
2005Proceedings Article
Separatoren in planaren Graphen: Implementierung einer 2-Approximation
Universität des Saarlandes
Manss, Christian1997Thesis - Masters thesis
Separierung von Kuratowski-Ungleichungen für das größte planare Untergraphenproblem
Universität des Saarlandes
Brockenauer, Ralf1997Thesis - Masters thesis
Sequences Characterizing k-Trees
In: Computing and Combinatorics, 12th Annual International Conference, COCOON 2006, 216-225
[Lotker, Zvi]
Majumdar, Debapriyo
[Narayanaswamy, N.S.]
Weber, Ingmar
[Chen, Danny Z.]
[Lee, D. T.]
2006Proceedings Article
Sequential and parallel algorithms for the k closest pairs problem
In: International Journal of Computational Geometry & Applications [5], 273-288
Lenhof, Hans-Peter
Smid, Michiel
1995Journal Article
Set-based Multi-Objective Optimization, Indicators, and Deteriorative Cycles
In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), 495-502
[Berghammer, Rudolf]
Friedrich, Tobias
Neumann, Frank
[Pelikan, Martin]
[Branke, Jürgen]
2010Proceedings Article
SFB 124: VLSI-Entwurfsmethoden und Parallelität
In: GI - 18. Jahrestagung II, Vernetzte and komplexe Informatik-Systems, 3-29
Mehlhorn, KurtValk, Rüdiger1988Proceedings Article
Shape Distributions and Protein Similarity
In: GCB, 1-10
Canzar, Stefan
[Remy, Jan]
2006Proceedings Article
Sharp bounds by probability-generating functions and variable drift
In: GECCO 2011 : Genetic and Evolutionary Computation Conference, 2083-2090
Doerr, Benjamin
[Fouz, Mahmoud]
[Witt, Carsten]
[Krasnogor, Natalio]
[Lanzi, Pier Luca]
2011Proceedings Article
Shattering extremal systems
Universität des Saarlandes
Moran, Shay2012Thesis - Masters thesis
Shortest Path Queries in Digraphs of Small Treewidth
In: Automata, Languages, and Programming: 22nd International Colloquium (ICALP95), 244-255
Chaudhuri, Shiva
Zaroliagis, Christos
[Fülöp, Zoltán]
[Gecseg, Ferenc]
1995Proceedings Article
Shortest paths in digraphs of small treewidth. Part II: Optimal parallel algorithms
In: Theoretical Computer Science [203], 205-223
Chaudhuri, Shiva
Zaroliagis, Christos
1998Journal Article
Shortest paths in digraphs of small treewidth. Part I, Sequential algorithms
In: Algorithmica [27], 212-226
Chaudhuri, Shiva
Zaroliagis, Christos
2000Journal Article
Shortest Paths in Time-Dependent Networks and their Applications
Universität des Saarlandes
Pyrga, Evangelia2005Thesis - Masters thesis
Attachment IconSIGACT News Online Algorithms Column 20: The Power of Harmony
In: SIGACT News [43], 127-136
van Stee, Rob2012Journal Article
Attachment IconSIGACT News Online Algorithms Column 21: APPROX and ALGO
In: SIGACT News [43], 123-129
van Stee, Rob2012Journal Article
SIGACT News Online Algorithms Column 22
In: SIGACT News [44], 125
van Stee, Rob2013Journal Article
Simple and efficient LZW-compressed multiple pattern matching
In: Combinatorial Pattern Matching : 23rd Annual Symposium, CPM 2012, 232-242
Gawrychowski, Pawel[Kärkkäinen, Juha]
[Stoye, Jens]
2012Proceedings Article
Simple and efficient LZW-compressed multiple pattern matching
In: Journal of Discrete Algorithms [25], 34-41
Gawrychowski, Pawel2014Journal Article
Simple and Optimal Fault-Tolerant Rumor Spreading
In: arXiv [abs/1209.6158], 1-18
Doerr, Benjamin
Moran, Shay
Moran, Shlomo
Winzen, Carola
2012Electronic Journal Article
Simple and Work-Efficient Parallel Algorithms for the Minimum Spanning Tree Problem
In: Parallel Processing Letters [7], 25-37
Zaroliagis, Christos1997Journal Article
Simple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps
In: Information Processing Letters [58], 47-53
[Kirousis, Lefteris]
Spirakis, Paul G.
Tsigas, Philippas
1996Journal Article
Simple Linear Work Suffix Array Construction
In: Automata, languages and programming : 30th International Colloquium, ICALP 2003, 943-955
Kärkkäinen, Juha
Sanders, Peter
[Baeten, Jos C.M.]
[Lenstra, Jan Karel]
[Parrow, Joachim]
[Woeginger, Gerhard J.]
2003Proceedings Article
Simple max-min ant systems and the optimization of linear pseudo-Boolean functions
In: FOGA'11 : Proceedings of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI, 209-218
Kötzing, Timo
[Neumann, Frank]
[Sudholt, Dirk]
[Wagner, Markus]
[Beyer, Hans- Georg]
[Langdon, William]
2011Proceedings Article
Simple randomized algorithms for closest pair problems
In: Nordic Journal of Computing [2], 3-27
Golin, Mordecai J.
[Raman, Rajeev]
Schwarz, Christian
Smid, Michiel
1995Journal Article
Simpler 3/4-approximation algorithms for MAX SAT
In: Approximation and Online Algorithms : 9th International Workshop, WAOA 2011, 188-197
van Zuylen, Anke[Solis-Oba, Roberto]
[Persiano, Pino]
2012Proceedings Article
Simpler and Faster Dictionaries on the AC° RAM
In: Proceedings of the 25th International Colloquium on Automata, Languages and Programming (ICALP-98), 79-90
Hagerup, Torben[Larsen, Kim G.]
[Skyum, Sven]
1998Proceedings Article
Simpler Approximation of the Maximum Asymmetric Traveling Salesman Problem
In: 29th International Symposium on Theoretical Aspects of Computer Science : STACS'12, 501-506
Elbassioni, Khaled
[Paluch, Katarzyna]
van Zuylen, Anke
[Dürr, Christoph]
[Wilke, Thomas]
2012Electronic Proceedings Article
Simulating synthetic polymer chains in parallel
In: Future Generation Computer Systems [16], 513-522
[Jung, Bernd]
Lenhof, Hans-Peter
Müller, Peter
Rüb, Christine
2000Journal Article
Simulating synthetic polymer chains in parallel
In: Proceedings of the 7th International Conference on High-Performance Computing and Networking Europe (HPCN Europe-99), 13-22
[Jung, Bernd]
Lenhof, Hans-Peter
Müller, Peter
Rüb, Christine
[Sloot, Peter]
[Bubak, Marian]
[Hoekstra, Alfons]
[Hertzberger, Bob]
1999Proceedings Article
Simulating the Simulator: Determinstic PRAM Simulation on a Mesh Simulator
In: Eurosim '95, 285-290
Meyer, Ulrich
Sibeyn, Jop F.
[Breitenecker, F.]
[Husinsky, I.]
1995Proceedings Article
Simultaneous Inner and Outer Approximation of Shapes
In: Algorithmica [8], 365-389
Fleischer, Rudolf
Mehlhorn, Kurt
Rote, Günter
Welzl, Emo
Yap, Chee-Keng
1992Journal Article
Simultaneous Matchings
In: Algorithms and computation : 16th International Symposium, ISAAC 2005, 106-115
Elbassioni, Khaled M.
[Katriel, Irit]
Kutz, Martin
[Mahajan, Meena]
[Deng, Xiaotie]
Du, Dingzhu
2005Proceedings Article
Simultaneous matchings: Hardness and approximation
In: J. Comput. Syst. Sci. [74], 884-897
[Kutz, Martin]
Elbassioni, Khaled
[Katriel, Irit]
[Mahajan, Meena]
2008Journal Article
Single-Source Shortest-Paths on Arbitrary Directed Graphs in Linear Average-Case Time
In: Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-01), 797-806
Meyer, Ulrich2001Proceedings Article
SKaMPI: A Detailed, Accurate MPI Benchmark
In: Proceedings of the 5th European PVM/MPI Users' Group Meeting, 52-59
Sanders, Peter
[Reussner, Ralf]
[Prechelt, Lutz]
[Müller, Matthias]
Alexandrov, Vassil
Dongarra, Jack
1998Proceedings Article
Sleeping Experts in Wireless Networks
In: 27th International Symposium on Distributed Computing (DISC-13), 344-357
[Dams, Johannes]
Hoefer, Martin
[Kesselheim, Thomas]
[Afek, Yehuda]2013Proceedings Article
Small Hop-diameter Sparse Spanners for Doubling Metrics
In: Discrete and Computational Geometry [41], 28-44
Chan, T.-H. Hubert
[Gupta, Anupam]
2009Journal Article
Smooth-Surface Reconstruction in Near-Linear Time
In: Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-02), 781-790
Funke, Stefan
Ramos, Edgar A.
2002Proceedings Article
Smoothed Analysis of Balancing Networks
In: Automata, Languages and Programming : 36th International Colloquium, ICALP 2009, 472-483
Friedrich, Tobias
[Sauerwald, Thomas]
[Vilenchik, Dan]
[Albers, Susanne]
[Marchetti-Spaccamela, Alberto]
[Matias, Yossi]
[Nikoletseas, Sotiris]
[Thomas, Wolfgang]
2009Proceedings Article
Smoothed Analysis of Balancing Networks
In: Random Structures and Algorithms [Early View], 1-24
Friedrich, Tobias
[Sauerwald, Thomas]
[Vilenchik, Dan]
2010Electronic Journal Article
Smoothed analysis of balancing networks
In: Random Structures & Algorithms [39], 115-138
Friedrich, Tobias
[Sauerwald, Thomas]
[Vilenchik, Dan]
2011Journal Article
Attachment IconSmoothed Analysis of Three Combinatorial Problems
In: Mathematical foundations of computer science 2003 : 28th International Symposium, MFCS 2003, 198-207
Banderier, Cyril
Beier, Rene
Mehlhorn, Kurt
[Rovan, Branislav]
[Vojtas, Peter]
2003Proceedings Article
Attachment IconSnap Rounding of Bézier CurvesEigenwillig, Arno
Kettner, Lutz
[Wolpert, Nicola]
2007Report
Attachment IconSnap rounding of Bézier curves
In: Proceedings of the Twenty-Third Annual Symposium on Computational Geometry (SCG'07), 158-167
Eigenwillig, Arno
Kettner, Lutz
[Wolpert, Nicola]
2007Proceedings Article
Social Networks Spread Rumors in Sublogarithmic Time
In: STOC'11 : Proceedings of the 43rd ACM Symposium on Theory of Computing, 21-30
Doerr, Benjamin
[Fouz, Mahmoud]
Friedrich, Tobias
2011Proceedings Article
Social Networks Spread Rumors in Sublogarithmic Time
In: The Sixth European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2011, 303-308
In: Electronic Notes in Discrete Mathematics [38], 303-308
Doerr, Benjamin
[Fouz, Mahmoud]
Friedrich, Tobias
[Nešetřil, Jarik]
[Győri, Ervin]
[Sali, Attila]
2011Electronic Proceedings Article
Solid Modeling durch Boolesche Operationen
Universität des Saarlandes
Behrens, Christian2000Thesis - Masters thesis
Solutions to Open Questions for Non-U-Shaped Learning with Memory Limitations
In: Algorithmic Learning Theory : 21st International Conference, ALT 2010, 285-299
[Case, John]
Kötzing, Timo
[Hutter, Marcus]
[Stephan, Frank]
[Vovk, Vladimir]
[Zeugmann, Thomas]
2010Proceedings Article
Solving Cheap Graph Problems on Meshes
In: Mathematical Foundations of Computer Science 1995: 20th International Symposium (MFCS95), 412-422
[Kaufmann, Michael]
Sibeyn, Jop F.
[Hájek, Petr]
[Wiedermann, Jiri]
1995Proceedings Article
Attachment 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
Philip, Geevarghese
[Raman, Venkatesh]
[Sikdar, Somnath]
[Fiat, Amos]
[Sanders, Peter]
2009Proceedings Article
Solving fundamental problems on sparse-meshes
In: IEEE Transactions on Parallel & Distributed Systems [11], 1324-1332
Sibeyn, Jop F.2000Journal Article
Solving Fundamental Problems on Sparse-Meshes
In: Proceedings of the 6th Scandinavian Workshop on Algorithm Theory (SWAT-98), 288-299
Sibeyn, Jop F.[Arnborg, Stefan]
[Ivansson, Lars]
1998Proceedings Article
Solving geometric optimization problems using graphics hardware
In: EUROGRAPHICS 2003 : the European Association for Computer Graphics 24th Annual Conference, 441-451
Denny, Markus[Brunet, Pere]
[Fellner, Dieter W.]
2003Proceedings Article
Solving large Sparse Linear Systems exactly
Universität des Saarlandes
Weber, Dennis2006Thesis - Masters thesis
Solving Linear Programming with Constraints Unknown
In: Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I., 129-142
Bei, Xiaohui[Halldórsson, Magnús M.]
[Iwama, Kazuo]
[Kobayashi, Naoki]
[Speckmann, Bettina]
2015Proceedings Article
Attachment 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
Johannsen, Daniel
[Razgon, Igor]
Wahlström, Magnus
[Kullmann, Oliver]2009Proceedings Article
Solving Some Discrepancy Problems in NC
In: Algorithmica [29], 371-395
Ramos, Edgar A.2001Journal Article
Solving some discrepancy problems in NC
In: Proceedings of the 17th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS-97), 22-36
Mahajan, Sanjeev
Ramos, Edgar A.
Subrahmanyam, K. V.
Ramesh, S.
Sivakumar, G.
1997Proceedings Article
Some Fixed-Parameter Tractable Classes of Hypergraph Duality and Related Problems
In: Parameterized and Exact Computation, Third International Workshop, IWPEC 2008, 91-102
Elbassioni, Khaled
[Hagen, Matthias]
Rauf, Imran
2008Proceedings Article
Some Properties of Touching Distances for Polygons and Polyhedra
In: Applied Mathematics Letters [11], 1-7
[Sridharan, K]
Subramanian, C. R.
[Sudha, N]
1998Journal Article
Attachment IconSome Remarks on Boolean Sums
In: Acta Informatica [12], 371-375
Mehlhorn, Kurt1979Journal Article
Some Remarks on Boolean Sums
In: Mathematical foundations of computer science (MFCS-79) : 8th symposium, 375-380
Mehlhorn, KurtBecvár, Jirí1979Proceedings Article
Sorting and Searching on the Word RAM
In: Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science (STACS-98), 366-398
Hagerup, Torben[Morvan, Michel]
[Meinel, Christoph]
[Krob, Daniel]
1998Proceedings Article
Sorting in Linear Time?
In: 27th Annual ACM Symposium on Theory of Computing (STOC95), 427-436
[Andersson, Arne]
Hagerup, Torben
[Nilsson, Stefan]
[Raman, Rajeev]
1995Proceedings Article
Sorting Jordan sequences in linear timeHoffmann, Kurt
Mehlhorn, Kurt
Rosenstiehl, Pierre
Tarjan, Robert E.
1984Report
Sorting Jordan sequences in linear time
In: Computational geometry (SCG-85) : 1st symposium, 196-203
Hoffmann, Kurt
Mehlhorn, Kurt
Rosenstiehl, Pierre
Tarjan, Robert E.
1985Proceedings Article
Attachment IconSorting Jordan Sequences in Linear Time Using Level-Linked Search Trees
In: Information and Control [68], 170-184
Hoffmann, Kurt
Mehlhorn, Kurt
Rosenstiehl, Pierre
Tarjan, Robert E.
1986Journal Article
Sorting Presorted FilesMehlhorn, Kurt1978Report
Attachment IconSorting Presorted Files
In: Theoretical Computer Science, 4th GI-Conference, 199-212
Mehlhorn, KurtWeihrauch, Klaus1979Proceedings Article
Space-Time Tradeoffs for Approximate Spherical Range Counting
In: Proceedings of the sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-05), 535-544
[Arya, Sunil]
Malamatos, Theocharis
Mount, David M.
2005Proceedings Article
Attachment IconSpace Efficient Hash Tables with Worst Case Constant Access Time
In: Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2003), 271-282
Fotakis, Dimitris
[Pagh, Rasmus]
Sanders, Peter
[Spirakis, Paul G.]
Alt, Helmut
Habib, Michel
2003Proceedings Article
Space Efficient Hash Tables With Worst Case Constant Access Time
In: Theory of Computing Systems [38], 229-248
[Fotakis, Dimitris]
[Pagh, Rasmus]
Sanders, Peter
Spirakis, Paul G.
2005Journal Article
Attachment IconSpace Sweep Solves Intersection of Convex Polyhedra
In: Acta Informatica [21], 501-519
Hertel, Stefan
Mäntylä, Martti
Mehlhorn, Kurt
Nievergelt, Jurg
1984Journal Article
Attachment IconSpace sweep solves intersection of two convex polyhedra elegantly[Hertel, Stefan]
[Mehlhorn, Kurt]
[Mäntylä, Martti]
[Nievergelt, Jurg]
1984Report
Special issue on “algorithms: implementation, libraries and use”Buchberger, Bruno
Mehlhorn, Kurt
Näher, Stefan
Nievergelt, Jurg
1994Book
Specification of the traits classes for CGAL arrangements of curvesBerberich, Eric
Eigenwillig, Arno
[Fogel, Efi]
[Halperin, Dan]
Hert, Susan
Kettner, Lutz
[Teillaud, Monique]
[Wein, Ron]
2003Report
Speed Scaling of Processes with Arbitrary Speedup Curves on a Multiprocessor
In: SPAA'09 : proceedings of the Twenty-First Annual Symposium on Parallelism in Algorithms and Architectures, 1-10
Chan, Ho-Leung
[Edmonds, Jeff]
[Pruhs, Kirk]
2009Proceedings Article
Attachment IconSpeed Scaling of Tasks with Precedence Constraints
In: Theory of Computing Systems [43], 67-80
[Pruhs, Kirk]
van Stee, Rob
[Uthaisombut, Patchrawat]
2008Journal Article
Speed Scaling with an Arbitrary Power Function
In: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), 693-701
[Bansal, Nikhil]
Chan, Ho-Leung
[Pruhs, Kirk]
[Mathieu, Claire]2009Proceedings Article
Speeding up Evolutionary Algorithms Through Asymmetric Mutation Operators
In: Evolutionary Computation [15], 401-410
Doerr, Benjamin
Hebbinghaus, Nils
Neumann, Frank
2007Journal Article
Attachment IconSpeeding Up Evolutionary Algorithms Through Restricted Mutation Operators
In: Parallel Problem Solving from Nature - PPSN IX, 9th International Conference, 978-987
Doerr, Benjamin
Hebbinghaus, Nils
Neumann, Frank
[Runarsson, Thomas Ph.]
[Beyer, Hans G.]
[Burke, Edmund]
[Merelo-Guervós, Juan J.]
[Whitley, L. Darrell]
[Yao, Xin]
2006Proceedings Article
Speeding Up Many-Objective Optimization by Monte Carlo Approximations
In: Artificial Intelligence [204], 22–29
Bringmann, Karl
[Friedrich, Tobias]
[Igel, Christian]
[Voß, Thomas]
2013Journal Article
SPP 731 : Algorithmen zum automatischen Zeichnen von Graphen im Rahmen des DFG-Schwerpunkts "Effiziente Algorithmen für diskrete Probleme und ihre Anwendungen"
In: Informatik '97 : Informatik als Innovationsmotor : 27. Jahrestagung der Gesellschaft für Informatik, 58-67
[Brandenburg, Franz J.]
[Jünger, Michael]
Mutzel, Petra
[Lengauer, Thomas]
Jarke, Matthias
Pasedach, Klaus
Pohl, Klaus
1997Proceedings Article
Stabilizing consensus with the power of two choices
In: 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA-11), 149-158
Doerr, Benjamin
[Goldberg, Leslie Ann]
[Minder, Lorenz]
Sauerwald, Thomas
[Scheideler, Christian]
2011Proceedings Article
Attachment IconStackelberg Routing in Arbitrary Networks
In: Mathematics of Operations Research [35], 330 - 346
Bonifaci, Vincenzo
[Harks, Tobias]
[Schäfer, Guido]
2010Journal Article
Static and dynamic algorithms for k-point clustering problems
In: Journal of Algorithms [19], 474-503
[Datta, Amitava]
Lenhof, Hans-Peter
Schwarz, Christian
Smid, Michiel
1995Journal Article
Steepest Descent Preconditioning for Nonlinear GMRES OptimizationDe Sterck, Hans2012Unpublished/Draft
Stochastic Mean Payoff Games: Smoothed Analysis and Approximation Schemes
In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, 147-158
[Boros, Endre]
Elbassioni, Khaled
[Fouz, Mahmoud]
[Gurvich, Vladimir]
[Makino, Kazuhisa]
[Manthey, Bodo]
[Aceto, Luca]
[Henzinger, Monika]
[Sgall, Jiri]
2011Proceedings Article
Stochastic optimization with fitness proportional ant systems

Universität des Saarlandes
Feldmann, Matthias2012Thesis - Bachelor thesis
Stochastic Stability in Internet Router Congestion Games
In: Algorithmic Game Theory : Second International Symposium, SAGT 2009, 183-195
Pyrga, Evangelia
[Chung, Christine]
[Mavronicolas, Marios]
[Papadopoulou, Vicky G.]
2009Proceedings Article
Strategic Cooperation in Cost Sharing Games
In: International Journal of Game Theory [42], 29-53
Hoefer, Martin2013Journal Article
Strictly-regular number system and data structures
In: Algorithm Theory - SWAT 2010 : 12th Scandinavian Symposium and Workshops
on Algorithm Theory, 26-37
Elmasry, Amr
[Jensen, Claus]
[Katajainen, Jyrki]
[Kaplan, Haim]2010Proceedings Article
String Extension Learning Using Lattices
In: Language and Automata Theory and Applications : 4th International Conference, LATA 2010, 380-391
[Kasprzik, Anna]
Kötzing, Timo
[Martin-Vide, Carlos]
[Fernau, Henning]
[Dediu, Adrian Horia]
2010Proceedings Article
String Matching over a General Matching Relation
In: Information and Computation [122], 140-148
Hariharan, Ramesh
[Muthukrishnan, S.]
1995Journal Article
Strong robustness of randomized rumor spreading protocols
In: Algorithms and Computation : 20th International Symposium, ISAAC 2009, 812-821
Doerr, Benjamin
Huber, Anna
Levavi, Ariel
[Dong, Yingfei]
[Du, Ding-Zhu]
[Ibarra, Oscar]
2009Proceedings Article
Strong robustness of randomized rumor spreading protocols
In: Discrete Applied Mathematics [161], 778-793
Doerr, Benjamin
[Huber, Anna]
[Levavi, Ariel]
2013Journal Article
Strongly Non-U-Shaped Learning Results by General Techniques
In: COLT 2010 : The 23rd Conference on Learning Theory, 181-193
[Case, John]
Kötzing, Timo
[Kalai, Adam Tauman]
[Mohri, Mehryar]
2010Proceedings Article
Attachment IconStrongly Stable Matchings in Time O(nm) and Extension to the Hospitals-Residents Problem
In: 21st Annual Symposium on Theoretical Aspects of Computer Science (STACS-04), 222-233
Kavitha, Telikepalli
Mehlhorn, Kurt
Michail, Dimitrios
[Paluch, Katarzyna]
[Diekert, Volker]
[Habib, Michel]
2004Proceedings Article
Attachment IconStrongly stable matchings in time O(nm) and extension to the hospitals-residents problem
In: ACM Transactions on Algorithms [3], 15.1-15.18
[Kavitha, Telikepalli]
Mehlhorn, Kurt
Michail, Dimitrios
[Paluch, Katarzyna E.]
2007Journal Article
Attachment IconStructural Filtering: a Paradigm for Efficient and Exact Geometric Programs
In: Abstracts for the 11th Canadian Conference on Computational Geometry (CCCG-99), 39-42
Funke, Stefan
Mehlhorn, Kurt
[Näher, Stefan]
1999Proceedings Article
Attachment IconStructural filtering: a paradigm for efficient and exact geometric programs
In: Computational Geometry [31], 179-194
Funke, Stefan
Mehlhorn, Kurt
Näher, Stefan
2005Journal Article
Attachment IconStructure of Groebner bases with respect to block orders
In: Mathematics of Computation [76], 2181-2187
El Kahoui, M'hammed
[Rakrak, Said]
2007Journal Article
STXXL: Standard Template Library for XXL Data Sets[Dementiev, Roman]
Kettner, Lutz
[Sanders, Peter]
2005Report
STXXL: Standard Template Library for XXL Data Sets
In: Algorithms - ESA 2005 : 13th Annual European Symposium (ESA 2005), 640-651
[Dementiev, Roman]
Kettner, Lutz
[Sanders, Peter]
[Brodal, Gerth Stølting]
[Leonardi, Stefano]
2005Proceedings Article
Subexponential Parameterized Odd Cycle Transversal on Planar Graphs
In: 32nd International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2012), 424-434
[Lokshtanov, Daniel]
[Saurabh, Saket]
Wahlström, Magnus
[D'Souza, Deepak]
[Kavitha, Telikepalli]
[Radhakrishna, Jaikumar]
2012Electronic Proceedings Article
Attachment IconSubresultants and locally nilpotent derivations
In: Linear Algebra and its Applications [380], 253-261
El Kahoui, M'hammed2004Journal Article
Succinct representation of dynamic trees
In: Theoretical Computer Science [412], 2668-2678
Farzan, Arash
[Munro, J. Ian]
2011Journal Article
Succinct Representations of Separable Graphs
In: Combinatorial Pattern Matching : 21st Annual Symposium, CPM 2010, 138-150
[Blelloch, Guy E.]
Farzan, Arash
[Amir, Amihood]
[Parida, Laxmi]
2010Proceedings Article
Succinct Sampling from Discrete Distributions
In: 45th ACM Symposium on Theory of Computing (STOC-13), 775-782
Bringmann, Karl
[Green Larsen, Kasper]
2013Proceedings Article
Sum-Multicoloring on Paths
In: 21st Annual Symposium on Theoretical Aspects of Computer Science (STACS-04), 68-80
Kovács, Annamária[Diekert, Volker]
[Habib, Michel]
2004Proceedings Article
Super Scalar Sample Sort
In: Algorithms – ESA 2004: 12th Annual European Symposium, 784-796
Sanders, PeterAlbers, Susanne
Radzik, Tomasz
2004Proceedings Article
Surface Reconstruction in almost Linear Time under Locally Uniform Sampling
In: Proceedings of the 17th European Workshop on Computational Geometry (EWCG-01), 129-132
Dey, Tamal K.
Funke, Stefan
Ramos, Edgar A.
2001Electronic Proceedings Article
Surface Topography Quantification by Integral and Feature-related Parameters
In: Materialwissenschaft und Werkstofftechnik [33], 621-627
[Wendt, Ulrich]
[Lange, Katharina]
[Smid, Michiel]
Ray, Rahul
[Tönnies, Klaus-Dietz]
2002Journal Article
Surface Topography Quantification using Computational Geometry[Wendt, Ulrich]
[Lange, Katharina]
Ray, Rahul
[Smid, Michiel]
2001Miscellaneous
Sweep Synchronization as a Global Propagation Mechanism
In: Fifth International Workshop on Integration of AI and OR Techniques
in Constraint Programming for Combinatorial Optimization Problems, 139-152
[Beldiceanu, Nicolas]
[Carlsson, Mats]
Thiel, Sven
2003Electronic Proceedings Article
Sweeping and Maintaining Two-Dimensional Arrangements on QuadricsBerberich, Eric
[Fogel, Efi]
[Halperin, Dan]
Mehlhorn, Kurt
[Wein, Ron]
2007Report
Attachment IconSweeping and Maintaining Two-Dimensional Arrangements on Surfaces
In: Proceedings of 23rd European Workshop on Computational Geometry, 223-226
Berberich, Eric
[Fogel, Efi]
[Halperin, Dan]
[Wein, Ron]
2007Proceedings Article
Attachment IconSweeping and Maintaining Two-Dimensional Arrangements on Surfaces: A First Step
In: Algorithms - ESA 2007, 15th Annual European Symposium, 645-656
Berberich, Eric
[Fogel, Efi]
[Halperin, Dan]
Mehlhorn, Kurt
[Wein, Ron]
[Arge, Lars]
[Hoffmann, Michael]
[Welzl, Emo]
2007Proceedings Article
Sweeping Arrangements of Cubic Segments Exactly and EfficientlyEigenwillig, Arno
[Schömer, Elmar]
Wolpert, Nicola
2002Report
Symbolic Constraints in Linear Integer Programming
Universität des Saarlandes
Baus, Andreas2005Thesis - Masters thesis
Symbolic Constraints in Linear Integer Programming
Universität des Saarlandes
Baus, Andreas2004Thesis - Masters thesis
Symmetric vs. Asymmetric Multiple-Choice Algorithms
In: Proceedings of the 2nd International Workshop on Approximation and Randomized Algorithms in Communication Networks (ARACNE), 1-10
Vöcking, Berthold2001Proceedings Article
Synchrony and Asynchrony in Neural Networks
In: Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), 949-964
[Kuhn, Fabian]
Panagiotou, Konstantinos
[Spencer, Joel]
[Steger, Angelika]
[Charikar, Moses]2010Proceedings Article
Tail bounds and expectations for random arc allocation and applications
In: Combinatorics, Probability and Computing [12], 225-244
Sanders, Peter
Vöcking, Berthold
2003Journal Article
Attachment IconTail Estimates for the Efficiency of Randomized Incremental Algorithms for Line Segment Intersection
In: Computational Geometry: Theory and Applications [3], 235-246
Mehlhorn, Kurt
Sharir, Micha
Welzl, Emo
1993Journal Article
Tail Estimates for the Space Complexity of Randomised Incremental Algorithms
In: Discrete algorithms (SODA-92) : 3rd annual ACM-SIAM symposium, 89-93
Mehlhorn, Kurt
Sharir, Micha
Welzl, Emo
Frederickson, Grag
Graham, Ron
Hochbaum, Dorit S.
Johnson, Ellis
Kosaraju, S. Rao
Luby, Michae
Megiddo, Nimrod
Schieber, Baruch
Vaidya, Pravin
Yao, Frances
1992Proceedings Article
Ten Years of LEDA Some Thoughts (Abstract)
In: Algorithm engineering (WAE-99) : 3rd International Workshop, 14-14
Mehlhorn, KurtVitter, Jeffrey S.
Zaroliagis, Christos D.
1999Proceedings Article
Testing Generalised Freeness of Words
In: 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), 337-349
Gawrychowski, Pawel
[Manea, Florin]
[Nowotka, Dirk]
Mayr, Ernst W.
[Portier, Natacha]
2014Proceedings Article
Attachment IconThe 'almost all' theory of subrecursive degrees is decidable
In: Automata, languages and programming : 2nd colloquium (ICALP-74), 317-325
Mehlhorn, KurtLoeckx, Jacques1974Proceedings Article
The Architecture of a Software Library for String Processing
In: Proceedings of the Workshop on Algorithm Engineering (WAE-97), 166-176
Czumaj, Artur
Ferragina, Paolo
Gasieniec, Leszek
[Muthukrishnan, S.]
Träff, Jesper Larsson
[Italiano, Giuseppe]
[Orlando, S.]
1997Proceedings Article
The Area Partitioning Problem
In: Proceedings of the 12th Annual Canadian Conference on Computational Geometry (CCCG-00), 163-171
Bast, Hannah
Hert, Susan
Bremner, David2000Proceedings Article
The Bolzano Method to Isolate the Roots of a Bitstream Polynomial
Universität des Saarlandes
Becker, Ruben2012Thesis - Bachelor thesis
The CGAL Kernel: A Basis for Geometric Computation
In: Applied Computational Geometry: Towards Geometric Engineering Proceedings (WACG'96), 191-202
[Fabri, Andreas]
[Giezeman, Geert-Jan]
[Kettner, Lutz]
Schirra, Stefan
[Schönherr, Sven]
[Lin, Ming C.]
[Manocha, Dinesh]
[Lin, Ming C.]
1996Proceedings Article
The Checkpoint Problem
In: Approximation, Randomization, and Combinatorial Optimization : Algorithms and Techniques ; 13th International Workshop, APPROX 2010 and 14th International Workshop, RANDOM 2010, 219-231
[Hajiaghayi, MohammadTaghi]
[Khandekar, Rohit]
[Kortsarz, Guy]
Mestre, Julian
[Serna, Maria]
[Shaltiel, Ronen]
[Jansen, Klaus]
[Rolim, José]
2010Proceedings Article
The Co-Word Problem for the Higman-Thompson Group is context-free
In: Bulletin of the London Mathematical Society [39], 235-241
[Lehnert, Jörg]
Schweitzer, Pascal
2007Journal Article
The Combinatorial Structure of Polyhedral Choice Based Conjoint Analysis
In: Conjoint Measurement: Methods and Applications, 259-271
Giesen, Joachim[A. Gustafsson]
[A. Herrmann]
[F. Huber]
2007Part of a Book
Attachment IconThe CompleteSearch Engine: Interactive, Efficient, and Towards IR & DB integration
In: CIDR 2007 : 3rd Biennial Conference on Innovative Data Systems Research, 88-95
Bast, Holger
Weber, Ingmar
Weikum, Gerhard2007Electronic Proceedings Article
The Complexity of Compressed Membership Problems for Finite Automata
In: Theory of Computing Systems [55], 685-718
Jez, Artur2014Journal Article
Attachment IconThe complexity of economic equilibria for house allocation markets
In: Information Processing Letters [88], 219-223
[Fekete, Sandor P.]
Skutella, Martin
[Woeginger, Gerhard J.]
2003Journal Article
The complexity of implicit and space-efficient priority queues
In: Algorithms and data structures : 9th International Workshop, WADS 2005, 49-60
[Mortensen, Christian Worm]
Pettie, Seth
Dehne, Frank
López-Ortiz, Alejandro
Sack, Jörg-Rüdiger
2005Proceedings Article
The Complexity of Parallel Prefix Problems on Small Domains
In: Information and Computation [138], 1-22
Chaudhuri, Shiva
[Radhakrishnan, Jaikumar]
1997Journal Article
The Constrained Crossing Minimization Problem
In: Graph Drawing, Proceedings of the 7th International Symposium (GD-99), 175-185
Mutzel, Petra
Ziegler, Thomas
[Kratochvil, Jan]2000Proceedings Article
The constrained crossing minimization problem: a first approach
In: Operations Research Proceedings 1998, 125-134
Mutzel, Petra
Ziegler, Thomas
[Kall, Peter]
[Lüthi, Hans-Jakob]
1999Proceedings Article
The Convex Hull of Ellipsoids (Video)
In: Proceedings of the 17th Annual Symposium on Computational Geometry (SCG-01), 321-322
Geismann, Nicola
Hemmer, Michael
Schömer, Elmar
2001Proceedings Article
The cost of address translation
In: Proceedings of the Meeting on Algorithm Engineering & Experiments,
Jurkiewicz, Tomasz
Mehlhorn, Kurt
2013Proceedings Article
The Cost of Derandomization: Computability or Competitiveness
In: SIAM Journal on Computing [26], 786-802
[Deng, Xiaotie]
Mahajan, Sanjeev
1997Journal Article
The Cover Time of Deterministic Random Walks
In: Computing and Combinatorics : 16th Annual International Conference, COCOON 2010, 130-139
Friedrich, Tobias
[Sauerwald, Thomas]
[Thai, My T.]
[Sahni, Sartaj]
2010Proceedings Article
The Cover Time of Deterministic Random Walks
In: The Electronic Journal of Combinatorics [17], R167,1-R167,30
Friedrich, Tobias
Sauerwald, Thomas
2010Electronic Journal Article
Attachment 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
[Fernau, Henning]
[Fomin, Fedor V.]
Philip, Geevarghese
[Saurabh, Saket]
[Thai, My T.]
[Sahni, Sartaj]
2010Proceedings Article
The Degree Sequence of Random Graphs from Subcritical Classes
In: Combinatorics, Probability and Computing [18], 647-681
Panagiotou, Konstantinos2009Journal Article
Attachment IconThe Density of Iterated Crossing Points and a Gap Result for Triangulations of Finite Point Sets
In: Proceedings of the 22nd Annual Symposium on Computational Geometry, SCG'06, 264-272
[Klein, Rolf]
Kutz, Martin
2006Proceedings Article
Attachment IconThe diamond operator - Implementation of exact real algebraic numbers
In: Computer Algebra in Scientific Computing, 8th International Workshop, CASC 2005, 355-366
Schmitt, SusanneGanzha, Viktor G.
[Mayr, Ernst W.]
[Vorozhtsov, Evgenii V.]
2005Proceedings Article
The Diamond Operator for Real Algebraic NumbersSchmitt, Susanne2003Report
Attachment IconThe Distributed Wireless Gathering Problem
In: Theoretical Computer Science [412], 633-641
Bonifaci, Vincenzo
[Korteweg, Peter]
[Marchetti-Spaccamela, Alberto]
[Stougie, Leen]
2011Journal Article
The Effect of Corners on the Complexity of Approximate Range Searching
In: Proceedings of the 22nd Annual Symposium on Computational Geometry, SCG'06, 11-20
[Arya, Sunil]
Malamatos, Theocharis
[Mount, David M.]
[Amenta, Nina]
[Cheong, Otfried]
2006Proceedings Article
Attachment 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
[Misra, Neeldhara]
Philip, Geevarghese
[Raman, Venkatesh]
[Saurabh, Saket]
[Lodaya, Kamal]
[Mahajan, Meena]
2010Proceedings Article
Attachment 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
[Bredereck, Robert]
[Nichterlein, Andr{\'e}]
[Niedermeier, Rolf]
Philip, Geevarghese
[Owe, Olaf]
[Steffen, Martin]
[Telle, Jan Arne]
2011Proceedings Article
The Engineering of Some Bipartite Matching Programs
In: Algorithms and computation : 10th International Symposium, ISAAC'99, 1-3
Mehlhorn, KurtAggarwal, Alok
Rangan, C. Pandu
1999Proceedings Article
The Engineering of Some Bipartite Matching Programs
In: Foundations of software technology and theoretical computer science : 19th conference, 446-449
Mehlhorn, KurtRangan, C. Pandu
Raman, Venkatesh
Ramanujam, R.
1999Proceedings Article
The evolution of the mixing rate of a simple random walk on the giant component of a random graph
In: Random Structures and Algorithms [33], 68-86
Fountoulakis, Nikolaos
[Reed, Bruce]
2008Journal Article
The factor algorithm for regular all-to-all communication on clusters of SMP nodes
In: Proceedings of the 8th International Euro-Par Conference, 799-803
Sanders, Peter
[Träff, Jesper Larsson]
[Monien, Burkhard]
[Feldman, Rainer]
2002Proceedings Article
The Flow Complex: A Data Structure for Geometric Modeling
In: Computational Geometry - Theory and Applications [39], 178-190
Giesen, Joachim2008Journal Article
The Fourth Moment in Luby's Distribution
In: Theoretical Computer Science [148], 133-140
[Dubhashi, Devdatt]
[Pantziou, Grammati E.]
[Spirakis, Paul G.]
Zaroliagis, Christos
1995Journal Article
The general two-server problem
In: Journal of the ACM [53], 437-458
Sitters, Rene
[Stougie, Leen]
2006Journal Article
The geometric generalized minimum spanning tree problem with grid clustering
In: 4OR: A Quarterly Journal of Operations Research [4], 319-329
[Feremans, Corinne]
[Grigoriev, Alexander]
Sitters, Rene
2006Journal Article
The Geometry of Truthfulness
In: Internet and Network Economics : 5th International Workshop, WINE 2009, 340-350
Vidali, Angelina[Leonardi, Stefano]2009Proceedings Article
Attachment IconThe HILL System: A Design Environment for the Hierarchical Specification, Compaction, and Simulation of Integrated Circuit LayoutsLengauer, Thomas
Mehlhorn, Kurt
1983Report
Attachment IconThe HILL system: A design environment for the hierarchical spezification, compaction, and simulation of integrated circuit layouts
In: Proceedings, Conference on Advanced Research in VLSI, 139-149
Lengauer, Thomas
Mehlhorn, Kurt
Penfield, Paul1984Proceedings Article
The impact of timing on linearizability in counting networks
In: Proceedings of the 11th International Parallel Processing Symposium (IPPS-97), 684-688
[Mavronicolas, Marios]
Papatriantafilou, Marina
Tsigas, Philippas
Feitelson, Dror G.
Rudolph, Larry
1997Proceedings Article
Attachment IconThe Implementation of Geometric Algorithms
In: Technology and foundations : Information Processing '94 ; proceedings of the IFIP 13th World Computer Congress, 223-231
Mehlhorn, Kurt
Näher, Stefan
[Pehrson, Bjoern]
[Simon, Imre]
1994Proceedings Article
Attachment IconThe Interval Liar Game
In: Algorithms and Computation : 17th International Symposium, ISAAC 2006, 318-327
Doerr, Benjamin
[Lengler, Johannes]
[Steurer, Daniel]
[Asano, Tetsuo]2006Proceedings Article
The Join problem in dynamic network algorithms
In: 2004 International Conference on Dependable Systems and Networks (DSN 2004), 315-324
[Konwar, Kishori]
Kowalski, Dariusz
[Shvartsman, Alexander]
2004Proceedings Article
Attachment IconThe Kernelization Complexity of some Domination and Covering Problems
Homi Bhabha National Institute
Philip, Geevarghese2011Thesis - PhD thesis
The LEDA class real number -- extended versionFunke, Stefan
Mehlhorn, Kurt
Schmitt, Susanne
[Burnikel, Christoph]
[Fleischer, Rudolf]
[Schirra, Stefan]
2004Report
The LEDA Platform for Combinatorial and Geometric Computing
In: Beherrschung von Informationssystemen : Tagungsband der Informatik '96 ; GI - 26. Jahrestagung, 43-50
Mehlhorn, Kurt
Näher, Stefan
Uhrig, Christian
Mayr, Heinrich C.1996Proceedings Article
The LEDA platform for combinatorial and geometric computing
In: Proceedings of the 24th International Colloquium on Automata, Languages, and Programming (ICALP-97), 7-16
Mehlhorn, Kurt
Näher, Stefan
Uhrig, Christian
Degano, Pierpaolo
Gorrieri, Roberto
Marchetti-Spaccamela, Alberto
1997Proceedings Article
The LEDA Platform of Combinatorial and Geometric Computing
In: Proceedings of Conference on Computing: The Australian Theory Symposium, 126-126
Mehlhorn, KurtHoule, Michael E.
Eades, Peter
1996Proceedings Article
Attachment IconThe Local C(G,T) Theorem
In: Journal of Algebra [300], 741-789
[Bundy, David]
Hebbinghaus, Nils
[Stellmacher, Bernd]
2006Journal Article
The Logarithmic Hypervolume Indicator
In: FOGA'11 : Proceedings of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI, 81-92
Friedrich, Tobias
[Bringmann, Karl]
[Voss, Thomas]
[Igel, Christian]
[Beyer, Hans- Georg]
[Langdon, William]
2011Proceedings Article
The longest almost-increasing subsequence
In: Information Processing Letters [110], 655-658
Elmasry, Amr2010Journal Article
The Magic of a Number System
In: Fun with Algorithms : 5th International Conference, FUN 2010, 156-165
Elmasry, Amr
[Jensen, Claus]
[Katajainen, Jyrki]
[Boldi, Paolo]
[Gargano, Luisa]
2010Proceedings Article
The max problem revisited: the importance of mutation in genetic programming
In: GECCO’12 : Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation, 1333-1340
Kötzing, Timo
[Sutton, Andrew M.]
[Neumann, Frank]
[O'Reilly, Una-May]
[Soule, Terence]
[Moore, Jason H.]
2012Proceedings Article
The Maximum Hypervolume Set Yields Near-optimal Approximation
In: 12th annual conference on Genetic and evolutionary computation (GECCO 2010), 511-518
[Bringmann, Karl]
Friedrich, Tobias
2010Proceedings Article
The Multiple-orientability Thresholds for Random Hypergraphs
In: Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), 1222-1236
Fountoulakis, Nikolaos
Khosla, Megha
Panagiotou, Konstantinos
[Randall, Dana]2011Proceedings Article
The Mutual Exclusion Scheduling Problem for Permutation and Comparability Graphs
In: Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science (STACS-98), 287-297
Jansen, Klaus[Morvan, Michel]
[Meinel, Christoph]
[Krob, Daniel]
1998Proceedings Article
The negative cycles polyhedron and hardness of checking some polyhedral properties
In: Annals of Operations Research [188], 63-76
[Boros, Endre]
Elbassioni, Khaled
[Gurvich, Vladimir]
[Tiwary, Hans Raj]
2011Journal Article
The order of the largest complete minor in a random graph
In: Random Structures and Algorithms [33], 127-141
Fountoulakis, Nikolaos
[Kühn, Daniela]
[Osthus, Deryk]
2008Journal Article
The Parallel Complexity of Integer Prefix Summation
In: Information Processing Letters [56], 59-64
Hagerup, Torben1995Journal Article
The Polyhedral Approach to the Maximum Planar Subgraph Problem:
New Chances for Related Problems
In: Graph Drawing: DIMACS International Workshop (GD94), 119-130
[Jünger, Michael]
Mutzel, Petra
[Tamassia, Roberto]
[Tollis, Ioannis G.]
1995Proceedings Article
The Power of Duality for Prefetching and Sorting with Parallel Disks
In: Proceedings of the 13th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA-01), 334-335
[Hutchinson, David A.]
Sanders, Peter
[Vitter, Jeffrey Scott]
2001Proceedings Article
The Power of Recourse for Online MST and TSP
In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 689-700
Megow, Nicole
[Skutella, Martin]
[Verschae, Jose]
Wiese, Andreas
[Czumaj, Artur]
Mehlhorn, Kurt
[Pitts, Andrew M.]
[Wattenhofer, Roger]
2012Proceedings Article
The practical use of the A* algorithm for exact multiple sequence alignment
In: Journal of Computational Biology [7], 665-671
[Lermen, Martin]
Reinert, Knut
2000Journal Article
Attachment IconThe Price of Anarchy for Selfish Ring Routing is Two
In: Internet and Network Economics : 8th International Workshop, WINE 2012, 420-433
[Chen, Xujin]
Doerr, Benjamin
[Hu, Xiaodong]
[Ma, Weidong]
van Stee, Rob
Winzen, Carola
[Goldberg, Paul W.]2012Proceedings Article
Attachment IconThe price of anarchy on uniformly related machines revisited
In: Algorithmic Game Theory, First International Symposium, SAGT 2008, 46-57
[Epstein, Leah]
van Stee, Rob
[Monien, Burkhard]
[Schroeder, Ulf-Peter]
2008Proceedings Article
Attachment IconThe price of anarchy on uniformly related machines revisited
In: Information and Computation [212], 37-54
[Epstein, Leah]
van Stee, Rob
2012Journal Article
The Query Complexity of Finding a Hidden Permutation
In: Electronic Colloquium on Computational Complexity (ECCC): Report Series [87 (Revision 1)], 1-36
[Afshani, Peyman]
[Agrawal, Manindra]
Doerr, Benjamin
[Green Larsen, Kasper]
Mehlhorn, Kurt
Winzen, Carola
2012Electronic Journal Article
The Query Complexity of Finding a Hidden Permutation
In: Space-Efficient Data Structures, Streams, and Algorithms, 1-11
[Afshani, Peyman]
[Agrawal, Manindra]
Doerr, Benjamin
Doerr, Carola
[Larsen, Kasper Green]
Mehlhorn, Kurt
[Brodnik, Andrej]
[López-Ortiz, Alejandro]
[Raman, Venkatesh]
[Viola, Alfredo]
2013Part of a Book
The randomized complexity of maintaining the minimum
In: Algorithm Theory - SWAT'96: 5th Scandinavian Workshop on Algorithm Theory, 4-15
Brodal, Gerth Stølting
Chaudhuri, Shiva
[Radhakrishnan, Jaikumar]
[Karlsson, Rolf]
[Lingas, Andrzej]
1996Proceedings Article
The randomized complexity of maintaining the minimum
In: Nordic Journal of Computing [3], 337-351
Brodal, Gerth Stølting
Chaudhuri, Shiva
[Radhakrishnan, R.]
1996Journal Article
The Recognition of Deterministic CFL's in Small Time and Space
In: Information and Control [56], 34-51
von Braunmühl, Burchard
Cook, Stephen
Mehlhorn, Kurt
Verbeek, Rutger
1983Journal Article
The rectangle enclosure and point-dominance problems revisited
In: 11th Annual ACM Symposium on Computing Geometry, 162-171
Gupta, Prosenjit
[Janardan, Ravi]
Smid, Michiel
[Dasgupta, Bhaskar]
1995Proceedings Article
The rectangle enclosure and point-dominance problems revisited
In: 11th Annual !CM Symposium on Computational Geometry, 162-171
Gupta, Prosenjit
[Janardan, Ravi]
Smid, Michiel
1995Proceedings Article
The rectangle enclosure and point-dominance problems revisited
In: International Journal of Computational Geometry and Applications [7], 437-456
Gupta, Prosenjit
[Janardan, Ravi]
Smid, Michiel
[Dasgupta, Bhaskar]
1997Journal Article
The relation of Connected Set Cover and Group Steiner Tree
In: Theoretical Computer Science [438], 96-101
Elbassioni, Khaled
[Jeli´c, Slobodan]
[Matijevi`c, Domagoj]
2012Journal Article
Attachment IconThe Reliable Algorithmic Software Challenge RASC
In: Experimental and efficient algorithms : Second International Workshop, WEA 2003, 222-222
Mehlhorn, Kurt[Jansen, Klaus]
[Margraf, Marian]
[Mastrolli, Monaldo]
[Rolim, José D. P.]
2003Proceedings Article
Attachment 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
Mehlhorn, Kurt[Klein, Rolf]
[Six, Hans-Werner]
[Wegner, Lutz]
2003Part of a Book
The Safari Interface for Visualizing Time-dependent Volume Data Using Iso-surfaces and Contour Spectra
In: Computational Geometry - Theory and Applications [25], 97-116
Kettner, Lutz
[Rossignac, Jarek]
[Snoeyink, Jack]
2003Journal Article
Attachment IconThe Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer Optimization
In: Integer Programming and Combinatorial Optimization : 12th International IPCO Conference, 53-67
Beier, René
[Röglin, Heiko]
[Vöcking, Berthold]
[Fischettim, Matteo]
[Williamson, David P.]
2007Proceedings Article
The Solution Path of the Slab Support Vector Machine
In: The 20th Canadian Conference on Computational Geometry, 211-214
[Eigensatz, Michael]
[Giesen, Joachim]
Manjunath, Madhusudan
[Morin, Pat]2008Proceedings Article
Attachment IconThe Space Complexity of Pass-Efficient Algorithms for Clustering
In: Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'06, 1157-1166
Chang, Kevin L.
[Kannan, Ravi]
2006Proceedings Article
The Speed of Broadcasting in Random Networks: Density Does Not Matter
In: 23rd International Symposium on Distributed Computing (DISC '09), 529-530
Fountoulakis, Nikolaos
Huber, Anna
Panagiotou, Konstantinos
2009Proceedings Article
The STO problem is NP-complete
In: Journal of Symbolic Computation [27], 207-219
Krysta, Piotr
[Pacholski, Leszek]
1999Journal Article
Attachment IconThe Structure and Complexity of Nash Equilibria for a Selfish Routing Game
In: Automata, Languages and Programming : 29th International Colloquium, ICALP 2002, 123-134
Fotakis, Dimitris
Kontogiannis, Spyros
[Koutsoupias, Elias]
[Mavronicolas, Marios]
[Spirakis, Paul G.]
[Widmayer, Peter]
[Triguero, Francisco]
[Morales, Rafael]
[Hennessy, Matthew]
[Eidenbenz, Stephan]
[Conejo, Ricardo]
2002Proceedings Article
The t-stability number of a random graph
In: The Electronic Journal of Combinatorics [17], R59,1-R59,29
Fountoulakis, Nikolaos
[Kang, Ross]
[McDiarmid, Colin]
2010Electronic Journal Article
Attachment IconThe Theory of Fringe Analysis and Its Application to 2-3 Trees and B-Trees
In: Information and Control [55], 125-174
Eisenbarth, Bernhard
Ziviani, Nivio
Gonnet, Gaston H.
Mehlhorn, Kurt
Wood, Derick
1982Journal Article
The thickness of a minor-excluded class of graphs
In: Discrete Mathematics [182], 169-176
[Jünger, Michael]
Mutzel, Petra
[Odenthal, Thomas]
[Scharbrodt, M.]
1998Journal Article
The thickness of graphs: A survey
In: Graphs and Combinatorics [14], 59-73
Mutzel, Petra
Odenthal, Thomas
Scharbrodt, M.
1998Journal Article
The Wake-Up problem in multi-hop radio networks
In: Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-04), 985-993
[Chrobak, Marek]
[Gasieniec, Leszek]
Kowalski, Dariusz
2004Proceedings Article
The wake-up problem in multihop radio networks
In: SIAM Journal on Computing [36], 1453-1471
[Chrobak, Marek]
[Gasieniec, Leszek]
Kowalski, Dariusz R.
2007Journal Article
The "almost all" theory of subrecursive degrees is decidable
In: 14th Annual Symposium on Switching & Automata Theory (SSAT-73), 25
Mehlhorn, Kurt1973Report
The $p$-neighbor $k$-center problem
In: Information Processing Letters [65], 131-134
Chaudhuri, Shiva
Garg, Naveen
[Ravi, R.]
1998Journal Article
Theoretical Analysis of Diversity Mechanisms for Global Exploration
In: Proceedings of the 10th annual conference on Genetic and evolutionary computation (GECCO 2008), 945-952
Friedrich, Tobias
[Oliveto, Pietro]
[Sudholt, Dirk]
[Witt, Carsten]
[Keijzer, Maarten]2008Proceedings Article
Theoretical Analysis of Fitness-Proportional Selection: Landscapes and Efficiency
In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation (GECCO 2009), 835-842
Neumann, Frank
[Oliveto, Pietro Simone]
[Witt, Carsten]
[Raidl, Günther]
[Rothlauf, Franz]
2009Proceedings Article
Theoretical Analysis of Rank-Based Mutation - Combining Exploration and Exploitation
In: 2009 IEEE Congress on Evolutionary Computation : CEC, 1455-1462
[Oliveto, Pietro Simone]
[Lehre, Per Kristian]
Neumann, Frank
2009Proceedings Article
Theoretical analysis of two ACO approaches for the traveling salesman problem
In: Swarm Intelligence [6], 1-21
Kötzing, Timo
[Neumann, Frank]
[Röglin, Heiko]
[Witt, Carsten]
2012Journal Article
Theoretical aspects of computer science (STACS-84) : [1st] symposiumFontet, M.
Mehlhorn, Kurt
1984Proceedings
Theoretical aspects of computer science (STACS-85) : 2nd annual symposiumMehlhorn, Kurt1985Proceedings
Theoretical Properties of Two ACO Approaches for the Traveling Salesman Problem
In: Swarm Intelligence : 7th International Conference, ANTS 2010, 324-335
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]
2010Proceedings Article
Theory and Practice of Time-Space Trade-Offs in Memory Limited Search
In: Proceedings of the Joint German/Austrian Conference on AI: Advances in Artificial Intelligence (KI-01), 169-184
[Edelkamp, Stefan]
Meyer, Ulrich
[Baader, F.]
[Brewka, G.]
[Eiter, T.]
2001Proceedings Article
Theory of Evolutionary Computation
In: Algorithmica [59], 299-300
Doerr, Benjamin
[Jansen, Thomas]
2011Journal Article
Theory of Randomized Search Heuristics[Auger, Anne]
Doerr, Benjamin
2011Book
Thou shalt not lie : on truthfully maximizing the minimum load on selfish related machines
Universität des Saarlandes
Ott, Sebastian2012Thesis - Masters thesis
Tight Analysis of the (1+1)-EA for the Single Source Shortest Path Problem
In: Evolutionary Computation [19], 673-691
Doerr, Benjamin
Happ, Edda
Klein, Christian
2011Journal Article
Tight bounds for quasirandom rumor spreading
In: The Electronic Journal of Combinatorics [16], R102,1-R102,19
Angelopoulos, Spyros
Doerr, Benjamin
Huber, Anna
Panagiotou, Konstantinos
2009Electronic Journal Article
Tight Bounds For Randomized Load Balancing on Arbitrary Network Topologies
In: IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS-12), 341-350
Sauerwald, Thomas
Sun, He
[Roughgarden, Tim]2012Proceedings Article
Tight bounds for searching a sorted array of strings
In: SIAM Journal on Computing [30], 1552-1578
[Andersson, Arne]
Hagerup, Torben
[Hastad, Johan]
[Petersson, Ola]
2000Journal Article
Tight Bounds for the Approximation Ratio of the Hypervolume Indicator
In: Parallel Problem Solving from Nature - PPSN XI. - Pt. 1, 607-616
[Bringmann, Karl]
Friedrich, Tobias
[Schaefer, Robert]
[Cotta, Carlos]
[Kolodziej, Joanna]
[Rudolph, Günter]
2010Proceedings Article
Tight bounds for the cover time of multiple random walks
In: Theoretical Computer Science [412], 2623-2641
[Elsaesser, Robert]
Sauerwald, Thomas
2011Journal Article
Tight bounds for worst-case equilibria
In: Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-02), 413-420
[Czumaj, Artur]
Vöcking, Berthold
2002Proceedings Article
Tight Bounds on the Min-Max Boundary Decomposition Cost of Weighted Graphs
Universität des Saarlandes
Steurer, David2006Thesis - Bachelor thesis
Tight Degree Bounds for Pseudo-triangulations of Points
In: Computational Geometry - Theory and Applications [25], 3-12
Kettner, Lutz
[Kirkpatrick, David]
[Mantler, Andrea]
[Snoeyink, Jack]
[Speckmann, Bettina]
[Takeuchi, Fumihiko]
2003Journal Article
Tight Load Thresholds for Cuckoo Hashing
In: Random Structures and Algorithms [41], 306-333
Fountoulakis, Nikolaos
Panagiotou, Konstantinos
2012Journal Article
Tighter Approximation Bounds for LPT Scheduling in Two Special Cases
In: Algorithms and Complexity : 6th Italian Conference, CIAC 2006, 187-198
Kovács, Annamária[Calamoneri, Tiziana]
[Finocchi, Irene]
[Italiano, Giuseppe F.]
2006Proceedings Article
Tighter Lower Bounds on the Exact Complexity of String Matching
In: SIAM Journal on Computing [24], 30-45
[Cole, Richard]
Hariharan, Ramesh
[Paterson, Mike]
[Zwick, Uri]
1995Journal Article
Time-Space Lower Bounds for Directed st-Connectivity on Graph Automata Models
In: SIAM Journal on Computing [27], 1190-1202
Barnes, Greg
[Edmonds, Jeff A.]
1998Journal Article
Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism
In: Theoretical Computer Science [333], 355-371
Kowalski, Dariusz
[Pelc, Andrzej]
2005Journal Article
Time of deterministic broadcasting in radio networks with local knowledge
In: SIAM Journal on Computing [33], 870-891
Kowalski, Dariusz
[Pelc, Andrzej]
2004Journal Article
Time of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism
In: Proceedings of the 10th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2003), 195-210
Kowalski, Dariusz
[Pelc, Andrzej]
2003Proceedings Article
To Fill or Not to Fill: The Gas Station Problem
In: 15th Annual European Symposium on Algorithms, 534-545
[Khuller, Samir]
[Malekian, Azarakhsh]
Mestre, Julián
[Arge, Lars]
[Hoffmann, Michael]
[Welzl, Emo]
2007Proceedings Article
Too fast unbiased black-box algorithms
In: GECCO 2011 : Genetic and Evolutionary Computation Conference, 2043-2050
Doerr, Benjamin
Kötzing, Timo
Winzen, Carola
[Krasnogor, Natalio]
[Lanzi, Pier Luca]
2011Proceedings Article
Top Down Parsing of Macro Grammars
In: GI - 6. Jahrestagung, 95-108
Heydthausen, Manfred
Mehlhorn, Kurt
Neuhold, Erich J.1976Proceedings Article
Top down parsing of macro grammars (preliminary report)Heydthausen, Manfred
Mehlhorn, Kurt
1976Report
Topological Hole Detection in Wireless Sensor Networks and its Applications
In: 3rd ACM/SIGMOBILE International Workshop on foundations of Mobile Computing (DIAL-M-POMC), 44-53
Funke, Stefan2005Proceedings Article
Topologically correct subdivision simplification using the bandwidth criterion
In: Cartography and Geographic Information Systems [25], 243-257
[de Berg, Marc]
[van Kreveld, Marc]
Schirra, Stefan
1998Journal Article
Attachment IconTopology matters: Smoothed competitiveness of metrical task systems
In: 21st Annual Symposium on Theoretical Aspects of Computer Science (STACS-04), 489-500
Schäfer, Guido
Sivadasan, Naveen
[Diekert, Volker]
[Habib, Michel]
2004Proceedings Article
Toward a complexity theory for randomized search heuristics : black box models
Universität des Saarlandes
Winzen, Carola2011Thesis - PhD thesis
Attachment IconToward Better Computation Models for Modern Machines
Universität des Saarlandes
Jurkiewicz, Tomasz2013Thesis - PhD thesis
Towards a Complexity Theory of Randomized Search Heuristics: Ranking-Based Black-Box Complexity
In: Computer Science - Theory and Applications : 6th International Computer Science Symposium in Russia (CSR 2011), 15-28
Doerr, Benjamin
Winzen, Carola
[Kulikov, Alexande]
[Vereshchagin, Nikolay]
2011Proceedings Article
Towards a final analysis of pairing heaps
In: 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 174-183
Pettie, Seth2005Proceedings Article
Towards more precise parallel biconnectivity approximation
In: 7th Annual International Symposium on Algorithms and Computation, 223-232
Chong, Ka Wong
[Lam, Tak Wah]
1996Proceedings Article
Towards Optimal Locality in Mesh-Indexings
In: Discrete Applied Mathematics [117], 211-237
[Niedermeier, Rolf]
[Reinhard, Klaus]
Sanders, Peter
2002Journal Article
Attachment IconTowards Optimal Multiple Selection
In: Automata, languages and programming : 32nd International Colloquim, ICALP 2005, 103-114
Kaligosi, Kanela
Mehlhorn, Kurt
[Munro, J. Ian]
[Sanders, Peter]
Caires, Luis
Italiano, Giuseppe F.
Monteiro, Luís
Palamidessi, Catuscia
Yung, Moti
2005Proceedings Article
Towards Peer-to-Peer Web Search
In: 1st European Conference on Complex Systems, ECCS'05, ?
Weikum, Gerhard
Bast, Holger
[Canright, Geoffrey]
[Hales, David]
[Schindelhauer, Christian]
[Triantafillou, Peter]
2007Proceedings Article
Towards Practical Permutation Routing on Meshes
In: Proceedings of the 6th IEEE Symposium on Parallel and Distributed Processing, 656-663
[Kaufmann, Michael]
Meyer, Ulrich
Sibeyn, Jop F.
1994Proceedings Article
Towards Self-Organizing Query Routing and Processing for Peer-to-Peer Web Search
In: Workshop on Peer-to-peer Data Management in the Complex Systems Perspective, 7-24
Weikum, Gerhard
Bast, Holger
[Canright, Geoffrey]
[Hales, David]
[Schindelhauer, Christian]
[Triantafillou, Peter]
[Schindelhauer, Christian]2005Proceedings Article
Traits classes for polynomial gcd computation over algebraic extensionsHemmer, Michael
[Hülse, Dominik]
2007Report
TRANSIT: Ultrafast Shortest-Path Queries with Linear-Time Preprocessing
In: 9th DIMACS Implementation Challenge --- Shortest Path,
Bast, Holger
Funke, Stefan
Matijevic, Domagoj
[Demetrescu, Camil]
[Goldberg, Andrew]
[Johnson, David]
2006Electronic Proceedings Article
Translating a Planar Object to Maximize Point Containment
In: Algorithms - ESA 2002 : 10th Annual European Symposium, 42-53
[Agarwal, Pankaj]
[Hagerup, Torben]
Ray, Rahul
[Sharir, Micha]
[Smid, Michiel]
[Welzl, Emo]
[Möhring, Rolf]
[Raman, Rajeev]
2002Proceedings Article
Transmissions in a network with capacities and delays
In: Networks [33
], 167-174
Kagaris, Dimitrios
[Pantziou, Grammati E.]
[Tragoudas, Spyros]
Zaroliagis, Christos
1999Journal Article
Attachment IconTraveling Salesman-Based Curve Reconstruction in Polynomial Time
In: SIAM Journal on Computing [31], 27-66
Althaus, Ernst
Mehlhorn, Kurt
2001Journal Article
Tree Decomposition: A Feasibility Study
Universität des Saarlandes
Röhrig, Hein1998Thesis - Masters thesis
Tree Shaped Computations as a Model for Parallel Applications
In: Anwendungsbezogene Lastverteilung (ALV), 123-132
Sanders, Peter[Bode, Arndt]1998Proceedings Article
Treewidth governs the complexity of target set selection
In: Discrete Optimization [8], 87-96
[Ben-Zwi, Oren]
Hermelin, Danny
[Lokshtanov, Daniel]
[Newman, Ilan]
2011Journal Article
Trunk Packing Revisited
In: Experimental Algorithms, 6th International Workshop, 420-432
Althaus, Ernst
[Baumann, Tobias]
[Schömer, Elmar]
[Werth, Kai]
2007Proceedings Article
Truthful Mechanisms for Exhibitions
In: Internet and Network Economics : 6th International Workshop, WINE 2010, 170-181
[Christodoulou, George]
Elbassioni, Khaled
[Fouz, Mahmoud]
[Saberi, Amin]2010Proceedings Article
Truthfulness and Stochastic Dominance with Monetary Transfers.
In: 14th Conf. Electronic Commerce (EC-13), 567-582
Hoefer, Martin
[Kesselheim, Thomas]
[Vöcking, Berthold]
2013Proceedings Article
TSP-Based Curve Reconstruction in Polynomial Time
In: Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-00), 686-695
Althaus, Ernst
Mehlhorn, Kurt
2000Proceedings Article
TSP Cuts Outside the Template Paradigm
Universität des Saarlandes
Ossamy, Rodrigue2002Thesis - Masters thesis
Two-dimensional packing problems
Universität des Saarlandes
Harren, Rolf2010Thesis - PhD thesis
Attachment IconTwo-dimensional packing with conflicts
In: Acta Informatica [45], 155-175
[Epstein, Leah]
[Levin, Asaf]
van Stee, Rob
2008Journal Article
Attachment IconTwo-Layer Planarization in Graph Drawing
In: Proceedings of the 9th International Symposium on Algorithms and Computation (ISAAC-98), 69-78
Mutzel, Petra
Weiskircher, René
[Chwa, Kyung-Yong]
[Ibarra, Oscar H.]
1998Proceedings Article
Two Computational Geometry Libraries: LEDA and CGAL
In: Handbook of Discrete and Computational Geometry, 1435-1463
Kettner, Lutz
[Näher, Stefan]
[Goodman, Jacob E.]
[O'Rourke, Joseph]
2004Part of a Book
Two Edge Modification Problems without Polynomial Kernels
In: Parameterized and Exact Computation : 4th International Workshop, IWPEC 2009, 264-275
Kratsch, Stefan
Wahlström, Magnus
[Chen, Jianer]
[Fomin, Fedor V.]
2009Proceedings Article
Attachment IconTwo New Methods for Constructing Double-Ended Priority Queues from Priority Queues
In: Computing [83], 193-204
Elmasry, Amr
[Jensen, Claus]
[Katajainen, Jyrki]
2008Journal Article
Two topics in Geometry: Minimizing absolute Gaussian Curvature over meshes and Solution Path of the Slab Support Vector Machine
Universität des Saarlandes
Manjunath, Madhusudan2008Thesis - Masters thesis
Two Versus One Index Register and Modifiable Versus Non-modifiable Programs
In: Automata, languages and programming (ICALP-89) : 16th international colloquium, 603-609
Mehlhorn, Kurt
[Paul, Wolfgang J.]
Ausiello, Giorgio
Dezani-Ciancaglini, Mariangiola
Ronchi Della Rocca, Simonetta
1989Proceedings Article
Tying up the loose ends in fully LZW-compressed pattern matching
In: 29th International Symposium on Theoretical Aspects of Computer Science : STACS'12, 624-635
Gawrychowski, Pawel[Dürr, Christoph]
[Wilke, Thomas]
2012Electronic Proceedings Article
Attachment IconType Less, Find More: Fast Autocompletion Search with a Succinct Index
In: SIGIR 2006: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 364-371
Bast, Holger
Weber, Ingmar
[Efthimiadis, Efthimis N.]
[Dumais, Susan]
[Hawking, David]
[Järvellin, Kalervo]
2006Proceedings Article
Typical Properties of Winners and Losers in Discrete Optimization
In: Proceedings of the 36th Annual ACM Symposium on Theory of Computing (STOC-04), 343-352
Beier, Rene
Vöcking, Berthold
2004Proceedings Article
Attachment IconTypical Properties of Winners and Losers in Discrete Optimization
In: SIAM Journal on Computing [35], 855-881
Beier, René
[Vöcking, Berthold]
2006Journal Article
Über Verdrahtungsalgorithmen
In: GI Jahrestagung (Fachgespräche), 79-89
Mehlhorn, KurtEhrich, Hans-Dieter1984Proceedings Article
Attachment IconÜber Verdrahtungsalgorithmen
In: Informatik Spektrum [9], 227-234
Mehlhorn, Kurt1986Journal Article
Attachment IconUFDs with commuting linearly independent locally nilpotent derivations
In: Journal of Algebra [289], 446-452
El Kahoui, M'hammed2005Journal Article
Ultimate Parallel List Ranking?
In: Proceedings of the 6th International Conference on High Performance Computing (HiPC-99), 197-201
Sibeyn, Jop F.[Banerjee, Prith]
[Prasanna, Viktor K.]
[Sinha, Bhabani F.]
1999Proceedings Article
Ultra-fast rumor spreading in social networks
In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12), 1642-1660
Fountoulakis, Nikolaos
[Panagiotou, Konstantinos]
[Sauerwald, Thomas]
[Rabani, Yuval]2012Proceedings Article
Ultrafast shortest-path queries via transit nodes
In: The shortest path problem : ninth DIMACS implemenation challenge, 175-192
Bast, Holger
Funke, Stefan
Matijevic, Domagoj
[Demetrescu, Camil]
[Goldberg, Andrew V.]
[Johnson, David S.]
2009Part of a Book
Unambiguous Conjunctive Grammars over a One-Letter Alphabet
In: 17th International Conference on Developments in Language Theory (DLT 2013), 277-288
Jez, Artur
[Okhotin, Alexander]
[Beal, Marie-Pierre]
[Carton, Olivier]
2013Proceedings Article
Attachment IconUnbiased Matrix Rounding
In: Algorithm theory - SWAT 2006 : 10th Scandinavian Workshop on Algorithm Theory, 102-112
Doerr, Benjamin
Friedrich, Tobias
Klein, Christian
Osbild, Ralf
[Arge, Lars]
[Freivalds, Rusins]
2006Proceedings Article
Unbiased Matrix Rounding
In: Electronic Notes in Discrete Mathematics [28], 41-46
Doerr, Benjamin
Friedrich, Tobias
Klein, Christian
Osbild, Ralf
2007Journal Article
Attachment IconUnbiased Rounding of Rational Matrices
In: FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science: 26th International Conference, 200-211
Doerr, Benjamin
Klein, Christian
[Arun-Kumar, S.]
Garg, Naveen
2006Proceedings Article
Understanding LSI Via The Truncated Term-Term Matrix
Universität des Saarlandes
Newo Kenmogne, Regis2005Thesis - Masters thesis
Uniform generation of d-factors in dense host graphsP. Gao2012Unpublished/Draft
Universal sequencing on a single machine
In: Integer Programming and Combinatorial Optimization : 14th International Conference, IPCO 2010, 230-243
[Epstein, Leah]
[Levin, Asaf]
[Marchetti-Spaccamela, Alberto]
Megow, Nicole
Mestre, Julian
Skutella, Martin
[Stougie, Leen]
[Eisenbrand, Friedrich]
[Shepherd, F. Bruce]
2010Proceedings Article
Universal sequencing on an unreliable machine
In: SIAM Journal on Computing [41], 565-586
[Epstein, Leah]
[Levin, Asaf]
[Marchetti-Spaccamela, Alberto]
Megow, Nicole
Mestre, Julian
Skutella, Martin
[Stougie, Leen]
2012Journal Article
Untere Schranken für den Platzbedarf bei der kontext-freien AnalyseAlt, Helmut
Mehlhorn, Kurt
1975Report
Untersuchung zur Implementierung eines parallelen Algorithmus mit guter asymptotischer Laufzeit auf einem Rechner mit verteiltem Speicher und Message-Passing
Universität des Saarlandes
Blanchebarbe, Markus1996Thesis - Masters thesis
Updated Website to include Benchmark Instances for Arrangements of Quadrics and Planar Algebraic CurvesBerberich, Eric
[Fogel, Efi]
Meyer, Andreas
2007Report
Upper and Lower Bounds for Basic Scheduling Problems
Universität des Saarlandes
Schröder, Bianca1998Thesis - Masters thesis
Upper and lower bounds for finding connected motifs in vertex-colored graphs
In: Journal of Computer and System Sciences [77], 799-811
[Fellows, Michael R.]
[Fertin, Guillaume]
Hermelin, Danny
[Vialette, Stephane]
2011Journal Article
Upper and Lower Bounds for the Dictionary Problem
In: Algorithm theory (SWAT-88) : 1st Scandinavian workshop, 214-215
Dietzfelbinger, Martin
Mehlhorn, Kurt
Meyer auf der Heide, Friedhelm
Rohnert, H.
Karlsson, Rolf
Lingas, Andrzej
1988Proceedings Article
Upper bound on the number of vertices of polyhedra with 0, 1-constraint matrices
In: Information Processing Letters [100], 69 - 71
Elbassioni, Khaled M.
[Lotker, Zvi]
[Seidel, Raimund]
2006Journal Article
Use and Avoidance of Randomness
Universität des Saarlandes
Friedrich, Tobias2007Thesis - PhD thesis
Using amplification to compute majority with small majority gates
In: Computational Complexity [6], 46-63
Gupta, Arvind
[Mahajan, Sanjeev]
1997Journal Article
Using Fast Matrix Multiplication in Bio-Inspired Computation for Complex Optimization Problems
In: IEEE Congress on Evolutionary Computation 2008, 3828-3833
[Diedrich, Florian]
Neumann, Frank
2008Proceedings Article
Using Finite Experiments to Study Asymptotic Performance
In: Experimental Algorithmics, 93-126
[McGeoch, Catherine]
Sanders, Peter
[Fleischer, Rudolf]
[Cohen, Paul R.]
[Precup, Doina]
[Fleischer, Rudolf]
[Moret, Bernard]
[Meineche Schmidt, Erik]
2002Part of a Book
Using persistent data structures for adding range restrictions to searching problems
In: RAIRO Theoretical Informatics and Applications [28], 25-49
Lenhof, Hans-Peter
Smid, Michiel
1994Journal Article
Using the Incompressibility Method to obtain Local Lemma results for Ramsey-type Problems
In: Information Processing Letters [109], 229-232
Schweitzer, Pascal2009Journal Article
Validating the Knuth-Morris-Pratt Failure Function, Fast and Online
In: Theory of Computing Systems [54], 337-372
Gawrychowski, Pawel
Jez, Artur
[Jez, Lukasz]
2014Journal Article
Attachment IconVan Wijngaarden Grammars and Space Complexity Class EXSPACE
In: Acta Informatica [8], 193-199
Deussen, Peter
Mehlhorn, Kurt
1977Journal Article
Vector Balancing Games with Aging
In: Electronic Notes in Discrete Mathematics [10], xx-xx
Doerr, Benjamin2001Journal Article
Velocity planning for a robot moving along the shortest straight line path among moving obstacles
In: Canadian Conference on Computational Geometry (CCCG '96), 149-154
[Krithivasan, Kamala]
[Rema, Anna]
Schirra, Stefan
[Vijaykumar, P.I.]
[Fiala, Frank]
[Kranakis, Evangelos]
[Sack, Jörg-Rüdiger]
1996Proceedings Article
Verdrahtung von Kanälen mit Seitenanschlüssen
Universität des Saarlandes
Abo-Hasna, Ziad1994Thesis - Masters thesis
Verdrahtungsproblem auf planaren Graphen
Universität des Saarlandes
Klär, Gerhard1994Thesis - Masters thesis
Verfahren zur Ansteuerung von Matrixanzeigen[Xu, Chihao]
[Wahl, Jürgen]
[Eeisenbrand, Friedrich]
Karrenbauer, Andreas
[Soh, Kian Min]
[Hitzelberger, Christoph]
2005Miscellaneous
Vergleich von praxisnahen seriellen und parallelisierten Verfahren zur Bestimmung der Schnittpunkte von Liniensegmenten in der Ebene
Universität des Saarlandes
Nest, Martin1998Thesis - Masters thesis
Verification of Certifying Computations
In: Computer Aided Verification : 23rd International Conference, CAV 2011, 67-82
[Alkassar, Eyad]
[Böhme, Sascha]
Mehlhorn, Kurt
Rizkallah, Christine
[Gopalakrishnan, Ganesh]
[Qadeer, Shaz]
2011Proceedings Article
Verlustfreie Datenkompression mit selbstorganisierenden Listen
Universität des Saarlandes
Reinstädtler, Martin1998Thesis - Masters thesis
Vertex partitioning problems on partial k-trees
In: Algorithm Theory - SWAT'96: 5th Scandinavian Workshop on Algorithm Theory, 161-172
[Gupta, Arvind]
[Kaller, Damon]
[Mahajan, Sanjeev]
[Shermer, Thomas C.]
[Karlsson, Rolf]
[Lingas, Andrzej]
1996Proceedings Article
Attachment IconVertices of Degree k in Random Maps
In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), 1436-1447
Johannsen, Daniel
Panagiotou, Konstantinos
[Charikar, Moses]2010Proceedings Article
Vertices of Degree k in Random Unlabeled Trees
In: European Conference on Combinatorics, Graph Theory and Applications (EuroComb '09), 41-45
Panagiotou, Konstantinos2009Proceedings Article
Vertices of degree k in random unlabeled trees
In: Journal of Graph Theory [69], 114-130
Panagiotou, Konstantinos
[Sinha, Makrand]
2012Journal Article
Attachment IconViolation Heaps: A Better Substitute for Fibonacci HeapsElmasry, AmrElmasry, Amr2008Report
Visibility-Based Pursuit-Evasion in a Polygonal Region by a Searcher
In: Proceedings of the 28th International Colloquium on Automata, Languages and Programming (ICALP-01), 456-468
[Park, Sang-Min]
Lee, Jae-Ha
[Chwa, Kyung-Yong]
[Orejas, Fernando]
[Spirakis, Paul G.]
[Leeuwen, Jan van]
2001Proceedings Article
Visualisierung der Dialektgeographie und Topographie im deutschen Dialektraum
Universität des Saarlandes
Schanne, Thomas2001Thesis - Masters thesis
Attachment IconVisualization of Points and Segments of Real Algebraic Plane Curves
Universität des Saarlandes
Emeliyanenko, Pavel2007Thesis - Masters thesis
Attachment IconVisualizing and Exploring Planar Algebraic Arrangements -- a Web Application
In: Proceedings of the 24th ACM Symposium on Computational Geometry, 224-225
Emeliyanenko, Pavel
Kerber, Michael
[Teillaud, Monique]
[Welzl, Emo]
2008Proceedings Article
Attachment IconVisualizing and Exploring Planar Algebraic Arrangements - a Web ApplicationEmeliyanenko, Pavel
Kerber, Michael
2008Report
Attachment IconVisualizing Arcs of Implicit Algebraic Curves, Exactly and Fast
In: Advances in Visual Computing : 5th International Symposium, ISVC 2009, 608-619
Emeliyanenko, Pavel
Berberich, Eric
Sagraloff, Michael
[Bebis, George]
[Boyle, Richard]
[Parvin, Bahram]
[Koracin, Darko]
[Kuno, Yoshinori]
[Wang, Junxian]
[Pajarola, Renato]
[Lindstrom, Peter]
[Hinkenjann, André]
[Encarnação, Miguel L.]
[Silva, Cláudio T.]
[Coming, Daniel]
2009Proceedings Article
Attachment IconVisuelle Zeitenwende: Bilder - Technik - Reflexionen. Quasi-orthogonales ZeichnenKlau, Gunnar W.1998Miscellaneous
VLSI algorithms and architectures : Aegean workshop on computingMakedon, Fillia
Mehlhorn, Kurt
Papatheodorou, Theodore S.
Spirakis, Paul G.
1986Proceedings
VLSI Algorithms and Architectures, Aegean Workshop on Computing - >> Dublette
In: VLSI Algorithms and Architectures, Aegean Workshop on Computing, 328
[Fürer, Martin]
[Mehlhorn, Kurt]
Makedon, Fillia
Mehlhorn, Kurt
Papatheodorou, Theodore S.
Spirakis, Paul G.
1986Proceedings
VLSI Algorithms and Architectures, Aegean Workshop on Computing - >> Dublette
In: VLSI Algorithms and Architectures, Aegean Workshop on Computing, 328
[Fürer, Martin]
[Mehlhorn, Kurt]
Makedon, Fillia
Mehlhorn, Kurt
Papatheodorou, Theodore S.
Spirakis, Paul G.
1986Proceedings
VLSI Complexity, Efficient VLSI Algorithms and the HILL Design SystemLengauer, Thomas
Mehlhorn, Kurt
1983Report
Attachment IconVLSI complexity, efficient VLSI algorithms and the HILL design system
In: Algorithmics for VLSI, 33-89
Lengauer, Thomas
Mehlhorn, Kurt
Trullemans, C1986Part of a Book
Voronoi diagram of ellipses: CGAL-based implementation[Emiris, Ioannis]
Hemmer, Michael
[Tsigaridas, Elias]
[Tzoumas, Georg]
2008Report
Wait-Free Consensus in ``In-Phase'' Multiprocessor Systems
In: Seventh IEEE Symposium on Parallel and Distributed Processing, 312-319
Papatriantafilou, Marina
Tsigas, Philippas
1995Proceedings Article
Weak compositions and their applications to polynomial lower bounds for kernelization
In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12), 104-113
Hermelin, Danny
[Wu, Xi]
[Rabani, Yuval]2012Proceedings Article
Weak epsilon-Nets for Points on a Hypersphere
In: Discrete & Computational Geometry [18], 83-91
Bradford, Phillip Gnassi
Capoyleas, Vasilis
1997Journal Article
Weak Positional Games on Hypergraphs of Rank Three
In: 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 31-36
Kutz, Martin[Felsner, Stefan]2005Proceedings Article
Attachment IconWeak $\epsilon$-nets have a basis of size $O(1/\epsilon\log 1/\epsilon)$ in any dimension
In: Proceedings of the Twenty-Third Annual Symposium on Computational Geometry (SCG'07), 239-244
[Ray, Saurabh]
Mustafa, Nabil H.
2007Proceedings Article
Web-site with benchmark instances for planar curve arrangementsBerberich, Eric
Ebert, Franziska
[Fogel, Efi]
Kettner, Lutz
2006Report
Weighted flow time does not admit O(1)-competitive algorithms
In: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), 1238-1244
[Bansal, Nikhil]
Chan, Ho-Leung
[Mathieu, Claire]2009Proceedings Article
Weighted Matchings in General Graphs
Universität des Saarlandes
Schäfer, Guido2000Thesis - Masters thesis
Weighted preferences in evolutionary multi-objective optimization
In: International Journal of Machine Learning and Cybernetics [Online First], 1-10
Friedrich, Tobias
[Kroeger, Trent]
[Neumann, Frank]
2012Electronic Journal Article
Weisfeiler-Lehman graph kernels
In: Journal of Machine Learning Research [12], 2539-2561
[Shervashidze, Nino]
Schweitzer, Pascal
[van Leeuwen, Erik Jan]
Mehlhorn, Kurt
[Borgwardt, Karsten M.]
2011Journal Article
Well Quasi Orders in Subclasses of Bounded Treewidth Graphs and Their Algorithmic Applications
In: Algorithmica [64], 3-18
[Fellows, Michael R.]
Hermelin, Danny
[Rosamond, Fraces A.]
2012Journal Article
When Do Evolutionary Algorithms Optimize Separable Functions in Parallel?
In: ACM/SIGEVO Foundations of Genetic Algorithms (FOGA 2013), 51-63
Doerr, Benjamin
[Sudholt, Dirk]
[Witt, Carsten]
2013Proceedings Article
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings (Extended Abstract)
In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. II, 218-229
Bansal, Nikhil
[Gupta, Anupam]
[Li, Jian]
Mestre, Julián
[Nagarajan, Viswanath]
[Rudra, Atri]
[de Berg, Mark]
[Meyer, Ulrich]
2010Proceedings Article
When Newton meets Descartes: A Simple and Fast Algorithm to Isolate the Real Roots of a Polynomial
In: arXiv [abs/1109.6279v1], 1-21
Sagraloff, Michael2011Electronic Journal Article
When Newton meets Descartes: A Simple and Fast Algorithm to Isolate the Real Roots of a Polynomial
In: ISSAC 2012 : Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation, 297-304
Sagraloff, Michael[van der Hoeven, Joris]
[van Hoeij, Mark]
2012Proceedings Article
When to Use Bit-wise Neutrality
In: IEEE Congress on Evolutionary Computation 2008, 997-1003
Friedrich, Tobias
Neumann, Frank
2008Proceedings Article
When to Use Bit-Wise Neutrality
In: Natural Computing [9], 283 - 294
Friedrich, Tobias
Neumann, Frank
2010Journal Article
When You're Lost For Words: Faceted Search With Autocompletion
In: SIGIR'06 Workshop on Faceted Search, 31-35
Bast, Holger
Weber, Ingmar
[Broder, Andrei]
[Maarek, Yoelle]
2006Proceedings Article
Why Rumors Spread Fast in Social Networks
In: Communications of the ACM [55], 70-75
Doerr, Benjamin
[Fouz, Mahmoud]
Friedrich, Tobias
2012Journal Article
Attachment IconWhy Spectral Retrieval Works
In: 28th Annual International Conference on Research and Development in Information Retrieval (SIGIR'05), 11-18
Bast, Holger
Majumdar, Debapriyo
[Marchionini, Gary]
[Moffat, Alistair]
[Tait, John]
[Baeza-Yates, Ricardo]
[Ziviani, Nivio]
2005Proceedings Article
Workshop über Komplexitätstheorie, Effiziente Algorithmen und DatenstrukturenMehlhorn, Kurt1987Proceedings
Worm-Hole Gossiping on Meshes and Tori
In: 2nd Euro-Par Conference, 361-369
[Juurlink, Ben]
Sibeyn, Jop F.
[Rao, P. Srinivasa]
[Bougé, Luc]
[Fraigniaud, Pierre]
[Mignotte, Anne]
[Robert, Yves]
1996Proceedings Article
Worst-Case Efficient External-Memory Priority Queues
In: Proceedings of the 6th Scandinavian Workshop on Algorithm Theory (SWAT-98), 107-118
Brodal, Gerth Stølting
Katajainen, Jyrki
[Arnborg, Stefan]
[Ivansson, Lars]
1998Proceedings Article
Worst case instances are fragile: average case and smoothed competitive analysis of algorithms
Universität des Saarlandes
Schäfer, Guido2004Thesis - PhD thesis
Writing-All deterministically and optimally using a non-trivial number of asynchronous processors
In: Sixteenth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA-04), 311-320
Kowalski, Dariusz
[Shvartsman, Alex]
2004Proceedings Article
Zeichnen von Diagrammen - Theorie und Praxis
Universität des Saarlandes
Mutzel, Petra1999Thesis - Habilitation thesis
Zigzag Persistent Homology in Matrix Multiplication Time
In: Proceedings of the 27th Annual Symposium on Computational Geometry (SCG'11), 216-225
Milosavljevic, Nikola
[Morozov, Dmitriy]
[Skraba, Primoz]
2011Proceedings Article
Zwangsbasierte Dynamiksimulationen im R2 unter Verwendung von Kreiskanten
Universität des Saarlandes
Kerzmann, Andreas2000Thesis - Masters thesis
Zwei Algorithmen zur Bestimmung kostenminimaler Flüsse in Netzwerken
Universität des Saarlandes
Bramer, Andreas2003Thesis - Masters thesis
Component-by-component construction of low-discrepancy point sets of small size
In: Monte Carlo Methods Applications [14], 129-150
Doerr, Benjamin
[Gnewuch, Michael]
[Kritzer, Peter]
[Pillichshammer, Peter]
2008Journal Article
$AT^2$-optimal VLSI for integer division and integer square rootingMehlhorn, Kurt1983Report
$AT^2$-optimal VLSI integer division and integer square rooting
In: Integration, the VLSI Journal [2], 163-167
Mehlhorn, Kurt1984Journal Article
$AT^2$-optimal VLSI multipliers with minimum computation time
In: Information & Control [58], 137-196
Mehlhorn, Kurt
Preparata, F. P.
1983Journal Article
Attachment Icon$D$-resultant and subresultants
In: Proceedings of the Amercian Mathematical Society [133], 2193-2199
El Kahoui, M'hammed2005Journal Article
Attachment Icon$k$ versus $k+1$ Index Registers and Modifiable versus Non-modifiable Programs
In: Information and Computation [101], 123-129
Mehlhorn, Kurt
[Paul, Wolfgang J.]
Uhrig, C
1992Journal Article
$\Delta$-Stepping: A Parallel Single Source Shortest Path Algorithm
In: Proceedings of the 6th Annual European Symposium on Algorithms (ESA-98), 393-404
Meyer, Ulrich
Sanders, Peter
[Bilardi, Gianfranco]
[Italiano, Giuseppe F.]
[Pietracaprina, Andrea]
[Pucci, Geppino]
1998Proceedings Article
$\Delta$-stepping: a parallelizable shortest path algorithm
In: Journal of Algorithms [49], 114-152
Meyer, Ulrich
Sanders, Peter
2003Journal Article
Attachment Icon(Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram
In: 18th Canadian Conference on Computational Geometry, 23-26
Funke, Stefan
[Malamatos, Theocharis]
[Matijevic, Domagoj]
Wolpert, Nicola
[Rappaport, David]2006Proceedings Article
?
In: Conference on High-Performance Computing, 125-130
[Juurlink, Ben]
Mutzel, Petra
1995Proceedings Article

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