Professor Apostolico's research interests are in the areas of algorithmic analysis, design and application. Most of his work deals with algorithms and data structures for combinatorial pattern matching and discovery problems as arising in text editing, data compression, picture processing, biomolecular sequence analysis, etc.
He is a co-editor (with Z. Galil) of the seminal volumes Combinatorial Algorithms on Words (Springer-Verlag) and Pattern Matching Algorithms (Oxford University Press); serves on the editorial boards of Parallel Processing Letters, Theoretical Computer Science, Journal of Computational Biology, Chaos Theory and Applications, International Journal of Bioinformatics Research and Applications, International Journal of Foundations of Computer Science, The Computer Journal, Springer-Verlag Lecture Notes on Bioinformatics, and has been guest editor of special issues for Algorithmica, Information Sciences, Journal of Discrete Algorithms, BMC-Bioinformatics, PPL, JCB, and TCS.
A founding member of the steering committee of the International Symposia on Combinatorial Pattern Matching, the proceedings of which he co-edited in 1993, 1994, 1997, 2002 and 2005, Professor Apostolico also has served on the steering committees of the International Conferences on Discovery Science and the Symposia on String Processing and Information Retrieval. He was founding executive committee member of the Fibonacci Institute for the Foundations of Computer Science and of the MSE Program in Software Engineering. He has served on the program committees of many international conferences, including most recently Research in Computational Biology (RECOMB), Workshop on Algorithms in Bioinformatics (WABI), IEEE Data Compression Conference, String Processing and Information Retrieval (SPIRE) and Combinatorial Pattern Matching (CPM). He’s also been an invited speaker at numerous international conferences and advanced research schools.
In his career, Professor Apostolico has held visiting and permanent appointments in the United States (Carnegie Mellon, University of Illinois, Rensselaer, Purdue, IBM), Europe (University of Salerno, University of L' Aquila, University of Padova, IASI-CNR, University of Paris, University of London, King's College, Zif-Bielefeld, Renyi-Hungarian Academy of Science) and Asia (IMS of the National University of Singapore, PICB in Shanghai, Korea University). He has been the (co-)recipient of U.S. (Air Force, Navy, NIH, NSF, IBM), British, French, Italian, collaborative (Israel, Korea, Japan) and international (Fulbright, NATO, ESPRIT) research grants and holds a few industrial patents. In 2006, he was one of four scientists assigned to the B. Segre Interdisciplinary Institute of Accademia dei Lincei ("Galileus' Academy") in Rome, and was dedicated a special issue by Theoretical Computer Science, the journal of the European Association for TCS.