Martin Pal Dept of Computer Science Home: 117 Terrace Place 4104 Upson Hall Ithaca, NY, 14850 Ithaca NY 14853 (607) 645-0329 (607) 255-9537 mpal@cs.cornell.edu Research interests ------------------ Design and analysis of algorithms, approximation algorithms, network design and facility location problems. Education --------- 08/2000 - present: Cornell University Ph.D. student, Dept. of Computer Science Advisor: Eva Tardos 1995 - 2000: Comenius University, Bratislava, Slovakia "magister" with honors Majors: Mathematical Methods in Computer Science, Computer Graphics Advisor: Branislav Rovan Thesis: Online and Offline Paging Algorithms Honors and Awards ----------------- ACM Collegiate Programming Contest Finals 1999, 18th place (team of 3) International Mathematics Olympiad 1995, Silver Medal International Physics Olympiad 1995, Honorable mention Teaching experience ------------------- Teaching Assistant, Cornell University: Spring 2001: Intro to Analysis of Algorithms Fall 2000: Intro to Theory of Computing Teaching assistant, Comenius University: Fall 1998 - Spring 2000: Formal Languages and Automata Service ------- 2001-present: Coach, Cornell ACM programming contest team. 1999-present: Organizer, the Internet Problem Solving Contest . 1997-2002: Scientific Committee, Slovak Olymipad in Informatics. Publications ------------ Martin Pal, Eva Tardos: Strategy Proof Mechanisms via Primal-Dual Algorithms. Submitted to STOC 2003 Alex Slivkins, Martin Pal: On Fixed-Parameter Tractability of Some Routing Problems. Cornell Computer Science ETR 2002 Martin Pal, Eva Tardos, Tom Wexler: Facility Location with Hard Capacities. Proceedings of the 42nd Annual IEEE Symposium on the Foundations of Computer Science, 2001 Martin Pal: Online and Offline Paging Algorithms (thesis), 2000 Ivona Bezakova, Martin Pal: Planar Finite Automata, Student Science Conference, Bratislava, 1999 Personal -------- Citizenship - Slovak Republic. Visa status - F1. References ---------- Eva Tardos Department of Computer Science Cornell University 4126A Upson Hall 14853 Ithaca NY (607) 255-0984 eva@cs.cornell.edu Jon Kleinberg Department of Computer Science Cornell University 5134 Upson Hall 14853 Ithaca NY (607) 255-3600 kleinber@cs.cornell.edu