Sciweavers

1653 search results - page 111 / 331
» Computer science and game theory
Sort
View
98
Voted
JUCS
2007
105views more  JUCS 2007»
15 years 15 days ago
Graded Sparse Graphs and Matroids
: Sparse graphs and their associated matroids play an important role in rigidity theory, where they capture the combinatorics of some families of generic minimally rigid structures...
Audrey Lee, Ileana Streinu, Louis Theran
120
Voted
CIE
2010
Springer
15 years 5 months ago
Focusing in Asynchronous Games
Game semantics provides an interactive point of view on proofs, which enables one to describe precisely their dynamical behavior during cut elimination, by considering formulas as ...
Samuel Mimram
104
Voted
FOCS
1999
IEEE
15 years 5 months ago
An Algorithmic Theory of Learning: Robust Concepts and Random Projection
We study the phenomenon of cognitive learning from an algorithmic standpoint. How does the brain effectively learn concepts from a small number of examples despite the fact that e...
Rosa I. Arriaga, Santosh Vempala
71
Voted
ICALP
2009
Springer
16 years 28 days ago
The Theory of Stabilisation Monoids and Regular Cost Functions
Abstract. We introduce the notion of regular cost functions: a quantitative extension to the standard theory of regular languages. We provide equivalent characterisations of this n...
Thomas Colcombet
90
Voted
IMSCCS
2006
IEEE
15 years 6 months ago
A Vertical Handover Decision Algorithm Based on Fuzzy Control Theory
The paper mainly deals with a vertical handover decision algorithm based on the fuzzy control theory. The algorithm takes into consider the factors of Power Level, Cost and Bandwi...
Hongwei Liao, Ling Tie, Zhao Du