Sciweavers

1127 search results - page 27 / 226
» Testing the Expansion of a Graph
Sort
View
APSCC
2009
IEEE
14 years 5 months ago
Modeling and testing of cloud applications
What is a cloud application precisely? In this paper, we formulate a computing cloud as a kind of graph, a computing resource such as services or intellectual property access righ...
W. K. Chan, Lijun Mei, Zhenyu Zhang
SIAMDM
2008
79views more  SIAMDM 2008»
13 years 11 months ago
Testing Triangle-Freeness in General Graphs
In this paper we consider the problem of testing whether a graph is triangle-free, and more generally, whether it is H-free, for a fixed subgraph H. The algorithm should accept gr...
Noga Alon, Tali Kaufman, Michael Krivelevich, Dana...
AIIDE
2007
14 years 1 months ago
Level Annotation and Test by Autonomous Exploration: Abbreviated Version
This paper proposes the use of an autonomous exploring agent to generate and annotate the waypoint graph as an offline process during level development. The explorer incrementally...
Christian Darken
STOC
2006
ACM
108views Algorithms» more  STOC 2006»
14 years 11 months ago
Graph limits and parameter testing
Christian Borgs, Jennifer T. Chayes, Lászl&...
FUZZIEEE
2007
IEEE
14 years 5 months ago
Learning Undirected Possibilistic Networks with Conditional Independence Tests
—Approaches based on conditional independence tests are among the most popular methods for learning graphical models from data. Due to the predominance of Bayesian networks in th...
Christian Borgelt