Martin Pál

Available identifiers

zbMath Open pal.martinWikidataQ102272576 ScholiaQ102272576MaRDI QIDQ3002786

List of research outcomes

Publication	Date of Publication	Type
Improved revenue bounds for posted-price and second-price mechanisms	2022-02-16	Paper
Improved algorithms for orienteering and related problems	2014-09-09	Paper
Maximizing a monotone submodular function subject to a matroid constraint	2012-03-15	Paper
Sampling and cost-sharing: approximation algorithms for stochastic optimization problems	2012-02-11	Paper
https://portal.mardi4nfdi.de/entity/Q3002787	2011-05-24	Paper
Boosted sampling	2010-08-15	Paper
https://portal.mardi4nfdi.de/entity/Q3579451	2010-08-06	Paper
Algorithms - ESA 2003	2010-03-03	Paper
Algorithms for Secretary Problems on Graphs and Hypergraphs	2009-07-14	Paper
Approximation via cost sharing	2008-12-21	Paper
Approximation Algorithms for Stochastic Inventory Control Models	2008-05-27	Paper
Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)	2007-11-29	Paper
Approximation Algorithms for Stochastic Inventory Control Models	2007-08-30	Paper
An O(logn) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem	2007-08-28	Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques	2006-07-07	Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques	2006-07-07	Paper
Algorithms – ESA 2005	2006-06-27	Paper
Automata, Languages and Programming	2006-01-10	Paper
Mathematical Foundations of Computer Science 2004	2005-08-22	Paper

Research outcomes over time

This page was built for person: Martin Pál