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
[1]
Hilfe
Suche: Author="Reif, John"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Tile complexity of approximate squares
Harish Chandran
,
Nikhil Gopalkrishnan
,
John Reif
Algorithmica
66
(1), 2013, pp. 1-17
Tile complexity of linear assemblies
Harish Chandran
,
Nikhil Gopalkrishnan
,
John Reif
SIAM Journal on Computing
41
(4), 2012, pp. 1051-1073
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
The tile complexity of linear assemblies
Harish Chandran
,
Nikhil Gopalkrishnan
,
John Reif
Lecture Notes in Computer Science
5555
, 2009, pp. 235-253
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
Movement planning in the presence of flows
John Reif
,
Zheng Sun
Lecture Notes in Computer Science
2125
, 2001, pp. 450-461
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
BUSHWHACK: An approximation algorithm for minimal paths through pseudo-Euclidean spaces
Zheng Sun
,
John Reif
Lecture Notes in Computer Science
2223
, 2001, pp. 160-171
Nonuniform discretization for kinodynamic motion planning and its applications
John H. Reif
,
Hongyan Wang
SIAM Journal on Computing
30
(1), 2000, pp. 161-190
On the impossibility of interaction-free quantum sensing for small I/0 bandwidth
John Reif
Information and Computation
163
(1), 2000, pp. 103-122
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
Seiten 1
2
3
4
5
>