The Relative Complexity of Approximate Counting Problems
- 期刊名称Algorithmica
- 作者Martin Dyer; Leslie Ann Goldberg; Catherine Greenhill; Mark Jerrum
- 卷第38卷
- 期第3期
- 印刷ISSN0178-4617
- 电子ISSN1432-0541
- 文件大小294.87KB
- 发表时间2004-03
- DOI10.1007/s00453-003-1073-y
- 页码471-500
Fast Detection of Common Geometric Substructure in ProteinsChew, L. Paul; Huttenlocher, Dan; Kedem, Klara; Kleinberg, Jon · Journal of Computational Biology · 1999
Unit-vector RMS (URMS) as a tool to analyze molecular dynamics trajectoriesKlara Kedem; L. Paul Chew; Ron Elber · 1999
Voronoi diagrams of moving points in the plane and of lines in space: tight bounds for simple configurationsAmit Weisman; L. Paul Chew; Klara Kedem · 2004
[ACM Press the eighteenth annual symposium - Barcelona, Spain (2002.06.05-2002.06.07)] Proceedings of the eighteenth annual symposium on Computational geometry - SCG '02 - Finding the consensus shape for a protein familyChew, L. Paul; Kedem, Klara · 2002
[ACM Press the third annual international conference - Lyon, France (1999.04.11-1999.04.14)] Proceedings of the third annual international conference on Computational molecular biology - RECOMB '99 - Fast detection of common geometric substructure in proteinsChew, L. Paul; Huttenlocher, Dan; Kedem, Klara; Kleinberg, Jon · 1999
Dynamic programming and convex clusteringVladimir Batagelj; Simona Korenjak-Černe; Sandi Klavžar · Algorithmica · 1994
Variations on ray shootingReuven Bar-Yehuda; Sergio Fogel · Algorithmica · 1994
Planar geometric location problemsPankaj K. Agarwal; Micha Sharir · Algorithmica · 1994
Guest editor's introductionJ. S. Vitter · Algorithmica · 1994
Checking the correctness of memoriesM. Blum; W. Evans; P. Gemmell; S. Kannan; M. Naor · Algorithmica · 1994
Packet routing on grids of processorsManfred Kunde · Algorithmica · 1993
On Boyer-Moore automataR. A. Baeza-Yates; C. Choffrut; G. H. Gonnet · Algorithmica · 1994
Parametric optimization of sequence alignmentD. Gusfield; K. Balasubramanian; D. Naor · Algorithmica · 1994