| # |  | Year | | Title | Type | |
|---|
| 1 |
![Hide details for Paluch [Asano]](/intranet/ag1/ag1publ.nsf/$PlusMinus?OpenImageResource&ImgIndex=1) | Paluch [Asano] |
| |
| | 2006 |  | A New Approximation Algorithm for Multidimensional Rectangle Tiling
In: Algorithms and Computation : 17th International Symposium, ISAAC 2006, 712-721 | Proceedings Article | |
| 1 |
| Panagiotou [Bernasconi, Steger] |
| |
| | 2009 | | The Degree Sequence of Random Graphs from Subcritical Classes
In: Combinatorics, Probability and Computing [18], 647-681 | Journal Article | |
| 1 |
| Panagiotou [Krattenthaler, Strehl, Kauers] |
| |
| | 2009 | | Blocks In Constrained Random Graphs with Fixed Average Degree
In: 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 733-744 | Electronic Proceedings Article | |
| 1 |
| Panagiotou [Sinha] |
| |
| | 2009 | | Vertices of Degree k in Random Unlabeled Trees
In: European Conference on Combinatorics, Graph Theory and Applications (EuroComb '09), 41-45 | Proceedings Article | |
| 1 |
| Panagiotou, Coja-Oghlan [Coja-Oghlan] |
| |
| | 2012 | | Catching the k-NAESAT Threshold
In: STOC’12 : Proceedings of the 2012 ACM Symposium on Theory of Computing, 899-907 | Proceedings Article | |
| 1 |
| Panagiotou, Pourmiri, Sauerwald [-] |
| |
| | 2013 | | Faster Rumor Spreading with Multiple Calls
In: 24th International Symposium on Algorithms and Computation (ISAAC-13), 446-456 | Proceedings Article | |
| 1 |
| Panagiotou, Sinha [Sinha] |
| |
| | 2012 | | Vertices of degree k in random unlabeled trees
In: Journal of Graph Theory [69], 114-130 | Journal Article | |
| 1 |
| Panagiotou, Spöhel, Steger, Thomas [Steger, Thomas, Nešetřil, Győri, Sali] |
| |
| | 2011 | | Explosive percolation in Erdős-Rényi-like random graph processes
In: The Sixth European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2011, 699-704 | Electronic Proceedings Article | |
| 1 |
| Panagiotou, Spöhel, Steger, Thomas [Steger, Thomas] |
| |
| | 2013 | | Explosive percolation in Erdös-Rényi-like random graph processes
In: Combinatorics, Probability and Computing [22], 133-145 | Journal Article | |
| 1 |
| Panagiotou, Steger [Steger, Matthieu] |
| |
| | 2009 | | Maximal Biconnected Subgraphs of Random Planar Graphs
In: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), 432-440 | Proceedings Article | |
| 1 |
| Panagiotou, Steger [Steger, Randall] |
| |
| | 2011 | | On the Degree Sequence of Random Planar Graphs
In: Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), 1198-1210 | Proceedings Article | |
| 1 |
| Panagiotou, Steger [Steger] |
| |
| | 2010 | | Maximal Biconnected Subgraphs of Random Planar Graphs
In: ACM Transactions on Algorithms [6], 31,1-31,21 | Journal Article | |
| 1 |
| Panconesi, Papatriantafilou, Tsigas, Vitanyi [Panconesi, Vitanyi] |
| |
| | 1998 | | Randomized Naming Using Wait-Free Shared Variables
In: Distributed Computing [11], 113-124 | Journal Article | |
| 2 |
| Papatriantafilou, Tsigas [-] |
| |
| | 1997 | | Self-Stabilizing Wait-Free Clock Synchronization
In: Parallel Processing Letters [7], 321-328 | Journal Article | |
| | 1995 | | Wait-Free Consensus in ``In-Phase'' Multiprocessor Systems
In: Seventh IEEE Symposium on Parallel and Distributed Processing, 312-319 | Proceedings Article | |
| 1 |
| Park, Lee, Chwa [Park, Chwa, Lee, Teng] |
| |
| | 2000 | | Characterization of Rooms Searchable by Two Guards
In: Proceedings of the 11th Conference on Algorithms and Computation, 515-526 | Proceedings Article | |
| 1 |
| Park, Lee, Chwa [Park, Chwa, Orejas, Spirakis, Leeuwen] |
| |
| | 2001 | | Visibility-Based Pursuit-Evasion in a Polygonal Region by a Searcher
In: Proceedings of the 28th International Colloquium on Automata, Languages and Programming (ICALP-01), 456-468 | Proceedings Article | |
| 2 |
| |
| | 2003 | | Information Retrieval by Dimension Reduction - A Comparative Study
Universität des Saarlandes | Thesis - Masters thesis | |
| | 2003 | | On the Role of the Singular Values in Latent Semantic Indexing
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Pemmaraju, Raman, Varadarajan [Pemmaraju, Varadarajan] |
| |
| | 2011 | | Max-coloring and online coloring with bandwidths on interval graphs
In: ACM Transactions on Algorithms [7], 35:1-35:21 | Journal Article | |
| 2 |
| Pettie [-] |
| |
| | 2005 | | 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 | | Towards a final analysis of pairing heaps
In: 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 174-183 | Proceedings Article | |
| 2 |
| |
| | 2005 | | Computing Approximate Matchings in External Memory, Streaming, Parallel, and Distributed Network Models | Unpublished/Draft | |
| | 2004 | | A simpler linear time 2/3 - eps approximation for maximum weight matching
In: Information Processing Letters [91], 271-276 | Journal Article | |
| 2 |
| Philip [-] |
| |
| | 2011 | | The Kernelization Complexity of some Domination and Covering Problems
Homi Bhabha National Institute | Thesis - PhD thesis | |
| | 2008 | | Fixed-Parameter Algorithms for Graph Problems Using Graph Minor Theory
Homi Bhabha National Institute | Thesis - Masters thesis | |
| 1 |
| Philip, Raman, Sikdar [Raman, Sikdar, Fiat, Sanders] |
| |
| | 2009 | | Solving Dominating Set in Larger Classes of Graphs: FPT Algorithms and Polynomial Kernels
In: Algorithms - ESA 2009, 17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings, 694-705 | Proceedings Article | |
| 1 |
| Philip, Raman, Sikdar [Raman, Sikdar] |
| |
| | 2012 | | Polynomial kernels for dominating set in graphs of bounded degeneracy and beyond
In: ACM Transactions on Algorithms [9], 23 | Journal Article | |
| 1 |
| Philip, Raman, Villanger [Raman, Villanger, Thilikos] |
| |
| | 2010 | | A Quartic Kernel for Pathwidth-One Vertex Deletion
In: Graph Theoretic Concepts in Computer Science - 36th International Workshop, WG 2010, Zar\'os, Crete, Greece, June 28-30, 2010 Revised Papers, 196-207 | Proceedings Article | |
| 1 |
| |
| | 1994 | | Parallele Graphenalgorithmen für den Hypercube
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| |
| | 2006 | | Exact Integer Linear Programming with Bounded Variables in a Branch- and Cut Algorithm
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| |
| | 2003 | | Algorithms for the Steiner Problem in Networks
Universität des Saarlandes | Thesis - PhD thesis | |
| 1 |
| Polzin, Vahdati Daneshmand [Vahdati Daneshmand, Jansen, Khuller] |
| |
| | 2000 | | Primal-Dual Approaches to the Steiner Problem
In: Approximation Algorithms for Combinatorial Optimization, 214-225 | Proceedings Article | |
| 1 |
| Polzin, Vahdati Daneshmand [Vahdati Daneshmand, Möhring, Raman] |
| |
| | 2002 | | Extending Reduction Techniques for the Steiner Tree Problem
In: Algorithms - ESA 2002 : 10th Annual European Symposium, 795-807 | Proceedings Article | |
| 3 |
| Polzin, Vahdati Daneshmand [Vahdati Daneshmand] |
| |
| | 2003 | | On Steiner trees and minimum spanning trees in hypergraphs
In: Operations Research Letters [31], 12-20 | Journal Article | |
| | 2001 | | A Comparison of Steiner Tree Relaxations
In: Discrete Applied Mathematics [112], 241-261 | Journal Article | |
| | 2001 | | Improved Algorithms for the Steiner Problem in Networks
In: Discrete Applied Mathematics [112], 263-300 | Journal Article | |
| 1 |
| |
| | 1997 | | 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 | |
| 1 |
| |
| | 1994 | | Darstellung und Implementierung polynomieller und streng polynomieller Algorithmen für das Minimum-Cost-Flow-Problem
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| |
| | 1999 | | Parallele Algorithmen zur Lösung des Single-Source Shortest Path Problems
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| |
| | 2000 | | ArchEd: Ein interaktives Zeichensystem für die Archäologie
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Pountourakis, Vidali [Pountourakis, de Berg, Meyer] |
| |
| | 2010 | | 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 |
| Preetham, Krithivasan, Rangan, Sibeyn [Preetham, Krithivasan, Rangan] |
| |
| | 1996 | | Parallel algorithm for maximum empty L-shaped polygon
In: 3rd Conference on High-Performance Computing, - | Proceedings Article | |
| 1 |
| |
| | 2001 | | Average-case complexity of shortest-paths problems
Universität des Saarlandes | Thesis - PhD thesis | |
| 1 |
| Pruhs, van Stee, Uthaisombut [Pruhs, Uthaisombut] |
| |
| | 2008 | | Speed Scaling of Tasks with Precedence Constraints
In: Theory of Computing Systems [43], 67-80 | Journal Article | |
| 2 |
| |
| | 2010 | | Algorithmic Game Theory and Networks
Universität des Saarlandes | Thesis - PhD thesis | |
| | 2005 | | Shortest Paths in Time-Dependent Networks and their Applications
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Pyrga, Chung [Chung, Mavronicolas, Papadopoulou] |
| |
| | 2009 | | Stochastic Stability in Internet Router Congestion Games
In: Algorithmic Game Theory : Second International Symposium, SAGT 2009, 183-195 | Proceedings Article | |
| 1 |
| Pyrga, Ray [Ray] |
| |
| | 2008 | | New existence Proofs for epsilon-nets
In: Proceedings of the twenty-fourth annual symposium on Computational geometry, 199-207 | Proceedings Article | |
| 1 |
| Pyrga, Schulz, Wagner, Zaroliagis [Schulz, Wagner, Zaroliagis] |
| |
| | 2007 | | Efficient models for timetable information in public transportation systems
In: ACM Journal of Experimental Algorithmics [12], 1-39 | Journal Article | |
| 3 |
| P. Gao [-] |
| |
| | 2012 | | Distribution of the number of spanning regular subgraphs in random graphs | Unpublished/Draft | |
| | 2012 | | Distributions of sparse spanning subgraphs in random graphs | Unpublished/Draft | |
| | 2012 | | Uniform generation of d-factors in dense host graphs | Unpublished/Draft | |
| 1 |
| Qian, Schalekamp, Williamson, van Zuylen [Qian, Schalekamp, Williamson, Fernández-Baca] |
| |
| | 2012 | | On the Integrality Gap of the Subtour LP for the 1,2-TSP
In: LATIN 2012: Theoretical Informatics ; 10th Latin American Symposium, 606-617 | Proceedings Article | |
| 1 |
| Raidl, Alba, Bacardit, Beyer, Birattari, Blum, Bosman, Congdon, Corne, Cotta, Di Penta, Doerr, Drechsle, Ebner, Grahl, Jansen, Knowles, Lenaerts, Middendorf, Miller, O'Neill, Poli, Squillero, Stanley, Stützle, van Hemert (ed.) [Raidl, Alba, Bacardit, Beyer, Birattari, Blum, Bosman, Congdon, Corne, Cotta, Di Penta, Drechsle, Ebner, Grahl, Jansen, Knowles, Lenaerts, Middendorf, Miller, O'Neill, Poli, Squillero, Stanley, Stützle, van Hemert] |
| |
| | 2009 | | GECCO 2009: Proceedings of the 11th Annual conference on Genetic and evolutionary computation. | Proceedings | |
| 1 |
| Rajaraman, Richa, Vöcking, Vuppuluri [Rajaraman, Richa, Vuppuluri] |
| |
| | 2001 | | 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 | |
| 6 |
| Ramos [-] |
| |
| | 2001 | | An Optimal Deterministic Algorithm for Computing the Diameter of a Three-Dimensional Point Set
In: Discrete and Computational Geometry [26], 233-244 | Journal Article | |
| | 2000 | | 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 | | Linear Programming Queries Revisited
In: Proceedings of the 16th Annual Symposium on Computational Geometry (SCG-00), 176-181 | Proceedings Article | |
| | 1999 | | 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 | |
| | 1997 | | 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 | | Intersection of unit-balls and diameter of a point set in R³
In: Computational Geometry Theory and Applications [8], 57-65 | Journal Article | |
| 1 |
| Ramos [Mahajan, Subrahmanyam] |
| |
| | 2001 | | Solving Some Discrepancy Problems in NC
In: Algorithmica [29], 371-395 | Journal Article | |
| 2 |
| Ramos, Amato, Goodrich [Amato, Goodrich] |
| |
| | 2001 | | A Randomized Algorithm for Triangulating a Simple Polygon in Linear Time
In: Discrete and Computational Geometry [26], 246-265 | Journal Article | |
| | 2000 | | 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 | |
| 1 |
| Rasch [-] |
| |
| | 1994 | | Furthest Site Abstract Voronoi Diagrams
Universität des Saarlandes | Thesis - PhD thesis | |
| 1 |
| Rathe, Sanders, Knight [Rathe, Knight] |
| |
| | 1999 | | A case study in scalability: an ADI method for the two-dimensional time-dependent Dirac equation
In: Parallel Computing [25], 525-534 | Journal Article | |
| 1 |
| Rau [-] |
| |
| | 1997 | | 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 |
| Rauf [-] |
| |
| | 2005 | | Earliest Arrival Flows with Multiple Sources
Universität des Saarlandes | Thesis - Masters thesis | |
| 3 |
| Ray [-] |
| |
| | 2004 | | Counting Straight-Edge Triangulations of Planar Point Sets
Universität des Saarlandes | Thesis - Masters thesis | |
| | 2004 | | Geometric Algorithms for Object Placement and Planarity in a Terrain
Universität des Saarlandes | Thesis - PhD thesis | |
| | 2002 | | An O(nlogn) Algorithm for Classifying Identical Curves | Miscellaneous | |
| 1 |
| Ray, Mustafa [Ray] |
| |
| | 2007 | | 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 | |
| 1 |
| Ray, Smid, Lange, Wendt [Smid, Lange, Wendt, Fourey, Herman, Kong] |
| |
| | 2002 | | Computing Large Planar Regions in Terrains
In: IWCIA 2001, 8th International Workshop on Combinatorial Image Analysis (IWCIA-01), 139-152 | Proceedings Article | |
| 2 |
| Reichel [-] |
| |
| | 2006 | | Combinatorial Approaches for the Trunk Packing Problem
Universität des Saarlandes | Thesis - PhD thesis | |
| | 2001 | | Optimale Hüllkörper für Objekte mit gekrümmten Oberflächen
Universität des Saarlandes | Thesis - Masters thesis | |
| 2 |
| |
| | 1999 | | A polyhedral approach to sequence alignment problems
Universität des Saarlandes | Thesis - PhD thesis | |
| | 1994 | | Deferred Data Structuring
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Reinert, Lenhof, Mehlhorn, Mutzel, Kececioglu [-] |
| |
| | 1997 | | 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 | |
| 1 |
| Reinstädtler [-] |
| |
| | 1998 | | Verlustfreie Datenkompression mit selbstorganisierenden Listen
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Rieger [-] |
| |
| | 1995 | | Generic Evolutions of Edges on Families of Diffused Greyvalue Surfaces
In: Journal of Mathematical Imaging and Vision [5], 207-217 | Journal Article | |
| 1 |
| Rizkallah [-] |
| |
| | 2011 | | Maximum Cardinality Matching
In: Archive of Formal Proofs, | Electronic Journal Article | |
| 1 |
| Rizkallah [Brown] |
| |
| | 2011 | | Glivenko and Kuroda for Simple Type Theory | Unpublished/Draft | |
| 1 |
| Röhrig [-] |
| |
| | 1998 | | Tree Decomposition: A Feasibility Study
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Rottmann [-] |
| |
| | 1996 | | Bewegung eines Polygons zwischen polygonalen Hindernisse
Universität des Saarlandes | Thesis - Masters thesis | |
| 2 |
| Rüb [-] |
| |
| | 1997 | | On the average running time of odd-even merge sort
In: Journal of Algorithms [22], 329-346 | Journal Article | |
| | 1995 | | 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 |
| Rüb [Morvan, Meinel, Krob] |
| |
| | 1998 | | 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 | |
| 1 |
| |
| | 1999 | | Polygontriangulierung in Linearzeit
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Rusinov, Schweitzer [Rusinov] |
| |
| | 2010 | | Homomorphism -- homogeneous graphs
In: Journal of Graph Theory [65], 253-262 | Journal Article | |
| 1 |
| |
| | 1999 | | Ein schnelles Verfahren zur exakten Berechnung von Skalarprodukten
Universität des Saarlandes | Thesis - Masters thesis | |
| 4 |
| |
| | 2012 | | Exaktes geometrisches Rechnen | Miscellaneous | |
| | 2011 | | When Newton meets Descartes: A Simple and Fast Algorithm to Isolate the Real Roots of a Polynomial
In: arXiv [abs/1109.6279v1], 1-21 | Electronic Journal Article | |
| | 2010 | | A General Approach to Isolating Roots of a Bitstream Polynomial
In: Mathematics in Computer Science [4], 481-506 | Journal Article | |
| | 2010 | | On the Complexity of Real Root Isolation
In: CoRR [abs/1011.0344], 1-33 | Electronic Journal Article | |
| 1 |
| Sagraloff [van der Hoeven, van Hoeij] |
| |
| | 2012 | | When Newton meets Descartes: A Simple and Fast Algorithm to Isolate the Real Roots of a Polynomial
In: ISSAC 2012 : Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation, 297-304 | Proceedings Article | |
| 1 |
| Sagraloff, Kerber, Hemmer [Suzuki, Hong, Anai, Yap, Sato, Yoshida] |
| |
| | 2009 | | Certified Complex Root Isolation via Adaptive Root Separation Bounds
In: The Joint Conference of ASCM 2009 and MACIS 2009, 151-166 | Proceedings Article | |
| 1 |
| Sagraloff, Yap [Yap, Leykin] |
| |
| | 2011 | | A Simple But Exact and Efficient Algorithm for Complex Root Isolation
In: ISSAC 2011 : Proceedings of the 36th International Symposium on Symbolic and Algebraic Computation, 353-360 | Proceedings Article | |
| 1 |
| Saha, Saptharishi, Saxena [Saptharishi, Saxena] |
| |
| | 2013 | | A Case of Depth-3 Identity Testing, Sparse Factorization and Duality
In: Computational Complexity [22], 39-69 | Electronic Journal Article | |
| 10 |
| Sanders [-] |
| |
| | 2004 | | 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 | |
| | 2003 | | Asynchronous Scheduling of Redundant Disk Arrays
In: IEEE Transactions on Computers [52], 1170-1184 | Journal Article | |
| | 2002 | | Randomized Receiver Initiated Load Balancing Algorithms for Tree Shaped Computations
In: The Computer Journal [45], 561-573 | Journal Article | |
| | 2002 | | Reconciling simplicity and realism in parallel disk models
In: Parallel Computing [28], 705-723 | Journal Article | |
| | 2001 | | Reconciling Simplicity and Realism in Parallel Disk Models
In: Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-01), 67-76 | Proceedings Article | |
| | 2000 | | Fast Priority Queues for Cached Memory
In: Journal of Experimental Algorithmics [5], 1-25 | Electronic Journal Article | |
| | 1999 | | Analysis of nearest neighbor load balancing algorithms for random loads
In: Parallel Computing [25], 1013-1033 | Journal Article | |
| | 1998 | | Random Permutations on Distributed, External and Hierarchical Memory
In: Information Processing Letters [67], 305-309 | Journal Article | |
| | 1998 | | Random Permutations on Distributed, External and Hierarchical Memory
In: PARS-Mitteilungen, 160-165
In: PARS-Mitteilungen [1998], 160-165 | Journal Article | |
| | 1998 | | Randomized Priority Queues for Fast Parallel Access
In: Journal Parallel and Distributed Computing [49], 86-97 | Journal Article | |
| 1 |
| Sanders [Aggarwal, Rangan] |
| |
| | 1999 | | Asynchronous Random Polling Dynamic Load Balancing
In: Algorithms and computation : 10th International Symposium, ISAAC'99, 37-48 | Proceedings Article | |
| 1 |
| |
| | 1998 | | Tree Shaped Computations as a Model for Parallel Applications
In: Anwendungsbezogene Lastverteilung (ALV), 123-132 | Proceedings Article | |
| 1 |
| Sanders [Fleischer, Moret, Meineche Schmidt] |
| |
| | 2002 | | Presenting Data from Experiments in Algorithmics
In: Experimental Algorithmics, 181-196 | Part of a Book | |
| 1 |
| Sanders [Goodrich, McGeoc] |
| |
| | 1999 | | Fast Priority Queues for Cached Memory
In: Selected papers of the International Workshop on Algorithm Engineering and Experimentation (ALENEX-99), 312-327 | Proceedings Article | |
| 1 |
| Sanders [Plehn, Deutschmann] |
| |
| | 1999 | | Berechnungen mit großen Datenmengen
In: Jahrbuch der Max-Planck-Gesellschaft 1999, 534-540 | Part of a Book | |
| 1 |
| |
| | 2003 | | Memory hierarchies - models and lower bounds
In: Algorithms for memory hierarchies, 1-10 | Part of a Book | |
| 1 |
| |
| | 2000 | | Asynchronous Scheduling of Redundant Disk Arrays
In: Proceedings of the 12th Annual ACM Symposium on Parallel Algorithms and Architecture (SPAA-00), 89-98 | Proceedings Article | |
| 1 |
| Sanders [Wiedermann, van Emde Boas, Nielsen] |
| |
| | 1999 | | Accessing Multiple Sequences Through Set Associative Caches
In: Proceedings of the 26th International Colloquium on Automata, Languages and Programming (ICALP-99), 655-664 | Proceedings Article | |
| 1 |
| |
| | 2004 | | Super Scalar Sample Sort
In: Algorithms – ESA 2004: 12th Annual European Symposium, 784-796 | Proceedings Article | |
| 1 |
| Sanders, Egner, Korst [Egner, Korst] |
| |
| | 2000 | | Fast Concurrent Access to Parallel Disks
In: Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-00), 849-858 | Proceedings Article | |
| 1 |
| Sanders, Egner, Tolhuizen [Egner, Tolhuizen] |
| |
| | 2003 | | 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 | |
| 1 |
| |
| | 2004 | | A Simpler Linear Time 2/3 - epsilon Approximation for Maximum
Weight Matching
| Report | |
| 1 |
| Sanders, Reussner, Prechelt, Müller [Reussner, Prechelt, Müller, Alexandrov] |
| |
| | 1998 | | SKaMPI: A Detailed, Accurate MPI Benchmark
In: Proceedings of the 5th European PVM/MPI Users' Group Meeting, 52-59 | Proceedings Article | |
| 1 |
| |
| | 2000 | | A Bandwidth Latency Tradeoff for Broadcast and Reduction
In: Euro-Par 2000 Parallel Processing, Proceedings of the 6th International Euro-Par Conference (Euro-Par-00), 918-926 | Proceedings Article | |
| 1 |
| |
| | 2003 | | A Bandwidth Latency Tradeoff for Broadcast and Reduction
In: Information Processing Letters [86], 33-38 | Journal Article | |
| 1 |
| Sanders, Singler, van Stee [Sanders, Singler] |
| |
| | 2013 | | Real-time prefetching and caching
In: Journal of Scheduling [16], 47-58 | Journal Article | |
| 1 |
| Sanders, Sivadasan, Skutella [Díaz, Karhumäki, Lepistö, Sannella] |
| |
| | 2004 | | Online scheduling with bounded migration
In: Automata, languages and programming : 31st International Colloquium, ICALP 2004, 1111-1122 | Proceedings Article | |
| 1 |
| Sanders, Sivadasan, Skutella [Sanders, Skutella] |
| |
| | 2009 | | Online scheduling with bounded migration
In: Mathematics of Operations Research [34], 481-498 | Journal Article | |
| 2 |
| Sanders, Solis-Oba [Solis-Oba] |
| |
| | 2001 | | How Helpers Hasten h-Relations
In: Journal of Algorithms [41], 86-98 | Journal Article | |
| | 2000 | | How Helpers Hasten h-Relations
In: Algorithms - ESA 2000, Proceedings of the 8th Annual European Symposium (ESA-00), 392-402 | Proceedings Article | |
| 1 |
| Sanders, Steurer [-] |
| |
| | 2005 | | 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 | |
| 1 |
| Sanders, Takkula, Wedelin [Takkula, Wedelin, Sloot, Bubak, Hoekstra, Hertzberger] |
| |
| | 1999 | | High performance integer optimization for crew scheduling
In: Proceedings of the 7th International Conference on High-Performance Computing and Networking Europe (HPCN Europe-99), 3-12 | Proceedings Article | |
| 1 |
| Sanders, Träff [Monien, Feldman, Träff] |
| |
| | 2002 | | 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 | |
| 1 |
| Sanders, Vöcking [-] |
| |
| | 2003 | | Tail bounds and expectations for random arc allocation and applications
In: Combinatorics, Probability and Computing [12], 225-244 | Journal Article | |
| 1 |
| Sanders, Vöcking [Penttonen, Meineche Schmidt] |
| |
| | 2002 | | 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 | |
| 1 |
| Sanders, Vollmar, Worsch [Vollmar, Worsch] |
| |
| | 2002 | | Feasible models of computation: Three-dimensionality and energy consumption
In: Fundamenta Informaticae [52], 233-248 | Journal Article | |
| 1 |
| Sauerwald, Stauffer [Stauffer, Randall] |
| |
| | 2011 | | Rumor Spreading and Vertex Expansion on Regular Graphs
In: 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA-11), 462-475 | Proceedings Article | |
| 1 |
| Sauerwald, Sun [Roughgarden] |
| |
| | 2012 | | Tight Bounds For Randomized Load Balancing on Arbitrary Network Topologies
In: IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS-12), 341-350 | Proceedings Article | |
| 2 |
| Schäfer [-] |
| |
| | 2004 | | Worst case instances are fragile: average case and smoothed competitive analysis of algorithms
Universität des Saarlandes | Thesis - PhD thesis | |
| | 2000 | | Weighted Matchings in General Graphs
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Schäfer, Sivadasan [Diekert, Habib] |
| |
| | 2004 | | Topology matters: Smoothed competitiveness of metrical task systems
In: 21st Annual Symposium on Theoretical Aspects of Computer Science (STACS-04), 489-500 | Proceedings Article | |
| 1 |
| Schalekamp, Williamson, van Zuylen [Schalekamp, Williamson, Rabani] |
| |
| | 2012 | | A proof of the Boyd-Carr conjecture
In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12), 1477-1486 | Proceedings Article | |
| 1 |
| |
| | 2001 | | Visualisierung der Dialektgeographie und Topographie im deutschen Dialektraum
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| |
| | 2000 | | Effiziente Algorithmen für das verteilte Rechnen auf Workstation-Clustern
Universität des Saarlandes | Thesis - PhD thesis | |
| 2 |
| |
| | 2000 | | Robustness and Precision Issues in Geometric Computation
In: Handbook of Computational Geometry, 597-632 | Part of a Book | |
| | 1998 | | Computational Geometry: Theory and Implementation
Universität des Saarlandes | Thesis - Habilitation thesis | |
| 1 |
| Schirra [Goodrich, McGeoch] |
| |
| | 1999 | | A Case Study on the Cost of Geometric Computing
In: Selected papers of the International Workshop on Algorithm Engineering and Experimentation (ALENEX-99), 156-176 | Proceedings Article | |
| 1 |
| Schirra [van Kreveld, Nievergelt, Roos, Widmayer] |
| |
| | 1997 | | Precision and Robustness in Geometric Computations
In: Algorithmic Foundations of Geographic Information Systems, 255-287 | Part of a Book | |
| 5 |
| Schmidt [-] |
| |
| | 2013 | | A Planarity Test via Construction Sequences
In: 38th International Symposium on Mathematical Foundations of Computer Science (MFCS'13), 765-776 | Proceedings Article | |
| | 2013 | | A Simple Test on 2-Vertex- and 2-Edge-Connectivity
In: Information Processing Letters [113], 241-244 | Journal Article | |
| | 2013 | | Contractions, Removals and Certifying 3-Connectivity in Linear Time
In: SIAM Journal on Computing [42], 494-535 | Journal Article | |
| | 2013 | | Contractions, Removals and How to Certify 3-Connectivity in Linear Time | Unpublished/Draft | |
| | 2012 | | Construction Sequences and Certifying 3-Connectivity
In: Algorithmica [62], 192-208 | Journal Article | |
| 1 |
| Schmidt [Czumaj, Pitts, Wattenhofer] |
| |
| | 2012 | | Certifying 3-Connectivity in Linear Time
In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, 786-797 | Proceedings Article | |
| 1 |
| Schmidt, Valtr [Valtr] |
| |
| | 2012 | | Cubic Plane Graphs on a Given Point Set
In: Proceedings of the Twenty-Eighth Annual Symposium on Computational Geometry (SCG'12), 201-208 | Proceedings Article | |
| 5 |
| Schmitt [-] |
| |
| | 2006 | | Implementierung einer Überlagerungvon konvexen Arrangements der Kugeloberfläche
Universität des Saarlandes | Thesis - Bachelor thesis | |
| | 2004 | | Common Subexpression Search in LEDA_reals -- a study of the diamond-operator | Report | |
| | 2004 | | Improved separation bounds for the diamond operator | Report | |
| | 2003 | | Common Subexpression Search in LEDA_reals | Report | |
| | 2003 | | The Diamond Operator for Real Algebraic Numbers | Report | |
| 1 |
| Schmitt [Ganzha, Mayr, Vorozhtsov] |
| |
| | 2005 | | The diamond operator - Implementation of exact real algebraic numbers
In: Computer Algebra in Scientific Computing, 8th International Workshop, CASC 2005, 355-366 | Proceedings Article | |
| 1 |
| Schmitt, Fousse [-] |
| |
| | 2004 | | A comparison of polynomial evaluation schemes | Report | |
| 1 |
| Schmitt, Zimmer [Zimmer] |
| |
| | 2003 | | Elliptic Curves : A Computational Approach | Book | |
| 1 |
| Schmitz [-] |
| |
| | 1995 | | Analyse von Branch-and-Bound Algorithmen zum Problem des Handlungsreisenden
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Schnorr, Subramanian [Schnorr, Luby, Rolim, Serna] |
| |
| | 1998 | | 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 | |
| 1 |
| Schömer, Reichel, Warken, Lennerz [Lee, Patrikalakis] |
| |
| | 2002 | | Efficient Collision Detection for Curved Solid Objects
In: Proceedings of the Seventh ACM Symposium on Solid Modeling and Applications, 321-328 | Proceedings Article | |
| 1 |
| Schömer, Thiel [Schömer] |
| |
| | 1995 | | Efficient Collision Detection for Moving Polyhedra
In: 11th Annual ACM Symposium on Computational Geometry (SCG95), 51-60 | Proceedings Article | |
| 1 |
| Schömer, Wolpert [Schömer] |
| |
| | 2006 | | An Exact and Efficient Approach for Computing a Cell in an Arrangement of Quadrics
In: Computational Geometry [33], 65 - 97 | Journal Article | |
| 1 |
| Schröder [-] |
| |
| | 1998 | | Upper and Lower Bounds for Basic Scheduling Problems
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Schulte [-] |
| |
| | 2001 | | Exaktes Lösen von Linearen Programmen
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Schultes [-] |
| |
| | 2005 | | Fast and Exact Shortest Path Queries Using Highway Hierachies
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Schwarzenecker [-] |
| |
| | 1995 | | Ein NP-schweres Plazierungsproblem
Universität des Saarlandes | Thesis - PhD thesis | |
| 1 |
| Schwarz, Karrenbauer, Schehr, Rieger [Schwarz, Schehr, Rieger] |
| |
| | 2009 | | Domain walls and chaos in the disordered SOS model
In: Journal of statistical mechanics : theory and experiment [P08022], 1-23 | Electronic Journal Article | |
| 2 |
| Schweitzer [-] |
| |
| | 2009 | | Problems of Unknown Complexity: Graph isomorphism and Ramsey theoretic numbers
Universität des Saarlandes | Thesis - PhD thesis | |
| | 2009 | | Using the Incompressibility Method to obtain Local Lemma results for Ramsey-type Problems
In: Information Processing Letters [109], 229-232 | Journal Article | |
| 1 |
| Schweitzer, Schweitzer [Schweitzer] |
| |
| | 2010 | | Connecting face hitting sets in planar graphs
In: Information Processing Letters [111], 11-15 | Journal Article | |
| 2 |
| Schwerdt, Smid, Schirra [Schwerdt, Smid] |
| |
| | 1997 | | Computing the Minimum Diameter for Moving Points: An Exact Implementation using Parametric Search
In: Proceedings of the 13th International Annual Symposium on Computational Geometry (SCG-97), 466-468 | Proceedings Article | |
| | 1997 | | Computing the Minimum Diameter for Moving Points: An Exact Implementation using Parametric Search
In: Proceedings of the 13th International Annual Symposium on Computational Geometry (SCG-97), 466-468 | Proceedings Article | |
| 2 |
| Seel [-] |
| |
| | 2001 | | Planar Nef Polyhedra and Generic Higher-dimensional Geometry
Universität des Saarlandes | Thesis - PhD thesis | |
| | 1994 | | Eine Implementierung abstrakter Voronoidiagramme
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| |
| | 1997 | | Paralleles List Ranking
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| |
| | 2005 | | 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 |
| |
| | 2000 | | Online randomized multiprocessor scheduling
In: Algorithmica [28], 173-216 | Journal Article | |
| | 1999 | | Randomized online scheduling with delivery times
In: Journal of Combinatorial Optimization [3], 399-416 | Journal Article | |
| 1 |
| Semeloglou [-] |
| |
| | 2000 | | Kürzeste Wege in planare Graphen. Implementierung eines parallelen Algorithmus mithilfe von PAD
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Sharma [-] |
| |
| | 2008 | | Complexity of real root isolation using continued fractions
In: Theoretical Computer Science [409], 292-310 | Electronic Journal Article | |
| 1 |
| Shervashidze, Schweitzer, van Leeuwen, Mehlhorn, Borgwardt [Shervashidze, van Leeuwen, Borgwardt] |
| |
| | 2011 | | Weisfeiler-Lehman graph kernels
In: Journal of Machine Learning Research [12], 2539-2561 | Journal Article | |
| 1 |
| Shervashidze, Vishwanathan, Petri, Mehlhorn, Borgwardt [Shervashidze, Vishwanathan, Petri, Borgwardt, van Dyk, Welling] |
| |
| | 2009 | | 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 | |
| 10 |
| Sibeyn [-] |
| |
| | 2000 | | Solving fundamental problems on sparse-meshes
In: IEEE Transactions on Parallel & Distributed Systems [11], 1324-1332 | Journal Article | |
| | 1999 | | Better Deterministic Routing on Meshes
In: Proceedings of the 13th International Parallel Processing Symposium, and 10th Symposium on Parallel and Distributed Processing (IPPS/SPDP-99), 420-425 | Proceedings Article | |
| | 1999 | | Effiziente parallele Algorithmen
Universität des Saarlandes | Thesis - Habilitation thesis | |
| | 1999 | | Row-Major Sorting on Meshes
In: SIAM Journal on Computing [28], 847-863 | Journal Article | |
| | 1998 | | List Ranking on Meshes
In: Acta Informatica [35], 543-566 | Journal Article | |
| | 1997 | | Better Trade-offs for Parallel List Ranking
In: Proceedings of the 9th Symposium on Parallel Algorithms and Architectures (SPAA-97), 221-230 | Proceedings Article | |
| | 1997 | | Routing on Triangles, Tori and Honeycombs
In: International Journal on the Foundations of Computer Science [8], 269-287 | Journal Article | |
| | 1997 | | 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 | |
| | 1997 | | Sample Sort on Meshes
In: Proceedings of the 3rd International Euro-Par Conference on Parallel Processing (Euro-Par-97), 389-398 | Proceedings Article | |
| | 1995 | | Sample Sort on Meshes
In: Proceedings of Computing Science in the Netherlands, SION, 217-228 | Proceedings Article | |
| 1 |
| Sibeyn [Arnborg, Ivansson] |
| |
| | 1998 | | Solving Fundamental Problems on Sparse-Meshes
In: Proceedings of the 6th Scandinavian Workshop on Algorithm Theory (SWAT-98), 288-299 | Proceedings Article | |
| 1 |
| Sibeyn [Banerjee, Prasanna, Sinha] |
| |
| | 1999 | | Ultimate Parallel List Ranking?
In: Proceedings of the 6th International Conference on High Performance Computing (HiPC-99), 197-201 | Proceedings Article | |
| 1 |
| Sibeyn [Bougé, Fraigniaud, Mignotte, Robert] |
| |
| | 1996 | | List Ranking on Interconnection Networks
In: 2nd Euro-Par Conference, 529-541 | Proceedings Article | |
| 1 |
| Sibeyn [Gavoille, Bermond, Raspaud] |
| |
| | 1999 | | 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 |
| |
| | 1999 | | External Selection
In: Proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science (STACS-99), 291-301 | Proceedings Article | |
| 1 |
| |
| | 1996 | | Routing on Triangles, Tori and Honeycombs
In: Mathematical Foundations of Computer Science 1996: 21st International Symposium (MFCS'96), 529-541 | Proceedings Article | |
| 1 |
| Sibeyn, Abello, Meyer [Sibeyn, Abello] |
| |
| | 2002 | | Heuristics for Semi-External Depth First Search on Directed Graphs
In: SPAA 2002 : Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 282-292 | Proceedings Article | |
| 1 |
| Sibeyn, Grammatikakis, Hsu, Kraetzl [Grammatikakis, Hsu, Kraetzl] |
| |
| | 1998 | | Packet Routing in Fixed-Connection Networks: A Survey
In: Journal of Parallel and Distributed Computing [54], 77-132 | Journal Article | |
| 2 |
| Sibeyn, Guillaume, Seidel [Guillaume, Seidel] |
| |
| | 1999 | | Practical Parallel List Ranking
In: Journal of Parallel and Distributed Computing [56], 156-180 | Journal Article | |
| | 1997 | | Practical Parallel List Ranking
In: Proceedings of the 4th Symposium on Solving Irregularly Structured Problems in Parallel (IRREGULAR-97), 25-36 | Proceedings Article | |
| 1 |
| Sibeyn, Juurlink, Rao [Juurlink, Rao] |
| |
| | 1998 | | Gossiping on Meshes and Tori
In: IEEE Transactions on Parallel and Distributed Systems [9], 513-525 | Journal Article | |
| 2 |
| Sibeyn, Kaufmann [Kaufmann] |
| |
| | 1997 | | BSP-Like External-Memory Computation
In: Proceedings of the 3rd Italian Conference on Algorithms and Complexity (CIAC-97), 229-240 | Proceedings Article | |
| | 1997 | | Randomized Multipacket Routing and Sorting on Meshes
In: Algorithmica [17], 224-244 | Journal Article | |
| 1 |
| Sibeyn, Kaufmann, Chlebus [-] |
| |
| | 1997 | | Deterministic Permutation Routing on Meshes
In: Journal of Algorithms [22], 111-141 | Journal Article | |
| 1 |
| |
| | 2005 | | Complexity of preemptive minsum scheduling on unrelated parallel machines
In: Journal of Algorithms [57], 37-48 | Journal Article | |
| 1 |
| Sitters, Stougie [Stougie] |
| |
| | 2006 | | The general two-server problem
In: Journal of the ACM [53], 437-458 | Journal Article | |
| 1 |
| |
| | 2004 | | Online Problems and Two-Player Games: Algorithms and Analysis
Universität des Saarlandes | Thesis - PhD thesis | |
| 1 |
| Sivadasan, Sanders, Skutella [-] |
| |
| | 2004 | | Online Scheduling with Bounded Migration | Report | |
| 1 |
| |
| | 1995 | | Dynamic rectangular point location, with an application to the closest pair problem
In: Information and Computation [16], 1-9 | Journal Article | |
| 1 |
| Smid, Ray, Wendt, Lange [Smid, Lange, Wendt] |
| |
| | 2004 | | Computing Large Planar Regions in Terrains, with an Application to Fracture Surface
In: Discrete Applied Mathematics [139], 253-264 | Journal Article | |
| 1 |
| Solis-Oba [BIlardi, Italiano, Pietracaprina, Pucci] |
| |
| | 1998 | | 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 | |
| 1 |
| Solis-Oba, Frederickson [Frederickson, Degano, Vaccaro, Pirillo] |
| |
| | 1998 | | Rooted Spanning Trees with Small Weight and Average Length
In: Theoretical Computer Science, 114-125 | Proceedings Article | |
| 1 |
| Solis-Oba, Jansen, Sviridenko [Jansen, Sviridenko, Hochbaum, Rolim, Sinclair] |
| |
| | 1999 | | 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 | |
| 1 |
| Solis-Oba, Jansen, Sviridenko [Jansen, Sviridenko] |
| |
| | 1999 | | Makespan minimization in job shops: a polynomial time approximation scheme
In: Proceedings of the 31st Annual ACM Symposium on Theory of Computing (STOC-99), 394-399 | Proceedings Article | |
| 1 |
| |
| | 1999 | | Berechnung konvexer Hüllen in erwarteter Linearzeit
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Soranzo, Ramezani, Iacono, Altafini [Soranzo, Iacono, Altafini] |
| |
| | 2012 | | Decompositions of large-scale biological systems based on dynamical properties
In: Bioinformatics [28], 76-83 | Journal Article | |
| 1 |
| Sridharan, Subramanian, Sudha [Sridharan, Sudha] |
| |
| | 1998 | | Some Properties of Touching Distances for Polygons and Polyhedra
In: Applied Mathematics Letters [11], 1-7 | Journal Article | |
| 1 |
| |
| | 1996 | | Entwicklung und Implementierung eines Entscheidungsalgorithmus zur Zuordnung von Probleminstanzen an Hierarchieebenen
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| |
| | 2000 | | Implementierung eines heuristischen und eines exakten Ansatzes zur Berechnung minimaler Steinerbäume in Netzwerken
Universität des Saarlandes | Thesis - Masters thesis | |
| 2 |
| |
| | 2006 | | An Asymptomic Approximation Scheme for Multigraph Edge Coloring
Universität des Saarlandes | Thesis - Masters thesis | |
| | 2006 | | Tight Bounds on the Min-Max Boundary Decomposition Cost of Weighted Graphs
Universität des Saarlandes | Thesis - Bachelor thesis | |
| 1 |
| Stormer [-] |
| |
| | 1998 | | Ein Programm zum visuellen Erlernen von Graphalgorithmen
Universität des Saarlandes | Thesis - Masters thesis | |
| 3 |
| Subramanian [-] |
| |
| | 2000 | | Algorithms for Colouring Random k-colourable Graphs
In: Combinatorics, Probability and Computing [9], 45-77 | Journal Article | |
| | 1999 | | A Generalization of Janson inequalities and its application to finding shortest paths
In: Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-99), 795-804 | Proceedings Article | |
| | 1999 | | Minimum Coloring k-Colorable Graphs in Polynomial Average Time
In: Journal of Algorithms [33], 112-123 | Journal Article | |
| 1 |
| Subramanian, Fürer, Veni Madhavan [Subramanian, Fürer, Veni Madhavan] |
| |
| | 1998 | | Algorithms for Coloring Semi-random Graphs
In: Random Structures & Algorithms [13], 125-158 | Journal Article | |
| 1 |
| Sviridenko, Wiese [Sviridenko, Goemans] |
| |
| | 2013 | | Approximating the Configuration-LP for Minimizing Weighted Sum of Completion Times on Unrelated Machines
In: Proceedings of the 16th Conference on Integer Programming and Combinatorial Optimization (IPCO 2013), | Proceedings Article | |
| 1 |
| Telikepalli [Pandya, Radhakrishnan] |
| |
| | 2003 | | 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 |
| Telikepalli, Chandran, Subramanian [Subramanian, Warnow, Zhu] |
| |
| | 2003 | | Isoperimetric Inequalities and Width Parameters of Graphs
In: Computing and Combinatorics : 9th Annual International Conference, COCOON 2003, 385-393 | Proceedings Article | |
| 1 |
| Telikepalli, Varadarajan [Varadarajan, McAllister] |
| |
| | 2003 | | On Shortest Paths in Line Arrangements
In: 15th Canadian Conference in Computational Geometry (CCCG-03), 170-173 | Proceedings Article | |
| 1 |
| Teramoto, Asano, Katoh, Doerr [Teramoto, Asano, Katoh] |
| |
| | 2006 | | Inserting Points Uniformly at Every Instance
In: IEICE - Transactions on Information and Systems [E89-D], 2348-2356 | Journal Article | |
| 3 |
| Thiel [-] |
| |
| | 2004 | | Efficient Algorithms for Constraint Propagation and for Processing Tree Descriptions
Universität des Saarlandes | Thesis - PhD thesis | |
| | 1999 | | Persistente Suchbäume
Universität des Saarlandes | Thesis - Masters thesis | |
| | 1996 | | Effiziente Algorithmen für Probleme der Kollisionserkennung und der geometrischen Optimierung
Universität des Saarlandes | Thesis - PhD thesis | |
| 1 |
| Thierens, Beyer, Bongard, Branke, Clark, Cliff, Congdon, Deb, Doerr, Kovacs, Kumar, Miller, Moore, Neumann, Pelikan, Poli, Sastry, Stanley, Stützle, Watson, Wegener (ed.) [Thierens, Beyer, Bongard, Branke, Clark, Cliff, Congdon, Deb, Kovacs, Kumar, Miller, Moore, Pelikan, Poli, Sastry, Stanley, Stützle, Watson, Wegener] |
| |
| | 2007 | | GECCO 2007: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation | Proceedings | |
| 1 |
| Thome [-] |
| |
| | 2000 | | Erweiterung des hierarchischen Zeichenmodells in ArchEd
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Thorup [-] |
| |
| | 2000 | | Floats, Integers, and Single Source Shortest Paths
In: Journal of Algorithms [35], 189 -201 | Journal Article | |
| 1 |
| Tiwary, Elbassioni [Tiwary] |
| |
| | 2008 | | On the complexity of checking self-duality of polytopes and its relations to vertex enumeration and graph isomorphism
In: Symposium on Computational Geometry 2008, 192-198 | Proceedings Article | |
| 2 |
| Träff [-] |
| |
| | 1996 | | A Heuristic for Blocking Flow Algorithms
In: European Journal of Operational Research [89], 564-569 | Journal Article | |
| | 1995 | | An Experimental Comparison of two Distributed Singel-Source Shortest Path Algorithm
In: Parallel Computing [21], 1505-1532 | Journal Article | |
| 1 |
| |
| | 2000 | | A simple parallel algorithm for the single-source shortest path problem on planar digraphs
In: Journal of Parallel and Distributed Computing [60], 1103-1124 | Journal Article | |
| 1 |
| Träff, Zaroliagis [Ferreira, Rolim, Saad, Yang] |
| |
| | 1996 | | 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 | |
| 1 |
| van Leeuwen, Mehlhorn, Reps (ed.) [-] |
| |
| | 1994 | | Incremental Computation and Dynamic Algorithms 02.05.-06.05.94 | Report | |
| 5 |
| |
| | 2013 | | SIGACT News Online Algorithms Column 22
In: SIGACT News [44], 125 | Journal Article | |
| | 2012 | | An improved algorithm for online rectangle filling
In: Theoretical Computer Science [423], 59-74 | Journal Article | |
| | 2012 | | SIGACT News Online Algorithms Column 20: The Power of Harmony
In: SIGACT News [43], 127-136 | Journal Article | |
| | 2012 | | SIGACT News Online Algorithms Column 21: APPROX and ALGO
In: SIGACT News [43], 123-129 | Journal Article | |
| | 2008 | | Combinatorial algorithms for packing and scheduling problems
Universität Karlsruhe | Thesis - Habilitation thesis | |
| 1 |
| van Stee [Jansen, Solis-Oba] |
| |
| | 2011 | | An improved algorithm for online rectangle filling
In: Approximation and Online Algorithms : 8th International Workshop, WAOA 2010, 249-260 | Proceedings Article | |
| 2 |
| |
| | 2008 | | Packet Switching in Single Buffer
In: Encyclopedia of Algorithms, 1-99 | Part of a Book | |
| | 2008 | | Paging
In: Encyclopedia of Algorithms, 1-99 | Part of a Book | |
| 3 |
| van Zuylen [-] |
| |
| | 2011 | | An improved monotone algorithm for scheduling related machines with precedence constraints
In: Operations Research Letters [39], 423-427 | Journal Article | |
| | 2011 | | Deterministic Sampling Algorithms for Network Design
In: Algorithmica [60], 110-151 | Journal Article | |
| | 2011 | | Linear programming based approximation algorithms for feedback set problems in bipartite tournaments.
In: Theoretical Computer Science [412], 2556-2561 | Journal Article | |
| 1 |
| van Zuylen [Solis-Oba, Persiano] |
| |
| | 2012 | | Simpler 3/4-approximation algorithms for MAX SAT
In: Approximation and Online Algorithms : 9th International Workshop, WAOA 2011, 188-197 | Proceedings Article | |
| 1 |
| van Zuylen, Schalekamp, Williamson [Schalekamp, Williamson, Adacher, Flamini, Leo, Nicosia, Pacifici, Piccialli] |
| |
| | 2011 | | Popular Ranking
In: 10th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2011, 267-270 | Electronic Proceedings Article | |
| 1 |
| Vidali [Leonardi] |
| |
| | 2009 | | The Geometry of Truthfulness
In: Internet and Network Economics : 5th International Workshop, WINE 2009, 340-350 | Proceedings Article | |
| 1 |
| Vingron, Lenhof, Mutzel [Vingron] |
| |
| | 1997 | | Computational Molecular Biology
In: Annotated Bibliographies in Combinatorial Optimization, 445-471 | Part of a Book | |
| 2 |
| Vöcking [-] |
| |
| | 2001 | | Almost Optimal Permutation Routing on Hypercubes
In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing (STOC-01), 530-539 | Proceedings Article | |
| | 2001 | | Symmetric vs. Asymmetric Multiple-Choice Algorithms
In: Proceedings of the 2nd International Workshop on Approximation and Randomized Algorithms in Communication Networks (ARACNE), 1-10 | Proceedings Article | |
| 1 |
| von Braunmühl, Cook, Mehlhorn, Verbeek [-] |
| |
| | 1983 | | The Recognition of Deterministic CFL's in Small Time and Space
In: Information and Control [56], 34-51 | Journal Article | |
| 1 |
| |
| | 1994 | | Das k-Closest-Pair-Problem
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Wagner, Veeramachaneni, Neumann, O'Reilly [Veeramachaneni, Neumann, O'Reilly] |
| |
| | 2011 | | Optimizing the Layout of 1000 Wind Turbines
In: European Wind Energy Association Annual Event, 1-10 | Proceedings Article | |
| 1 |
| |
| | 2000 | | Ein neuer Algorithmus für Online-Scheduling
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| |
| | 2011 | | New Plain-Exponential Time Classes for Graph Homomorphism
In: Theory of Computing Systems [49], 273-282 | Journal Article | |
| 1 |
| Wahlström [Frid, Morozov, Rybalchenko, Wagner] |
| |
| | 2009 | | New Plain-Exponential Time Classes for Graph Homomorphism
In: Computer Science – Theory and Applications : 4th International Computer Science Symposium in Russia, CSR 2009, 346-355 | Proceedings Article | |
| 1 |
| Wahlström [Grohe, Niedermeier] |
| |
| | 2008 | | A Tighter Bound for Counting Max-Weight Solutions to 2SAT Instances
In: 3rd International Workshop on Parameterized and Exact Computation (IWPEC 2008), 202-213 | Proceedings Article | |
| 1 |
| Wahlström [Portier, Wilke] |
| |
| | 2013 | | Abusing the Tutte Matrix: An Algebraic Instance Compression for the K-set-cycle Problem
In: 29th International Symposium on Theoretical Aspects of Computer Science (STACS-13), | Electronic Proceedings Article | |
| 1 |
| |
| | 2012 | | Certification of Curve Arrangements
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| |
| | 2004 | | Collision detection for Curved Rigid Objects in the Context of Dynamics Simulations
Universität des Saarlandes | Thesis - PhD thesis | |
| 1 |
| |
| | 2001 | | Rolling Rigid Objects
In: Proceedings of the 9th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG-01), 57-62 | Proceedings Article | |
| 2 |
| |
| | 2007 | | Efficient Index Structures for and Applications of the CompleteSearch Engine
Universität des Saarlandes | Thesis - PhD thesis | |
| | 2006 | | Solving large Sparse Linear Systems exactly
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Weikum, Bast, Canright, Hales, Schindelhauer, Triantafillou [Canright, Hales, Schindelhauer, Triantafillou, Schindelhauer] |
| |
| | 2005 | | Towards Self-Organizing Query Routing and Processing for Peer-to-Peer Web Search
In: Workshop on Peer-to-peer Data Management in the Complex Systems Perspective, 7-24 | Proceedings Article | |
| 1 |
| Weikum, Bast, Canright, Hales, Schindelhauer, Triantafillou [Canright, Hales, Schindelhauer, Triantafillou] |
| |
| | 2007 | | Towards Peer-to-Peer Web Search
In: 1st European Conference on Complex Systems, ECCS'05, ? | Proceedings Article | |
| 1 |
| Weinand [-] |
| |
| | 2005 | | Fill-in Reduction while Solving large, sparse Linear Systems with Graph Theoretical Methods
Universität des Saarlandes | Thesis - Masters thesis | |
| 2 |
| Weiskircher [-] |
| |
| | 2002 | | New Applications of SPQR-Trees in Graph Drawing
Universität des Saarlandes | Thesis - PhD thesis | |
| | 1997 | | 2-Schicht-Planarisierung bipartiter Graphen
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Wendt, Lange, Ray, Smid [Wendt, Lange, Smid] |
| |
| | 2001 | | Surface Topography Quantification using Computational Geometry | Miscellaneous | |
| 1 |
| Wendt, Lange, Smid, Ray, Tönnies [Tönnies, Wendt, Lange, Smid] |
| |
| | 2002 | | Surface Topography Quantification by Integral and Feature-related Parameters
In: Materialwissenschaft und Werkstofftechnik [33], 621-627 | Journal Article | |
| 1 |
| |
| | 1995 | | Erzeugung von Pseudozufallszahlen gemäß einer veränderbaren Verteilung
Universität des Saarlandes | Thesis - Masters thesis | |
| 3 |
| |
| | 2013 | | Direction-Reversing Quasi-Random Rumor Spreading with Restarts
In: Information Processing Letters [113], 921-926 | Journal Article | |
| | 2011 | | Direction-Reversing Quasi-Random Rumor Spreading with Restarts | Unpublished/Draft | |
| | 2011 | | Toward a complexity theory for randomized search heuristics : black box models
Universität des Saarlandes | Thesis - PhD thesis | |
| 1 |
| |
| | 1998 | | Automatisiertes Zeichnen von Zustandsdiagrammen
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| |
| | 2002 | | An Exact and Efficient Approach for Computing a Cell in an Arrangement of Quadrics
Universität des Saarlandes | Thesis - PhD thesis | |
| 1 |
| Wolpert [Di Battista, Zwick] |
| |
| | 2003 | | Jacobi Curves: Computing the Exact Topology of Arrangements of Non-Singular Algebraic Curves | Report | |
| 1 |
| Xu, Karrenbauer, Soh, Codrea [Xu, Soh, Codrea] |
| |
| | 2008 | | Consecutive multiline addressing: A scheme for addressing PMOLEDs
In: Journal of the Society for Information Display [16], 211-219 | Journal Article | |
| 1 |
| Xu, Karrenbauer, Soh, Wahl [Xu, Soh, Wahl, Morreale] |
| |
| | 2007 | | A New Addressing Scheme for PM OLED Display
In: SID 2007 International Symposium Digest of Technical Papers, 97-100 | Proceedings Article | |
| 1 |
| Xu, Wahl, Eeisenbrand, Karrenbauer, Soh, Hitzelberger [Xu, Wahl, Eeisenbrand, Soh, Hitzelberger] |
| |
| | 2005 | | Verfahren zur Ansteuerung von Matrixanzeigen | Miscellaneous | |
| 1 |
| Yap, Sagraloff, Sharma [Yap, Sharma] |
| |
| | 2013 | | Analytic Root Clustering: A Complete Algorithm using Soft Zero Tests | Unpublished/Draft | |
| 1 |
| |
| | 1997 | | Simple and Work-Efficient Parallel Algorithms for the Minimum Spanning Tree Problem
In: Parallel Processing Letters [7], 25-37 | Journal Article | |
| 1 |
| |
| | 2001 | | Constrained Shortest Paths and Related Problems
Universität des Saarlandes | Thesis - PhD thesis | |
| 1 |
| |
| | 1997 | | Bewertung verschiedener paarweiser Alignment-Methoden, Ersetzungsmatrizen und Gap-Funktionen
Universität des Saarlandes | Thesis - Masters thesis | |
| 2 |
| |
| | 2000 | | Crossing Minimization in Automatic Graph Drawing
Universität des Saarlandes | Thesis - PhD thesis | |
| | 1995 | | Max-Weighted-Matching auf allgemeinen Graphen
Universität des Saarlandes | Thesis - Masters thesis | |
| 1 |
| Zosin [] |
| |
| | 1997 | | A 2-Approximation Algorithm for the Directed Multiway Cut Problem
In: Proceedings of the 38th Annual Symposium on Foundations of Computer Science (FOCS-97), 548-553 | Proceedings Article | |
| 1 |
| Zotenko, Mestre, O'Leary, Przytyzka [-] |
| |
| | 2008 | | Essential Complex Biological Modules Explain the Centrality-Lethality Rule
In: PLoS Computational Biology [x], x-x | Journal Article | |
| 2359 |
| |
