Coordination Mechanisms, Cost-Sharing, and Approximation Algorithms for Scheduling Ioannis Caragiannis1 , Vasilis Gkatzelis2 , and Cosimo Vinci3 1 University of Patras, Rion-Patras, Greece

Source URL: www.cs.drexel.edu

• Game theory
• Permutation
• Price of anarchy
• Shapley value
• Approximation algorithm
• Mathematics
• Microeconomics
• Mathematical economics

Approximation algorithms An algorithm has approximation ratio r if it outputs solutions with cost such that c/c* ≤ r and c*/c ≤ r where c* is the optimal cost.

Source URL: www.ccs.neu.edu

Greedy approximation algorithms for dire ted multi uts Yana Kortsarts Guy Kortsarz Widener University

Source URL: crab.rutgers.edu

Fixed-Parameter and Approximation Algorithms: A New Look Rajesh Chitnis ∗ MohammadTaghi Hajiaghayi∗ Guy Kortsarz†

Source URL: crab.rutgers.edu

Approximation Algorithms for Network Design Problems with Node Weights C. Chekuri∗ M. T. Hajiaghayi†

Source URL: crab.rutgers.edu

Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks Jukka Suomela Helsinki Institute for Information Technology HIIT University of Helsinki, Finland

Source URL: users.ics.aalto.fi

592 IEEE TRANSACTIONS ON ROBOTICS, VOL. 28, NO. 3, JUNE 2012 On Cooperative Patrolling: Optimal Trajectories, Complexity Analysis, and Approximation Algorithms

Source URL: www.fabiopas.it

Approximation Algorithms for Connected Maximum Cut and Related Problems MohammadTaghi Hajiaghayi1? , Guy Kortsarz2?? , Robert MacDavid2 , Manish Purohit1? ? ? , and Kanthi Sarpatwar3† 1

Source URL: crab.rutgers.edu

Improved Approximation Algorithms for the Quality of Service Multicast Tree Problem? Marek Karpinski1, Ion I. M˘ andoiu2 , Alexander Olshevsky3, and Alexander Zelikovsky4 1

Source URL: theory.cs.uni-bonn.de

APPROX 2014 and RANDOM 2014 17th Intl. Workshop on Approximation Algorithms for Combinatorial Optimization Problems - APPROX 2014 & 18th Intl. Workshop on Randomization and Computation - RANDOM 2014

Source URL: cui.unige.ch