Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[2]
Hilfe
Suche: Author="Reif, John H."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Complexity of graph self-assembly in accretive systems and self-destructible systems
John H. Reif
,
Sudheer Sahu
,
Peng Yin
Theoretical Computer Science
412
(17), 2011, pp. 1592-1605
Capabilities and limits of compact error resilience methods for algorithmic self-assembly
Sudheer Sahu
,
John H. Reif
Algorithmica
56
(4), 2010, pp. 480-504
Autonomous programmable DNA nanorobotic devices using DNAzymes
John H. Reif
,
Sudheer Sahu
Theoretical Computer Science
410
(15), 2009, pp. 1428-1439
Efficient and exact quantum compression
John H. Reif
,
Sukhendu Chakraborty
Information and Computation
205
(7), 2007, pp. 967-981
On boundaries of highly visible spaces and applications
John H. Reif
,
Zheng Sun
Theoretical Computer Science
354
(3), 2006, pp. 379-390
On finding approximate optimal paths in weighted regions
Zheng Sun
,
John H. Reif
Journal of Algorithms
58
(1), 2006, pp. 1-32
Efficient parallel factorization and solution of structured and unstructured linear systems
John H. Reif
Journal of Computer and System Sciences
71
(1), 2005, pp. 86-143
Movement planning in the presence of flows
John H. Reif
,
Zheng Sun
Algorithmica
39
(2), 2004, pp. 127-153
On frictional mechanical systems and their computational power
John H. Reif
,
Zheng Sun
SIAM Journal on Computing
32
(6), 2003, pp. 1449-1474
Molecular assembly and computation: From theory to experimental demonstrations
John H. Reif
Lecture Notes in Computer Science
2380
, 2002, pp. 1-21
Parallel output-sensitive algorithms for combinatorial and linear algebra problems
John H. Reif
Journal of Computer and System Sciences
62
(3), 2001, pp. 398-412
Nonuniform discretization for kinodynamic motion planning and its applications
John H. Reif
,
Hongyan Wang
SIAM Journal on Computing
30
(1), 2000, pp. 161-190
Synthesizing effcient out-of-core programs for block recursive algorithms using block-cyclic data distributions
Zhiyong Li
,
John H. Reif
,
Sandeep K.S. Gupta
IEEE Transactions on Parallel and Distributed Systems
10
(3), 1999, pp. 297-315
Approximate complex polynomial evaluation in near constant work per point
John H. Reif
SIAM Journal on Computing
28
(6), 1999, pp. 2059-2089
A randomized parallel algorithm for planar graph isomorphism
Hillel Gazit
,
John H. Reif
Journal of Algorithms
28
(2), 1998, pp. 290-314
Alternative computational models: A comparison of biomolecular and quantum computation
John H. Reif
Lecture Notes in Computer Science
1530
, 1998, pp. 102-121
On dynamic algorithms for algebraic problems
John H. Reif
,
Stephen R. Tate
Journal of Algorithms
22
(2), 1997, pp. 347-371
Approximate complex polynomial evaluation in near constant work per point
John H. Reif
Proceedings of the 29th Annual ACM Symposium on Theory of Computing, STOC'97 (El Paso, Texas, May 4-6, 1997)
, 1997, pp. 30-39
Error-resilient optimal data compression
James A. Storer
,
John H. Reif
SIAM Journal on Computing
26
(4), 1997, pp. 934-949
Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem
Ming-Yang Kao
,
John H. Reif
,
Stephen R. Tate
Information and Computation
131
(1), 1996, pp. 63-79
Synthesizing efficient out-of-core programs for block recursive algorithms using block-cyclic data distributions
Zhiyong Li
,
John H. Reif
,
Sandeep K.S. Gupta
Proceedings of the 1996 International Conference on Parallel Processing. Vol.~II Algorithms and Applications, ICPP'96 (Bloomingdale, Illinois, August 12-16, 1996)
, 1996, pp. 142-149
An efficient algorithm for the complex roots problem
C. Andrew Neff
,
John H. Reif
Journal of Complexity
12
(2), 1996, pp. 81-115
Models and resource metrics for parallel and distributed computation
Zhiyong Li
,
Peter H. Mills
,
John H. Reif
Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences, HICSS-28. Vol.~II: Software Technology (Kihei, Hawaii, January 3-6, 1995)
, 1995, pp. 51-60
Efficient parallel solution of sparse eigenvalue and eigenvector problems
John H. Reif
Proceedings of the 36th Annual IEEE Symposium on Foundations of Computer Science, FOCS'95 (Milwaukee, Wisconsin, October 23-25, 1995)
, 1995, pp. 123-132
Parallel molecular computation
John H. Reif
Proceedings of the 7th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'95 (Santa Barbara, California, July 17-19, 1995)
, 1995, pp. 213-223
Seiten 1
2
3
4
>