메뉴 건너뛰기




Volumn 5687 LNCS, Issue , 2009, Pages 406-419

Random tensors and planted cliques

Author keywords

[No Author keywords available]

Indexed keywords

ADJACENCY MATRICES; CONCENTRATION OF MEASURE; PROOF METHODS; RANDOM GRAPHS; RANDOM TENSORS; SUBGRAPHS;

EID: 70350603036     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03685-9_31     Document Type: Conference Paper
Times cited : (25)

References (9)
  • 1
    • 84904277892 scopus 로고    scopus 로고
    • A new approach to the planted clique problem
    • Frieze, A., Kannan, R.: A new approach to the planted clique problem. In: Proc. of FST & TCS (2008)
    • (2008) Proc. of FST & TCS
    • Frieze, A.1    Kannan, R.2
  • 2
    • 0002735105 scopus 로고
    • The probabilistic analysis of some combinatorial search algorithms
    • Academic Press, London
    • Karp, R.: The probabilistic analysis of some combinatorial search algorithms. In: Algorithms and Complexity: New Directions and Recent Results, pp. 1-19. Academic Press, London (1976)
    • (1976) Algorithms and Complexity: New Directions and Recent Results , pp. 1-19
    • Karp, R.1
  • 3
    • 84990700795 scopus 로고
    • Large cliques elude the metropolis process
    • Jerrum, M.: Large cliques elude the metropolis process. Random Structures and Algorithms 3(4), 347-360 (1992)
    • (1992) Random Structures and Algorithms , vol.3 , Issue.4 , pp. 347-360
    • Jerrum, M.1
  • 4
    • 0003156650 scopus 로고
    • Expected complexity of graph partitioning problems
    • Kucera, L.: Expected complexity of graph partitioning problems. Discrete Applied Mathematics 57, 193-212 (1995)
    • (1995) Discrete Applied Mathematics , vol.57 , pp. 193-212
    • Kucera, L.1
  • 6
    • 0035186726 scopus 로고    scopus 로고
    • Spectral partitioning of random graphs
    • McSherry, F.: Spectral partitioning of random graphs. In: Proc. of FOCS, pp. 529-537 (2001)
    • (2001) Proc. of FOCS , pp. 529-537
    • McSherry, F.1
  • 7
    • 0034406149 scopus 로고    scopus 로고
    • Finding and certifying a large hidden clique in a semi-random graph
    • Feige, U., Krauthgamer, R.: Finding and certifying a large hidden clique in a semi-random graph. Random Structures and Algorithms 16(2), 195-208 (2000)
    • (2000) Random Structures and Algorithms , vol.16 , Issue.2 , pp. 195-208
    • Feige, U.1    Krauthgamer, R.2
  • 8
    • 51249182622 scopus 로고
    • The eigenvalues of random symmetric matrices
    • Füredi, Z., Komlós, J.: The eigenvalues of random symmetric matrices. Combinatorica 1(3), 233-241 (1981)
    • (1981) Combinatorica , vol.1 , Issue.3 , pp. 233-241
    • Füredi, Z.1    Komlós, J.2
  • 9
    • 34848901104 scopus 로고    scopus 로고
    • Spectral norm of random matrices
    • Vu, V.H.: Spectral norm of random matrices. In: Proc. of STOC, pp. 423-430 (2005)
    • (2005) Proc. of STOC , pp. 423-430
    • Vu, V.H.1


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