Adrian Vetta

From MaRDI portal
Person:487015

Available identifiers

zbMath Open vetta.adrian-rMaRDI QIDQ487015

List of research outcomes

PublicationDate of PublicationType
One n Remains to Settle the Tree Conjecture2023-10-12Paper
An improved bound for the tree conjecture in network creation games2023-07-28Paper
The blocker postulates for measures of voting power2023-07-11Paper
The price of anarchy of two-buyer sequential multiunit auctions2023-03-21Paper
Two-buyer sequential multiunit auctions with no overbidding2022-12-21Paper
How many freemasons are there? The consensus voting mechanism in metric spaces2022-12-21Paper
The declining price anomaly is not universal in multi-buyer sequential auctions (but almost is)2022-06-21Paper
Risk-free bidding in complement-free combinatorial auctions2022-06-21Paper
Improved two sample revenue guarantees via mixed-integer linear programming2022-06-01Paper
The price of stability of envy-free equilibria in multi-buyer sequential auctions2022-06-01Paper
Descending the stable matching lattice: how many strategic agents are required to turn pessimality to optimality?2022-06-01Paper
Two birds with one stone: fairness and welfare via transfers2022-06-01Paper
Pirates in wonderland: liquid democracy has bicriteria guarantees2022-06-01Paper
Tight bounds on the relative performances of pricing optimization mechanisms in storable good markets2022-01-18Paper
The fair division of hereditary set systems2020-06-18Paper
Risk-free bidding in complement-free combinatorial auctions2020-02-04Paper
The declining price anomaly is not universal in multi-buyer sequential auctions (but almost is)2020-02-04Paper
A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Subgraph Problem2019-12-02Paper
Clique Cover on Sparse Networks2019-09-12Paper
The finite horizon, undiscounted, durable goods monopoly problem with finitely many consumers2019-06-26Paper
Computation in Causal Graphs2019-05-24Paper
https://portal.mardi4nfdi.de/entity/Q57434942019-05-10Paper
Pricing policies for selling indivisible storable goods to strategic consumers2019-03-06Paper
Tight bounds on the relative performances of pricing mechanisms in storable good markets2018-11-08Paper
Approximating Rooted Steiner Networks2018-10-30Paper
On the Economic Efficiency of the Combinatorial Clock Auction2018-07-16Paper
https://portal.mardi4nfdi.de/entity/Q46023972018-01-10Paper
Large Supports are required for Well-Supported Nash Equilibria2017-08-31Paper
Testing Consumer Rationality Using Perfect Graphs and Oriented Discs2016-01-08Paper
Welfare and Rationality Guarantees for the Simultaneous Multiple-Round Ascending Auction2016-01-08Paper
https://portal.mardi4nfdi.de/entity/Q34550362015-12-03Paper
The Combinatorial World (of Auctions) According to GARP2015-11-04Paper
Coalition Games on Interaction Graphs: A Horticultural Perspective2015-02-26Paper
Routing regardless of network stability2015-01-19Paper
Polylogarithmic Supports Are Required for Approximate Well-Supported Nash Equilibria below 2/32015-01-12Paper
A Near-Optimal Mechanism for Impartial Selection2015-01-07Paper
To Save Or Not To Save: The Fisher Game2015-01-07Paper
An approximation algorithm for the maximum leaf spanning arborescence problem2014-11-18Paper
https://portal.mardi4nfdi.de/entity/Q54145632014-05-06Paper
The Complexity of the Simultaneous Cluster Problem2014-01-22Paper
Defending Planar Graphs against Star-Cutsets2013-10-10Paper
A Theoretical Examination of Practical Game Playing: Lookahead Search2013-03-13Paper
Routing regardless of network stability2012-09-25Paper
On the Efficiency of Markets with Two-Sided Proportional Allocation Mechanisms2010-10-19Paper
Maximum Flows on Disjoint Paths2010-09-10Paper
On clusterings2010-08-17Paper
Approximation algorithms for network design with metric costs2010-08-16Paper
(Almost) tight bounds and existence theorems for confluent flows2010-08-15Paper
Approximation algorithms for minimum-cost k-vertex connected subgraphs2010-08-05Paper
https://portal.mardi4nfdi.de/entity/Q35766792010-07-30Paper
Galaxy cutsets in graphs2010-06-11Paper
Bounds on the cleaning times of robot vacuums2010-03-18Paper
On the odd-minor variant of Hadwiger's conjecture2009-01-21Paper
A Polynomial Time Algorithm for Finding Nash Equilibria in Planar Win-Lose Games2009-01-19Paper
(Almost) Tight bounds and existence theorems for single-commodity confluent flows2008-12-21Paper
Approximation Algorithms for Network Design with Metric Costs2008-08-13Paper
The Demand-Matching Problem2008-05-27Paper
Planar graph bipartization in linear time2008-04-16Paper
Nash equilibria in random games2008-01-08Paper
An upper bound for the chromatic number of line graphs2007-11-21Paper
Approximate Min-max Relations for Odd Cycles in Planar Graphs2007-08-30Paper
https://portal.mardi4nfdi.de/entity/Q34396922007-05-29Paper
Approximate min-max relations for odd cycles in planar graphs2007-04-19Paper
Network design via iterative rounding of setpair relaxations2007-01-08Paper
https://portal.mardi4nfdi.de/entity/Q57179572006-01-13Paper
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques2005-08-25Paper
Finding odd cycle transversals.2005-01-11Paper
https://portal.mardi4nfdi.de/entity/Q47375452004-08-11Paper
An Approximation Algorithm for the Minimum-Cost k-Vertex Connected Subgraph2003-09-28Paper
https://portal.mardi4nfdi.de/entity/Q27683272002-01-30Paper
https://portal.mardi4nfdi.de/entity/Q27537462001-11-11Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Adrian Vetta