Knowledge (XXG)

John Reif

Source 📝

235:. In the last dozen years his group at Duke has designed and experimentally demonstrated in the lab a variety of novel self-assembled DNA nanostructures and DNA lattices, including the first experimental demonstrations of molecular scale computation and patterning using DNA assembly. His group also experimentally demonstrated various molecular robotic devices composed of DNA, including one of the first autonomous unidirectional DNA walker that walked on a DNA track. He also has done significant work on controlling errors in self-assembly and the stochastic analysis of self-assembly. 103:
He has also contributed to bringing together various disjoint research communities working in different areas of nano-sciences by organizing (as General Chairman) annual Conferences on "Foundations of Nanoscience: Self-assembled architectures and devices" (FNANO) for last 20 years.
192:
He also has led applied research projects: parallel programming languages (Proteus System for parallel programming), parallel architectures (Blitzen, a massively parallel machine), data compression (massively parallel loss-less compression hardware), and
274: 532: 537: 527: 108: 100:. From 2011 to 2014 he was Distinguished Adjunct Professor, Faculty of Computing and Information Technology (FCIT), King Abdulaziz University (KAU), Jeddah, Saudi Arabia. 517: 89:
John Reif received a B.S. (magna cum laude) from Tufts University in 1973, a M.S. from Harvard University in 1975 and a Ph.D. from Harvard University in 1977.
512: 211:
which developed a highly accurate and affordable at-home molecular testing platform for various diseases, including COVID-19, RSV, and influenza A and B.
302: 502: 116: 547: 497: 267: 419: 522: 492: 198: 92:
From 1983 to 1986 he was associate professor of Harvard University, and since 1986 he has been Professor of Computer Science at
151: 42: 324: 431: 287:
2022. Daniel Fu, Raghu Pradeep Narayanan, Abhay Prasad, Fei Zhang, Dewight Williams, John S. Schreck, Hao Yan, John Reif,
352: 542: 310: 204:
John Reif is President of Eagle Eye Research, Inc., which specializes in defense applications of DNA biotechnology.
280:
2008. Peng Yin, Rizal F. Hariadi, Sudheer Sahu, Harry M.T. Choi, Sung Ha Park, Thomas H. LaBean, John H. Reif,
263:, Proceedings of the National Academy of Sciences, Volume 100, No. 14, pp. 8103–8108 (July 8, 2003). 507: 175: 163: 66: 487: 244: 96:. Currently he holds the Hollis Edens Distinguished Professor, Trinity College of Arts and Sciences, 445: 179: 167: 329: 314:, (with Sanguthevar Rajasekaran, Panos M. Pardalos and José Rolim), Springer, New York, NY, 2001. 224: 440: 281: 194: 62: 401: 143: 34: 435: 423: 356: 186: 171: 97: 93: 30: 416: 123: 481: 306:, (with Robert Paige and Ralph Wachter), Kluwer Academic Publishers, Boston, MA 1993. 288: 270:, Angewandte Chemie, Volume 43, Number 37, pp. 4906–4911 (Sept. 20, 2004). 228: 275:
Autonomous Programmable Biomolecular Devices Using Self-Assembled DNA Nanostructures
260: 232: 74: 20: 428: 277:, Communications of the ACM, Volume 50, Issue 9, pp. 46–53 (Sept 2007). 266:
2004. Peng Yin, Hao Yan, Xiaoju G. Daniel, Andrew J. Turberfield, John H. Reif,
220: 189:
as well as efficient algorithms for a wide variety of motion planning problems.
159: 78: 70: 54: 389: 197:(free-space holographic routing). His papers on these topics can be downloaded 349: 147: 38: 467: 50: 29:(born 1951) is an American academic, and Professor of Computer Science at 155: 46: 378: 131: 367: 58: 472: 268:
A Unidirectional DNA Walker Moving Autonomously Along a Linear Track
289:
Automated Design of 3D DNA Origami with Non-Rasterized 2D Curvature
533:
Fellows of the American Association for the Advancement of Science
284:, Science, Vol. 321. no. 5890, pp. 824–826, (August 8, 2008). 49:. He has also published in many other scientific fields including 259:
2003. Hao Yan, Thomas H. LaBean, Liping Feng, and John H. Reif,
112: 462: 185:
In the area of robotics, he gave the first hardness proofs for
261:
Directed Nucleation Assembly of Barcode Patterned DNA Lattices
142:
John Reif has made contributions to large number of fields in
127: 208: 107:
He has been awarded Fellow of the following organizations:
33:, who has made contributions to large number of fields in 303:
Parallel Algorithm Derivation and Program Transformation
255:
He is the author of over 200 publications. A selection:
538:
1997 fellows of the Association for Computing Machinery
320:, Morgan Kaufmann Publishers, San Francisco, CA, 1993. 446:
Reif's publications listed on Google Scholar Website
109:
American Association for the Advancement of Science
441:Reif's publications listed on Duke Faculty Website 178:, numeric, algebraic, and logical problems. His 291:, Science Advances, Volume 8, Issue 51, (2022). 219:More recently, he has centered his research in 417:Reif's publications organized by research area 528:Tufts University School of Engineering alumni 429:Reif's publications chronographically ordered 400:His papers on these topics can be downloaded 8: 19:For the Oklahoma Supreme Court justice, see 332:), VDM Verlag, Saarbrücken, Germany, 2008. 273:2007. John H. Reif and Thomas H. LaBean, 518:American theoretical computer scientists 325:DNA-based Self-assembly and Nanorobotics 126:and like him he has dual citizenship in 473:Reif's Family, Schooling, Work and Play 342: 119:, and the Institute of Combinatorics. 7: 513:Researchers in geometric algorithms 282:Programming DNA Tube Circumferences 14: 207:He is co-founder of the company 318:Synthesis of Parallel Algorithms 311:Handbook of Randomized Computing 152:computational complexity theory 43:computational complexity theory 1: 564: 503:Harvard University faculty 18: 548:DNA nanotechnology people 498:Harvard University alumni 162:. He developed efficient 463:Reif's Personal Web page 390:Eagle Eye Research, Inc. 523:Tufts University alumni 493:Duke University faculty 215:Research in nanoscience 209:Domus Diagnostics, Inc. 187:robotic motion planning 180:Google Scholar H-index 170:for a wide variety of 138:Research contributions 164:randomized algorithms 67:head-mounted displays 468:Reif's Duke Web page 245:Kinodynamic planning 543:Fellows of the IEEE 168:parallel algorithms 434:2018-02-01 at the 422:2018-02-01 at the 355:2008-05-17 at the 225:DNA nanotechnology 223:and in particular 195:optical computing 122:He is the son of 63:optical computing 16:American academic 555: 450: 411: 405: 398: 392: 387: 381: 376: 370: 365: 359: 347: 144:computer science 53:(in particular, 35:computer science 563: 562: 558: 557: 556: 554: 553: 552: 478: 477: 459: 454: 453: 436:Wayback Machine 424:Wayback Machine 412: 408: 399: 395: 388: 384: 377: 373: 366: 362: 357:Wayback Machine 348: 344: 339: 298: 253: 241: 217: 146:: ranging from 140: 98:Duke University 94:Duke University 87: 73:(in particular 61:(in particular 37:: ranging from 31:Duke University 24: 17: 12: 11: 5: 561: 559: 551: 550: 545: 540: 535: 530: 525: 520: 515: 510: 505: 500: 495: 490: 480: 479: 476: 475: 470: 465: 458: 457:External links 455: 452: 451: 449: 448: 443: 438: 426: 413:Publications: 406: 393: 382: 371: 360: 341: 340: 338: 335: 334: 333: 321: 315: 307: 297: 294: 293: 292: 285: 278: 271: 264: 252: 249: 248: 247: 240: 237: 216: 213: 139: 136: 124:Arnold E. Reif 86: 83: 65:and design of 15: 13: 10: 9: 6: 4: 3: 2: 560: 549: 546: 544: 541: 539: 536: 534: 531: 529: 526: 524: 521: 519: 516: 514: 511: 509: 508:Living people 506: 504: 501: 499: 496: 494: 491: 489: 486: 485: 483: 474: 471: 469: 466: 464: 461: 460: 456: 447: 444: 442: 439: 437: 433: 430: 427: 425: 421: 418: 415: 414: 410: 407: 403: 397: 394: 391: 386: 383: 380: 375: 372: 369: 364: 361: 358: 354: 351: 346: 343: 336: 331: 327: 326: 322: 319: 316: 313: 312: 308: 305: 304: 300: 299: 295: 290: 286: 283: 279: 276: 272: 269: 265: 262: 258: 257: 256: 250: 246: 243: 242: 238: 236: 234: 230: 229:DNA computing 226: 222: 214: 212: 210: 205: 202: 200: 196: 190: 188: 183: 181: 177: 173: 169: 165: 161: 157: 153: 149: 145: 137: 135: 133: 129: 125: 120: 118: 114: 110: 105: 101: 99: 95: 90: 84: 82: 80: 76: 72: 68: 64: 60: 56: 52: 48: 44: 40: 36: 32: 28: 22: 409: 396: 385: 374: 363: 345: 323: 317: 309: 301: 254: 251:Publications 233:nanorobotics 218: 206: 203: 191: 184: 141: 121: 106: 102: 91: 88: 75:graph theory 27:John H. Reif 26: 25: 21:John F. Reif 488:1951 births 350:Reif's Vita 221:nanoscience 160:game theory 79:game theory 71:mathematics 55:nanoscience 482:Categories 337:References 231:, and DNA 148:algorithms 39:algorithms 176:geometric 85:Biography 51:chemistry 432:Archived 420:Archived 353:Archived 328:, (with 239:See also 156:robotics 47:robotics 379:h-index 330:S. Sahu 182:is 76. 158:and to 132:Austria 69:), and 59:optics 368:FNANO 296:Books 172:graph 402:here 199:here 166:and 150:and 130:and 113:IEEE 77:and 41:and 154:to 128:USA 117:ACM 57:), 45:to 484:: 227:, 201:. 174:, 134:. 115:, 111:, 81:. 404:. 23:.

Index

John F. Reif
Duke University
computer science
algorithms
computational complexity theory
robotics
chemistry
nanoscience
optics
optical computing
head-mounted displays
mathematics
graph theory
game theory
Duke University
Duke University
American Association for the Advancement of Science
IEEE
ACM
Arnold E. Reif
USA
Austria
computer science
algorithms
computational complexity theory
robotics
game theory
randomized algorithms
parallel algorithms
graph

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.