Universidad Adolfo Ibáñez
Facultad de Ingeniería y Ciencias
Av. Diagonal Las Torres 2640
Oficina 215, Edificio Pregrado B
Peñalolén 7941169
Santiago, Chile Office: (56 2)331-1533
Email: karol.suchan@uai.cl
Homepage: http://suchan.info/
Date of Birth: November 21, 1979
Citizenship: Polish

Education

Ph.D. Computer Science, University of Orléans, Orléans, France, 2006.
- Title: Minimal Interval Completions
- Committee: Michel Habib, University of Paris 7, France; Anne Berry, ISIMA, France; Krzysztof Diks, University of Warsaw, Poland; Pierre Fraigniaud, CNRS & University of Paris 7, France; Henri Thuillier, University of Orléans, France; Ioan Todinca, University of Orléans, France.
M.Sc. Mathematics, AGH University of Science and Technology, Poland, 2003.
M.Sc. Computer Science, University of Orléans, Orléans, France, 2003.

Research Fields

Algorithms: design and complexity analysis; polynomial vs. NP-hard; efficient polynomial algorithms; polynomial time approximation, exact and fixed parameter algorithms for NP-hard problems.
Complexity: centralized computation; distributed computation - network of computing nodes, local information, bounds on communication; communication complexity.
Graph Theory: graph classes; decompositions and width parameters.
Networks: exploration; routing; searching; automata on graphs - cascading processes, regulatory networks.
Structure: network structure discovery based on incomplete or erroneous information; use of structural properties of underlying graphs to solve problems faster.

Academic Experience

Adolfo Ibáñez University, Santiago, Chile
Assistant Professor, 2008 – open, Faculty of Science and Engineering.
AGH University of Science and Technology, Cracow, Poland
Assistant, 2003 – open, Faculty of Applied Mathematics.
University of Chile, Santiago, Chile
Postdoc, 2006 – 2008, Anillo en Redes project.
University of Orléans, Orléans, France
Research Assistant, Laboratoire d’Informatique Fondamentale d’Orléans, 2003 – 2006.
Teaching Assistant, Department of Computer Science, 2003 – 2006.

Research

Journal Papers (ISI SCI)

On Dissemination Thresholds in Regular and irregular graph classes, I. Rapaport, K. Suchan, I. Todinca, J. Verstraete, Algorithmica, 59:16-34, 2011.
Pursuing Fast Robber in a Graph, F. V. Fomin, P. Golovach, J. Kratochvíl, N. Nisse, K. Suchan, Theoretical Computer Science 411(7-9):1167-1181, 2010.
Minimal Interval Completion Through Graph Exploration, K. Suchan, I. Todinca, Theoretical Computer Science 410(1):35-43, 2009.
Minimal Proper Interval Completions, I. Rapaport, K. Suchan, I. Todinca, Information Processing Letters 106(5):195-202, 2008.
On Powers of Graphs of Bounded NLC-width (clique-width), K. Suchan, I. Todinca, Discrete Applied Mathematics 155(14):1885-1893, 2007.

Refereed conference proceedings (ISI Proceedings)

Complexity of Splits Reconstruction for Low-Degree Trees, S. Gaspers, M. Liedloff, M. Stein, K. Suchan, WG 2011, Lecture Notes in Computer Science 6986:167-178, 2011.
Adding a Referee to an Interconnection Network: What Can(not) Be Computed in One Round, F. Becker, M. Matamala, N. Nisse, I. Rapaport, K. Suchan, I. Todinca, IPDPS 2011, 25th IEEE International Symposium on Parallel and Distributed Processing :508-514, 2011.
Distributed computing of efficient routing schemes in generalized chordal graphs, N. Nisse, I. Rapaport, K. Suchan, SIROCCO 2009, Lecture Notes in Computer Science 5869:252-265, 2010.
Computing pathwidth faster than 2ⁿ, K. Suchan, Y. Villanger, IWPEC 2009, Lecture Notes in Computer Science 5917:324-335, 2009.
Fast Robber in Planar Graphs, N. Nisse, K. Suchan, WG 2008, Lecture Notes in Computer Science 5344:312-323, 2008.
On Dissemination Thresholds in Regular and Irregular Graph Classes, I. Rapaport, K. Suchan, I. Todinca, J. Verstraete, LATIN 2008, Lecture Notes in Computer Science 4957:24-35, 2008.
Pathwidth of Circular-Arc Graphs, K. Suchan, I. Todinca, WG 2007, Lecture Notes in Computer Science 4769:258-269, 2007.
Characterizing Minimal Interval Completions, P. Heggernes, K. Suchan, I. Todinca, Y. Villanger, STACS 2007, Lecture Notes in Computer Science 4393:236-247, 2007.
Minimal Proper Interval Completions, I. Rapaport, K. Suchan, I. Todinca, WG 2006, Lecture Notes in Computer Science 4271:217-228, 2006.
Minimal Interval Completion Through Graph Exploration, K. Suchan, I. Todinca, ISAAC 2006, Lecture Notes in Computer Science 4288:517-526, 2006.
Minimal Interval Completions, P. Heggernes, K. Suchan, I. Todinca,Y. Villanger, ESA 2005, Lecture Notes in Computer Science 3669:403-414, ISI SCI, 2005.

