1097 search results - page 54 / 220 » Testing Graph Isomorphism |
COCO
2001
Springer
15 years 2 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...
100
click to vote
CAIP
2009
Springer
15 years 1 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...
FOCS
2007
IEEE
15 years 4 months ago
2007
IEEE
55
Voted
GD
2007
Springer
15 years 4 months ago
2007
Springer
HASE
2005
IEEE
15 years 3 months ago
2005
IEEE
