Welcome at my homepage
My homepage in Czech with teaching information
My name is Marek Krčál (diacritics in TeX Kr\v{c}'{a}l), since 2003 I study
Faculty of Mathematics and Physics at the Charles Univerzity
in Prague.
In academical year 2007/2008 I also concurrently studied mathematics at faculty of
sciences at VU Amsterdam.
In academical year 2008/2009 I started PhD studies at the Department of Applied Mathematics of Faculty of
Mathematics and Physics, Prague.
CV in pdf.
Contact
| E-mail: |
marek.krcal - at-sign - gmail - dot - com
|
| Czech Mobile phone: | +420 776 261 462 |
| Home address: | Marek Krčál |
| | Kurova 9 |
| | 635 00 Brno |
| | The Czech Republic |
| | |
Some of my past academical activities
REU at DIMACS, Rutgers, NY, USA
2005
In 2005 I was in group of four students which participated in a "Research
Experience for Undergraduates" summer programm at Dimacs, Rutgers, NY. Link to
homepage for the project, slightly out-dated.
Spring School of
Combinatorics
Nice informal meeting of students interested in combinatorics and other widely
related topics. In 2006 and 2007 I was one of three student organizers.
Dagstuhl workshop on "Fair division" June 2007
A very inspiring meeting of limited number of researches with lot of intereseting talks
and personal contact.
Master's project 2007/2008
I work on my master's project for Short track master's at FEW VU. My supervisor is prof. Schrijver from
CWI.
January 2008: SODA 2008, San Francisco
Here I gave a
talk "Graph Balancing: A Special Case of Scheduling Unrelated
Parallel Machines".
June 2009: Conference MAPSP in Kerkrade, the Netherlands.
Here I had an opportunity to give a plenary
talk: "Graph Balancing: A Special Case of Scheduling Unrelated
Parallel Machines".
Publications
- Marek Krcál. Computational complexity of graph planarity testing.
Bachalor Thesis, Faculty
of Mathematics and Physics, Charles University Prague, 2006.
- Tomá Ebenlendr, Marek Krčál, Jiří Sgall. Graph Balancing:
A Special Case of Scheduling Unrelated Parallel Machines.
Proc. of the 10th Ann. ACM-SIAM
Symp. on Discrete Algorithms (SODA), ACM-SIAM, 2008.
- Marek Krčál. Characterization of collapse closed classes of graphs.
Master degree thesis,
Faculty of Exact Sciences, VU University Amsterdam, 2008.
Preprints
Others