MPI-INF Logo
MPI-INF/SWS Research Reports 1991-2021

1. Author,Editor - 2. by Group - MPI-INF/SWS Research Reports 1991-2021

#YearTitle
1
Hide details for Aït-Kaci, Hanus, NavarroAït-Kaci, Hanus, Navarro
1994Integration of declarative paradigms: Proceedings of the ICLP'94 Post-Conference Workshop, Santa Margherita Ligure, Italy
1
Hide details for Ajwani, Malinger, Meyer, ToledoAjwani, Malinger, Meyer, Toledo
2008Characterizing the performance of Flash memory storage devices and its impact on algorithm design
2
Hide details for AlbersAlbers
1997Better bounds for online scheduling
1992The influence of lookahead in competitive on-line algorithms
1
Hide details for Albers, Garg, LeonardiAlbers, Garg, Leonardi
1997Minimizing stall time in single and parallel disk systems
1
Hide details for Albers, HagerupAlbers, Hagerup
1994Improved parallel integer sorting without concurrent writing
1
Hide details for Albers, HenzingerAlbers, Henzinger
1997Exploring unknown environments
1
Hide details for Albers, KogaAlbers, Koga
1994New on-line algorithms for the page replication problem
1
Hide details for Albers, SchmidtAlbers, Schmidt
1998Scheduling with unexpected machine breakdowns
1
Hide details for Albers, WestbrookAlbers, Westbrook
1996A survey of self-organizing data structures
1
Hide details for Alberts, Gutwenger, Mutzel, NäherAlberts, Gutwenger, Mutzel, Näher
1997AGD-Library: A Library of Algorithms for Graph Drawing
1
Hide details for Albrecht, Kipp, Neff, SeidelAlbrecht, Kipp, Neff, Seidel
2006Gesture modeling and animation by imitation
1
Hide details for Althaus, CanzarAlthaus, Canzar
2007A Lagrangian relaxation approach for the multiple sequence alignment problem
1
Hide details for Althaus, Kohlbacher, Lenhof, MüllerAlthaus, Kohlbacher, Lenhof, Müller
2000A branch and cut algorithm for the optimal solution of the side-chain placement problem
1
Hide details for Althaus, MehlhornAlthaus, Mehlhorn
1997Maximum network flow with floating point arithmetic
1
Hide details for Althaus, Polzin, DaneshmandAlthaus, Polzin, Daneshmand
2003Improving linear programming approaches for the Steiner tree problem
1
Hide details for Alt, Geffert, MehlhornAlt, Geffert, Mehlhorn
1991A lower bound for the nondeterministic space complexity of contextfree recognition
1
Hide details for Alt, Guibas, Mehlhorn, Karp, WidgersonAlt, Guibas, Mehlhorn, Karp, Widgerson
1992A method for obtaining randomized algorithms with small tail probalities
1
Hide details for Alvanaki, Michel, StuparAlvanaki, Michel, Stupar
2012Building and maintaining halls of fame over a database
2
Hide details for Anand, Bedathur, Berberich, SchenkelAnand, Bedathur, Berberich, Schenkel
2011Temporal index sharding for space-time efficiency in archive search
2010Efficient temporal keyword queries over versioned text
1
Hide details for Anand, Mele, Bedathur, BerberichAnand, Mele, Bedathur, Berberich
2014Phrase Query Optimization on Inverted Indexes
1
Hide details for Andersson, Nilsson, Hagerup, RamanAndersson, Nilsson, Hagerup, Raman
1995Sorting in linear time?
1
Hide details for Angelova, SiersdorferAngelova, Siersdorfer
2006A neighborhood-based approach for clustering of linked document collections
1
Hide details for Antoy, Echahed, HanusAntoy, Echahed, Hanus
1993A needed narrowing strategy
1
Hide details for ArikatiArikati
1994On the parallel complexity of degree sequence problems
1
Hide details for Arikati, Chaudhuri, ZaroliagisArikati, Chaudhuri, Zaroliagis
1996All-pairs min-cut in sparse networks
1
Hide details for Arikati, MaheshwariArikati, Maheshwari
1994Realizing degree sequences in parallel
2
Hide details for Arikati, Maheshwari, ZaroliagisArikati, Maheshwari, Zaroliagis
1995Efficient computation of implicit representations of sparse graphs (revised version)
1994Efficient computation of compact representations of sparse graphs
1
Hide details for Arya, Mount, SmidArya, Mount, Smid
1994Dynamic algorithms for geometric spanners of small diameter: randomized solutions
1
Hide details for Arya, SmidArya, Smid
1994Efficient construction of a bounded degree spanner with low weight
1
Hide details for Baader, OhlbachBaader, Ohlbach
1995A multi-dimensional terminological knowledge representation language
1
Hide details for BachmairBachmair
1991Associative-commutative reduction orderings
7
Hide details for Bachmair, GanzingerBachmair, Ganzinger
1997A theory of resolution
1997Strict basic superposition and chaining
1995Ordered chaining calculi for first-order theories of binary relations
1993Associative-commutative superposition
1993Ordered chaining for total orderings
1993Rewrite techniques for transitive relations
1991Rewrite-based equational theorem proving with selection and simplification
1
Hide details for Bachmair, Ganzinger, Lynch, SnyderBachmair, Ganzinger, Lynch, Snyder
1993Basic paramodulation
1
Hide details for Bachmair, Ganzinger, VoronkovBachmair, Ganzinger, Voronkov
1997Elimination of equality via transformation with ordering constraints
1
Hide details for Bargmann, Blanz, SeidelBargmann, Blanz, Seidel
2007A nonlinear viseme model for triphone-based speech synthesis
1
Hide details for BarnesBarnes
1994A method for implementing lock-free shared data structures
1
Hide details for Barnes, EdmondsBarnes, Edmonds
1994Time-space lower bounds for directed s-t connectivity on JAG models
1
Hide details for Barnes, FeigeBarnes, Feige
1994Short random walks on graphs
1
Hide details for Barnett, Basin, HeskethBarnett, Basin, Hesketh
1992A recursion planning analysis of inductive completion
3
Hide details for BarthBarth
1995A Davis-Putnam based enumeration algorithm for linear pseudo-Boolean optimization
1994Linear 0-1 inequalities and extended clauses
1992CLP($\cal PB$): A Meta-Interpreter in CLP($\cal R$)
2
Hide details for Barth, BockmayrBarth, Bockmayr
1995Modelling mixed-integer optimisation problems in constraint logic programming
1994Finite domain and cutting plane techniques in CLP($\cal PB$)
1
Hide details for BasinBasin
1994Logic frameworks for logic programs
1
Hide details for Basin, Bundy, Kraan, MatthewsBasin, Bundy, Kraan, Matthews
1993A framework for program development based on schematic proof
1
Hide details for Basin, ConstableBasin, Constable
1992Metalogical frameworks
1
Hide details for Basin, GanzingerBasin, Ganzinger
1995Automated complexity analysis based on ordered resolution
1
Hide details for Basin, Hähnle, Fronhöfer, Posegga, Schwind (ed.)Basin, Hähnle, Fronhöfer, Posegga, Schwind (ed.)
1993Workshop on Theorem Proving with Analytic Tableaux and Related Methods, Marseille, France, 1993
1
Hide details for Basin, KlarlundBasin, Klarlund
1996Beyond the finite in automatic hardware verification
1
Hide details for Basin, Kraan, BundyBasin, Kraan, Bundy
1993Middle-out reasoning for logic program synthesis
1
Hide details for Basin, MatthewsBasin, Matthews
1993A conservative extension of first-order logic and its application to theorem proving
3
Hide details for Basin, Matthews, ViganòBasin, Matthews, Viganò
1997Labelled modal logics: quantifiers
1996Labelled propositional modal logics: theory and practice
1996Natural deduction for non-classical logics
3
Hide details for Basin, WalshBasin, Walsh
1994Termination orderings for rippling
1992Difference matching
1992Difference unification
1
Hide details for Bast, HagerupBast, Hagerup
1993Fast parallel space allocation, estimation and integer sorting (revised)
1
Hide details for Bast, Majumdar, Schenkel, Theobald, WeikumBast, Majumdar, Schenkel, Theobald, Weikum
2006IO-Top-k: index-access optimized top-k query processing
1
Hide details for Bast, Weber, MortensenBast, Weber, Mortensen
2006Output-sensitive autocompletion search
1
Hide details for Baswana, TelikepalliBaswana, Telikepalli
2005Improved algorithms for all-pairs approximate shortest paths in weighted graphs
1
Hide details for BaumeisterBaumeister
1996Using algebraic specification languages for model-oriented specifications
1
Hide details for Baumgarten, Jung, MehlhornBaumgarten, Jung, Mehlhorn
1992Dynamic point location in general subdivisions
1
Hide details for Baumgartner, WaldmannBaumgartner, Waldmann
2013Hierarchic superposition with weak abstraction
1
Hide details for Bedathur, Berberich, Dittrich, Mamoulis, WeikumBedathur, Berberich, Dittrich, Mamoulis, Weikum
2009Scalable phrase mining for ad-hoc text analytics
1
Hide details for Beier, SibeynBeier, Sibeyn
2000A powerful heuristic for telephone gossiping
1
Hide details for Beier, VöckingBeier, Vöcking
2003Random knapsack in expected polynomial time
1
Hide details for Bekaert, Slusallek, Cools, Havran, SeidelBekaert, Slusallek, Cools, Havran, Seidel
2003A custom designed density estimation method for light transport
1
Hide details for Beldiceanu, Katriel, ThielBeldiceanu, Katriel, Thiel
2004Filtering algorithms for the Same and UsedBy constraints
1
Hide details for Belyaev, Langer, SeidelBelyaev, Langer, Seidel
2006Mean value coordinates for arbitrary spherical polygons and
polyhedra in $\mathbbR^3$
1
Hide details for Belyaev, Seidel, YoshizawaBelyaev, Seidel, Yoshizawa
2006Skeleton-driven Laplacian mesh deformations
1
Hide details for Bender, Michel, Weikum, TriantafilouBender, Michel, Weikum, Triantafilou
2006Overlap-aware global df estimation in distributed information retrieval systems
1
Hide details for Berberich, BedathurBerberich, Bedathur
2012Computing n-gram statistics in MapReduce
1
Hide details for Berberich, Bedathur, Alonso, WeikumBerberich, Bedathur, Alonso, Weikum
2010A language modeling approach for temporal information needs
2
Hide details for Berberich, Bedathur, Neumann, WeikumBerberich, Bedathur, Neumann, Weikum
2007A time machine for text search
2007A Time Machine for Text Search
1
Hide details for Berberich, KettnerBerberich, Kettner
2007Linear-time reordering in a sweep-line algorithm for algebraic curves intersecting in a common point
1
Hide details for Berner, Bokeloh, Wand, Schilling, SeidelBerner, Bokeloh, Wand, Schilling, Seidel
2009Generalized intrinsic symmetry detection
1
Hide details for Berner, Burghard, Wand, Mitra, Klein, SeidelBerner, Burghard, Wand, Mitra, Klein, Seidel
2011A morphable part model for shape manipulation
1
Hide details for Bilardi, Chaudhuri, Dubhashi, MehlhornBilardi, Chaudhuri, Dubhashi, Mehlhorn
1993A lower bound for area-universal graphs
1
Hide details for Björklund, Petersson, VorobyovBjörklund, Petersson, Vorobyov
2001Experiments with iterative improvement algorithms on completely unimodel hypercubes
2
Hide details for Blackburn, TzakovaBlackburn, Tzakova
1998Hybrid languages and temporal logic
1997Two hybrid logics
1
Hide details for BlanchetBlanchet
2004Automatic proof of strong secrecy for security protocols
2
Hide details for BockmayrBockmayr
1994Cutting planes in constraint logic programming
1991Logic programming with pseudo-Boolean constraints
2
Hide details for Bockmayr, EisenbrandBockmayr, Eisenbrand
1999Cutting planes and the elementary closure in fixed dimension
1997On the Chvátal rank of polytopes in the 0/1 cube
1
Hide details for Bockmayr, KasperBockmayr, Kasper
1997A unifying framework for integer and finite domain constraint programming
1
Hide details for Bockmayr, Krischer, WernerBockmayr, Krischer, Werner
1993Narrowing strategies for arbitrary canonical rewrite systems
1
Hide details for Bockmayr, RadermacherBockmayr, Radermacher
1993Künstliche Intelligenz und Operations Research
1
Hide details for Bodlaender, HagerupBodlaender, Hagerup
1995Parallel algorithms with optimal speedup for bounded treewidth
1
Hide details for Boghossian, Kohlbacher, LenhofBoghossian, Kohlbacher, Lenhof
1999BALL: Biochemical Algorithms Library
1
Hide details for Borchert, RanjanBorchert, Ranjan
1993The circuit subfunction relations are $sum^P_2$-complete
1
Hide details for BradfordBradford
1995Matching nuts and bolts optimally
1
Hide details for Bradford, CapoyleasBradford, Capoyleas
1995Weak epsilon-nets for points on a hypersphere
1
Hide details for Bradford, FleischerBradford, Fleischer
1995Matching nuts and bolts faster
1
Hide details for Bradford, Fleischer, SmidBradford, Fleischer, Smid
1995A polylog-time and $O(n\sqrt\lg n)$-work parallel algorithm for finding the row minima in totally monotone matrices
1
Hide details for Bradford, ReinertBradford, Reinert
1996Lower bounds for row minima searching
1
Hide details for Brandenburg, Jünger, MutzelBrandenburg, Jünger, Mutzel
1997Algorithmen zum automatischen Zeichnen von Graphen
1
Hide details for Breslauer, Jiang, JiangBreslauer, Jiang, Jiang
1996Rotations of periodic strings and short superstrings
1
Hide details for Brink, Britz, SchmidtBrink, Britz, Schmidt
1992Peirce algebras
1
Hide details for Brink, Gabbay, OhlbachBrink, Gabbay, Ohlbach
1993Towards automating duality
1
Hide details for BrodalBrodal
1997Finger search trees with constant insertion time
1
Hide details for Brodal, Chaudhuri, RadhakrishnanBrodal, Chaudhuri, Radhakrishnan
1996The randomized complexity of maintaining the minimum
1
Hide details for Brodal, PinottiBrodal, Pinotti
1998Comparator networks for binary heap construction
1
Hide details for Brodal, Träff, ZaroliagisBrodal, Träff, Zaroliagis
1997A parallel priority queue with constant time operations
1
Hide details for Brönniman, Kettner, Schirra, VeltkampBrönniman, Kettner, Schirra, Veltkamp
1998Applications of the generic programming paradigm in the design of CGAL
1
Hide details for Broschart, SchenkelBroschart, Schenkel
2010Real-time text queries with tunable term pair indexes
1
Hide details for Burkhardt, Crauser, Ferragina, Lenhof, Rivals, VingronBurkhardt, Crauser, Ferragina, Lenhof, Rivals, Vingron
1998$q$-gram based database searching using a suffix array (QUASAR)
2
Hide details for BurnikelBurnikel
1998Delaunay graphs by divide and conquer
1998Rational points on circles
1
Hide details for Burnikel, KönemannBurnikel, Könemann
1996High-precision floating point numbers in LEDA
1
Hide details for Burnikel, Mehlhorn, SchirraBurnikel, Mehlhorn, Schirra
1996The LEDA class real number
1
Hide details for Burnikel, Mehlhorn, SeelBurnikel, Mehlhorn, Seel
1999A simple way to recognize a correct Voronoi diagram of line segments
1
Hide details for Burnikel, ZieglerBurnikel, Ziegler
1998Fast recursive division
1
Hide details for Chandran, SivadasanChandran, Sivadasan
2004On the Hadwiger's conjecture for graph products
1
Hide details for Chandran, SubramanianChandran, Subramanian
2003Girth and treewidth
1
Hide details for CharatonikCharatonik
1999Automata on DAG representations of finite trees
1
Hide details for Charatonik, GanzingerCharatonik, Ganzinger
2002Symposium on the Effectiveness of Logic in Computer Science in Honour of Moshe Vardi
1
Hide details for Charatonik, PacholskiCharatonik, Pacholski
1993Negativ set constraints: an easy proof of decidability
1
Hide details for Charatonik, PodelskiCharatonik, Podelski
1997Solving set constraints for greatest models
1
Hide details for Charatonik, TalbotCharatonik, Talbot
2002Atomic set constraints with projection
1
Hide details for Chari, HartmanisChari, Hartmanis
1994On the intellectual terrain around NP
2
Hide details for ChaudhuriChaudhuri
1993A lower bound for linear approximate compaction
1993Sensitive functions and approximate problems
1
Hide details for Chaudhuri, HagerupChaudhuri, Hagerup
1994Prefix graphs and their applications
1
Hide details for Chaudhuri, Hagerup, RamanChaudhuri, Hagerup, Raman
1993Approximate and exact deterministic parallel selection
1
Hide details for Chaudhuri, RadhakrishnanChaudhuri, Radhakrishnan
1993The complexity of parallel prefix problems on small domains
2
Hide details for Chaudhuri, ZaroliagisChaudhuri, Zaroliagis
1995Shortest paths in digraphs of small treewidth part II: optimal parallel algirithms
1995Shortest paths in digraphs of small treewidth sequential algorithms
1
Hide details for Cheriyan, Hagerup, MehlhornCheriyan, Hagerup, Mehlhorn
1991An $O(n^3)$-time maximum-flow algorithm
1
Hide details for Cheriyan, MehlhornCheriyan, Mehlhorn
1991Algorithms for dense graphs and networks
1
Hide details for Chew, Kedem, SchirraChew, Kedem, Schirra
1994On characteristic points and approximate decision algorithms for the minimum Hausdorff distance
2
Hide details for Choi, SeidelChoi, Seidel
2001Linear one-sided stability of MAT for weakly injective domain
2000Hyperbolic Hausdorff distance for medial axis transform
1
Hide details for Christof, Jünger, Kececioglou, Mutzel, ReineltChristof, Jünger, Kececioglou, Mutzel, Reinelt
1996A branch-and-cut approach to physical mapping with end-probes
1
Hide details for Clarkson, Mehlhorn, SeidelClarkson, Mehlhorn, Seidel
1992Four results on randomized incremental constructions
1
Hide details for Cortier, Ganzinger, Jacquemard, VeanesCortier, Ganzinger, Jacquemard, Veanes
1999Decidable fragments of simultaneous rigid reachability
1
Hide details for Crauser, FerraginaCrauser, Ferragina
1999A theoretical and experimental study on the construction of suffix arrays in external memory
1
Hide details for Crauser, Ferragina, Mehlhorn, Meyer, RamosCrauser, Ferragina, Mehlhorn, Meyer, Ramos
1998Randomized external-memory algorithms for some geometric problems
1
Hide details for Crauser, Mehlhorn, Althaus, Brengel, Buchheit, Keller, Krone, Lambert, Schulte, Thiel, Westphal, WirthCrauser, Mehlhorn, Althaus, Brengel, Buchheit, Keller, Krone, Lambert, Schulte, Thiel, Westphal, Wirth
1998On the performance of LEDA-SM
1
Hide details for CsabaCsaba
2003On the Bollob\'as -- Eldridge conjecture for bipartite graphs
1
Hide details for Cunningham, WangCunningham, Wang
1997Restricted 2-factor polytopes
1
Hide details for CvetkovicCvetkovic
1993The logic of preference and decision supporting systems
1
Hide details for Das, Kapoor, SmidDas, Kapoor, Smid
1996On the complexity of approximating Euclidean traveling salesman tours and minimum spanning trees
1
Hide details for Daubert, Heidrich, Kautz, Dischler, SeidelDaubert, Heidrich, Kautz, Dischler, Seidel
2001Efficient light transport using precomputed visibility
1
Hide details for De Aguiar, TheobaltDe Aguiar, Theobalt
2007?
1
Hide details for de Aguiar, Zayer, Theobalt, Magnor, Seidelde Aguiar, Zayer, Theobalt, Magnor, Seidel
2006A framework for natural animation of digitized models
1
Hide details for de Melo, Suchanek, Peasede Melo, Suchanek, Pease
2008Integrating Yago into the suggested upper merged ontology
1
Hide details for de Melo, Weikumde Melo, Weikum
2009Towards a Universal Wordnet by learning from combined evidenc
1
Hide details for de Nivelle, Kazakovde Nivelle, Kazakov
2004Resolution decision procedures for the guarded fragment with transitive guards
1
Hide details for de Nivelle, Schulzde Nivelle, Schulz
2001Proceeding of the Second International Workshop of the Implementation of Logics
1
Hide details for De Simone, Diehl, Jünger, Mutzel, Reinelt, RinaldiDe Simone, Diehl, Jünger, Mutzel, Reinelt, Rinaldi
1996Exact ground states of two-dimensional $\pm J$ Ising Spin Glasses
1
Hide details for Degtyarev, VoronkovDegtyarev, Voronkov
1998Equality reasoning in sequent-based calculi
1
Hide details for Delzanno, PodelskiDelzanno, Podelski
1998Model checking infinite-state systems in CLP
1
Hide details for Delzanno, RaskinDelzanno, Raskin
1999Symbolic representation of upward-closed sets
1
Hide details for Devillers, Golin, Schirra, KedemDevillers, Golin, Schirra, Kedem
1994Revenge of the dog: queries on Voronoi diagrams of moving points
1
Hide details for Diehl, De Simone, Jünger, Mutzel, Reinelt, RinaldiDiehl, De Simone, Jünger, Mutzel, Reinelt, Rinaldi
1995Exact ground states of Ising spin classes: new experimental results with a branch and cut algorithm
1
Hide details for Dietzfelbinger, TamakiDietzfelbinger, Tamaki
2003On the probability of rendezvous in graphs
1
Hide details for Dietzfelbinger, WoelfelDietzfelbinger, Woelfel
2003Almost random graphs with simple hash functions
1
Hide details for Diks, HagerupDiks, Hagerup
1996More geneal parallel tree contraction: Register allocation and broadcasting in a tree
1
Hide details for DimopoulosDimopoulos
1994Classical methods in nonmonotonic reasoning
1
Hide details for Dimopoulos, Magirou, PapadimitriouDimopoulos, Magirou, Papadimitriou
1993On kernels, defaults and even graphs
1
Hide details for Dimopoulos, TorresDimopoulos, Torres
1993Graph theoretical structures in logic programs and default theories
2
Hide details for Djidjev, Pantziou, ZaroliagisDjidjev, Pantziou, Zaroliagis
1994On-line and dynamic algorithms for shortest path problems
1994On-line and Dynamic Shortest Paths through Graph Decompositions (Preliminary Version)
1
Hide details for Dmitriev, Havran, SeidelDmitriev, Havran, Seidel
2004Faster ray tracing with SIMD shaft culling
1
Hide details for Dobrindt, Mehlhorn, YvinecDobrindt, Mehlhorn, Yvinec
1993A complete and efficient algorithm for the intersection of a general convex polyhedron
1
Hide details for Drago, Martens, Myszkowski, SeidelDrago, Martens, Myszkowski, Seidel
2002Perceptual evaluation of tone mapping operators with regard to similarity and preference
1
Hide details for DubhashiDubhashi
1993Quantifier elimination in p-adic fields
1
Hide details for Dubhashi, Mehlhorn, Ranjan, ThielDubhashi, Mehlhorn, Ranjan, Thiel
1993Searching, sorting and randomised algorithms for central elements and ideal counting in posets
1
Hide details for Dubhashi, PanconesiDubhashi, Panconesi
1994Near-optimal distributed edge
1
Hide details for Dubhashi, Pantziou, Spirakis, ZaroliagisDubhashi, Pantziou, Spirakis, Zaroliagis
1995The fourth moment in Luby`s distribution
1
Hide details for Dubhashi, Priebe, RanjanDubhashi, Priebe, Ranjan
1996Negative dependence through the FKG Inequality
3
Hide details for Dubhashi, RanjanDubhashi, Ranjan
1998On positive influence and negative dependence
1994Some correlation inequalities for probabilistic analysis of algorithms
1994Stochastic majorisation: exploding some myths
1
Hide details for Dyken, Ziegler, Theobalt, SeidelDyken, Ziegler, Theobalt, Seidel
2007HistoPyramids in Iso-Surface Extraction
1
Hide details for Dylla, Miliaraki, TheobaldDylla, Miliaraki, Theobald
2012Top-k query processing in probabilistic databases with non-materialized views
1
Hide details for Dylla, TheobaldDylla, Theobald
2014Learning Tuple Probabilities in Probabilistic Databases
1
Hide details for Efremov, Mantiuk, Myszkowski, SeidelEfremov, Mantiuk, Myszkowski, Seidel
2006Design and evaluation of backward compatible high dynamic range video compression
1
Hide details for Eigenwillig, Kettner, WolpertEigenwillig, Kettner, Wolpert
2006Snap rounding of Bézier curves
3
Hide details for EisenbrandEisenbrand
2003Fast integer programming in fixed dimension
2000Short vectors of planar lattices via continued fractions
1998A note on the membership problem for the first elementary closure of a polyhedron
1
Hide details for Eisinger, OhlbachEisinger, Ohlbach
1991Deduction systems based on resolution
1
Hide details for Elbassuoni, Ramanath, WeikumElbassuoni, Ramanath, Weikum
2010Query relaxation for entity-relationship search
1
Hide details for Fabri, Giezeman, Kettner, Schirra, SchönherrFabri, Giezeman, Kettner, Schirra, Schönherr
1998On the Design of CGAL, the Computational Geometry Algorithms Library
1
Hide details for FatourouFatourou
2000Low-contention depth-first scheduling of parallel computations with synchronization variables
1
Hide details for Fiat, LeonardiFiat, Leonardi
1997On-line network routing - a survey
1
Hide details for Fietzke, Kruglov, WeidenbachFietzke, Kruglov, Weidenbach
2012Automatic generation of inductive invariants by SUP(LA)
1
Hide details for Fietzke, WeidenbachFietzke, Weidenbach
2008Labelled splitting
1
Hide details for Finkler, MehlhornFinkler, Mehlhorn
1996Runtime prediction of real programs on real machines
5
Hide details for FleischerFleischer
1997On the Bahncard problem
1994Komplexitätstheorie und effiziente Algorithmen
1992A new lower bound technique for decision trees
1992A simple balanced search tree with 0(1) worst-case update time
1991A tight lower bound for the worst case of bottom-up-heapsort
1
Hide details for Fleischer, Mehlhorn, Rote, WelzlFleischer, Mehlhorn, Rote, Welzl
1991Simultaneous inner and outer aproximation of shapes
1
Hide details for Frederickson, Solis-ObaFrederickson, Solis-Oba
1998Robustness analysis in combinatorial optimization
1
Hide details for Frigioni, Marchetti-Spaccamela, NanniFrigioni, Marchetti-Spaccamela, Nanni
1998Fully dynamic shortest paths and negative cycle detection on diagraphs with Arbitrary Arc Weights
1
Hide details for Fuchs, Blanz, Lensch, SeidelFuchs, Blanz, Lensch, Seidel
2005Reflectance from images: a model-based approach for human faces
1
Hide details for Fuchs, Chen, Wang, Raskar, Lensch, SeidelFuchs, Chen, Wang, Raskar, Lensch, Seidel
2009A shaped temporal filter camera
1
Hide details for Fuchs, Goesele, Chen, SeidelFuchs, Goesele, Chen, Seidel
2005An emperical model for heterogeneous translucent objects
1
Hide details for Funke, Laue, Naujoks, ZviFunke, Laue, Naujoks, Zvi
2007Power assignment problems in wireless communication
3
Hide details for GabbayGabbay
1994LDS - Labelled Deductive Systems: Volume 1 - Foundations
1993Classical vs non-classical logics: the universality of classical logic
1992Temporal logic: Mathematical foundations
1
Hide details for Gabbay, Hodkinson, ReynoldsGabbay, Hodkinson, Reynolds
1992Temporal logic: Mathematical foundations, part 2
1
Hide details for Gabbay, OhlbachGabbay, Ohlbach
1992Quantifier elimination in second-order predicate logic
1
Hide details for Gall, Brox, Rosenhahn, SeidelGall, Brox, Rosenhahn, Seidel
2007Global stochastic optimization for robust and accurate human motion capture
1
Hide details for Gall, Potthoff, Rosenhahn, Schnoerr, SeidelGall, Potthoff, Rosenhahn, Schnoerr, Seidel
2006Interacting and annealing particle filters: mathematics and a recipe for applications
1
Hide details for Gall, Rosenhahn, SeidelGall, Rosenhahn, Seidel
2007Clustered stochastic optimization for object recognition and pose estimation
2
Hide details for Ganzinger, Bachmair, WaldmannGanzinger, Bachmair, Waldmann
1993Superposition with simplification as a decision procedure for the monadic class with equality
1992Set constraints are the Monadic class
1
Hide details for Ganzinger, Jacquemard, VeanesGanzinger, Jacquemard, Veanes
1998Rigid reachability
1
Hide details for Ganzinger, WaldmannGanzinger, Waldmann
1996Theorem proving in cancellative abelian monoids
1
Hide details for GargGarg
1997Approximating sparsest cuts
1
Hide details for Garg, Chaudhuri, RaviGarg, Chaudhuri, Ravi
1996Generalized $k$-Center Problems
1
Hide details for Garg, KönemannGarg, Könemann
1997Faster and simpler algorithms for multicommodity flow and other fractional packing problems
1
Hide details for Garg, Konjevod, RaviGarg, Konjevod, Ravi
1997A polylogarithmic approximation algorithm for group Steiner tree problem
1
Hide details for Garg, ManssGarg, Manss
1997Evaluating a 2-approximation algorithm for edge-separators in planar graphs
1
Hide details for Garg, Papatriantafilou, TsigasGarg, Papatriantafilou, Tsigas
1996Distributed list coloring: how to dynamically allocate frequencies to mobile base stations
1
Hide details for Gasieniec, Indyk, KrystaGasieniec, Indyk, Krysta
1996External inverse pattern matching
1
Hide details for Gasieniec, Jansson, Lingas, ÖstlinGasieniec, Jansson, Lingas, Östlin
1996On the complexity of computing evolutionary trees
1
Hide details for Gidenstam, PapatriantafilouGidenstam, Papatriantafilou
2007LFthreads: a lock-free thread library
1
Hide details for Goesele, Kautz, Lang, Lensch, SeidelGoesele, Kautz, Lang, Lensch, Seidel
2002Tutorial notes ACM SM 02: a framework for the acquisition, processing and interactive display of high quality 3D models
2
Hide details for Golin, Raman, Schwarz, SmidGolin, Raman, Schwarz, Smid
1993Randomized Data Structures for the Dynamic Closest-Pair Problem
1992Simple randomized algorithms for closest pair problems
1
Hide details for Gotsman, Kaligosi, Mehlhorn, Michail, PyrgaGotsman, Kaligosi, Mehlhorn, Michail, Pyrga
2005Cycle bases of graphs and sampled manifolds
3
Hide details for GrafGraf
1994Substitution tree indexing
1992Path indexing for term retrieval
1992Path Indexing for Term Retrieval
2
Hide details for Graf, MeyerGraf, Meyer
1993Extended path-indexing
1993Extended path-Indexing
1
Hide details for Granados, Kim, TheobaltGranados, Kim, Theobalt
2013HDR reconstruction of cluttered dynamic scenes
1
Hide details for Granados, Tompkin, In Kim, Grau, Kautz, TheobaltGranados, Tompkin, In Kim, Grau, Kautz, Theobalt
2011How not to be seen – inpainting dynamic objects in crowded scenes
1
Hide details for GrandoniGrandoni
2002Incrementally maintaining the number of l-cliques
6
Hide details for GrolmuszGrolmusz
1993Harmonic analysis, real approximation, and the communication complexity of Boolean functions
1993MOD m gates do not help on the ground floor
1993Multi-party protocols and spectral norms
1993On multi-party communication complexity of random functions
1992Circuits and multi-party protocols
1992Separating the communication complexities of MOD m and MOD p circuits
1
Hide details for Gunopulos, Mannila, SalujaGunopulos, Mannila, Saluja
1996Discovering all most specific sentences by randomized algorithms
1
Hide details for Gupta, BerberichGupta, Berberich
2016Diversifying Search Results Using Time
5
Hide details for Gupta, Janardan, SmidGupta, Janardan, Smid
1996A technique for adding range restrictions to generalized searching problems
1996Efficient algorithms for counting and reporting pairwise intersections between convex polygons
1994Fast algorithms for collision and proximity problems involving moving geometric objects
Hide details for 19931993Algorithms for some intersection searching problems involving curved objects
1993Effizient algorithms for generalized intersection searching on non-iso-oriented objects
1
Hide details for Gupta, Janardan, Smid, DasguptaGupta, Janardan, Smid, Dasgupta
1994The rectangle enclosure and point-dominance problems revisited
1
Hide details for Gurevich, VeanesGurevich, Veanes
1998Partisan corroboration, and shifted pairing
1
Hide details for Haber, Schmitt, Koster, SeidelHaber, Schmitt, Koster, Seidel
2004Modeling hair using a wisp hair model
1
Hide details for Haber, SeidelHaber, Seidel
1999A framework for evaluating the quality of lossy image compression
7
Hide details for HagerupHagerup
1998Simpler and faster static AC$^0$ dictionaries
1997Datenstrukturen und Algorithmen
1996Vorlesungsskript Komplexitätstheorie
1993Optimal parallel string algorithms: sorting, merching and computing the minimum
1992Fast deterministic processor allocation
1991Fast parallel space allocation, estimation an integer sorting
1991On a compaction theorem of ragde
1
Hide details for Hagerup, KutylowskiHagerup, Kutylowski
1992Fast integer merging on the EREW PRAM
1
Hide details for Hagerup, MaasHagerup, Maas
1993Generalized topological sorting in linear time
1
Hide details for Hagerup, Mehlhorn, MunroHagerup, Mehlhorn, Munro
1992not published
1
Hide details for Hagerup, RamanHagerup, Raman
1992Waste makes haste: tight bounds for loose parallel sorting
1
Hide details for Hangelbroek, Nürnberger, Roessl, Seidel, ZeilfelderHangelbroek, Nürnberger, Roessl, Seidel, Zeilfelder
2003The dimension of $C^1$ splines of arbitrary degree on a tetrahedral partition
5
Hide details for HanusHanus
1994On extra variables in (Equational) logic programming
1994The integration of functions into logic programming: a survey
1993Lazy unification with inductive simplification
1992An abstract interpretation algorithm for residuating logic programs
1992Analysis of nonlinear constraints in CLP(R)
1
Hide details for Hanus, JosephsHanus, Josephs
1993A debugging model for functional logic programs
1
Hide details for Havran, Herzog, SeidelHavran, Herzog, Seidel
2006On fast construction of spatial hierarchies for ray tracing
1
Hide details for Havran, Zajac, Drahokoupil, SeidelHavran, Zajac, Drahokoupil, Seidel
2009MPI Informatics building model as data for your research
1
Hide details for Heffernan, SchirraHeffernan, Schirra
1991Approximate decision algorithms for point set congruence
1
Hide details for Henzinger, LeonardiHenzinger, Leonardi
1998Scheduling multicasts on unit-capacity trees and meshes
2
Hide details for Henzinger, Raskin, SchobbensHenzinger, Raskin, Schobbens
1999Axioms for real-time logics
1999Fully decidable logics, automata and classical theories for defining regular real-time languages
1
Hide details for Hert, Hoffmann, Kettner, Pion, SeelHert, Hoffmann, Kettner, Pion, Seel
2001An adaptable and extensible geometry kernel
1
Hide details for Hert, Polzin, Kettner, SchäferHert, Polzin, Kettner, Schäfer
2002Exp Lab: a tool set for computational experiments
1
Hide details for HerzigHerzig
1996SCAN and systems of conditional logic
1
Hide details for Herzog, Havran, Myszkowski, SeidelHerzog, Havran, Myszkowski, Seidel
2007Global illumination using photon ray splatting
2
Hide details for Hillenbrand, WeidenbachHillenbrand, Weidenbach
2007Superposition for finite domains
2007Superpositon for Finite Domains
1
Hide details for HoeferHoefer
2002Performance of heuristic and approximation algorithms for the uncapacitated facility location problem
1
Hide details for Hoepmann, Papatriantafilou, TsigasHoepmann, Papatriantafilou, Tsigas
1995Towards self-stabilizing wait-free shared memory objects
1
Hide details for Hoffart, Suchanek, Berberich, WeikumHoffart, Suchanek, Berberich, Weikum
2010YAGO2: a spatially and temporally enhanced knowledge base from Wikipedia
1
Hide details for Hoffmann, Gomes, SelmanHoffmann, Gomes, Selman
2005Bottleneck behavior in CNF formulas
1
Hide details for Hopf (ed.)Hopf (ed.)
1994Genetic algorithms within the framework of evolutionary computation: Proceedings of the KI-94 Workshop
3
Hide details for Horbach, WeidenbachHorbach, Weidenbach
2010Decidability results for saturation-based model building
2009Deciding the inductive validity of $\forall\exists^*$ queries
2009Superposition for fixed domains
1
Hide details for Hromkovic, Müller, Sýkora, VrtoHromkovic, Müller, Sýkora, Vrto
1991On embeddings in cycles
1
Hide details for Huang, KavithaHuang, Kavitha
2010Maximum cardinality popular matchings in strict two-sided preference lists
1
Hide details for Hullin, Ajdin, Hanika, Seidel, Kautz, LenschHullin, Ajdin, Hanika, Seidel, Kautz, Lensch
2009Acquisition and analysis of bispectral bidirectional reflectance distribution functions
2
Hide details for HustadtHustadt
1992Unification and matching in Church's Original Lambda Calculus
1991A complete transformation system for polymorphic higher-order unification
3
Hide details for Hustadt, Nonnengart, Schmidt, TimmHustadt, Nonnengart, Schmidt, Timm
1992Motel user manual
1992Motel User Manual
1992Motel User Manual
1
Hide details for Hustadt, SchmidtHustadt, Schmidt
1997On evaluating decision procedures for modal logic
1
Hide details for Ivrissimtzis, Jeong, Lee, Lee, SeidelIvrissimtzis, Jeong, Lee, Lee, Seidel
2004Neural meshes: surface reconstruction with a learning algorithm
1
Hide details for Ivrissimtzis, Jeong, SeidelIvrissimtzis, Jeong, Seidel
2003Neural meshes: statistical learning methods in surface reconstruction
1
Hide details for Jacquemard, Meyer, WeidenbachJacquemard, Meyer, Weidenbach
1998Unification in extensions of shallow equational theories
2
Hide details for JaegerJaeger
2003A representation theorem and applications to measure selection and noninformative priors
1994A probabilistic extension of terminological logics
2
Hide details for JansenJansen
1998A new characterization for parity graphs and a coloring problem with costs
1998The mutual exclusion scheduling problem for permutation and comparability graphs
2
Hide details for Jansen, PorkolabJansen, Porkolab
1998Improved approximation schemes for scheduling unrelated parallel machines
1998Linear-time approximation schemes for scheduling malleable parallel tasks
1
Hide details for Johann, Socher-AmbrosiusJohann, Socher-Ambrosius
1993Solving simplifications ordering constraints
2
Hide details for Jünger, Leipert, MutzelJünger, Leipert, Mutzel
1998A note on computing a maximal planar subgraph using PQ-trees
1997Pitfalls of using PQ--Trees in automatic graph drawing
2
Hide details for Jünger, MutzelJünger, Mutzel
19962-Layer straigthline crossing minimization: performance of exact and heuristic algorithms
1995Exact and heuristic algorithms for 2-layer straightline crossing minimization
1
Hide details for Jünger, Mutzel, Odenthal, ScharbrodtJünger, Mutzel, Odenthal, Scharbrodt
1995The thickness of a minor-excluded class of graphs
1
Hide details for Jung, Lenhof, Müller, RübJung, Lenhof, Müller, Rüb
1997Parallel algorithms for MD-simulations of synthetic polymers
1
Hide details for KapoorKapoor
1995Dynamic maintenance of 2-d convex hulls and order decomposable problems
1
Hide details for Kapoor, SmidKapoor, Smid
1993New techniques for exact and approximate dynamic closest-point problems
1
Hide details for Kargaris, Pantziou, Tragoudas, ZaroliagisKargaris, Pantziou, Tragoudas, Zaroliagis
1994Quickest paths: faster algorithms and dynamization
1
Hide details for Karpinksi, ZelikovskyKarpinksi, Zelikovsky
1994Further improvements of Steiner tree approximations
1
Hide details for Kasneci, Ramanath, Sozio, Suchanek, WeikumKasneci, Ramanath, Sozio, Suchanek, Weikum
2008STAR: Steiner tree approximation in relationship-graphs
1
Hide details for Kasneci, Suchanek, Ifrim, Ramanath, WeikumKasneci, Suchanek, Ifrim, Ramanath, Weikum
2007NAGA: searching and ranking knowledge
1
Hide details for Kasneci, Weikum, ElbassuoniKasneci, Weikum, Elbassuoni
2009MING: Mining Informative Entity-Relationship Subgraphs
1
Hide details for Kasnec, Suchanek, WeikumKasnec, Suchanek, Weikum
2006Yago - a core of semantic knowledge
1
Hide details for KatrielKatriel
2004On algorithms for online topological ordering and sorting
1
Hide details for Katriel, KutzKatriel, Kutz
2005A faster algorithm for computing a longest common increasing
subsequence
1
Hide details for Katriel, Kutz, SkutellaKatriel, Kutz, Skutella
2005Reachability substitutes for planar digraphs
1
Hide details for Katriel, Sanders, TräffKatriel, Sanders, Träff
2002A practical minimum spanning tree algorithm using the cycle property
1
Hide details for Katriel, ThielKatriel, Thiel
2003Fast bound consistency for the global cardinality constraint
1
Hide details for Kaufmann, Meyer, SibeynKaufmann, Meyer, Sibeyn
1994Towards practical permutation routing on meshes
1
Hide details for Kautz, Heidrich, DaubertKautz, Heidrich, Daubert
2000Bump map shadows for openGL rendering
1
Hide details for Kavvadias, Pantziou, Spirakis, ZaroliagisKavvadias, Pantziou, Spirakis, Zaroliagis
1994Hammock-on-ears decomposition: a technique for the efficient parallel solution of shortest paths and other problems
1
Hide details for KazakovKazakov
2005A Framework of refutational theorem proving for saturation-based decision procedures
1
Hide details for Kazakov, de NivelleKazakov, de Nivelle
2003Subsumption of concepts in $DL$ $\cal FL_0$ for (cyclic) terminologies with respect to descriptive semantics is PSPACE-complete
1
Hide details for KerberKerber
2006Division-free computation of subresultants using bezout matrices
1
Hide details for Kerber, Bokeloh, Wand, SeidelKerber, Bokeloh, Wand, Seidel
2012Symmetry detection in large scale city scans
1
Hide details for Kim, Kwon, Kim, TheobaltKim, Kwon, Kim, Theobalt
2011Efficient learning-based image enhancement : application to
compression artifact removal and super-resolution
1
Hide details for Kim, Tompkin, TheobaltKim, Tompkin, Theobalt
2014Local high-order regularization on data manifolds
2
Hide details for Klau, MutzelKlau, Mutzel
1998Optimal compaction of orthogonal grid drawings
1998Quasi-orthogonal drawing of planar graphs
1
Hide details for Klein, Mehlhorn, MeiserKlein, Mehlhorn, Meiser
1993Randomized incremental construction of abstract Voronoi diagrams
1
Hide details for Kobbelt, Bischoff, Kähler, Schneider, Botsch, Rössl, VorsatzKobbelt, Bischoff, Kähler, Schneider, Botsch, Rössl, Vorsatz
2000Geometric modeling based on polygonal meshes
1
Hide details for Könemann, Schmitz, SchwarzKönemann, Schmitz, Schwarz
1995Radix heaps an efficient implementation for priority queues
1
Hide details for KovácsKovács
2003Sum-Multicoloring on paths
1
Hide details for Kraan, Basin, BundyKraan, Basin, Bundy
1992Logic program synthesis via proof planning
1
Hide details for Krawczyk, Goesele, SeidelKrawczyk, Goesele, Seidel
2005Photometric calibration of high dynamic range cameras
1
Hide details for Krithivasan, Vanisree, DattaKrithivasan, Vanisree, Datta
1992The largest hyper-rectangle in a three dimensional orthogonal polyhedron
1
Hide details for KrystaKrysta
2001Approximating minimum size 1,2-connected networks
1
Hide details for Krysta, Czumaj, VoeckingKrysta, Czumaj, Voecking
2003Selfish traffic allocation for server farms
1
Hide details for Krysta, LoryKrysta, Lory
1
Hide details for '{s}'{s}
1998New approximation algorithms for the achromatic number
1
Hide details for Krysta, Sanders, VöckingKrysta, Sanders, Vöcking
2003Scheduling and traffic allocation for tasks with bounded splittability
3
Hide details for KuceraKucera
1993Broadcasting through a noisy one-dimensional network
1993Coloring k-colorable graphs in expected parallel time
1993Expected complexity of graph partitioning problems
1
Hide details for Langer, Belyaev, SeidelLanger, Belyaev, Seidel
2005Analysis and design of discrete normals and curvatures
1
Hide details for Langer, SeidelLanger, Seidel
2007Construction of smooth maps with mean value coordinates
2
Hide details for LenhofLenhof
1997New contact measures for the protein docking problem
1995An algorithm for the protein docking problem
3
Hide details for Lenhof, SmidLenhof, Smid
1992Maintaining the visibility map of spheres while moving the viewpoint on a circle at infinity
1992Sequential and parallel algorithms for the k closest pairs problem
1991An optimal construction method for generalized convex layers
1
Hide details for Lensch, Goesele, SeidelLensch, Goesele, Seidel
2001A framework for the acquisition, processing and interactive display of high quality 3D models
1
Hide details for Lensch, Kautz, Goesele, Heidrich, SeidelLensch, Kautz, Goesele, Heidrich, Seidel
2001Image-based reconstruction of spatially varying materials
1
Hide details for Lensch, Kautz, Goesele, SeidelLensch, Kautz, Goesele, Seidel
2001A framework for the acquisition, processing, transmission, and interactive display of high quality 3D models on the Web
1
Hide details for Leonardi, Marchetti-SpaccamelaLeonardi, Marchetti-Spaccamela
1997Randomized on-line call control revisited
1
Hide details for Lermen, ReinertLermen, Reinert
1997The practical use of the $\calA^*$ algorithm for exact multiple sequence alignment
1
Hide details for Lu, Merz, WeidenbachLu, Merz, Weidenbach
2011Towards verification of the pastry protocol using TLA+
3
Hide details for MaddenMadden
1994A survey of program transformation with special reference to unfold/fold style program development
1994Formal methods of automated program improvement
1994Recursive program optimization through inductive synthesis proof transformation
1
Hide details for Madden, GreenMadden, Green
1994A general technique for automatically optimizing programs through the use of proof plans
1
Hide details for MagnorMagnor
2004Axisymmetric reconstruction and 3D visualization of bipolar planetary nebulae
1
Hide details for Mahajan, RameshMahajan, Ramesh
1996Derandomizing semidefinite programming based approximation algorithms
1
Hide details for Mahajan, Ramos, SubrahmanyamMahajan, Ramos, Subrahmanyam
1998Solving some discrepancy problems in NC*
2
Hide details for MaierMaier
2004Intuitionistic LTL and a new characterization of safety and liveness
2003Compositional circular assume-guarantee rules cannot be sound and complete
1
Hide details for Maier, Charatonik, GeorgievaMaier, Charatonik, Georgieva
2005Bounded model checking of pointer programs
1
Hide details for Makari, Gemulla, Khandekar, Mestre, SozioMakari, Gemulla, Khandekar, Mestre, Sozio
2013A distributed algorithm for large-scale generalized matching
2
Hide details for MatthewsMatthews
1993A theory and its metatheory in FS 0
1992Reflection in logical systems
1
Hide details for Matthews, SimpsonMatthews, Simpson
1994Reflection using the derivability conditions
1993*No Title
1
Hide details for Matthews, Smaill, BasinMatthews, Smaill, Basin
1992Experience with FS0 as a framework theory
1
Hide details for Mavronicolas, Papatriantafilou, TsigasMavronicolas, Papatriantafilou, Tsigas
1996The impact of timing on linearizability in counting networks
1
Hide details for MehlhornMehlhorn
1993An implementation of the Hopcroft and Tarjan planarity test and embedding algorithm
1
Hide details for Mehlhorn (ed.)Mehlhorn (ed.)
19982nd Workshop on Algorithm Engineering WAE '98 - Proceedings
1
Hide details for Mehlhorn, Meiser, RaschMehlhorn, Meiser, Rasch
1992Furthest site abstract Voronoi diagrams
1
Hide details for Mehlhorn, MutzelMehlhorn, Mutzel
1994On the embedding phase of the Hopcroft and Tarjan planarity testing algorithm
1
Hide details for Mehlhorn, NäherMehlhorn, Näher
1994Implementation of a sweep line algorithm for the Straight \& Line Segment Intersection Problem
1
Hide details for Mehlhorn, Näher, Schirra, Seel, UhrigMehlhorn, Näher, Schirra, Seel, Uhrig
1996A computational basis for higher-dimensional computational geometry
1
Hide details for Mehlhorn, SchirraMehlhorn, Schirra
2000Generalized and improved constructive separation bound for real algebraic expressions
2
Hide details for Mehlhorn, Sharir, WelzlMehlhorn, Sharir, Welzl
1993Tail estimates for the efficiency of randomized incremental algorithms for line segment intersection
1991Tail estimates for the space complexity of randomized incremantal algorithms
1
Hide details for Mehlhorn, UhrigMehlhorn, Uhrig
1993Maintaining dynamic sequences under equality-tests in polylogorithmic time
1
Hide details for Mehlhorn, Uhrig, RamanMehlhorn, Uhrig, Raman
1992A lower bound for set intersection queries
1
Hide details for MeyerMeyer
2001Directed single-source shortest-paths in linear average-case time
1
Hide details for Meyer, SibeynMeyer, Sibeyn
1998Time-independent gossiping on full-port tori
1
Hide details for MichailMichail
2005Rank-maximal through maximum weight matchings
1
Hide details for Michaylov, PfenningMichaylov, Pfenning
1991Natural semantics and some of its meta-theory in Elf
1
Hide details for Miettinen, VreekenMiettinen, Vreeken
2012MDL4BMF: Minimum Description Length for Boolean Matrix Factorization
1
Hide details for MishraMishra
2015?
1
Hide details for MüllerMüller
2016?
1
Hide details for Müller, ZieglerMüller, Ziegler
1994An implementation of a Convex Hull Algorithm, Version 1.0
3
Hide details for MutzelMutzel
1997An alternative method to crossing minimization on hierarchical graphs
1995A polyhedral approach to planar augmentation and related problems
1995Automatisiertes Zeichnen von Diagrammen
1
Hide details for Mutzel, Odenthal, ScharbrodtMutzel, Odenthal, Scharbrodt
1996The thickness of graphs: a survey
1
Hide details for Mutzel, WeiskircherMutzel, Weiskircher
1998Optimizing over all combinatorial embeddings of a planar graph
1
Hide details for Näher, MehlhornNäher, Mehlhorn
1993LEDA-Manual Version 3.0
1
Hide details for Näher, UhrigNäher, Uhrig
1995LEDA user manual (version R 3.2)
1
Hide details for Neumann, MoerkotteNeumann, Moerkotte
2008Single phase construction of optimal DAG-structured QEPs
2
Hide details for Neumann, WeikumNeumann, Weikum
2009The RDF-3X engine for scalable management of RDF data
2009The RDF-3X engine for scalable management of RDF data
1
Hide details for NieuwenhuisNieuwenhuis
1992A new ordering constraint solving method and its applications
1
Hide details for NissenNissen
1999Integration of graph iterators into LEDA
1
Hide details for Nissen, WeiheNissen, Weihe
1999How generic language extensions enable ''open-world'' design in Java
1
Hide details for NivelleNivelle
2005Using resolution as a decision procedure
4
Hide details for NonnengartNonnengart
1999A deductive model checking approach for hybrid systems
1996Auxiliary modal operators and the characterization of modal frames
1996Strong skolemization
1992First-order modal logic theorem proving and standard PROLOG
1
Hide details for Nonnengart, SzalasNonnengart, Szalas
1995A fixpoint approach to second-order quantifier elimination with applications to correspondence theory
4
Hide details for OhlbachOhlbach
1994Computer support for the development and investigation of logics
1994Synthesizing semantics for extensions of propositional logic
1993Translation methods for non-classical logics: an overview
1992Preprints of Proceedings of GWAI-92
1
Hide details for Ohlbach (ed.)Ohlbach (ed.)
1994Temporal logic: Proceedings of the ICTL Workshop
1
Hide details for Ohlbach, BaaderOhlbach, Baader
1993A multi-dimensional terminological knowledge representation language - preliminary version
1
Hide details for Ohlbach, Gabbay, PlaistedOhlbach, Gabbay, Plaisted
1994Killer transformations
1
Hide details for Ohlbach, SchmidtOhlbach, Schmidt
1995Functional translation and second-order frame properties of modal logics
1
Hide details for Ohlbach, Schmidt, HustadtOhlbach, Schmidt, Hustadt
1995Translating graded modalities into predicate logic
2
Hide details for Ohtake, Belyaev, SeidelOhtake, Belyaev, Seidel
20043D scattered data interpolation and approximation with multilevel compactly supported RBFs
2004Quadric-based mesh reconstruction from scattered data
1
Hide details for OttOtt
2013New results for non-preemptive speed scaling
1
Hide details for PaluchPaluch
2007A New Approximation Algorithm for thr Maximum Traveling Salesman Problem
1
Hide details for Papatriantafilou, TsigasPapatriantafilou, Tsigas
1995Wait-free consensus in "in-phase" multiprocessor systems
1
Hide details for Paterson, Schröder, Sýkora, VrtoPaterson, Schröder, Sýkora, Vrto
1991Optimal embedding of a toroidal mesh in a path
1
Hide details for PellegriniPellegrini
1995New deterministic algorithms for counting pairs of intersecting segments and off-line triangle range searching
4
Hide details for PlaistedPlaisted
1995Special cases and substitutes for rigid $E$-unification
1994An abstract program generation logic
1994Ordered semantic hyper-linking
1994The search efficiency of theorem proving strategies: an analytical comparison
1
Hide details for Podelski, RybalchenkoPodelski, Rybalchenko
2003Software model checking of liveness properties via transition invariants
1
Hide details for Podelski, WagnerPodelski, Wagner
2007A method and a tool for automatic veriication of region stability for hybrid systems
4
Hide details for Polzin, VahdatiPolzin, Vahdati
2002Using (sub)graphs of small width for solving the Steiner problem
2001Extending reduction techniques for the Steiner tree problem: a combination of alternative-and bound-based approaches
2001On Steiner trees and minimum spanning trees in hypergraphs
2001Partitioning techniques for the Steiner problem
1
Hide details for Preda, Suchanek, Kasneci, Neumann, WeikumPreda, Suchanek, Kasneci, Neumann, Weikum
2009Coupling knowledge bases and web services for active knowledge
1
Hide details for Preda, Suchanek, Yuan, WeikumPreda, Suchanek, Yuan, Weikum
2011Query evaluation with asymmetric web services
1
Hide details for Radhakrishnan, SalujaRadhakrishnan, Saluja
1995Interactive Proof Systems
1
Hide details for Ramanath, Kumar, IfrimRamanath, Kumar, Ifrim
2009Generating concise and readable summaries of XML documents
1
Hide details for RamangalahyRamangalahy
1998Strategies for conformance testing
2
Hide details for Raskin, SchobbensRaskin, Schobbens
1999Proving a conjecture of Andreka on temporal logic
1999The logic of event clocks
1
Hide details for Reinert, Lenhof, Mutzel, Mehlhorn, KececioglouReinert, Lenhof, Mutzel, Mehlhorn, Kececioglou
1996A branch-and-cut algorithm for multiple sequence alignment
1
Hide details for RiegerRieger
1996Proximity in arrangements of algebraic sets
1
Hide details for Roessl, Zeilfelder, Nürnberger, SeidelRoessl, Zeilfelder, Nürnberger, Seidel
2003Visualization of volume data with quadratic super splines
5
Hide details for RübRüb
1998On Wallace's method for the generation of normal variates
1997On Batcher's Merge Sorts as Parallel Sorting Algorithms
1995On the average running time of odd-even merge sort
1993Lower bounds for merging on the hypercube
1992Computing intersections and arrangements for red-blue curve segments in parallel
1
Hide details for Saluja, GuptaSaluja, Gupta
1996Optimal algorithms for some proximity problems on the Gaussian sphere with applications
1
Hide details for SandersSanders
2003Polynomial time algorithms for network information flow
1
Hide details for Sanders, DementievSanders, Dementiev
2003Asynchronous parallel disk sorting
1
Hide details for Sanders, Egner, KorstSanders, Egner, Korst
1999Fast concurrent access to parallel disks
1
Hide details for Sanders, PettieSanders, Pettie
2004A simpler linear time 2/3 - epsilon approximation for maximum weight matching
1
Hide details for Sanders, TräffSanders, Träff
2002The factor algorithm for all-to-all communication on clusters of SMP nodes
1
Hide details for SchaeferSchaefer
2003A note on the smoothed complexity of the single-source shortest path problem
1
Hide details for Schäfer, Becchetti, Leonardi, Marchetti-Spaccamela, VredeveldSchäfer, Becchetti, Leonardi, Marchetti-Spaccamela, Vredeveld
2003Average case and smoothed competitive analysis of the multi-level feedback algorithm
1
Hide details for Schäfer, LeonardiSchäfer, Leonardi
2003Cross-monotonic cost sharing methods for connected facility location games
1
Hide details for Schäfer, SivadasanSchäfer, Sivadasan
2003Topology matters: smoothed competitive analysis of metrical task systems
2
Hide details for Schall, Belyaev, SeidelSchall, Belyaev, Seidel
2006Feature-preserving non-local denoising of static and time-varying
range data
2005Sparse meshing of uncertain and noisy surface scattered data
3
Hide details for SchirraSchirra
1998Parameterized implementations of classical planar convex hull algorithms and extreme point compuations
1998Robustness and precision issues in geometric computation
1997Designing a Computational Geometry Algorithms Library
4
Hide details for SchmidtSchmidt
1998E-unification for subsystems of S4
1997Resolution is a decision procedure for many propositional modal logics
1992Terminological representation, natural language & relation algebra
1991Algebraic terminological representation
1
Hide details for Schmitt, FousseSchmitt, Fousse
2004A comparison of polynomial evaluation schemes
1
Hide details for Scholz, MagnorScholz, Magnor
2006Garment texture editing in monocular video sequences based on
color-coded printing patterns
1
Hide details for Schömer, ThielSchömer, Thiel
1994Efficient collision detection for moving polyhedra
1
Hide details for Schultz, Theisel, SeidelSchultz, Theisel, Seidel
2008Crease surfaces: from theory to extraction and application to diffusion tensor MRI
2
Hide details for Schultz, Weickert, SeidelSchultz, Weickert, Seidel
2007A higher-order structure tensor
2007A Higher-Order Structure Tensor
1
Hide details for SchwarzSchwarz
1992Semi-dynamic maintenance of the width of a planar point set
1
Hide details for Schwarz, SmidSchwarz, Smid
1991An O(n log n log log n) algorithm for the on-line closes pair problem
1
Hide details for Schwarz, Smid, SnoeyinkSchwarz, Smid, Snoeyink
1991An optimal algorithm for the on-line closest-pair problem
2
Hide details for SeelSeel
2001Implementation of planar Nef polyhedra
1996A runtime test of integer arithmetic and linear algebra in LEDA
1
Hide details for Seel, MehlhornSeel, Mehlhorn
2000Infimaximal frames: a technique for making lines look like segments
1
Hide details for SenSen
1993Tight bounds for some problems in computational geometry: the complete sub-logarithmic parallel time range
1
Hide details for Seufert, Bedathur, Mestre, WeikumSeufert, Bedathur, Mestre, Weikum
2010Bonsai: Growing Interesting Small Trees
6
Hide details for SibeynSibeyn
1999Ultimate parallel list ranking?
1997From parallel to external list ranking
1995Overview of mesh results
1995Sample sort on meshes
1994Desnakification of mesh sorting algorithms
1993Routing and sorting on circular arrays
2
Hide details for Sibeyn, KaufmannSibeyn, Kaufmann
1997BSP-like external-memory computation
1993Deterministic 1-k routing on meshes with applications to worm-hole routing
1
Hide details for Sibeyn, Rao, JuurlinkSibeyn, Rao, Juurlink
1996Gossiping on meshes and tori
1
Hide details for Siersdorfer, Sizov, WeikumSiersdorfer, Sizov, Weikum
2004Goal-oriented methods and meta methods for document classification and their parameter tuning
1
Hide details for Siersdorfer, WeikumSiersdorfer, Weikum
2005Automated retraining methods for document classification and their parameter tuning
1
Hide details for Sivadasan, Sanders, SkutellaSivadasan, Sanders, Skutella
2004Online scheduling with bounded migration
7
Hide details for SmidSmid
1995Closest point problems in computational geometry
1994Lecture notes selected topics in data structures
1993Finding k points with a smallest enclosing square
1992Finding k points with a smallest enclosing square
1991Dynamic rectangular point location, with an application to the closest pair problem
1991Maintaining the minimal distance of a point set in polylogarithmic time (revised version)
1991Range trees with slack parameter
1
Hide details for Smid, Datta, Lenhof, SchwarzSmid, Datta, Lenhof, Schwarz
1993Static and dynamic algorithms for k-point clustering problems
1
Hide details for Smid, Gupta, JanardanSmid, Gupta, Janardan
1992Further results on generalized intersection searching problems: counting, reporting, and dynamization
1
Hide details for Smid, JanardanSmid, Janardan
1994On the width and roundness of a set of points in the plane
1
Hide details for Smid, LenhofSmid, Lenhof
1992Enumerating the k closest pairs mechanically
1
Hide details for Smid, Thiel, Follert, Schömer, SellenSmid, Thiel, Follert, Schömer, Sellen
1995Computing a largest empty anchored cylinder, and related problems
5
Hide details for Socher-AmbrosiusSocher-Ambrosius
1993A refined version of general E-unification
1993Unification of terms with exponents
1992A goal oriented strategy based on completion
1992Completeness of resolution and superposition calculi
1992Semi-unification
1
Hide details for Sofronie-StokkermansSofronie-Stokkermans
2001Resolution-based decision procedures for the universal theory of some classes of distributive lattices with operators
1
Hide details for Sogomonjan, GoesselSogomonjan, Goessel
1992Self-testing and self-checking combinational circuits with weakly independent outputs
1
Hide details for Solis-ObaSolis-Oba
19982-Approximation algorithm for finding a spanning tree with maximum number of leaves
1
Hide details for SridharSridhar
2016?
1
Hide details for Sridhar, Oulasvirta, TheobaltSridhar, Oulasvirta, Theobalt
2014Fast Tracking of Hand and Finger Articulations Using a Single Depth Camera
1
Hide details for StollStoll
2009Optical reconstruction of detailed animatable human body models
1
Hide details for Stoll, de Aguiar, Theobalt, SeidelStoll, de Aguiar, Theobalt, Seidel
2007A volumetric approach to interactive shape editing
1
Hide details for StruthStruth
1996Non-symmetric rewriting
1
Hide details for StuberStuber
1993Computing stable models by program transformation
1
Hide details for Suchanek, Ifrim, WeikumSuchanek, Ifrim, Weikum
2006Combining linguistic and statistical analysis to extract relations from web documents
1
Hide details for Suchanek, Kasneci, WeikumSuchanek, Kasneci, Weikum
2007Yago : a large ontology from Wikipedia and WordNet
1
Hide details for Suchanek, Sozio, WeikumSuchanek, Sozio, Weikum
2008SOFIE: a self-organizing framework for information extraction
1
Hide details for Suda, WeidenbachSuda, Weidenbach
2012Labelled superposition for PLTL
1
Hide details for Suda, Weidenbach, WischnewskiSuda, Weidenbach, Wischnewski
2010On the saturation of YAGO
2
Hide details for Sýkora, VrtoSýkora, Vrto
1991Edge separators for graphs of bounded genus with applications
1991On crossing numbers of hypercubes and cube connected cycles
2
Hide details for SzalasSzalas
1992On correspondence between modal and classical logic: automated approach
1992On natural deduction in fixpoint logics
2
Hide details for TamakiTamaki
2003A linear time heuristic for the branch-decomposition of planar graphs
2003Alternating cycles contribution: a strategy of tour-merging for the traveling salesman problem
1
Hide details for Taneva, Kacimi, WeikumTaneva, Kacimi, Weikum
2011Finding images of rare and ambiguous entities
1
Hide details for Tarini, Lensch, Goesele, SeidelTarini, Lensch, Goesele, Seidel
20033D acquisition of mirroring objects
1
Hide details for Tevs, Wand, Ihrke, SeidelTevs, Wand, Ihrke, Seidel
2010A Bayesian approach to manifold topology reconstruction
1
Hide details for Theobald, Sozio, Suchanek, NakasholeTheobald, Sozio, Suchanek, Nakashole
2010URDF: Efficient Reasoning in Uncertain RDF Knowledge Bases with Soft and Hard Rules
1
Hide details for Theobalt, Ahmed, De Aguiar, Ziegler, Lensch, Magnor, SeidelTheobalt, Ahmed, De Aguiar, Ziegler, Lensch, Magnor, Seidel
2005Joint motion and reflectance capture for creating relightable 3D videos
1
Hide details for Theobalt, Ahmed, Lensch, Magnor, SeidelTheobalt, Ahmed, Lensch, Magnor, Seidel
2006Enhanced dynamic reflectometry for relightable free-viewpoint video
1
Show details for Theobalt, Li, Magnor, SeidelTheobalt, Li, Magnor, Seidel