Talks

Adding a referee to an interconnection network: What can(not) be computed in one round, conference, IPDPS 2011, USA, 2011.
Graph Partitioning into Cliques of Bounded Size, seminar, INRIA Sophia-Antipolis, France, 2010.
Distributed Computing of Efficient Routing Schemes in Generalized Chordal Graphs, seminar, AGH University of Science and Technology, Poland, 2009.
Distributed Computing of Efficient Routing Schemes in Generalized Chordal Graphs, conference, SIROCCO 2009, Slovenia, 2009.
Distributed Computing of Efficient Routing Schemes in Generalized Chordal Graphs, seminar, Ecolé Normale Supérieur de Lyon, France, 2009.
Fast Robber in Planar Graphs, conference, WG 2006, UK, 2008.
On Dissemination Thresholds in Regular and Irregular Graph Classes, conference, LATIN 2008, Brazil, 2008.
Dissemination of Innovation, seminar, AGH, Poland, 2007.
Dissemination of Innovation, winter school in discrete mathematics, Codegua, Chile, 2007.
Interval Completions, seminar, University of Paris 7, France, 2006.
Interval Completions, seminar, University of Chile, Chile, 2006.
Interval Completions, colloquium, JIRC, France, 2006.
Minimal Proper Interval Completions, conference, WG 2006, Norway, 2006.
Minimal Interval Completions, seminar, University of Bergen, Norway, 2005.
Minimal Interval Completions, seminar, AGH, Poland, 2005.
Minimal Interval Completions, conference, ESA 2005, Spain, 2005.
Minimal Interval Completions, colloquium, Journée Graphes, University of Paris XI, France, 2005.
Treewidth obstructions, seminar, AGH, Poland, 2004.

Teaching

Statistics, Adolfo Ibáñez University, Chile, 2011.
Programming Dynamic Web Sites, Adolfo Ibáñez University, Chile, 2011.
Databases, Adolfo Ibáñez University, Chile, 2009-2011.
Design Patterns and Application Frameworks, Adolfo Ibáñez University, Chile, 2010.
Programming in Java, Adolfo Ibáñez University, Chile, 2010.
Programming in Matlab, Adolfo Ibáñez University, Chile, 2009.
Algebra, Adolfo Ibáñez University, Chile, 2009.
Workshop on IT Entrepreneurship, Adolfo Ibáñez University, Chile, 2008.
Workshop on Applied Mathematics, Adolfo Ibáñez University, Chile, 2008.
Databases, University of Orléans, France, 2006.
Programming in Java, University of Orléans, France, 2005.
Combinatorics for Computer Science, University of Orléans, France, 2004-2005.
Programming in C, University of Orléans, France, 2004.
Programming in Pascal, University of Orléans, France, 2004.
Introduction to Higher Mathematics (linear algebra, calculus), AGH, Poland, 2002.

Grants

Mathematical Modeling for Industrial and Management Science Applications: An Interdisciplinary Approach, associated investigator, ANILLO ACT-88, 2010 – open.
Epidemic-Like Processes in Social and Communication Networks: Structures, Algorithms and Probabilistic Analysis, principal investigator, Fondecyt 11090390, 2009 - open.
Proyecto Basal: Centro de Modelamiento Matematico de la Universidad de Chile, associated investigator, 2008 – open.
Networks in mathematics and engineering sciences, associated investigator, post-doc, ANILLO ACT-08, 2006 – 2008.

Science popularization

Meet the Infinity, co-author, a permanent exposition, Museo Interactivo Mirador, Santiago, Chile, 2008.
Science Café, co-organizer, a conference-debate, Festival of Science, Orléans, France, 2005.
Do we need 1000 years to solve this problem?, a conference talk, Science in Sologne, France, 2004.
Lego robot programming, co-organizer, a workshop, Festival of Science, Orléans, France, 2004.

