Sciweavers

13987 search results - page 531 / 2798
» The Two Guards Problem
Sort
View
BSL
2008
100views more  BSL 2008»
15 years 7 months ago
Hyperlinear and Sofic Groups: A Brief Guide
This is an introductory survey of the emerging theory of two new classes of (discrete, countable) groups, called hyperlinear and sofic groups. They can be characterized as subgroup...
Vladimir Pestov
CORR
2010
Springer
81views Education» more  CORR 2010»
15 years 7 months ago
Relaxation-based coarsening and multiscale graph organization
We propose a new measure that quantifies the "closeness" between two nodes in a given graph. The calculation of the measure is linear in the number of edges in the graph...
Dorit Ron, Ilya Safro, Achi Brandt
CORR
2010
Springer
66views Education» more  CORR 2010»
15 years 7 months ago
The overlap number of a graph
An overlap representation is an assignment of sets to the vertices of a graph in such a way that two vertices are adjacent if and only if the sets assigned to them overlap. The ov...
Bill Rosgen, Lorna Stewart
DM
2010
107views more  DM 2010»
15 years 7 months ago
An analytic approach to stability
The stability method is very useful for obtaining exact solutions of many extremal graph problems. Its key step is to establish the stability property which, roughly speaking, sta...
Oleg Pikhurko
AIEDU
2006
93views more  AIEDU 2006»
15 years 7 months ago
The Behavior of Tutoring Systems
Tutoring systems are described as having two loops. The outer loop executes once for each task, where a task usually consists of solving a complex, multi-step problem. The inner lo...
Kurt VanLehn