2 citations · 2 across the 3 of their papers we have counts for
3 papers
math.CO2013
A proof for Padberg's conjecture on rank of matching polytope
Ashwin Arulselvan, Daniel Karch
Padberg introduced a geometric notion of ranks for (mixed) integer rational polyhedrons and conjectured that the geometric rank of the matching polytope is one. In this work, we pr…
cs.IR2011★ 2 cited
Efficient Error-Correcting Geocoding
Christian Jung, Daniel Karch, Sebastian Knopp +2
We study the problem of resolving a perhaps misspelled address of a location into geographic coordinates of latitude and longitude. Our data structure solves this problem within a…
cs.IR2010
Improved Fast Similarity Search in Dictionaries
Daniel Karch, Dennis Luxen, Peter Sanders
We engineer an algorithm to solve the approximate dictionary matching problem. Given a list of words , maximum distance fixed at preprocessing time and a query wor…