Search Sciweavers | Sciweavers

3780 search results - page 15 / 756

» Algorithms for Game Metrics

click to vote

AAIM
2006
Springer

94views Algorithms» more AAIM 2006»

Linear Programming Polytope and Algorithm for Mean Payoff Games

13 years 11 months ago

Download www.dbai.tuwien.ac.at

We investigate LP-polytopes generated by mean payoff games and their properties, including the existence of tight feasible solutions of bounded size. We suggest a new associated al...

Ola Svensson, Sergei G. Vorobyov

claim paper

Read More »

click to vote

STOC
2009
ACM

150views Algorithms» more STOC 2009»

Integrality gaps for Sherali-Adams relaxations

14 years 8 months ago

Download www.cs.princeton.edu

We prove strong lower bounds on integrality gaps of Sherali?Adams relaxations for MAX CUT, Vertex Cover, Sparsest Cut and other problems. Our constructions show gaps for Sherali?A...

Moses Charikar, Konstantin Makarychev, Yury Makary...

claim paper

Read More »

click to vote

ESEM
2008
ACM

140views Software Engineering» more ESEM 2008»

Why do programmers avoid metrics?

13 years 9 months ago

Download userpages.umbc.edu

Software process improvement initiatives such as metrics programs have a high failure rate during their assimilation in a software organization. Social and organizational issues a...

Medha Umarji, Carolyn B. Seaman

claim paper

Read More »

click to vote

IE
2007

169views Internet Technology» more IE 2007»

Implementation and evaluation of a background music reactive game

13 years 9 months ago

Download ieconference.org

This paper discusses further work on the authors’ “background music reactive games” concept, where background music is used to modify video game parameters and thus actions ...

Khalid Aallouche, Homam Albeiriss, Redouane Zargho...

claim paper

Read More »

click to vote

SODA
2010
ACM

222views Algorithms» more SODA 2010»

Finding the Jaccard Median

14 years 4 months ago