home
news
Statistics
browse
conferences
journals
series
search
author
CompleteSearch
Faceted Search @ L3S
Free Search @ isearch
about
f.a.q.
team
legal bits
Journal of Discrete Algorithms
, Volume 13
Volume 13, May 2012
Best Papers from the 3rd International Conference on Similarity Search and Applications (SISAP 2010)
view
electronic edition @ doi.org
export record as
BibTeX
XML
dblp key:
journals/jda/CiacciaP12
ask others
Google
Google Scholar
MS Academic Search
PubZone
Paolo Ciaccia
,
Marco Patella
:
Editorial.
1
view
electronic edition @ doi.org
export record as
BibTeX
XML
dblp key:
journals/jda/Pestov12
ask others
Google
Google Scholar
MS Academic Search
PubZone
Vladimir Pestov
:
Indexability, concentration, and VC theory.
2-18
view
electronic edition @ doi.org
export record as
BibTeX
XML
dblp key:
journals/jda/NovakSHL12
ask others
Google
Google Scholar
MS Academic Search
PubZone
Jiri Novák
,
Tomás Skopal
,
David Hoksza
,
Jakub Lokoc
:
Non-metric similarity search of tandem mass spectra including posttranslational modifications.
19-31
view
electronic edition @ doi.org
export record as
BibTeX
XML
dblp key:
journals/jda/MaoMM12
ask others
Google
Google Scholar
MS Academic Search
PubZone
Rui Mao
,
Willard L. Miranker
,
Daniel P. Miranker
:
Pivot selection: Dimension reduction for distance-based indexing.
32-46
Regular papers
view
electronic edition @ doi.org
export record as
BibTeX
XML
dblp key:
journals/jda/GutinJRSY12
ask others
Google
Google Scholar
MS Academic Search
PubZone
Gregory Gutin
,
Adrian Johnstone
,
Joseph Reddington
,
Elizabeth Scott
,
Anders Yeo
:
An algorithm for finding input-output constrained convex sets in an acyclic digraph.
47-58
view
electronic edition @ doi.org
export record as
BibTeX
XML
dblp key:
journals/jda/IwamaMY12
ask others
Google
Google Scholar
MS Academic Search
PubZone
Kazuo Iwama
,
Shuichi Miyazaki
,
Hiroki Yanagisawa
:
Improved approximation bounds for the Student-Project Allocation problem with preferences over projects.
59-66
view
electronic edition @ doi.org
export record as
BibTeX
XML
dblp key:
journals/jda/CardinalKSV12
ask others
Google
Google Scholar
MS Academic Search
PubZone
Jean Cardinal
,
Marek Karpinski
,
Richard Schmied
,
Claus Viehmann
:
Approximating vertex cover in dense hypergraphs.
67-77
view
electronic edition @ doi.org
export record as
BibTeX
XML
dblp key:
journals/jda/KnauerSST12
ask others
Google
Google Scholar
MS Academic Search
PubZone
Christian Knauer
,
Lena Schlipf
,
Jens M. Schmidt
,
Hans Raj Tiwary
:
Largest inscribed rectangles in convex polygons.
78-85
view
electronic edition @ doi.org
export record as
BibTeX
XML
dblp key:
journals/jda/RoyDD12
ask others
Google
Google Scholar
MS Academic Search
PubZone
Senjuti Basu Roy
,
Gautam Das
,
Sajal K. Das
:
Algorithms for computing Best Coverage Path in the presence of obstacles in a sensor field.
86-97