Sciweavers

2531 search results - page 33 / 507
» Group testing in graphs
Sort
View
STOC
2006
ACM
108views Algorithms» more  STOC 2006»
14 years 10 months ago
Graph limits and parameter testing
Christian Borgs, Jennifer T. Chayes, Lászl&...
FUZZIEEE
2007
IEEE
14 years 4 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
ISCAS
2003
IEEE
96views Hardware» more  ISCAS 2003»
14 years 3 months ago
A novel improvement technique for high-level test synthesis
Improving testability during the early stages of High-Level Synthesis (HLS) has several benefits, including reduced test hardware overhead, reduced test costs, reduced design iter...
Saeed Safari, Hadi Esmaeilzadeh, Amir-Hossein Jaha...
COMBINATORICA
1999
89views more  COMBINATORICA 1999»
13 years 10 months ago
A Sublinear Bipartiteness Tester for Bounded Degree Graphs
We present a sublinear-time algorithm for testing whether a bounded degree graph is bipartite or far from being bipartite. Graphs are represented by incidence lists of bounded len...
Oded Goldreich, Dana Ron
ICCV
2011
IEEE
12 years 10 months ago
Probabilistic Group-Level Motion Analysis and Scenario Recognition
This paper addresses the challenge of recognizing behavior of groups of individuals in unconstraint surveillance environments. As opposed to approaches that rely on agglomerative ...
Ming-Ching Chang, Nils Krahnstoever, Weina Ge