Knowledge

Giuseppe F. Italiano

Source đź“ť

629: 615: 28: 689: 229:
for his "fundamental contributions to the design and analysis of algorithms for solving theoretical and applied problems in graphs and massive data sets, and for his role in establishing the field of algorithm engineering".
679: 684: 226: 590: 674: 585: 664: 659: 336:
Li, Bo; Golin, M.J.; Italiano, G.F.; Deng, Xin; Sohraby, K. (1999), "On the optimal placement of web proxies in the Internet",
654: 295:; Italiano, Giuseppe F.; Nissenzweig, Amnon (1997), "Sparsification—a technique for speeding up dynamic graph algorithms", 669: 199: 353: 338:
Proceedings of the Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '99)
191: 206:(1998-2018), where he was department chair from 2004 to 2012. Since 2018 he is professor of computer science at 495: 203: 528: 247:; Giancarlo, Raffaele; Italiano, Giuseppe F. (1992), "Sparse dynamic programming. I. Linear cost functions", 177: 371:
Demetrescu, Camil; Italiano, Giuseppe F. (2004), "A new approach to dynamic all pairs shortest paths",
649: 173: 474: 195: 157: 78: 644: 451: 394: 320: 272: 628: 614: 8: 620: 181: 60: 411: 481: 455: 430: 398: 373: 359: 324: 297: 276: 249: 141: 690:
Academic staff of the Libera UniversitĂ  Internazionale degli Studi Sociali Guido Carli
540: 349: 459: 402: 363: 280: 439: 382: 341: 306: 258: 207: 145: 112: 105: 95: 328: 447: 390: 316: 268: 624: 412:"Trade-offs for fully dynamic transitive closure on DAGs: breaking through the 345: 288: 240: 153: 74: 638: 524: 443: 386: 605: 149: 70: 311: 263: 564: 27: 292: 244: 117: 503: 287: 169: 239: 609: 482:"Giuseppe F. Italiano at the Mathematics Genealogy Project" 188: 213:
From 2008 to 2014, Italiano was editor-in-chief of the
680:
Academic staff of the Ca' Foscari University of Venice
591:
European Association for Theoretical Computer Science
685:
Academic staff of the University of Rome Tor Vergata
335: 409: 370: 410:Demetrescu, Camil; Italiano, Giuseppe F. (2005), 636: 541:"Giuseppe F. Italiano's Online Curriculum Vitae" 194:and a full professor of computer science at the 187:He was research staff member (1991-1996) at the 557: 578: 180:in 1986, and a PhD in computer science from 675:Academic staff of the University of Salerno 144:. He is a professor of computer science at 627: 613: 26: 533: 310: 262: 233: 215:ACM Journal of Experimental Algorithmics 163: 637: 148:in Rome. He is known for his work in 586:"EATCS Fellows: Giuseppe F. Italiano" 488: 220: 340:, vol. 3, pp. 1282–1290, 140:(born 16 March 1961) is an Italian 13: 665:Sapienza University of Rome alumni 14: 701: 599: 200:Ca' Foscari University of Venice 192:Thomas J. Watson Research Center 660:Theoretical computer scientists 496:"LUISS University faculty page" 518: 225:In 2016 Italiano was named an 204:University of Rome Tor Vergata 1: 529:Mathematics Genealogy Project 467: 7: 655:Italian computer scientists 178:Sapienza University of Rome 10: 706: 670:Columbia University alumni 346:10.1109/infcom.1999.752146 123: 111: 101: 91: 84: 66: 56: 34: 25: 18: 623:publications indexed by 202:(1995-1998), and at the 444:10.1145/1059513.1059514 387:10.1145/1039488.1039492 174:electrical engineering 312:10.1145/265910.265914 264:10.1145/146637.146650 234:Selected publications 196:University of Salerno 158:algorithm engineering 79:algorithm engineering 621:Giuseppe F. Italiano 612:Bibliography Server 606:Giuseppe F. Italiano 525:Giuseppe F. Italiano 198:(1994-1995), at the 164:Education and career 20:Giuseppe F. Italiano 565:"JEA Board History" 506:on 8 September 2018 182:Columbia University 172:summa cum laude in 61:Columbia University 431:Journal of the ACM 374:Journal of the ACM 298:Journal of the ACM 250:Journal of the ACM 142:computer scientist 130:Giuseppe Francesco 221:Awards and honors 127: 126: 86:Scientific career 697: 631: 617: 593: 589: 582: 576: 575: 573: 571: 561: 555: 554: 552: 550: 545: 537: 531: 522: 516: 515: 513: 511: 502:. Archived from 500:LUISS University 492: 486: 485: 478: 462: 427: 422: 405: 366: 331: 314: 283: 266: 208:LUISS University 168:He received his 150:graph algorithms 146:LUISS University 113:Doctoral advisor 106:LUISS University 96:Computer Science 71:graph algorithms 48: 44: 42: 30: 16: 15: 705: 704: 700: 699: 698: 696: 695: 694: 635: 634: 602: 597: 596: 584: 583: 579: 569: 567: 563: 562: 558: 548: 546: 543: 539: 538: 534: 523: 519: 509: 507: 494: 493: 489: 480: 479: 475: 470: 425: 413: 356: 289:Eppstein, David 241:Eppstein, David 236: 223: 166: 154:data structures 77: 75:data structures 73: 57:Alma mater 52: 49: 46: 40: 38: 21: 12: 11: 5: 703: 693: 692: 687: 682: 677: 672: 667: 662: 657: 652: 647: 633: 632: 625:Google Scholar 618: 601: 600:External links 598: 595: 594: 577: 556: 532: 517: 487: 472: 471: 469: 466: 465: 464: 438:(2): 147–156, 407: 381:(6): 968–992, 368: 354: 333: 305:(5): 669–696, 285: 257:(3): 519–545, 235: 232: 222: 219: 165: 162: 125: 124: 121: 120: 115: 109: 108: 103: 99: 98: 93: 89: 88: 82: 81: 68: 67:Known for 64: 63: 58: 54: 53: 51:Milazzo, Italy 50: 36: 32: 31: 23: 22: 19: 9: 6: 4: 3: 2: 702: 691: 688: 686: 683: 681: 678: 676: 673: 671: 668: 666: 663: 661: 658: 656: 653: 651: 650:Living people 648: 646: 643: 642: 640: 630: 626: 622: 619: 616: 611: 607: 604: 603: 592: 587: 581: 566: 560: 542: 536: 530: 526: 521: 505: 501: 497: 491: 483: 477: 473: 461: 457: 453: 449: 445: 441: 437: 433: 432: 424: 420: 416: 408: 404: 400: 396: 392: 388: 384: 380: 376: 375: 369: 365: 361: 357: 355:0-7803-5417-6 351: 347: 343: 339: 334: 330: 326: 322: 318: 313: 308: 304: 300: 299: 294: 290: 286: 282: 278: 274: 270: 265: 260: 256: 252: 251: 246: 242: 238: 237: 231: 228: 218: 216: 211: 209: 205: 201: 197: 193: 190: 185: 183: 179: 175: 171: 161: 159: 155: 151: 147: 143: 139: 135: 131: 122: 119: 116: 114: 110: 107: 104: 100: 97: 94: 90: 87: 83: 80: 76: 72: 69: 65: 62: 59: 55: 47:(age 63) 45:16 March 1961 37: 33: 29: 24: 17: 580: 568:. Retrieved 559: 547:. Retrieved 535: 520: 508:. Retrieved 504:the original 499: 490: 476: 435: 429: 418: 414: 378: 372: 337: 302: 296: 254: 248: 227:EATCS Fellow 224: 214: 212: 186: 167: 137: 133: 129: 128: 102:Institutions 85: 645:1961 births 510:8 September 639:Categories 468:References 293:Galil, Zvi 245:Galil, Zvi 41:1961-03-16 184:in 1991. 118:Zvi Galil 570:10 March 549:10 March 460:17007009 423:barrier" 403:14104338 364:29096315 281:17060840 138:Italiano 527:at the 452:2147990 395:2145260 321:1492341 273:1177953 458:  450:  401:  393:  362:  352:  329:340999 327:  319:  279:  271:  170:laurea 92:Fields 544:(PDF) 456:S2CID 426:(PDF) 399:S2CID 360:S2CID 325:S2CID 277:S2CID 176:from 610:DBLP 572:2016 551:2016 512:2018 350:ISBN 156:and 134:Pino 35:Born 608:at 440:doi 383:doi 342:doi 307:doi 259:doi 189:IBM 641:: 498:. 454:, 448:MR 446:, 436:52 434:, 428:, 397:, 391:MR 389:, 379:51 377:, 358:, 348:, 323:, 317:MR 315:, 303:44 301:, 291:; 275:, 269:MR 267:, 255:39 253:, 243:; 217:. 210:. 160:. 152:, 136:) 43:) 588:. 574:. 553:. 514:. 484:. 463:. 442:: 421:) 419:n 417:( 415:O 406:. 385:: 367:. 344:: 332:. 309:: 284:. 261:: 132:( 39:(

Index


Columbia University
graph algorithms
data structures
algorithm engineering
Computer Science
LUISS University
Doctoral advisor
Zvi Galil
computer scientist
LUISS University
graph algorithms
data structures
algorithm engineering
laurea
electrical engineering
Sapienza University of Rome
Columbia University
IBM
Thomas J. Watson Research Center
University of Salerno
Ca' Foscari University of Venice
University of Rome Tor Vergata
LUISS University
EATCS Fellow
Eppstein, David
Galil, Zvi
Journal of the ACM
doi
10.1145/146637.146650

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

↑