BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × Australia
1 × USA
1 × United Kingdom
Collaborated with:
R.Panigrahy A.Goel S.Khanna
Talks about:
tradeoff (1) neighbor (1) bipartit (1) regular (1) perfect (1) nearest (1) complex (1) between (1) smooth (1) search (1)

Person: Michael Kapralov

DBLP DBLP: Kapralov:Michael

Contributed to:

PODS 20152015
ICALP (1) 20122012
STOC 20102010

Wrote 3 papers:

PODS-2015-Kapralov #complexity #nearest neighbour #query #trade-off
Smooth Tradeoffs between Insert and Query Complexity in Nearest Neighbor Search (MK), pp. 329–342.
ICALP-v1-2012-KapralovP #bound #metric
NNS Lower Bounds via Metric Expansion for l ∞ and EMD (MK, RP), pp. 545–556.
STOC-2010-GoelKK #graph
Perfect matchings in o(n log n) time in regular bipartite graphs (AG, MK, SK), pp. 39–46.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.