Algorithm Design and Engineering Group

Department of Computer and System Sciences, University of Rome "La Sapienza"

Scientific activities
Honors and awards	Committee memberships	Editorial activities	Invited lectures	Other activities

Honors and awards
2007	Vincenzo Bonifaci, Co-winner of the 2007 Italian Chapter EATCS Award for the best Ph.D. thesis in theoretical computer science.
2004	Giorgio Ausiello, Doctor Honoris Causa of Dauphine University.
2002	Camil Demetrescu, Co-winner of the 2002 Italian Chapter EATCS Award for the best Ph.D. thesis in theoretical computer science.
2000	Luca Becchetti, Co-winner of the 2000 Italian Chapter EATCS Award for the best Ph.D. thesis in theoretical computer science.
1996	Giorgio Ausiello, Member of European Academy of Sciences (Academia Europaea).

Selection Committees
2000 - today	Alberto Marchetti-Spaccamela, Committee member for the National Olympiads in Informatics.
2003 - 2005	Giorgio Ausiello, Selection Committee member of the Goedel Prize.

Steering Committees
1992 - today	Alberto Marchetti-Spaccamela, Workshop on Graph Theoretical Concepts in Computer Science, WG.
2001 - today	Alberto Marchetti-Spaccamela, Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, ATMOS.
2010 - 2012	Camil Demetrescu, European Symposium on Algorithms (ESA).
2005 - 2009	Giorgio Ausiello, European Symposium on Algorithms (ESA).
2005 - 2008	Camil Demetrescu, Workshop on Algorithm Engineering and Experiments (ALENEX).
2004 - 2008	Alberto Marchetti-Spaccamela, European Symposium on Algorithms (ESA).
2004 - 2007	Stefano Leonardi, European Symposium on Algorithms.

