Algorithms and Data Structures

From MaRDI portal
Publication:5900028

DOI10.1007/978-3-540-77978-0zbMath1146.68069OpenAlexW2999097525WikidataQ54200828 ScholiaQ54200828MaRDI QIDQ5900028

Kurt Mehlhorn, Peter Sanders

Publication date: 28 May 2008

Full work available at URL: https://doi.org/10.1007/978-3-540-77978-0




Related Items

Towards faster polynomial-time lattice reductionSecure wire shuffling in the probing modelGLOUDS: representing tree-like graphsRed–green refinement of simplicial meshes in $d$ dimensionsInteger codes correcting single errors and random asymmetric errors within a byteInteger codes correcting burst asymmetric within a byte and double asymmetric errors. [Integer codes correcting burst asymmetric errors within a byte and double asymmetric errors] ⋮ System \(\text{Z}^{\text{FO}}\): default reasoning with system Z-like ranking functions for unary first-order conditional knowledge basesParallel Weighted Random SamplingInteger codes correcting/detecting burst errors within one Byte and detecting burst errors within two bytesInteger codes correcting burst and random asymmetric errors within a byteBook review of: Kurt Mehlhorn, Peter Sanders, Algorithms and data structures: the basic toolboxCertifying algorithmsGenerating star-shaped blocks for scaled boundary multipatch IGAIdentifying consistent statements about numerical data with dispersion-corrected subgroup discoveryInteger codes correcting single errors and burst asymmetric errors within a byteNew local searches for solving the multi-source Weber problemDetermining optimal multilevel Monte Carlo parameters with application to fault toleranceLoop invariantsShortest-path queries in static networksApplications of dimensionality reduction and exponential sums to graph automorphismGraph Transformation by Computational Category TheoryLempel-Ziv-78 compressed string dictionariesA discrete theory and efficient algorithms for forward-and-backward diffusion filteringA nearly optimal algorithm for the geodesic Voronoi diagram of points in a simple polygonThe spectra of reducible matrices over complete commutative idempotent semifields and their spectral latticesMulti-Finger Binary Search TreesParameterized Algorithmics for Graph Modification Problems: On Interactions with HeuristicsProbabilistic model based path planningReal-time Traffic Assignment Using Engineered Customizable Contraction HierarchiesInteger codes correcting sparse byte errorsComparative study and proof of single-pass connected components algorithmsUnidirectional solid burst correcting integer codesFast reduction of algebraic lattices over cyclotomic fieldsSynchronizing Almost-Group AutomataReHubScalable SAT solving in the cloud


Uses Software