Join us for this live webinar with special guest Ioannis G. Tollis, PhD. as he discusses ground-breaking research into computing a minimum Feedback Arc Set (FAS).
Professor Tollis' engaging talk reviews research that tackles the NP-hard problem of finding a minimum Feedback Arc Set (FAS), a key first step for hierarchical layouts of directed graphs. He will introduce this new heuristic that reduces FAS size, performs well on very large datasets, and sets new bests on some large web graphs, highlighting a favorable balance between accuracy and speed.
New minimum Feedback Arc Set (FAS) heuristic finds a favorable balance between accuracy and speed.
About the host
Role at Tom Sawyer Software
In 1995, Ioannis (Yanni) G. Tollis co-wrote a proposal and was co-funded (together with Tom Sawyer Software) by NIST for "Graph Visualization Technology," and in 1997 he was Vice President of Research at Tom Sawyer Software. He is also a professor of computer science at the University of Crete in Greece.
He was Director of the Center for Information and Communication Technologies, and Director of the Data Processing Laboratory from 2013 to 2017, and was also affiliated with the Institute of Computer Science at the Foundation for Research and Technology in Greece (FORTH–ICS) until 2015, where he was the head of the Biomedical Informatics Laboratory (BMI lab) from 2005 to 2010.
He is a member of the Technical Advisory Board since 2014. Since February 2018 he has been appointed Chief Scientist (Chief Scientific Advisor) at Tom Sawyer Software.
Working Background
Professor Tollis' research has been funded by numerous agencies and companies. He has a U.S. patent and several of his projects have been licensed by companies for commercial distribution. He is a founding editor and executive committee member of the electronic Journal of Graph Algorithms and Applications, and was editor-in-chief from 1997 to 2013. He is also member of the editorial board of several journals. Additionally, he is a founding member of the steering committee for graph drawing, he was the organizer and program committee chair of the 16th International Symposium on Graph Drawing in 2008, co-organizer and program committee co-chair of the International Symposium on Graph Drawing in 1994, and has served as a member of program committees of several international conferences.
Education
Professor Tollis received his Ph.D. degree in computer science from the University of Illinois at Urbana-Champaign in January 1988. He joined the faculty of the University of Texas at Dallas in December 1987, where he was a professor of computer science until 2004. He has published 8 books, over 175 journal and conference papers, and has given more than 70 invited lectures worldwide. His research interests are in the design, analysis, and visualization of networks, graph and data analytics, modeling and visualization of biomedical data and networks, graph drawing, information visualization, and algorithms and applications.