Program Chairs
2011	Camil Demetrescu, European Symposium on Algorithms (ESA 2011) - Engineering and Applications Track.
2009	Alberto Marchetti-Spaccamela, 36 th International Colloquium on Automata, Languages and Programming, Track C: Foundations of networked computation.
2009	Stefano Leonardi, fifth Workshop on Internet and Network Economics, WINE 2009. To be held at Sapienza university of Rome, December 14 - 18, 2009.
2008	Giorgio Ausiello, General co-Chair: 5Th IFIP Conference on Theoretical Computer Science (TCS 2008).
2007	Camil Demetrescu, 6th International Workshop on Experimental Algorithms (WEA 2007).
2005	Camil Demetrescu, 7th Workshop on Algorithm Engineering and Experiments (ALENEX 2005) (with Roberto Tamassia).
2005	Stefano Leonardi, 13th Annual European Symposium on Algorithms (ESA'05).
2004	Stefano Leonardi, 3rd Workshop on Algorithms and Models for the Web-Graph (WAW'04).

Program Committees
2011	Camil Demetrescu, 18th Symposium on Fundamentals of Computation Theory.
2011	Camil Demetrescu, 13th Workshop on Algorithm Engineering and Experiments (ALENEX 2011).
2011	Camil Demetrescu, 10th International Symposium on Experimental Algorithms (SEA 2011).
2009	Alberto Marchetti-Spaccamela, Models and Algorithms for Planning and Scheduling Problems, MAPSP 09, Abbey Rolduc, Olanda.
2009	Alberto Marchetti-Spaccamela, 35th International Workshop on Graph Theoretical Concepts in Computer Science, WG 09, Montpellier, Francia.
2009	Alberto Marchetti-Spaccamela, European Symposium on Algorithms, ESA 09, Copenhaghen.
2009	Alberto Marchetti-Spaccamela, European Symposium on Algorithms (ESA), Copenhagen.
2009	Camil Demetrescu, 5th International Conference on Algorithmic Aspects in Information and Management (AAIMM 2009).
2009	Aris Anagnostopoulos, 18th International World Wide Web Conference, WWW 2009.
2009	Aris Anagnostopoulos, 13th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2009.
2009	Aris Anagnostopoulos, 2009 International Conference on Computational Aspects of Social Networks, CASoN 2009.
2009	Aris Anagnostopoulos, 2009 IEEE International on Social Computing, Services and Intelligence, SocialCom 2009.
2009	Piotr Sankowski, 17th International Symposium on Fundamentals of Computation Theory (FCT).
2009	Piotr Sankowski, 17th Annual European Symposium on Algorithms (ESA).
2009	Piotr Sankowski, 36th International Colloquium on Automata, Languages and Programming (ICALP).
2009	Giorgio Ausiello, Computability in Europe (CiE 2009).
2009	Giorgio Ausiello, Theory and Applications of Models of Computation (TAMC 2009).
2009	Stefano Leonardi, FCT 2009: Fundamentals in Computing Theory.
2009	Stefano Leonardi, ADN 2009: 2nd International Workshop on Analysis of Dynamic Networks (ADN 2008) in conjunction with SIAM International Conference on Data Mining 2009.
2009	Stefano Leonardi, SASO 2009: Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems.
2009	Camil Demetrescu, 2nd Workshop on Engineering Stochastic Local Search Algorithms (SLS 2009).
2008	Camil Demetrescu, Hawaii International Conference on System Sciences (HICSS-41), Minitrack on Algorithmic Challenges in Emerging Applications of Computing.
2008	Camil Demetrescu, 15th International Conference on High Performance Computing (HiPC'08).
2008	Camil Demetrescu, 16th Annual European Symposium on Algorithms (ESA'08) - Engineering and Applications Track.
2008	Camil Demetrescu, 7th International Workshop on Experimental Algorithms (WEA'08).
2008	Camil Demetrescu, 5th Program Visualization Workshop (PVW'08).
2008	Alberto Marchetti-Spaccamela, Algosensors, Reykjavik.
2008	Alberto Marchetti-Spaccamela, Trustworthy Global Computing, TGC 08, Barcelona.
2008	Alberto Marchetti-Spaccamela, 34th International Workshop on Graph Theoretical Concepts in Computer Science, WG 08, Durham.
2008	Alberto Marchetti-Spaccamela, 4th International Workshop on Internet and Network Economics, WINE 08, Hong Kong.
2008	Alberto Marchetti-Spaccamela, Algorithmic Aspects in Information and Management, AAIM 08, Shanghai.
2008	Aris Anagnostopoulos, 2008 IEEE International Conference on Data Mining, ICDM 2008.
2008	Luca Becchetti, Second ACM International Conference on Web Search and Data Mining (WSDM).
2008	Giorgio Ausiello, Computability in Europe (CiE 2008).
2008	Giorgio Ausiello, Theory and Applications of Models of Computation (TAMC 2008).
2008	Giorgio Ausiello, General co-Chair: 5th IFIP Conference on Theoretical Computer Science (TCS 2008).
2008	Stefano Leonardi, WINE 2008: 4th Workshop on Internet and Network Economics.
2008	Stefano Leonardi, SAGT 2008: First European Symposium on Algorithmic Game Theory.
2008	Stefano Leonardi, ADN 2008: 1st International Workshop on Analysis of Dynamic Networks (ADN 2008) in conjunction with IEEE International Conference on Data Mining 2008.
2008	Stefano Leonardi, APPROX 2008: Approximation Algorithms for Combinatorial Optimization Problems.
2008	Stefano Leonardi, WAOA 2008: Workshop on On-line and Approximation Algorithms.
2008	Stefano Leonardi, WSDM 2008: first International Conference on Web Search and Data Mining.
2007	Camil Demetrescu, 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2007).
2007	Camil Demetrescu, 33rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2007).
2007	Luca Becchetti, 15th European Symposium on Algorithms (ESA 2007) - Design and Analysis Track.
2007	Luca Becchetti, 8th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2007).
2007	Camil Demetrescu, 34th International Colloquium on Automata, Languages and Programming (ICALP 2007).
2007	Camil Demetrescu, 10th International Workshop on Algorithms and Data Structures (WADS 2007).
2007	Luca Becchetti, 5th Workshop on Approximation and Online Algorithms (WAOA 2007).
2007	Camil Demetrescu, 1st Workshop on Engineering Stochastic Local Search Algorithms (SLS 2007).
2007	Giorgio Ausiello, 4th Annual Conference on Theory and Applications of Models of Computation (TAMC 2007).
2007	Giorgio Ausiello, 16th International Symposium on Fundamentals of Computation Theory (FCT 2007).
2007	Giorgio Ausiello, Computability in Europe 2007: Computation and Logic in the Real World (CiE 2007).
2007	Giorgio Ausiello, 6th International Workshop on Experimental Algorithms (WEA 2007).
2007	Andrea Vitaletti, Fifth International Conference on Pervasive Computing (Pervasive 2007).
2006	Camil Demetrescu, 5th International Workshop on Experimental Algorithms (WEA 2006).
2006	Camil Demetrescu, 4th Program Visualization Workshop (PVW 2006).
2006	Stefano Leonardi, 33rd International Colloquium on Automata, Languages and Programming (ICALP 2006).
2006	Camil Demetrescu, 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS 2006).
2005	Camil Demetrescu, 31st International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2005).
2005	Giorgio Ausiello, 32nd International Colloquium on Automata, Languages and Programming (ICALP 2005).
2005	Stefano Leonardi, Models and Algorithms for Planning and Scheduling Problems (MAPSP'05).
2005	Giorgio Ausiello, 15th International Symposium on Fundamentals of Computation Theory (FCT 2005).
2005	Giorgio Ausiello, 16th Annual International Symposium on Algorithms and Computation (ISAAC'05).
2004	Camil Demetrescu, 12th European Symposium on Algorithms (ESA 2004) - Design and Analysis Track.
2004	Camil Demetrescu, 9th Scandinavian Workshop on Algorithm Theory (SWAT 2004).
2004	Camil Demetrescu, 4th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'04).
2004	Alberto Marchetti-Spaccamela, 30th International Workshop on Graph-Theoretic Concepts in Computer Science (WG'04).
2004	Stefano Leonardi, 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks.
2004	Stefano Leonardi, International Workshop on Self-* Properties in Complex Information Systems, University of Bologna Residential Center, Bertinoro (Forli'), Italy, May 31 - June 2.
2002	Camil Demetrescu, 10th European Symposium on Algorithms (ESA 2002) - Engineering and Applications Track.
1995	Alberto Marchetti-Spaccamela, Workshop on Graph-Theoretic Concepts in Computer Science, WG .

Editorial activities
2001 - today	Giorgio Ausiello, Editor in Chief of "Theoretical Computer Science - Series A", Elsevier . http://www.elsevier.com/wps/find/journaldescription.cws_home/505625/description#description.
2005 - today	Giorgio Ausiello, Member Editorial Board of International Journal of Foundations of Computer Science (IJFCS). http://www.cs.ucsb.edu/~ijfcs/.
2008 - today	Camil Demetrescu, Member Editorial Board of the Mathematical Programming Computation journal (MPC). http://www2.isye.gatech.edu/~wcook/mpc/index.html. Sponsored by the Mathematical Programming Society and published by Springer Verlag.
2008 - today	Alberto Marchetti-Spaccamela, Algorithms.
2006 - today	Giorgio Ausiello, Editor Computer Science Reviews. http://www.elsevier.com/wps/find/journaldescription.cws_home/710138/description#description.
2007	Camil Demetrescu, Guest Editor, Proceedings of the 6th International Workshop on Experimental Algorithms (WEA 2007) ISBN 978-3-540-72844-3, Springer Verlag LNCS 4525. http://www.informatik.uni-trier.de/~ley/db/conf/wea/wea2007.html.
2004 - 2006	Stefano Leonardi, Editor Journal of Interconenction Networks. http://www.worldscinet.com/journals/join/join.shtml.
2006	Stefano Leonardi, Guest Editor, Algorithmica, Special issue for the 13th European Symposium on Algorithms, ESA 2005.
2006	Stefano Leonardi, Guest editor, Journal of Internet Mathematics, special issue for the Workshop on Algorithmic and Numerical Aspects in Web Search, ANAW 06. http://www.iit.cnr.it/anaw/indexhres.html.
2005	Camil Demetrescu, Guest Editor, Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics (ALENEX/ANALCO) (with Roberto Tamassia, and Robert Sedgewick) ISBN 0-89871-596-2.
2005	Stefano Leonardi, Guest editor Journal of Internet Mathematics. Special issue for WAW'04.
2004	Stefano Leonardi, Guest Editor of the "Proceedings of the 3rd International Workshop on Algorithms and Models for the Webgraph (WAW'04)". Lecture Notes in Computer Science 3243, Springer-Verlag.
2004	Stefano Leonardi, Guest Editor of "Approximation and On-line Algorithms, Special Issue in occasion of ALGO'02", Algorithmica 40(4).

Invited lectures
2010	Camil Demetrescu: "Algorithmic Challenges in Dynamic Program Analysis", Computer Science of Martin-Luther-University Halle-Wittenberg, Germany, June 16, 2010. http://www.informatik.uni-halle.de/arbeitsgruppen/datenstrukturen/ae-kolloquium/2290472_2290482/. Annual meeting 2010 of SPP 1307 Algorithm Engineering.
2008	Camil Demetrescu: "Oracles for Distances Avoiding a Failed Node or Link", Universität Karlsruhe, May 23, 2008. http://dfg-schwerpunkt-1126.de/veranstaltungen/ak2008e/index.php.
2006	Camil Demetrescu: "Dynamic Shortest Paths", 19th International Symposium on Mathematical Programming, Federal University of Rio de Janeiro, Brazil, July 30 - August 4, 2006. http://www.ismp2006.org/.
2005	Stefano Leonardi: "Group-strategyproof mechanisms for network design", Technische Universitaet Berlin, January, 2005. European Graduate Program ``Combinatorics, Geometry, and Computation''.
2005	Stefano Leonardi: "Group-strategyproof mechanisms for Steiner Forests", Heinz Nixdorf Institut - University of Paderborn, March, 2005. Invited talk at the Workshop of the DFG integrated programme on large and complex networks.
2004	Camil Demetrescu: "Dynamic Graph Algorithms", Workshop on Algorithms for Dynamic Data, Institute of Mathematical Sciences, Chennai, India, December 13-14, 2004. http://www.cs.rutgers.edu/~muthu/wadd.html.

Other activities
Hot Topics in Network Algorithms (Hot TiNA). Ph.D. School organized by V. Bonifaci, A. Marchetti-Spaccamela, and L. Stougie, Bertinoro, May 2008.
SIA - The Interdepartmental Seminar on Algorithms. Joint Algorithmic seminar between the Department of Computer and System Sciences and the Department of Informatics.

Webmaster