Éva Tardos

From MaRDI portal
Person:222777

Available identifiers

zbMath Open tardos.evaDBLPt/EvaTardosWikidataQ15030 ScholiaQ15030MaRDI QIDQ222777

List of research outcomes





PublicationDate of PublicationType
Dynamic pricing provides robust equilibria in stochastic ridesharing networks2024-11-07Paper
Small-Loss Bounds for Online Learning with Partial Information2022-09-26Paper
Algorithms as Mechanisms: The Price of Anarchy of Relax and Round2021-06-03Paper
Virtues of Patience in Strategic Queuing Systems2020-11-19Paper
Simple and efficient budget feasible mechanisms for monotone submodular valuations2020-06-18Paper
Information Asymmetries in Common-Value Auctions with Discrete Signals2020-04-30Paper
Stability and Learning in Strategic Queuing Systems2020-03-15Paper
https://portal.mardi4nfdi.de/entity/Q57434432019-05-10Paper
Separating maximally violated comb inequalities in planar graphs2019-01-11Paper
Learning and Efficiency in Games with Dynamic Population2018-07-16Paper
The Price of Anarchy in Auctions2017-06-08Paper
The curse of simultaneity2016-10-07Paper
A constant-factor approximation algorithm for the \(k\)-median problem (extended abstract)2016-09-29Paper
Scheduling data transfers in a network and the set scheduling problem2016-09-29Paper
Approximation algorithms for classification problems with pairwise relationships2015-12-07Paper
How bad is selfish routing?2015-10-30Paper
Frugal path mechanisms2015-09-02Paper
https://portal.mardi4nfdi.de/entity/Q29416412015-08-21Paper
https://portal.mardi4nfdi.de/entity/Q55012762015-08-03Paper
https://portal.mardi4nfdi.de/entity/Q55013722015-08-03Paper
Improved bounds on the max-flow min-cut ratio for multicommodity flows2015-05-07Paper
A network pricing game for selfish traffic2015-03-10Paper
Bounding the inefficiency of outcomes in generalized second price auctions2015-02-13Paper
Introduction to computer science and economic theory2015-02-13Paper
Multiplicative updates outperform generic no-regret learning in congestion games2015-02-04Paper
Strong Price of Anarchy, Utility Games and Coalitional Dynamics2015-01-14Paper
Can Credit Increase Revenue?2015-01-12Paper
Equilibrium in Combinatorial Public Projects2015-01-12Paper
The effect of collusion in congestion games2014-11-25Paper
Facility location with hierarchical facility costs2014-11-18Paper
Network design for information networks2014-10-13Paper
Approximating the smallest \(k\)-edge connected spanning subgraph by LP-rounding2014-10-13Paper
A constant factor approximation algorithm for a class of classification problems2014-09-26Paper
Composable and efficient mechanisms2014-08-07Paper
Which Networks are Least Susceptible to Cascading Failures?2014-07-30Paper
Load balancing without regret in the bulletin board model2014-07-23Paper
A network pricing game for selfish traffic2013-06-20Paper
Primal-dual-based algorithms for a directed network design problem2012-06-08Paper
Stronger Bounds on Braess's Paradox and the Maximum Latency of Selfish Routing2012-03-15Paper
Load balancing without regret in the bulletin board model2012-02-06Paper
https://portal.mardi4nfdi.de/entity/Q30027932011-05-24Paper
Approximating the smallest k -edge connected spanning subgraph by LP-rounding2010-11-24Paper
Facility location with hierarchical facility costs2010-08-16Paper
Near-optimal network design with selfish agents2010-08-16Paper
Network games2010-08-15Paper
Trading networks with price-setting agents2009-08-27Paper
The Price of Stability for Network Design with Fair Cost Allocation2009-08-20Paper
https://portal.mardi4nfdi.de/entity/Q35497132009-01-05Paper
Parallel Imaging Problem2008-11-25Paper
https://portal.mardi4nfdi.de/entity/Q35247262008-09-12Paper
https://portal.mardi4nfdi.de/entity/Q35247282008-09-12Paper
Cost-sharing mechanisms for network design2008-02-18Paper
Automata, Languages and Programming2006-01-10Paper
Automata, Languages and Programming2006-01-10Paper
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques2005-08-25Paper
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques2005-08-25Paper
An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents2005-04-11Paper
https://portal.mardi4nfdi.de/entity/Q48290392004-11-29Paper
Bounding the inefficiency of equilibria in nonatomic congestion games2004-10-28Paper
Algorithms for a network design problem with crossing supermodular demands2004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44712962004-07-28Paper
Scheduling data transfers in a network and the set scheduling problem2004-03-14Paper
A constant-factor approximation algorithm for the \(k\)-median problem2003-05-04Paper
Fairness in routing and load balancing2002-02-27Paper
https://portal.mardi4nfdi.de/entity/Q42340482002-02-03Paper
Separating maximally violated comb inequalities in planar graphs2001-11-26Paper
The quickest transshipment problem2001-11-26Paper
https://portal.mardi4nfdi.de/entity/Q27290962001-10-23Paper
https://portal.mardi4nfdi.de/entity/Q45270342001-03-01Paper
https://portal.mardi4nfdi.de/entity/Q45269912001-02-28Paper
https://portal.mardi4nfdi.de/entity/Q42637232000-11-27Paper
Allocating Bandwidth for Bursty Connections2000-10-18Paper
https://portal.mardi4nfdi.de/entity/Q42284902000-05-18Paper
https://portal.mardi4nfdi.de/entity/Q42319102000-04-26Paper
Efficient continuous-time dynamic network flow algorithms1999-12-19Paper
Approximations for the disjoint paths problem in high-diameter planar networks1999-01-06Paper
https://portal.mardi4nfdi.de/entity/Q38403681998-08-10Paper
Approximation Algorithms for Steiner and Directed Multicuts1997-07-06Paper
https://portal.mardi4nfdi.de/entity/Q31288801997-04-23Paper
https://portal.mardi4nfdi.de/entity/Q31289041997-04-23Paper
https://portal.mardi4nfdi.de/entity/Q48860851996-10-13Paper
https://portal.mardi4nfdi.de/entity/Q48717771996-08-18Paper
https://portal.mardi4nfdi.de/entity/Q48717881996-04-08Paper
Improved bounds on the max-flow min-cut ratio for multicommodity flows1996-03-11Paper
Fast Approximation Algorithms for Fractional Packing and Covering Problems1995-09-17Paper
Fast approximation algorithms for multicommodity flow problems1995-07-05Paper
An approximation algorithm for the generalized assignment problem1995-01-19Paper
https://portal.mardi4nfdi.de/entity/Q31389131994-09-20Paper
https://portal.mardi4nfdi.de/entity/Q31389151994-09-19Paper
A faster parametric minimum-cut algorithm1994-09-11Paper
Faster Approximation Algorithms For the Unit Capacity Concurrent Flow Problem with Applications to Routing and Finding Sparse Cuts1994-08-14Paper
https://portal.mardi4nfdi.de/entity/Q31404491993-12-15Paper
Polynomial dual network simplex algorithms1993-12-06Paper
Improved bounds for the max-flow min-multicut ratio for planar and \(K_{r,r}\)-free graphs1993-10-17Paper
Algorithms for routing around a rectangle1993-05-16Paper
https://portal.mardi4nfdi.de/entity/Q40112491992-09-27Paper
Using separation algorithms in fixed dimension1992-06-28Paper
Using Interior-Point Methods for Fast Parallel Algorithms for Bipartite Matching and Related Problems1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q39774261992-06-25Paper
The gap between monotone and non-monotone circuit complexity is exponential1992-06-25Paper
Combinatorial Algorithms for the Generalized Circulation Problem1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33528161990-01-01Paper
Approximation algorithms for scheduling unrelated parallel machines1990-01-01Paper
An intersection theorem for supermatroids1990-01-01Paper
An application of submodular flows1989-01-01Paper
Note on Weintraub’s Minimum-Cost Circulation Algorithm1989-01-01Paper
On fractional multicommodity flows and distance functions1989-01-01Paper
Generalized polymatroids and submodular flows1988-01-01Paper
An O (n 2 (m + N log n )log n ) min-cost flow algorithm1988-01-01Paper
An application of simultaneous diophantine approximation in combinatorial optimization1987-01-01Paper
Sensitivity theorems in integer linear programming1986-01-01Paper
Layered Augmenting Path Algorithms1986-01-01Paper
A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36822431985-01-01Paper
A strongly polynomial minimum cost circulation algorithm1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37374431985-01-01Paper
Covering directed and odd cuts1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36789441984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36884031984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36824991984-01-01Paper

Research outcomes over time

This page was built for person: Éva Tardos