Sciweavers

1097 search results - page 49 / 220
» Testing Graph Isomorphism
Sort
View
KDD
2009
ACM
132views Data Mining» more  KDD 2009»
15 years 10 months ago
Learning patterns in the dynamics of biological networks
Our dynamic graph-based relational mining approach has been developed to learn structural patterns in biological networks as they change over time. The analysis of dynamic network...
Chang Hun You, Lawrence B. Holder, Diane J. Cook
STOC
2006
ACM
108views Algorithms» more  STOC 2006»
15 years 10 months ago
Graph limits and parameter testing
Christian Borgs, Jennifer T. Chayes, Lászl&...
FUZZIEEE
2007
IEEE
15 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»
15 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»
14 years 9 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