Education

Ph.D. Computer Science, University of Orléans, Orléans, France, 2006.
- 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.

Teaching and Research Fields

Algorithms, Discrete Mathematics, Mathematical Modelling, Programming

Academic Experience

Adolfo Ibáñez University, Santiago, Chile

Assistant Professor, August 2008-open, Faculty of Science and Engineering.

AGH University of Science and Technology, Cracow, Poland

Assistant, Octobet 2003-open, Faculty of Applied Mathematics.

University of Chile, Santiago, Chile

Postdoc, October 2006-July 2008, Anillo en Redes project.

University of Orléans, Orléans, France

Research Assistant, Laboratoire d'Informatique Fondamentale d'Orléans, October 2003-September 2006.
Teaching Assistant, Department of Computer Science, October 2003-September 2006.

Research

Work in Progress

Graph Partitioning into Cliques of Bounded Size,
J. R. Correa, N. Megow, R. Raman, K. Suchan.

Journal Papers (ISI SCI)

On Dissemination Thresholds in Regular and irregular graph classes,
I. Rapaport, K. Suchan, I. Todinca, J. Verstraete,
Algorithmica, DOI: 10.1007/s00453-009-9309-0, 2009.
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)

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 ,
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

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

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

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, SIAM Journal on Discrete Mathematics, Theoretical Computer Science.
Referee for conferences: LAGOS, SODA, STACS, WG.

Short Scientific Visits

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, November, 2005.

Conferences and Workshops Attended

ALGO 2009, Copenhagen, Denmark, 2009.
16th International Colloquium on Structural Information and Communication Complexity - SIROCCO 2009, Piran, Slovenia, 2009.
1st Workshop on New Challenges in Distributed Systems, Valparaíso, Chile, 2009.
Summer School in Discrete Mathematics, Valparaíso, Chile, 2009.
Workshop on Randomness and Enumeration, Curacautín, Chile, 2008.
34th 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.
8th Latin American Informatics - LATIN 2008, Buzios, Brazil, 2008.
Summer School in Discrete Mathematics, Valparaíso, Chile, 2008.
5th 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.
Summer School in Discrete Mathematics, Valparaíso, Chile, 2007.
32nd 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.
13th 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: May 21, 2010
http://suchan.info/en_ksuchan.pdf

About this document ...

This document was generated using the LaTeX2HTML translator Version 2008 (1.71)

The command line arguments were:
latex2html -split 0 -nonavigation en_ksuchan.tex

The translation was initiated by Karol Suchan on 2010-05-21

Karol Suchan 2010-05-21