max planck institut
informatik

Homepage

Marcin Mucha Max-Planck-Institut für Informatik Department 1: Algorithms and Complexity Building 46.1, Room 316 Stuhlsatzenhausweg 85 66123 Saarbrücken Germany Email: Get my email address via email Phone: +49 681 9325 116 Fax: +49 681 9325 199

---

Research Interests

---

• Algebraic approach to graph problems
• Graph algorithms in general, both static and dynamic
• Efficient data structures

---

Publications

---

Publications in the MPI database

• Mucha, M. and Sankowski, P.: Maximum Matchings in Planar Graphs via Gaussian Elimination . ESA 2004: 532-543 (pdf)
• Mucha, M. and Sankowski, P.: Maximum Matchings via Gaussian Elimination . FOCS 2004: 248-255 (pdf)

---

Education

---

• October 2000 - June 2005:
  Ph. D. student in Computer Science at the Warsaw University, Poland
Title of PhD Thesis: (supervisor: Dr. Hab. Krzysztof Diks) (pdf, ps)
• October 1995 - June 2001:
  Studies in Mathematics at the Warsaw University
  Title of Master's Thesis (Diplomarbeit): Operadic construction of Steenrod Algebra (supervisor: Dr. Agnieszka Bojanowska)
• October 1995 - June 2000:
  Studies in Computer Science at the Warsaw University
  Title of Master's Thesis (Diplomarbeit): Analysis and implementation of a matching algorithm of L.Lovasz (supervisor: Prof. Dr. Wojciech Rytter)

---

Private

---

Hobbies

• The game of Go (I am a polish 5 kyu)
• Yoga

• Firstname Lastname:
• Research Interests
• Publications
• Teaching
• Recent Positions
• Education
• Links
• Private