Academic activities

Event organization

1st Workshop on New Challenges in Distributed Systems, co-organizer, Valparaíso, Chile, 2009.

Refereeing

Referee for journals: Discrete Applied Mathematics, Information Processing Letters, SIAM Journal on Discrete Mathematics, Theoretical Computer Science.
Referee for conferences: LAGOS, SODA, STACS, WG.

Scientific Visits

Invited professor, INRIA Sophia-Antipolis, France, 2011.
Visiting researcher, University of Warsaw, Poland, 2011.
Visiting researcher, Université d’Orléans, France, 2010.
Visiting researcher, INRIA Sophia-Antipolis, France, 2010.
Visiting researcher, LIP, Ecolé Normale Supérieur de Lyon, France, 2009.
Visiting researcher, Department of Informatics, University of Bergen, Norway, 2005.

Conferences and Workshops Attended

IEEE International Parallel & Distributed Processing Symposium - IPDPS 2011, Anchorage, USA, 2011.
Workshop on Industrial and Management Science Applications, Valparaíso, Chile, 2011.
Workshop on Industrial and Management Science Applications, Valparaíso, Chile, 2010.
ALGO 2009, Copenhagen, Denmark, 2009.
International Colloquium on Structural Information and Communication Complexity - SIROCCO 2009, Piran, Slovenia, 2009.
Workshop on New Challenges in Distributed Systems, Valparaíso, Chile, 2009.
Workshop on Randomness and Enumeration, Curacautín, Chile, 2008.
International Workshop on Graph-Theoretic Concepts in Computer Science - WG 2008, Durham, Unighted Kingdom, 2008.
International Conference on the Analysis of Algorithms - AofA 2008, Maresias, Brazil, 2008.
Latin American Informatics - LATIN 2008, Buzios, Brazil, 2008.
Latin American Algorithms, Graphs and Optimization Symposium - LAGOS 2007, Puerto Varas, Chile, 2007.
Workshop on Graph Classes, Optimization, and Width Parameters - GROW 2007, Eugen, USA, 2007.
Workshop em Fundamentos da Ciencia da Computacao, Maresias, Brazil, 2007.
International Workshop on Graph-Theoretic Concepts in Computer Science - WG 2006, Bergen, Norway, 2006.
Young Scientist School in Algorithmics and Symbolic Computation, Bordeaux, France, 2006.
Annual European Symposium on Algorithms - ESA 2005, Palma de Mallorca, Spain, 2005.
Young Scientist School in Algorithmics and Symbolic Computation, Montpellier, France, 2005.
Young Scientist School in Interaction and Visualisation of Information, Bordeaux, France, 2004.

Software development

Lotus Domino development for Adeo, www.adeo.com.pl, Cracow, Poland, 2002.
Microsoft .NET development for ComputerLand, www.computerland.pl, Cracow, Poland, 2002.
Lotus Domino development for ComputerLand, www.computerland.pl, Cracow, Poland, 2000-2002.
Lotus Domino development for Sedlak & Sedlak, www.sedlak.com.pl, Cracow, Poland, 2001-2002.
Apache/MySQL/PHP/JavaScript development for Integer, www.integer.pl, Cracow, Poland, 2002.

Honors & Awards

Fellowships

Allocation de recherche, Ph.D. studies scholarschip of the French government, 2003-2006.

Awards

Staszic Medal of AGH, top-level graduate award, Cracow, Poland, 2003.
Golden Medal of AGH, top-level student award, Cracow, Poland, 2002.
Silver Medal of AGH, top-level student award, Cracow, Poland, 2001.
Bronze Medal of AGH, top-level student award, Cracow, Poland, 2000.
Diploma of AGH, top-level student award, Cracow, Poland, 1999.

Miscellaneous education

Monitorat, CIES Centre, various trainings for young academic teachers, France, 2003-2006.
Leadership Development Seminar, AIESEC, Grodek nad Dunajcem, Poland, 1999.
Languages: English - fluent, French - fluent, Polish - native, Spanish - fluent, German - elements.

References

Pinar Heggernes, University of Bergen, Norway
Ivan Rapaport, University of Chile, Chile
Ioan Todinca, University of Orléans, France

Last updated: October 19, 2011
http://suchan.info/en_ksuchan.pdf