Annamária Kovács

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
Truthful allocation in graphs and hypergraphs	2026-05-12	Paper
A proof of the Nisan-Ronen conjecture Journal of the ACM	2026-04-09	Paper
On the Nisan-Ronen conjecture for submodular valuations SIAM Journal on Computing	2025-08-21	Paper
On the Nisan-Ronen conjecture	2025-08-13	Paper
A proof of the Nisan-Ronen conjecture	2024-05-08	Paper
On the Nisan-Ronen conjecture for submodular valuations Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Bayesian combinatorial auctions Journal of the ACM	2018-08-02	Paper
Mechanisms with monitoring for truthful RAM allocation Web and Internet Economics	2016-01-08	Paper
The optimal structure of algorithms for \(\alpha\)-paging Information Processing Letters	2015-09-15	Paper
Mechanism design for fractional scheduling on unrelated machines ACM Transactions on Algorithms	2014-11-18	Paper
scientific article; zbMATH DE number 6297764 (Why is no real title available?)	2014-05-22	Paper
A truthful constant approximation for maximizing the minimum load on related machines Theoretical Computer Science	2013-12-19	Paper
A deterministic truthful PTAS for scheduling related machines SIAM Journal on Computing	2013-11-14	Paper
New approximation bounds for LPT scheduling Algorithmica	2010-03-23	Paper
Online Paging for Flash Memory Devices Algorithms and Computation	2009-12-17	Paper
Tighter approximation bounds for LPT scheduling in two special cases Journal of Discrete Algorithms	2009-06-24	Paper
Bayesian Combinatorial Auctions Automata, Languages and Programming	2008-08-28	Paper
Mechanism Design for Fractional Scheduling on Unrelated Machines Automata, Languages and Programming	2007-11-28	Paper
STACS 2004 Lecture Notes in Computer Science	2007-10-01	Paper
Tighter Approximation Bounds for LPT Scheduling in Two Special Cases Lecture Notes in Computer Science	2007-05-02	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

Research outcomes over time

This page was built for person: Annamária Kovács