Department 1: Algorithms and Complexity

Decoration

max planck institut
informatik

mpii

Homepage

Paluch, Katarzyna

Katarzyna Paluch

Postdoctoral researcher in

Max-Planck-Institut für Informatik
Department 1: Algorithms and Complexity
Building 46.1, Room 323
Stuhlsatzenhausweg 85
66123 Saarbrücken
Germany

Email: Get my email address via email
Phone: +49 681 9325 123
Fax: +49 681 9325 199

Research Interests

Approximation algorithms
Graphs
Combinatorial Optimization

Publications

Krzysztof Lorys, Katarzyna Paluch: Rectangle tiling. APPROX 2000: 206-213
Krzysztof Lorys, Katarzyna Paluch: New approximation algorithm for RTILE problem. Theor. Comput. Sci. 2-3(303): 517-537 (2003)
Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna Paluch: Strongly Stable Matchings in Time O(nm) and Extension to the Hospitals-Residents Problem. STACS 2004: 222-233
Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna Paluch: Rank-maximal matchings. SODA 2004: 68-75
Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna Paluch: A Faster Algorithm for Minimum Cycle Basis of Graphs. ICALP 2004: 846-857
Katarzyna Paluch: A 17/8-Approximation Algorithm for Rectangle Tiling. ICALP 2004: 1054-1065

Recent Positions

List of recent positions

January 200N - present:
Ph. D. student in Computer Science at the Universität des Saarlandes, Saarbrücken, Germany and the Max-Planck-Institut für Informatik
Month 199N - Month 200N:
Studies in Computer Science at the University of
Title of Master's Thesis (Diplomarbeit): Some Title (supervisor: Prof. Dr. X Y) (PDF, PS)
Month 199N:
Abitur at the Gymnasium, X Y

Links

This could be a list of links

to people you are working with...
to the project(s) you are working on...
...

Private

Hobbies

...
...
...
...

-->

Search MPII (type ? for help)