| # |  | Year | Author(s) [non member] | | Title | Type | |
|---|
| 1 |
 | Pavone, Mario (ed.) |
| |
| | 2012 | Kötzing, Timo
[Molter, Hendrik] | | ACO beats EA on a dynamic pseudo-Boolean function
In: Parallel Problem Solving from Nature - PPSN XII : 12th International Conference, 113-122 | Proceedings Article | |
| 1 |
| Pedrycz, Witold (ed.) |
| |
| | 2009 | [Helwig, Sabine]
Neumann, Frank
[Wanka, Rolf] | | Particle Swarm Optimization with Velocity Adaptation
In: 2009 International Conference on Adaptive and Intelligent Systems ICAIS 2009 : proceedings, 146-151 | Proceedings Article | |
| 1 |
| Pehrson, Bjoern (ed.) |
| |
| | 1994 | Mehlhorn, Kurt
Näher, Stefan |  | The Implementation of Geometric Algorithms
In: Technology and foundations : Information Processing '94 ; proceedings of the IFIP 13th World Computer Congress, 223-231 | Proceedings Article | |
| 13 |
| Pelc, Andrzej |
| |
| | 2006 | [Czyzowicz, Jurek]
Kowalski, Dariusz
[Markou, Euripides]
[Pelc, Andrzej] | | Complexity of searching for a black hole | Unpublished/Draft | |
| | 2006 | [Dessmark, Anders]
[Fraigniaud, Pierre]
Kowalski, Dariusz
[Pelc, Andrzej] | | Deterministic rendezvous in graphs | Unpublished/Draft | |
| | 2006 | [Dessmark, Anders]
[Fraigniaud, Pierre]
Kowalski, Dariusz
[Pelc, Andrzej] | | Deterministic Rendezvous in Graphs
In: Algorithmica [46], 69-96 | Journal Article | |
| | 2005 | [Czyzowicz, Jurek]
Kowalski, Dariusz
[Markou, Euripides]
[Pelc, Andrzej] | | Searching for a black hole in tree networks
In: Principles of distributed systems : 8th International Conference, OPODIS 2004, 67-80 | Proceedings Article | |
| | 2005 | Kowalski, Dariusz
[Pelc, Andrzej] | | Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism
In: Theoretical Computer Science [333], 355-371 | Journal Article | |
| | 2004 | Kowalski, Dariusz
[Pelc, Andrzej] | | Centralized deterministic broadcasting in undirected multi-hop radio networks
In: Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques. 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Computation, RANDOM 2004, 171-182 | Proceedings Article | |
| | 2004 | [Fraigniaud, Pierre]
[Gasieniec, Leszek]
Kowalski, Dariusz
[Pelc, Andrzej] | | Collective Tree Exploration
In: LATIN 2004: Theoretical informatics, 6th Latin American Symposium, 141-151 | Proceedings Article | |
| | 2004 | Kowalski, Dariusz
[Pelc, Andrzej] | | Polynomial deterministic rendezvous in arbitrary graphs
In: Algorithms and Computation: 15th International Symposium, ISAAC 2004, 644-656 | Proceedings Article | |
| | 2004 | Kowalski, Dariusz
[Pelc, Andrzej] | | Time of deterministic broadcasting in radio networks with local knowledge
In: SIAM Journal on Computing [33], 870-891 | Journal Article | |
| | 2003 | Kowalski, Dariusz
[Pelc, Andrzej] | | 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 | Proceedings Article | |
| | 1997 | Gasieniec, Leszek
[Pelc, Andrzej] | | Broadcasting with a bounded fraction of faulty nodes
In: Journal of Parallel and Distributed Computing [42], 11-20 | Journal Article | |
| | 1996 | Gasieniec, Leszek
[Pelc, Andrzej] | | Adaptive Broadcasting with Faulty Nodes
In: Parallel Computing [22], 903-912 | Journal Article | |
| | 1996 | Gasieniec, Leszek
[Kranakis, Evangelos]
[Krizanc, Danny]
[Pelc, Andrzej] | | Minimizing Congestion of Layouts for ATM Networks with Faulty Links
In: Mathematical Foundations of Computer Science 1996: 21st International Symposium (MFCS'96), 392-403 | Proceedings Article | |
| 1 |
| Peleg, David |
| |
| | 2009 | Amini, Omid
[Peleg, David]
[Pérennes, Stéphane]
[Sau, Ignasi]
[Saurabh, Saket] | | Degree-Constrained Subgraph Problems: Hardness and Approximation Results
In: Approximation and Online Algorithms : 6th International Workshop, WAOA 2008, 29-42 | Proceedings Article | |
| 5 |
| Peleg, David (ed.) |
| |
| | 2013 | Bringmann, Karl
[Friedrich, Tobias] | | Exact and Efficient Generation of Geometric Random Variates and Random Graphs
In: Automata, Languages, and Programming - 40th International Colloquium (ICALP-13), 267-278 | Proceedings Article | |
| | 2013 | Hoefer, Martin
[Wagner, Lisa] | | Locally Stable Marriage with Strict Preferences
In: 40th International Colloquium on Automata, Languages and Programming (ICALP-13), 620-631 | Proceedings Article | |
| | 2013 | Anand, S
Bringmann, Karl
[Friedrich, Tobias]
[Garg, Naveen]
[Kumar, Amit] | | Minimizing maximum (weighted) flow-time on related and unrelated machines
In: Automata, Languages, and Programming - 40th International Colloquium (ICALP-13), 13-24 | Proceedings Article | |
| | 2013 | Jez, Artur | | One-Variable Word Equations in Linear Time
In: 40th International Colloquium on Automata, Languages, and Programming (ICALP 2013), 324-335 | Proceedings Article | |
| | 2013 | Bringmann, Karl
Doerr, Benjamin
Neumann, Adrian
[Sliacan, Jakub] | | Online Checkpointing with Improved Worst-Case Guarantees
In: Automata, Languages, and Programming - 40th International Colloquium (ICALP 2013), 255-266 | Proceedings Article | |
| 8 |
| Pelikan, Martin (ed.) |
| |
| | 2010 | Kötzing, Timo
[Lehre, Per Kristian]
Neumann, Frank
[Oliveto, Pietro S.] | | Ant Colony Optimization and the Minimum Cut Problem
In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), 1393-1400 | Proceedings Article | |
| | 2010 | Johannsen, Daniel
Lengler, Johannes | | Can Quantum Search Accelerate Evolutionary Algorithms?
In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), 1433-1440 | Proceedings Article | |
| | 2010 | Doerr, Benjamin
[Johannsen, Daniel] | | Edge-based representation beats vertex-based representation in shortest path problems
In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), 759-766 | Proceedings Article | |
| | 2010 | Doerr, Benjamin
Johannsen, Daniel
Winzen, Carola | | Multiplicative Drift Analysis
In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), 1449-1456 | Proceedings Article | |
| | 2010 | Doerr, Benjamin
Fouz, Mahmoud
[Witt, Carsten] | | Quasirandom Evolutionary Algorithms
In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), 1457-1464 | Proceedings Article | |
| | 2010 | [Berghammer, Rudolf]
Friedrich, Tobias
Neumann, Frank | | Set-based Multi-Objective Optimization, Indicators, and Deteriorative Cycles
In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), 495-502 | Proceedings Article | |
| | 2008 | | | GECCO 2008: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation | Proceedings | |
| | 2007 | | | GECCO 2007: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation | Proceedings | |
| 1 |
| |
| | 2011 | [Pemmaraju, Sriram V.]
Raman, Rajiv
[Varadarajan, Kasturi] | | Max-coloring and online coloring with bandwidths on interval graphs
In: ACM Transactions on Algorithms [7], 35:1-35:21 | Journal Article | |
| 3 |
| |
| | 1996 | Gasieniec, Leszek
[Kranakis, Evangelos]
[Krizanc, Danny]
[Pelc, Andrzej] | | Minimizing Congestion of Layouts for ATM Networks with Faulty Links
In: Mathematical Foundations of Computer Science 1996: 21st International Symposium (MFCS'96), 392-403 | Proceedings Article | |
| | 1996 | [Chlebus, Bogdan S.]
[Czumaj, Artur]
Gasieniec, Leszek
[Kowaluk, Miroslaw]
[Plandowski, Wojciech] | | Parallel Alternating-Direction Access Machine
In: Mathematical Foundations of Computer Science 1996: 21st International Symposium (MFCS'96), 255-266 | Proceedings Article | |
| | 1996 | Sibeyn, Jop F. | | Routing on Triangles, Tori and Honeycombs
In: Mathematical Foundations of Computer Science 1996: 21st International Symposium (MFCS'96), 529-541 | Proceedings Article | |
| 1 |
| |
| | 1984 | Lengauer, Thomas
Mehlhorn, Kurt | | The 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 | Proceedings Article | |
| 1 |
| |
| | 2006 | [Bodlaender, Hans L.]
[Feremans, Corinne]
[Grigoriev, Alexander]
[Penninkx, Eelko]
Sitters, Rene
[Wolle, Thomas] | | On the minimum corridor connection and other generalized geometric problems
In: 4th Workshop on Approximation and Online Algorithms, WAOA, 69-82 | Proceedings Article | |
| 1 |
| |
| | 2000 | Nutov, Zeev
[Penn, Michael] | | On Integrality, Stability and Composition of Dicycle Packings and Covers
In: Journal of Combinatorial Optimization [4], 235 - 252 | Journal Article | |
| 1 |
| |
| | 1997 | [Dietzfelbinger, Martin]
Hagerup, Torben
Katajainen, Jyrki
[Penttonen, Martti] | | A reliable randomized algorithm for the closest-pair problem
In: Journal of Algorithms [25], 19-51 | Journal Article | |
| 2 |
| |
| | 2002 | Kärkkäinen, Juha | | Computing the threshold for q-gram filters
In: Algorithm theory, SWAT 2002 : 8th Scandinavian Workshop on Algorithm Theory, 348-357 | Proceedings Article | |
| | 2002 | Sanders, Peter
Vöcking, Berthold | | Random Arc Allocation and Applications to Disks, Drums and DRAMs
In: Algorithm theory, SWAT 2002 : 8th Scandinavian Workshop on Algorithm Theory, 121-130 | Proceedings Article | |
| 2 |
| Pérennes, Stéphane |
| |
| | 2009 | Amini, Omid
[Peleg, David]
[Pérennes, Stéphane]
[Sau, Ignasi]
[Saurabh, Saket] | | Degree-Constrained Subgraph Problems: Hardness and Approximation Results
In: Approximation and Online Algorithms : 6th International Workshop, WAOA 2008, 29-42 | Proceedings Article | |
| | 2009 | Amini, Omid
[Pérennes, Stéphane]
[Sau, Ignasi] | | Hardness and approximation of traffic grooming
In: Theoretical Computer Science [410], 3751-3760 | Journal Article | |
| 1 |
| |
| | 2011 | [Müller, Tobias]
Perez-Gimenez, Xavier
[Wormald, Nicholas] | | Disjoint Hamilton cycles in the random geometric graph
In: Journal of Graph Theory [68], 299-322 | Journal Article | |
| 1 |
| |
| | 2012 | Harren, Rolf
[Kern, Walter] | | Improved Lower Bound for Online Strip Packing
In: Approximation and Online Algorithms : 9th International Workshop ,WAOA 2011, 211-218 | Proceedings Article | |
| 3 |
| |
| | 2012 | van Zuylen, Anke | | Simpler 3/4-approximation algorithms for MAX SAT
In: Approximation and Online Algorithms : 9th International Workshop, WAOA 2011, 188-197 | Proceedings Article | |
| | 2005 | [Ahuja, Nitin]
[Baltz, Andreas]
Doerr, Benjamin
[Privetivy, Ales]
[Srivastav, Anand] | | On the Minimum Load Coloring Problem
In: Third Workshop on Approximation and Online Algorithms (WAOA 2005), 15-26 | Proceedings Article | |
| | 2005 | Doerr, Benjamin
Friedrich, Tobias
Klein, Christian
Osbild, Ralf | | Rounding of Sequences and Matrices, with Applications
In: Third Workshop on Approximation and Online Algorithms (WAOA 2005), 96-109 | Proceedings Article | |
| 1 |
| |
| | 2005 | [Beldiceanu, Nicolas]
Katriel, Irit
Thiel, Sven | | GCC-like Restrictions on the Same constraint
In: Constraint Satisfaction and Constraint Logic Programming : ERCIM/CoLogNet International Workshop, CSCLP 2004, 1-11
In: Recent Advances in Constraints [3419], 1-11 | Proceedings Article | |
| 1 |
| |
| | 2000 | [Andersson, Arne]
Hagerup, Torben
[Hastad, Johan]
[Petersson, Ola] | | Tight bounds for searching a sorted array of strings
In: SIAM Journal on Computing [30], 1552-1578 | Journal Article | |
| 3 |
| |
| | 2011 | Hemmer, Michael
[Dupon, Laurent]
[Petitjean, Sylvain]
[Schomer, Elmar] | | A complete, exact and efficient implementation for computing the edge-adjacency graph of an arrangement of quadrics
In: Journal of Symbolic Computation [46], 467-494 | Journal Article | |
| | 2008 | Hemmer, Michael
[Dupont, Laurent]
[Petitjean, Sylvain]
[Schömer, Elmar] | | Complete, Exact and Efficient Implementation for Computing the Adjacency Graph of an Arrangment of Quadrics | Report | |
| | 2007 | [Dupont, Laurent]
Hemmer, Michael
[Petitjean, Sylvain]
[Schömer, Elmar] | | Complete, Exact and Efficient Implementation for Computing the Adjacency Graph of an Arrangement of Quadrics
In: 15th Annual European Symposium on Algorithms, 633-644 | Proceedings Article | |
| 3 |
| |
| | 2008 | Berberich, Eric
Kerber, Michael | | Arrangements on Surfaces of Genus One: Tori and Dupin Cyclides
In: 24th European Workshop on Computational Geometry - Collection of Abstracts, 209-212 | Proceedings Article | |
| | 2008 | Berberich, Eric
Kerber, Michael
Sagraloff, Michael | | Geometric Analysis of Algebraic Surfaces Based on Planar Arrangements
In: 24th European Workshop on Computational Geometry - Collection of Abstracts, 29-32 | Proceedings Article | |
| | 2008 | Dumitriu, Daniel
[Funke, Stefan]
Kutz, Martin
[Milosavljevic, Nikola] | | On the Locality of Extracting a 2-Manifold in $R^3$
In: Collection of abstracts of the 24th European Workshop on Computational Geometry, 205-208 | Proceedings Article | |
| 1 |
| |
| | 2009 | [Shervashidze, Nino]
Vishwanathan, S .V. N.
[Petri, Tobias H.]
Mehlhorn, Kurt
[Borgwardt, Karsten M.] | | Efficient Graphlet Kernels for Large Graph Comparison
In: Proceedings of the Twelfth International Conference on Artificial Intelligence and Statistics (AISTATS), 488-495 | Electronic Proceedings Article | |
| 8 |
| |
| | 2011 | [Baswana, Surender]
[Kavitha, Telikepalli]
Mehlhorn, Kurt
[Pettie, Seth] | | Additive Spanners and (α, β)-Spanners
In: ACM Transactions on Algorithms [7], 5:1-5:26 | Journal Article | |
| | 2005 | Pettie, Seth
Sanders, Peter | | Computing Approximate Matchings in External Memory, Streaming, Parallel, and Distributed Network Models | Unpublished/Draft | |
| | 2005 | Baswana, Surender
Telikepalli, Kavitha
Mehlhorn, Kurt
Pettie, Seth | | New Constructions of (alpha, beta)-Spanners and Purely Additive Spanners
In: Proceedings of the sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-05), 672-681 | Proceedings Article | |
| | 2005 | Pettie, Seth | | Sensitivity Analysis of Minimum Spanning Trees in Sub-Inverse-Ackermann Time
In: Algorithms and computation : 16th International Symposium, ISAAC 2005, 964-973 | Proceedings Article | |
| | 2005 | [Mortensen, Christian Worm]
Pettie, Seth | | The complexity of implicit and space-efficient priority queues
In: Algorithms and data structures : 9th International Workshop, WADS 2005, 49-60 | Proceedings Article | |
| | 2005 | Pettie, Seth | | Towards a final analysis of pairing heaps
In: 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 174-183 | Proceedings Article | |
| | 2004 | Pettie, Seth
Sanders, Peter | | A simpler linear time 2/3 - eps approximation for maximum weight matching
In: Information Processing Letters [91], 271-276 | Journal Article | |
| | 2004 | Sanders, Peter
Pettie, Seth | | A Simpler Linear Time 2/3 - epsilon Approximation for Maximum
Weight Matching
| Report | |
| 2 |
| Pevzner, Pavel A. (ed.) |
| |
| | 2014 | [Babenko, Maxim A.]
[Gawrychowski, Pawel]
[Kociumaka, Tomasz]
[Starikovskaya, Tatiana A.] | | Computing Minimal and Maximal Suffixes of a Substring Revisited
In: Combinatorial Pattern Matching - 25th Annual Symposium, CPM 2014, Moscow, Russia, June 16-18, 2014. Proceedings, 30-39 | Proceedings Article | |
| | 2014 | Gawrychowski, Pawel
[Uznanski, Przemyslaw] | | Order-Preserving Pattern Matching with k Mismatches
In: Combinatorial Pattern Matching - 25th Annual Symposium, CPM 2014, Moscow, Russia, June 16-18, 2014. Proceedings, 130-139 | Proceedings Article | |
| 4 |
| |
| | 2014 | Jez, Artur | | A really Simple Approximation of Smallest Grammar
In: 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014), 182-191 | Proceedings Article | |
| | 2000 | Althaus, Ernst
Kohlbacher, Oliver
Lenhof, Hans-Peter
Müller, Peter | | A Combinatorial Approach to Protein Docking with Flexible Side-Chains
In: Proceedings of the 4th Annual International Conference on Computational Molecular Biology (RECOMB-00), 15-24 | Proceedings Article | |
| | 1999 | Burkhardt, Stefan
Crauser, Andreas
[Ferragina, Paolo]
Lenhof, Hans-Peter
[Rivals, Eric]
[Vingron, Martin] | | 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 | Proceedings Article | |
| | 1998 | Lenhof, Hans-Peter
Reinert, Knut
[Vingron, Martin] | | A polyhedral approach to RNA sequence structure alignment
In: Proceedings of the 2nd Annual International Conference on Computational Molecular Biology (RECOMB-98), 153-162 | Proceedings Article | |
| 21 |
| Philip, Geevarghese |
| |
| | 2012 | [Kim, Eun Jung]
[Paul, Christophe]
Philip, Geevarghese | | A Single-exponential FPT Algorithm for the K4-Minor Cover Problem
In: Algorithm Theory - SWAT 2012 : 13th Scandinavian Symposium and Workshops, 119-130 | Proceedings Article | |
| | 2012 | Mnich, Matthias
Philip, Geevarghese
[Saurabh, Saket]
[Suchy, Ondrej] | | Beyond Max-Cut: lambda-Extendible Properties
Parameterized Above the Poljak-Turzík Bound
In: 32nd International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2012), 412-423 | Electronic Proceedings Article | |
| | 2012 | [Misra, Neeldhara]
Philip, Geevarghese
[Raman, Venkatesh]
[Saurabh, Saket]
[Sikdar, Somnath] | | FPT Algorithms for Connected Feedback Vertex Set
In: Journal of Combinatorial Optimization [24], 131-146 | Journal Article | |
| | 2012 | [Misra, Neeldhara]
Philip, Geevarghese
[Raman, Venkatesh]
[Saurabh, Saket] | | On Parameterized Independent Feedback Vertex Set
In: Theoretical Computer Science [461], 65-75 | Journal Article | |
| | 2012 | Philip, Geevarghese
[Raman, Venkatesh]
[Sikdar, Somnath] | | Polynomial kernels for dominating set in graphs of bounded degeneracy and beyond
In: ACM Transactions on Algorithms [9], 23 | Journal Article | |
| | 2011 | [Arumugam, S.]
[Chandrasekar, K. Raja]
[Misra, Neeldhara]
Philip, Geevarghese
[Saurabh, Saket] | | Algorithmic Aspects of Dominator Colorings in Graphs
In: Combinatorial Algorithms - 22nd International Workshop, IWOCA 2011, Victoria, BC, Canada, July 20-22, 2011, Revised Selected Papers, 19-30 | Proceedings Article | |
| | 2011 | [Cygan, Marek]
Philip, Geevarghese
[Pilipczuk, Marcin]
[Pilipczuk, Micha\l{}]
[Wojtaszczyk, Jakub Onufry] | | Dominating set is fixed parameter tractable in claw-free graphs
In: Theoretical Computer Science [412], 6982-7000 | Journal Article | |
| | 2011 | [Fomin, Fedor V.]
[Lokshtanov, Daniel]
[Misra, Neeldhara]
Philip, Geevarghese
[Saurabh, Saket] | | Hitting forbidden minors: Approximation and Kernelization
In: 28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund, Germany, 189-200 | Proceedings Article | |
| | 2011 | [Fomin, Fedor V.]
Philip, Geevarghese
[Villanger, Yngve] | | Minimum Fill-in of Sparse Graphs: Kernelization and Approximation
In: IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2011, December 12-14, 2011, Mumbai, India, 164-175 | Proceedings Article | |
| | 2011 | [Misra, Neeldhara]
Philip, Geevarghese
[Raman, Venkatesh]
[Saurabh, Saket] | | On Parameterized Independent Feedback Vertex Set
In: Computing and Combinatorics - 17th Annual International Conference, COCOON 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings, 98-109 | Proceedings Article | |
| | 2011 | [Bredereck, Robert]
[Nichterlein, Andr{\'e}]
[Niedermeier, Rolf]
Philip, Geevarghese | | Pattern-Guided Data Anonymization and Clustering
In: Mathematical Foundations of Computer Science 2011 - 36th International Symposium, MFCS 2011, Warsaw, Poland, August 22-26, 2011. Proceedings, 182-193 | Proceedings Article | |
| | 2011 | [Fernau, Henning]
[Fomin, Fedor V.]
[Lokshtanov, Daniel]
[Mnich, Matthias]
Philip, Geevarghese
[Saurabh, Saket] | | Ranking and Drawing in Subexponential Time
In: Combinatorial Algorithms - 21st International Workshop, IWOCA 2010, London, UK, July 26-28, 2010, Revised Selected Papers, | Proceedings Article | |
| | 2011 | [Bredereck, Robert]
[Nichterlein, Andr{\'e}]
[Niedermeier, Rolf]
Philip, Geevarghese | | The Effect of Homogeneity on the Complexity of $k$-Anonymity
In: Fundamentals of Computation Theory - 18th International Symposium, FCT 2011, Oslo, Norway, August 22-25, 2011. Proceedings, 53-64 | Proceedings Article | |
| | 2011 | Philip, Geevarghese | | The Kernelization Complexity of some Domination and Covering Problems
Homi Bhabha National Institute | Thesis - PhD thesis | |
| | 2010 | Philip, Geevarghese
[Raman, Venkatesh]
[Villanger, Yngve] | | A Quartic Kernel for Pathwidth-One Vertex Deletion
In: Graph Theoretic Concepts in Computer Science - 36th International Workshop, WG 2010, Zar\'os, Crete, Greece, June 28-30, 2010 Revised Papers, 196-207 | Proceedings Article | |
| | 2010 | [Misra, Neeldhara]
Philip, Geevarghese
[Raman, Venkatesh]
[Saurabh, Saket]
[Sikdar, Somnath] | | FPT Algorithms for Connected Feedback Vertex Set
In: WALCOM: Algorithms and Computation, 4th International Workshop, WALCOM 2010, Dhaka, Bangladesh, February 10-12, 2010. Proceedings, 269-280 | Proceedings Article | |
| | 2010 | [Ambalath, Abhimanyu M.]
[Balasundaram, Radheshyam]
[H., Chintan Rao]
[Koppula, Venkata]
[Misra, Neeldhara]
Philip, Geevarghese
[Ramanujan, M. S.] | | On the Kernelization Complexity of Colorful Motifs
In: Parameterized and Exact Computation - 5th International Symposium, IPEC 2010, Chennai, India, December 13-15, 2010. Proceedings, 14-25 | Proceedings Article | |
| | 2010 | [Fernau, Henning]
[Fomin, Fedor V.]
Philip, Geevarghese
[Saurabh, Saket] | | The Curse of Connectivity: $t$-Total Vertex (Edge) Cover
In: Computing and Combinatorics, 16th Annual International Conference, COCOON 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings, 34-43 | Proceedings Article | |
| | 2010 | [Misra, Neeldhara]
Philip, Geevarghese
[Raman, Venkatesh]
[Saurabh, Saket] | | The effect of girth on the kernelization complexity of Connected Dominating Set
In: IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2010, December 15-18, 2010, Chennai, India, 96-107 | Proceedings Article | |
| | 2009 | Philip, Geevarghese
[Raman, Venkatesh]
[Sikdar, Somnath] | | Solving Dominating Set in Larger Classes of Graphs: FPT Algorithms and Polynomial Kernels
In: Algorithms - ESA 2009, 17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings, 694-705 | Proceedings Article | |
| | 2008 | Philip, Geevarghese | | Fixed-Parameter Algorithms for Graph Problems Using Graph Minor Theory
Homi Bhabha National Institute | Thesis - Masters thesis | |
| 1 |
| Piccialli, Veronica (ed.) |
| |
| | 2011 | van Zuylen, Anke
[Schalekamp, Frans]
[Williamson, David P.] | | Popular Ranking
In: 10th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2011, 267-270 | Electronic Proceedings Article | |
| 5 |
| Pietracaprina, Andrea (ed.) |
| |
| | 1998 | Solis-Oba, Roberto | | 2-Approximation Algorithm for Finding a Spanning Tree with Maximum Number of Leaves
In: Proceedings of the 6th Annual European Symposium on Algorithms (ESA-98), 441-452 | Proceedings Article | |
| | 1998 | [Frigioni, Daniele]
Miller, Tobias
[Nanni, Umberto]
[Pasqualone, Giulio]
Schäfer, Guido
Zaroliagis, Christos | | An experimental study of dynamic algorithms for directed graphs
In: Proceedings of the 6th Annual European Symposium on Algorithms (ESA-98), 368-380 | Proceedings Article | |
| | 1998 | Chong, Ka Wong
Ramos, Edgar A. | | Improved deterministic parallel padded sorting
In: Proceedings of the 6th Annual European Symposium on Algorithms (ESA-98), 405-416 | Proceedings Article | |
| | 1998 | Bradford, Phillip Gnassi
[Golin, Mordecai J.]
[Larmore, Lawrence L.]
[Rytter, Wojciech] | | Optimal Prefix-Free Codes for Unequal Letter Costs: Dynamic Programming with the Monge Property
In: Proceedings of the 6th Annual European Symposium on Algorithms (ESA-98), 43-54 | Proceedings Article | |
| | 1998 | Meyer, Ulrich
Sanders, Peter | | $\Delta$-Stepping: A Parallel Single Source Shortest Path Algorithm
In: Proceedings of the 6th Annual European Symposium on Algorithms (ESA-98), 393-404 | Proceedings Article | |
| 3 |
| Pilipczuk, Marcin |
| |
| | 2012 | [Cygan, Marek]
[Kratsch, Stefan]
[Pilipczuk, Marcin]
[Pilipczuk, Michał]
Wahlström, Magnus | | Clique Cover and Graph Separation: New Incompressibility Results
In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 254-265 | Proceedings Article | |
| | 2012 | [Kratsch, Stefan]
[Pilipczuk, Marcin]
[Pilipczuk, Michał]
Wahlström, Magnus | | Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs
In: Automata, Languages, and Programming ; 39th International Colloquium, ICALP 2012, 581-593 | Proceedings Article | |
| | 2011 | [Cygan, Marek]
Philip, Geevarghese
[Pilipczuk, Marcin]
[Pilipczuk, Micha\l{}]
[Wojtaszczyk, Jakub Onufry] | | Dominating set is fixed parameter tractable in claw-free graphs
In: Theoretical Computer Science [412], 6982-7000 | Journal Article | |
| 1 |
| Pilipczuk, Micha |
| |
| 1 |
| |
| | 2011 | [Cygan, Marek]
Philip, Geevarghese
[Pilipczuk, Marcin]
[Pilipczuk, Micha\l{}]
[Wojtaszczyk, Jakub Onufry] | | Dominating set is fixed parameter tractable in claw-free graphs
In: Theoretical Computer Science [412], 6982-7000 | Journal Article | |
| 2 |
| |
| | 2012 | [Cygan, Marek]
[Kratsch, Stefan]
[Pilipczuk, Marcin]
[Pilipczuk, Michał]
Wahlström, Magnus | | Clique Cover and Graph Separation: New Incompressibility Results
In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 254-265 | Proceedings Article | |
| | 2012 | [Kratsch, Stefan]
[Pilipczuk, Marcin]
[Pilipczuk, Michał]
Wahlström, Magnus | | Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs
In: Automata, Languages, and Programming ; 39th International Colloquium, ICALP 2012, 581-593 | Proceedings Article | |
| 1 |
| Pillichshammer, Friedrich |
| |
| | 2008 | Doerr, Benjamin
[Gnewuch, Michael]
[Kritzer, Peter]
[Pillichshammer, Friedrich] | | Component-by-component construction of low-discrepancy point sets of small size
In: Monte Carlo Methods and Applications [14], 129-149 | Journal Article | |
| 1 |
| Pillichshammer, Peter |
| |
| | 2008 | Doerr, Benjamin
[Gnewuch, Michael]
[Kritzer, Peter]
[Pillichshammer, Peter] | | Component-by-component construction of low-discrepancy point sets of small size
In: Monte Carlo Methods Applications [14], 129-150 | Journal Article | |
| 1 |
| Pinotti, M. Cristina |
| |
| | 1998 | Brodal, Gerth Stølting
[Pinotti, M. Cristina] | | Comparator Networks for Binary Heap Construction
In: Proceedings of the 6th Scandinavian Workshop on Algorithm Theory (SWAT-98), 158-168 | Proceedings Article | |
| 1 |
| Pin, Jean-Eric (ed.) |
| |
| | 2014 | [Diekert, Volker]
Jez, Artur
[Plandowski, Wojciech] | | Finding All Solutions of Equations in Free Groups and Monoids with Involution
In: 9th International Computer Science Symposium in Russia (CSR 2014), 1-15 | Proceedings Article | |
| 14 |
| Pion, Sylvain |
| |
| | 2008 | Kettner, Lutz
Mehlhorn, Kurt
[Pion, Sylvain]
[Schirra, Stefan]
[Yap, Chee] | | Classroom Examples of Robustness Problems in Geometric Computations
In: Computational Geometry: Theory and Applications [40], 61-78 | Journal Article | |
| | 2008 | Berberich, Eric
Hemmer, Michael
[Karavelas, Menelaos]
[Pion, Sylvain]
[Teillaud, Monique]
[Tsigaridas, Elias] | | Prototype implementation of the algebraic kernel | Report | |
| | 2007 | [Mourrain, Bernard]
[Pion, Sylvain]
Schmitt, Susanne
[Técourt, Jean-Pierre]
[Tsigaridas, Elias]
Wolpert, Nicola | | Algebraic Issues in Computational Geometry
In: Effective Computational Geometry for Curves and Surfaces, 117-155 | Part of a Book | |
| | 2007 | [Hert, Susan]
[Hoffmann, Michael]
Kettner, Lutz
[Pion, Sylvain]
[Seel, Michael] | | An adaptable and extensible geometry kernel
In: Computational Geometry: Theory and Applications [38], 16-36 | Journal Article | |
| | 2007 | Hemmer, Michael
[Hert, Susan]
[Kettner, Lutz]
[Pion, Sylvain]
[Schirra, Stefan] | | Number Types, CGAL - Computational Geometry Algorithms Library, release 3.3 | Manual | |
| | 2006 | Berberich, Eric
Hemmer, Michael
[Karavelas, Menelaos]
[Pion, Sylvain]
[Teillaud, Monique]
[Tsigaridas, Elias] | | Interface specification of algebraic kernel | Report | |
| | 2006 | Kettner, Lutz
Mehlhorn, Kurt
[Pion, Sylvain]
[Schirra, Stefan]
[Yap, Chee] | | Reply to "Backward Error Analysis ..."
In: Computational Science and Its Applications - ICCSA 2006, I, 60-60 | Proceedings Article | |
| | 2004 | Berberich, Eric
Eigenwillig, Arno
[Emiris, Ioannis]
[Fogel, Efraim]
[Hemmer, Michael]
[Halperin, Dan]
[Kakargias, Athanasios]
Kettner, Lutz
Mehlhorn, Kurt
[Pion, Sylvain]
[Schömer, Elmar]
[Teillaud, Monique]
[Wein, Ron]
Wolpert, Nicola | | An Empirical Comparison of Software for Constructing Arrangements of Curved Arcs | Report | |
| | 2004 | Kettner, Lutz
Mehlhorn, Kurt
Pion, Sylvain
[Schirra, Stefan]
[Yap, Chee] | | Classroom Examples of Robustness Problems in Geometric Computations | Report | |
| | 2004 | Kettner, Lutz
Mehlhorn, Kurt
[Pion, Sylvain]
[Schirra, Stefan]
[Yap, Chee] | | Classroom Examples of Robustness Problems in Geometric Computations
In: ESA 2004: 12th Annual European Symposium on Algorithms, 702-713 | Proceedings Article | |
| | 2001 | Hert, Susan
[Hoffmann, Michael]
[Kettner, Lutz]
[Pion, Sylvain]
Seel, Michael | | An Adaptable and Extensible Geometry Kernel
In: Proceedings of the 5th International Workshop on Algorithm Engineering (WAE-01), 79-90 | Proceedings Article | |
| | 2001 | [Bäsken, Matthias]
[Brönnimann, Hervé]
[Frank, Da]
[Devillers, Olivier]
[Ester, Ezra]
[Fabri, Andreas]
[Flato, Eyal]
[Gärtner, Bernd]
[Giezeman, Geert-Jan]
[Halperin, Dan]
[Hanniel, Iddo]
[Har-Peled, Sariel]
[Herrmann, Thomas]
Hert, Susan
[Hirsch, Shai]
[Hoffmann, Michael]
Kettner, Lutz
[Nechushtan, Oren]
[Neyer, Gabriele]
[Pasechnik, Dmitrii]
[Pion, Sylvain]
Schirra, Stefan
[Schönherr, Sven]
Seel, Michael
[Teillaud, Monique]
[Veltkamp, Remco]
[Wein, Ron]
[Wesselink, Wieger]
[Yvinec, Mariette] | | CGAL Reference and User Manuals | Unknown Form: eBookForm | |
| | 2001 | [Brönnimann, Hervé]
Burnikel, Christoph
[Pion, Sylvain] | | Interval arithmetic yields efficient dynamic filters for computational geometry
In: Discrete Applied Mathematics [109], 25-47 | Journal Article | |
| | 1998 | [Brönnimann, Hervé]
Burnikel, Christoph
[Pion, Sylvain] | | Interval analysis yields efficient dynamic filters for computational geometry
In: Proceedings of the 14th International Annual ACM Symposium on Computational Geometry (SCG-98), 165-174 | Proceedings Article | |
| 1 |
| |
| | 1998 | Solis-Oba, Roberto
Frederickson, Greg N. | | Rooted Spanning Trees with Small Weight and Average Length
In: Theoretical Computer Science, 114-125 | Proceedings Article | |
| 1 |
| |
| | 1994 | Piskorski, Jakub | | Parallele Graphenalgorithmen für den Hypercube
Universität des Saarlandes | Thesis - Masters thesis | |
| 6 |
| |
| | 2012 | Elbassioni, Khaled | | A QPTAS for ε-Envy-Free Profit-Maximizing Pricing on Line Graphs
In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 513-524 | Proceedings Article | |
| | 2012 | [Cygan, Marek]
[Kratsch, Stefan]
[Pilipczuk, Marcin]
[Pilipczuk, Michał]
Wahlström, Magnus | | Clique Cover and Graph Separation: New Incompressibility Results
In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 254-265 | Proceedings Article | |
| | 2012 | [Kane, Daniel]
Mehlhorn, Kurt
Sauerwald, Thomas
Sun, He | | Counting Arbitrary Subgraphs in Data Streams
In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 598-609 | Proceedings Article | |
| | 2012 | Bringmann, Karl
[Panagiotou, Konstantinos] | | Efficient Sampling Methods for Discrete Distributions
In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 133-144 | Proceedings Article | |
| | 2012 | [Kratsch, Stefan]
[Pilipczuk, Marcin]
[Pilipczuk, Michał]
Wahlström, Magnus | | Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs
In: Automata, Languages, and Programming ; 39th International Colloquium, ICALP 2012, 581-593 | Proceedings Article | |
| | 2012 | Megow, Nicole
[Skutella, Martin]
[Verschae, Jose]
Wiese, Andreas | | The Power of Recourse for Online MST and TSP
In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 689-700 | Proceedings Article | |
| 1 |
| Pitts, Andrew (ed.) |
| |
| | 2012 | Schmidt, Jens M. | | Certifying 3-Connectivity in Linear Time
In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 786-797 | Proceedings Article | |
| 1 |
| Piwowarski, Benjamin |
| |
| | 2006 | Bast, Holger
[Dupret, Georges]
Majumdar, Debapriyo
[Piwowarski, Benjamin] | | Discovering a Term Taxonomy from Term Similarities Using Principal Component Analysis
In: Semantics, web and mining : Joint International Workshops, EWMF 2005 and KDO 2005, 103-120 | Proceedings Article | |
| 4 |
| Plandowski, Wojciech |
| |
| | 2014 | [Diekert, Volker]
Jez, Artur
[Plandowski, Wojciech] | | Finding All Solutions of Equations in Free Groups and Monoids with Involution
In: 9th International Computer Science Symposium in Russia (CSR 2014), 1-15 | Proceedings Article | |
| | 1996 | Gasieniec, Leszek
[Karpinski, Marek]
[Plandowski, Wojciech]
[Rytter, Wojciech] | | Efficient Algorithms for Lempel-Ziv Encoding
In: Algorithm Theory - SWAT'96: 5th Scandinavian Workshop on Algorithm Theory, 392-403 | Proceedings Article | |
| | 1996 | [Chlebus, Bogdan S.]
[Czumaj, Artur]
Gasieniec, Leszek
[Kowaluk, Miroslaw]
[Plandowski, Wojciech] | | Parallel Alternating-Direction Access Machine
In: Mathematical Foundations of Computer Science 1996: 21st International Symposium (MFCS'96), 255-266 | Proceedings Article | |
| | 1996 | Gasieniec, Leszek
[Karpinski, Marek]
[Plandowski, Wojciech]
[Rytter, Wojciech] | | Randomized Efficient Algorithms for Compressed Strings: the Finger-Print Approach
In: Combinatorial Pattern Matching: 7th Annual Symposium (CPM'96), 39-49 | Proceedings Article | |
| 1 |
| |
| | 1999 | Sanders, Peter | | Berechnungen mit großen Datenmengen
In: Jahrbuch der Max-Planck-Gesellschaft 1999, 534-540 | Part of a Book | |
| 1 |
| |
| | 1997 | Lenhof, Hans-Peter | | Parallel Protein Puzzle: A New Suite of Protein Docking Tools
In: Forschung und wissenschaftliches Rechnen: Beiträge zum Heinz-Billing-Preis 1996, 31-48 | Part of a Book | |
| 2 |
| Poblete, Patricio V. (ed.) |
| |
| | 1995 | Bradford, Phillip Gnassi
[Choppela, Venkatesh]
[Rawlins, Gregory J.E.] | | Lower Bounds for the Matrix Chain Ordering Problem
In: LATIN'95: Theoretical Informatics, 2nd Latin American Symposium, 112-130 | Proceedings Article | |
| | 1995 | Chaudhuri, Shiva
[Dubhashi, Devdatt] | | Probabilistic Recurrence Relations Revisited
In: LATIN'95: Theoretical Informatics, Second Latin American Symposium, 207-219 | Proceedings Article | |
| 2 |
| Pocchiola, Michel |
| |
| | 2006 | [Brönnimann, Hervé]
Kettner, Lutz
[Pocchiola, Michel]
[Snoeyink, Jack] | | Counting and Enumerating Pointed Pseudotriangulations with the Greedy Flip Algorithm
In: SIAM Journal on Computing [36], 721-739 | Journal Article | |
| | 2005 | [Brönnimann, Hervé]
Kettner, Lutz
[Pocchiola, Michel]
[Snoeyink, Jack] | | Counting and enumerating pointed pseudo-triangulations with the greedy flip algorithm
In: Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics
(ALENEX/ANALCO 2005), 98-110 | Proceedings Article | |
| 1 |
| |
| | 2010 | [Althaus, Ernst]
[Altmeyer, Sebastian]
Naujoks, Rouven | | A New Combinatorial Approach to Parametric Path Analysis | Report | |
| 4 |
| |
| | 2012 | Berberich, Eric
[Halperin, Dan]
[Kerber, Michael]
[Pogalnikova, Roza] | | Deconstructing Approximate Offsets
In: Discrete & Computational Geometry [48], 964-989 | Journal Article | |
| | 2011 | Berberich, Eric
[Halperin, Dan]
[Kerber, Michael]
[Pogalnikova, Roza] | | Deconstructing Approximate Offsets
In: arXiv [abs/1109.2158], | Electronic Journal Article | |
| | 2011 | Berberich, Eric
[Halperin, Dan]
[Kerber, Michael]
[Pogalnikova, Roza] | | Deconstructing Approximate Offsets
In: Proceedings of the 27th Annual Symposium on Computational Geometry (SCG'11), 187-196 | Proceedings Article | |
| | 2010 | Berberich, Eric
[Halperin, Dan]
[Kerber, Michael]
[Pogalnikova, Roza] | | Polygonal Reconstruction from Approximate Offsets
In: 26th European Workshop on Computational Geometry : Workshop Proceedings, 65-68 | Electronic Proceedings Article | |
| 1 |
| Pohl, Klaus (ed.) |
| |
| | 1997 | [Brandenburg, Franz J.]
[Jünger, Michael]
Mutzel, Petra
[Lengauer, Thomas] | | 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 | Proceedings Article | |
| 2 |
| Pohl, Sebastian |
| |
| | 2012 | Doerr, Benjamin
Pohl, Sebastian | | 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 | Proceedings Article | |
| | 2006 | Pohl, Sebastian | | Exact Integer Linear Programming with Bounded Variables in a Branch- and Cut Algorithm
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| |
| | 2004 | Sanders, Peter | | Algorithms for Scalable Storage Servers
In: SOFSEM 2004 : theory and practice of computer science ; 30th Conference on Current Trends in Theory and Practice of Computer Science, 82-101 | Proceedings Article | |
| 1 |
| |
| | 2007 | | | GECCO 2007: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation | Proceedings | |
| 1 |
| |
| | 2009 | | | GECCO 2009: Proceedings of the 11th Annual conference on Genetic and evolutionary computation. | Proceedings | |
| 1 |
| |
| | 2008 | | | GECCO 2008: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation | Proceedings | |
| 4 |
| |
| | 2008 | [Brockhoff, Dimo]
Friedrich, Tobias
Neumann, Frank | | Analyzing Hypervolume Indicator Based Algorithms
In: Parallel Problem Solving from Nature (PPSN X), 651-660 | Proceedings Article | |
| | 2008 | Neumann, Frank
[Reichel, Joachim] | | Approximating Minimum Multicuts by Evolutionary Multi-Objective Algorithms
In: Parallel Problem Solving from Nature (PPSN X), 72-81 | Proceedings Article | |
| | 2008 | [Kroeske, Jense]
[Ghandar, Adam]
[Michalewicz, Zbigniew]
Neumann, Frank | | Learning Fuzzy Rules with Evolutionary Algorithms - An Analytic Approach
In: Parallel Problem Solving from Nature (PPSN X), 1051-1060 | Proceedings Article | |
| | 2008 | Friedrich, Tobias
[Horoba, Christian]
Neumann, Frank | | Runtime Analyses for Using Fairness in Evolutionary Multi-Objective Optimization
In: Parallel Problem Solving from Nature (PPSN X), 671-680 | Proceedings Article | |
| 7 |
| Polzin, Tobias |
| |
| | 2003 | Polzin, Tobias | | Algorithms for the Steiner Problem in Networks
Universität des Saarlandes | Thesis - PhD thesis | |
| | 2003 | Althaus, Ernst
Polzin, Tobias
[Vahdati Daneshmand, Siavash] | | Improving Linear Programming Approaches for the Steiner Tree Problem
In: Experimental and efficient algorithms : Second International Workshop, WEA 2003, 1-14 | Proceedings Article | |
| | 2003 | Polzin, Tobias
[Vahdati Daneshmand, Siavash] | | On Steiner trees and minimum spanning trees in hypergraphs
In: Operations Research Letters [31], 12-20 | Journal Article | |
| | 2002 | Polzin, Tobias
[Vahdati Daneshmand, Siavash] | | Extending Reduction Techniques for the Steiner Tree Problem
In: Algorithms - ESA 2002 : 10th Annual European Symposium, 795-807 | Proceedings Article | |
| | 2001 | Polzin, Tobias
[Vahdati Daneshmand, Siavash] | | A Comparison of Steiner Tree Relaxations
In: Discrete Applied Mathematics [112], 241-261 | Journal Article | |
| | 2001 | Polzin, Tobias
[Vahdati Daneshmand, Siavash] | | Improved Algorithms for the Steiner Problem in Networks
In: Discrete Applied Mathematics [112], 263-300 | Journal Article | |
| | 2000 | Polzin, Tobias
[Vahdati Daneshmand, Siavash] | | Primal-Dual Approaches to the Steiner Problem
In: Approximation Algorithms for Combinatorial Optimization, 214-225 | Proceedings Article | |
| 1 |
| Pool, Rene |
| |
| | 2012 | [Canzar, Stefan]
[El-Kebir, Mohammed]
[Pool, Rene]
Elbassioni, Khaled
[Malde, Alpeshkumar K.]
[Mark, Alan E.]
[Geerke, Daan P.]
[Stougie, Leen]
[Klau, Gunnar W.] | | Charge Group Partitioning in Biomolecular Simulation
In: Research in Computational Molecular Biology : 16th Annual International Conference, RECOMB 2012, 29-43 | Proceedings Article | |
| 1 |
| Poon, Sheung-Hung |
| |
| | 2003 | [Cheng, Siu-Wing]
Funke, Stefan
[Golin, Mordecai J.]
[Kumar, Piyush]
[Poon, Sheung-Hung]
[Ramos, Edgar A.] | | Curve Reconstruction from Noisy Samples
In: Proceedings of the 19th Annual Symposium on Computational Geometry (SCG-03), 420-429 | Proceedings Article | |
| 1 |
| Porat, Ely (ed.) |
| |
| | 2013 | Gawrychowski, Pawel
[Kucherov, Gregory]
[Nekrich, Yakov]
[Starikovskaya, Tatiana] | | Minimal Discriminating Words Problem Revisited
In: String Processing and Information Retrieval - 20th International Symposium (SPIRE 2013), | Proceedings Article | |
| 3 |
| Porkolab, Lorant |
| |
| | 2002 | [Jansen, Klaus]
Porkolab, Lorant | | Linear-Time Approximation Schemes for Scheduling Malleable Parallel Tasks
In: Algorithmica [32], 507-520 | Journal Article | |
| | 2000 | Khachiyan, Leonid
Porkolab, Lorant | | Integer optimization on convex semialgebraic sets
In: Discrete & Computational Geometry [23], 207-224 | Journal Article | |
| | 1997 | Porkolab, Lorant
Khachiyan, Leonid | | Computing Integral Points in Convex Semi-algebraic Sets
In: Proceedings of the 38th Annual Symposium on Foundations of Computer Science (FOCS-97), 162-171 | Proceedings Article | |
| 5 |
| Portier, Natacha (ed.) |
| |
| | 2014 | Jez, Artur
[Lohrey, Markus] | | Approximation of smallest linear tree grammar
In: 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), 445-457 | Proceedings Article | |
| | 2014 | Gawrychowski, Pawel
[Manea, Florin]
[Nowotka, Dirk] | | Testing Generalised Freeness of Words
In: 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), 337-349 | Proceedings Article | |
| | 2013 | Wahlström, Magnus | | Abusing the Tutte Matrix: An Algebraic Instance Compression for the K-set-cycle Problem
In: 29th International Symposium on Theoretical Aspects of Computer Science (STACS-13), | Electronic Proceedings Article | |
| | 2013 | Gawrychowski, Pawel
[Manea, Florin]
[Mercas, Robert]
[Nowotka, Dirk]
[Tiseanu, Catalin] | | Finding Pseudo-repetitions
In: 30th International Symposium on Theoretical Aspects of Computer Science (STACS 2013), 257-268 | Proceedings Article | |
| | 2013 | Jez, Artur | | Recompression: a simple and powerful technique for word equations
In: 30th International Symposium on Theoretical Aspects of Computer Science (STACS 2013), 233-244 | Proceedings Article | |
| 1 |
| Portz, Sascha |
| |
| | 1994 | Portz, Sascha | | Darstellung und Implementierung polynomieller und streng polynomieller Algorithmen für das Minimum-Cost-Flow-Problem
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Pór, Attila |
| |
| | 2005 | Kutz, Martin
[Pór, Attila] | | Angel, Devil, and King
In: Computing and Combinatorics : 11th Annual International Conference, COCOON 2005, 925-934 | Proceedings Article | |
| 1 |
| Potikoglou, Ioannis |
| |
| | 1999 | Potikoglou, Ioannis | | Parallele Algorithmen zur Lösung des Single-Source Shortest Path Problems
Universität des Saarlandes | Thesis - Masters thesis | |
| 2 |
| Pouchkarev, Igor |
| |
| | 2000 | Pouchkarev, Igor | | ArchEd: Ein interaktives Zeichensystem für die Archäologie
Universität des Saarlandes | Thesis - Masters thesis | |
| | 1997 | Hundack, Christoph
Mutzel, Petra
[Pouchkarev, Igor]
[Thome, Stefan] | | ArchE: A Graph Drawing System for Archaeology
In: Proceedings of the 5th Symposium on Graph Drawing (GD-97), 297-302 | Proceedings Article | |
| 1 |
| |
| | 2010 | [Pountourakis, Emmanouil]
Vidali, Angelina | | A complete characterization of group-strategyproof mechanisms of cost-sharing.
In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. I, 146-157 | Proceedings Article | |
| 1 |
| |
| | 2013 | Panagiotou, Konstantinos
Pourmiri, Ali
Sauerwald, Thomas | | Faster Rumor Spreading with Multiple Calls
In: 24th International Symposium on Algorithms and Computation (ISAAC-13), 446-456 | Proceedings Article | |
| 1 |
| |
| | 2011 | Harren, Rolf
[Jansen, Klaus]
[Prädel, Lars]
van Stee, Rob | | A (5/3 + ε)-Approximation for Strip Packing
In: Algorithms and Data Structures : 12th International Symposium, WADS 2011, 475-487 | Proceedings Article | |
| 3 |
| |
| | 2006 | Althaus, Ernst
[Calinescu, Gruia]
[Mandoiu, Ion]
[Prasad, Sushil]
[Tchervenski, Nickolay]
[Zelikovsly, Alexander] | | Power efficient range assignment for symmetric connectivity in static ad-hoc wireless networks
In: Wireless Networks [12], 287-299 | Journal Article | |
| | | | | | | |
| | 2003 | Althaus, Ernst
[Calinescu, Gruia]
[Mandoiu, Ion]
[Prasad, Sushil]
[Tchervenski, Nickolay]
[Zelikovsly, Alexander] | | Power Efficient Range Assignment in Ad-hoc Wireless
In: Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC-03), 1889-1894 | Proceedings Article | |
| 2 |
| Prasanna, Viktor K. (ed.) |
| |
| | 2005 | Funke, Stefan
[Milosavljevic, Nikola] | | Infrastructure-Establishment from Scratch in Wireless Sensor Networks
In: Distributed computing in sensor systems : First IEEE International Conference, DCOSS 2005, 354-367 | Proceedings Article | |
| | 1999 | Sibeyn, Jop F. | | Ultimate Parallel List Ranking?
In: Proceedings of the 6th International Conference on High Performance Computing (HiPC-99), 197-201 | Proceedings Article | |
| 1 |
| Prechelt, Lutz |
| |
| | 1998 | Sanders, Peter
[Reussner, Ralf]
[Prechelt, Lutz]
[Müller, Matthias] | | SKaMPI: A Detailed, Accurate MPI Benchmark
In: Proceedings of the 5th European PVM/MPI Users' Group Meeting, 52-59 | Proceedings Article | |
| 1 |
| Precup, Doina |
| |
| | 2002 | [McGeoch, Catherine]
Sanders, Peter
[Fleischer, Rudolf]
[Cohen, Paul R.]
[Precup, Doina] | | Using Finite Experiments to Study Asymptotic Performance
In: Experimental Algorithmics, 93-126 | Part of a Book | |
| 1 |
| Preetham, A. J. |
| |
| | 1996 | Preetham, A. J.
[Krithivasan, Kamala]
[Rangan, C. Pandu]
Sibeyn, Jop F. | | Parallel algorithm for maximum empty L-shaped polygon
In: 3rd Conference on High-Performance Computing, - | Proceedings Article | |
| 1 |
| Preis, B. |
| |
| | 1993 | Kucera, Ludek
Mehlhorn, Kurt
Preis, B.
Schwarzenecker, E. | | Exact Algorithms for a Geometric Packing Problem (Extended Abstract)
In: Theoretical aspects of computer science (STACS-93) : 10th annual symposium, 317-322 | Proceedings Article | |
| 1 |
| Prellberg, Thomas |
| |
| | 2008 | [Cameron, Peter]
Johannsen, Daniel
[Prellberg, Thomas]
Schweitzer, Pascal | | Counting Defective Parking Functions
In: Electronic Journal of Combinatorics [15], R92 | Electronic Journal Article | |
| 2 |
| Preneel, Bart (ed.) |
| |
| | 2006 | [Hariharan, Ramesh]
[Telikepalli, Kavitha]
Mehlhorn, Kurt | | A Faster Deterministic Algorithm for Minimum Cycle Bases in Directed Graphs
In: Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Part I, 250-261 | Proceedings Article | |
| | 2006 | Mehlhorn, Kurt
Osbild, Ralf
Sagraloff, Michael | | Reliable and Efficient Computational Geometry Via Controlled Perturbation
In: Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Part I, 299-310 | Proceedings Article | |
| 1 |
| |
| | 2006 | Harren, Rolf | | Approximating the Orthogonal Knapsack Problem for Hypercubes
In: Automata, Languages and Programming, 238-249 | Proceedings Article | |
| 11 |
| |
| | 1987 | Mehlhorn, Kurt
Preparata, Franco P. | | Area-Time Optimal Division for $T=\Omega((\log n)^1+\epsilon)$
In: Information and Computation [72], 270-282 | Journal Article | |
| | 1987 | Alt, Helmut
Hagerup,Torben
Mehlhorn, Kurt
Preparata, Franco P. | | Deterministic Simulation of Idealized Parallel Computers on more Realistic Ones
In: Parallel Algorithms and Architectures : International Workshop, 11-15 | Proceedings Article | |
| | 1987 | Alt, Helmut
Hagerup, Torben
Mehlhorn, Kurt
Preparata, Franco P. | | Deterministic Simulation of Idealized Parallel Computers on More Realistic Ones
In: SIAM Journal on Computing [16], 808-835 | Journal Article | |
| | 1986 | Mehlhorn, Kurt
Preparata, Franco P. | | Area-time Optimal Division for T=Omega(log n)$^1+epsilon$"
In: STACS 86, 3rd Annual Symposium on Theoretical Aspects of Computer Science, 341-352 | Proceedings Article | |
| | 1986 | Mehlhorn, Kurt
Preparata, Franco P.
Sarrafzadeh, Maji | | Channel Routing in Knock-Knee Mode: Simplified Algorithms and Proofs
In: Algorithmica [1], 213-221 | Journal Article | |
| | 1986 | Alt, Helmut
Hagerup, Torben
Mehlhorn, Kurt
Preparata, Franco P. | | Deterministic Simulation of Idealized Parallel Computers on More Realistic Ones
In: Mathematical Foundations of Computer Science, 12th Symposium (MFCS 1986), 199-208 | Proceedings Article | |
| | 1985 | Mehlhorn, Kurt
Preparata, Franco P. | | Area-time optimal division for T=omega((logn)1+epsilon) | Report | |
| | 1985 | Alt, Helmut
Hagerup, Torben
Mehlhorn, Kurt
Preparata, Franco P. | | Deterministic simulation of idealized parallel computers on more realistic ones | Report | |
| | 1984 | Mehlhorn, Kurt
Preparata, Franco P. | | Area-Time Optimal VLSI Integer Multiplier with Minimum Computation Time
In: Automata, languages and programming (ICALP-84) : 11th colloquium, 347-357 | Proceedings Article | |
| | 1983 | Mehlhorn, Kurt
Preparata, Franco P. | | Area-Time Optimal VLSI Integer Multiplier with Minimum Computation Time | Report | |
| | 1983 | Mehlhorn, Kurt
Preparata, Franco P. | | Area-Time Optimal VLSI Integer Mutliplier with Minimum Computation Time
In: Information and Control [58], 137-156 | Journal Article | |
| 3 |
| |
| | 1986 | Mehlhorn, Kurt
Preparata, F. P. | | Routing through a Rectangle
In: Journal of the ACM [33], 60-85 | Journal Article | |
| | 1983 | Mehlhorn, Kurt
Preparata, F. P. | | Routing through a Rectangle | Report | |
| | 1983 | Mehlhorn, Kurt
Preparata, F. P. | | $AT^2$-optimal VLSI multipliers with minimum computation time
In: Information & Control [58], 137-196 | Journal Article | |
| 6 |
| |
| | 2002 | Mehlhorn, Kurt
Priebe, Volker
Schäfer, Guido
Sivadasan, Naveen | | All-Pairs Shortest-Paths Computation in the Presence of Negative Cycles
In: Information Processing Letters [81], 341-343 | Journal Article | |
| | 2001 | Priebe, Volker | | Average-case complexity of shortest-paths problems
Universität des Saarlandes | Thesis - PhD thesis | |
| | 2000 | [Cooper, Colin]
Frieze, Alan M.
Mehlhorn, Kurt
Priebe, Volker | | Average-Case Complexity of Shortest-Paths Problems in the Vertex-Potential Model
In: Random Structures & Algorithms [16], 33-46 | Journal Article | |
| | 1997 | [Cooper, Colin]
Frieze, Alan M.
Mehlhorn, Kurt
Priebe, Volker | | Average-case complexity of shortest-paths problems in the vertex-potential model
In: International Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM-97), 15-26 | Proceedings Article | |
| | 1997 | Mehlhorn, Kurt
Priebe, Volker | | On the All-Pairs Shortest-Path Algorithm of Moffat and Takaoka
In: Random Structures Algorithms [10], 205-220 | Journal Article | |
| | 1995 | Mehlhorn, Kurt
Priebe, Volker | | On the All-Pairs Shortest Path Algorithm of Moffat and Takaoka
In: Algorithms - ESA'95: 3rd Annual European Symposium, 185-198 | Proceedings Article | |
| 2 |
| Pritchard, David (ed.) |
| |
| | 1998 | Meyer, Ulrich
Sibeyn, Jop F. | | Gossiping Large Packets on Full-Port Tori
In: Proceedings of the 4th International Euro-Par Conference (Euro-Par-98), 1040-1046 | Proceedings Article | |
| | 1998 | [Alefragis, Panayiotis]
[Goumopoulos, Christos]
Sanders, Peter
[Takkula, Tuomo]
[Wedelin, Dag] | | Parallel Crew Scheduling in PAROS
In: Proceedings of the 4th International Euro-Par Conference (Euro-Par-98), 1104-1113 | Proceedings Article | |
| 1 |
| |
| | 1997 | Sibeyn, Jop F. | | 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 | Proceedings Article | |
| 2 |
| |
| | 2007 | [Ahuja, Nitin]
[Baltz, Andreas]
Doerr, Benjamin
[Privetivy, Ales]
[Srivastav, Anand] | | On the Minimum Load Coloring Problem
In: Journal of Discrete Algorithms [5], 533-545 | Journal Article | |
| | 2005 | [Ahuja, Nitin]
[Baltz, Andreas]
Doerr, Benjamin
[Privetivy, Ales]
[Srivastav, Anand] | | On the Minimum Load Coloring Problem
In: Third Workshop on Approximation and Online Algorithms (WAOA 2005), 15-26 | Proceedings Article | |
| 1 |
| Proietti, Guido (ed.) |
| |
| | 2000 | Beier, Rene
Sibeyn, Jop F. | | A powerful heuristic for telephone gossiping
In: Proceedings of the 7th International Colloquium on Structural Information and Communication Complexity (SIROCCO-00), 17-36 | Proceedings Article | |
| 1 |
| Prömel, Hans Jürgen |
| |
| | 1997 | Hundack, Christoph
Prömel, Hans Jürgen
Steger, Angelika | | Extremal Graph Problems for Graphs with a Color-Critical Vertex
In: Combinatorics, Geometry and Probability, 421-433 | Part of a Book | |
| 1 |
| Prömel, Hans Jürgen (ed.) |
| |
| | 1990 | Kaufmann, Morgan
Mehlhorn, Kurt | | Routing problems in grid graphs
In: Paths, Flows, and VLSI-Layout, 165–184 | Part of a Book | |
| 6 |
| Pruhs, KIrk |
| |
| | 2011 | [Bansal, Nikhil]
Chan, Ho-Leung
[Pruhs, KIrk] | | Competitive Algorithms for Due Date Schedulin
In: Algorithmica [59], 569-582 | Journal Article | |
| | 2011 | [Chan, Ho-Leung]
[Edmonds, Jeff]
[Lam, Tak-Wah]
Lee, Lap-Kei
[Marchetti-Spaccamela, Alberto]
[Pruhs, Kirk] | | Nonclairvoyant speed scaling for flow and energy
In: Algorithmica [61], 507-517 | Journal Article | |
| | 2009 | Chan, Ho-Leung
[Edmonds, Jeff]
[Lam, Tak-Wah]
[Lee, Lap-Kei]
[Marchetti-Spaccamela, Alberto]
[Pruhs, Kirk] | | Nonclairvoyant Speed Scaling for Flow and Energy
In: Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS), 255-264 | Electronic Proceedings Article | |
| | 2009 | Chan, Ho-Leung
[Edmonds, Jeff]
[Pruhs, Kirk] | | 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 | Proceedings Article | |
| | 2009 | [Bansal, Nikhil]
Chan, Ho-Leung
[Pruhs, Kirk] | | Speed Scaling with an Arbitrary Power Function
In: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), 693-701 | Proceedings Article | |
| | 2008 | [Pruhs, Kirk]
van Stee, Rob
[Uthaisombut, Patchrawat] | | Speed Scaling of Tasks with Precedence Constraints
In: Theory of Computing Systems [43], 67-80 | Journal Article | |
| 1 |
| |
| | 2000 | [Cole, Richard]
[Farach-Colton, Martin]
Hariharan, Ramesh
[Przytycka, Teresa]
[Thorup, Mikkel] | | An O(n log n) algorithm for the maximum agreement subtree problem for binary trees
In: SIAM Journal on Computing [30], 1385-1404 | Journal Article | |
| 1 |
| |
| | 2008 | Zotenko, Elena
Mestre, Julián
O'Leary, Dianne
Przytyzka, Teresa | | Essential Complex Biological Modules Explain the Centrality-Lethality Rule
In: PLoS Computational Biology [x], x-x | Journal Article | |
| 5 |
| |
| | 1998 | Solis-Oba, Roberto | | 2-Approximation Algorithm for Finding a Spanning Tree with Maximum Number of Leaves
In: Proceedings of the 6th Annual European Symposium on Algorithms (ESA-98), 441-452 | Proceedings Article | |
| | 1998 | [Frigioni, Daniele]
Miller, Tobias
[Nanni, Umberto]
[Pasqualone, Giulio]
Schäfer, Guido
Zaroliagis, Christos | | An experimental study of dynamic algorithms for directed graphs
In: Proceedings of the 6th Annual European Symposium on Algorithms (ESA-98), 368-380 | Proceedings Article | |
| | 1998 | Chong, Ka Wong
Ramos, Edgar A. | | Improved deterministic parallel padded sorting
In: Proceedings of the 6th Annual European Symposium on Algorithms (ESA-98), 405-416 | Proceedings Article | |
| | 1998 | Bradford, Phillip Gnassi
[Golin, Mordecai J.]
[Larmore, Lawrence L.]
[Rytter, Wojciech] | | Optimal Prefix-Free Codes for Unequal Letter Costs: Dynamic Programming with the Monge Property
In: Proceedings of the 6th Annual European Symposium on Algorithms (ESA-98), 43-54 | Proceedings Article | |
| | 1998 | Meyer, Ulrich
Sanders, Peter | | $\Delta$-Stepping: A Parallel Single Source Shortest Path Algorithm
In: Proceedings of the 6th Annual European Symposium on Algorithms (ESA-98), 393-404 | Proceedings Article | |
| 2 |
| |
| | 1995 | [Djidjev, Hristo N.]
[Pantziou, Grammati E.]
Zaroliagis, Christos | | On-line and Dynamic Algorithms for Shortest Path Problems
In: STACS95: 12th Annual Symposium on Theoretical Aspects of Computer Science, 193-204 | Proceedings Article | |
| | 1995 | Rüb, Christine | | On the Average Running Time of Odd-Even Merge Sort
In: STACS95: 12th Annual Symposium on Theoretical Aspects of Computer Science, 491-501 | Proceedings Article | |
| 1 |
| Puglisi, Simon J. |
| |
| | 2014 | [Gagie, Travis]
Gawrychowski, Pawel
[Kärkkäinen, Juha]
[Nekrich, Yakov]
[Puglisi, Simon J.] | | LZ77-Based Self-indexing with Faster Pattern Matching
In: LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings, 731-742 | Proceedings Article | |
| 9 |
| Pyrga, Evangelia |
| |
| | 2011 | [Christodoulou, George]
Mehlhorn, Kurt
[Pyrga, Evangelia] | | Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms
In: Algorithms - ESA 2011 : 19th Annual European Symposium, 119-130 | Proceedings Article | |
| | 2010 | Pyrga, Evangelia | | Algorithmic Game Theory and Networks
Universität des Saarlandes | Thesis - PhD thesis | |
| | 2010 | [Christodoulou, Giorgos]
[Ligett, Katrina]
Pyrga, Evangelia | | Contention Resolution under Selfishness
In: Automata, Languages and Programming : 37th International Colloquium, ICALP 2010. - Pt. II, 430-441 | Proceedings Article | |
| | 2010 | Christodoulou, George
[Chung, Christine]
[Ligett, Katrina]
Pyrga, Evangelia
van Stee, Rob | | On the price of stability for undirected network design
In: Approximation and Online Algorithms : 7th International Workshop, WAOA 2009, 86-97 | Proceedings Article | |
| | 2009 | Pyrga, Evangelia
[Chung, Christine] | | Stochastic Stability in Internet Router Congestion Games
In: Algorithmic Game Theory : Second International Symposium, SAGT 2009, 183-195 | Proceedings Article | |
| | 2008 | Pyrga, Evangelia
[Ray, Saurabh] | | New existence Proofs for epsilon-nets
In: Proceedings of the twenty-fourth annual symposium on Computational geometry, 199-207 | Proceedings Article | |
| | 2007 | [Gotsman, Craig]
Kaligosi, Kanela
Mehlhorn, Kurt
Michail, Dimitrios
Pyrga, Evangelia | | Cycle Bases of Graphs and Sampled Manifolds
In: Computer Aided Geometric Design [24], 464 | Journal Article | |
| | 2007 | Pyrga, Evangelia
[Schulz, Frank]
[Wagner, Dorothea]
[Zaroliagis, Christos] | | Efficient models for timetable information in public transportation systems
In: ACM Journal of Experimental Algorithmics [12], 1-39 | Journal Article | |
| | 2005 | Pyrga, Evangelia | | Shortest Paths in Time-Dependent Networks and their Applications
Universität des Saarlandes | Thesis - Masters thesis | |
| 3 |
| P. Gao |
| |
| | 2012 | P. Gao | | Distribution of the number of spanning regular subgraphs in random graphs | Unpublished/Draft | |
| | 2012 | P. Gao | | Distributions of sparse spanning subgraphs in random graphs | Unpublished/Draft | |
| | 2012 | P. Gao | | Uniform generation of d-factors in dense host graphs | Unpublished/Draft | |
| 1 |
| Qadeer, Shaz (ed.) |
| |
| | 2011 | [Alkassar, Eyad]
[Böhme, Sascha]
Mehlhorn, Kurt
Rizkallah, Christine | | Verification of Certifying Computations
In: Computer Aided Verification : 23rd International Conference, CAV 2011, 67-82 | Proceedings Article | |
| 1 |
| Qian, Jiawei |
| |
| | 2012 | [Qian, Jiawei]
[Schalekamp, Frans]
[Williamson, David P.]
van Zuylen, Anke | | On the Integrality Gap of the Subtour LP for the 1,2-TSP
In: LATIN 2012: Theoretical Informatics ; 10th Latin American Symposium, 606-617 | Proceedings Article | |
| 1 |
| Queyranne, Maurice (ed.) |
| |
| | 1996 | Kapoor, Sanjiv | | On minimum 3-cuts and approximating k-cuts using cut trees
In: Integer Programming and Combinatorial Optimization : International Conference (IPCO-5), 132-146 | Proceedings Article | |
| 5 |
| Rabani, Yuval (ed.) |
| |
| | 2012 | [Schalekamp, Frans]
[Williamson, David P.]
van Zuylen, Anke | | A proof of the Boyd-Carr conjecture
In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12), 1477-1486 | Proceedings Article | |
| | 2012 | [Kratsch, Stefan]
Wahlström, Magnus | | Compression via matroids: a randomized polynomial kernel for odd cycle transversal
In: Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12), 94-103 | Proceedings Article | |
| | 2012 | [Giakkoupis, George]
Sauerwald, Thomas | | Rumor spreading and vertex expansion
In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12), 1623-1641 | Proceedings Article | |
| | 2012 | Fountoulakis, Nikolaos
[Panagiotou, Konstantinos]
[Sauerwald, Thomas] | | Ultra-fast rumor spreading in social networks
In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12), 1642-1660 | Proceedings Article | |
| | 2012 | Hermelin, Danny
[Wu, Xi] | | 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 | Proceedings Article | |
| 3 |
| Räcke, Harald |
| |
| | 2003 | [Krick, Christof]
[Meyer auf der Heide, Friedhelm]
[Räcke, Harald]
Vöcking, Berthold
[Westermann, Matthias] | | Data Management in Networks: Experimental Evaluation of a Provably Good Strategy
In: Theory of Computing Systems [35], 217-245 | Journal Article | |
| | 2003 | [Adler, Micah]
[Räcke, Harald]
Sivadasan, Naveen
[Sohler, Christian]
Vöcking, Berthold | | Randomized Pursuit-Evasion in Graphs
In: Combinatorics, Probability and Computing [12], 225-244 | Journal Article | |
| | 2002 | [Adler, Micah]
[Räcke, Harald]
Sivadasan, Naveen
[Sohler, Christian]
Vöcking, Berthold | | Randomized Pursuit-Evasion in Graphs
In: Automata, Languages and Programming : 29th International Colloquium, ICALP 2002, 901-912 | Proceedings Article | |
| 3 |
| Radhakrishnan, Jaikumar |
| |
| | 1997 | Chaudhuri, Shiva
[Radhakrishnan, Jaikumar] | | The Complexity of Parallel Prefix Problems on Small Domains
In: Information and Computation [138], 1-22 | Journal Article | |
| | 1996 | Chaudhuri, Shiva
[Radhakrishnan, Jaikumar] | | Deterministic restrictions in circuit complexity
In: Theory of Computing : 28th Annual ACM Symposium (STOC-28), 30-36 | Proceedings Article | |
| | 1996 | Brodal, Gerth Stølting
Chaudhuri, Shiva
[Radhakrishnan, Jaikumar] | | The randomized complexity of maintaining the minimum
In: Algorithm Theory - SWAT'96: 5th Scandinavian Workshop on Algorithm Theory, 4-15 | Proceedings Article | |
| 3 |
| Radhakrishnan, Jaikumar (ed.) |
| |
| | 2012 | Elbassioni, Khaled
[Garg, Naveen]
[Gupta, Divya]
[Kumar, Amit]
[Narula, Vishal]
[Pal, Arindam] | | Approximation Algorithms for the Unsplittable Flow Problem on Paths and Trees
In: 32nd International Conference on Foundations of Software Technology and Theoretical Computer Science : FSTTCS 2012, 267-275 | Electronic Proceedings Article | |
| | 2012 | Mnich, Matthias
Philip, Geevarghese
[Saurabh, Saket]
[Suchy, Ondrej] | | Beyond Max-Cut: lambda-Extendible Properties
Parameterized Above the Poljak-Turzík Bound
In: 32nd International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2012), 412-423 | Electronic Proceedings Article | |
| | 2003 | Telikepalli, Kavitha | | Efficient Algorithms for Abelian group isomorphism and related problems
In: FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science : 23rd Conference, 277-288 | Proceedings Article | |
| 1 |
| Radhakrishnan, R. |
| |
| | 1996 | Brodal, Gerth Stølting
Chaudhuri, Shiva
[Radhakrishnan, R.] | | The randomized complexity of maintaining the minimum
In: Nordic Journal of Computing [3], 337-351 | Journal Article | |
| 1 |
| Radhakrishna, Jaikumar (ed.) |
| |
| | 2012 | [Lokshtanov, Daniel]
[Saurabh, Saket]
Wahlström, Magnus | | 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 | Electronic Proceedings Article | |
| 5 |
| Radzik, Tomasz (ed.) |
| |
| | 2004 | [Boros, Endre]
Elbassioni, Khaled M.
[Gurvich, Vladimir] | | Algorithms for Generating Minimal Blockers of Perfect Matchings in Bipartite Graphs and Related Problems
In: Algorithms – ESA 2004: 12th Annual European Symposium, 122-133 | Proceedings Article | |
| | 2004 | Kettner, Lutz
Mehlhorn, Kurt
[Pion, Sylvain]
[Schirra, Stefan]
[Yap, Chee] | | Classroom Examples of Robustness Problems in Geometric Computations
In: ESA 2004: 12th Annual European Symposium on Algorithms, 702-713 | Proceedings Article | |
| | 2004 | Martens, Maren
Skutella, Martin | | Flows on Few Paths: Algorithms and Lower Bounds
In: Algorithms – ESA 2004: 12th Annual European Symposium, 520-531 | Proceedings Article | |
| | 2004 | Fotakis, Dimitris | | Incremental Algorithms for Facility Location and k-Median
In: Algorithms – ESA 2004: 12th Annual European Symposium, 347-358 | Proceedings Article | |
| | 2004 | Sanders, Peter | | Super Scalar Sample Sort
In: Algorithms – ESA 2004: 12th Annual European Symposium, 784-796 | Proceedings Article | |
| 1 |
| Ragde, Prabhakar |
| |
| | 1995 | Hagerup, Torben
[Katajainen, Jyrki]
[Nishimura, Naomi]
[Ragde, Prabhakar] | | Characterizations of k-Terminal Flow Networks and Computing Network Flows in
Partial k-Trees
In: 6th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA95), 641-649 | Proceedings Article | |
| 1 |
| Raghavendra Rao, B. V. |
| |
| | 2013 | Bringmann, Karl
[Engels, Christian]
[Manthey, Bodo]
[Raghavendra Rao, B. V.] | | Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems
In: 38th International Symposium on Mathematical Foundations of Computer Science (MFCS-13), 219-230 | Proceedings Article | |
| 1 |
| Rahman, Md. Saidur (ed.) |
| |
| | 2010 | [Misra, Neeldhara]
Philip, Geevarghese
[Raman, Venkatesh]
[Saurabh, Saket]
[Sikdar, Somnath] | | FPT Algorithms for Connected Feedback Vertex Set
In: WALCOM: Algorithms and Computation, 4th International Workshop, WALCOM 2010, Dhaka, Bangladesh, February 10-12, 2010. Proceedings, 269-280 | Proceedings Article | |
| 1 |
| Raidl, Günther R. (ed.) |
| |
| | 2009 | | | GECCO 2009: Proceedings of the 11th Annual conference on Genetic and evolutionary computation. | Proceedings | |
| 5 |
| Raidl, Günther (ed.) |
| |
| | 2009 | Doerr, Benjamin
[Eremeev, Anton]
[Horoba, Christian]
Neumann, Frank
[Theile, Madeleine] | | Evolutionary Algorithms and Dynamic Programming
In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation (GECCO 2009), 771-777 | Proceedings Article | |
| | 2009 | Kratsch, Stefan
Neumann, Frank | | Fixed-Parameter Evolutionary Algorithms and the Vertex Cover Problem
In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation (GECCO 2009), 293-300 | Proceedings Article | |
| | 2009 | Doerr, Benjamin
[Theile, Madeleine] | | Improved Analysis Methods for Crossover-Based Algorithms
In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation (GECCO 2009), 247-254 | Proceedings Article | |
| | 2009 | Friedrich, Tobias
[Horoba, Christian]
Neumann, Frank | | Multiplicative Approximations and the Hypervolume Indicator
In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation (GECCO 2009), 571-578 | Proceedings Article | |
| | 2009 | Neumann, Frank
[Oliveto, Pietro Simone]
[Witt, Carsten] | | 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 | Proceedings Article | |
| 1 |
| Rajaraman, Rajmohan |
| |
| | 2001 | [Rajaraman, Rajmohan]
[Richa, Andrea W.]
Vöcking, Berthold
[Vuppuluri, Gayathri] | | A Data Tracking Scheme for General Networks
In: Proceedings of the 13th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA-01), 247-254 | Proceedings Article | |
| 1 |
| Rakrak, Said |
| |
| | 2007 | El Kahoui, M'hammed
[Rakrak, Said] | | Structure of Groebner bases with respect to block orders
In: Mathematics of Computation [76], 2181-2187 | Journal Article | |
| 1 |
| Ralph, Martin (ed.) |
| |
| | 2002 | Lennerz, Christian
Schömer, Elmar | | Efficient Distance Computation for Quadratic Curves and Surfaces
In: Proceedings of the 2nd Conference on Geometric Modeling and Processing, 60-69 | Proceedings Article | |
| 1 |
| Ramachandran, Vijaya |
| |
| | 1995 | [Han, Xiaofeng]
Kelsen, Pierre
[Ramachandran, Vijaya]
[Tarjan, Robert E.] | | Computing minimal spanning subgraphs in linear time
In: SIAM Journal on Computing [24], 1332-1358 | Journal Article | |
| 1 |
| Ramakrishna, G. |
| |
| | 2013 | Doerr, C.
Schmidt, Jens M.
Ramakrishna, G. | | Computing Minimum Cycle Bases in Weighted Partial 2-Trees in Linear Time
In: 39th International Workshop on Graph-Theoretic Concepts in Computer Science (WG'13), 225-236 | Proceedings Article | |
| 1 |
| Ramanujam, R. (ed.) |
| |
| | 1999 | Mehlhorn, Kurt | | The Engineering of Some Bipartite Matching Programs
In: Foundations of software technology and theoretical computer science : 19th conference, 446-449 | Proceedings Article | |
| 1 |
| Ramanujan, M. S. |
| |
| | 2010 | [Ambalath, Abhimanyu M.]
[Balasundaram, Radheshyam]
[H., Chintan Rao]
[Koppula, Venkata]
[Misra, Neeldhara]
Philip, Geevarghese
[Ramanujan, M. S.] | | On the Kernelization Complexity of Colorful Motifs
In: Parameterized and Exact Computation - 5th International Symposium, IPEC 2010, Chennai, India, December 13-15, 2010. Proceedings, 14-25 | Proceedings Article | |
| 6 |
| Raman, Rajeev |
| |
| | 1998 | [Golin, Mordecai J.]
[Raman, Rajeev]
Schwarz, Christian
Smid, Michiel | | Randomized Data Structures for the Dynamic Closest-Pair Problem
In: SIAM Journal on Computing [27], 1036-1072 | Journal Article | |
| | 1997 | [Kaufmann, Michael]
[Raman, Rajeev]
Sibeyn, Jop F. | | Routing on Meshes with Buses
In: Algorithmica [18], 417-444 | Journal Article | |
| | 1995 | [Dietz, Paul]
Mehlhorn, Kurt
[Raman, Rajeev]
Uhrig, Christian | | Lower bounds for set intersection queries
In: Algorithmica [14], 154-168 | Journal Article | |
| | 1995 | Golin, Mordecai J.
[Raman, Rajeev]
Schwarz, Christian
Smid, Michiel | | Simple randomized algorithms for closest pair problems
In: Nordic Journal of Computing [2], 3-27 | Journal Article | |
| | 1995 | [Andersson, Arne]
Hagerup, Torben
[Nilsson, Stefan]
[Raman, Rajeev] | | Sorting in Linear Time?
In: 27th Annual ACM Symposium on Theory of Computing (STOC95), 427-436 | Proceedings Article | |
| | 1993 | Dietz, Paul
Mehlhorn, Kurt
Raman, Rajeev
Uhrig, Christian | | Lower Bounds for Set Intersection queries
In: Discrete algorithms (SODA-93) : 4th annual ACM-SIAM symposium, 194-201 | Proceedings Article | |
| 6 |
| |
| | 2006 | [Cooper, Joshua]
Doerr, Benjamin
[Spencer, Joel]
[Tardos, Gábor] | | Deterministic Random Walks
In: Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments and the Third Workshop on Analytic Algorithmics and Combinatorics (ALENEX'06 / ANALCO'06), 185-197 | Proceedings Article | |
| | 2002 | Berberich, Eric
Eigenwillig, Arno
Hemmer, Michael
Hert, Susan
Mehlhorn, Kurt
Schömer, Elmar | | A Computational Basis for Conic Arcs and Boolean Operations on Conic Polygons
In: Algorithms - ESA 2002 : 10th Annual European Symposium, 174-186 | Proceedings Article | |
| | 2002 | Polzin, Tobias
[Vahdati Daneshmand, Siavash] | | Extending Reduction Techniques for the Steiner Tree Problem
In: Algorithms - ESA 2002 : 10th Annual European Symposium, 795-807 | Proceedings Article | |
| | 2002 | Mehlhorn, Kurt
Meyer, Ulrich | | External-Memory Breadth-First Search with Sublinear I/O
In: Algorithms - ESA 2002 : 10th Annual European Symposium, 723-735 | Proceedings Article | |
| | 2002 | Althaus, Ernst
[Bockmayr, Alexander]
[Elf, Matthias]
[Kasper, Thomas]
[Jünger, Michael]
Mehlhorn, Kurt | | SCIL - Symbolic Constraints in Integer Linear Programming.
In: Algorithms - ESA 2002 : 10th Annual European Symposium, 75-87 | Proceedings Article | |
| | 2002 | [Agarwal, Pankaj]
[Hagerup, Torben]
Ray, Rahul
[Sharir, Micha]
[Smid, Michiel]
[Welzl, Emo] | | Translating a Planar Object to Maximize Point Containment
In: Algorithms - ESA 2002 : 10th Annual European Symposium, 42-53 | Proceedings Article | |
| 6 |
| Raman, Rajiv |
| |
| | 2012 | Elbassioni, Khaled
[Raman, Rajiv]
Ray, Saurabh
[Sitters, René] | | On the complexity of the highway problem
In: Theoretical Computer Science [460], 70-77 | Journal Article | |
| | 2011 | [Pemmaraju, Sriram V.]
Raman, Rajiv
[Varadarajan, Kasturi] | | Max-coloring and online coloring with bandwidths on interval graphs
In: ACM Transactions on Algorithms [7], 35:1-35:21 | Journal Article | |
| | 2010 | [Canzar, Stefan]
Elbassioni, Khaled
[Elmasry, Amr]
[Raman, Rajiv] | | On the Approximability of the Maximum Interval Constrained Coloring Problem
In: Algorithms and Computation : 21st International Symposium, ISAAC 2010. - Pt. II, 168-179 | Proceedings Article | |
| | 2009 | [Correa, Jose R.]
Megow, Nicole
Raman, Rajiv
[Suchan, Karol] | | Cardinality Constrained Graph Partitioning into Cliques with Submodular Costs
In: 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2009), 347-350 | Proceedings Article | |
| | 2009 | Elbassioni, Khaled
Raman, Rajiv
Ray, Saurabh
[Sitters, Rene] | | On Profit-Maximizing Pricing for the Highway and Tollbooth Problems
In: Algorithmic Game Theory : Second International Symposium, SAGT 2009, 275-286
In: ArXiv.org [5814], 275-286 | Proceedings Article | |
| | 2009 | Elbassioni, Khaled
Raman, Rajiv
[Ray, Saurabh]
[Sitters, Rene] | | On the approximability of the maximum feasible subsystem problem with 0/1-coefficients
In: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), 1210-1219 | Proceedings Article | |
| 8 |
| |
| | 2012 | [Misra, Neeldhara]
Philip, Geevarghese
[Raman, Venkatesh]
[Saurabh, Saket]
[Sikdar, Somnath] | | FPT Algorithms for Connected Feedback Vertex Set
In: Journal of Combinatorial Optimization [24], 131-146 | Journal Article | |
| | 2012 | [Misra, Neeldhara]
Philip, Geevarghese
[Raman, Venkatesh]
[Saurabh, Saket] | | On Parameterized Independent Feedback Vertex Set
In: Theoretical Computer Science [461], 65-75 | Journal Article | |
| | 2012 | Philip, Geevarghese
[Raman, Venkatesh]
[Sikdar, Somnath] | | Polynomial kernels for dominating set in graphs of bounded degeneracy and beyond
In: ACM Transactions on Algorithms [9], 23 | Journal Article | |
| | 2011 | [Misra, Neeldhara]
Philip, Geevarghese
[Raman, Venkatesh]
[Saurabh, Saket] | | On Parameterized Independent Feedback Vertex Set
In: Computing and Combinatorics - 17th Annual International Conference, COCOON 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings, 98-109 | Proceedings Article | |
| | 2010 | Philip, Geevarghese
[Raman, Venkatesh]
[Villanger, Yngve] | | A Quartic Kernel for Pathwidth-One Vertex Deletion
In: Graph Theoretic Concepts in Computer Science - 36th International Workshop, WG 2010, Zar\'os, Crete, Greece, June 28-30, 2010 Revised Papers, 196-207 | Proceedings Article | |
| | 2010 | [Misra, Neeldhara]
Philip, Geevarghese
[Raman, Venkatesh]
[Saurabh, Saket]
[Sikdar, Somnath] | | FPT Algorithms for Connected Feedback Vertex Set
In: WALCOM: Algorithms and Computation, 4th International Workshop, WALCOM 2010, Dhaka, Bangladesh, February 10-12, 2010. Proceedings, 269-280 | Proceedings Article | |
| | 2010 | [Misra, Neeldhara]
Philip, Geevarghese
[Raman, Venkatesh]
[Saurabh, Saket] | | The effect of girth on the kernelization complexity of Connected Dominating Set
In: IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2010, December 15-18, 2010, Chennai, India, 96-107 | Proceedings Article | |
| | 2009 | Philip, Geevarghese
[Raman, Venkatesh]
[Sikdar, Somnath] | | Solving Dominating Set in Larger Classes of Graphs: FPT Algorithms and Polynomial Kernels
In: Algorithms - ESA 2009, 17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings, 694-705 | Proceedings Article | |
| 3 |
| Raman, Venkatesh (ed.) |
| |
| | 2013 | [Afshani, Peyman]
[Agrawal, Manindra]
Doerr, Benjamin
Doerr, Carola
[Larsen, Kasper Green]
Mehlhorn, Kurt | | The Query Complexity of Finding a Hidden Permutation
In: Space-Efficient Data Structures, Streams, and Algorithms, 1-11 | Part of a Book | |
| | 2010 | [Ambalath, Abhimanyu M.]
[Balasundaram, Radheshyam]
[H., Chintan Rao]
[Koppula, Venkata]
[Misra, Neeldhara]
Philip, Geevarghese
[Ramanujan, M. S.] | | On the Kernelization Complexity of Colorful Motifs
In: Parameterized and Exact Computation - 5th International Symposium, IPEC 2010, Chennai, India, December 13-15, 2010. Proceedings, 14-25 | Proceedings Article | |
| | 1999 | Mehlhorn, Kurt | | The Engineering of Some Bipartite Matching Programs
In: Foundations of software technology and theoretical computer science : 19th conference, 446-449 | Proceedings Article | |
| 5 |
| Ramesh, Hariharan |
| |
| | 2000 | Kumar, V. S. Anil
[Arya, Sunil]
[Ramesh, Hariharan] | | Hardness of Set Cover with Intersection 1
In: Automata, Languages and Programming, Proceedings of the 27th International Colloquium (ICALP-00), 624-635 | Proceedings Article | |
| | 1999 | Kumar, V. S. Anil
[Ramesh, Hariharan] | | Covering Rectilinear Polygons with Axis-Parallel Rectangles
In: Proceedings of the 31st Annual ACM Symposium on Theory of Computing (STOC-99), 445-454 | Proceedings Article | |
| | 1999 | Kumar, V. S. Anil
[Ramesh, Hariharan] | | Markovian Coupling vs. Conductance for the Jerrum-Sinclair Chain
In: Proceedings of the 40th Annual Symposium on Foundations of Computer Science (FOCS-99), 241-251 | Proceedings Article | |
| | 1996 | Kelsen, Pierre
[Mahajan, Sanjeev]
[Ramesh, Hariharan] | | Approximate hypergraph coloring
In: Algorithm Theory - SWAT'96: 5th Scandinavian Workshop on Algorithm Theory, 41-52 | Proceedings Article | |
| | 1996 | Breslauer, Dany
Ramesh, Hariharan | | Optimal Parallel Construction of Minimal Suffix and Factor Automata
In: Parallel Processing Letters [6], 35-44 | Journal Article | |
| 1 |
| Ramesh, S. (ed.) |
| |
| | 1997 | Mahajan, Sanjeev
Ramos, Edgar A.
Subrahmanyam, K. V. | | 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 | Proceedings Article | |
| 3 |
| Ramezani, Fahimeh |
| |
| | 2013 | Elbassioni, Khaled M.
Makino, Kazuhisa
Mehlhorn, Kurt
Ramezani, Fahimeh | | On Randomized Fictitious Play for Approximating Saddle Points over Convex Sets
In: 19th Annual International Computing and Combinatorics Conference (COCOON-13), 65-76 | Proceedings Article | |
| | 2012 | [Soranzo, Nicola]
Ramezani, Fahimeh
[Iacono, Giovanni]
[Altafini, Claudio] | | Decompositions of large-scale biological systems based on dynamical properties
In: Bioinformatics [28], 76-83 | Journal Article | |
| | 2010 | [Iacono, G.]
Ramezani, Fahimeh
[Soranzo, N.]
[Altafani, C.] | | Determining the distance to monotonicity of a biological network: a graph-theoretical approach
In: IET Systems Biology [4], 223-235 | Journal Article | |
| 25 |
| Ramos, Edgar A. |
| |
| | 2005 | Althaus, Ernst
Funke, Stefan
[Har-Peled, Sariel]
[Könemann, Jochen]
[Ramos, Edgar A.]
Skutella, Martin | | Approximating k-Hop Minimum-Spanning Trees
In: Operations Research Letters [33], 115-120 | Journal Article | |
| | 2003 | [Cheng, Siu-Wing]
Funke, Stefan
[Golin, Mordecai J.]
[Kumar, Piyush]
[Poon, Sheung-Hung]
[Ramos, Edgar A.] | | Curve Reconstruction from Noisy Samples
In: Proceedings of the 19th Annual Symposium on Computational Geometry (SCG-03), 420-429 | Proceedings Article | |
| | 2002 | Funke, Stefan
Ramos, Edgar A. | | Smooth-Surface Reconstruction in Near-Linear Time
In: Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-02), 781-790 | Proceedings Article | |
| | 2001 | Ramos, Edgar A.
[Amato, Nancy M.]
[Goodrich, Michael T.] | | A Randomized Algorithm for Triangulating a Simple Polygon in Linear Time
In: Discrete and Computational Geometry [26], 246-265 | Journal Article | |
| | 2001 | Ramos, Edgar A. | | An Optimal Deterministic Algorithm for Computing the Diameter of a Three-Dimensional Point Set
In: Discrete and Computational Geometry [26], 233-244 | Journal Article | |
| | 2001 | Crauser, Andreas
[Ferragina, Paolo]
Mehlhorn, Kurt
Meyer, Ulrich
Ramos, Edgar A. | | Randomized External-Memory Algorithms for Line Segment Intersection and Other Geometric Problems
In: International Journal of Computational Geometry & Applications [11], 305-337 | Journal Article | |
| | 2001 | Funke, Stefan
Ramos, Edgar A. | | 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 | Proceedings Article | |
| | 2001 | Ramos, Edgar A. | | Solving Some Discrepancy Problems in NC
In: Algorithmica [29], 371-395 | Journal Article | |
| | 2001 | Dey, Tamal K.
Funke, Stefan
Ramos, Edgar A. | | Surface Reconstruction in almost Linear Time under Locally Uniform Sampling
In: Proceedings of the 17th European Workshop on Computational Geometry (EWCG-01), 129-132 | Electronic Proceedings Article | |
| | 2000 | Ramos, Edgar A.
[Amato, Nancy M.]
[Goodrich, Michael T.] | | Computing the arrangement of curve segments: Divide-and-conquer algorithms via sampling
In: Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-00), 705-706 | Proceedings Article | |
| | 2000 | [Dey, Tamal K.]
Mehlhorn, Kurt
Ramos, Edgar A. | | Curve reconstruction: Connecting dots with good reason
In: Computational Geometry [15], 229-244 | Journal Article | |
| | 2000 | Ramos, Edgar A. | | Deterministic Algorithms for 3-D Diameter and some 2-D Lower Envelopes
In: Proceedings of the 16th Annual Symposium on Computational Geometry (SCG-00), 290-299 | Proceedings Article | |
| | 2000 | [Amato, Nancy M.]
[Goodrich, Michael T.]
Ramos, Edgar A. | | Linear-Time Triangulation of a Simple Polygon Made Easier Via Randomization
In: Proceedings of the 16th Annual Symposium on Computational Geometry (SCG-00), 201-212 | Proceedings Article | |
| | 2000 | Ramos, Edgar A. | | Linear Programming Queries Revisited
In: Proceedings of the 16th Annual Symposium on Computational Geometry (SCG-00), 176-181 | Proceedings Article | |
| | 1999 | [Dey, Tamal K.]
Mehlhorn, Kurt
Ramos, Edgar A. | | Curve reconstruction: Connecting dots with good reason
In: Proceedings of the 15th Annual Symposium on Computational Geometry (SCG-99), 197-206 | Proceedings Article | |
| | 1999 | Crauser, Andreas
[Ferragina, Paolo]
Mehlhorn, Kurt
Meyer, Ulrich
Ramos, Edgar A. | | I/O-optimal computation of segment intersections
In: Proceedings of the DIMACS Workshop on External Algorithms and Visualization, 131-138 | Proceedings Article | |
| | 1999 | Ramos, Edgar A. | | On range reporting, ray shooting and $k$-level construction
In: Proceedings of the 15th Annual Symposium on Computational Geometry (SCG-99), 390-399 | Proceedings Article | |
| | 1998 | Chong, Ka Wong
Ramos, Edgar A. | | Improved deterministic parallel padded sorting
In: Proceedings of the 6th Annual European Symposium on Algorithms (ESA-98), 405-416 | Proceedings Article | |
| | 1998 | Crauser, Andreas
Ferragina, Paolo
Mehlhorn, Kurt
Meyer, Ulrich
Ramos, Edgar A. | | Randomized External-Memory Algorithms for some Geometric Problems
In: Proceedings of the 14th International Annual ACM Symposium on Computational Geometry (SCG-98), 259-268 | Proceedings Article | |
| | 1997 | [Goodrich, Michael T.]
Ramos, Edgar A. | | Bounded-independence derandomization of geometric partitioning with applications to parallel fixed-dimensional linear programming
In: Discrete and Computational Geometry [18], 397-420 | Journal Article | |
| | 1997 | Ramos, Edgar A. | | Construction of 1-d lower envelopes and applications
In: Proceedings of the 13th International Annual Symposium on Computational Geometry (SCG-97), 57-66 | Proceedings Article | |
| | 1997 | [Duncan, C.A.]
[Goodrich, Michael T.]
Ramos, Edgar A. | | Efficient approximation and optimization algorithms for computational metrology
In: Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-97), 121-130 | Proceedings Article | |
| | 1997 | [Edelsbrunner, Herbert]
Ramos, Edgar A. | | Inclusion-exclusion complexes for pseudo-disk collections
In: Discrete and Computational Geometry [17], 287-306 | Journal Article | |
| | 1997 | Ramos, Edgar A. | | Intersection of unit-balls and diameter of a point set in R³
In: Computational Geometry Theory and Applications [8], 57-65 | Journal Article | |
| | 1997 | Mahajan, Sanjeev
Ramos, Edgar A.
Subrahmanyam, K. V. | | 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 | Proceedings Article | |
| 6 |
| Randall, Dana (ed.) |
| |
| | 2011 | [Mütze, Torsten]
[Rast, Thomas]
Spöhel, Reto | | Coloring random graphs online without creating monochromatic subgraphs
In: Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), 145-158 | Proceedings Article | |
| | 2011 | [Berenbrink, Petra]
[Hoefer, Martin]
Sauerwald, Thomas | | Distributed Selfish Load Balancing on Networks
In: 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA-11), 1487-1497 | Proceedings Article | |
| | 2011 | Panagiotou, Konstantinos
[Steger, Angelika] | | On the Degree Sequence of Random Planar Graphs
In: Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), 1198-1210 | Proceedings Article | |
| | 2011 | [Berenbrink, Petra]
[Cooper, Colin]
[Friedetzky, Tom]
Friedrich, Tobias
Sauerwald, Thomas | | Randomized Diffusion for Indivisible Loads
In: 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA-11), 429-439 | Proceedings Article | |
| | 2011 | Sauerwald, Thomas
[Stauffer, Alexandre] | | Rumor Spreading and Vertex Expansion on Regular Graphs
In: 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA-11), 462-475 | Proceedings Article | |
| | 2011 | Fountoulakis, Nikolaos
Khosla, Megha
Panagiotou, Konstantinos | | The Multiple-orientability Thresholds for Random Hypergraphs
In: Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), 1222-1236 | Proceedings Article | |
| 1 |
| |
| | 1996 | Preetham, A. J.
[Krithivasan, Kamala]
[Rangan, C. Pandu]
Sibeyn, Jop F. | | Parallel algorithm for maximum empty L-shaped polygon
In: 3rd Conference on High-Performance Computing, - | Proceedings Article | |
| 3 |
| |
| | 1999 | Sanders, Peter | | Asynchronous Random Polling Dynamic Load Balancing
In: Algorithms and computation : 10th International Symposium, ISAAC'99, 37-48 | Proceedings Article | |
| | 1999 | Mehlhorn, Kurt | | The Engineering of Some Bipartite Matching Programs
In: Algorithms and computation : 10th International Symposium, ISAAC'99, 1-3 | Proceedings Article | |
| | 1999 | Mehlhorn, Kurt | | The Engineering of Some Bipartite Matching Programs
In: Foundations of software technology and theoretical computer science : 19th conference, 446-449 | Proceedings Article | |
| 2 |
| |
| | 1998 | [Dubhashi, Devdatt]
[Ranjan, Desh] | | Balls and Bins: A Study in Negative Dependence
In: Random Structures & Algorithms [13], 99-124 | Journal Article | |
| | 1993 | Dubhashi, Devdatt P.
Ranjan, Desh
Mehlhorn, Kurt
Thiel, Christian | | Searching, 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 | Proceedings Article | |
| 2 |
| Rao, P. Srinivasa |
| |
| | 1998 | Sibeyn, Jop F.
[Juurlink, Ben]
Rao, P. Srinivasa | | Gossiping on Meshes and Tori
In: IEEE Transactions on Parallel and Distributed Systems [9], 513-525 | Journal Article | |
| | 1996 | [Juurlink, Ben]
Sibeyn, Jop F.
[Rao, P. Srinivasa] | | Worm-Hole Gossiping on Meshes and Tori
In: 2nd Euro-Par Conference, 361-369 | Proceedings Article | |
| 1 |
| |
| | 2006 | Funke, Stefan
[Guibas, Leonidas]
[Nguyen, An]
[Wang, Yusu] | | Distance-Sensitive Information Brokerage in Sensor Networks
In: Distributed Computing in Sensor Systems, Second IEEE International Conference, DCOSS 2006, 234-251 | Proceedings Article | |
| 1 |
| |
| | 2003 | Kärkkäinen, Juha
[Rao, S. Srinivasa] | | Full-Text Indexes in External Memory
In: Algorithms for Memory Hierarchies, 149-170 | Part of a Book | |
| 1 |
| |
| | 2006 | Funke, Stefan
[Malamatos, Theocharis]
[Matijevic, Domagoj]
Wolpert, Nicola | | (Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram
In: 18th Canadian Conference on Computational Geometry, 23-26 | Proceedings Article | |
| 2 |
| |
| | 2001 | Mehlhorn, Kurt
[Meiser, Stefan]
[Rasch, Ronald] | | Furthest site abstract Voronoi diagrams
In: International Journal of Computational Geometry & Applications [11], 583-616 | Journal Article | |
| | 1994 | Rasch, Ronald | | Furthest Site Abstract Voronoi Diagrams
Universität des Saarlandes | Thesis - PhD thesis | |
| 1 |
| Raspaud, André (ed.) |
| |
| | 1999 | Sibeyn, Jop F. | | Power and Limitations of Optical Reconfigurable Arrays
In: Proceedings of the 6th International Colloquium on Structural Information and Communication Complexity (SIROCCO 6), 249-263 | Proceedings Article | |
| 1 |
| Rast, Thomas |
| |
| | 2011 | [Mütze, Torsten]
[Rast, Thomas]
Spöhel, Reto | | Coloring random graphs online without creating monochromatic subgraphs
In: Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), 145-158 | Proceedings Article | |
| 1 |
| Rathe, Ulrich |
| |
| | 1999 | [Rathe, Ulrich]
Sanders, Peter
[Knight, Peter] | | A case study in scalability: an ADI method for the two-dimensional time-dependent Dirac equation
In: Parallel Computing [25], 525-534 | Journal Article | |
| 2 |
| Rauch, Monika |
| |
| | 1990 | Mehlhorn, Kurt
Näher, Stefan
Rauch, Monika | | On the Complexity of a Game Related to the Dictionary Problem
In: SIAM Journal on Computing [19], 902-906 | Journal Article | |
| | 1989 | Mehlhorn, Kurt
Näher, Stefan
Rauch, Monika | | On the Complexity of a Game Related to the Dictionary Problem
In: 30th Annual Symposium on Foundations of Computer Science (FOCS 1989), 546-548 | Proceedings Article | |
| 10 |
| |
| | ?? | Elbassioni, Khaled
[Rauf, Imran]
Ray, Saurabh | | On Enumerating Minimal Transversals of Geometric Hypergraphs | Unpublished/Draft | |
| | 2011 | Elbassioni, Khaled
[Rauf, Imran]
Ray, Saurabh | | Enumerating Minimal Transversals of Geometric Hypergraphs
In: 23rd Canadian Conference on Computational Geometry (CCCG 2011), 437-442 | Electronic Proceedings Article | |
| | 2011 | Elbassioni, Khaled
[Makino, Kazuhisa]
Rauf, Imran | | On the readability of monotone Boolean formulae
In: Journal of Combinatorial Optimization [22], 293-304 | Journal Article | |
| | 2010 | Elbassioni, Khaled
[Rauf, Imran] | | Polynomial-time dualization of r-exact hypergraphs with applications in geometry
In: Discrete Mathematics [310], 2356-2363 | Journal Article | |
| | 2010 | Elbassioni, Khaled
Rauf, Imran | | Polynomial-time Dualization of $r$-Exact Hypergraphs with Applications in Geometry | Unpublished/Draft | |
| | 2009 | Elbassioni, Khaled
[Makino, Kazuhisa]
Rauf, Imran | | On the Readability of Monotone Boolean Formulae
In: Computing and Combinatorics :15th Annual International Conference, COCOON 2009, 496-505 | Proceedings Article | |
| | 2009 | Elbassioni, Khaled
[Makino, Kazuhisa]
Rauf, Imran | | Output-Sensitive Algorithms for Enumerating Minimal Transversals for Some Geometric Hypergraphs
In: Algorithms - ESA 2009 : 17th Annual European Symposium, 143-154 | Proceedings Article | |
| | 2008 | Elbassioni, Khaled
[Hagen, Matthias]
Rauf, Imran | | Some Fixed-Parameter Tractable Classes of Hypergraph Duality and Related Problems
In: Parameterized and Exact Computation, Third International Workshop, IWPEC 2008, 91-102 | Proceedings Article | |
| | 2007 | Funke, Stefan
Rauf, Imran | | Information Brokerage Via Location-Free Double Rulings
In: Ad-Hoc, Mobile, and Wireless Networks : 6th International Conference, ADHOC-NOW 2007, Morelia, Mexico, September 24-26, 2007, Proceedings, 87-100 | Proceedings Article | |
| | 2005 | Rauf, Imran | | Earliest Arrival Flows with Multiple Sources
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Rau, Stephan |
| |
| | 1997 | Rau, Stephan | | Ein experimenteller Vergleich von zwei Algorithmen zur Berechnung des maximalen Flusses in einem asymmetrischen Netzwerk mit reellen Kapazitäten
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Ravani, Yuval (ed.) |
| |
| | 2012 | Bonifaci, Vincenzo
Mehlhorn, Kurt
[Varma, Girish] | | Physarum Can Compute Shortest Paths
In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12), 233-240 | Proceedings Article | |
| 2 |
| Ravi, R. |
| |
| | 2000 | Garg, Naveen
[Konjevod, Goran]
[Ravi, R.] | | Approximation algorithm for the group Steiner tree problem
In: Journal of Algorithms [37], 66-84 | Journal Article | |
| | 1998 | Chaudhuri, Shiva
Garg, Naveen
[Ravi, R.] | | The $p$-neighbor $k$-center problem
In: Information Processing Letters [65], 131-134 | Journal Article | |
| 1 |
| |
| | 2009 | [Krumke, Sven]
van Stee, Rob
[Westphal, Stefan] | | Online job admissions
In: Fundamental Problems in Computing : Essays in Honor of Professor Daniel J. Rosenkrantz, 435-454 | Part of a Book | |
| 6 |
| |
| | 2012 | Hermelin, Danny
[Mestre, Julian]
[Rawitz, Dror] | | Optimization Problems in Dotted Interval Graphs
In: Graph-Theoretic Concepts in Computer Science : 38th InternationalWorkshop, WG 2012, 46-56 | Proceedings Article | |
| | 2011 | [Bar-Yehuda, Reuven]
Hermelin, Danny
[Rawitz, Dror] | | Minimum vertex cover in rectangle graphs
In: Computational Geometry [44], 356-364 | Journal Article | |
| | 2011 | Hermelin, Danny
[Rawitz, Dror] | | Optimization problems in multiple subtree graphs
In: Discrete Applied Mathematics [159], 588-594 | Journal Article | |
| | 2010 | [Bar-Yehuda, Reuven]
Hermelin, Danny
[Rawitz, Dror] | | Minimum Vertex Cover in Rectangle Graphs
In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. I, 255-266 | Proceedings Article | |
| | 2010 | [Butman, Ayelet]
Hermelin, Danny
[Lewenstein, Moshe]
[Rawitz, Dror] | | Optimization problems in multiple-interval graphs
In: ACM Transactions on Algorithms [6], 40,1-40,18 | Journal Article | |
| | 2007 | [Bar-Yehuda, Reuven]
[Flysher, Guy]
Mestre, Julián
[Rawitz, Dror] | | Approximation of Partial Capacitated Vertex Cover
In: 15th Annual European Symposium on Algorithms, 335-346 | Proceedings Article | |
| 1 |
| Rawitz, Dror (ed.) |
| |
| | 2012 | Doerr, Benjamin
[Fouz, Mahmoud]
[Friedrich, Tobias] | | Experimental analysis of rumor spreading in social networks
In: Design and Analysis of Algorithms First Mediterranean Conference on Algorithms, MedAlg 2012, 159-173 | Proceedings Article | |
| 2 |
| Rawlins, Gregory J.E. |
| |
| | 1998 | Bradford, Phillip Gnassi
[Rawlins, Gregory J.E.]
[Shannon, Greogory E.] | | Efficient Matrix Chain Ordering in Polylog Time
In: SIAM Journal on Computing [27], 466-490 | Journal Article | |
| | 1995 | Bradford, Phillip Gnassi
[Choppela, Venkatesh]
[Rawlins, Gregory J.E.] | | Lower Bounds for the Matrix Chain Ordering Problem
In: LATIN'95: Theoretical Informatics, 2nd Latin American Symposium, 112-130 | Proceedings Article | |
| 1 |
| |
| | 1995 | [Hoepman, Jaap-Henk]
Papatriantafilou, Marina
Tsigas, Philippas | | Self-Stabilization in Wait-Free Shared Memory Objects
In: Distributed Algorithms: 9th International Workshop (WDAG95), 273-287 | Proceedings Article | |
| 9 |
| |
| | 2004 | [Smid, Michiel]
Ray, Rahul
[Wendt, Ulrich]
[Lange, Katharina] | | Computing Large Planar Regions in Terrains, with an Application to Fracture Surface
In: Discrete Applied Mathematics [139], 253-264 | Journal Article | |
| | 2004 | Funke, Stefan
Malamatos, Theocharis
Ray, Rahul | | Finding Planar Regions in a Terrain
In: 20th European Workshop on Computational Geometry (EWCG), 1-4 | Proceedings Article | |
| | 2004 | Funke, Stefan
Malamatos, Theocharis
Ray, Rahul | | Finding Planar Regions in a Terrain: In Practice and with a Guarantee
In: Proceedings of the Twentieth Annual Symposium on Computational Geometry : (SCG'04), 96-105 | Proceedings Article | |
| | 2004 | Ray, Rahul | | Geometric Algorithms for Object Placement and Planarity in a Terrain
Universität des Saarlandes | Thesis - PhD thesis | |
| | 2002 | Ray, Rahul | | An O(nlogn) Algorithm for Classifying Identical Curves | Miscellaneous | |
| | 2002 | Ray, Rahul
[Smid, MIchiel]
[Lange, Katharina]
[Wendt, Ulrich] | | Computing Large Planar Regions in Terrains
In: IWCIA 2001, 8th International Workshop on Combinatorial Image Analysis (IWCIA-01), 139-152 | Proceedings Article | |
| | 2002 | [Wendt, Ulrich]
[Lange, Katharina]
[Smid, Michiel]
Ray, Rahul
[Tönnies, Klaus-Dietz] | | Surface Topography Quantification by Integral and Feature-related Parameters
In: Materialwissenschaft und Werkstofftechnik [33], 621-627 | Journal Article | |
| | 2002 | [Agarwal, Pankaj]
[Hagerup, Torben]
Ray, Rahul
[Sharir, Micha]
[Smid, Michiel]
[Welzl, Emo] | | Translating a Planar Object to Maximize Point Containment
In: Algorithms - ESA 2002 : 10th Annual European Symposium, 42-53 | Proceedings Article | |
| | 2001 | [Wendt, Ulrich]
[Lange, Katharina]
Ray, Rahul
[Smid, Michiel] | | Surface Topography Quantification using Computational Geometry | Miscellaneous | |
| 18 |
| |
| | ?? | Elbassioni, Khaled
[Rauf, Imran]
Ray, Saurabh | | On Enumerating Minimal Transversals of Geometric Hypergraphs | Unpublished/Draft | |
| | 2013 | [Alvarez, Victor]
Bringmann, Karl
[Ray, Saurabh]
[Seidel, Raimund] | | Counting Triangulations Approximately
In: 25th Canadian Conference on Computational Geometry (CCCG-13), 85-89 | Proceedings Article | |
| | 2012 | [Ajwani, Deepak]
Elbassioni, Khaled
[Govindarajan, Sathish]
Ray, Saurabh | | Conflict-free coloring for rectangle ranges using O(n .382) colors
In: Discrete & Computational Geometry [48], 39-52 | Journal Article | |
| | 2012 | [Alvarez, Victor]
Bringmann, Karl
[Curticapean, Radu]
Ray, Saurabh | | Counting Crossing Free Structures
In: Proceedings of the Twenty-Eight Annual Symposium on Computational Geometry (SCG'12), 61-68 | Proceedings Article | |
| | 2012 | Elbassioni, Khaled
[Raman, Rajiv]
Ray, Saurabh
[Sitters, René] | | On the complexity of the highway problem
In: Theoretical Computer Science [460], 70-77 | Journal Article | |
| | 2011 | Elbassioni, Khaled
[Rauf, Imran]
Ray, Saurabh | | Enumerating Minimal Transversals of Geometric Hypergraphs
In: 23rd Canadian Conference on Computational Geometry (CCCG 2011), 437-442 | Electronic Proceedings Article | |
| | 2010 | [Basit, Abdul]
[Mustafa, Nabil H.]
Ray, Saurabh
[Raza, Sarfraz] | | Centerpoints and Tverberg's technique
In: Computational Geometry [43], 593-600 | Journal Article | |
| | 2010 | Mehlhorn, Kurt
Ray, Saurabh | | Faster algorithms for computing Hong's bound on absolute positiveness
In: Journal of Symbolic Computation [45], 677-683 | Journal Article | |
| | 2010 | Mustafa, Nabil H.
Ray, Saurabh | | Improved Results on Geometric Hitting Set Problems
In: Discrete & Computational Geometry [44], 883-895 | Journal Article | |
| | 2009 | Elbassioni, Khaled
Raman, Rajiv
Ray, Saurabh
[Sitters, Rene] | | On Profit-Maximizing Pricing for the Highway and Tollbooth Problems
In: Algorithmic Game Theory : Second International Symposium, SAGT 2009, 275-286
In: ArXiv.org [5814], 275-286 | Proceedings Article | |
| | 2009 | Elbassioni, Khaled
Raman, Rajiv
[Ray, Saurabh]
[Sitters, Rene] | | On the approximability of the maximum feasible subsystem problem with 0/1-coefficients
In: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), 1210-1219 | Proceedings Article | |
| | 2008 | Pyrga, Evangelia
[Ray, Saurabh] | | New existence Proofs for epsilon-nets
In: Proceedings of the twenty-fourth annual symposium on Computational geometry, 199-207 | Proceedings Article | |
| | 2007 | Mustafa, Nabil H.
[Ray, Saurabh] | | An Optimal Generalization of the Centerpoint Theorem, and its Extensions
In: Proceedings of the Twenty-Third Annual Symposium on Computational Geometry (SCG'07), 138-141 | Proceedings Article | |
| | 2007 | Ajwani, Deepak
Elbassioni, Khaled
Govindarajan, Sathish
[Ray, Saurabh] | | Conflict-free coloring for rectangle ranges using $n^.382$ colors
In: SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallel Algorithms and Architectures, 181-187 | Proceedings Article | |
| | 2007 | Ajwani, Deepak
Elbassioni, Khaled M.
Govindarajan, Sathish
[Ray, Saurabh] | | Conflict-Free Coloring for Rectangle Ranges Using $\tildeO(n^.382+\epsilon)$ Colors
In: 19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 07), (to-appear) | Proceedings Article | |
| | 2007 | Ajwani, Deepak
[Ray, Saurabh]
[Seidel, Raimund]
[Tiwary, Hans Raj] | | On Computing the Centroid of the Vertices of an Arrangement and Related Problems
In: 10th Workshop on Algorithms and Data Structures (WADS), 519-528 | Proceedings Article | |
| | 2007 | [Ray, Saurabh]
Mustafa, Nabil H. | | Weak $\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 | Proceedings Article | |
| | 2004 | Ray, Saurabh | | Counting Straight-Edge Triangulations of Planar Point Sets
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Raza, Sarfraz |
| |
| | 2010 | [Basit, Abdul]
[Mustafa, Nabil H.]
Ray, Saurabh
[Raza, Sarfraz] | | Centerpoints and Tverberg's technique
In: Computational Geometry [43], 593-600 | Journal Article | |
| 1 |
| Razgon, Igor |
| |
| | 2009 | Johannsen, Daniel
[Razgon, Igor]
Wahlström, Magnus | | Solving SAT for CNF formulas with a one-sided variable occurrence restriction
In: Theory and Applications of Satisfiability Testing, SAT 2009 : 12th International Conference, SAT 2009, 80-85 | Proceedings Article | |
| 2 |
| Reed, Bruce |
| |
| | 2008 | Fountoulakis, Nikolaos
[Reed, Bruce] | | 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 | Journal Article | |
| | 2007 | Fountoulakis, Nikolaos
[Reed, Bruce] | | Faster Mixing and Small Bottlenecks
In: Probability Theory and Related Fields [137], 475-486 | Journal Article | |
| 2 |
| |
| | 1998 | Meyer, Ulrich
Sibeyn, Jop F. | | Gossiping Large Packets on Full-Port Tori
In: Proceedings of the 4th International Euro-Par Conference (Euro-Par-98), 1040-1046 | Proceedings Article | |
| | 1998 | [Alefragis, Panayiotis]
[Goumopoulos, Christos]
Sanders, Peter
[Takkula, Tuomo]
[Wedelin, Dag] | | Parallel Crew Scheduling in PAROS
In: Proceedings of the 4th International Euro-Par Conference (Euro-Par-98), 1104-1113 | Proceedings Article | |
| 2 |
| Régin, Jean-Charles (ed.) |
| |
| | 2004 | Katriel, Irit | | Dynamic Heaviest Paths in DAGs with Arbitrary Edge Weights
In: Integration of AI and OR techniques in constraint programming for combinatorial optimization problems : First International Conference, CPAIOR 2004, 190-199 | Proceedings Article | |
| | 2004 | [Beldiceanu, Nicolas]
Katriel, Irit
Thiel, Sven | | Filtering algorithms for the Same constraint
In: Integration of AI and OR techniques in constraint programming for combinatorial optimization problems : First International Conference, CPAIOR 2004, 65-79 | Proceedings Article | |
| 2 |
| |
| | 2001 | Krysta, Piotr
Kumar, V. S. Anil | | Approximation Algorithms for Minimum Size 2-connectivity Problems
In: Proceedings of the 18th Annual Symposium on Theoretical Aspects of Computer Science (STACS-01), 431-442 | Proceedings Article | |
| | 1995 | [Djidjev, Hristo N.]
[Pantziou, Grammati E.]
Zaroliagis, Christos | | Fast Algorithms for Maintaining Shortest Paths
In: Fundamentals of Computation Theory: 10th International Conference (FCT95), 191-200 | Proceedings Article | |
| 11 |
| Reichel, Joachim |
| |
| | 2011 | Neumann, Frank
[Reichel, Joachim]
[Skutella, Martin] | | Computing Minimum Cuts by Randomized Search Heuristics
In: Algorithmica [59], 323-342 | Journal Article | |
| | 2008 | Neumann, Frank
[Reichel, Joachim] | | Approximating Minimum Multicuts by Evolutionary Multi-Objective Algorithms
In: Parallel Problem Solving from Nature (PPSN X), 72-81 | Proceedings Article | |
| | 2008 | Neumann, Frank
[Reichel, Joachim]
[Skutella, Martin] | | Computing Minimum Cuts by Randomized Search Heuristics
In: Genetic and Evolutionary Computation Conference 2008, 779-786 | Proceedings Article | |
| | 2007 | Eisenbrand, Friedrich
[Funke, Stefan]
Karrenbauer, Andreas
Reichel, Joachim
[Schömer, Elmar] | | Packing a truck - Now with a twist!
In: International Journal of Computational Geometry & Applications [17], 505-527 | Journal Article | |
| | 2006 | Reichel, Joachim | | Combinatorial Approaches for the Trunk Packing Problem
Universität des Saarlandes | Thesis - PhD thesis | |
| | 2005 | Berberich, Eric
Eigenwillig, Arno
[Hemmer, Michael]
[Hert, Susan]
Kettner, Lutz
Mehlhorn, Kurt
Reichel, Joachim
Schmitt, Susanne
[Schömer, Elmar]
Wolpert, Nicola | | EXACUS: Efficient and exact algorithms for curves and surfaces
In: 13th Annual European Symposium on Algorithms (ESA 2005), 155-166 | Proceedings Article | |
| | 2005 | Eisenbrand, Friedrich
[Funke, Stefan]
Karrenbauer, Andreas
Reichel, Joachim
[Schömer, Elmar] | | Packing a Trunk - now with a Twist!
In: Proceedings SPM 2005 ACM Symposium on Solid and Physical Modeling, 197-206 | Proceedings Article | |
| | 2004 | Berberich, Eric
Eigenwillig, Arno
[Hemmer, Michael]
[Hert, Susan]
Kettner, Lutz
Mehlhorn, Kurt
Reichel, Joachim
Schmitt, Susanne
[Schömer, Elmar]
Weber, Dennis
Wolpert, Nicola | | EXACUS: Efficient and Exact Algorithms for Curves and Surfaces | Report | |
| | 2003 | Eisenbrand, Friedrich
Funke, Stefan
Reichel, Joachim
[Schömer, Elmar] | | Packing a Trunk
In: Algorithms - ESA 2003: 11th Annual European Symposium, 618-629 | Proceedings Article | |
| | 2002 | Schömer, Elmar
Reichel, Joachim
Warken, Thomas
Lennerz, Christian | | Efficient Collision Detection for Curved Solid Objects
In: Proceedings of the Seventh ACM Symposium on Solid Modeling and Applications, 321-328 | Proceedings Article | |
| | 2001 | Reichel, Joachim | | Optimale Hüllkörper für Objekte mit gekrümmten Oberflächen
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Reichel, Joachim (ed.) |
| |
| | 2002 | Goesele, Michael
Kautz, Jan
Lang, Jochen
Lensch, Hendrik P. A.
Seidel, Hans-Peter | | 7th ACM Symposium on Solid Modeling and Applications; Tutorial T1: Geometric Algorithms for Planning and Simulation Tasks in Virtual Prototyping | Proceedings | |
| 1 |
| Reif, John H. (ed.) |
| |
| | 1988 | Mehlhorn, Kurt
Rülling, W. | | Compaction on the Torus
In: VLSI algorithms and architectures : 3rd Aegean Workshop on Computing, AWOC 88, 212-225 | Proceedings Article | |
| 4 |
| Reinelt, Gerhard |
| |
| | 1997 | [Christof, Thomas]
[Jünger, Michael]
[Kececioglu, John]
Mutzel, Petra
[Reinelt, Gerhard] | | A Branch-And-Cut Approach to Physical Mapping of Chromosomes by Unique End-Probes
In: Journal of Computational Biology [4], 433-447 | Journal Article | |
| | 1997 | Christof, Thomas
[Jünger, Michael]
Kececioglu, John
Mutzel, Petra
[Reinelt, Gerhard] | | A branch-and-cut approach to physical mapping with end-probes
In: Proceedings of the 1st Annual International Conference on Computational Molecular Biology (RECOMB-97), 84-92 | Proceedings Article | |
| | 1996 | [De Simone, Caterina]
[Diehl, Martin]
[Jünger, Michael]
Mutzel, Petra
[Reinelt, Gerhard]
[Rinaldi, Giovanni] | | Exact Ground States of Two-Dimensional +-J Ising Spin Glasses
In: Journal of Statistical Physics [84], 1363-1371 | Journal Article | |
| | 1995 | [DeSimone, Caterina]
[Diehl, Martin]
[Jünger, Michael]
Mutzel, Petra
[Reinelt, Gerhard]
[Rinaldi, Giovanni] | | Exact Ground States of Ising Spin Glasses: New Experimental Results With a Branch and Cut Algorithm
In: Journal of Statistical Physics [80], 487-496 | Journal Article | |
| 11 |
| |
| | 2006 | Althaus, Ernst
[Caprara, Alberto]
[Lenhof, Hans-Peter]
[Reinert, Knut] | | Aligning multiple sequences by cutting planes
In: Mathematical Programming [2006], 387-425 | Journal Article | |
| | 2002 | Althaus, Ernst
[Caprara, Alberto]
[Lenhof, Hans-Peter]
[Reinert, Knut] | | Multiple sequence alignment with arbitrary gap costs: Computing an optimal solution using polyhedral combinatorics
In: Proceedings of the European Conference on Computational Biology (ECCB 2002), S4-S16 | Proceedings Article | |
| | 2000 | [Kececioglu, John]
Lenhof, Hans-Peter
Mehlhorn, Kurt
Mutzel, Petra
Reinert, Knut
[Vingron, Martin] | | A polyhedral approach to sequence alignment problems
In: Discrete Applied Mathematics [104], 143-186 | Journal Article | |
| | 2000 | [Lermen, Martin]
Reinert, Knut | | The practical use of the A* algorithm for exact multiple sequence alignment
In: Journal of Computational Biology [7], 665-671 | Journal Article | |
| | 1999 | Reinert, Knut | | A polyhedral approach to sequence alignment problems
Universität des Saarlandes | Thesis - PhD thesis | |
| | 1999 | Lenhof, Hans-Peter
[Morgenstern, Burkhard]
Reinert, Knut | | An exact solution for the segment-to-segment multiple sequence alignment problem
In: Bioinformatics [15], 203-210 | Journal Article | |
| | 1998 | Lenhof, Hans-Peter
Reinert, Knut
[Vingron, Martin] | | A Polyhedral Approach to RNA Sequence Structure Alignment
In: Journal of Computational Biology [5], 517-530 | Journal Article | |
| | 1998 | Lenhof, Hans-Peter
Reinert, Knut
[Vingron, Martin] | | A polyhedral approach to RNA sequence structure alignment
In: Proceedings of the 2nd Annual International Conference on Computational Molecular Biology (RECOMB-98), 153-162 | Proceedings Article | |
| | 1997 | Reinert, Knut
Lenhof, Hans-Peter
Mehlhorn, Kurt
Mutzel, Petra
Kececioglu, John | | A Branch-And-Cut algorithm for multiple sequence alignment
In: Proceedings of the 1st Annual International Conference on Computational Molecular Biology (RECOMB-97), 241-250 | Proceedings Article | |
| | 1996 | Bradford, Phillip Gnassi
Reinert, Knut | | Lower Bounds for Row Minima Searching
In: Automata Languages and Programming: 23rd International Colloquium (ICALP'96), 454-465 | Proceedings Article | |
| | 1994 | Reinert, Knut | | Deferred Data Structuring
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| |
| | 2002 | [Niedermeier, Rolf]
[Reinhard, Klaus]
Sanders, Peter | | Towards Optimal Locality in Mesh-Indexings
In: Discrete Applied Mathematics [117], 211-237 | Journal Article | |
| 2 |
| |
| | 2002 | [Bachrach, Ran]
[El-Yaniv, Ran]
Reinstädtler, Martin | | On the competitive theory and practice of online list accessing algorithms
In: Algorithmica [32], 201-246 | Journal Article | |
| | 1998 | Reinstädtler, Martin | | Verlustfreie Datenkompression mit selbstorganisierenden Listen
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Reischuk, Rudiger (ed.) |
| |
| | 1997 | Brodal, Gerth Stølting | | Predecessor Queries in Dynamic Integer Sets
In: Proceedings of the 14th Annual Symposium on Theoretical Aspects of Computer Science (STACS-97), 21-32 | Proceedings Article | |
| 1 |
| Rema, Anna |
| |
| | 1996 | [Krithivasan, Kamala]
[Rema, Anna]
Schirra, Stefan
[Vijaykumar, P.I.] | | 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 | Proceedings Article | |
| 1 |
| Remy, Jan |
| |
| | 2006 | Canzar, Stefan
[Remy, Jan] | | Shape Distributions and Protein Similarity
In: GCB, 1-10 | Proceedings Article | |
| 1 |
| Reps, Thomas (ed.) |
| |
| | 1994 | | | Incremental Computation and Dynamic Algorithms 02.05.-06.05.94 | Report | |
| 1 |
| Reussner, Ralf |
| |
| | 1998 | Sanders, Peter
[Reussner, Ralf]
[Prechelt, Lutz]
[Müller, Matthias] | | SKaMPI: A Detailed, Accurate MPI Benchmark
In: Proceedings of the 5th European PVM/MPI Users' Group Meeting, 52-59 | Proceedings Article | |
| 1 |
| Reuter, Andreas (ed.) |
| |
| | 1990 | Näher, Stefan
Mehlhorn, Kurt | | LEDA - A Library of Efficient Data Types and Algorithms
In: GI - 20. Jahrestagung I, Informatik auf dem Weg zum Anwender, 35-39 | Proceedings Article | |
| 2 |
| Reuter, Max |
| |
| | 2012 | [Nor, Igor]
Hermlin, Danny
[Charlat, Sylvain]
[Engelstadter, Jan]
[Reuter, Max]
[Duron, Olivier]
[Sagot, Marie-France] | | Mod/Resc Parsimony Inference: Theory and application
In: Information and Computation [213], 23-32 | Journal Article | |
| | 2010 | [Nor, Igor]
Hermelin, Danny
[Charlat, Sylvain]
[Engelstadter, Jan]
[Reuter, Max]
[Duron, Olivier Sagot, Marie-France] | | Mod/Resc Parsimony Inference
In: Combinatorial Pattern Matching : 21st Annual Symposium, CPM 2010, 202-213 | Proceedings Article | |
| 1 |
| |
| | 2004 | [Boros, Endre]
Elbassioni, Khaled M.
[Gurvich, Vladimir]
[Khachiyan, Leonid] | | An Efficient Implementation of a Joint Generation Algorithm
In: Experimental and efficient algorithms : Third International Workshop, WEA 2004, 114-128 | Proceedings Article | |
| 1 |
| Ricardo A. Baeza-Yates (ed.) |
| |
| | 2007 | Bast, Holger
[Majumdar, Debapriyo]
Weber, Ingmar | | Efficient interactive query expansion with CompleteSearch
In: 16th Conference on Information and Knowledge Management (CIKM'07), 857-860 | Proceedings Article | |
| 1 |
| |
| | 2002 | Hert, Susan
[Richards, Brad] | | Multiple Robot Motion Planning = Parallel Processing + Geometry
In: Sensor Based Intelligent Robots, 183-205 | Proceedings Article | |
| 1 |
| |
| | 2001 | [Rajaraman, Rajmohan]
[Richa, Andrea W.]
Vöcking, Berthold
[Vuppuluri, Gayathri] | | A Data Tracking Scheme for General Networks
In: Proceedings of the 13th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA-01), 247-254 | Proceedings Article | |
| 1 |
| |
| | 2009 | [Schwarz, Karsten]
Karrenbauer, Andreas
[Schehr, Gregory]
[Rieger, H.] | | Domain walls and chaos in the disordered SOS model
In: Journal of statistical mechanics : theory and experiment [P08022], 1-23 | Electronic Journal Article | |
| 1 |
| |
| | 1995 | Rieger, Joachim | | Generic Evolutions of Edges on Families of Diffused Greyvalue Surfaces
In: Journal of Mathematical Imaging and Vision [5], 207-217 | Journal Article | |
| 2 |
| |
| | 1996 | [De Simone, Caterina]
[Diehl, Martin]
[Jünger, Michael]
Mutzel, Petra
[Reinelt, Gerhard]
[Rinaldi, Giovanni] | | Exact Ground States of Two-Dimensional +-J Ising Spin Glasses
In: Journal of Statistical Physics [84], 1363-1371 | Journal Article | |
| | 1995 | [DeSimone, Caterina]
[Diehl, Martin]
[Jünger, Michael]
Mutzel, Petra
[Reinelt, Gerhard]
[Rinaldi, Giovanni] | | Exact Ground States of Ising Spin Glasses: New Experimental Results With a Branch and Cut Algorithm
In: Journal of Statistical Physics [80], 487-496 | Journal Article | |
| 1 |
| Rivals, Eric |
| |
| | 1999 | Burkhardt, Stefan
Crauser, Andreas
[Ferragina, Paolo]
Lenhof, Hans-Peter
[Rivals, Eric]
[Vingron, Martin] | | 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 | Proceedings Article | |
| 4 |
| Rizkallah, Christine |
| |
| | 2013 | [Alkassar, Eyad]
[Böhme, Sascha]
Mehlhorn, Kurt
Rizkallah, Christine | | A Framework for the Verification of Certifying Computations | Unpublished/Draft | |
| | 2011 | Rizkallah, Christine | | Glivenko and Kuroda for Simple Type Theory | Unpublished/Draft | |
| | 2011 | Rizkallah, Christine | | Maximum Cardinality Matching
In: Archive of Formal Proofs, | Electronic Journal Article | |
| | 2011 | [Alkassar, Eyad]
[Böhme, Sascha]
Mehlhorn, Kurt
Rizkallah, Christine | | Verification of Certifying Computations
In: Computer Aided Verification : 23rd International Conference, CAV 2011, 67-82 | Proceedings Article | |
| 3 |
| |
| | 2012 | Hermelin, Danny
[Rizzi, Romeo]
[Vialette, Stephane] | | Algorithmic Aspects of the Intersection and Overlap Numbers of a Graph
In: Algorithms and Computation : 23rd International Symposium, ISAAC 2012, 465-474 | Proceedings Article | |
| | 2009 | [Amaldi, Edoardo]
[Iuliano, Claudio]
Jurkiewicz, Tomasz
Mehlhorn, Kurt
[Rizzi, Romeo] | | Breaking the $O(m^2n)$ Barrier for Minimum Cycle Bases
In: Algorithms - ESA 2009 : 17th Annual European Symposium, 301-312 | Proceedings Article | |
| | 2009 | [Amaldi, Edoardo]
[Iuliano, Claudio]
Jurkiewicz, Tomasz
Mehlhorn, Kurt
[Rizzi, Romeo] | | Breaking the $O(m^2n)$ Barrier for Minimum Cycle Bases
In: Algorithms - ESA 2009, 17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings, 301-312 | Proceedings Article | |
| 1 |
| |
| | 2009 | [Kavitha, T.]
[Liebchen, Ch.]
Mehlhorn, K.
Michail, D.
[Rizzi, R.]
[Ueckerdt, T.]
[Zweig, K.] | | Cycle Bases in Graphs: Characterization, Algorithms, Complexity, and Applications
In: Computer Science Review [3], 199-243 | Journal Article | |
| 2 |
| |
| | 1996 | Sibeyn, Jop F. | | List Ranking on Interconnection Networks
In: 2nd Euro-Par Conference, 529-541 | Proceedings Article | |
| | 1996 | [Juurlink, Ben]
Sibeyn, Jop F.
[Rao, P. Srinivasa] | | Worm-Hole Gossiping on Meshes and Tori
In: 2nd Euro-Par Conference, 361-369 | Proceedings Article | |
| 1 |
| Rochange, Christine (ed.) |
| |
| | 2008 | [Meyer, Ulrich] | | On Dynamic Breadth-First Search in External-Memory
In: Proc. 25th Annual Symposium on Theoretical Aspects (STACS), 551-560 | Proceedings Article | |
| 1 |
| Roch, Jean-Louis (ed.) |
| |
| | 2010 | Emeliyanenko, Pavel | | A complete modular resultant algorithm targeted for realization on graphics hardware
In: PASCO '10 : Proceedings of the 4th International Workshop on Parallel and Symbolic Computation, 35-43 | Proceedings Article | |
| 3 |
| Röglin, Heiko |
| |
| | 2012 | Kötzing, Timo
[Neumann, Frank]
[Röglin, Heiko]
[Witt, Carsten] | | Theoretical analysis of two ACO approaches for the traveling salesman problem
In: Swarm Intelligence [6], 1-21 | Journal Article | |
| | 2010 | Kötzing, Timo
Neumann, Frank
[Röglin, Heiko]
[Witt, Carsten] | | Theoretical Properties of Two ACO Approaches for the Traveling Salesman Problem
In: Swarm Intelligence : 7th International Conference, ANTS 2010, 324-335 | Proceedings Article | |
| | 2007 | Beier, René
[Röglin, Heiko]
[Vöcking, Berthold] | | The Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer Optimization
In: Integer Programming and Combinatorial Optimization : 12th International IPCO Conference, 53-67 | Proceedings Article | |
| 4 |
| Rohnert, Hans |
| |
| | 1994 | [Dietzfelbinger, Martin]
[Karlin, Anna]
Mehlhorn, Kurt
[Meyer Auf Der Heide, Friedhelm]
[Rohnert, Hans]
[Tarjan, Robert E.] | | Dynamic Perfect Hashing: Upper and Lower Bounds
In: SIAM Journal on Computing [23], 738-761 | Journal Article | |
| | 1992 | Fleischer, Rudolf
Fries, Otfried
Mehlhorn, Kurt
Meiser, Stefan
Näher, Stefan
Rohnert, Hans
Schirra, Stefan
Simon, Klaus
Tsakalidis, Athanasios
Uhrig, Christian | | 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 | Part of a Book | |
| | 1991 | Dietzfelbinger, Martin
Karlin, Anna
Mehlhorn, Kurt
Meyer Auf Der Heide, Friedhelm
Rohnert, Hans
Tarjan, Robert E. | | Dynamic Perfect Hashing: Upper and Lower Bounds | Report | |
| | 1988 | Dietzfelbinger, Martin
Karlin, Anna
Mehlhorn, Kurt
Meyer auf der Heide, Friedhelm
Rohnert, Hans
Tarjan, Robert E. | | Dynamic Perfect Hashing: Upper and Lower Bounds
In: 29th Annual Symposium on Foundations of Computer Science (FOCS 1988), 524-531 | Proceedings Article | |
| 2 |
| |
| | 1988 | Dietzfelbinger, Martin
Mehlhorn, Kurt
Meyer auf der Heide, Friedhelm
Rohnert, H. | | Upper and Lower Bounds for the Dictionary Problem
In: Algorithm theory (SWAT-88) : 1st Scandinavian workshop, 214-215 | Proceedings Article | |
| | 1982 | Becker, Michael
Degenhardt, W.
Doenhardt, J.
Hertel, S.
Kaninke, G.
Kerber, W.
Mehlhorn, Kurt
Näher, Stefan
Rohnert, H.
Winter, T. | | A Probabilistic Algorithm for Vertex Connectivity of Graphs
In: Information Processing Letters [15], 135-136 | Journal Article | |
| 1 |
| Rohn, Jiri (ed.) |
| |
| | 2001 | Mehlhorn, Kurt
Schirra, Stefan | | Exact computation with leda_real - Theory and geometric applications
In: Symbolic Algebraic Methods and Verification Methods, 163-172 | Part of a Book | |
| 1 |
| Röhrig, Hein |
| |
| | 1998 | Röhrig, Hein | | Tree Decomposition: A Feasibility Study
Universität des Saarlandes | Thesis - Masters thesis | |
| 8 |
| Rolim, José D. P. (ed.) |
| |
| | 2006 | [Bartal, Yair]
[Leonardi, Stefano]
[Shallom, Gill]
Sitters, Rene | | On the value of preemption in scheduling
In: 9th Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX, 39-48 | Proceedings Article | |
| | 2003 | [Hall, Alex]
[Langkau, Katharina]
Skutella, Martin | | An FPTAS for Quickest Multicommodity Flows with Inflow-Dependent Transit Times
In: Approximation, Randomization, and Combinatorial Optimization : Algorithms and Techniques ; 6th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2003 and 7th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2003, 71-82 | Proceedings Article | |
| | 2003 | Hoefer, Martin | | Experimental comparison of heuristic and approximation algorithms for uncapacitated facility location
In: 2nd International Workshop on Experimental and Efficient Algorithms (WEA-03), 165-178 | Proceedings Article | |
| | 2003 | Althaus, Ernst
Polzin, Tobias
[Vahdati Daneshmand, Siavash] | | Improving Linear Programming Approaches for the Steiner Tree Problem
In: Experimental and efficient algorithms : Second International Workshop, WEA 2003, 1-14 | Proceedings Article | |
| | 2003 | Mehlhorn, Kurt | | The Reliable Algorithmic Software Challenge RASC
In: Experimental and efficient algorithms : Second International Workshop, WEA 2003, 222-222 | Proceedings Article | |
| | 2000 | Mehlhorn, Kurt | | Constraint Programming and Graph Algorithms
In: Automata, Languages and Programming, Proceedings of the 27th International Colloquium (ICALP-00), 571-575 | Proceedings Article | |
| | 2000 | Kumar, V. S. Anil
[Arya, Sunil]
[Ramesh, Hariharan] | | Hardness of Set Cover with Intersection 1
In: Automata, Languages and Programming, Proceedings of the 27th International Colloquium (ICALP-00), 624-635 | Proceedings Article | |
| | 1999 | Solis-Oba, Roberto
[Jansen, Klaus]
[Sviridenko, Maxim] | | A linear time approximation scheme for the job shop scheduling problem
In: Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science, and 2nd International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (RANDOM-APPROX-99), 177-188 | Proceedings Article | |
| 9 |
| |
| | 2012 | [Epstein, Leah]
[Jez, Lukasz]
[Sgall, Jiri]
van Stee, Rob | | Online Scheduling of Jobs with Fixed Start Times on Related Machines
In: Approximation, Randomization, and Combinatorial Optimization : Algorithms and Techniques ; 15th International Workshop, APPROX 2012 and 16th International Workshop, RANDOM 2012, 134-145 | Proceedings Article | |
| | 2010 | Fountoulakis, Nikolaos
Panagiotou, Konstantinos | | 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 | Proceedings Article | |
| | 2010 | [Hajiaghayi, MohammadTaghi]
[Khandekar, Rohit]
[Kortsarz, Guy]
Mestre, Julian | | 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 | Proceedings Article | |
| | 2009 | Harren, Rolf
van Stee, Rob | | Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems
In: Approximation, Randomization, and Combinatorial Optimization : Algorithms and Techniques ; 12th International Workshop, APPROX 2009 and 13th International Workshop, RANDOM 2009, 177-189 | Proceedings Article | |
| | 2004 | Kowalski, Dariusz
[Pelc, Andrzej] | | Centralized deterministic broadcasting in undirected multi-hop radio networks
In: Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques. 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Computation, RANDOM 2004, 171-182 | Proceedings Article | |
| | 1998 | Schnorr, C. P.
Subramanian, C. R. | | Almost optimal (on the average) algorithms for boolean matrix product witnesses, computing the diameter
In: Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM-98), 218-231 | Proceedings Article | |
| | 1997 | [Cooper, Colin]
Frieze, Alan M.
Mehlhorn, Kurt
Priebe, Volker | | Average-case complexity of shortest-paths problems in the vertex-potential model
In: International Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM-97), 15-26 | Proceedings Article | |
| | 1996 | Träff, Jesper Larsson
Zaroliagis, Christos | | A Simple Parallel Algorithm for the Single-Source Shortest Path Problem on Planar Digraphs
In: Parallel Algorithms for Irregularly Structured Problems: 3rd International Workshop (IRREGULAR'96), 183-194 | Proceedings Article | |
| | 1996 | Hagerup, Torben | | Allocating Independent Tasks to Parallel Processors: An Experimental Study
In: Parallel Algorithms for Irregularly Structured Problems: 3rd International Workshop (IRREGULAR'96), 1-33 | Proceedings Article | |
| 1 |
| |
| | 1997 | Sibeyn, Jop F.
[Guillaume, Frank]
[Seidel, Tillmann] | | Practical Parallel List Ranking
In: Proceedings of the 4th Symposium on Solving Irregularly Structured Problems in Parallel (IRREGULAR-97), 25-36 | Proceedings Article | |
| 1 |
| Ronchi Della Rocca, Simonetta (ed.) |
| |
| | 1989 | Mehlhorn, Kurt
[Paul, Wolfgang J.] | | Two Versus One Index Register and Modifiable Versus Non-modifiable Programs
In: Automata, languages and programming (ICALP-89) : 16th international colloquium, 603-609 | Proceedings Article | |
| 1 |
| |
| | 2004 | Kowalski, Dariusz
[Pelc, Andrzej] | | Centralized deterministic broadcasting in undirected multi-hop radio networks
In: Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques. 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Computation, RANDOM 2004, 171-182 | Proceedings Article | |
| 1 |
| |
| | 1997 | Schirra, Stefan | | Precision and Robustness in Geometric Computations
In: Algorithmic Foundations of Geographic Information Systems, 255-287 | Part of a Book | |
| 1 |
| |
| | 2012 | [Fellows, Michael R.]
Hermelin, Danny
[Rosamond, Fraces A.] | | Well Quasi Orders in Subclasses of Bounded Treewidth Graphs and Their Algorithmic Applications
In: Algorithmica [64], 3-18 | Journal Article | |
| 2 |
| |
| | 2011 | [Fellows, Michael R.]
Friedrich, Tobias
Hermelin, Danny
[Narodytska, Nina]
[Rosamond, Frances A.] | | Constraint Satisfaction Problems: Convexity Makes All Different Constraints Tractable
In: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence (IJCAI 2011), 522-527 | Proceedings Article | |
| | 2011 | [Fellows, Michael R.]
[Hartman, Tzvika]
Hermelin, Danny
[Landau, Gad M.]
[Rosamond, Frances A.]
[Rozenberg, Liat] | | Haplotype Inference Constrained by Plausible Haplotype Data
In: IEEE/ACM Transactions on Computational Biology and Bioinformatics [8], 1692-1699 | Journal Article | |
| 2 |
| Rosenberg, Arnold L. |
| |
| | 1983 | Hong, Jia-Wei
Mehlhorn, Kurt
Rosenberg, Arnold L. | | Cost Trade-offs in Graph Embeddings, with Applications
In: Journal of the ACM [30], 709-728 | Journal Article | |
| | 1981 | Hong, Jia-Wei
Mehlhorn, Kurt
Rosenberg, Arnold L. | | Cost Tradeoffs in Graph Embeddings, with Applications (Preliminary Version)
In: Automata, languages and programming (ICALP-81) : 8th international colloquium, 41-55 | Proceedings Article | |
| 3 |
| |
| | 1986 | Hoffmann, Kurt
Mehlhorn, Kurt
Rosenstiehl, Pierre
Tarjan, Robert E. | | Sorting Jordan Sequences in Linear Time Using Level-Linked Search Trees
In: Information and Control [68], 170-184 | Journal Article | |
| | 1985 | Hoffmann, Kurt
Mehlhorn, Kurt
Rosenstiehl, Pierre
Tarjan, Robert E. | | Sorting Jordan sequences in linear time
In: Computational geometry (SCG-85) : 1st symposium, 196-203 | Proceedings Article | |
| | 1984 | Hoffmann, Kurt
Mehlhorn, Kurt
Rosenstiehl, Pierre
Tarjan, Robert E. | | Sorting Jordan sequences in linear time | Report | |
| 1 |
| |
| | 2004 | Kesselman, Alexander
[Guez, Dan]
[Rosen, Adi] | | Packet-Mode Policies for Input-Queued Switches
In: Sixteenth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA-04), 93-102 | Proceedings Article | |
| 1 |
| |
| | 2003 | Kettner, Lutz
[Rossignac, Jarek]
[Snoeyink, Jack] | | The Safari Interface for Visualizing Time-dependent Volume Data Using Iso-surfaces and Contour Spectra
In: Computational Geometry - Theory and Applications [25], 97-116 | Journal Article | |
| 2 |
| |
| | 2005 | [Beldiceanu, Nicolas]
Katriel, Irit
Thiel, Sven | | GCC-like Restrictions on the Same constraint
In: Constraint Satisfaction and Constraint Logic Programming : ERCIM/CoLogNet International Workshop, CSCLP 2004, 1-11
In: Recent Advances in Constraints [3419], 1-11 | Proceedings Article | |
| | 2003 | Katriel, Irit
Thiel, Sven | | Fast Bound-Consistency for the Global Cardinality Constraint
In: Principles and Practice of Constraint Programming - CP 2003 : 9th International Conference, CP 2003, 437-451 | Proceedings Article | |
| 2 |
| Rote, Günter |
| |
| | 1992 | Fleischer, Rudolf
Mehlhorn, Kurt
Rote, Günter
Welzl, Emo
Yap, Chee-Keng | | Simultaneous Inner and Outer Approximation of Shapes
In: Algorithmica [8], 365-389 | Journal Article | |
| | 1990 | Fleischer, Rudolf
Mehlhorn, Kurt
Rote, Günter
Welzl, Emo
Yap, Chee-Keng | | On Simultaneous Inner and Outer Approximation of Shapes
In: Computational geometry (SCG-90) : 6th annual symposium, 216-224 | Proceedings Article | |
| 3 |
| |
| | 2005 | | | 21st Annual Symposium on Computational Geometry (SCG'05) | Proceedings | |
| | 2005 | Berberich, Eric
[Hemmer, Michael]
Kettner, Lutz
[Schömer, Elmar]
Wolpert, Nicola | | An Exact, Complete and Efficient Implementation for Computing Planar Maps of Quadric Intersection Curves
In: 21st Annual Symposium on Computational Geometry (SCG'05), 99-106 | Proceedings Article | |
| | 2005 | [Seidel, Raimund]
Wolpert, Nicola | | On the Exact Computation of the Topology of Real Algebraic Curves
In: Proceedings of the 21st ACM Symposium on Computational Geometry, 107-115 | Proceedings Article | |
| 2 |
| |
| | 2009 | Doerr, Benjamin
[Eremeev, Anton]
[Horoba, Christian]
Neumann, Frank
[Theile, Madeleine] | | Evolutionary Algorithms and Dynamic Programming
In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation (GECCO 2009), 771-777 | Proceedings Article | |
| | 2009 | Doerr, Benjamin
[Theile, Madeleine] | | Improved Analysis Methods for Crossover-Based Algorithms
In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation (GECCO 2009), 247-254 | Proceedings Article | |
| 4 |
| Rothlauf, Franz (ed.) |
| |
| | 2009 | Doerr, Benjamin
Fouz, Mahmoud
[Schmidt, Martin]
Wahlström, Magnus | | BBOB: Nelder-Mead with resize and halfruns
In: Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference (GECCO 2009), 2239-2246 | Proceedings Article | |
| | 2009 | Kratsch, Stefan
Neumann, Frank | | Fixed-Parameter Evolutionary Algorithms and the Vertex Cover Problem
In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation (GECCO 2009), 293-300 | Proceedings Article | |
| | 2009 | Friedrich, Tobias
[Horoba, Christian]
Neumann, Frank | | Multiplicative Approximations and the Hypervolume Indicator
In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation (GECCO 2009), 571-578 | Proceedings Article | |
| | 2009 | Neumann, Frank
[Oliveto, Pietro Simone]
[Witt, Carsten] | | 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 | Proceedings Article | |
| 1 |
| |
| | 2006 | [Golumbic, Martin Charles]
[Mintz, Aviad]
[Rotics, Udi] | | Factoring and recognition of read-once functions using cographs and normality and the readability of functions associated with partial k-trees
In: Discrete Applied Mathematics [154], 1465-1477 | Journal Article | |
| 1 |
| |
| | 1996 | Rottmann, Klaus-Dieter | | Bewegung eines Polygons zwischen polygonalen Hindernisse
Universität des Saarlandes | Thesis - Masters thesis | |
| 2 |
| |
| | 2012 | [Kratsch, Stefan]
Wahlström, Magnus | | Representative Sets and Irrelevant Vertices: New Tools for Kernelization
In: IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS-12), 450-459 | Proceedings Article | |
| | 2012 | Sauerwald, Thomas
Sun, He | | Tight Bounds For Randomized Load Balancing on Arbitrary Network Topologies
In: IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS-12), 341-350 | Proceedings Article | |
| 3 |
| Rovan, Branislav (ed.) |
| |
| | 2003 | Krysta, Piotr
Sanders, Peter
Vöcking, Berthold | | Scheduling and Traffic Allocation for Tasks with Bounded Splittability
In: Mathematical foundations of computer science 2003 : 28th International Symposium, MFCS 2003, 500-510 | Proceedings Article | |
| | 2003 | Banderier, Cyril
Beier, Rene
Mehlhorn, Kurt | | Smoothed Analysis of Three Combinatorial Problems
In: Mathematical foundations of computer science 2003 : 28th International Symposium, MFCS 2003, 198-207 | Proceedings Article | |
| | 1986 | Alt, Helmut
Hagerup, Torben
Mehlhorn, Kurt
Preparata, Franco P. | | Deterministic Simulation of Idealized Parallel Computers on More Realistic Ones
In: Mathematical Foundations of Computer Science, 12th Symposium (MFCS 1986), 199-208 | Proceedings Article | |
| 3 |
| Rozenberg, Grzegorz (ed.) |
| |
| | 1984 | Mehlhorn, Kurt | | Data structures and algorithms. Volume 1 : Sorting and searching | Book | |
| | 1984 | Mehlhorn, Kurt | | Data structures and algorithms. Volume 2 : Graph algorithms and NP-completeness | Book | |
| | 1984 | Mehlhorn, Kurt | | Data structures and algorithms. Volume 3 : Multi-dimensional searching and computational geometry | Book | |
| 1 |
| Rozenberg, Liat |
| |
| | 2011 | [Fellows, Michael R.]
[Hartman, Tzvika]
Hermelin, Danny
[Landau, Gad M.]
[Rosamond, Frances A.]
[Rozenberg, Liat] | | Haplotype Inference Constrained by Plausible Haplotype Data
In: IEEE/ACM Transactions on Computational Biology and Bioinformatics [8], 1692-1699 | Journal Article | |
| 8 |
| Rüb, Christine |
| |
| | 2000 | [Jung, Bernd]
Lenhof, Hans-Peter
Müller, Peter
Rüb, Christine | | Simulating synthetic polymer chains in parallel
In: Future Generation Computer Systems [16], 513-522 | Journal Article | |
| | 1999 | [Jung, Bernd]
Lenhof, Hans-Peter
Müller, Peter
Rüb, Christine | | 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 | Proceedings Article | |
| | 1998 | Rüb, Christine | | On Batcher's Merge Sorts as Parallel Sorting Algorithms
In: Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science (STACS-98), 410-420 | Proceedings Article | |
| | 1997 | [Jung, Bernd]
Lenhof, Hans-Peter
Müller, Peter
Rüb, Christine | | Langevin dynamics simulations of macromolecules on parallel computers
In: Macromolecular Theory and Simulation [6], 507-521 | Journal Article | |
| | 1997 | Rüb, Christine | | On the average running time of odd-even merge sort
In: Journal of Algorithms [22], 329-346 | Journal Article | |
| | 1997 | [Jung, Bernd]
Lenhof, Hans-Peter
Müller, Peter
Rüb, Christine | | Parallel MD-simulations of synthetic polymers
In: Parallel processing for scientific computing (PPSC-97) : 8th SIAM conference, CD-ROM | Proceedings Article | |
| | 1996 | Müller, Michael
Rüb, Christine
[Rülling, Wolfgang] | | A Circuit for Exact Summation of Floating-Point Numbers
In: Information Processing Letters [57], 159-163 | Journal Article | |
| | 1995 | Rüb, Christine | | On the Average Running Time of Odd-Even Merge Sort
In: STACS95: 12th Annual Symposium on Theoretical Aspects of Computer Science, 491-501 | Proceedings Article | |
| 2 |
| |
| | 2008 | [Khachiyan, Leonid]
[Boros, Endre]
[Borys, Konrad]
Elbassioni, Khaled
[Gurvich, Vladimir]
[Rudolf, Gabor]
[Zhao, Jihui] | | On Short Paths Interdiction Problems: Total and Node-Wise Limited Interdiction
In: Theory Comput. Syst. [43], 204-233 | Journal Article | |
| | 2007 | [Boros, Endre]
[Borys, Konrad]
Elbassioni, Khaled
[Gurvich, Vladimir]
[Makino, Kazuhisa]
[Rudolf, Gabor] | | Generating Minimal k-Vertex Connected Spanning Subgraphs
In: Computing and Combinatorics, 13th Annual International Conference, COCOON 2007, Proceedings, 222-231 | Proceedings Article | |
| 11 |
| Rudolph, Günter (ed.) |
| |
| | 2010 | Doerr, Benjamin
[Goldberg, Leslie Ann] | | Adaptive Drift Analysis
In: Parallel Problem Solving from Nature -- PPSN XI. -- Pt. 1, 32-41 | Proceedings Article | |
| | 2010 | Doerr, Benjamin
[Goldberg, Leslie Ann] | | Drift Analysis with Tail Bounds
In: Parallel Problem Solving from Nature – PPSN XI. - Pt. 1, 174-183 | Proceedings Article | |
| | 2010 | Kratsch, Stefan
[Lehre, Per Kristian]
[Neumann, Frank]
[Oliveto, Pietro Simone] | | Fixed Parameter Evolutionary Algorithms and Maximum Leaf Spanning Trees: A Matter of Mutation
In: Parallel Problem Solving from Nature - PPSN XI. - Pt. 1, 204-213 | Proceedings Article | |
| | 2010 | Doerr, Benjamin
Johannsen, Daniel
Kötzing, Timo
Neumann, Frank
[Theile, Madeleine] | | More Effective Crossover Operators for the All-Pairs Shortest Path Problem
In: Parallel Problem Solving from Nature - PPSN XI. - Pt. 1, 184-193 | Proceedings Article | |
| | 2010 | [Böttcher, Süntje]
Doerr, Benjamin
Neumann, Frank | | Optimal fixed and adaptive mutation rates for the LeadingOnes problem
In: Parallel Problem Solving from Nature - PPSN XI. - Pt. 1, 1-10 | Proceedings Article | |
| | 2010 | Doerr, Benjamin
[Jansen, Thomas]
[Sudholt, Dirk]
Winzen, Carola
[Zarges, Christine] | | Optimizing Monotone Functions Can Be Difficult
In: Parallel Problem Solving from Nature - PPSN XI. - Pt. 1, 42-51 | Proceedings Article | |
| | 2010 | [Bringmann, Karl]
Friedrich, Tobias | | Tight Bounds for the Approximation Ratio of the Hypervolume Indicator
In: Parallel Problem Solving from Nature - PPSN XI. - Pt. 1, 607-616 | Proceedings Article | |
| | 2008 | [Brockhoff, Dimo]
Friedrich, Tobias
Neumann, Frank | | Analyzing Hypervolume Indicator Based Algorithms
In: Parallel Problem Solving from Nature (PPSN X), 651-660 | Proceedings Article | |
| | 2008 | Neumann, Frank
[Reichel, Joachim] | | Approximating Minimum Multicuts by Evolutionary Multi-Objective Algorithms
In: Parallel Problem Solving from Nature (PPSN X), 72-81 | Proceedings Article | |
| | 2008 | [Kroeske, Jense]
[Ghandar, Adam]
[Michalewicz, Zbigniew]
Neumann, Frank | | Learning Fuzzy Rules with Evolutionary Algorithms - An Analytic Approach
In: Parallel Problem Solving from Nature (PPSN X), 1051-1060 | Proceedings Article | |
| | 2008 | Friedrich, Tobias
[Horoba, Christian]
Neumann, Frank | | Runtime Analyses for Using Fairness in Evolutionary Multi-Objective Optimization
In: Parallel Problem Solving from Nature (PPSN X), 671-680 | Proceedings Article | |
| 3 |
| Rudolph, Larry (ed.) |
| |
| | 1997 | Brodal, Gerth Stølting
Träff, Jesper Larsson
Zaroliagis, Christos | | A parallel priority data structure with applications
In: 11th Internatinal Parallel Processing Symposium (IPPS-97), 689-693 | Proceedings Article | |
| | 1997 | [Kaufmann, Michael]
Meyer, Ulrich
Sibeyn, Jop F. | | Matrix Transpose on Meshes: Theory and Practice
In: Proceedings of the 11th International Parallel Processing Symposium (IPPS-97), 315-319 | Proceedings Article | |
| | 1997 | [Mavronicolas, Marios]
Papatriantafilou, Marina
Tsigas, Philippas | | The impact of timing on linearizability in counting networks
In: Proceedings of the 11th International Parallel Processing Symposium (IPPS-97), 684-688 | Proceedings Article | |
| 1 |
| Rudra, Atri |
| |
| | 2010 | Bansal, Nikhil
[Gupta, Anupam]
[Li, Jian]
Mestre, Julián
[Nagarajan, Viswanath]
[Rudra, Atri] | | 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 | Proceedings Article | |
| 2 |
| Rueher, Michel (ed.) |
| |
| | 2004 | Katriel, Irit | | Dynamic Heaviest Paths in DAGs with Arbitrary Edge Weights
In: Integration of AI and OR techniques in constraint programming for combinatorial optimization problems : First International Conference, CPAIOR 2004, 190-199 | Proceedings Article | |
| | 2004 | [Beldiceanu, Nicolas]
Katriel, Irit
Thiel, Sven | | Filtering algorithms for the Same constraint
In: Integration of AI and OR techniques in constraint programming for combinatorial optimization problems : First International Conference, CPAIOR 2004, 65-79 | Proceedings Article | |
| 3 |
| |
| | 1996 | Müller, Michael
Rüb, Christine
[Rülling, Wolfgang] | | A Circuit for Exact Summation of Floating-Point Numbers
In: Information Processing Letters [57], 159-163 | Journal Article | |
| | 1988 | Gao, Shaodi
Jerrum, Mark
Kaufmann, Michael
Mehlhorn, Kurt
Rülling, Wolfgang | | On Continuous Homotopic One Layer Routing
In: Computational geometry (SCG-88) : 4th symposium, 392-402 | Proceedings Article | |
| | 1988 | Gao, Shaodi
Kaufmann, Michael
Mehlhorn, Kurt
Rülling, Wolfgang
Storb, Christoph
Jerrum, Mark | | On Continuous Homotopic One Layer Routing (Extended Abstract)
In: Computational geometry and its applications (CG-88) : international workshop, 55-70 | Proceedings Article | |
| 3 |
| |
| | 1990 | Mehlhorn, Kurt
Rülling, W. | | Compaction on the torus
In: IEEE Transactions on CAD of Integrated Circuits and Systems [9], 389-397 | Journal Article | |
| | 1988 | Mehlhorn, Kurt
Rülling, W. | | Compaction on the Torus | Report | |
| | 1988 | Mehlhorn, Kurt
Rülling, W. | | Compaction on the Torus
In: VLSI algorithms and architectures : 3rd Aegean Workshop on Computing, AWOC 88, 212-225 | Proceedings Article | |
| 1 |
| |
| | 2001 | Mehlhorn, Kurt
Schirra, Stefan | | Exact computation with leda_real - Theory and geometric applications
In: Symbolic Algebraic Methods and Verification Methods, 163-172 | Part of a Book | |
| 1 |
| Runarsson, Thomas Ph. (ed.) |
| |
| | 2006 | Doerr, Benjamin
Hebbinghaus, Nils
Neumann, Frank | | Speeding Up Evolutionary Algorithms Through Restricted Mutation Operators
In: Parallel Problem Solving from Nature - PPSN IX, 9th International Conference, 978-987 | Proceedings Article | |
| 1 |
| |
| | 1999 | Ruppert, Barbara | | Polygontriangulierung in Linearzeit
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| |
| | 2010 | [Rusinov, Momchil]
Schweitzer, Pascal | | Homomorphism -- homogeneous graphs
In: Journal of Graph Theory [65], 253-262 | Journal Article | |
| 1 |
| |
| | 1997 | Sibeyn, Jop F. | | 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 | Proceedings Article | |
| 5 |
| |
| | 2008 | [Horoba, Christian]
Neumann, Frank | | Benefits and Drawbacks for the Use of epsilon-Dominance in Evolutionary Multi-Objective Optimization
In: Genetic and Evolutionary Computation Conference 2008, 641-680 | Proceedings Article | |
| | 2008 | Doerr, Benjamin
[Jansen, Thomas]
[Klein, Christian] | | Comparing local and global mutations on bit-strings.
In: Genetic and Evolutionary Computation Conference 2008, 929-936 | Proceedings Article | |
| | 2008 | Neumann, Frank
[Reichel, Joachim]
[Skutella, Martin] | | Computing Minimum Cuts by Randomized Search Heuristics
In: Genetic and Evolutionary Computation Conference 2008, 779-786 | Proceedings Article | |
| | 2008 | Doerr, Benjamin
Happ, Edda
Klein, Christian | | Crossover Can Provably be Useful in Evolutionary Computation
In: Genetic and Evolutionary Computation Conference 2008, 539-546 | Proceedings Article | |
| | 2008 | Happ, Edda
Johannsen, Daniel
Klein, Christian
Neumann, Frank | | Rigorous Analyses of Fitness-Proportional Selection for Optimizing Linear Functions
In: Genetic and Evolutionary Computation Conference 2008, 953-960 | Proceedings Article | |
| 1 |
| Rybalchenko, Andrey (ed.) |
| |
| | 2009 | Wahlström, Magnus | | New Plain-Exponential Time Classes for Graph Homomorphism
In: Computer Science – Theory and Applications : 4th International Computer Science Symposium in Russia, CSR 2009, 346-355 | Proceedings Article | |
| 6 |
| |
| | 1998 | [Crochemore, Maxime]
Gasieniec, Leszek
[Hariharan, Ramesh]
[Muthukrishnan, S.]
[Rytter, Wojciech] | | A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching
In: SIAM Journal on Computing [27], 668-681 | Journal Article | |
| | 1998 | [Crochemore, Maxime]
Gasieniec, Leszek
[Rytter, Wojciech] | | Constant-space string-matching in sublinear average time
In: Compression and Complexity of SEQUENCES 1997, 230-239 | Proceedings Article | |
| | 1998 | Bradford, Phillip Gnassi
[Golin, Mordecai J.]
[Larmore, Lawrence L.]
[Rytter, Wojciech] | | Optimal Prefix-Free Codes for Unequal Letter Costs: Dynamic Programming with the Monge Property
In: Proceedings of the 6th Annual European Symposium on Algorithms (ESA-98), 43-54 | Proceedings Article | |
| | 1997 | [Crochemore, Maxime]
[Galil, Zvi]
Gasieniec, Leszek
[Park, Kunsoo]
[Rytter, Wojciech] | | Constant-time Randomized Parallel String Matching
In: SIAM Journal on Computing [26], 950-960 | Journal Article | |
| | 1996 | Gasieniec, Leszek
[Karpinski, Marek]
[Plandowski, Wojciech]
[Rytter, Wojciech] | | Efficient Algorithms for Lempel-Ziv Encoding
In: Algorithm Theory - SWAT'96: 5th Scandinavian Workshop on Algorithm Theory, 392-403 | Proceedings Article | |
| | 1996 | Gasieniec, Leszek
[Karpinski, Marek]
[Plandowski, Wojciech]
[Rytter, Wojciech] | | Randomized Efficient Algorithms for Compressed Strings: the Finger-Print Approach
In: Combinatorial Pattern Matching: 7th Annual Symposium (CPM'96), 39-49 | Proceedings Article | |
| 2 |
| Rytter, Wojciech (ed.) |
| |
| | 2002 | [Epstein, Leah]
Imreh, Csanád
[van Stee, Rob] | | More on weighted servers or FIFO is better than LRU
In: Mathematical Foundations of Computer Science 2002 : 27th International Symposium, MFCS 2002, 257-268 | Proceedings Article | |
| | 2002 | [Andreou, Maria]
Fotakis, Dimitris
[Nikoletseas, Sotiris]
[Papadopoulou, Vicky]
[Spirakis, Paul G.] | | On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations
In: Mathematical Foundations of Computer Science 2002 : 27th International Symposium, MFCS 2002, 81-92 | Proceedings Article | |
| 2 |
| |
| | 1996 | Träff, Jesper Larsson
Zaroliagis, Christos | | A Simple Parallel Algorithm for the Single-Source Shortest Path Problem on Planar Digraphs
In: Parallel Algorithms for Irregularly Structured Problems: 3rd International Workshop (IRREGULAR'96), 183-194 | Proceedings Article | |
| | 1996 | Hagerup, Torben | | Allocating Independent Tasks to Parallel Processors: An Experimental Study
In: Parallel Algorithms for Irregularly Structured Problems: 3rd International Workshop (IRREGULAR'96), 1-33 | Proceedings Article | |
| 3 |
| Saberi, Amin (ed.) |
| |
| | 2010 | [Christodoulou, George]
[Kovacs, Annamaria]
van Stee, Rob | | A truthful constant approximation for maximizing the minimum load on related machines
In: Internet and Network Economics : 6th International Workshop, WINE 2010, 182-193 | Proceedings Article | |
| | 2010 | Elbassioni, Khaled
[Fouz, Mahmoud]
[Swamy, Chaitanya] | | Approximation Algorithms for Non-single-minded Profit-Maximization Problems with Limited Supply
In: Internet and Network Economics : 6th International Workshop, WINE 2010, 462-472 | Proceedings Article | |
| | 2010 | [Christodoulou, George]
Elbassioni, Khaled
[Fouz, Mahmoud] | | Truthful Mechanisms for Exhibitions
In: Internet and Network Economics : 6th International Workshop, WINE 2010, 170-181 | Proceedings Article | |
| 1 |
| Sablonnière, Paul (ed.) |
| |
| | 2000 | Mehlhorn, Kurt
Schirra, Stefan | | Geometric Computing with CGAL and LEDA
In: Curve and surface design, Saint-Malo 1999, 277-286 | Proceedings Article | |
| 1 |
| Sabo, Holger |
| |
| | 1999 | Sabo, Holger | | Ein schnelles Verfahren zur exakten Berechnung von Skalarprodukten
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Sack, Joerg-Ruediger (ed.) |
| |
| | 2007 | Ajwani, Deepak
[Ray, Saurabh]
[Seidel, Raimund]
[Tiwary, Hans Raj] | | On Computing the Centroid of the Vertices of an Arrangement and Related Problems
In: 10th Workshop on Algorithms and Data Structures (WADS), 519-528 | Proceedings Article | |
| 2 |
| Sack, Jörg-Rüdiger |
| |
| | 2000 | Mehlhorn, Kurt
[Sack, Jörg-Rüdiger] | | Editorial
In: Computational Geometry [17], 1-2 | Journal Article | |
| | 1999 | Mehlhorn, Kurt
Sack, Jörg-Rüdiger
Urrutia, Jorg | | Editorial
In: Computational Geometry [12], 153-154 | Journal Article | |
| 11 |
| |
| | 2011 | Harren, Rolf
[Jansen, Klaus]
[Prädel, Lars]
van Stee, Rob | | A (5/3 + ε)-Approximation for Strip Packing
In: Algorithms and Data Structures : 12th International Symposium, WADS 2011, 475-487 | Proceedings Article | |
| | 2009 | Angelopoulos, Spyros | | Online Priority Steiner Tree Problems
In: Algorithms and Data Structures : 11th International Symposium, WADS 2009, 37-48 | Proceedings Article | |
| | 2005 | [Mortensen, Christian Worm]
Pettie, Seth | | The complexity of implicit and space-efficient priority queues
In: Algorithms and data structures : 9th International Workshop, WADS 2005, 49-60 | Proceedings Article | |
| | 2001 | [Arge, Lars]
Meyer, Ulrich
[Toma, Laura]
[Zeh, Norbert] | | On External-Memory Planar Depth First Search
In: Proceedings of the 7th International Workshop on Algorithms and Data Structures (WADS-01), 471-482 | Proceedings Article | |
| | 2000 | Schirra, Stefan | | Robustness and Precision Issues in Geometric Computation
In: Handbook of Computational Geometry, 597-632 | Part of a Book | |
| | 1996 | [Krithivasan, Kamala]
[Rema, Anna]
Schirra, Stefan
[Vijaykumar, P.I.] | | 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 | Proceedings Article | |
| | 1995 | Mehlhorn, Kurt | | Experiences with the implementation of geometric algorithms
In: Algorithms and Data Structures: 4th International Workshop (WADS95), 518-518 | Proceedings Article | |
| | 1995 | [Kagaris, Dimitrios]
[Pantziou, Grammati E.]
[Tragoudas, Spyros]
Zaroliagis, Christos | | On the Computation of Fast Data Transmissions in Networks
In: Algorithms and Data Structures: 4th International Workshop (WADS95), 291-302 | Proceedings Article | |
| | 1995 | Grove, Edward
[Kao, Ming-Yang]
[Krishnan, P.]
[Vitter, Jeffrey Scott] | | Online Perfect Matching and Mobile Computing
In: Algorithms and Data Structures: 4th International Workshop (WADS95), 194-205 | Proceedings Article | |
| | 1995 | Albers, Susanne
[Koga, Hisashi] | | Page migration with limited local memory capacity
In: Algorithms and Data Structures: 4th International Workshop (WADS95), 412-158 | Proceedings Article | |
| | 1993 | Dobrindt, Katrin
Mehlhorn, Kurt
Yvinec, Mariette | | A Complete and Efficient Algorithm for the Intersection of a General and a Convex Polyhedron
In: Algorithms and data structures (WADS-93) : 3rd workshop, 314-324 | Proceedings Article | |
| 1 |
| |
| | 2012 | [Nor, Igor]
Hermlin, Danny
[Charlat, Sylvain]
[Engelstadter, Jan]
[Reuter, Max]
[Duron, Olivier]
[Sagot, Marie-France] | | Mod/Resc Parsimony Inference: Theory and application
In: Information and Computation [213], 23-32 | Journal Article | |
| 32 |
| |
| | 2013 | [Yap, Chee]
Sagraloff, Michael
[Sharma, Vikram] | | Analytic Root Clustering: A Complete Algorithm using Soft Zero Tests | Unpublished/Draft | |
| | 2013 | Berberich, Eric
Emeliyanenko, Pavel
Kobel, Alexander
Sagraloff, Michael | | Exact symbolic–numeric computation of planar algebraic curves
In: Theoretical Computer Science [491], 1-32 | Journal Article | |
| | 2013 | Kobel, Alexander
Sagraloff, Michael | | Fast Approximate Polynomial Multipoint Evaluation and Applications
In: arXiv [abs/1304.8069], 17 | Electronic Journal Article | |
| | 2013 | Mehlhorn, Kurt
Sagraloff, Michael
Wang, Pengming | | From Approximate Factorization to Root Isolation with Application to Cylindrical Algebraic Decomposition
In: arXiv [abs/1301.4870], | Electronic Journal Article | |
| | 2012 | [Kerber, Michael]
Sagraloff, Michael | | A worst-case bound for topology computation of algebraic curves
In: Journal of Symbolic Computation [47], 239-258 | Journal Article | |
| | 2012 | Berberich, Eric
Emeliyanenko, Pavel
Kobel, Alexander
Sagraloff, Michael | | Exact Symbolic-Numeric Computation of Planar Algebraic Curves
In: arXiv [abs/1201.1548v1], 1-46 | Electronic Journal Article | |
| | 2012 | Sagraloff, Michael | | Exaktes geometrisches Rechnen | Miscellaneous | |
| | 2012 | Emeliyanenko, Pavel
Sagraloff, Michael | | On the Complexity of Solving a Bivariate Polynomial System
In: ISSAC 2012 : Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation, 154-161 | Proceedings Article | |
| | 2012 | Sagraloff, Michael | | 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 | Proceedings Article | |
| | 2011 | Mehlhorn, Kurt
Sagraloff, Michael | | A deterministic algorithm for isolating real roots of a real polynomial
In: Journal of Symbolic Computation [46], 70-90 | Journal Article | |
| | 2011 | Mehlhorn, Kurt
Osbild, Ralf
Sagraloff, Michael | | A General Approach to the Analysis of Controlled Perturbation Algorithms
In: Computational Geometry [44], 507-528 | Journal Article | |
| | 2011 | [Kerber, Michael]
Sagraloff, Michael | | A Note on the Complexity of Real Algebraic Hypersurfaces
In: Graphs and Combinatorics [27], 419-430 | Journal Article | |
| | 2011 | Sagraloff, Michael
[Yap, Chee] | | A Simple But Exact and Efficient Algorithm for Complex Root Isolation
In: ISSAC 2011 : Proceedings of the 36th International Symposium on Symbolic and Algebraic Computation, 353-360 | Proceedings Article | |
| | 2011 | Berberich, Eric
Emeliyanenko, Pavel
Sagraloff, Michael | | An Elimination Method for Solving Bivariate Polynomial Systems: Eliminating the Usual Drawbacks
In: 2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX), 35-47 | Proceedings Article | |
| | 2011 | Berberich, Eric
Emeliyanenko, Pavel
Kobel, Alexander
Sagraloff, Michael | | Arrangement Computation for Planar Algebraic Curves
In: arXiv [abs/1103.4697], | Electronic Journal Article | |
| | 2011 | Berberich, Eric
Emeliyanenko, Pavel
Kobel, Alexander
Sagraloff, Michael | | Arrangement Computation for Planar Algebraic Curves
In: Proceedings of the 4th Internal Workshop on Symbolic-Numeric Computation, 88-98 | Proceedings Article | |
| | 2011 | [Kerber, Michael]
Sagraloff, Michael | | Efficient Real Root Approximation
In: ISSAC 2011 : Proceedings of the 36th International Symposium on Symbolic and Algebraic Computation, 209-216 | Proceedings Article | |
| | 2011 | Sagraloff, Michael | | When Newton meets Descartes: A Simple and Fast Algorithm to Isolate the Real Roots of a Polynomial
In: arXiv [abs/1109.6279v1], 1-21 | Electronic Journal Article | |
| | 2010 | Sagraloff, Michael | | A General Approach to Isolating Roots of a Bitstream Polynomial
In: Mathematics in Computer Science [4], 481-506 | Journal Article | |
| | 2010 | Berberich, Eric
Kerber, Michael
Sagraloff, Michael | | An efficient algorithm for the stratification and triangulation of an algebraic surface
In: Computational Geometry: Theory and Applications (CGTA) [43], 257-278 | Journal Article | |
| | 2010 | Berberich, Eric
Emeliyanenko, Pavel
Sagraloff, Michael | | An Elimination Method for Solving Bivariate Polynomial Systems: Eliminating the Usual Drawbacks
In: CoRR [abs/1010.1386], 1-16 | Electronic Journal Article | |
| | 2010 | Sagraloff, Michael | | On the Complexity of Real Root Isolation
In: CoRR [abs/1011.0344], 1-33 | Electronic Journal Article | |
| | 2009 | Berberich, Eric
Sagraloff, Michael | | A Generic and Flexible Framework for the Geometrical and Topological Analysis of (Algebraic) Surfaces
In: Computer Aided Geometric Design (CAGD) [26], 627-647 | Journal Article | |
| | 2009 | Sagraloff, Michael
Kerber, Michael
Hemmer, Michael | | Certified Complex Root Isolation via Adaptive Root Separation Bounds
In: The Joint Conference of ASCM 2009 and MACIS 2009, 151-166 | Proceedings Article | |
| | 2009 | Mehlhorn, Kurt
Sagraloff, Michael | | Isolating real roots of real polynomials
In: Proceedings of the 2009 international symposium on Symbolic and algebraic computation (ISSAC), 247-254 | Proceedings Article | |
| | 2009 | Emeliyanenko, Pavel
Berberich, Eric
Sagraloff, Michael | | Visualizing Arcs of Implicit Algebraic Curves, Exactly and Fast
In: Advances in Visual Computing : 5th International Symposium, ISVC 2009, 608-619 | Proceedings Article | |
| | 2008 | Mehlhorn, Kurt
Sagraloff, Michael | | A deterministic Bitstream Descartes Algorithm | Report | |
| | 2008 | Mehlhorn, Kurt
Osbild, Ralf
Sagraloff, Michael | | A General Approach to the Analysis of Controlled Perturbation Algorithms | Report | |
| | 2008 | Berberich, Eric
Sagraloff, Michael | | A Generic and Flexible Framework for the Geometrical and Topological Analysis of (Algebraic) Surfaces
In: Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling, 171-182 | Proceedings Article | |
| | 2008 | Berberich, Eric
Kerber, Michael
Sagraloff, Michael | | Exact Geometric-Topological Analysis of Algebraic Surfaces
In: Proceedings of the 24th ACM Symposium on Computational Geometry, 164-173 | Proceedings Article | |
| | 2008 | Berberich, Eric
Kerber, Michael
Sagraloff, Michael | | Geometric Analysis of Algebraic Surfaces Based on Planar Arrangements
In: 24th European Workshop on Computational Geometry - Collection of Abstracts, 29-32 | Proceedings Article | |
| | 2006 | Mehlhorn, Kurt
Osbild, Ralf
Sagraloff, Michael | | Reliable and Efficient Computational Geometry Via Controlled Perturbation
In: Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Part I, 299-310 | Proceedings Article | |
| 1 |
| Sahai, Amit (ed.) |
| |
| | 2003 | [Hall, Alex]
[Langkau, Katharina]
Skutella, Martin | | An FPTAS for Quickest Multicommodity Flows with Inflow-Dependent Transit Times
In: Approximation, Randomization, and Combinatorial Optimization : Algorithms and Techniques ; 6th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2003 and 7th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2003, 71-82 | Proceedings Article | |
| 6 |
| Saha, Chandan |
| |
| | 2013 | [Agrawal, Manindra]
Saha, Chandan
[Saxena, Nitin] | | A Case of Depth-3 Identity Testing, Sparse Factorization and Duality
In: 45th ACM Symposium on the Theory of Computing (STOC-13), toappear | Proceedings Article | |
| | 2013 | Saha, Chandan
[Saptharishi, Ramprasad]
[Saxena, Nitin] | | A Case of Depth-3 Identity Testing, Sparse Factorization and Duality
In: Computational Complexity [22], 39-69 | Electronic Journal Article | |
| | 2012 | [Agrawal, Manindra]
Saha, Chandan
[Saptharishi, Ramprasad]
[Saxena, Nitin] | | Jacobian hits circuits: hitting-sets, lower bounds for depth-D occur-k formulas & depth-3 transcendence degree-k circuits
In: STOC'12 : Proceedings of the 2012 ACM Symposium on Theory of Computing, 599-614 | Proceedings Article | |
| | 2012 | [Kayal, Neeraj]
Saha, Chandan | | On the Sum of Square Roots of Polynomials and Related Problems
In: The ACM Transactions on Computation Theory [4], 9:1-9:15 | Journal Article | |
| | 2012 | [Agrawal, Manindra]
Saha, Chandan
[Saxena, Nitin] | | Quasi-polynomial Hitting-set for Set-depth-Delta Formulas
In: arXiv [abs/1209.2333], 1-13 | Electronic Journal Article | |
| | 2011 | [Kayal, Neeraj]
Saha, Chandan | | On the Sum of Square Roots of Polynomials and Related Problems
In: 26th IEEE Conference on Computational Complexity (CCC), 292-299 | Proceedings Article | |
| 1 |
| |
| | 2010 | Kötzing, Timo
Neumann, Frank
[Röglin, Heiko]
[Witt, Carsten] | | Theoretical Properties of Two ACO Approaches for the Traveling Salesman Problem
In: Swarm Intelligence : 7th International Conference, ANTS 2010, 324-335 | Proceedings Article | |
| 3 |
| |
| | 2010 | Friedrich, Tobias
[Sauerwald, Thomas] | | The Cover Time of Deterministic Random Walks
In: Computing and Combinatorics : 16th Annual International Conference, COCOON 2010, 130-139 | Proceedings Article | |
| | 2010 | [Fernau, Henning]
[Fomin, Fedor V.]
Philip, Geevarghese
[Saurabh, Saket] | | The Curse of Connectivity: $t$-Total Vertex (Edge) Cover
In: Computing and Combinatorics, 16th Annual International Conference, COCOON 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings, 34-43 | Proceedings Article | |
| | 2004 | Baswana, Surender
[Sen, Sandeep] | | Randomized graph data-structures for approximate shortest path problem
In: Handbook of Data Structures and Applications, 38.1-38.19 | Part of a Book | |
| 1 |
| |
| | 2001 | Meyer, Ulrich | | Heaps are better than Buckets: Parallel Shortest Paths on Unbalanced Graphs
In: Proceedings of the 7th International Euro-Par Conference on Parallel Processing (Euro-Par-01) :, 343-351 | Proceedings Article | |
| 4 |
| |
| | 2011 | Panagiotou, Konstantinos
Spöhel, Reto
[Steger, Angelika]
[Thomas, Henning] | | Explosive percolation in Erdős-Rényi-like random graph processes
In: The Sixth European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2011, 699-704 | Electronic Proceedings Article | |
| | 2011 | [Gugelmann, Luca]
Spöhel, Reto | | On balanced coloring games in random graphs
In: The Sixth European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2011, 425-430 | Electronic Proceedings Article | |
| | 2011 | [Mütze, Torsten]
Spöhel, Reto | | On the path-avoidance vertex-coloring game
In: The Sixth European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2011, 657-662 | Electronic Proceedings Article | |
| | 2011 | Doerr, Benjamin
[Fouz, Mahmoud]
Friedrich, Tobias | | 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 | Electronic Proceedings Article | |
| 5 |
| Salomaa, Arto (ed.) |
| |
| | 1988 | Mehlhorn, Kurt
Yap, Chee-Keng | | Constructive Hopf's Theorem: Or How to Untangle Closed Planar Curves
In: Automata, languages and programming (ICALP-88) : 15th international colloquium, 410-423 | Proceedings Article | |
| | 1984 | Mehlhorn, Kurt | | Data structures and algorithms. Volume 1 : Sorting and searching | Book | |
| | 1984 | Mehlhorn, Kurt | | Data structures and algorithms. Volume 2 : Graph algorithms and NP-completeness | Book | |
| | 1984 | Mehlhorn, Kurt | | Data structures and algorithms. Volume 3 : Multi-dimensional searching and computational geometry | Book | |
| | 1977 | Mehlhorn, Kurt | | Dynamic Binary Search
In: Automata, Languages and Programming : Fourth Colloquium (ICALP-77), 323-336 | Proceedings Article | |
| 1 |
| Salowe, Jeffrey S. |
| |
| | 1995 | Arya, Sunil
[Das, Gautam]
[Mount, David M.]
[Salowe, Jeffrey S.]
Smid, Michiel | | Euclidean spanners: short, thin, and lanky
In: 27th Annual ACM Symposium on Theory of Computing (STOC95), 489-498 | Proceedings Article | |
| 1 |
| Saluja, Sanjeev |
| |
| | 1997 | Gunopulos, Dimitrios
Mannila, Heikki
Saluja, Sanjeev | | Discovering all most specific sentences by randomized algorithms
In: Proceedings of the 6th International Conference on Database Theory (ICDT-97), 215-229 | Proceedings Article | |
| 1 |
| Sanderson, Mark (ed.) |
| |
| | 2006 | Bast, Holger
[Mortensen, Christian Worm]
Weber, Ingmar | | Output-Sensitive Autocompletion Search
In: String Processing and Information Retrieval : 13th International Conference, SPIRE 2006, 150-162 | Proceedings Article | |
| 2 |
| Sanders, Geoff |
| |
| | 2011 | De Sterck, Hans
[Henson, Van Emden]
[Sanders, Geoff] | | Multilevel Aggregation Methods for Small-World Graphs with Application to Random-Walk Ranking | Unpublished/Draft | |
| | 2011 | De Sterck, Hans
[Miller, Killian]
[Sanders, Geoff]
[Winlaw, Manda] | | Recursively accelerated multilevel aggregation for Markov chains
In: SIAM Journal on Scientific Computing [32], 1652-1671 | Journal Article | |
| 74 |
| |
| | 2013 | [Sanders, Peter]
[Singler, Johannes]
van Stee, Rob | | Real-time prefetching and caching
In: Journal of Scheduling [16], 47-58 | Journal Article | |
| | 2011 | Beier, Rene
Funke, Stefan
Matijevic, Domagoj
[Sanders, Peter] | | Energy-Efficient Paths in Radio Networks
In: Algorithmica [61], 298-319 | Journal Article | |
| | 2009 | [Sanders, Peter]
Sivadasan, Naveen
[Skutella, Martin] | | Online scheduling with bounded migration
In: Mathematics of Operations Research [34], 481-498 | Journal Article | |
| | 2008 | Mehlhorn, Kurt
[Sanders, Peter] | | Algorithms and Data Structures: The Basic Toolbox | Book | |
| | 2007 | Bast, Holger
Funke, Stefan
[Sanders, Peter]
[Schultes, Dominik] | | Fast Routing in Road Networks using Transit Nodes
In: Science [316], 566 | Journal Article | |
| | 2007 | Bast, Holger
Funke, Stefan
Matijevic, Domagoj
[Sanders, Peter]
[Schultes, Dominik] | | In Transit to Constant Time Shortest-Path Queries in Road Networks
In: 9th Workshop on Algorithm Enginneering and Experiments (ALENEX'07), 46-59 | Proceedings Article | |
| | 2006 | Maue, Jens
[Sanders, Peter]
Matijevic, Domagoj | | Goal Directed Shortest Path Queries Using Precomputed Cluster Distances
In: Experimental Algorithms, 5th International Workshop, WEA 2006, 316-327 | Proceedings Article | |
| | 2006 | Kaligosi, Kanela
[Sanders, Peter] | | How Branch Mispredictions Affect Quicksort
In: Algorithms - ESA 2006, 14th Annual European Symposium, 780-791 | Proceedings Article | |
| | 2005 | Sanders, Peter
Steurer, David | | An Asymptotic Approximation Scheme for Multigraph Edge Coloring
In: Proceedings of the sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-05), 897-906 | Proceedings Article | |
| | 2005 | Dementiev, Roman
[Kärkkäinen, Juha]
Mehnert, Jens
Sanders, Peter | | Better External Memory Suffix Array Construction
In: Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics
(ALENEX/ANALCO 2005), 86-97 | Proceedings Article | |
| | 2005 | Pettie, Seth
Sanders, Peter | | Computing Approximate Matchings in External Memory, Streaming, Parallel, and Distributed Network Models | Unpublished/Draft | |
| | 2005 | [Hutchinson, David A.]
Sanders, Peter
[Vitter, Jeffrey Scott] | | Duality Between Prefetching and Queued Writing with Parallel Disks
In: SIAM Journal on Computing [34], 1443-1463 | Journal Article | |
| | 2005 | [Fotakis, Dimitris]
[Pagh, Rasmus]
Sanders, Peter
Spirakis, Paul G. | | Space Efficient Hash Tables With Worst Case Constant Access Time
In: Theory of Computing Systems [38], 229-248 | Journal Article | |
| | 2005 | [Dementiev, Roman]
Kettner, Lutz
[Sanders, Peter] | | STXXL: Standard Template Library for XXL Data Sets | Report | |
| | 2005 | [Dementiev, Roman]
Kettner, Lutz
[Sanders, Peter] | | STXXL: Standard Template Library for XXL Data Sets
In: Algorithms - ESA 2005 : 13th Annual European Symposium (ESA 2005), 640-651 | Proceedings Article | |
| | 2005 | Kaligosi, Kanela
Mehlhorn, Kurt
[Munro, J. Ian]
[Sanders, Peter] | | Towards Optimal Multiple Selection
In: Automata, languages and programming : 32nd International Colloquim, ICALP 2005, 103-114 | Proceedings Article | |
| | 2004 | Pettie, Seth
Sanders, Peter | | A simpler linear time 2/3 - eps approximation for maximum weight matching
In: Information Processing Letters [91], 271-276 | Journal Article | |
| | 2004 | Sanders, Peter
Pettie, Seth | | A Simpler Linear Time 2/3 - epsilon Approximation for Maximum
Weight Matching
| Report | |
| | 2004 | Sanders, Peter | | Algorithms for Scalable Storage Servers
In: SOFSEM 2004 : theory and practice of computer science ; 30th Conference on Current Trends in Theory and Practice of Computer Science, 82-101 | Proceedings Article | |
| | 2004 | Funke, Stefan
Matijevic, Domagoj
Sanders, Peter | | Constant Time Queries for Energy Efficient Paths in Multi-Hop Wireless Networks
In: First International Workshop on Algorithms for Wireless and Mobile Networks, 97-111 | Proceedings Article | |
| | 2004 | Dementiev, Roman
Kettner, Lutz
Mehnert, Jens
Sanders, Peter | | Engineering a Sorted List Data Structure for 32 Bit Key
In: Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithmics and Combinatorics (ALENEX-04), 142-151 | Proceedings Article | |
| | 2004 | Dementiev, Roman
Sanders, Peter
Schultes, Dominik
[Sibeyn, Jop F.] | | Engineering an External Memory Minimum Spanning Tree Algorithm
In: 3rd IFIP International Conference on Theoretical Computer Science (TSC2004), 195-208 | Proceedings Article | |
| | 2004 | Sivadasan, Naveen
Sanders, Peter
Skutella, Martin | | Online Scheduling with Bounded Migration | Report | |
| | 2004 | Sanders, Peter
Sivadasan, Naveen
Skutella, Martin | | Online scheduling with bounded migration
In: Automata, languages and programming : 31st International Colloquium, ICALP 2004, 1111-1122 | Proceedings Article | |
| | 2004 | Sanders, Peter | | Super Scalar Sample Sort
In: Algorithms – ESA 2004: 12th Annual European Symposium, 784-796 | Proceedings Article | |
| | 2003 | Sanders, Peter
[Sibeyn, Jop F.] | | A Bandwidth Latency Tradeoff for Broadcast and Reduction
In: Information Processing Letters [86], 33-38 | Journal Article | |
| | 2003 | Katriel, Irit
Sanders, Peter
[Träff, Jesper Larsson] | | A Practical Minimum Spanning Tree Algorithm Using the Cycle Property
In: Algorithms - ESA 2003: 11th Annual European Symposium, 679-690 | Proceedings Article | |
| | 2003 | Funke, Stefan
Matijevic, Domagoj
Sanders, Peter | | Approximating Energy Efficient Paths in Wireless Multi-hop Networks
In: Algorithms - ESA 2003: 11th Annual European Symposium, 230-241 | Proceedings Article | |
| | 2003 | Dementiev, Roman
Sanders, Peter | | Asynchronous Parallel Disk Sorting
In: Proceedings of the 15th ACM Symposium on Parallel Algorithms and Architectures (SPAA-03), 138-148 | Proceedings Article | |
| | 2003 | Sanders, Peter | | Asynchronous Scheduling of Redundant Disk Arrays
In: IEEE Transactions on Computers [52], 1170-1184 | Journal Article | |
| | 2003 | Sanders, Peter | | Memory hierarchies - models and lower bounds
In: Algorithms for memory hierarchies, 1-10 | Part of a Book | |
| | 2003 | Sanders, Peter
[Egner, Sebastian]
[Tolhuizen, Ludo] | | Polynomial Time Algorithms For Network Information Flow
In: Proceedings of the 15th ACM Symposium on Parallel Algorithms and Architectures (SPAA-03), 286-294 | Proceedings Article | |
| | 2003 | Mehlhorn, Kurt
Sanders, Peter | | Scanning Multiple Sequences via Cache Memory
In: Algorithmica [35], 75-93 | Journal Article | |
| | 2003 | Krysta, Piotr
Sanders, Peter
Vöcking, Berthold | | Scheduling and Traffic Allocation for Tasks with Bounded Splittability
In: Mathematical foundations of computer science 2003 : 28th International Symposium, MFCS 2003, 500-510 | Proceedings Article | |
| | 2003 | Kärkkäinen, Juha
Sanders, Peter | | Simple Linear Work Suffix Array Construction
In: Automata, languages and programming : 30th International Colloquium, ICALP 2003, 943-955 | Proceedings Article | |
| | 2003 | Fotakis, Dimitris
[Pagh, Rasmus]
Sanders, Peter
[Spirakis, Paul G.] | | Space 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 | Proceedings Article | |
| | 2003 | Sanders, Peter
Vöcking, Berthold | | Tail bounds and expectations for random arc allocation and applications
In: Combinatorics, Probability and Computing [12], 225-244 | Journal Article | |
| | 2003 | Meyer, Ulrich
Sanders, Peter | | $\Delta$-stepping: a parallelizable shortest path algorithm
In: Journal of Algorithms [49], 114-152 | Journal Article | |
| | 2002 | [Bader, David]
[Moret, Bernard]
Sanders, Peter | | Algorithm Engineering for Parallel Computation
In: Experimental Algorithmics, 1-23 | Part of a Book | |
| | 2002 | Beier, Rene
Sanders, Peter
Sivadasan, Naveen | | Energy Optimal Routing in Radio Networks Using Geometric Data Structures
In: Automata, Languages and Programming : 29th International Colloquium, ICALP 2002, 366-376 | Proceedings Article | |
| | 2002 | Sanders, Peter
[Vollmar, R.]
[Worsch, T.] | | Feasible models of computation: Three-dimensionality and energy consumption
In: Fundamenta Informaticae [52], 233-248 | Journal Article | |
| | 2002 | Sanders, Peter | | Presenting Data from Experiments in Algorithmics
In: Experimental Algorithmics, 181-196 | Part of a Book | |
| | 2002 | Sanders, Peter
Vöcking, Berthold | | Random Arc Allocation and Applications to Disks, Drums and DRAMs
In: Algorithm theory, SWAT 2002 : 8th Scandinavian Workshop on Algorithm Theory, 121-130 | Proceedings Article | |
| | 2002 | Sanders, Peter | | Randomized Receiver Initiated Load Balancing Algorithms for Tree Shaped Computations
In: The Computer Journal [45], 561-573 | Journal Article | |
| | 2002 | Sanders, Peter | | Reconciling simplicity and realism in parallel disk models
In: Parallel Computing [28], 705-723 | Journal Article | |
| | 2002 | Sanders, Peter
[Träff, Jesper Larsson] | | 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 | Proceedings Article | |
| | 2002 | [Niedermeier, Rolf]
[Reinhard, Klaus]
Sanders, Peter | | Towards Optimal Locality in Mesh-Indexings
In: Discrete Applied Mathematics [117], 211-237 | Journal Article | |
| | 2002 | [McGeoch, Catherine]
Sanders, Peter
[Fleischer, Rudolf]
[Cohen, Paul R.]
[Precup, Doina] | | Using Finite Experiments to Study Asymptotic Performance
In: Experimental Algorithmics, 93-126 | Part of a Book | |
| | 2001 | [Hutchinson, David A.]
Sanders, Peter
[Vitter, Jeffrey Scott] | | Duality Between Prefetching and Queued Writing with Parallel Disks
In: Proceedings of the 9th Annual European Symposium on Algorithms (ESA-01), 62-73 | Proceedings Article | |
| | 2001 | Sanders, Peter
[Solis-Oba, Roberto] | | How Helpers Hasten h-Relations
In: Journal of Algorithms [41], 86-98 | Journal Article | |
