Annamária Kovács

According to our database, Annamária Kovács authored at least 22 papers between 2004 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

A Proof of the Nisan-Ronen Conjecture.

George Christodoulou, Elias Koutsoupias, Annamária Kovács

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

2022

On the nisan-ronen conjecture.

George Christodoulou, Elias Koutsoupias, Annamária Kovács

SIGecom Exch., July, 2022

2021

Truthful Allocation in Graphs and Hypergraphs.

George Christodoulou, Elias Koutsoupias, Annamária Kovács

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020

On the Nisan-Ronen conjecture for submodular valuations.

George Christodoulou, Elias Koutsoupias, Annamária Kovács

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

2017

EEG correlates of speech: Examination of event related potentials elicited by phoneme classes.

Annamária Kovács, István Winkler, Klára Vicsi

Proceedings of the 8th IEEE International Conference on Cognitive Infocommunications, 2017

2016

Tight Bounds for the Price of Anarchy of Simultaneous First-Price Auctions.

George Christodoulou, Annamária Kovács, Alkmini Sgouritsa, Bo Tang

ACM Trans. Economics and Comput., 2016

Bayesian Combinatorial Auctions.

George Christodoulou, Annamária Kovács, Michael Schapira

J. ACM, 2016

2015

The optimal structure of algorithms for α-paging.

Annamária Kovács, Ulrich Meyer, Gabriel Moruz, Andrei Negoescu

Inf. Process. Lett., 2015

Mechanisms with Monitoring for Truthful RAM Allocation.

Annamária Kovács, Ulrich Meyer, Carmine Ventre

Proceedings of the Web and Internet Economics - 11th International Conference, 2015

A Characterization of n-Player Strongly Monotone Scheduling Mechanisms.

Annamária Kovács, Angelina Vidali

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

Comparison of skewness-based salient event detector algorithms in speech.

Annamária Kovács, Gábor Kiss, Klára Vicsi, István Winkler, Martin Coath

Proceedings of the 6th IEEE International Conference on Cognitive Infocommunications, 2015

2013

A truthful constant approximation for maximizing the minimum load on related machines.

George Christodoulou, Annamária Kovács, Rob van Stee

Theor. Comput. Sci., 2013

A Deterministic Truthful PTAS for Scheduling Related Machines.

George Christodoulou, Annamária Kovács

SIAM J. Comput., 2013

2011

A Global Characterization of Envy-Free Truthful Scheduling of Two Tasks.

George Christodoulou, Annamária Kovács

Proceedings of the Internet and Network Economics - 7th International Workshop, 2011

2010

Mechanism design for fractional scheduling on unrelated machines.

George Christodoulou, Elias Koutsoupias, Annamária Kovács

ACM Trans. Algorithms, 2010

New Approximation Bounds for Lpt Scheduling.

Annamária Kovács

Algorithmica, 2010

2009

Tighter approximation bounds for LPT scheduling in two special cases.

Annamária Kovács

J. Discrete Algorithms, 2009

Online paging for flash memory devices.

Annamária Kovács, Ulrich Meyer, Gabriel Moruz, Andrei Negoescu

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

2006

Fast algorithms for two scheduling problems.

Annamária Kovács

PhD thesis, 2006

2005

Polynomial Time Preemptive Sum-Multicoloring on Paths.

Annamária Kovács

Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

Fast Monotone 3-Approximation Algorithm for Scheduling Related Machines.

Annamária Kovács

Proceedings of the Algorithms, 2005

2004

Sum-Multicoloring on Paths.

Annamária Kovács

Proceedings of the STACS 2004, 2004