Martin Pal Dept of Computer Science Home: 117 Terrace Place 4104 Upson Hall Ithaca, NY, 14850 Ithaca NY 14853 (607)-645-0329 mpal@cs.cornell.edu Research interests ------------------ Design and Analysis of Algorithms, Approximation Algorithms, Data Streams Education --------- 08/2000 - present: Cornell University Ph.D. student (2nd year), Dept. of Computer Science Cumulative GPA: 4.19 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 GPA: 4.0 Experience ---------- Coach of the Cornell team for the ACM Collegiate Programming Contest World Finals, Honolulu, Hawaii 2002 Organizer of the annual Internet Problem Solving Contest (), '99-now. In 2001, more than 500 teams worldwide participated. Member of CSP, the Correspondence Seminar in Programming for high school students (), '95-2000. Proposed problems, graded solutions of participants, gave lectures, organized camps. Honors and Awards ----------------- 1st place in the ACM Central-European Programming Contest, 1998 18th place in the ACM Collegiate Programming Contest World Finals, Eindhoven, the Netherlands 1999 Silver Medal at the International Mathematics Olympiad, North York, Canada 1995. Honorable mention at the International Physics Olympiad, Canberra, Australia 1995 Teaching experience ------------------- Teaching Assistant at Cornell University: Spring 2001: Intro to Analysis of Algorithms Fall 2000: Intro to Theory of Computing Teaching assistant at Comenius University: Fall 1998 - Spring 2000: Formal Languages and Automata Publications ------------ 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 -------- Citizen of the 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