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

MPI-INF D1 Publications

MPI-INF D1 Publications

Entries sorted by: 3. Type of Publication - 2. Only Thesis - 3. By Referee

Login to this database


 

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

#Author/EditorMonthYearTitle
6
Hide details for Bachelor thesisBachelor thesis
Becker, RubenMay2012Completed IconThe Bolzano Method to Isolate the Roots of a Bitstream Polynomial
Universität des Saarlandes
Busch, Philip JohannesNov2011Completed IconAnalysis of the KIT email graph, with an application of randomized rumour spreading protocols
Universität des Saarlandes
Caroli, ManuelApr2006Completed IconExakte Arrangement-Berechnung gedrehter Quadratischer Kurven
Universität des Saarlandes
Feldmann, Matthias2012Completed IconStochastic optimization with fitness proportional ant systems

Universität des Saarlandes
Heydrich, Sandy2012Completed IconDividing connected chores fairly
Universität des Saarlandes
Steurer, DavidMay2006Completed IconTight Bounds on the Min-Max Boundary Decomposition Cost of Weighted Graphs
Universität des Saarlandes
82
Hide details for Master's thesisMaster's thesis
Abo-Hasna, Ziad1994Completed IconVerdrahtung von Kanälen mit Seitenanschlüssen
Universität des Saarlandes
Ajwani, Deepak2005Completed IconDesign, Implementation and Experimental Study of External Memory BFS Algorithms
Universität des Saarlandes
Ashoff, OliverJan2000Completed IconAgorithmen der modularen Arithmetik
Universität des Saarlandes
Backes, Werner1998Completed IconBerechnung kürzester Gittervektoren
Univesität des Saarlandes
Baraque, RaefNov2002Completed IconEffiziente Multiplikationsverfahren: ein numerischer Vergleich
Universität des Saarlandes
Baus, AndreasNov2004Completed IconSymbolic Constraints in Linear Integer Programming
Universität des Saarlandes
Becker, Jörg1996Completed IconAllgemeine approximative Kongruenz zweier Punktmengen im R³
Universität des Saarlandes
Behrens, ChristianJan2000Completed IconSolid Modeling durch Boolesche Operationen
Universität des Saarlandes
Boullay, Johannes1996Completed IconEine parallelisierbare Heuristik für das Min-Cost-Flow Problem
Universität des Saarlandes
Brockenauer, Ralf1997Completed IconSeparierung von Kuratowski-Ungleichungen für das größte planare Untergraphenproblem
Universität des Saarlandes
Caroli, ManuelMar2007Stop sign IconEvaluation of a Generic Method for Analyzing Controlled-Perturbation Algorithms
Universität des Saarlandes
Clanget, UlrichMay1999Completed IconAttachment IconPlattformunabhängiges Toolkit für Grafische Benutzerschnittstellen (GUI)
Universität des Saarlandes
Croitoru, CosimaSep2012Completed IconAlgorithmic aspects of abstract argumentation frameworks
Universität des Saarlandes
Feld, ThomasNov1998Stop sign IconAnalyse und Implementierung von Algorithmen zum Minimum Cost Circulation Problem
Universität des Saarlandes
Friedrich, TobiasDec2005Completed IconAttachment IconDeterministic Random Walks on Infinite Grids
Friedrich-Schiller-Universität Jena
Fries, MarkusNov2000Stop sign IconImplementation of a Dynamic Convex Hull Algorithm in Arbitrary Dimension
Universität des Saarlandes
Fries, MarkusJan2001Completed IconImplementation of a Dynamic Convex Hall Algorithm in Arbitrary Dimension
Universität des Saarlandes
Funke, Stefan1997Completed IconExact Arithmetic using Cascaded Computation
Universität des Saarlandes
Guillaume, Frank1997Completed IconPraktisches Paralleles Paralleles List Ranking
Universität des Saarlandes
Gutwenger, CarstenMay1999Stop sign IconDesign und Implementierung einer Algorithmen-Bibliothek zum Zeichnen von Graphen
Universität des Saarlandes
Hachenberger, PeterAug1999Completed IconDynamic shortest Path Algorithms for Planar and Outerplanar Graphs
Universität des Saarlandes
Hammerschmidt, FrankNov1999Stop sign IconKonzeption und Entwicklung des streng strukturierten und erweiterbaren Datentyps html_page für LEDA
Universität des Saarlandes
Hazboun, JackNov1999Completed IconMolekül-Docking-Reaktionen
Universität des Saarlandes
Ingalalli, VijayOct2011Completed IconEvolutionary algorithms to compute lower bounds for the star discrepancy
Universität des Saarlandes
Jung, Karin1996Completed IconDie hierarchische Darstellung konvexer Polyeder und einige Anwendungen
Universität des Saarlandes
Kappel, HolgerJan1998Completed IconEine Methode zur Berechnung von Vorzeichen ganzzahliger Determinanten
Universität des Saarlandes
Kerzmann, AndreasFeb2000Completed IconZwangsbasierte Dynamiksimulationen im R2 unter Verwendung von Kreiskanten
Universität des Saarlandes
Kettner, BjörnApr1998Completed IconEine Implementation von k-Server-Algorithmen
Universität des Saarlandes
Klär, Gerhard1994Completed IconVerdrahtungsproblem auf planaren Graphen
Universität des Saarlandes
Klauk, MathiasApr2004Completed IconEin Algorithmus zur Konstruktion des Voronoidiagramms von Kreisbögen
Universität des Saarlandes
Koldehofe, BorisAug1999Completed IconAnimation and Analysis of Distributed Algorithms
Universität des Saarlandes
Könemann, Jochen1997Completed IconFast combinatorial algorithms for packing and covering problems
Universität des Saarlandes
Krohmer, AntonMar2012Completed IconFinding cliques in scale-free networks
Universität des Saarlandes
Ksinsik, Patric1996Completed IconApproximative Bewegungsplanung für einen rechteckigen Roboter mit Hilfe von Voronoidiagrammen
Universität des Saarlandes
Kursawe, KlausMar1998Completed IconExploration von geometrischen Umgebungen mit Hindernissen
Universität des Saarlandes
Kwappik, CarstenAug1998Completed IconExact Linear Programming
Universität des Saarlandes
Lauer, Thorsten1998Completed IconDesign und Implementierung eines Testmanagers für LiDIA
Universität des Saarlandes
Leinenbach, Stefan1997Completed IconEine effiziente Implementierung des Datentyps Polyeder
Universität des Saarlandes
Lermen, Martin1997Completed IconMultiple Sequence Alignment
Universität des Saarlandes
Lutter, Stefan1996Completed IconEin Bewegungsplanungsalgorithmus für zwei Rechtecke mit einem gemeinsamen Eckpunkt
Universität des Saarlandes
Lüttke-Hüttmann, DirkJul2000Completed IconKnickminimales Zeichnen 4-planarer Clustergraphen
Universität des Saarlandes
Manjunath, MadhusudanMar2008Stop sign IconTwo topics in Geometry: Minimizing absolute Gaussian Curvature over meshes and Solution Path of the Slab Support Vector Machine
Universität des Saarlandes
Manss, Christian1997Completed IconSeparatoren in planaren Graphen: Implementierung einer 2-Approximation
Universität des Saarlandes
Mehnert, JensDec2004Completed IconExternal Memory Suffix Array Construction
Universität des Saarlandes
Metzler, Matthias1997Completed IconErgebnisüberprüfung bei Graphenalgorithmen
Universität des Saarlandes
Miller, TobiasSep1998Completed IconImplementation and Experimental Evaluation of Dynamic Transitive Closure Algorithms
Universität des Saarlandes
Molter, HendrikJun2012Completed IconACO beats EA on a dynamic pseudo-Boolean function
Universität des Saarlandes
Moran, ShaySep2012Completed IconShattering extremal systems
Universität des Saarlandes
Mueck, ThomasMar1998Completed IconImplementation of Hammock Decomposition with Application to Shortest Path Problems
Universität des Saarlandes
Müller, MatthiasFeb1998Completed IconEin Simulator für Prozessornetzwerke
Universität des Saarlandes
Müller, Peter1995Completed IconEin effizienter paralleler Molekulardynamik-Simulationsalgorithmus für synthetische Polymere
Universität des Saarlandes
Naujoks, RouvenAug2004Completed IconA heuristic for solving interior point Methods exactly
Universität des Saarlandes
Nest, MartinJun1998Completed IconVergleich von praxisnahen seriellen und parallelisierten Verfahren zur Bestimmung der Schnittpunkte von Liniensegmenten in der Ebene
Universität des Saarlandes
Neukirch, Markus1994Completed IconGrundlegende geometrische Datenstrukturen und Algorithmen für LEDA
Universität des Saarlandes
Neumann, AdrianMar2011Completed IconImplementation of Schmidt's algorithm for certifying triconnectivity testing
Universität des Saarlandes
Oberhauser, Fred1997Completed IconArithmetik der Transduktoren
Universität des Saarlandes
Ost, Kirstin1995Completed IconAlgorithmen für das Kantenfärbungsproblem
Universität des Saarlandes
Ott, SebastianApr2012Completed IconThou shalt not lie : on truthfully maximizing the minimum load on selfish related machines
Universität des Saarlandes
Philip, GeevargheseApr2008Completed IconAttachment IconFixed-Parameter Algorithms for Graph Problems Using Graph Minor Theory
Homi Bhabha National Institute
Piskorski, Jakub1994Completed IconParallele Graphenalgorithmen für den Hypercube
Universität des Saarlandes
Pohl, SebastianMar2006Completed IconExact Integer Linear Programming with Bounded Variables in a Branch- and Cut Algorithm
Universität des Saarlandes
Portz, Sascha1994Completed IconDarstellung und Implementierung polynomieller und streng polynomieller Algorithmen für das Minimum-Cost-Flow-Problem
Universität des Saarlandes
Potikoglou, IoannisOct1999Stop sign IconParallele Algorithmen zur Lösung des Single-Source Shortest Path Problems
Universität des Saarlandes
Pouchkarev, IgorMar2000Completed IconArchEd: Ein interaktives Zeichensystem für die Archäologie
Universität des Saarlandes
Rauf, ImranMar2005Completed IconAttachment IconEarliest Arrival Flows with Multiple Sources
Universität des Saarlandes
Rau, Stephan1997Completed IconEin experimenteller Vergleich von zwei Algorithmen zur Berechnung des maximalen Flusses in einem asymmetrischen Netzwerk mit reellen Kapazitäten
Universität des Saarlandes
Ray, SaurabhMar2004Completed IconCounting Straight-Edge Triangulations of Planar Point Sets
Universität des Saarlandes
Reinert, Knut1994Completed IconDeferred Data Structuring
Universität des Saarlandes
Röhrig, Hein1998Stop sign IconTree Decomposition: A Feasibility Study
Universität des Saarlandes
Rottmann, Klaus-Dieter1996Completed IconBewegung eines Polygons zwischen polygonalen Hindernisse
Universität des Saarlandes
Ruppert, BarbaraApr1999Completed IconPolygontriangulierung in Linearzeit
Universität des Saarlandes
Sabo, HolgerNov1999Completed IconEin schnelles Verfahren zur exakten Berechnung von Skalarprodukten
Universität des Saarlandes
Schultes, DominikAug2005Completed IconFast and Exact Shortest Path Queries Using Highway Hierachies
Universität des Saarlandes
Seel, Michael1994Completed IconEine Implementierung abstrakter Voronoidiagramme
Universität des Saarlandes
Semeloglou, AnastasiosJul2000Completed IconKürzeste Wege in planare Graphen. Implementierung eines parallelen Algorithmus mithilfe von PAD
Universität des Saarlandes
Son, Jung-BaeApr1999Completed IconBerechnung konvexer Hüllen in erwarteter Linearzeit
Universität des Saarlandes
Srivastava, Satanand1996Completed IconEntwicklung und Implementierung eines Entscheidungsalgorithmus zur Zuordnung von Probleminstanzen an Hierarchieebenen
Universität des Saarlandes
Thome, StefanJan2000Completed IconErweiterung des hierarchischen Zeichenmodells in ArchEd
Universität des Saarlandes
Wahl, MichaelaOct2000Completed IconEin neuer Algorithmus für Online-Scheduling
Universität des Saarlandes
Wang, Pengming2012Completed IconCertification of Curve Arrangements
Universität des Saarlandes
Weber, DennisAug2006Completed IconSolving large Sparse Linear Systems exactly
Universität des Saarlandes
Ziegenbein, Kurt1997Completed IconBewertung verschiedener paarweiser Alignment-Methoden, Ersetzungsmatrizen und Gap-Funktionen
Universität des Saarlandes
31
Hide details for Doctoral dissertationDoctoral dissertation
Banderier, CyrilJun2001Completed IconCombinatoire Analytique des chemins et des cartes
Université de Paris 6
Beier, ReneSep2004Completed IconProbabilistic Analysis of Discrete Optimization Problems
Universität des Saarlandes
Eigenwillig, Arno2008Stop sign IconReal Root Isolation for Exact and Approximate Polynomials Using Descartes' Rule of Signs
Universität des Saarlandes
Emeliyanenko, Pavel2012Completed IconHarnessing the Power of GPUs for Problems in Real Algebraic Geometry
Universität des Saarlandes
Fouz, MahmoudJul2012Completed IconRandomized Rumor Spreading in Social Networks & Complete Graphs
Universität des Saarlandes
Friedrich, TobiasDec2007Completed IconUse and Avoidance of Randomness
Universität des Saarlandes
Gergov, JordanNov2000Stop sign IconAlgorithms for Interval Coloring, Geometric Packing and Memory Optimization
Universität des Saarlandes
Happ, Edda2009Completed IconAnalyses of Evolutionary Algorithms
Universität des Saarlandes
Harren, RolfOct2010Completed IconTwo-dimensional packing problems
Universität des Saarlandes
Huber, AnnaSep2010Completed IconRandomized rounding and rumor spreading with stochastic dependencies
Universität des Saarlandes
Johannsen, DanielJul2010Completed IconAttachment IconRandom combinatorial structures and randomized search heuristics
Universität des Saarlandes
Karrenbauer, Andreas2007Completed IconAttachment IconEngineering combinatorial optimization algorithms to improve the lifetime of OLED displays
Universität des Saarlandes
Katriel, IritOct2004Completed IconConstraints and Changes
Universität des Saarlandes
Kerber, Michael2009Completed IconGeometric Algorithms for Algebraic Curves and Surfaces
Universität des Saarlandes
Kratsch, StefanAug2010Completed IconKernelization of generic problems : upper and lower bounds
Universität des Saarlandes
Krysta, PiotrAug2001Stop sign IconApproximation Algorithms for Combinatorial Optimization Problems in Graph Coloring and Network Design
Universität des Saarlandes
Matijevic, Domagoj2007Completed IconAttachment IconGeometric Optimization and Querying - Exact and Approximate
Universität des Saarlandes
Mehlhorn, Kurt1974Completed IconAttachment IconPolynomial and abstract subrecursive classes
Cornell University
Michail, DimitriosJul2006Completed IconAttachment IconMinimum Cycle Basis, Algorithms & Applications
Universität des Saarlandes
Philip, GeevargheseSep2011Completed IconAttachment IconThe Kernelization Complexity of some Domination and Covering Problems
Homi Bhabha National Institute
Pyrga, EvangeliaApr2010Completed IconAlgorithmic Game Theory and Networks
Universität des Saarlandes
Rasch, Ronald1994Completed IconFurthest Site Abstract Voronoi Diagrams
Universität des Saarlandes
Ray, RahulJul2004Completed IconGeometric Algorithms for Object Placement and Planarity in a Terrain
Universität des Saarlandes
Reinert, KnutAug1999Completed IconA polyhedral approach to sequence alignment problems
Universität des Saarlandes
Schilz, ThomasSep2000Completed IconEffiziente Algorithmen für das verteilte Rechnen auf Workstation-Clustern
Universität des Saarlandes
Schweitzer, PascalJul2009Stop sign IconProblems of Unknown Complexity: Graph isomorphism and Ramsey theoretic numbers
Universität des Saarlandes
Sivadasan, NaveenJul2004Completed IconOnline Problems and Two-Player Games: Algorithms and Analysis
Universität des Saarlandes
Thiel, SvenMay2004Completed IconEfficient Algorithms for Constraint Propagation and for Processing Tree Descriptions
Universität des Saarlandes
Weber, Ingmar2007Completed IconAttachment IconEfficient Index Structures for and Applications of the CompleteSearch Engine
Universität des Saarlandes
Winzen, CarolaDec2011Completed IconToward a complexity theory for randomized search heuristics : black box models
Universität des Saarlandes
Ziegler, ThomasNov2000Stop sign IconCrossing Minimization in Automatic Graph Drawing
Universität des Saarlandes
8
Hide details for Habilitation thesisHabilitation thesis
Albers, Susanne1999Completed IconOnline-Algorithmen
Universität des Saarlandes
Doerr, Benjamin2005Completed IconIntegral Approximation
Christian-Albrechts-Universität zu Kiel
Fleischer, Rudolf1999Completed IconEffiziente und Online-Algorithmen
Universität des Saarlandes
Lenhof, Hans-PeterJul1999Completed IconBioinformatik
Universität des Saarlandes
Mutzel, Petra1999Completed IconZeichnen von Diagrammen - Theorie und Praxis
Universität des Saarlandes
Schirra, StefanAug1998Completed IconComputational Geometry: Theory and Implementation
Universität des Saarlandes
Sibeyn, Jop F.Feb1999Completed IconEffiziente parallele Algorithmen
Universität des Saarlandes
van Stee, RobJun2008Stop sign IconAttachment IconCombinatorial algorithms for packing and scheduling problems
Universität Karlsruhe
1
Hide details for otherother
Karrenbauer, AndreasSep2004Completed IconPacking Boxes with Arbitrary Rotations
Universität des Saarlandes
410

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