Dimitris Fotakis

From MaRDI portal
Person:334932

Available identifiers

zbMath Open fotakis.dimitris-aMaRDI QIDQ334932

List of research outcomes





PublicationDate of PublicationType
Graph connectivity with noisy queries2024-12-03Paper
A constant-factor approximation for generalized malleable scheduling under \(M^{\natural }\)-concave processing speeds2024-08-20Paper
Opinion dynamics with limited information2023-12-13Paper
Malleable scheduling beyond identical machines2023-11-14Paper
https://portal.mardi4nfdi.de/entity/Q58754692023-02-03Paper
Mechanism design for perturbation stable combinatorial auctions2022-12-21Paper
Asymptotically optimal communication in simple mechanisms2022-12-21Paper
Escaping Braess's paradox through approximate Caratheodory's theorem2022-10-28Paper
A constant-factor approximation for generalized malleable scheduling under \(M^\natural \)-concave processing speeds2022-08-16Paper
Efficient parameter estimation of truncated Boolean product distributions2022-08-03Paper
Metric-Distortion Bounds under Limited Information2022-08-02Paper
Mechanism design for perturbation stable combinatorial auctions2022-07-26Paper
https://portal.mardi4nfdi.de/entity/Q50910702022-07-21Paper
Strategyproof facility location in perturbation stable instances2022-07-06Paper
Metric-distortion bounds under limited information2022-06-01Paper
Memoryless algorithms for the generalized k-server problem on uniform metrics2022-03-22Paper
https://portal.mardi4nfdi.de/entity/Q49992112021-07-06Paper
Reallocating multiple facilities on the line2021-02-03Paper
Efficient Parameter Estimation of Truncated Boolean Product Distributions2020-07-05Paper
Scheduling MapReduce jobs on identical and unrelated processors2020-07-02Paper
Opinion dynamics with limited information2020-06-18Paper
Improving selfish routing for risk-averse players2020-02-27Paper
Opinion formation games with aggregation and negative influence2019-09-05Paper
Malleable scheduling beyond identical machines2019-03-26Paper
Atomic congestion games among coalitions2018-11-05Paper
The Power of Verification for Greedy Mechanism Design2018-08-14Paper
Opinion formation games with aggregation and negative influence2018-02-13Paper
Sub-exponential Approximation Schemes for CSPs: From Dense to Almost Sparse2018-01-24Paper
Scheduling MapReduce jobs under multi-round precedences2018-01-11Paper
On the Size and the Approximability of Minimum Temporally Connected Subgraphs2017-12-19Paper
Efficient lineage for SUM aggregate queries2017-11-07Paper
Resolving Braess's paradox in random networks2017-10-09Paper
Stathis Zachos at 70!2017-07-21Paper
Combinatorial auctions without money2017-04-12Paper
Selfish Transportation Games2017-04-04Paper
Conference Program Design with Single-Peaked and Single-Crossing Preferences2017-02-10Paper
Efficient money burning in general domains2017-02-01Paper
Strategyproof facility location for concave cost functions2016-11-01Paper
On Radiocoloring Hierarchically Specified Planar Graphs: $$\mathcal{PSPACE}$$ -completeness and Approximations2016-01-27Paper
A Selective Tour Through Congestion Games2016-01-27Paper
A Glimpse at Paul G. Spirakis2016-01-27Paper
Improving Selfish Routing for Risk-Averse Players2016-01-08Paper
Efficient Money Burning in General Domains2015-11-04Paper
Influence Maximization in Switching-Selection Threshold Models2015-01-14Paper
Resolving Braess’s Paradox in Random Networks2015-01-12Paper
Truthfulness Flooded Domains and the Power of Verification for Mechanism Design2015-01-12Paper
Combined land-use and water allocation planning2014-11-26Paper
Memoryless facility location in one pass2014-09-09Paper
Online sum-radii clustering2014-06-06Paper
On the efficiency of influence-and-exploit strategies for revenue maximization under positive externalities2014-06-06Paper
On the hardness of network design for bottleneck routing games2014-01-22Paper
Stochastic Congestion Games with Risk-Averse Players2013-10-23Paper
On the Power of Deterministic Mechanisms for Facility Location Games2013-08-06Paper
On the Hardness of Network Design for Bottleneck Routing Games2013-03-13Paper
Winner-imposing strategyproof mechanisms for multiple facility location games2013-03-04Paper
The impact of social ignorance on weighted congestion games2012-12-06Paper
Online Sum-Radii Clustering2012-09-25Paper
Efficient methods for selfish network design2012-08-09Paper
A new multi-objective self-organizing optimization algorithm (MOSOA) for spatial optimization problems2012-06-11Paper
Externalities among Advertisers in Sponsored Search2011-10-28Paper
On the Existence of Optimal Taxes for Network Congestion Games with Heterogeneous Users2010-10-19Paper
Atomic congestion games: fast, myopic and concurrent2010-08-13Paper
Congestion games with linearly independent paths: convergence time and price of anarchy2010-08-13Paper
Stackelberg strategies for atomic congestion games2010-08-13Paper
Cost-Balancing Tolls for Atomic Network Congestion Games2010-07-09Paper
The structure and complexity of Nash equilibria for a selfish routing game2009-08-21Paper
Efficient Methods for Selfish Network Design2009-07-14Paper
Atomic Congestion Games Among Coalitions2009-03-12Paper
Stackelberg Strategies for Atomic Congestion Games2008-09-25Paper
A primal-dual algorithm for online non-uniform facility location2008-05-16Paper
Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy2008-05-02Paper
Atomic Congestion Games: Fast, Myopic and Concurrent2008-05-02Paper
Memoryless Facility Location in One Pass2008-03-19Paper
On the competitive ratio for online facility location2008-02-18Paper
https://portal.mardi4nfdi.de/entity/Q34339482007-04-23Paper
Approximation and Online Algorithms2007-02-12Paper
Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies2006-10-31Paper
Incremental algorithms for facility location and \(k\)-median2006-09-14Paper
Selfish unsplittable flows2006-01-09Paper
Radiocoloring in planar graphs: Complexity and approximations2005-09-22Paper
Automata, Languages and Programming2005-08-24Paper
Algorithms – ESA 20042005-08-18Paper
Space efficient hash tables with worst case constant access time2005-04-19Paper
https://portal.mardi4nfdi.de/entity/Q47371502004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44492092004-02-08Paper
https://portal.mardi4nfdi.de/entity/Q44186562003-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44145002003-07-25Paper
https://portal.mardi4nfdi.de/entity/Q47085602003-06-18Paper
https://portal.mardi4nfdi.de/entity/Q47916642003-01-30Paper
https://portal.mardi4nfdi.de/entity/Q31524242002-12-10Paper
https://portal.mardi4nfdi.de/entity/Q45507662002-11-11Paper
https://portal.mardi4nfdi.de/entity/Q45363722002-11-04Paper
Minimum congestion redundant assignments to tolerate random faults2002-05-21Paper
https://portal.mardi4nfdi.de/entity/Q27704942002-02-13Paper
https://portal.mardi4nfdi.de/entity/Q45271902001-04-26Paper
https://portal.mardi4nfdi.de/entity/Q42472631999-06-16Paper
https://portal.mardi4nfdi.de/entity/Q42328831999-03-16Paper
https://portal.mardi4nfdi.de/entity/Q43758131998-06-11Paper

Research outcomes over time

This page was built for person: Dimitris Fotakis