Sciweavers

356 search results - page 63 / 72
» Graph Games on Ordinals
Sort
View
APPROX
2009
Springer
115views Algorithms» more  APPROX 2009»
15 years 4 months ago
Small Clique Detection and Approximate Nash Equilibria
Recently, Hazan and Krauthgamer showed [12] that if, for a fixed small ε, an ε-best ε-approximate Nash equilibrium can be found in polynomial time in two-player games, then it ...
Lorenz Minder, Dan Vilenchik
CDC
2008
IEEE
129views Control Systems» more  CDC 2008»
15 years 4 months ago
Distributed motion constraints for algebraic connectivity of robotic networks
— This paper studies connectivity maintenance of robotic networks that communicate at discrete times and move in continuous space. We propose a distributed algorithm that allows ...
Michael Schuresko, Jorge Cortés
KDD
1995
ACM
106views Data Mining» more  KDD 1995»
15 years 1 months ago
Structured and Unstructured Induction with EDAGs
One objective of knowledge acquisition using inductive modeling has been the development of correct and effectively computable descriptions that can also be assimilated and used b...
Brian R. Gaines
61
Voted
IMECS
2007
14 years 11 months ago
Using Similarity Flooding for Extracting Similar Parts of Proteins
—Proteins are the main players in the game of life. Good understanding of their structures, functions, and behaviors leads to good understanding of drugs, diseases, and thus our ...
Hassan Sayyadi, Sara Salehi, Mohammad Ghodsi
CORR
2008
Springer
154views Education» more  CORR 2008»
14 years 9 months ago
Best-Effort Strategies for Losing States
We consider games played on finite graphs, whose goal is to obtain a trace belonging to a given set of winning traces. We focus on those states from which Player 1 cannot force a w...
Marco Faella