Knowledge (XXG)

Paris Kanellakis

Source 📝

638: 657: 347: 678: 4317: 4303: 896:
Irina Calciu, Daniel Acevedo Feliz, Esha Gosh, Arjun Guha, Serdar Kadioglu, Evgenios Kornaropoulos, Hammurabi Mendes, Michail Michailidis, Tomer Moscovich, Shay Mozes, Olga Ohrimenko, Olga Papaemmanouil, Charalampos (Babis) Papamanthou, Alexandra Papoutsaki, Eric Ely Rachlin, Emmanuel (Manos) Renieris, Warren Schudy, Nikos Triandopoulos, Ioannis (Yannis) Tsochantaridis, Aggeliki Tsoli, and Ioannis (Yannis) Vergados.
31: 2588:, p. xiv: "We were looking forward to Paris' talk during the workshop and to his survey paper for this volume. Tragically, his life was cut short . In the time slot in which Paris was scheduled to speak a tribute was held to his memory and work. We dedicate this volume to the memory of our colleague and friend Paris C. Kanellakis." 2600:, p. IX: "Originally, the ICDT'97 program committee included Paris C. Kanellakis as a member. Paris had a strong presence and involvement in previous ICDT conferences, invited speaker, program co-chair, program committee member, and steering committee member. This volume is dedicated to his memory." 903:
has been offering one Paris Kanellakis Fellowship every year, which lasts for one year and is awarded to a graduate student who is either Greek or American of Greek descent. Past recipients include Nikolaos Andrikogiannopoulos, Georgios Angelopoulos, Christos Mario Christoudias, Apostolos Fertis,
895:
has been offering two Paris Kanellakis Fellowships every year, each of which lasts for one year and is awarded preferably to graduate students from Greece. Past recipients include Christos Amanatidis, Aris Anagnostopoulos, Alexandru Balan, Foteini Baldimtsi, Glencora L. Borradaile, Costas Busch,
936:
symposium a celebration of Kanellakis's research career, inviting lectures by some of his co-authors. Several meetings scheduled for 1996 and 1997, in some of which Kanellakis had been expected to participate in various roles, modified their programs to honor his memory and/or dedicated their
2540:, p. VI: "The conference is dedicated to Paris Kanellakis . He was one of the founders of this conference and a pillar of this community. A Kanellakis Prize was awarded to the paper that best exemplifies the interdisciplinary spirit of the conference." 904:
Vasileios-Marios Gkortsas, Themistoklis Gouleakis, Manolis Kamvysselis (Kellis), Christos Kapoutsis, Aristeidis Karalis, Georgia-Evangelia (Yola) Katsargyri, Georgios Papachristoudis, Anastasios (Tasos) Sidiropoulos, Katerina Sotiraki, and Christos Tzamos.
1357:, p. xxix: "By December of 1995 we had compiled most of the material and drafted four of the planned seven chapters. We were to complete the remaining work during the winter vacation. It was not to be. I miss you, my brother." 1016:
In the few years after Kanellakis's death, several scientific journals published technical obituaries of him and/or dedicated an issue to his memory. Individual authors dedicated their doctorate theses or papers.
4424: 446: 224: 948:
inaugurated the annual Paris Kanellakis Memorial Lecture, which is usually presented late in the fall semester, often by former co-authors and colleagues of Kanellakis. Past lectures were given by
2207: 4419: 438: 915:
over all courses of the third and fourth years of study in the field of Information Technology. Past recipients include Christina Giannoula, Spyridon Antonakopoulos, Georgios Assimenos,
4429: 712:, which is granted yearly to honor "specific theoretical accomplishments that have had a significant and demonstrable effect on the practice of computing". Past recipients include 569: 1733: 1617: 875:
After donations from Kanellakis's parents, three graduate fellowships and a prize have been established in his memory at the three institutions where he studied and worked:
573: 911:
has been offering one Paris Kanellakis Prize every year, which is awarded to the student of the School of Electrical and Computer Engineering who earns the greatest
2298: 593: 81: 4399: 565: 1074:, p. 3: "I would like to express my sincere thanks to Prof. Christos H. Papadimitriou for his help and collaboration that made this research possible." 637: 557: 549: 4342: 2215: 4389: 4332: 668:
Dedicated to the memory of Paris Christos Kanellakis / 1953-1995 / Beloved teacher and outstanding computer scientist at Brown University / 1981-1995
1961: 4252:. Selected papers from a workshop on Semantics in Databases (1995). Lecture Notes in Computer Science. Vol. 1358. Springer. pp. 209–246. 482:
Kanellakis died on December 20, 1995, together with his wife, Maria Teresa Otoya, and their two children, Alexandra and Stephanos, in the crash of
3581: 2470: 2440: 2413: 2395: 2368: 2330: 2312: 2261: 908: 884: 363: 131: 919:, Ilias Diakonikolas, Theodoros Kassambalis, Iassonas Kokkinos, Leonidas Lambropoulos, Emmanouel Papadakis, Charalambos Samios, and Charis Volos. 1874: 585: 3735:
Abiteboul, Serge; Kuper, Gabriel M.; Mairson, Harry G.; Shvartsman, Alexander A.; Vardi, Moshe Y. (1996b). "IN MEMORIAM Paris C. Kanellakis".
4384: 4077: 3848: 3632: 3598: 3414:, p. 151: "This paper is dedicated to Paris Kanellakis who initiated the field of constraint databases, and deeply influenced our work." 2615: 2211: 900: 880: 545: 403: 371: 351: 220: 135: 2265: 589: 4352: 1962:"Award Winners Made Breakthroughs in Network Efficiency, Data Mining, Education, Game Theory, Programming, and Community Problem-Solving" 1932: 1903: 1787: 1965: 1936: 1907: 1878: 1849: 1820: 1791: 1766: 1737: 1708: 1704: 1679: 1650: 1621: 1592: 1538: 1509: 1455: 1371: 703: 150: 1816: 4379: 4174: 1991:"Akamai's Dr. Robert D. Blumofe Receives 2013 Paris Kanellakis Theory and Practice Award from the Association for Computing Machinery" 597: 4394: 4155: 1845: 1367: 1741: 1675: 1646: 1625: 1588: 781: 561: 454: 228: 1534: 4414: 434: 426: 422: 418: 2444: 1505: 1451: 4374: 4326: 689:
IN MEMORIAM MARIA-TERESA OTOYA / Psychotherapist at Psychological Services 1989-1995 / LOVED BY THOSE SHE KNEW AND HELPED
937:
proceedings to it. In 2002, the first Hellenic Data Management Symposium was held in his memory. In 2003, the meeting
548:(Cosmadakis 1985). He participated in the program committees of numerous editions of international meetings, including 483: 205: 656: 2417: 949: 577: 4060:
Gaede, Volker; Brodsky, Alexander; Guenther, Oliver; Srivastava, Divesh; Vianu, Victor; Wallace, Mark, eds. (1996).
1535:"ACM bestows Kanellakis Award for development of 'symbolic model checking,' used in testing computer system designs" 1028:
by Costas Varotsos, commissioned by Kanellakis's parents in their son's and his family's memory, was installed near
1041: 973: 612: 537: 4356: 4346: 4336: 4184:
Ramakrishnan, Raghu; Stuckey, Peter J. (1997). "Introduction to the Special Issue on Constraints and Databases".
601: 581: 677: 3585: 1994: 916: 3700:
Abiteboul, Serge; Kuper, Gabriel M.; Mairson, Harry G.; Shvartsman, Alexander A.; Vardi, Moshe Y. (1996a).
4265:
Goldin, Dina Q.; Shvartsman, Alex A.; Smolka, Scott A.; Vitter, Jeffrey S.; Zdonik, Stan B., eds. (2003).
3826: 3636: 2372: 985: 708: 391: 359: 258: 146: 1024:. The following year, the Department of Computer Science renamed its library in his honor. The sculpture 1969: 605: 529: 514: 511: 507: 366:, with a thesis supervised by Emmanuel Protonotarios. He continued his studies at the graduate level in 71: 3891:. Proceedings of the fifteenth Symposium on Principles of Database Systems (PODS'96). ACM. p. 79. 3681: 3662: 1396: 1200: 1150: 865: 4409: 4404: 1029: 912: 869: 399: 367: 3831: 3623: 1882: 1020:
In 1996, a Norway maple tree was planted in memory of Kanellakis and his family in Lincoln Field at
809: 241: 4268:
Proceedings of the Paris C. Kanellakis memorial workshop on Principles of Computing & Knowledge
4096: 3913: 757: 3242: 3164: 3064: 2889: 2839: 2764: 2649: 2154: 2124: 2071: 1452:"The first Paris Kanellakis Theory and Practice Award goes to founders of public key cryptography" 533: 346: 4236: 4201: 4083: 3990: 3875: 3809: 3752: 3723: 2989: 2714: 2292: 2274: 2182: 2099: 2043: 1563: 1480: 1426: 1001: 805: 769: 649:
In memory of the Kanellakis-Otoya family / December 1995 / from their friends in Computer Science
499: 395: 328: 3528: 3503: 3448: 2488: 4170: 4151: 4073: 3844: 1795: 789: 541: 375: 271: 1940: 1911: 1712: 4287: 4253: 4226: 4193: 4130: 4105: 4065: 4046: 4006: 3982: 3959: 3934: 3892: 3867: 3836: 3799: 3744: 3713: 3610: 3482: 3221: 3193: 3143: 3118: 3093: 3043: 3018: 2968: 2943: 2918: 2868: 2818: 2793: 2743: 2690: 2517: 2022: 2018: 1990: 1286: 1021: 989: 977: 945: 929: 892: 876: 825: 785: 753: 749: 717: 684: 663: 644: 525: 465: 430: 414: 253: 216: 201: 178: 173: 3478: 1824: 30: 3767:
Proceedings of the fifth international workshop on Database Programming Languages (DBPL-5)
3039: 993: 841: 833: 801: 793: 777: 713: 553: 503: 495: 450: 325: 276: 4316: 4308: 4302: 2686: 1853: 1506:"The ACM Paris Kanellakis Theory and Practice Award goes to pioneers in data compression" 1375: 1683: 1654: 4312: 4109: 3778:
Proceedings of the fifteenth symposium on Principles of Distributed Computing (PODC'96)
3606: 3189: 997: 857: 829: 821: 813: 761: 737: 721: 387: 317: 4135: 4118: 3938: 3114: 1875:"ACM awards recognize computer scientists for innovations that have real world impact" 1596: 1175: 4368: 3267: 2964: 2814: 1542: 965: 953: 853: 845: 837: 817: 765: 745: 121: 4240: 4205: 4087: 3994: 3879: 3756: 3727: 3595:
Algorithms for a scheduling application of the asymmetric traveling salesman problem
3139: 3014: 2914: 2236: 1333:, p. 5: "Paris Kanellakis was one of our earliest and most supportive editors." 1282: 380:
Algorithms for a scheduling application of the Asymmetric Traveling Salesman Problem
4017: 3813: 2739: 1933:"ACM honors computing innovators for advances in research, education, and industry" 1513: 981: 961: 773: 725: 3089: 2939: 2789: 2630:"Electronic proceedings of the first Hellenic Symposium on the Management of Data" 1904:"ACM honors computing innovators for advances in research, commerce and education" 4145: 2864: 2348: 4002: 3214: 1762: 1459: 969: 957: 861: 849: 797: 518: 469: 442: 1253: 1251: 4197: 3602: 2513: 1225: 1005: 939:
Principles of Computing & Knowledge: Paris C. Kanellakis Memorial Workshop
733: 729: 383: 899:
Since 1999, the Department of Electrical Engineering and Computer Science at
96: 83: 4322: 3917: 1033: 741: 4266: 4051: 4034: 3964: 3947: 3907: 3776: 3765: 3748: 3645: 4293: 4231: 4214: 4069: 3986: 3897: 3840: 3804: 3787: 3718: 3701: 1817:"ACM Kanellakis Award honors innovator of automated tools for mathematics" 410:
in September 1981. He was awarded the doctorate degree in February 1982.
75: 3614: 3578:
Easy-to-test criteria for weak stochastic stability of dynamical systems
343:
as the only child of General Eleftherios and Mrs. Argyroula Kanellakis.
4257: 4213:
Benedikt, Michael; Dong, Guozhu; Libkin, Leonid; Wong, Limsoon (1998).
3871: 2629: 1201:"University schedules memorial service for two who died in plane crash" 2349:"Constantinos Daskalakis's home page: Honors, Awards and Achievements" 1647:"ACM honors developer of key software for sequencing the human genome" 1037: 340: 235: 117: 51: 3909:
Basic algorithms for control and applications of high-speed networks
1589:"Splay-tree data structure creators win 1999 Paris Kanellakis Award" 486:
while en route to an annual holiday reunion with his wife's family.
479:
He was born a Greek citizen, and obtained U.S. citizenship in 1988.
3925:
Van Hentenryck, Pascal (1996). "In Memoriam: Paris C. Kanellakis".
1151:"Two members of Brown community feared dead in Colombian air crash" 1763:"ACM honors creators of verification tools for software, hardware" 345: 2614:
sfn error: no target: CITEREFGaedeBrodskyGuentherSrivastava1997 (
4297: 4283: 3291: 1257: 294: 4064:. Lecture Notes in Computer Science. Vol. 1191. Springer. 3973:
Yannakakis, Mihalis (1996). "Perspectives on database theory".
3825:. Lecture Notes in Computer Science. Vol. 1118. Springer. 3625:
The complexity of concurrency control for distributed databases
1676:"ACM honors Peter Franaszek for contributions to data encoding" 408:
The complexity of concurrency control for distributed databases
242:
The complexity of concurrency control for distributed databases
4011:. Lecture Notes in Computer Science. Vol. 1186. Springer. 2609: 1788:"ACM honors electronic design automation technologies pioneer" 473: 461: 183: 169: 453:. Between 1982 and 1991, he paid several short visits to the 2673: 2475:
Minutes excerpt: Award of Paris Kanellakis Prize (2002-2004)
2446:
Minutes excerpt: Award of Paris Kanellakis Prize (2007-2009)
2419:
Minutes excerpt: Award of Paris Kanellakis Prize (2009-2011)
2400:
Minutes excerpt: Award of Paris Kanellakis Prize (1999-2001)
2374:
Minutes excerpt: Award of Paris Kanellakis Prize (2008-2010)
2335:
Minutes excerpt: Award of Paris Kanellakis Prize (2000-2002)
576:. He served as editorial advisor to the scientific journals 4215:"Relational expressive power of constraint query languages" 3215:"The 11th Annual Paris C. Kanellakis Distinguished Lecture" 3115:"The 14th Annual Paris C. Kanellakis Distinguished Lecture" 2915:"The 13th Annual Paris C. Kanellakis Distinguished Lecture" 2790:"The 12th Annual Paris C. Kanellakis Distinguished Lecture" 2066: 2064: 1176:"Brown professor, wife, two children dead in airline crash" 619:. At the time of his death, the book was still incomplete. 2740:"The Seventh Annual Paris C. Kanellakis Memorial Lecture" 3823:
Principles and Practice of Constraint Programming — CP96
2125:"Charalampos (Babis) Papamanthou visits Mrs. Kanellakis" 2094: 2092: 1705:"ACM honors creators of methods to improve cryptography" 1421: 1419: 1417: 1242: 4165:
Kanellakis, Paris C.; Shvartsman, Alexander A. (1997).
3015:"The Sixth Annual Paris C. Kanellakis Memorial Lecture" 2317:
Minutes excerpt: Award of Paris Kanellakis Prize (2016)
398:) was also involved. He then continued working for his 4425:
Victims of aviation accidents or incidents in Colombia
3423: 3243:"The 11th Annual Paris C. Kanellakis Memorial Lecture" 3140:"The 10th Annual Paris C. Kanellakis Memorial Lecture" 413:
In 1981, he joined the Computer Science Department at
3858:
Freuder, Eugene C. (1996b). "A constraints journal".
2965:"The 9th Annual Paris C. Kanellakis Memorial Lecture" 2815:"The 8th Annual Paris C. Kanellakis Memorial Lecture" 2765:"Seventh Annual Paris C. Kanellakis Memorial Lecture" 2709: 2707: 2149: 2147: 2145: 1846:"ACM awards recognize innovators in computer science" 941:
was organized on the occasion of his 50th birthday.
2650:"PCK50—A tribute to Paris Kanellakis' 50th birthday" 2177: 2175: 1354: 1342: 350:
A copy of Kanellakis's Ph.D. thesis in a library at
3351: 3165:"Tenth Annual Paris C. Kanellakis Memorial Lecture" 2990:"Ninth Annual Paris C. Kanellakis Memorial Lecture" 2865:"Fifth Annual Paris C. Kanellakis Memorial Lecture" 2155:"Fifth Annual Paris C. Kanellakis Memorial Lecture" 289: 264: 252: 234: 212: 197: 165: 157: 141: 127: 113: 59: 37: 21: 4420:Victims of aviation accidents or incidents in 1995 1109: 1107: 1094: 1092: 891:Since 1997, the Department of Computer Science at 494:His scientific contributions lie in the fields of 3473: 3471: 3469: 3090:"Fourth Annual Paris Kanellakis Memorial Lecture" 3040:"Second Annual Paris Kanellakis Memorial Lecture" 1040:, on family-owned land which has been donated to 4144:Immerman, Neil; Kolaitis, Phokion, eds. (1997). 2940:"Third Annual Paris Kanellakis Memorial Lecture" 2585: 2237:"Kanellakis fellowship fund in EECS established" 2044:"-President Gordon Gee visits the Kanellakises-" 2890:"Remembering Paris: The Kanellakis Fellowships" 598:Chicago Journal of Theoretical Computer Science 4430:National Technical University of Athens alumni 3948:"In Memoriam: Paris C. Kanellakis (1953–1995)" 3303: 2597: 2273:(in Greek). Athens. p. 18. Archived from 1125: 604:. (He was also involved in the first steps of 324:; December 3, 1953 – December 20, 1995) was a 3327: 2013: 2011: 1481:"First Kanellakis Award presented at ACM ′97" 8: 3775:Burns, James E.; Moses, Yoram, eds. (1996). 2561: 1368:"Paris Kanellakis Theory and Practice Award" 944:In 2001, the Computer Science Department at 928:In 1996, the Computer Science Department at 339:Kanellakis was born on December 3, 1953, in 368:electrical engineering and computer science 4315: 4301: 3411: 3399: 2573: 2297:: CS1 maint: location missing publisher ( 2072:"A Visit with General and Mrs. Kanellakis" 1083: 1071: 1059: 709:Paris Kanellakis Theory and Practice Award 662:Plaque in the Computer Science library at 528:, he supervised seven Ph.D. theses there ( 449:on special assignment leave, working with 29: 18: 4230: 4134: 4050: 3963: 3896: 3830: 3803: 3764:Atzeni, Paolo; Tannen, Val, eds. (1996). 3717: 3504:"-Kanellakis plaque installed in lounge-" 3268:"CS community mourns death of Kanellakis" 476:Associate Professor of Computer Science. 402:with Papadimitriou (who was then also at 172:Associate Professor of Computer Science ( 4147:Descriptive Complexity and Finite Models 4117:Grumbach, Stéphane; Su, Jianwen (1997). 3065:"The second Kanellakis Memorial Lecture" 2537: 1330: 643:Plaque in front of the memorial tree at 4119:"Queries with arithmetical constraints" 4039:Journal of Computer and System Sciences 2715:"Kanellakis Lecture Series Inaugurated" 2687:"Kanellakis Lecture Series Inaugurated" 1052: 464:Faculty Development Award (1985) and a 364:National Technical University of Athens 132:National Technical University of Athens 16:American computer scientist (1953–1995) 3435: 3375: 2290: 540:1992, Mitchell 1993, Hillebrand 1994, 406:) as advisor. He submitted his thesis 4353:Paris C. Kanellakis's co-author graph 4343:Paris C. Kanellakis's genealogy graph 4062:Constraint Databases and Applications 4016:Buneman, Peter; Zdonik, Stan (1997). 3387: 3363: 3339: 3315: 3190:"The Paris Kanellakis Annual Lecture" 372:Massachusetts Institute of Technology 7: 4400:Greek emigrants to the United States 3449:"From the Chairman, Eugene Charniak" 2549: 590:ACM Transactions on Database Systems 472:(1987–1989). During 1989–90, he was 429:in 1990. He interrupted his stay at 4167:Fault-Tolerant Parallel Computation 3644:Kanellakis, Paris C. (1 Nov 1995). 3553:Κυριακοπούλου, Εύη (23 Mar 1999). 1318: 1306: 1269: 1137: 1113: 1098: 704:Association for Computing Machinery 617:Fault-Tolerant Parallel Computation 439:MIT Laboratory for Computer Science 433:in 1984 for a junior sabbatical as 186:Faculty Development Award (1985-87) 4005:; Kolaitis, Phokion, eds. (1997). 544:1995, and Goldin 1997) and one at 358:In 1976, he received a diploma in 14: 4150:. American Mathematical Society. 3821:Freuder, Eugene C., ed. (1996a). 1734:"Theory and practice of boosting" 615:, they co-authored the monograph 4390:MIT School of Engineering alumni 4271:. American Mathematical Society. 3927:The Journal of Logic Programming 3889:In memoriam: Paris C. Kanellakis 3663:"Paris C. Kanellakis, 1953-1995" 3479:"Paris Kanellakis - in memoriam" 2473:Rector's Council (23 Nov 2005). 2443:Rector's Council (19 Oct 2010). 2416:Rector's Council (11 May 2012). 2398:Rector's Council (19 Apr 2002). 2333:Rector's Council (25 Feb 2003). 2315:Rector's Council (16 Apr 2016). 2183:"The Kanellakis legacy lives on" 1355:Kanellakis & Shvartsman 1997 1343:Kanellakis & Shvartsman 1997 1205:The Brown University News Bureau 1155:The Brown University News Bureau 934:17th Industrial Partners Program 676: 655: 636: 4018:"In Memory of Paris Kanellakis" 3352:Ramakrishnan & Stuckey 1997 2371:Rector's Council (7 Jun 2011). 455:IBM T.J. Watson Research Center 229:IBM T.J. Watson Research Center 4250:Constraint databases: A survey 4169:. Kluwer Academic Publishers. 3788:"Distributed computing column" 2840:"Distinguished Lecture Series" 1: 4327:Mathematics Genealogy Project 4136:10.1016/S0304-3975(96)00194-6 3939:10.1016/S0743-1066(96)90094-1 3682:"Paris Kanellakis's research" 3622:Kanellakis, Paris C. (1981). 3593:Kanellakis, Paris C. (1978). 3576:Kanellakis, Paris C. (1976). 1939:. 26 Apr 2012. Archived from 1881:. 30 Mar 2010. Archived from 1852:. 17 Mar 2009. Archived from 1823:. 13 May 2008. Archived from 1794:. 29 Mar 2007. Archived from 1711:. 24 May 2004. Archived from 1682:. 21 May 2003. Archived from 1653:. 22 Jan 2002. Archived from 1595:. 26 Apr 2000. Archived from 1541:. 26 Mar 1999. Archived from 1512:. 26 Mar 1998. Archived from 1458:. 12 Feb 1997. Archived from 490:Research and academic service 4385:American computer scientists 4123:Theoretical Computer Science 4022:Journal of Digital Libraries 2586:Immerman & Kolaitis 1997 2267:Prizes and Fellowships Guide 1968:. 9 Apr 2013. Archived from 1910:. 6 Apr 2011. Archived from 1397:"ACM Paris Kanellakis Award" 594:Journal of Logic Programming 586:Theoretical Computer Science 484:American Airlines Flight 965 445:, and in 1988 for a year at 435:visiting assistant professor 4286:for Paris C. Kanellakis at 3952:Information and Computation 3906:Mayer, Alain Jules (1996). 683:Bench on the Main Green at 602:Applied Mathematics Letters 578:Information and Computation 378:degree in 1978. His thesis 4446: 4008:Database Theory - ICDT '97 2598:Afrati & Kolaitis 1997 2100:"-Two Kanellakis Fellows-" 4380:Greek computer scientists 4357:Microsoft Academic Search 4347:Microsoft Academic Search 4337:Microsoft Academic Search 4248:Revesz, Peter Z. (1998). 4098:Constraint Query Algebras 3555:Ένα αλλιώτικο έργο τέχνης 3328:Buneman & Zdonik 1997 2214:EECS Dept. Archived from 582:SIAM Journal on Computing 504:object-oriented databases 466:Sloan Research Fellowship 321: 314:Paris Christos Kanellakis 285: 259:Christos H. Papadimitriou 190: 179:Sloan Research Fellowship 28: 23:Paris Christos Kanellakis 4395:Brown University faculty 4311:publications indexed by 4095:Goldin, Dina Q. (1997). 3946:Vardi, Moshe Y. (1996). 3554: 2562:Atzeni & Tannen 1996 2489:"The 17th IPP Symposium" 2208:"Kanellakis Fellowships" 2019:"Kanellakis Fellowships" 1243:PCK's research (Conduit) 510:databases—as well as in 421:. He obtained tenure as 322:Πάρις Χρήστος Κανελλάκης 4198:10.1023/A:1009702011844 3786:Dwork, Cynthia (1996). 3275:Computing Research News 1042:SOS Children's Villages 917:Constantinos Daskalakis 515:distributed computation 181:(Mathematics, 1987-89), 4415:Scientists from Athens 4052:10.1006/jcss.1997.1448 4033:Fagin, Ronald (1997). 3965:10.1006/inco.1996.0051 3887:Hull, Richard (1996). 3749:10.1006/jagm.1996.0010 3637:Christos Papadimitriou 3586:Emmanuel Protonotarios 3412:Grumbach & Su 1997 3292:Abiteboul et al. 1996b 2574:Burns & Moses 1996 2264:Career Office (2011). 1740:. 2004. Archived from 1624:. 2000. Archived from 1427:"-Kanellakis updates-" 1283:"Brown CS: PhD Theses" 1258:Abiteboul et al. 1996a 1230:The Brown Daily Herald 986:Christos Papadimitriou 460:His awards include an 392:Christos Papadimitriou 360:electrical engineering 355: 335:Life and academic path 149:given annually by the 97:3.845889°N 76.104750°W 4232:10.1145/273865.273870 4112:and Paris Kanellakis. 4070:10.1007/3-540-62501-1 3987:10.1145/235666.235670 3898:10.1145/237661.242786 3841:10.1007/3-540-61551-2 3805:10.1145/235666.235671 3737:Journal of Algorithms 3719:10.1145/234313.234318 3706:ACM Computing Surveys 1180:Associated Press News 349: 4375:Database researchers 4300:Bibliography Server 3424:Benedikt et al. 1998 3196:CS Dept. 29 Nov 2001 3121:CS Dept. 11 Dec 2014 3021:CS Dept. 15 Feb 2007 2946:CS Dept. 11 Dec 2003 2746:CS Dept. 14 Feb 2008 2693:CS Dept. 21 Nov 2001 498:—comprising work on 425:in 1986, and became 102:3.845889; -76.104750 4333:Paris C. Kanellakis 4323:Paris C. Kanellakis 3914:Columbia University 3304:Van Hentenryck 1996 3224:CS Dept. 1 Dec 2011 3146:CS Dept. 9 Dec 2010 3096:CS Dept. 2 Dec 2004 3046:CS Dept. 4 Dec 2002 2971:CS Dept. 3 Dec 2009 2921:CS Dept. 4 Dec 2013 2871:CS Dept. 8 Dec 2005 2821:CS Dept. 4 Dec 2008 2796:CS Dept. 6 Dec 2012 1686:on 11 February 2012 1564:"From the Chairman" 500:deductive databases 423:associate professor 419:assistant professor 394:(then professor at 93: /  4258:10.1007/BFb0035010 4219:Journal of the ACM 4035:"Editor's forward" 3872:10.1007/BF00143876 3650:(Technical report) 2674:Goldin et al. 2003 2452:(in Greek). §2.4.3 1126:Obituary (Conduit) 1002:Mihalis Yannakakis 770:Narendra Karmarkar 382:was supervised by 374:. He received his 356: 329:computer scientist 161:Maria Teresa Otoya 4079:978-3-540-62501-8 3850:978-3-540-61551-4 3462:(2): 14–15. 1996. 3256:(1): 14–15. 2012. 2903:(1): 22–23. 2006. 2610:Gaede et al. 1997 2514:"Honouring Paris" 2502:(2): 11–12. 1996. 1993:(Press release). 1964:(Press release). 1935:(Press release). 1906:(Press release). 1877:(Press release). 1848:(Press release). 1819:(Press release). 1790:(Press release). 1765:(Press release). 1736:(Press release). 1707:(Press release). 1678:(Press release). 1649:(Press release). 1620:(Press release). 1591:(Press release). 1537:(Press release). 1508:(Press release). 1454:(Press release). 870:Charles Leiserson 311: 310: 272:Sridhar Ramaswamy 265:Doctoral students 192:Scientific career 63:December 20, 1995 4437: 4319: 4309:Paris Kanellakis 4305: 4294:Paris Kanellakis 4288:Brown University 4284:Memorial website 4272: 4261: 4244: 4234: 4209: 4180: 4161: 4140: 4138: 4113: 4106:Brown University 4103: 4091: 4056: 4054: 4029: 4012: 3998: 3969: 3967: 3942: 3921: 3902: 3900: 3883: 3854: 3834: 3817: 3807: 3782: 3771: 3760: 3731: 3721: 3696: 3686: 3677: 3667: 3658: 3656: 3655: 3647:Curriculum vitae 3640: 3630: 3618: 3589: 3563: 3562: 3550: 3544: 3543: 3533: 3525: 3519: 3518: 3508: 3500: 3494: 3493: 3491: 3490: 3475: 3464: 3463: 3453: 3445: 3439: 3433: 3427: 3421: 3415: 3409: 3403: 3397: 3391: 3385: 3379: 3373: 3367: 3361: 3355: 3349: 3343: 3337: 3331: 3325: 3319: 3313: 3307: 3301: 3295: 3289: 3283: 3282: 3272: 3264: 3258: 3257: 3247: 3239: 3233: 3232: 3230: 3229: 3219: 3211: 3205: 3204: 3202: 3201: 3186: 3180: 3179: 3169: 3161: 3155: 3154: 3152: 3151: 3136: 3130: 3129: 3127: 3126: 3111: 3105: 3104: 3102: 3101: 3086: 3080: 3079: 3069: 3061: 3055: 3054: 3052: 3051: 3036: 3030: 3029: 3027: 3026: 3011: 3005: 3004: 2994: 2986: 2980: 2979: 2977: 2976: 2961: 2955: 2954: 2952: 2951: 2936: 2930: 2929: 2927: 2926: 2911: 2905: 2904: 2894: 2886: 2880: 2879: 2877: 2876: 2861: 2855: 2854: 2844: 2836: 2830: 2829: 2827: 2826: 2811: 2805: 2804: 2802: 2801: 2786: 2780: 2779: 2769: 2761: 2755: 2754: 2752: 2751: 2736: 2730: 2729: 2719: 2711: 2702: 2701: 2699: 2698: 2683: 2677: 2671: 2665: 2664: 2654: 2646: 2640: 2639: 2637: 2636: 2626: 2620: 2619: 2607: 2601: 2595: 2589: 2583: 2577: 2571: 2565: 2559: 2553: 2547: 2541: 2535: 2529: 2528: 2526: 2525: 2510: 2504: 2503: 2493: 2485: 2479: 2478: 2467: 2461: 2460: 2458: 2457: 2451: 2437: 2431: 2430: 2428: 2427: 2410: 2404: 2403: 2392: 2386: 2385: 2383: 2382: 2365: 2359: 2358: 2356: 2355: 2345: 2339: 2338: 2327: 2321: 2320: 2309: 2303: 2302: 2296: 2288: 2286: 2285: 2279: 2272: 2258: 2252: 2251: 2249: 2248: 2233: 2227: 2226: 2224: 2223: 2204: 2198: 2197: 2187: 2179: 2170: 2169: 2159: 2151: 2140: 2139: 2129: 2121: 2115: 2114: 2104: 2096: 2087: 2086: 2076: 2068: 2059: 2058: 2048: 2040: 2034: 2033: 2031: 2030: 2015: 2006: 2005: 2003: 2002: 1987: 1981: 1980: 1978: 1977: 1958: 1952: 1951: 1949: 1948: 1929: 1923: 1922: 1920: 1919: 1900: 1894: 1893: 1891: 1890: 1871: 1865: 1864: 1862: 1861: 1842: 1836: 1835: 1833: 1832: 1813: 1807: 1806: 1804: 1803: 1784: 1778: 1777: 1775: 1774: 1759: 1753: 1752: 1750: 1749: 1730: 1724: 1723: 1721: 1720: 1701: 1695: 1694: 1692: 1691: 1672: 1666: 1665: 1663: 1662: 1643: 1637: 1636: 1634: 1633: 1618:"Interior point" 1614: 1608: 1607: 1605: 1604: 1585: 1579: 1578: 1568: 1560: 1554: 1553: 1551: 1550: 1531: 1525: 1524: 1522: 1521: 1502: 1496: 1495: 1485: 1477: 1471: 1470: 1468: 1467: 1448: 1442: 1441: 1431: 1423: 1412: 1411: 1401: 1393: 1387: 1386: 1384: 1383: 1374:. Archived from 1364: 1358: 1352: 1346: 1340: 1334: 1328: 1322: 1316: 1310: 1304: 1298: 1297: 1295: 1294: 1279: 1273: 1267: 1261: 1255: 1246: 1240: 1234: 1233: 1226:"A common grief" 1222: 1216: 1215: 1213: 1212: 1197: 1191: 1190: 1188: 1187: 1172: 1166: 1165: 1163: 1162: 1147: 1141: 1135: 1129: 1123: 1117: 1111: 1102: 1096: 1087: 1081: 1075: 1069: 1063: 1057: 826:Bruno Buchberger 754:E. Allen Emerson 718:Whitfield Diffie 680: 659: 640: 415:Brown University 323: 307: 304: 302: 300: 298: 296: 254:Doctoral advisor 248: 217:Brown University 202:computer science 174:Brown University 108: 107: 105: 104: 103: 98: 94: 91: 90: 89: 86: 66: 48:December 3, 1953 47: 45: 33: 19: 4445: 4444: 4440: 4439: 4438: 4436: 4435: 4434: 4365: 4364: 4280: 4275: 4264: 4247: 4212: 4183: 4177: 4164: 4158: 4143: 4116: 4101: 4094: 4080: 4059: 4032: 4015: 4003:Afrati, Foto N. 4001: 3975:ACM SIGACT News 3972: 3945: 3924: 3905: 3886: 3857: 3851: 3832:10.1.1.136.4642 3820: 3792:ACM SIGACT News 3785: 3774: 3763: 3734: 3699: 3695:(1): 2–4. 1996. 3684: 3680: 3676:(1): 1–2. 1996. 3665: 3661: 3653: 3651: 3643: 3628: 3621: 3592: 3575: 3571: 3566: 3556: 3552: 3551: 3547: 3531: 3527: 3526: 3522: 3506: 3502: 3501: 3497: 3488: 3486: 3477: 3476: 3467: 3451: 3447: 3446: 3442: 3434: 3430: 3422: 3418: 3410: 3406: 3400:Yannakakis 1996 3398: 3394: 3386: 3382: 3374: 3370: 3362: 3358: 3350: 3346: 3338: 3334: 3326: 3322: 3314: 3310: 3302: 3298: 3290: 3286: 3270: 3266: 3265: 3261: 3245: 3241: 3240: 3236: 3227: 3225: 3217: 3213: 3212: 3208: 3199: 3197: 3188: 3187: 3183: 3167: 3163: 3162: 3158: 3149: 3147: 3138: 3137: 3133: 3124: 3122: 3113: 3112: 3108: 3099: 3097: 3088: 3087: 3083: 3067: 3063: 3062: 3058: 3049: 3047: 3038: 3037: 3033: 3024: 3022: 3013: 3012: 3008: 2992: 2988: 2987: 2983: 2974: 2972: 2963: 2962: 2958: 2949: 2947: 2938: 2937: 2933: 2924: 2922: 2913: 2912: 2908: 2892: 2888: 2887: 2883: 2874: 2872: 2863: 2862: 2858: 2842: 2838: 2837: 2833: 2824: 2822: 2813: 2812: 2808: 2799: 2797: 2788: 2787: 2783: 2767: 2763: 2762: 2758: 2749: 2747: 2738: 2737: 2733: 2717: 2713: 2712: 2705: 2696: 2694: 2685: 2684: 2680: 2672: 2668: 2652: 2648: 2647: 2643: 2634: 2632: 2628: 2627: 2623: 2613: 2608: 2604: 2596: 2592: 2584: 2580: 2572: 2568: 2560: 2556: 2548: 2544: 2536: 2532: 2523: 2521: 2512: 2511: 2507: 2491: 2487: 2486: 2482: 2469: 2468: 2464: 2455: 2453: 2449: 2439: 2438: 2434: 2425: 2423: 2412: 2411: 2407: 2394: 2393: 2389: 2380: 2378: 2367: 2366: 2362: 2353: 2351: 2347: 2346: 2342: 2329: 2328: 2324: 2311: 2310: 2306: 2289: 2283: 2281: 2277: 2270: 2260: 2259: 2255: 2246: 2244: 2235: 2234: 2230: 2221: 2219: 2206: 2205: 2201: 2196:(1): 8–9. 2010. 2185: 2181: 2180: 2173: 2157: 2153: 2152: 2143: 2127: 2123: 2122: 2118: 2102: 2098: 2097: 2090: 2074: 2070: 2069: 2062: 2046: 2042: 2041: 2037: 2028: 2026: 2017: 2016: 2009: 2000: 1998: 1989: 1988: 1984: 1975: 1973: 1960: 1959: 1955: 1946: 1944: 1931: 1930: 1926: 1917: 1915: 1902: 1901: 1897: 1888: 1886: 1873: 1872: 1868: 1859: 1857: 1844: 1843: 1839: 1830: 1828: 1815: 1814: 1810: 1801: 1799: 1786: 1785: 1781: 1772: 1770: 1761: 1760: 1756: 1747: 1745: 1732: 1731: 1727: 1718: 1716: 1703: 1702: 1698: 1689: 1687: 1674: 1673: 1669: 1660: 1658: 1645: 1644: 1640: 1631: 1629: 1616: 1615: 1611: 1602: 1600: 1587: 1586: 1582: 1566: 1562: 1561: 1557: 1548: 1546: 1533: 1532: 1528: 1519: 1517: 1504: 1503: 1499: 1483: 1479: 1478: 1474: 1465: 1463: 1450: 1449: 1445: 1429: 1425: 1424: 1415: 1399: 1395: 1394: 1390: 1381: 1379: 1366: 1365: 1361: 1353: 1349: 1341: 1337: 1329: 1325: 1317: 1313: 1309:, p. 9-11. 1305: 1301: 1292: 1290: 1281: 1280: 1276: 1268: 1264: 1256: 1249: 1241: 1237: 1224: 1223: 1219: 1210: 1208: 1199: 1198: 1194: 1185: 1183: 1174: 1173: 1169: 1160: 1158: 1149: 1148: 1144: 1136: 1132: 1124: 1120: 1112: 1105: 1097: 1090: 1084:Kanellakis 1981 1082: 1078: 1072:Kanellakis 1978 1070: 1066: 1060:Kanellakis 1976 1058: 1054: 1050: 1014: 994:Daniel Spielman 974:Alex Shvartsman 926: 842:Phillip Rogaway 834:Vladimir Vapnik 806:Gerard Holzmann 802:Robert Schapire 794:Volker Strassen 778:Peter Franaszek 714:Leonard Adleman 706:instituted the 700: 695: 694: 693: 692: 691: 681: 672: 671: 670: 660: 652: 651: 641: 632: 631: 625: 613:Alex Shvartsman 496:database theory 492: 451:Serge Abiteboul 441:, working with 337: 293: 281: 277:Scott A. Smolka 246: 182: 177: 134: 128:Alma mater 120: 109: 101: 99: 95: 92: 87: 84: 82: 80: 79: 78: 68: 64: 55: 49: 43: 41: 24: 17: 12: 11: 5: 4443: 4441: 4433: 4432: 4427: 4422: 4417: 4412: 4407: 4402: 4397: 4392: 4387: 4382: 4377: 4367: 4366: 4363: 4362: 4361: 4360: 4350: 4330: 4320: 4313:Google Scholar 4306: 4291: 4279: 4278:External links 4276: 4274: 4273: 4262: 4245: 4210: 4181: 4176:978-0792399223 4175: 4162: 4156: 4141: 4129:(1): 151–181. 4114: 4108:). Advised by 4092: 4078: 4057: 4030: 4013: 3999: 3970: 3943: 3922: 3916:). Advised by 3903: 3884: 3855: 3849: 3818: 3783: 3772: 3761: 3743:(2): 202–204. 3732: 3697: 3678: 3659: 3641: 3635:). Advised by 3619: 3607:Michael Athans 3601:). Advised by 3590: 3584:). Advised by 3572: 3570: 3567: 3565: 3564: 3545: 3520: 3495: 3465: 3440: 3428: 3416: 3404: 3392: 3380: 3368: 3356: 3344: 3332: 3320: 3308: 3296: 3284: 3281:(2): 12. 1996. 3259: 3234: 3206: 3181: 3178:(1): 19. 2011. 3156: 3131: 3106: 3081: 3078:(1): 10. 2003. 3056: 3031: 3006: 2981: 2956: 2931: 2906: 2881: 2856: 2853:(1): 26. 2009. 2831: 2806: 2781: 2778:(1): 25. 2008. 2756: 2731: 2703: 2678: 2666: 2663:(1): 27. 2004. 2641: 2621: 2602: 2590: 2578: 2576:, p. iii. 2566: 2554: 2542: 2530: 2505: 2480: 2462: 2432: 2405: 2387: 2360: 2340: 2322: 2304: 2253: 2228: 2199: 2171: 2168:(2): 40. 2005. 2141: 2138:(1): 18. 2011. 2116: 2113:(2): 14. 2000. 2088: 2085:(2): 33. 2008. 2060: 2057:(2): 22. 1999. 2035: 2007: 1982: 1953: 1924: 1895: 1866: 1837: 1808: 1779: 1754: 1725: 1696: 1667: 1638: 1609: 1580: 1577:(1): 16. 1999. 1555: 1526: 1497: 1494:(1): 11. 1997. 1472: 1443: 1440:(2): 17. 1997. 1413: 1388: 1359: 1347: 1335: 1323: 1311: 1299: 1274: 1262: 1247: 1235: 1232:. 24 Jan 1996. 1217: 1192: 1167: 1142: 1140:, p. 1-2. 1130: 1118: 1103: 1088: 1076: 1064: 1051: 1049: 1046: 1013: 1010: 925: 922: 921: 920: 905: 897: 866:Robert Blumofe 858:Moses Charikar 830:Corinna Cortes 822:Robert Brayton 810:Robert Kurshan 790:Robert Solovay 738:Abraham Lempel 722:Martin Hellman 699: 696: 682: 675: 674: 673: 661: 654: 653: 642: 635: 634: 633: 629: 628: 627: 626: 624: 621: 611:Together with 512:fault-tolerant 491: 488: 427:full professor 388:Michael Athans 336: 333: 326:Greek American 309: 308: 291: 287: 286: 283: 282: 280: 279: 274: 268: 266: 262: 261: 256: 250: 249: 238: 232: 231: 214: 210: 209: 199: 195: 194: 188: 187: 167: 163: 162: 159: 155: 154: 145:The eponymous 143: 142:Known for 139: 138: 129: 125: 124: 115: 111: 110: 69: 67:(aged 42) 61: 57: 56: 50: 39: 35: 34: 26: 25: 22: 15: 13: 10: 9: 6: 4: 3: 2: 4442: 4431: 4428: 4426: 4423: 4421: 4418: 4416: 4413: 4411: 4408: 4406: 4403: 4401: 4398: 4396: 4393: 4391: 4388: 4386: 4383: 4381: 4378: 4376: 4373: 4372: 4370: 4358: 4354: 4351: 4348: 4344: 4341: 4340: 4338: 4334: 4331: 4328: 4324: 4321: 4318: 4314: 4310: 4307: 4304: 4299: 4295: 4292: 4289: 4285: 4282: 4281: 4277: 4270: 4269: 4263: 4259: 4255: 4251: 4246: 4242: 4238: 4233: 4228: 4224: 4220: 4216: 4211: 4207: 4203: 4199: 4195: 4191: 4187: 4182: 4178: 4172: 4168: 4163: 4159: 4157:9780821870761 4153: 4149: 4148: 4142: 4137: 4132: 4128: 4124: 4120: 4115: 4111: 4107: 4100: 4099: 4093: 4089: 4085: 4081: 4075: 4071: 4067: 4063: 4058: 4053: 4048: 4044: 4040: 4036: 4031: 4027: 4023: 4019: 4014: 4010: 4009: 4004: 4000: 3996: 3992: 3988: 3984: 3980: 3976: 3971: 3966: 3961: 3957: 3953: 3949: 3944: 3940: 3936: 3932: 3928: 3923: 3919: 3915: 3911: 3910: 3904: 3899: 3894: 3890: 3885: 3881: 3877: 3873: 3869: 3865: 3861: 3856: 3852: 3846: 3842: 3838: 3833: 3828: 3824: 3819: 3815: 3811: 3806: 3801: 3797: 3793: 3789: 3784: 3780: 3779: 3773: 3769: 3768: 3762: 3758: 3754: 3750: 3746: 3742: 3738: 3733: 3729: 3725: 3720: 3715: 3711: 3707: 3703: 3702:"In Memoriam" 3698: 3694: 3690: 3683: 3679: 3675: 3671: 3664: 3660: 3649: 3648: 3642: 3638: 3634: 3627: 3626: 3620: 3616: 3612: 3608: 3604: 3600: 3596: 3591: 3587: 3583: 3579: 3574: 3573: 3568: 3560: 3559:Ελευθεροτυπία 3549: 3546: 3542:(1): 4. 1999. 3541: 3537: 3530: 3524: 3521: 3517:(2): 7. 1998. 3516: 3512: 3505: 3499: 3496: 3485:CS Dept. 2004 3484: 3480: 3474: 3472: 3470: 3466: 3461: 3457: 3450: 3444: 3441: 3437: 3432: 3429: 3425: 3420: 3417: 3413: 3408: 3405: 3401: 3396: 3393: 3389: 3384: 3381: 3377: 3372: 3369: 3365: 3360: 3357: 3353: 3348: 3345: 3341: 3336: 3333: 3329: 3324: 3321: 3317: 3312: 3309: 3305: 3300: 3297: 3293: 3288: 3285: 3280: 3276: 3269: 3263: 3260: 3255: 3251: 3244: 3238: 3235: 3223: 3216: 3210: 3207: 3195: 3191: 3185: 3182: 3177: 3173: 3166: 3160: 3157: 3145: 3141: 3135: 3132: 3120: 3116: 3110: 3107: 3095: 3091: 3085: 3082: 3077: 3073: 3066: 3060: 3057: 3045: 3041: 3035: 3032: 3020: 3016: 3010: 3007: 3003:(1): 9. 2010. 3002: 2998: 2991: 2985: 2982: 2970: 2966: 2960: 2957: 2945: 2941: 2935: 2932: 2920: 2916: 2910: 2907: 2902: 2898: 2891: 2885: 2882: 2870: 2866: 2860: 2857: 2852: 2848: 2841: 2835: 2832: 2820: 2816: 2810: 2807: 2795: 2791: 2785: 2782: 2777: 2773: 2766: 2760: 2757: 2745: 2741: 2735: 2732: 2728:(1): 9. 2002. 2727: 2723: 2716: 2710: 2708: 2704: 2692: 2688: 2682: 2679: 2675: 2670: 2667: 2662: 2658: 2651: 2645: 2642: 2631: 2625: 2622: 2617: 2611: 2606: 2603: 2599: 2594: 2591: 2587: 2582: 2579: 2575: 2570: 2567: 2563: 2558: 2555: 2551: 2546: 2543: 2539: 2538:Freuder 1996a 2534: 2531: 2519: 2515: 2509: 2506: 2501: 2497: 2490: 2484: 2481: 2476: 2472: 2466: 2463: 2448: 2447: 2442: 2436: 2433: 2421: 2420: 2415: 2409: 2406: 2401: 2397: 2391: 2388: 2376: 2375: 2370: 2364: 2361: 2350: 2344: 2341: 2336: 2332: 2326: 2323: 2318: 2314: 2308: 2305: 2300: 2294: 2280:on 2011-12-11 2276: 2269: 2268: 2263: 2257: 2254: 2243:. 10 Mar 1999 2242: 2238: 2232: 2229: 2218:on 2014-08-08 2217: 2213: 2209: 2203: 2200: 2195: 2191: 2184: 2178: 2176: 2172: 2167: 2163: 2156: 2150: 2148: 2146: 2142: 2137: 2133: 2126: 2120: 2117: 2112: 2108: 2101: 2095: 2093: 2089: 2084: 2080: 2073: 2067: 2065: 2061: 2056: 2052: 2045: 2039: 2036: 2024: 2020: 2014: 2012: 2008: 1997:. 19 Jun 2014 1996: 1992: 1986: 1983: 1972:on 2013-05-01 1971: 1967: 1963: 1957: 1954: 1943:on 2013-05-02 1942: 1938: 1934: 1928: 1925: 1914:on 2013-05-02 1913: 1909: 1905: 1899: 1896: 1885:on 2012-12-02 1884: 1880: 1876: 1870: 1867: 1856:on 2013-05-02 1855: 1851: 1847: 1841: 1838: 1827:on 2 May 2013 1826: 1822: 1818: 1812: 1809: 1798:on 2012-12-02 1797: 1793: 1789: 1783: 1780: 1769:. 15 Mar 2006 1768: 1764: 1758: 1755: 1744:on 2012-04-02 1743: 1739: 1735: 1729: 1726: 1715:on 2012-02-11 1714: 1710: 1706: 1700: 1697: 1685: 1681: 1677: 1671: 1668: 1657:on 2012-02-11 1656: 1652: 1648: 1642: 1639: 1628:on 2012-04-02 1627: 1623: 1619: 1613: 1610: 1599:on 2012-02-11 1598: 1594: 1590: 1584: 1581: 1576: 1572: 1565: 1559: 1556: 1545:on 2011-06-05 1544: 1540: 1536: 1530: 1527: 1516:on 2012-02-11 1515: 1511: 1507: 1501: 1498: 1493: 1489: 1482: 1476: 1473: 1462:on 2012-02-11 1461: 1457: 1453: 1447: 1444: 1439: 1435: 1428: 1422: 1420: 1418: 1414: 1410:(1): 4. 1996. 1409: 1405: 1398: 1392: 1389: 1378:on 2013-04-02 1377: 1373: 1369: 1363: 1360: 1356: 1351: 1348: 1344: 1339: 1336: 1332: 1331:Freuder 1996b 1327: 1324: 1320: 1315: 1312: 1308: 1303: 1300: 1288: 1284: 1278: 1275: 1272:, p. 12. 1271: 1266: 1263: 1259: 1254: 1252: 1248: 1244: 1239: 1236: 1231: 1227: 1221: 1218: 1207:. 10 Jan 1996 1206: 1202: 1196: 1193: 1182:. 22 Dec 1995 1181: 1177: 1171: 1168: 1157:. 21 Dec 1995 1156: 1152: 1146: 1143: 1139: 1134: 1131: 1127: 1122: 1119: 1115: 1110: 1108: 1104: 1100: 1095: 1093: 1089: 1085: 1080: 1077: 1073: 1068: 1065: 1061: 1056: 1053: 1047: 1045: 1043: 1039: 1035: 1031: 1027: 1023: 1018: 1011: 1009: 1007: 1003: 999: 995: 991: 990:Michael Rabin 987: 983: 979: 978:John Mitchell 975: 971: 967: 966:Jon Kleinberg 963: 959: 955: 954:Cynthia Dwork 951: 947: 942: 940: 935: 932:declared its 931: 923: 918: 914: 910: 906: 902: 898: 894: 890: 889: 888: 886: 882: 878: 873: 871: 867: 863: 859: 855: 854:Andrei Broder 851: 847: 846:Kurt Mehlhorn 843: 839: 838:Mihir Bellare 835: 831: 827: 823: 819: 818:Pierre Wolper 815: 811: 807: 803: 799: 795: 791: 787: 786:Michael Rabin 783: 779: 775: 771: 767: 766:Robert Tarjan 763: 762:Danny Sleator 759: 755: 751: 750:Edmund Clarke 747: 743: 739: 735: 731: 727: 723: 719: 715: 711: 710: 705: 702:In 1996, the 697: 690: 686: 679: 669: 665: 658: 650: 646: 639: 622: 620: 618: 614: 609: 607: 603: 599: 595: 591: 587: 583: 579: 575: 571: 567: 563: 559: 555: 551: 547: 543: 539: 535: 531: 527: 522: 520: 516: 513: 509: 505: 501: 497: 489: 487: 485: 480: 477: 475: 471: 467: 463: 458: 456: 452: 448: 444: 440: 436: 432: 428: 424: 420: 416: 411: 409: 405: 401: 397: 393: 389: 385: 381: 377: 373: 369: 365: 361: 353: 348: 344: 342: 334: 332: 330: 327: 319: 315: 306: 292: 288: 284: 278: 275: 273: 270: 269: 267: 263: 260: 257: 255: 251: 244: 243: 239: 237: 233: 230: 226: 222: 218: 215: 211: 207: 203: 200: 196: 193: 189: 185: 180: 175: 171: 168: 164: 160: 156: 152: 148: 144: 140: 137: 133: 130: 126: 123: 122:United States 119: 116: 112: 106: 77: 73: 62: 58: 53: 40: 36: 32: 27: 20: 4267: 4249: 4222: 4218: 4192:(3–4): 243. 4189: 4185: 4166: 4146: 4126: 4122: 4097: 4061: 4042: 4038: 4025: 4021: 4007: 3981:(3): 25–49. 3978: 3974: 3955: 3951: 3930: 3926: 3908: 3888: 3863: 3859: 3822: 3798:(3): 50–54. 3795: 3791: 3777: 3766: 3740: 3736: 3709: 3705: 3692: 3688: 3673: 3669: 3652:. Retrieved 3646: 3624: 3615:1721.1/16223 3594: 3577: 3558: 3548: 3539: 3535: 3523: 3514: 3510: 3498: 3487:. Retrieved 3459: 3455: 3443: 3431: 3419: 3407: 3395: 3383: 3371: 3359: 3347: 3335: 3323: 3311: 3299: 3287: 3278: 3274: 3262: 3253: 3249: 3237: 3226:. Retrieved 3218:(with video) 3209: 3198:. Retrieved 3184: 3175: 3171: 3159: 3148:. Retrieved 3134: 3123:. Retrieved 3109: 3098:. Retrieved 3084: 3075: 3071: 3059: 3048:. Retrieved 3034: 3023:. Retrieved 3009: 3000: 2996: 2984: 2973:. Retrieved 2959: 2948:. Retrieved 2934: 2923:. Retrieved 2909: 2900: 2896: 2884: 2873:. Retrieved 2859: 2850: 2846: 2834: 2823:. Retrieved 2809: 2798:. Retrieved 2784: 2775: 2771: 2759: 2748:. Retrieved 2734: 2725: 2721: 2695:. Retrieved 2681: 2669: 2660: 2656: 2644: 2633:. Retrieved 2624: 2605: 2593: 2581: 2569: 2557: 2545: 2533: 2522:. Retrieved 2508: 2499: 2495: 2483: 2474: 2465: 2454:. Retrieved 2445: 2435: 2424:. Retrieved 2418: 2408: 2399: 2390: 2379:. Retrieved 2373: 2363: 2352:. Retrieved 2343: 2334: 2325: 2316: 2307: 2282:. Retrieved 2275:the original 2266: 2256: 2245:. Retrieved 2240: 2231: 2220:. Retrieved 2216:the original 2202: 2193: 2189: 2165: 2161: 2135: 2131: 2119: 2110: 2106: 2082: 2078: 2054: 2050: 2038: 2027:. Retrieved 1999:. Retrieved 1985: 1974:. Retrieved 1970:the original 1956: 1945:. Retrieved 1941:the original 1927: 1916:. Retrieved 1912:the original 1898: 1887:. Retrieved 1883:the original 1869: 1858:. Retrieved 1854:the original 1840: 1829:. Retrieved 1825:the original 1811: 1800:. Retrieved 1796:the original 1782: 1771:. Retrieved 1757: 1746:. Retrieved 1742:the original 1728: 1717:. Retrieved 1713:the original 1699: 1688:. Retrieved 1684:the original 1670: 1659:. Retrieved 1655:the original 1641: 1630:. Retrieved 1626:the original 1612: 1601:. Retrieved 1597:the original 1583: 1574: 1570: 1558: 1547:. Retrieved 1543:the original 1529: 1518:. Retrieved 1514:the original 1500: 1491: 1487: 1475: 1464:. Retrieved 1460:the original 1446: 1437: 1433: 1407: 1403: 1391: 1380:. Retrieved 1376:the original 1362: 1350: 1338: 1326: 1321:, p. 9. 1314: 1302: 1291:. Retrieved 1277: 1265: 1238: 1229: 1220: 1209:. Retrieved 1204: 1195: 1184:. Retrieved 1179: 1170: 1159:. Retrieved 1154: 1145: 1133: 1121: 1116:, p. 1. 1101:, p. 2. 1079: 1067: 1055: 1025: 1019: 1015: 982:Eugene Myers 962:Richard Karp 943: 938: 933: 927: 907:Since 2000, 874: 774:Eugene Myers 758:Ken McMillan 746:Randy Bryant 726:Ralph Merkle 707: 701: 688: 667: 648: 616: 610: 523: 493: 481: 478: 459: 412: 407: 379: 357: 338: 313: 312: 240: 213:Institutions 191: 88:76°06′17.1″W 65:(1995-12-20) 4410:1995 deaths 4405:1953 births 4225:(1): 1–34. 4186:Constraints 4110:Stan Zdonik 3860:Constraints 3770:. Springer. 3712:(1): 3–15. 3561:(in Greek). 3436:Revesz 1998 3376:Goldin 1997 2477:(in Greek). 2402:(in Greek). 2337:(in Greek). 2319:(in Greek). 998:Moshe Vardi 970:Nancy Lynch 958:Anna Karlin 862:Piotr Indyk 850:Hanan Samet 814:Moshe Vardi 798:Yoav Freund 782:Gary Miller 606:Constraints 519:type theory 470:mathematics 443:Nancy Lynch 206:theoretical 176:, 1989-90), 114:Citizenship 100: / 85:3°50′45.2″N 4369:Categories 3933:(1): 1–3. 3866:(1–2): 5. 3654:2012-12-12 3603:Ron Rivest 3569:References 3489:2012-12-12 3388:Dwork 1996 3364:Mayer 1996 3340:Fagin 1997 3316:Vardi 1996 3228:2012-12-12 3200:2012-12-12 3150:2012-12-12 3125:2014-12-03 3100:2012-12-12 3050:2012-12-12 3025:2012-12-12 2975:2012-12-12 2950:2012-12-12 2925:2014-07-23 2875:2012-12-12 2825:2012-12-12 2800:2012-12-12 2750:2012-12-12 2697:2012-12-12 2635:2012-12-12 2524:2012-12-12 2456:2012-12-12 2426:2012-12-12 2422:(in Greek) 2381:2012-12-12 2377:(in Greek) 2354:2012-12-12 2284:2012-12-12 2247:2012-12-12 2222:2014-07-22 2029:2012-12-12 2001:2014-07-22 1976:2013-05-07 1947:2012-12-12 1918:2012-12-12 1889:2012-12-12 1860:2012-12-12 1831:2012-12-12 1802:2012-12-12 1773:2012-12-12 1748:2012-12-12 1719:2012-12-12 1690:2012-12-12 1661:2012-12-12 1632:2012-12-12 1603:2012-12-12 1549:2012-12-12 1520:2012-12-12 1466:2012-12-12 1382:2012-12-12 1293:2012-12-12 1211:2012-12-12 1186:2012-12-12 1161:2012-12-12 1006:Andrew Yao 734:Adi Shamir 730:Ron Rivest 623:Posthumous 538:Shvartsman 508:constraint 384:Ron Rivest 44:1953-12-03 3958:(2): 65. 3918:Zvi Galil 3827:CiteSeerX 3529:"Horizon" 2550:Hull 1996 2293:cite book 1034:Corinthia 742:Jacob Ziv 630:Memorials 542:Ramaswamy 524:While at 362:from the 4241:52151881 4206:22851718 4104:(Ph.D., 4088:32718238 4045:(1): 1. 3995:28406126 3912:(Ph.D., 3880:40057071 3757:11794440 3728:13029473 3631:(Ph.D., 3597:(M.Sc., 3580:(B.Sc., 2241:MIT news 390:, while 76:Colombia 54:, Greece 4325:at the 3814:7482415 3689:Conduit 3670:Conduit 3536:Conduit 3511:Conduit 3456:Conduit 3250:Conduit 3172:Conduit 3072:Conduit 2997:Conduit 2897:Conduit 2847:Conduit 2772:Conduit 2722:Conduit 2657:Conduit 2520:CS Dept 2496:Conduit 2190:Conduit 2162:Conduit 2132:Conduit 2107:Conduit 2079:Conduit 2051:Conduit 2025:CS Dept 1571:Conduit 1488:Conduit 1434:Conduit 1404:Conduit 1319:Last CV 1307:Last CV 1289:CS Dept 1270:Last CV 1138:Last CV 1114:Last CV 1099:Last CV 1026:Horizon 517:and in 437:at the 396:Harvard 370:at the 290:Website 4239:  4204:  4173:  4154:  4086:  4076:  3993:  3878:  3847:  3829:  3812:  3781:. ACM. 3755:  3726:  1038:Greece 1004:, and 950:Arvind 924:Events 883:, and 864:, and 860:, and 816:, and 792:, and 756:, and 732:, and 698:Awards 600:, and 572:, and 536:1991, 534:Revesz 532:1985, 530:Smolka 506:, and 341:Athens 299:.brown 247:(1982) 245:  236:Thesis 198:Fields 166:Awards 158:Spouse 118:Greece 52:Athens 4237:S2CID 4202:S2CID 4102:(PDF) 4084:S2CID 3991:S2CID 3876:S2CID 3810:S2CID 3753:S2CID 3724:S2CID 3685:(PDF) 3666:(PDF) 3629:(PDF) 3532:(PDF) 3507:(PDF) 3483:Brown 3452:(PDF) 3271:(PDF) 3246:(PDF) 3222:Brown 3194:Brown 3168:(PDF) 3144:Brown 3119:Brown 3094:Brown 3068:(PDF) 3044:Brown 3019:Brown 2993:(PDF) 2969:Brown 2944:Brown 2919:Brown 2893:(PDF) 2869:Brown 2843:(PDF) 2819:Brown 2794:Brown 2768:(PDF) 2744:Brown 2718:(PDF) 2691:Brown 2653:(PDF) 2518:Brown 2492:(PDF) 2450:(PDF) 2278:(PDF) 2271:(PDF) 2186:(PDF) 2158:(PDF) 2128:(PDF) 2103:(PDF) 2075:(PDF) 2047:(PDF) 2023:Brown 1567:(PDF) 1484:(PDF) 1430:(PDF) 1400:(PDF) 1287:Brown 1048:Notes 1022:Brown 1012:Other 972:(and 946:Brown 930:Brown 893:Brown 877:Brown 685:Brown 664:Brown 647:: 645:Brown 570:STACS 526:Brown 447:INRIA 431:Brown 400:Ph.D. 376:M.Sc. 318:Greek 303:/~pck 225:INRIA 147:award 70:near 4298:DBLP 4171:ISBN 4152:ISBN 4074:ISBN 4028:(1). 3845:ISBN 3605:and 3582:NTUA 2616:help 2471:NTUA 2441:NTUA 2414:NTUA 2396:NTUA 2369:NTUA 2331:NTUA 2313:NTUA 2299:link 2262:NTUA 1030:Liya 909:NTUA 885:NTUA 868:and 840:and 832:and 800:and 764:and 740:and 574:PODC 566:FOCS 562:STOC 558:LICS 554:VLDB 550:PODS 386:and 301:.edu 72:Buga 60:Died 38:Born 4355:at 4345:at 4335:at 4296:at 4254:doi 4227:doi 4194:doi 4131:doi 4127:173 4066:doi 4047:doi 3983:doi 3960:doi 3956:127 3935:doi 3893:doi 3868:doi 3837:doi 3800:doi 3745:doi 3714:doi 3633:MIT 3611:hdl 3599:MIT 2212:MIT 1995:WSJ 1966:ACM 1937:ACM 1908:ACM 1879:ACM 1850:ACM 1821:ACM 1792:ACM 1767:ACM 1738:ACM 1709:ACM 1680:ACM 1651:ACM 1622:ACM 1593:ACM 1539:ACM 1510:ACM 1456:ACM 1372:ACM 1036:in 976:), 913:GPA 901:MIT 881:MIT 852:, 848:, 608:.) 546:MIT 521:. 474:IBM 468:in 462:IBM 417:as 404:MIT 352:MIT 297:.cs 295:www 221:MIT 184:IBM 170:IBM 151:ACM 136:MIT 4371:: 4339:. 4235:. 4223:45 4221:. 4217:. 4200:. 4188:. 4125:. 4121:. 4082:. 4072:. 4043:54 4041:. 4037:. 4024:. 4020:. 3989:. 3979:27 3977:. 3954:. 3950:. 3931:27 3929:. 3874:. 3862:. 3843:. 3835:. 3808:. 3796:27 3794:. 3790:. 3751:. 3741:20 3739:. 3722:. 3710:28 3708:. 3704:. 3691:. 3687:. 3672:. 3668:. 3609:. 3557:. 3538:. 3534:. 3513:. 3509:. 3481:. 3468:^ 3458:. 3454:. 3277:. 3273:. 3254:21 3252:. 3248:. 3220:. 3192:. 3176:20 3174:. 3170:. 3142:. 3117:. 3092:. 3076:12 3074:. 3070:. 3042:. 3017:. 3001:19 2999:. 2995:. 2967:. 2942:. 2917:. 2901:15 2899:. 2895:. 2867:. 2851:18 2849:. 2845:. 2817:. 2792:. 2776:17 2774:. 2770:. 2742:. 2726:11 2724:. 2720:. 2706:^ 2689:. 2661:13 2659:. 2655:. 2516:. 2498:. 2494:. 2295:}} 2291:{{ 2239:. 2210:. 2194:19 2192:. 2188:. 2174:^ 2166:14 2164:. 2160:. 2144:^ 2136:20 2134:. 2130:. 2109:. 2105:. 2091:^ 2083:17 2081:. 2077:. 2063:^ 2053:. 2049:. 2021:. 2010:^ 1573:. 1569:. 1490:. 1486:. 1436:. 1432:. 1416:^ 1406:. 1402:. 1370:. 1285:. 1250:^ 1228:. 1203:. 1178:. 1153:. 1106:^ 1091:^ 1044:. 1032:, 1008:. 1000:, 996:, 992:, 988:, 984:, 980:, 968:, 964:, 960:, 956:, 952:, 887:. 879:, 872:. 856:, 844:, 836:, 828:, 824:, 820:, 812:, 808:, 804:, 796:, 788:, 784:, 780:, 776:, 772:, 768:, 760:, 752:, 748:, 744:, 736:, 728:, 724:, 720:, 716:, 687:: 666:: 596:, 592:, 588:, 584:, 580:, 568:, 564:, 560:, 556:, 552:, 502:, 457:. 331:. 320:: 227:, 223:, 219:, 74:, 4359:. 4349:. 4329:. 4290:. 4260:. 4256:: 4243:. 4229:: 4208:. 4196:: 4190:2 4179:. 4160:. 4139:. 4133:: 4090:. 4068:: 4055:. 4049:: 4026:1 3997:. 3985:: 3968:. 3962:: 3941:. 3937:: 3920:. 3901:. 3895:: 3882:. 3870:: 3864:1 3853:. 3839:: 3816:. 3802:: 3759:. 3747:: 3730:. 3716:: 3693:5 3674:5 3657:. 3639:. 3617:. 3613:: 3588:. 3540:8 3515:7 3492:. 3460:5 3438:. 3426:. 3402:. 3390:. 3378:. 3366:. 3354:. 3342:. 3330:. 3318:. 3306:. 3294:. 3279:8 3231:. 3203:. 3153:. 3128:. 3103:. 3053:. 3028:. 2978:. 2953:. 2928:. 2878:. 2828:. 2803:. 2753:. 2700:. 2676:. 2638:. 2618:) 2612:. 2564:. 2552:. 2527:. 2500:5 2459:. 2429:. 2384:. 2357:. 2301:) 2287:. 2250:. 2225:. 2111:9 2055:8 2032:. 2004:. 1979:. 1950:. 1921:. 1892:. 1863:. 1834:. 1805:. 1776:. 1751:. 1722:. 1693:. 1664:. 1635:. 1606:. 1575:8 1552:. 1523:. 1492:6 1469:. 1438:6 1408:5 1385:. 1345:. 1296:. 1260:. 1245:. 1214:. 1189:. 1164:. 1128:. 1086:. 1062:. 354:. 316:( 305:/ 208:) 204:( 153:. 46:) 42:(

Index

Black and white portrait photograph of smiling man in his forties wearing short and sweater.
Athens
Buga
Colombia
3°50′45.2″N 76°06′17.1″W / 3.845889°N 76.104750°W / 3.845889; -76.104750
Greece
United States
National Technical University of Athens
MIT
award
ACM
IBM
Brown University
Sloan Research Fellowship
IBM
computer science
theoretical
Brown University
MIT
INRIA
IBM T.J. Watson Research Center
Thesis
The complexity of concurrency control for distributed databases
Doctoral advisor
Christos H. Papadimitriou
Sridhar Ramaswamy
Scott A. Smolka
www.cs.brown.edu/~pck/
Greek
Greek American

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