Home
About
Advanced Search
Browse by Discipline
Scientific Societies
E-print Alerts
Add E-prints
FAQ
•
HELP
•
SITE MAP
•
CONTACT US
Search
Advanced Search
Pál, Martin - DIMACS Center, Rutgers University
Universal Facility Location Mohammad Mahdian # Martin Pal +
Approximation Via CostSharing: A Simple Approximation Algorithm for the Multicommodity RentorBuy Problem
1 Introduction 2 1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
Group Strategyproof Mechanisms via PrimalDual Algorithms Martin Pal #
COST SHARING AND APPROXIMATION A Dissertation
Optimization, Games, and Quantified Constraint Satisfaction
Communities in Graphs | Project for CS 685 Ara Hayrapetyan David Kempe Martin P al Zoya Svitkina
On FixedParameter Tractability of Some Routing Problems (extended version \Lambda )
What about Wednesday? Approximation Algorithms for Multistage Stochastic
Facility Location with Nonuniform Hard Capacities Martin Pal #
Boosted Sampling: Approximation Algorithms for Stochastic Optimization
COST SHARING AND APPROXIMATION A Dissertation
Unbalanced Graph Cuts Ara Hayrapetyan 1 # , David Kempe 2 ## , Martin Pal 3 # # # , and Zoya Svitkina 1 +
Sampling Bounds for Stochastic Optimization Moses Charikar \Lambda Chandra Chekuri y Martin Pal z
Department of Computer Science, Faculty of Mathematics and Physics Comenius University, Bratislava
Stochastic Steiner Trees without a Root Anupam Gupta 1 and Martin Pal 2
