메뉴 건너뛰기




Volumn 5675 LNCS, Issue , 2009, Pages 310-321

The budgeted unique coverage problem and color-coding (Extended abstract)

Author keywords

[No Author keywords available]

Indexed keywords

CODING METHODS; CODING THEORY; COVERAGE PROBLEM; EXTENDED ABSTRACTS; IDENTIFYING CODE; MAX CUT; NON-TRIVIAL; OPEN PROBLEMS; PERFECT HASH FAMILY; SET COVER; TRACTABLE ALGORITHMS;

EID: 70350325146     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03351-3_29     Document Type: Conference Paper
Times cited : (4)

References (15)
  • 2
    • 84976775257 scopus 로고
    • Color-coding
    • Alon, N., Yuster, R., Zwick, U.: Color-coding. J. ACM 42(4), 844-856 (1995)
    • (1995) J. ACM , vol.42 , Issue.4 , pp. 844-856
    • Alon, N.1    Yuster, R.2    Zwick, U.3
  • 9
    • 26944498625 scopus 로고    scopus 로고
    • The complexity of making unique choices: Approximating 1-in-κ sat
    • Chekuri, C, Jansen, K, Rolim, J.D.P, Trevisan, L, eds, APPROX 2005 and RANDOM 2005, Springer, Heidelberg
    • Guruswami, V., Trevisan, L.: The complexity of making unique choices: Approximating 1-in-κ sat. In: Chekuri, C., Jansen, K., Rolim, J.D.P., Trevisan, L. (eds.) APPROX 2005 and RANDOM 2005. LNCS, vol. 3624, pp. 99-110. Springer, Heidelberg (2005)
    • (2005) LNCS , vol.3624 , pp. 99-110
    • Guruswami, V.1    Trevisan, L.2
  • 10
    • 0032614948 scopus 로고    scopus 로고
    • The budgeted maximum coverage problem
    • Khuller, S., Moss, A., Naor, J.: The budgeted maximum coverage problem. Inf. Process. Lett. 70(1), 39-45 (1999)
    • (1999) Inf. Process. Lett , vol.70 , Issue.1 , pp. 39-45
    • Khuller, S.1    Moss, A.2    Naor, J.3
  • 13
    • 38149099943 scopus 로고    scopus 로고
    • Moser, H., Raman, V., Sikdar, S.: The parameterized complexity of the unique coverage problem. In: Tokuyama, T. (ed.) ISAAC 2007. LNCS, 4835, pp. 621-631. Springer, Heidelberg (2007)
    • Moser, H., Raman, V., Sikdar, S.: The parameterized complexity of the unique coverage problem. In: Tokuyama, T. (ed.) ISAAC 2007. LNCS, vol. 4835, pp. 621-631. Springer, Heidelberg (2007)
  • 15
    • 0025507834 scopus 로고
    • The spatial complexity of oblivious κ-probe hash functions
    • Schmidt, J.P., Siegel, A.: The spatial complexity of oblivious κ-probe hash functions. SIAM J. Computing 19(5), 775-786 (1990)
    • (1990) SIAM J. Computing , vol.19 , Issue.5 , pp. 775-786
    • Schmidt, J.P.1    Siegel, A.2


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