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

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

#YearTitlePages
1993Attachment IconA framework for program development based on schematic proof12
1993Attachment IconA theory and its metatheory in FS 022
1992Attachment IconReflection in logical systems14
1992Attachment IconExperience with FS0 as a framework theory25
1
Hide details for Mavronicolas, MariosMavronicolas, Marios
1996Attachment IconThe impact of timing on linearizability in counting networks19
32
Hide details for Mehlhorn, KurtMehlhorn, Kurt
2005Attachment IconCycle bases of graphs and sampled manifolds30
2000Attachment IconInfimaximal frames: a technique for making lines look like segments16
2000Attachment IconGeneralized and improved constructive separation bound for real algebraic expressions12
1999Attachment IconA simple way to recognize a correct Voronoi diagram of line segments11
1998Attachment IconOn the performance of LEDA-SM26
1998Attachment IconRandomized external-memory algorithms for some geometric problems27
1997Attachment IconMaximum network flow with floating point arithmetic5
1996Attachment IconRuntime prediction of real programs on real machines10
1996Attachment IconA branch-and-cut algorithm for multiple sequence alignment15
1996Attachment IconA computational basis for higher-dimensional computational geometry120
1996Attachment IconThe LEDA class real number52
1994Attachment IconImplementation of a sweep line algorithm for the Straight \& Line Segment Intersection Problem41
1994Attachment IconOn the embedding phase of the Hopcroft and Tarjan planarity testing algorithm8
1993Attachment IconSearching, sorting and randomised algorithms for central elements and ideal counting in posets8
1993Attachment IconAn implementation of the Hopcroft and Tarjan planarity test and embedding algorithm20
1993Attachment IconA lower bound for area-universal graphs7
1993Attachment IconA complete and efficient algorithm for the intersection of a general convex polyhedron14
1993Attachment IconMaintaining dynamic sequences under equality-tests in polylogorithmic time17
1993Attachment IconLEDA-Manual Version 3.0140
1993Attachment IconRandomized incremental construction of abstract Voronoi diagrams29
1993Attachment IconTail estimates for the efficiency of randomized incremental algorithms for line segment intersection12
1992not published
1992Attachment IconFurthest site abstract Voronoi diagrams25
1992Attachment IconA lower bound for set intersection queries14
1992Attachment IconDynamic point location in general subdivisions30
1992Attachment IconFour results on randomized incremental constructions21
1992Attachment IconA method for obtaining randomized algorithms with small tail probalities5
1991Attachment IconAn $O(n^3)$-time maximum-flow algorithm30
1991Attachment IconA lower bound for the nondeterministic space complexity of contextfree recognition4
1991Attachment IconAlgorithms for dense graphs and networks29
1991Attachment IconTail estimates for the space complexity of randomized incremantal algorithms8
1991Attachment IconSimultaneous inner and outer aproximation of shapes24
1
Hide details for Mehlhorn, Kurt (ed.)Mehlhorn, Kurt (ed.)
1998Attachment Icon2nd Workshop on Algorithm Engineering WAE '98 - Proceedings213
2
Hide details for Meiser, StefanMeiser, Stefan
1993Attachment IconRandomized incremental construction of abstract Voronoi diagrams29
1992Attachment IconFurthest site abstract Voronoi diagrams25
1
Hide details for Mele, IdaMele, Ida
2014Attachment IconPhrase Query Optimization on Inverted Indexes20
1
Hide details for Merz, StephanMerz, Stephan
2011Attachment IconTowards verification of the pastry protocol using TLA+51
2
Hide details for Mestre, JulianMestre, Julian
2013Attachment IconA distributed algorithm for large-scale generalized matching39
2010Attachment IconBonsai: Growing Interesting Small Trees27
3
Hide details for Meyer, ChristophMeyer, Christoph
1998Attachment IconUnification in extensions of shallow equational theories31
1993Attachment IconExtended path-indexing?
1993Attachment IconExtended path-Indexing?
5
Hide details for Meyer, UlrichMeyer, Ulrich
2008Attachment IconCharacterizing the performance of Flash memory storage devices and its impact on algorithm design36
2001Attachment IconDirected single-source shortest-paths in linear average-case time32
1998Attachment IconRandomized external-memory algorithms for some geometric problems27
1998Attachment IconTime-independent gossiping on full-port tori20
1994Attachment IconTowards practical permutation routing on meshes11
2
Hide details for Michail, DimitriosMichail, Dimitrios
2005Attachment IconCycle bases of graphs and sampled manifolds30
2005Attachment IconRank-maximal through maximum weight matchings22
1
Hide details for Michaylov, SpiroMichaylov, Spiro
1991Attachment IconNatural semantics and some of its meta-theory in Elf26
2
Hide details for Michel, SebastianMichel, Sebastian
2012Attachment IconBuilding and maintaining halls of fame over a database36
2006Attachment IconOverlap-aware global df estimation in distributed information retrieval systems25
1
Hide details for Miettinen, PauliMiettinen, Pauli
2012Attachment IconMDL4BMF: Minimum Description Length for Boolean Matrix Factorization48
1
Hide details for Miliaraki, IrisMiliaraki, Iris
2012Attachment IconTop-k query processing in probabilistic databases with non-materialized views59
1
Hide details for Mishra, ArunavMishra, Arunav
2015??
1
Hide details for Mitra, Niloy J.Mitra, Niloy J.
2011Attachment IconA morphable part model for shape manipulation33
1
Hide details for Moerkotte, GuidoMoerkotte, Guido
2008Attachment IconSingle phase construction of optimal DAG-structured QEPs73
1
Hide details for Mortensen, Christian W.Mortensen, Christian W.
2006Attachment IconOutput-sensitive autocompletion search17
1
Hide details for Mount, DavidMount, David
1994Attachment IconDynamic algorithms for geometric spanners of small diameter: randomized solutions?
1
Hide details for Müller, FranziskaMüller, Franziska
2016??
1
Hide details for Müller, MichaelMüller, Michael
1994Attachment IconAn implementation of a Convex Hull Algorithm, Version 1.063
2
Hide details for Müller, PeterMüller, Peter
2000Attachment IconA branch and cut algorithm for the optimal solution of the side-chain placement problem26
1997Attachment IconParallel algorithms for MD-simulations of synthetic polymers32
1
Hide details for Müller, VladimírMüller, Vladimír
1991Attachment IconOn embeddings in cycles22
1
Hide details for Munro, IanMunro, Ian
1992not published
20
Hide details for Mutzel, PetraMutzel, Petra
1998Attachment IconOptimal compaction of orthogonal grid drawings20
1998Attachment IconOptimizing over all combinatorial embeddings of a planar graph23
1998Attachment IconQuasi-orthogonal drawing of planar graphs15
1998Attachment IconA note on computing a maximal planar subgraph using PQ-trees5
1997Attachment IconAGD-Library: A Library of Algorithms for Graph Drawing13
1997Attachment IconPitfalls of using PQ--Trees in automatic graph drawing12
1997Attachment IconAn alternative method to crossing minimization on hierarchical graphs15
1997Attachment IconAlgorithmen zum automatischen Zeichnen von Graphen9
1996Attachment IconA branch-and-cut algorithm for multiple sequence alignment15
1996Attachment IconA branch-and-cut approach to physical mapping with end-probes10
1996Attachment Icon2-Layer straigthline crossing minimization: performance of exact and heuristic algorithms14
1996Attachment IconComputational Molecular Biology26
1996Attachment IconThe thickness of graphs: a survey18
1996Attachment IconExact ground states of two-dimensional $\pm J$ Ising Spin Glasses10
1995Attachment IconExact and heuristic algorithms for 2-layer straightline crossing minimization12
1995Attachment IconThe thickness of a minor-excluded class of graphs9
1995Attachment IconA polyhedral approach to planar augmentation and related problems14
1995Attachment IconAutomatisiertes Zeichnen von Diagrammen5
1995Attachment IconExact ground states of Ising spin classes: new experimental results with a branch and cut algorithm17
1994Attachment IconOn the embedding phase of the Hopcroft and Tarjan planarity testing algorithm8
3
Hide details for Myszkowski, KarolMyszkowski, Karol
2007Attachment IconGlobal illumination using photon ray splatting65
2006Attachment IconDesign and evaluation of backward compatible high dynamic range video compression50
2002Attachment IconPerceptual evaluation of tone mapping operators with regard to similarity and preference30
5
Hide details for Näher, StefanNäher, Stefan
1997Attachment IconAGD-Library: A Library of Algorithms for Graph Drawing13
1996Attachment IconA computational basis for higher-dimensional computational geometry120
1995Attachment IconLEDA user manual (version R 3.2)184
1994Attachment IconImplementation of a sweep line algorithm for the Straight \& Line Segment Intersection Problem41
1993Attachment IconLEDA-Manual Version 3.0140
1
Hide details for Nakashole, NdapandulaNakashole, Ndapandula
2010Attachment IconURDF: Efficient Reasoning in Uncertain RDF Knowledge Bases with Soft and Hard Rules45
1
Hide details for Nanni, U.Nanni, U.
1998Attachment IconFully dynamic shortest paths and negative cycle detection on diagraphs with Arbitrary Arc Weights18
1
Hide details for Naujoks, RouvenNaujoks, Rouven
2007Attachment IconPower assignment problems in wireless communication25
1
Hide details for Navarro, Juan José MorenoNavarro, Juan José Moreno
1994Attachment IconIntegration of declarative paradigms: Proceedings of the ICLP'94 Post-Conference Workshop, Santa Margherita Ligure, Italy149
1
Hide details for Neff, MichaelNeff, Michael
2006Attachment IconGesture modeling and animation by imitation62
6
Hide details for Neumann, ThomasNeumann, Thomas
2009Attachment IconCoupling knowledge bases and web services for active knowledge24
2009Attachment IconThe RDF-3X engine for scalable management of RDF data53
2009Attachment IconThe RDF-3X engine for scalable management of RDF data53 S.
2008Attachment IconSingle phase construction of optimal DAG-structured QEPs73
2007Attachment IconA time machine for text search39
2007A Time Machine for Text Search0
1
Hide details for Nieuwenhuis, RobertNieuwenhuis, Robert
1992Attachment IconA new ordering constraint solving method and its applications12
1
Hide details for Nilsson, S.Nilsson, S.
1995Attachment IconSorting in linear time?32
2
Hide details for Nissen, MarcoNissen, Marco
1999Attachment IconIntegration of graph iterators into LEDA39
1999Attachment IconHow generic language extensions enable ''open-world'' design in Java40
1
Hide details for Nivelle, Hans deNivelle, Hans de
2005Attachment IconUsing resolution as a decision procedure53
8
Hide details for Nonnengart, AndreasNonnengart, Andreas
1999Attachment IconA deductive model checking approach for hybrid systems40
1996Attachment IconStrong skolemization16
1996Attachment IconAuxiliary modal operators and the characterization of modal frames37
1995Attachment IconA fixpoint approach to second-order quantifier elimination with applications to correspondence theory16
1992Attachment IconMotel user manual45
1992Attachment IconMotel User Manual
1992Attachment IconMotel User Manual
1992Attachment IconFirst-order modal logic theorem proving and standard PROLOG48
2
Hide details for Nürnberger, GüntherNürnberger, Günther
2003Attachment IconVisualization of volume data with quadratic super splines15
2003Attachment IconThe dimension of $C^1$ splines of arbitrary degree on a tetrahedral partition39
2
Hide details for Odenthal, ThomasOdenthal, Thomas
1996Attachment IconThe thickness of graphs: a survey18
1995Attachment IconThe thickness of a minor-excluded class of graphs9
12
Hide details for Ohlbach, Hans JürgenOhlbach, Hans Jürgen
1995Attachment IconTranslating graded modalities into predicate logic37
1995Attachment IconA multi-dimensional terminological knowledge representation language32
1995Attachment IconFunctional translation and second-order frame properties of modal logics27
1994Attachment IconComputer support for the development and investigation of logics24
1994Attachment IconKiller transformations45
1994Attachment IconSynthesizing semantics for extensions of propositional logic45
1993Attachment IconTranslation methods for non-classical logics: an overview18
1993Attachment IconTowards automating duality50
1993Attachment IconA multi-dimensional terminological knowledge representation language - preliminary version17
1992Attachment IconPreprints of Proceedings of GWAI-9247
1992Attachment IconQuantifier elimination in second-order predicate logic18
1991Attachment IconDeduction systems based on resolution68
1
Hide details for Ohlbach, Hans Jürgen (ed.)Ohlbach, Hans Jürgen (ed.)
1994Attachment IconTemporal logic: Proceedings of the ICTL Workshop116
2
Hide details for Ohtake, YutakaOhtake, Yutaka
20043D scattered data interpolation and approximation with multilevel compactly supported RBFs?
2004Quadric-based mesh reconstruction from scattered data?
1
Hide details for Östlin, AnnaÖstlin, Anna
1996Attachment IconOn the complexity of computing evolutionary trees14
1
Hide details for Ott, SebastianOtt, Sebastian
2013Attachment IconNew results for non-preemptive speed scaling32
1
Hide details for Oulasvirta, AnttiOulasvirta, Antti
2014Attachment IconFast Tracking of Hand and Finger Articulations Using a Single Depth Camera14
1
Hide details for Pacholski, LeszekPacholski, Leszek
1993Attachment IconNegativ set constraints: an easy proof of decidability11
1
Hide details for Paluch, KatarzynaPaluch, Katarzyna
2007A New Approximation Algorithm for thr Maximum Traveling Salesman Problem?
1
Hide details for Panconesi, AlessandroPanconesi, Alessandro
1994Attachment IconNear-optimal distributed edge12
5
Hide details for Pantziou, Grammati E.Pantziou, Grammati E.
1995Attachment IconThe fourth moment in Luby`s distribution10
1994Attachment IconHammock-on-ears decomposition: a technique for the efficient parallel solution of shortest paths and other problems38
1994Attachment IconOn-line and dynamic algorithms for shortest path problems20
1994Attachment IconOn-line and Dynamic Shortest Paths through Graph Decompositions (Preliminary Version)14
1994Attachment IconQuickest paths: faster algorithms and dynamization15
1
Hide details for Papadimitriou, ChristosPapadimitriou, Christos
1993Attachment IconOn kernels, defaults and even graphs11
5
Hide details for Papatriantafilou, MarinaPapatriantafilou, Marina
2007Attachment IconLFthreads: a lock-free thread library36
1996Attachment IconThe impact of timing on linearizability in counting networks19
1996Attachment IconDistributed list coloring: how to dynamically allocate frequencies to mobile base stations15
1995Attachment IconWait-free consensus in "in-phase" multiprocessor systems12
1995Attachment IconTowards self-stabilizing wait-free shared memory objects15
1
Hide details for Paterson, Michael S.Paterson, Michael S.
1991Attachment IconOptimal embedding of a toroidal mesh in a path6
1
Hide details for Pease, AdamPease, Adam
2008Attachment IconIntegrating Yago into the suggested upper merged ontology31
1
Hide details for Pellegrini, M.Pellegrini, M.
1995Attachment IconNew deterministic algorithms for counting pairs of intersecting segments and off-line triangle range searching12
1
Hide details for Petersson, ViktorPetersson, Viktor
2001Attachment IconExperiments with iterative improvement algorithms on completely unimodel hypercubes25
1
Hide details for Pettie, SethPettie, Seth
2004Attachment IconA simpler linear time 2/3 - epsilon approximation for maximum weight matching10
1
Hide details for Pfenning, FrankPfenning, Frank
1991Attachment IconNatural semantics and some of its meta-theory in Elf26
1
Hide details for Pinotti, M. CristinaPinotti, M. Cristina
1998Attachment IconComparator networks for binary heap construction11
1
Hide details for Pion, SylvainPion, Sylvain
2001Attachment IconAn adaptable and extensible geometry kernel27
5
Hide details for Plaisted, David A.Plaisted, David A.
1995Attachment IconSpecial cases and substitutes for rigid $E$-unification46
1994Attachment IconOrdered semantic hyper-linking22
1994Attachment IconThe search efficiency of theorem proving strategies: an analytical comparison40
1994Attachment IconAn abstract program generation logic58
1994Attachment IconKiller transformations45
5
Hide details for Podelski, AndreasPodelski, Andreas
2007Attachment IconA method and a tool for automatic veriication of region stability for hybrid systems46
2006Attachment IconOn verifying complex properties using symbolic shape analysis32
2003Attachment IconSoftware model checking of liveness properties via transition invariants29
1998Attachment IconModel checking infinite-state systems in CLP44
1997Attachment IconSolving set constraints for greatest models12
6
Hide details for Polzin, TobiasPolzin, Tobias
2003Attachment IconImproving linear programming approaches for the Steiner tree problem19
2002Attachment IconExp Lab: a tool set for computational experiments59
2002Attachment IconUsing (sub)graphs of small width for solving the Steiner problem9
2001Attachment IconExtending reduction techniques for the Steiner tree problem: a combination of alternative-and bound-based approaches24
2001Attachment IconPartitioning techniques for the Steiner problem21
2001Attachment IconOn Steiner trees and minimum spanning trees in hypergraphs15
2
Hide details for Porkolab, LorantPorkolab, Lorant
1998Attachment IconImproved approximation schemes for scheduling unrelated parallel machines14
1998Attachment IconLinear-time approximation schemes for scheduling malleable parallel tasks15
1
Hide details for Posegga, J. (ed.)Posegga, J. (ed.)
1993Attachment IconWorkshop on Theorem Proving with Analytic Tableaux and Related Methods, Marseille, France, 1993?
1
Hide details for Potthoff, JürgenPotthoff, Jürgen
2006Attachment IconInteracting and annealing particle filters: mathematics and a recipe for applications44
1
Hide details for Preda, NicoletaPreda, Nicoleta
2009Attachment IconCoupling knowledge bases and web services for active knowledge24
1
Hide details for Preda, NicolettaPreda, Nicoletta
2011Attachment IconQuery evaluation with asymmetric web services31
1
Hide details for Priebe, VolkerPriebe, Volker
1996Attachment IconNegative dependence through the FKG Inequality10
1
Hide details for Pyrga, EvangeliaPyrga, Evangelia
2005Attachment IconCycle bases of graphs and sampled manifolds30
1
Hide details for Radermacher, F. J.Radermacher, F. J.
1993Attachment IconKünstliche Intelligenz und Operations Research36
3
Hide details for Radhakrishnan, JaikumarRadhakrishnan, Jaikumar
1996Attachment IconThe randomized complexity of maintaining the minimum12
1995Attachment IconInteractive Proof Systems121
1993Attachment IconThe complexity of parallel prefix problems on small domains17
4
Hide details for Ramanath, MayaRamanath, Maya
2010Attachment IconQuery relaxation for entity-relationship search40
2009Attachment IconGenerating concise and readable summaries of XML documents30
2008Attachment IconSTAR: Steiner tree approximation in relationship-graphs37
2007Attachment IconNAGA: searching and ranking knowledge42
1
Hide details for Ramangalahy, SolofoRamangalahy, Solofo
1998Attachment IconStrategies for conformance testing24
6
Hide details for Raman, RajeevRaman, Rajeev
1995Attachment IconSorting in linear time?32
1993Attachment IconApproximate and exact deterministic parallel selection10
1993Attachment IconRandomized Data Structures for the Dynamic Closest-Pair Problem32
1992Attachment IconSimple randomized algorithms for closest pair problems14
1992Attachment IconWaste makes haste: tight bounds for loose parallel sorting185
1992Attachment IconA lower bound for set intersection queries14
1
Hide details for Ramesh, H.Ramesh, H.
1996Attachment IconDerandomizing semidefinite programming based approximation algorithms22
1
Hide details for Ramos, EdgarRamos, Edgar
1998Attachment IconRandomized external-memory algorithms for some geometric problems27
1
Hide details for Ramos, Edgar A.Ramos, Edgar A.
1998Attachment IconSolving some discrepancy problems in NC*21
6
Hide details for Ranjan, DeshRanjan, Desh
1998Attachment IconOn positive influence and negative dependence12
1996Attachment IconNegative dependence through the FKG Inequality10
1994Attachment IconStochastic majorisation: exploding some myths5
1994Attachment IconSome correlation inequalities for probabilistic analysis of algorithms16
1993Attachment IconSearching, sorting and randomised algorithms for central elements and ideal counting in posets8
1993Attachment IconThe circuit subfunction relations are $sum^P_2$-complete14
1
Hide details for Rao, P. S.Rao, P. S.
1996Attachment IconGossiping on meshes and tori19
1
Hide details for Rasch, RonaldRasch, Ronald
1992Attachment IconFurthest site abstract Voronoi diagrams25
1
Hide details for Raskar, RameshRaskar, Ramesh
2009Attachment IconA shaped temporal filter camera25
5
Hide details for Raskin, Jean-FrancoisRaskin, Jean-Francois
1999Attachment IconAxioms for real-time logics31
1999Attachment IconProving a conjecture of Andreka on temporal logic13
1999Attachment IconFully decidable logics, automata and classical theories for defining regular real-time languages102
1999Attachment IconThe logic of event clocks41
1999Attachment IconSymbolic representation of upward-closed sets24
2
Hide details for Ravi, R.Ravi, R.
1997Attachment IconA polylogarithmic approximation algorithm for group Steiner tree problem7
1996Attachment IconGeneralized $k$-Center Problems9
3
Hide details for Reinelt, GerhardReinelt, Gerhard
1996Attachment IconA branch-and-cut approach to physical mapping with end-probes10
1996Attachment IconExact ground states of two-dimensional $\pm J$ Ising Spin Glasses10
1995Attachment IconExact ground states of Ising spin classes: new experimental results with a branch and cut algorithm17
3
Hide details for Reinert, KnutReinert, Knut
1997Attachment IconThe practical use of the $\calA^*$ algorithm for exact multiple sequence alignment16
1996Attachment IconLower bounds for row minima searching12
1996Attachment IconA branch-and-cut algorithm for multiple sequence alignment15
1
Hide details for Reynolds, Mark A.Reynolds, Mark A.
1992Attachment IconTemporal logic: Mathematical foundations, part 230
1
Hide details for Rieger, JoachimRieger, Joachim
1996Attachment IconProximity in arrangements of algebraic sets25
2
Hide details for Rinaldi, G.Rinaldi, G.
1996Attachment IconExact ground states of two-dimensional $\pm J$ Ising Spin Glasses10
1995Attachment IconExact ground states of Ising spin classes: new experimental results with a branch and cut algorithm17
1
Hide details for Rinard, MartinRinard, Martin
2006Attachment IconOn verifying complex properties using symbolic shape analysis32
1
Hide details for Rivals, EricRivals, Eric
1998Attachment Icon$q$-gram based database searching using a suffix array (QUASAR)11
3
Hide details for Roessl, ChristianRoessl, Christian
2003Attachment IconVisualization of volume data with quadratic super splines15
2003Attachment IconThe dimension of $C^1$ splines of arbitrary degree on a tetrahedral partition39
2003Attachment IconConvex boundary angle based flattening16
3
Hide details for Rosenhahn, BodoRosenhahn, Bodo
2007Attachment IconGlobal stochastic optimization for robust and accurate human motion capture28
2007Attachment IconClustered stochastic optimization for object recognition and pose estimation23
2006Attachment IconInteracting and annealing particle filters: mathematics and a recipe for applications44
2
Hide details for Rössl, ChristianRössl, Christian
2004Attachment Iconr-adaptive parameterization of surfaces16
2000Attachment IconGeometric modeling based on polygonal meshes52
1
Hide details for Rote, GünterRote, Günter
1991Attachment IconSimultaneous inner and outer aproximation of shapes24
6
Hide details for Rüb, ChristineRüb, Christine
1998Attachment IconOn Wallace's method for the generation of normal variates17
1997Attachment IconOn Batcher's Merge Sorts as Parallel Sorting Algorithms23
1997Attachment IconParallel algorithms for MD-simulations of synthetic polymers32
1995Attachment IconOn the average running time of odd-even merge sort16
1993Attachment IconLower bounds for merging on the hypercube10
1992Attachment IconComputing intersections and arrangements for red-blue curve segments in parallel30
1
Hide details for Rybalchenko, AndreyRybalchenko, Andrey
2003Attachment IconSoftware model checking of liveness properties via transition invariants29
1
Hide details for Saleem, WaqarSaleem, Waqar
2008Attachment IconShape complexity from image similarity28
3
Hide details for Saluja, SanjeevSaluja, Sanjeev
1996Attachment IconDiscovering all most specific sentences by randomized algorithms23
1996Attachment IconOptimal algorithms for some proximity problems on the Gaussian sphere with applications8
1995Attachment IconInteractive Proof Systems121
8
Hide details for Sanders, PeterSanders, Peter
2004Attachment IconOnline scheduling with bounded migration21
2004Attachment IconA simpler linear time 2/3 - epsilon approximation for maximum weight matching10
2003Attachment IconPolynomial time algorithms for network information flow15
2003Attachment IconScheduling and traffic allocation for tasks with bounded splittability15
2003Attachment IconAsynchronous parallel disk sorting22
2002Attachment IconThe factor algorithm for all-to-all communication on clusters of SMP nodes8
2002Attachment IconA practical minimum spanning tree algorithm using the cycle property21
1999Attachment IconFast concurrent access to parallel disks30
1
Hide details for Schaefer, GuidoSchaefer, Guido
2003Attachment IconA note on the smoothed complexity of the single-source shortest path problem8
4
Hide details for Schäfer, GuidoSchäfer, Guido
2003Attachment IconCross-monotonic cost sharing methods for connected facility location games10
2003Attachment IconTopology matters: smoothed competitive analysis of metrical task systems28
2003Attachment IconAverage case and smoothed competitive analysis of the multi-level feedback algorithm31
2002Attachment IconExp Lab: a tool set for computational experiments59
2
Hide details for Schall, OliverSchall, Oliver
2006Attachment IconFeature-preserving non-local denoising of static and time-varying
range data
22
2005Attachment IconSparse meshing of uncertain and noisy surface scattered data
20
2
Hide details for Scharbrodt, MarkScharbrodt, Mark
1996Attachment IconThe thickness of graphs: a survey18
1995Attachment IconThe thickness of a minor-excluded class of graphs9
4
Hide details for Schenkel, RalfSchenkel, Ralf
2011Attachment IconTemporal index sharding for space-time efficiency in archive search32
2010Attachment IconReal-time text queries with tunable term pair indexes41
2010Attachment IconEfficient temporal keyword queries over versioned text39
2006Attachment IconIO-Top-k: index-access optimized top-k query processing49
1
Hide details for Schilling, AndreasSchilling, Andreas
2009Attachment IconGeneralized intrinsic symmetry detection33
11
Hide details for Schirra, StefanSchirra, Stefan
2000Attachment IconGeneralized and improved constructive separation bound for real algebraic expressions12
1998Attachment IconApplications of the generic programming paradigm in the design of CGAL12
1998Attachment IconOn the Design of CGAL, the Computational Geometry Algorithms Library31
1998Attachment IconRobustness and precision issues in geometric computation34
1998Attachment IconParameterized implementations of classical planar convex hull algorithms and extreme point compuations93
1997Attachment IconDesigning a Computational Geometry Algorithms Library8
1996Attachment IconA computational basis for higher-dimensional computational geometry120
1996Attachment IconThe LEDA class real number52
1994Attachment IconOn characteristic points and approximate decision algorithms for the minimum Hausdorff distance10
1994Attachment IconRevenge of the dog: queries on Voronoi diagrams of moving points14
1991Attachment IconApproximate decision algorithms for point set congruence25
1
Hide details for Schmidt, GünterSchmidt, Günter
1998Attachment IconScheduling with unexpected machine breakdowns15
11
Hide details for Schmidt, Renate A.Schmidt, Renate A.
1998Attachment IconE-unification for subsystems of S430
1997Attachment IconOn evaluating decision procedures for modal logic50
1997Attachment IconResolution is a decision procedure for many propositional modal logics60
1995Attachment IconTranslating graded modalities into predicate logic37
1995Attachment IconFunctional translation and second-order frame properties of modal logics27
1992Attachment IconTerminological representation, natural language & relation algebra13
1992Attachment IconMotel user manual45
1992Attachment IconMotel User Manual
1992Attachment IconMotel User Manual
1992Attachment IconPeirce algebras22
1991Attachment IconAlgebraic terminological representation113
1
Hide details for Schmitt, CarinaSchmitt, Carina
2004Attachment IconModeling hair using a wisp hair model40
1
Hide details for Schmitt, SusanneSchmitt, Susanne
2004Attachment IconA comparison of polynomial evaluation schemes19
1
Hide details for Schmitz, ChristophSchmitz, Christoph
1995Attachment IconRadix heaps an efficient implementation for priority queues27
1
Hide details for Schneider, RobertSchneider, Robert
2000Attachment IconGeometric modeling based on polygonal meshes52
1
Hide details for Schnoerr, ChristophSchnoerr, Christoph
2006Attachment IconInteracting and annealing particle filters: mathematics and a recipe for applications44
4
Hide details for Schobbens, Pierre-YvesSchobbens, Pierre-Yves
1999Attachment IconAxioms for real-time logics31
1999Attachment IconProving a conjecture of Andreka on temporal logic13
1999Attachment IconFully decidable logics, automata and classical theories for defining regular real-time languages102
1999Attachment IconThe logic of event clocks41
1
Hide details for Scholz, VolkerScholz, Volker
2006Attachment IconGarment texture editing in monocular video sequences based on
color-coded printing patterns
24
2
Hide details for Schömer, ElmarSchömer, Elmar
1995Attachment IconComputing a largest empty anchored cylinder, and related problems17
1994Attachment IconEfficient collision detection for moving polyhedra24
1
Hide details for Schönherr, SvenSchönherr, Sven
1998Attachment IconOn the Design of CGAL, the Computational Geometry Algorithms Library31
1
Hide details for Schröder, HeikoSchröder, Heiko
1991Attachment IconOptimal embedding of a toroidal mesh in a path6
1
Hide details for Schulte, RalphSchulte, Ralph
1998Attachment IconOn the performance of LEDA-SM26
3
Hide details for Schultz, ThomasSchultz, Thomas
2008Attachment IconCrease surfaces: from theory to extraction and application to diffusion tensor MRI33
2007Attachment IconA higher-order structure tensor29
2007A Higher-Order Structure Tensor?
1
Hide details for Schulz, StephanSchulz, Stephan
2001Attachment IconProceeding of the Second International Workshop of the Implementation of Logics? 102
7
Hide details for Schwarz, ChristianSchwarz, Christian
1995Attachment IconRadix heaps an efficient implementation for priority queues27
1993Attachment IconStatic and dynamic algorithms for k-point clustering problems20
1993Attachment IconRandomized Data Structures for the Dynamic Closest-Pair Problem32
1992Attachment IconSimple randomized algorithms for closest pair problems14
1992Attachment IconSemi-dynamic maintenance of the width of a planar point set14
1991Attachment IconAn optimal algorithm for the on-line closest-pair problem11
1991Attachment IconAn O(n log n log log n) algorithm for the on-line closes pair problem21
1
Hide details for Schwind, C. (ed.)Schwind, C. (ed.)
1993Attachment IconWorkshop on Theorem Proving with Analytic Tableaux and Related Methods, Marseille, France, 1993?
6
Hide details for Seel, MichaelSeel, Michael
2001Attachment IconAn adaptable and extensible geometry kernel27
2001Attachment IconImplementation of planar Nef polyhedra345
2000Attachment IconInfimaximal frames: a technique for making lines look like segments16
1999Attachment IconA simple way to recognize a correct Voronoi diagram of line segments11
1996Attachment IconA runtime test of integer arithmetic and linear algebra in LEDA10
1996Attachment IconA computational basis for higher-dimensional computational geometry120
54
Hide details for Seidel, Hans-PeterSeidel, Hans-Peter
2012Attachment IconSymmetry detection in large scale city scans32
2011Attachment IconA morphable part model for shape manipulation33
2009Attachment IconGeneralized intrinsic symmetry detection33
2009Attachment IconMPI Informatics building model as data for your research113
2009Attachment IconA shaped temporal filter camera25
2010Attachment IconA Bayesian approach to manifold topology reconstruction23
2009Attachment IconAcquisition and analysis of bispectral bidirectional reflectance distribution functions25
2008Attachment IconCrease surfaces: from theory to extraction and application to diffusion tensor MRI33
2008Attachment IconShape complexity from image similarity28
2007Attachment IconGlobal stochastic optimization for robust and accurate human motion capture28
2007Attachment IconGlobal illumination using photon ray splatting65
2007Attachment IconHistoPyramids in Iso-Surface Extraction16
2007Attachment IconA higher-order structure tensor29
2007Attachment IconA volumetric approach to interactive shape editing28
2007Attachment IconA nonlinear viseme model for triphone-based speech synthesis28
2007A Higher-Order Structure Tensor?
2007Attachment IconConstruction of smooth maps with mean value coordinates22
2007Attachment IconClustered stochastic optimization for object recognition and pose estimation23
2006Attachment IconMean value coordinates for arbitrary spherical polygons and
polyhedra in $\mathbbR^3$
19
2006Attachment IconInteracting and annealing particle filters: mathematics and a recipe for applications44
2006Attachment IconGesture modeling and animation by imitation62
2006Attachment IconFeature-preserving non-local denoising of static and time-varying
range data
22
2006Attachment IconEnhanced dynamic reflectometry for relightable free-viewpoint video37
2006Attachment IconSkeleton-driven Laplacian mesh deformations36
2006Attachment IconOn fast construction of spatial hierarchies for ray tracing40
2006Attachment IconA framework for natural animation of digitized models27
2006Attachment IconGPU point list generation through histogram pyramids13
2006Attachment IconDesign and evaluation of backward compatible high dynamic range video compression50
2005Attachment IconAn emperical model for heterogeneous translucent objects20
2005Attachment IconPhotometric calibration of high dynamic range cameras
21
2005Attachment IconJoint motion and reflectance capture for creating relightable 3D videos18
2005Attachment IconAnalysis and design of discrete normals and curvatures42
2005Attachment IconSparse meshing of uncertain and noisy surface scattered data
20
2005Attachment IconReflectance from images: a model-based approach for human faces33
2004Attachment IconFaster ray tracing with SIMD shaft culling13
2004Attachment Iconr-adaptive parameterization of surfaces16
20043D scattered data interpolation and approximation with multilevel compactly supported RBFs?
2004Quadric-based mesh reconstruction from scattered data?
2004Attachment IconModeling hair using a wisp hair model40
2003Attachment IconNeural meshes: statistical learning methods in surface reconstruction23
2003Attachment IconVisualization of volume data with quadratic super splines15
2003Attachment IconA custom designed density estimation method for light transport28
2003Attachment IconConvex boundary angle based flattening16
2003Attachment IconA flexible and versatile studio for synchronized multi-view video recording18
2003Attachment Icon3D acquisition of mirroring objects37
2002Attachment IconPerceptual evaluation of tone mapping operators with regard to similarity and preference30
2002Attachment IconTutorial notes ACM SM 02: a framework for the acquisition, processing and interactive display of high quality 3D models50
2001Attachment IconA framework for the acquisition, processing and interactive display of high quality 3D models39
2001Attachment IconLinear one-sided stability of MAT for weakly injective domain18
2001Attachment IconEfficient light transport using precomputed visibility32
2001Attachment IconA framework for the acquisition, processing, transmission, and interactive display of high quality 3D models on the Web20
2001Attachment IconImage-based reconstruction of spatially varying materials20
2000Attachment IconHyperbolic Hausdorff distance for medial axis transform30
1999Attachment IconA framework for evaluating the quality of lossy image compression20
1
Hide details for Seidel, Hans-Peter SeidelSeidel, Hans-Peter Seidel
2003Attachment IconThe dimension of $C^1$ splines of arbitrary degree on a tetrahedral partition39
1
Hide details for Seidel, H.-P.Seidel, H.-P.
2004Attachment IconNeural meshes: surface reconstruction with a learning algorithm22
1
Hide details for Seidel, RaimundSeidel, Raimund
1992Attachment IconFour results on randomized incremental constructions21
1
Hide details for Sellen, J.Sellen, J.
1995Attachment IconComputing a largest empty anchored cylinder, and related problems17
1
Hide details for Selman, BartSelman, Bart
2005Attachment IconBottleneck behavior in CNF formulas35
1
Hide details for Sen, SandeepSen, Sandeep
1993Attachment IconTight bounds for some problems in computational geometry: the complete sub-logarithmic parallel time range12
1
Hide details for Seufert, StephanSeufert, Stephan
2010Attachment IconBonsai: Growing Interesting Small Trees27
2
Hide details for Sharir, MichaSharir, Micha
1993Attachment IconTail estimates for the efficiency of randomized incremental algorithms for line segment intersection12
1991Attachment IconTail estimates for the space complexity of randomized incremantal algorithms8
1
Hide details for Sibeyn, JopSibeyn, Jop
2000Attachment IconA powerful heuristic for telephone gossiping23
11
Hide details for Sibeyn, Jop F.Sibeyn, Jop F.
1999Attachment IconUltimate parallel list ranking?20
1998Attachment IconTime-independent gossiping on full-port tori20
1997Attachment IconFrom parallel to external list ranking15
1997Attachment IconBSP-like external-memory computation14
1996Attachment IconGossiping on meshes and tori19
1995Attachment IconOverview of mesh results22
1995Attachment IconSample sort on meshes14
1994Attachment IconTowards practical permutation routing on meshes11
1994Attachment IconDesnakification of mesh sorting algorithms21
1993Attachment IconDeterministic 1-k routing on meshes with applications to worm-hole routing13
1993Attachment IconRouting and sorting on circular arrays20
3
Hide details for Siersdorfer, StefanSiersdorfer, Stefan
2006Attachment IconA neighborhood-based approach for clustering of linked document collections32
2005Attachment IconAutomated retraining methods for document classification and their parameter tuning23
2004Attachment IconGoal-oriented methods and meta methods for document classification and their parameter tuning32
1
Hide details for Simpson, Alex K.Simpson, Alex K.
1994Attachment IconReflection using the derivability conditions14
1993*No Title
3
Hide details for Sivadasan, NaveenSivadasan, Naveen
2004Attachment IconOn the Hadwiger's conjecture for graph products12
2004Attachment IconOnline scheduling with bounded migration21
2003Attachment IconTopology matters: smoothed competitive analysis of metrical task systems28
1
Hide details for Sizov, SergejSizov, Sergej
2004Attachment IconGoal-oriented methods and meta methods for document classification and their parameter tuning32
2
Hide details for Skutella, MartinSkutella, Martin
2005Attachment IconReachability substitutes for planar digraphs24
2004Attachment IconOnline scheduling with bounded migration21
1
Hide details for Slusallek, PhilippSlusallek, Philipp
2003Attachment IconA custom designed density estimation method for light transport28
1
Hide details for Smaill, AlanSmaill, Alan
1992Attachment IconExperience with FS0 as a framework theory25
30
Hide details for Smid, MichielSmid, Michiel
1996Attachment IconA technique for adding range restrictions to generalized searching problems9
1996Attachment IconEfficient algorithms for counting and reporting pairwise intersections between convex polygons11
1996Attachment IconOn the complexity of approximating Euclidean traveling salesman tours and minimum spanning trees14
1995Attachment IconClosest point problems in computational geometry62
1995Attachment IconA polylog-time and $O(n\sqrt\lg n)$-work parallel algorithm for finding the row minima in totally monotone matrices12
1995Attachment IconComputing a largest empty anchored cylinder, and related problems17
1994Attachment IconDynamic algorithms for geometric spanners of small diameter: randomized solutions?
1994Attachment IconLecture notes selected topics in data structures76
1994Attachment IconThe rectangle enclosure and point-dominance problems revisited16
1994Attachment IconEfficient construction of a bounded degree spanner with low weight25
1994Attachment IconFast algorithms for collision and proximity problems involving moving geometric objects22
1994Attachment IconOn the width and roundness of a set of points in the plane14
1993Attachment IconEffizient algorithms for generalized intersection searching on non-iso-oriented objects32
1993Attachment IconNew techniques for exact and approximate dynamic closest-point problems29
Hide details for 19931993Attachment IconAlgorithms for some intersection searching problems involving curved objects43
1993Attachment IconFinding k points with a smallest enclosing square17
1993Attachment IconStatic and dynamic algorithms for k-point clustering problems20
1993Attachment IconRandomized Data Structures for the Dynamic Closest-Pair Problem32
1992Attachment IconSimple randomized algorithms for closest pair problems14
1992Attachment IconFurther results on generalized intersection searching problems: counting, reporting, and dynamization41
1992Attachment IconFinding k points with a smallest enclosing square8
1992Attachment IconSequential and parallel algorithms for the k closest pairs problem18
1992Attachment IconEnumerating the k closest pairs mechanically12
1992Attachment IconMaintaining the visibility map of spheres while moving the viewpoint on a circle at infinity16
1991Attachment IconAn optimal algorithm for the on-line closest-pair problem11
1991Attachment IconAn optimal construction method for generalized convex layers25
1991Attachment IconAn O(n log n log log n) algorithm for the on-line closes pair problem21
1991Attachment IconMaintaining the minimal distance of a point set in polylogarithmic time (revised version)17
1991Attachment IconRange trees with slack parameter11
1991Attachment IconDynamic rectangular point location, with an application to the closest pair problem28
1
Hide details for Snoeyink, JackSnoeyink, Jack
1991Attachment IconAn optimal algorithm for the on-line closest-pair problem11
1
Hide details for Snyder, WayneSnyder, Wayne
1993Attachment IconBasic paramodulation36
6
Hide details for Socher-Ambrosius, RolfSocher-Ambrosius, Rolf
1993Attachment IconSolving simplifications ordering constraints16
1993Attachment IconA refined version of general E-unification12
1993Attachment IconUnification of terms with exponents21
1992Attachment IconCompleteness of resolution and superposition calculi9
1992Attachment IconSemi-unification10
1992Attachment IconA goal oriented strategy based on completion14
1
Hide details for Sofronie-Stokkermans, VioricaSofronie-Stokkermans, Viorica
2001Attachment IconResolution-based decision procedures for the universal theory of some classes of distributive lattices with operators41
1
Hide details for Sogomonjan, E. S.Sogomonjan, E. S.
1992Attachment IconSelf-testing and self-checking combinational circuits with weakly independent outputs18
2
Hide details for Solis-Oba, RobertoSolis-Oba, Roberto
1998Attachment IconRobustness analysis in combinatorial optimization66
1998Attachment Icon2-Approximation algorithm for finding a spanning tree with maximum number of leaves16
4
Hide details for Sozio, MauroSozio, Mauro
2013Attachment IconA distributed algorithm for large-scale generalized matching39
2010Attachment IconURDF: Efficient Reasoning in Uncertain RDF Knowledge Bases with Soft and Hard Rules45
2008Attachment IconSOFIE: a self-organizing framework for information extraction49
2008Attachment IconSTAR: Steiner tree approximation in relationship-graphs37
2
Hide details for Spirakis, P. G.Spirakis, P. G.
1995Attachment IconThe fourth moment in Luby`s distribution10
1994Attachment IconHammock-on-ears decomposition: a technique for the efficient parallel solution of shortest paths and other problems38
1
Hide details for Sridhar, SrinadSridhar, Srinad
2014Attachment IconFast Tracking of Hand and Finger Articulations Using a Single Depth Camera14
1
Hide details for Sridhar, SrinathSridhar, Srinath
2016??
2
Hide details for Stoll, CarstenStoll, Carsten
2009Attachment IconOptical reconstruction of detailed animatable human body models37
2007Attachment IconA volumetric approach to interactive shape editing28
1
Hide details for Struth, GeorgStruth, Georg
1996Attachment IconNon-symmetric rewriting20
1
Hide details for Stuber, JürgenStuber, Jürgen
1993Attachment IconComputing stable models by program transformation15
1
Hide details for Stupar, AleksandarStupar, Aleksandar
2012Attachment IconBuilding and maintaining halls of fame over a database36
1
Hide details for Subrahmanyam, K.V.Subrahmanyam, K.V.
1998Attachment IconSolving some discrepancy problems in NC*21
1
Hide details for Subramanian, C.R.Subramanian, C.R.
2003Attachment IconGirth and treewidth11
4
Hide details for Suchanek, FabianSuchanek, Fabian
2011Attachment IconQuery evaluation with asymmetric web services31
2010Attachment IconURDF: Efficient Reasoning in Uncertain RDF Knowledge Bases with Soft and Hard Rules45
2008Attachment IconSOFIE: a self-organizing framework for information extraction49
2006Attachment IconCombining linguistic and statistical analysis to extract relations from web documents37
6
Hide details for Suchanek, Fabian M.Suchanek, Fabian M.
2010Attachment IconYAGO2: a spatially and temporally enhanced knowledge base from Wikipedia50
2008Attachment IconIntegrating Yago into the suggested upper merged ontology31
2008Attachment IconSTAR: Steiner tree approximation in relationship-graphs37
2007Attachment IconYago : a large ontology from Wikipedia and WordNet67
2007Attachment IconNAGA: searching and ranking knowledge42
2006Attachment IconYago - a core of semantic knowledge39
1
Hide details for Suchanek, Fabiuan M.Suchanek, Fabiuan M.
2009Attachment IconCoupling knowledge bases and web services for active knowledge24
2
Hide details for Suda, MartinSuda, Martin
2012Attachment IconLabelled superposition for PLTL42
2010Attachment IconOn the saturation of YAGO50
4
Hide details for Sýkora, OndrejSýkora, Ondrej
1991Attachment IconOptimal embedding of a toroidal mesh in a path6
1991Attachment IconEdge separators for graphs of bounded genus with applications10
1991Attachment IconOn crossing numbers of hypercubes and cube connected cycles6
1991Attachment IconOn embeddings in cycles22
3
Hide details for Szalas, AndrzejSzalas, Andrzej
1995Attachment IconA fixpoint approach to second-order quantifier elimination with applications to correspondence theory16
1992Attachment IconOn correspondence between modal and classical logic: automated approach17
1992Attachment IconOn natural deduction in fixpoint logics18
1
Hide details for Talbot, Jean-MarcTalbot, Jean-Marc
2002Attachment IconAtomic set constraints with projection20
3
Hide details for Tamaki, HisaoTamaki, Hisao
2003Attachment IconA linear time heuristic for the branch-decomposition of planar graphs18
2003Attachment IconAlternating cycles contribution: a strategy of tour-merging for the traveling salesman problem22
2003Attachment IconOn the probability of rendezvous in graphs30
1
Hide details for Taneva, BilyanaTaneva, Bilyana
2011Attachment IconFinding images of rare and ambiguous entities30
1
Hide details for Tarini, MarcoTarini, Marco
2003Attachment Icon3D acquisition of mirroring objects37
1
Hide details for Telikepalli, KavithaTelikepalli, Kavitha
2005Attachment IconImproved algorithms for all-pairs approximate shortest paths in weighted graphs26
2
Hide details for Tevs, ArtTevs, Art
2010Attachment IconA Bayesian approach to manifold topology reconstruction23
2006Attachment IconGPU point list generation through histogram pyramids13
1
Hide details for Theisel, HolgerTheisel, Holger
2008Attachment IconCrease surfaces: from theory to extraction and application to diffusion tensor MRI33
4
Hide details for Theobald, MartinTheobald, Martin
2014Attachment IconLearning Tuple Probabilities in Probabilistic Databases51
2012Attachment IconTop-k query processing in probabilistic databases with non-materialized views59
2010Attachment IconURDF: Efficient Reasoning in Uncertain RDF Knowledge Bases with Soft and Hard Rules45
2006Attachment IconIO-Top-k: index-access optimized top-k query processing49
14
Hide details for Theobalt, ChristianTheobalt, Christian
2014Attachment IconFast Tracking of Hand and Finger Articulations Using a Single Depth Camera14
2014Attachment IconLocal high-order regularization on data manifolds?
2013HDR reconstruction of cluttered dynamic scenes?
2011Attachment IconVideoscapes: exploring unstructured video collections32
2011Attachment IconEfficient learning-based image enhancement : application to
compression artifact removal and super-resolution
28
2011Attachment IconHow not to be seen – inpainting dynamic objects in crowded scenes35
2007Attachment IconHistoPyramids in Iso-Surface Extraction16
2007Attachment IconA volumetric approach to interactive shape editing28
2007??
2006Attachment IconEnhanced dynamic reflectometry for relightable free-viewpoint video37
2006Attachment IconA framework for natural animation of digitized models27
2006Attachment IconGPU point list generation through histogram pyramids13
2005Attachment IconJoint motion and reflectance capture for creating relightable 3D videos18
2003Attachment IconA flexible and versatile studio for synchronized multi-view video recording18
3
Hide details for Thiel, ChristianThiel, Christian
1995Attachment IconComputing a largest empty anchored cylinder, and related problems17
1994Attachment IconEfficient collision detection for moving polyhedra24
1993Attachment IconSearching, sorting and randomised algorithms for central elements and ideal counting in posets8
3
Hide details for Thiel, SvenThiel, Sven
2004Attachment IconFiltering algorithms for the Same and UsedBy constraints36
2003Attachment IconFast bound consistency for the global cardinality constraint30
1998Attachment IconOn the performance of LEDA-SM26
1
Hide details for Thorup, MikkelThorup, Mikkel
1997Attachment IconFaster deterministic sorting and priority queues in linear space9
3
Hide details for Timm, JanTimm, Jan
1992Attachment IconMotel user manual45
1992Attachment IconMotel User Manual
1992Attachment IconMotel User Manual
1
Hide details for Toledo, SivanToledo, Sivan
2008Attachment IconCharacterizing the performance of Flash memory storage devices and its impact on algorithm design36
3
Hide details for Tompkin, JamesTompkin, James
2014Attachment IconLocal high-order regularization on data manifolds?
2011Attachment IconVideoscapes: exploring unstructured video collections32
2011Attachment IconHow not to be seen – inpainting dynamic objects in crowded scenes35
2
Hide details for Tönne, AndreasTönne, Andreas
1993Linear logic meets the Lambda Calculus, part I?
1992not published
1
Hide details for Torres, AlbertoTorres, Alberto
1993Attachment IconGraph theoretical structures in logic programs and default theories28
2
Hide details for Träff, Jesper LarssonTräff, Jesper Larsson
2002Attachment IconThe factor algorithm for all-to-all communication on clusters of SMP nodes8
2002Attachment IconA practical minimum spanning tree algorithm using the cycle property21
2
Hide details for Träff, Jesper L.Träff, Jesper L.
1997Attachment IconA parallel priority queue with constant time operations19
1996Attachment IconA simple parallel algorithm for the single-source shortest path problem on planar diagraphs17
1
Hide details for Tragoudas, SpyrosTragoudas, Spyros
1994Attachment IconQuickest paths: faster algorithms and dynamization15
1
Hide details for Triantafilou, PeterTriantafilou, Peter
2006Attachment IconOverlap-aware global df estimation in distributed information retrieval systems25
4
Hide details for Tsigas, PhilippasTsigas, Philippas
1996Attachment IconThe impact of timing on linearizability in counting networks19
1996Attachment IconDistributed list coloring: how to dynamically allocate frequencies to mobile base stations15
1995Attachment IconWait-free consensus in "in-phase" multiprocessor systems12
1995Attachment IconTowards self-stabilizing wait-free shared memory objects15
3
Hide details for Tzakova, MiroslavaTzakova, Miroslava
1998Attachment IconHybridizing concept languages33
1998Attachment IconHybrid languages and temporal logic29
1997Attachment IconTwo hybrid logics33
4
Hide details for Uhrig, ChristianUhrig, Christian
1996Attachment IconA computational basis for higher-dimensional computational geometry120
1995Attachment IconLEDA user manual (version R 3.2)184
1993Attachment IconMaintaining dynamic sequences under equality-tests in polylogorithmic time17
1992Attachment IconA lower bound for set intersection queries14
4
Hide details for Vahdati, SiavashVahdati, Siavash
2002Attachment IconUsing (sub)graphs of small width for solving the Steiner problem9
2001Attachment IconExtending reduction techniques for the Steiner tree problem: a combination of alternative-and bound-based approaches24
2001Attachment IconPartitioning techniques for the Steiner problem21
2001Attachment IconOn Steiner trees and minimum spanning trees in hypergraphs15
1
Hide details for Vanisree, R.Vanisree, R.
1992Attachment IconThe largest hyper-rectangle in a three dimensional orthogonal polyhedron7
4
Hide details for Veanes, MargusVeanes, Margus
1999Attachment IconDecidable fragments of simultaneous rigid reachability19
1998Attachment IconPartisan corroboration, and shifted pairing35
1998Attachment IconRigid reachability24
1998Attachment IconThe relation between second-order unification and simultaneous rigid \sl E-unification26
1
Hide details for Veltkamp, RemcoVeltkamp, Remco
1998Attachment IconApplications of the generic programming paradigm in the design of CGAL12
3
Hide details for Viganò, LucaViganò, Luca
1997Attachment IconLabelled modal logics: quantifiers31
1996Attachment IconNatural deduction for non-classical logics44
1996Attachment IconLabelled propositional modal logics: theory and practice46
2
Hide details for Vingron, MartinVingron, Martin
1998Attachment Icon$q$-gram based database searching using a suffix array (QUASAR)11
1996Attachment IconComputational Molecular Biology26
2
Hide details for Vöcking, BertholdVöcking, Berthold
2003Attachment IconRandom knapsack in expected polynomial time22
2003Attachment IconScheduling and traffic allocation for tasks with bounded splittability15
1
Hide details for Voecking, BertholdVoecking, Berthold
2003Attachment IconSelfish traffic allocation for server farms43
11
Hide details for Vorobyov, SergeiVorobyov, Sergei
2001Attachment IconExperiments with iterative improvement algorithms on completely unimodel hypercubes25
1999Attachment IconNew lower bounds for the expressiveness and the higher-order Matching problem in the simply typed lambda calculus20
1998Attachment IconThe undecidability of the first-order theories of one step rewriting in linear canonical systems59
1998Attachment IconAE-Equational theory of context unification is Co-RE-Hard20
1998Attachment IconThe most nonelementary theory (a direct lower bound proof)36
1998Attachment IconSatisfiability of Functional+Record Subtype Constraints is NP-Hard16
1997Attachment IconComplexity of nonrecursive logic programs with complex values46
1997Attachment IconThird-order matching in $\lambda\rightarrow$-Curry is undecidable17
1996Attachment IconOn the decision complexity of the bounded theories of trees26
1995Attachment IconProof normalization and subject reduction in extensions of Fsub18
1994Attachment IconStructural decidable extensions of bounded quantification12
3
Hide details for Voronkov, AndreiVoronkov, Andrei
1998Attachment IconEquality reasoning in sequent-based calculi128
1997Attachment IconElimination of equality via transformation with ordering constraints18
1997Attachment IconComplexity of nonrecursive logic programs with complex values46
1
Hide details for Vorsatz, JensVorsatz, Jens
2000Attachment IconGeometric modeling based on polygonal meshes52
1
Hide details for Vredeveld, TjarkVredeveld, Tjark
2003Attachment IconAverage case and smoothed competitive analysis of the multi-level feedback algorithm31
1
Hide details for Vreeken, JillesVreeken, Jilles
2012Attachment IconMDL4BMF: Minimum Description Length for Boolean Matrix Factorization48
4
Hide details for Vrto, ImrichVrto, Imrich
1991Attachment IconOptimal embedding of a toroidal mesh in a path6
1991Attachment IconEdge separators for graphs of bounded genus with applications10
1991Attachment IconOn crossing numbers of hypercubes and cube connected cycles6
1991Attachment IconOn embeddings in cycles22
2
Hide details for Wagner, SilkeWagner, Silke
2007Attachment IconA method and a tool for automatic veriication of region stability for hybrid systems46
2004Attachment IconSummaries for while programs with recursion22
6
Hide details for Waldmann, UweWaldmann, Uwe
2013Attachment IconHierarchic superposition with weak abstraction45
2001Attachment IconSuperposition and chaining for totally ordered divisible abelian groups40
1999Attachment IconCancellative superposition decides the theory of divisible torsion-free abelian groups23
1996Attachment IconTheorem proving in cancellative abelian monoids52
1993Attachment IconSuperposition with simplification as a decision procedure for the monadic class with equality14
1992Attachment IconSet constraints are the Monadic class13
3
Hide details for Walsh, TobyWalsh, Toby
1994Attachment IconTermination orderings for rippling15
1992Attachment IconDifference unification15
1992Attachment IconDifference matching12
4
Hide details for Wand, MichaelWand, Michael
2012Attachment IconSymmetry detection in large scale city scans32
2011Attachment IconA morphable part model for shape manipulation33
2009Attachment IconGeneralized intrinsic symmetry detection33
2010Attachment IconA Bayesian approach to manifold topology reconstruction23
1
Hide details for Wang, DanyiWang, Danyi
2008Attachment IconShape complexity from image similarity28
1
Hide details for Wang, OliverWang, Oliver
2009Attachment IconA shaped temporal filter camera25
2
Hide details for Wang, YaoguangWang, Yaoguang
1997Attachment IconRestricted 2-factor polytopes30
1997Attachment IconBicriteria job sequencing with release dates18
1
Hide details for Weber, IngmarWeber, Ingmar
2006Attachment IconOutput-sensitive autocompletion search17
2
Hide details for Weickert, JoachimWeickert, Joachim
2007Attachment IconA higher-order structure tensor29
2007A Higher-Order Structure Tensor?
15
Hide details for Weidenbach, ChristophWeidenbach, Christoph
2012Attachment IconAutomatic generation of inductive invariants by SUP(LA)26
2012Attachment IconLabelled superposition for PLTL42
2011Attachment IconTowards verification of the pastry protocol using TLA+51
2010Attachment IconOn the saturation of YAGO50
2009Attachment IconSuperposition for fixed domains49
2010Attachment IconDecidability results for saturation-based model building38
2009Attachment IconContextual rewriting28
2009Attachment IconDeciding the inductive validity of $\forall\exists^*$ queries43
2008Attachment IconLabelled splitting45
2007Attachment IconSuperposition for finite domains29
2007Attachment IconSuperpositon for Finite Domains29
1998Attachment IconUnification in extensions of shallow equational theories31
1994Attachment IconMinimal resolution20
1993Attachment IconUnification in sort theories and its applications36
1991Attachment IconA sorted logic using dynamic sorts71
1
Hide details for Weihe, KarstenWeihe, Karsten
1999Attachment IconHow generic language extensions enable ''open-world'' design in Java40
24
Hide details for Weikum, GerhardWeikum, Gerhard
2011Attachment IconFinding images of rare and ambiguous entities30
2010Attachment IconQuery relaxation for entity-relationship search40
2010Attachment IconYAGO2: a spatially and temporally enhanced knowledge base from Wikipedia50
2010Attachment IconBonsai: Growing Interesting Small Trees27
2011Attachment IconQuery evaluation with asymmetric web services31
2010Attachment IconA language modeling approach for temporal information needs29
2009Attachment IconMING: Mining Informative Entity-Relationship Subgraphs32
2009Attachment IconScalable phrase mining for ad-hoc text analytics41
2009Attachment IconTowards a Universal Wordnet by learning from combined evidenc32
2009Attachment IconCoupling knowledge bases and web services for active knowledge24
2009Attachment IconThe RDF-3X engine for scalable management of RDF data53
2009Attachment IconThe RDF-3X engine for scalable management of RDF data53 S.
2008Attachment IconSOFIE: a self-organizing framework for information extraction49
2008Attachment IconSTAR: Steiner tree approximation in relationship-graphs37
2007Attachment IconYago : a large ontology from Wikipedia and WordNet67
2007Attachment IconA time machine for text search39
2007A Time Machine for Text Search0
2007Attachment IconNAGA: searching and ranking knowledge42
2006Attachment IconYago - a core of semantic knowledge39
2006Attachment IconCombining linguistic and statistical analysis to extract relations from web documents37
2006Attachment IconIO-Top-k: index-access optimized top-k query processing49
2006Attachment IconOverlap-aware global df estimation in distributed information retrieval systems25
2005Attachment IconAutomated retraining methods for document classification and their parameter tuning23
2004Attachment IconGoal-oriented methods and meta methods for document classification and their parameter tuning32
1
Hide details for Weiskircher, RenéWeiskircher, René
1998Attachment IconOptimizing over all combinatorial embeddings of a planar graph23
3
Hide details for Welzl, EmoWelzl, Emo
1993Attachment IconTail estimates for the efficiency of randomized incremental algorithms for line segment intersection12
1991Attachment IconTail estimates for the space complexity of randomized incremantal algorithms8
1991Attachment IconSimultaneous inner and outer aproximation of shapes24
1
Hide details for Werner, AndreasWerner, Andreas
1993Attachment IconNarrowing strategies for arbitrary canonical rewrite systems29
1
Hide details for Wertz, UlrichWertz, Ulrich
1992Attachment IconFirst-order theorem proving modulo equations108
1
Hide details for Westbrook, JefferyWestbrook, Jeffery
1996Attachment IconA survey of self-organizing data structures39
1
Hide details for Westphal, MarkWestphal, Mark
1998Attachment IconOn the performance of LEDA-SM26
1
Hide details for Widgerson, A.Widgerson, A.
1992Attachment IconA method for obtaining randomized algorithms with small tail probalities5
1
Hide details for Wies, ThomasWies, Thomas
2006Attachment IconOn verifying complex properties using symbolic shape analysis32
1
Hide details for Wirth, RobertWirth, Robert
1998Attachment IconOn the performance of LEDA-SM26
2
Hide details for Wischnewski, PatrickWischnewski, Patrick
2010Attachment IconOn the saturation of YAGO50
2009Attachment IconContextual rewriting28
1
Hide details for Woelfel, PhilippWoelfel, Philipp
2003Attachment IconAlmost random graphs with simple hash functions23
1
Hide details for Wolpert, NicolaWolpert, Nicola
2006Attachment IconSnap rounding of Bézier curves39
1
Hide details for Wu, JinzhaoWu, Jinzhao
1999Attachment IconSymmetries in logic programs44
1
Hide details for Yoshizawa,ShinYoshizawa,Shin
2006Attachment IconSkeleton-driven Laplacian mesh deformations36
1
Hide details for Yuan, WenjunYuan, Wenjun
2011Attachment IconQuery evaluation with asymmetric web services31
1
Hide details for Yvinec, M.Yvinec, M.
1993Attachment IconA complete and efficient algorithm for the intersection of a general convex polyhedron14
1
Hide details for Zajac, JozefZajac, Jozef
2009Attachment IconMPI Informatics building model as data for your research113
1
Hide details for Zakaria, NordinZakaria, Nordin
2003Attachment IconFaceSketch: an interface for sketching and coloring cartoon faces30
12
Hide details for Zaroliagis, Christos D.Zaroliagis, Christos D.
1997Attachment IconA parallel priority queue with constant time operations19
1996Attachment IconA simple parallel algorithm for the single-source shortest path problem on planar diagraphs17
1996Attachment IconAll-pairs min-cut in sparse networks27
1995Attachment IconShortest paths in digraphs of small treewidth part II: optimal parallel algirithms20
1995Attachment IconShortest paths in digraphs of small treewidth sequential algorithms17
1995Attachment IconThe fourth moment in Luby`s distribution10
1995Attachment IconEfficient computation of implicit representations of sparse graphs (revised version)16
1994Attachment IconEfficient computation of compact representations of sparse graphs10
1994Attachment IconHammock-on-ears decomposition: a technique for the efficient parallel solution of shortest paths and other problems38
1994Attachment IconOn-line and dynamic algorithms for shortest path problems20
1994Attachment IconOn-line and Dynamic Shortest Paths through Graph Decompositions (Preliminary Version)14
1994Attachment IconQuickest paths: faster algorithms and dynamization15
3
Hide details for Zayer, RhalebZayer, Rhaleb
2006Attachment IconA framework for natural animation of digitized models27
2004Attachment Iconr-adaptive parameterization of surfaces16
2003Attachment IconConvex boundary angle based flattening16
1
Hide details for Zee, KarenZee, Karen
2006Attachment IconOn verifying complex properties using symbolic shape analysis32
2
Hide details for Zeilfelder, FrankZeilfelder, Frank
2003Attachment IconVisualization of volume data with quadratic super splines15
2003Attachment IconThe dimension of $C^1$ splines of arbitrary degree on a tetrahedral partition39
3
Hide details for Zelikovsky, AlexanderZelikovsky, Alexander
1994Attachment IconFurther improvements of Steiner tree approximations10
1992Attachment IconA faster 11/6-approximation algorithm for the Steiner tree problem in graphs8
1992Attachment IconMinimum base of weighted k polymatroid and Steiner tree problem9
3
Hide details for Ziegler, GernotZiegler, Gernot
2007Attachment IconHistoPyramids in Iso-Surface Extraction16
2006Attachment IconGPU point list generation through histogram pyramids13
2005Attachment IconJoint motion and reflectance capture for creating relightable 3D videos18
2
Hide details for Ziegler, JoachimZiegler, Joachim
1998Attachment IconFast recursive division29
1994Attachment IconAn implementation of a Convex Hull Algorithm, Version 1.063
1
Hide details for Zvi, LotkerZvi, Lotker
2007Attachment IconPower assignment problems in wireless communication25
1394