407 citations
- Eindhoven University of TechnologyNL67 papers
- University of AmsterdamNL65 papers
- Vrije Universiteit AmsterdamNL20 papers
- Leiden UniversityNL18 papers
- Centre National de la Recherche ScientifiqueFR15 papers
- College of Western IdahoUS15 papers
- Delft University of TechnologyNL15 papers
- Radboud University NijmegenNL15 papers
- University of WaterlooCA11 papers
- University of GroningenNL8 papers
- University of OxfordGB8 papers
- University of California, BerkeleyUS7 papers
Showing 2009 · cs.GTShow all
2 papers · 2 filters
cs.GT2009★ 1 cited
One-Counter Markov Decision Processes
Tomáš Brázdil, Václav Brožek, Kousha Etessami +2
We study the computational complexity of central analysis problems for One-Counter Markov Decision Processes (OC-MDPs), a class of finitely-presented, countable-state MDPs. OC-MDPs…
cs.GT2009★ 1 cited
An Online Multi-unit Auction with Improved Competitive Ratio
Sourav Chakraborty, Nikhil Devanur
We improve the best known competitive ratio (from 1/4 to 1/2), for the online multi-unit allocation problem, where the objective is to maximize the single-price revenue. Moreover,…