Sciweavers

9532 search results - page 201 / 1907
» Logic, Graphs, and Algorithms
Sort
View
COCO
2004
Springer
93views Algorithms» more  COCO 2004»
15 years 10 months ago
Lower Bounds for Testing Bipartiteness in Dense Graphs
We consider the problem of testing bipartiteness in the adjacency matrix model. The best known algorithm, due to Alon and Krivelevich, distinguishes between bipartite graphs and g...
Andrej Bogdanov, Luca Trevisan
SAC
2010
ACM
15 years 9 months ago
An algorithm to generate the context-sensitive synchronized control flow graph
The verification of industrial systems specified with CSP often implies the analysis of many concurrent and synchronized components. The cost associated to these analyses is usu...
Marisa Llorens, Javier Oliver, Josep Silva, Salvad...
ATVA
2007
Springer
108views Hardware» more  ATVA 2007»
15 years 10 months ago
A New Approach to Bounded Model Checking for Branching Time Logics
Abstract. Bounded model checking (BMC) is a technique for overcoming the state explosion problem which has gained wide industrial acceptance. Bounded model checking is typically ap...
Rotem Oshman, Orna Grumberg
114
Voted
MICCAI
2007
Springer
16 years 5 months ago
Detection and Segmentation of Pathological Structures by the Extended Graph-Shifts Algorithm
Jason J. Corso, Alan L. Yuille, Nancy L. Sicotte, ...
133
Voted
KDD
2008
ACM
123views Data Mining» more  KDD 2008»
16 years 5 months ago
Efficient semi-streaming algorithms for local triangle counting in massive graphs
Luca Becchetti, Paolo Boldi, Carlos Castillo, Aris...