Martin Pál

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Improved revenue bounds for posted-price and second-price mechanisms Operations Research	2022-02-16	Paper
Improved algorithms for orienteering and related problems ACM Transactions on Algorithms	2014-09-09	Paper
Maximizing a monotone submodular function subject to a matroid constraint SIAM Journal on Computing	2012-03-15	Paper
Sampling and cost-sharing: approximation algorithms for stochastic optimization problems SIAM Journal on Computing	2012-02-11	Paper
scientific article; zbMATH DE number 5899262 (Why is no real title available?) Theory of Computing	2011-05-24	Paper
Boosted sampling Proceedings of the thirty-sixth annual ACM symposium on Theory of computing	2010-08-15	Paper
scientific article; zbMATH DE number 5764858 (Why is no real title available?)	2010-08-06	Paper
Algorithms - ESA 2003 Lecture Notes in Computer Science	2010-03-03	Paper
Algorithms for Secretary Problems on Graphs and Hypergraphs Automata, Languages and Programming	2009-07-14	Paper
Approximation via cost sharing Journal of the ACM	2008-12-21	Paper
Approximation Algorithms for Stochastic Inventory Control Models Mathematics of Operations Research	2008-05-27	Paper
Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract) Integer Programming and Combinatorial Optimization	2007-11-29	Paper
Approximation Algorithms for Stochastic Inventory Control Models Integer Programming and Combinatorial Optimization	2007-08-30	Paper
An O(logn) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2007-08-28	Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques	2006-07-07	Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques Lecture Notes in Computer Science	2006-07-07	Paper
Algorithms – ESA 2005 Lecture Notes in Computer Science	2006-06-27	Paper
Automata, Languages and Programming Lecture Notes in Computer Science	2006-01-10	Paper
Mathematical Foundations of Computer Science 2004 Lecture Notes in Computer Science	2005-08-22	Paper

Research outcomes over time

This page was built for person: Martin Pál