Annamária Kovács

39 papers A* 8A 3B 1C 1Journal 19Unranked 6
YearRankTypeTitle / Venue / Authors
2026 J jnl
A Proof of the Nisan-Ronen Conjecture.
J. ACM
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2026 A conf
The Communication Complexity of Combinatorial Auctions in Graphs.
STACS
George Christodoulou, Elias Koutsoupias, Annamária Kovács, Ioannis Vlachos
2025 J jnl
On the Nisan-Ronen Conjecture for Submodular Valuations.
SIAM J. Comput.
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2025 J jnl
Truthful Allocation in Graphs and Hypergraphs.
ACM Trans. Economics and Comput.
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2023 J jnl
A Proof of the Nisan-Ronen Conjecture - An Overview.
SIGecom Exch.
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2023 A* conf
A Proof of the Nisan-Ronen Conjecture.
STOC
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2023 J jnl
A proof of the Nisan-Ronen conjecture.
CoRR
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2022 J jnl
On the nisan-ronen conjecture.
SIGecom Exch.
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2021 A* conf
On the Nisan-Ronen conjecture.
FOCS
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2021 A* conf
Truthful Allocation in Graphs and Hypergraphs.
ICALP
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2021 J jnl
Truthful allocation in graphs and hypergraphs.
CoRR
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2020 A* conf
On the Nisan-Ronen conjecture for submodular valuations.
STOC
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2020 J jnl
On the Nisan-Ronen conjecture.
CoRR
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2019 J jnl
On the Nisan-Ronen conjecture for submodular valuations.
CoRR
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2017 — conf
EEG correlates of speech: Examination of event related potentials elicited by phoneme classes.
CogInfoCom
Annamária Kovács, István Winkler, Klára Vicsi
2016 J jnl
Bayesian Combinatorial Auctions.
J. ACM
George Christodoulou, Annamária Kovács, Michael Schapira
2016 J jnl
Tight Bounds for the Price of Anarchy of Simultaneous First-Price Auctions.
ACM Trans. Economics and Comput.
George Christodoulou, Annamária Kovács, Alkmini Sgouritsa, Bo Tang
2015 A* conf
A Characterization of n-Player Strongly Monotone Scheduling Mechanisms.
IJCAI
Annamária Kovács, Angelina Vidali
2015 — conf
Comparison of skewness-based salient event detector algorithms in speech.
CogInfoCom
Annamária Kovács, Gábor Kiss, Klára Vicsi, István Winkler, Martin Coath
2015 — conf
Mechanisms with Monitoring for Truthful RAM Allocation.
WINE
Annamária Kovács, Ulrich Meyer, Carmine Ventre
2015 J jnl
The optimal structure of algorithms for α-paging.
Inf. Process. Lett.
Annamária Kovács, Ulrich Meyer, Gabriel Moruz, Andrei Negoescu
2013 J jnl
A Deterministic Truthful PTAS for Scheduling Related Machines.
SIAM J. Comput.
George Christodoulou, Annamária Kovács
2013 J jnl
A truthful constant approximation for maximizing the minimum load on related machines.
Theor. Comput. Sci.
George Christodoulou, Annamária Kovács, Rob van Stee
2013 J jnl
Tight Bounds for the Price of Anarchy of Simultaneous First Price Auctions.
CoRR
George Christodoulou, Annamária Kovács, Alkmini Sgouritsa, Bo Tang
2011 — conf
A Global Characterization of Envy-Free Truthful Scheduling of Two Tasks.
WINE
George Christodoulou, Annamária Kovács
2010 A* conf
A Deterministic Truthful PTAS for Scheduling Related Machines.
SODA
George Christodoulou, Annamária Kovács
2010 — conf
A Truthful Constant Approximation for Maximizing the Minimum Load on Related Machines.
WINE
George Christodoulou, Annamária Kovács, Rob van Stee
2010 J jnl
Mechanism design for fractional scheduling on unrelated machines.
ACM Trans. Algorithms
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2010 J jnl
New Approximation Bounds for Lpt Scheduling.
Algorithmica
Annamária Kovács
2009 J jnl
A deterministic truthful PTAS for scheduling related machines
CoRR
George Christodoulou, Annamária Kovács
2009 B conf
Online paging for flash memory devices.
ISAAC
Annamária Kovács, Ulrich Meyer, Gabriel Moruz, Andrei Negoescu
2009 J jnl
Tighter approximation bounds for LPT scheduling in two special cases.
J. Discrete Algorithms
Annamária Kovács
2008 — conf
Bayesian Combinatorial Auctions.
ICALP (1)
George Christodoulou, Annamária Kovács, Michael Schapira
2007 A* conf
Mechanism Design for Fractional Scheduling on Unrelated Machines.
ICALP
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2006 — —
Fast algorithms for two scheduling problems.
Annamária Kovács
2006 C conf
Tighter Approximation Bounds for LPT Scheduling in Two Special Cases.
CIAC
Annamária Kovács
2005 A conf
Fast Monotone 3-Approximation Algorithm for Scheduling Related Machines.
ESA
Annamária Kovács
2005 A* conf
Polynomial Time Preemptive Sum-Multicoloring on Paths.
ICALP
Annamária Kovács
2004 A conf
Sum-Multicoloring on Paths.
STACS
Annamária Kovács