1097 search results - page 54 / 220 » Testing Graph Isomorphism |
134
click to vote
COCO
2001
Springer
15 years 9 months ago
2001
Springer
We give a simple analysis of the PCP with low amortized query complexity of Samorodnitsky and Trevisan [16]. The analysis also applies to the linearity testing over finite field...
160
Voted
CAIP
2009
Springer
15 years 8 months ago
2009
Springer
Bottom-up segmentation methods merge similar neighboring regions according to a decision rule and a merging order. In this paper, we propose a contribution for each of these two po...
117
Voted
FOCS
2007
IEEE
15 years 11 months ago
2007
IEEE
GD
2007
Springer
15 years 10 months ago
2007
Springer
105
Voted
HASE
2005
IEEE
15 years 10 months ago
2005
IEEE
