메뉴 건너뛰기




Volumn , Issue , 2004, Pages 391-397

The difficulty of testing for isomorphism against a graph that is given in advance

Author keywords

Graph Isomorphism; Property Testing; Regularity Lemma

Indexed keywords

ALGORITHMS; BOOLEAN ALGEBRA; GRAPH THEORY; MATHEMATICAL MODELS; POLYNOMIALS; PROBABILISTIC LOGICS; PROBLEM SOLVING;

EID: 4544334668     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1007352.1007415     Document Type: Conference Paper
Times cited : (6)

References (16)
  • 4
    • 0000619172 scopus 로고
    • a preliminary version appeared
    • nd STOC, 1990).
    • (1990) nd STOC
  • 8
    • 85085785001 scopus 로고    scopus 로고
    • a preliminary version appeared
    • nd FOCS, 2002).
    • (2002) nd FOCS
  • 10
    • 0032108275 scopus 로고    scopus 로고
    • Property testing and its connection to learning and approximation
    • O. Goldreich, S. Goldwasser and D. Ron, Property testing and its connection to learning and approximation. Journal of the ACM 45 (1998), 653-750
    • (1998) Journal of the ACM , vol.45 , pp. 653-750
    • Goldreich, O.1    Goldwasser, S.2    Ron, D.3
  • 11
    • 4544283434 scopus 로고    scopus 로고
    • a preliminary version appeared
    • th FOCS, 1996).
    • (1996) th FOCS
  • 13
    • 0013370155 scopus 로고    scopus 로고
    • Property testing
    • (S. Rajasekaran, P. M. Pardalos, J. H. Reif and J. D. P. Rolim eds), Kluwer Press
    • D. Ron, Property testing (a tutorial), In: Handbook of Randomized Computing (S. Rajasekaran, P. M. Pardalos, J. H. Reif and J. D. P. Rolim eds), Kluwer Press (2001).
    • (2001) Handbook of Randomized Computing
    • Ron, D.1
  • 14
    • 0030128622 scopus 로고    scopus 로고
    • Robust characterization of polynomials with applications to program testing
    • R. Rubinfeld and M. Sudan, Robust characterization of polynomials with applications to program testing, SIAM Journal of Computing 25 (1996), 252-271 (first appeared as a technical report, Cornell University, 1993).
    • (1996) SIAM Journal of Computing , vol.25 , pp. 252-271
    • Rubinfeld, R.1    Sudan, M.2
  • 15
    • 0030128622 scopus 로고    scopus 로고
    • first appeared as a Cornell University
    • R. Rubinfeld and M. Sudan, Robust characterization of polynomials with applications to program testing, SIAM Journal of Computing 25 (1996), 252-271 (first appeared as a technical report, Cornell University, 1993).
    • (1993) Technical Report
  • 16
    • 0002572651 scopus 로고
    • Regular partitions of graphs
    • J. C. Bermond, J. C. Fournier, M. Las Vergnas and D. Sotteau eds
    • E. Szemerédi, Regular partitions of graphs, In: Proc. Colloque Inter. CNRS No. 260 (J. C. Bermond, J. C. Fournier, M. Las Vergnas and D. Sotteau eds.), 1978, 399-401.
    • (1978) Proc. Colloque Inter. CNRS No. 260 , vol.260 , pp. 399-401
    • Szemerédi, E.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.