-
1
-
-
0345015423
-
Generalized hashing and parent-identifying codes
-
Alon, N., Cohen, G., Krivelevich, M., Litsyn, S.: Generalized hashing and parent-identifying codes. Journal of Combinatorial Theory Series A 104(1), 207-215 (2003)
-
(2003)
Journal of Combinatorial Theory Series A
, vol.104
, Issue.1
, pp. 207-215
-
-
Alon, N.1
Cohen, G.2
Krivelevich, M.3
Litsyn, S.4
-
2
-
-
84976775257
-
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
-
3
-
-
0001070499
-
A hypergraph approach to the identifying parent property: The case of multiple parents
-
Barg, A., Cohen, G., Encheva, S., Kabatiansky, G., Zémor, G.: A hypergraph approach to the identifying parent property: The case of multiple parents. SIAM Journal of Discrete Mathematics 14(3), 423-431 (2001)
-
(2001)
SIAM Journal of Discrete Mathematics
, vol.14
, Issue.3
, pp. 423-431
-
-
Barg, A.1
Cohen, G.2
Encheva, S.3
Kabatiansky, G.4
Zémor, G.5
-
4
-
-
84969277556
-
-
SODA, pp
-
Chen, J., Lu, S., Sze, S.-H., Zhang, F.: Improved algorithms for path, matching, and packing problems. In: SODA, pp. 298-307 (2007)
-
(2007)
Improved algorithms for path, matching, and packing problems
, pp. 298-307
-
-
Chen, J.1
Lu, S.2
Sze, S.-H.3
Zhang, F.4
-
5
-
-
33244477826
-
-
SODA, pp
-
Demaine, E.D., Hajiaghayi, M.T., Feige, U., Salavatipour, M.R.: Combination can be hard: approximability of the unique coverage problem. In: SODA, pp. 162-171 (2006)
-
(2006)
Combination can be hard: Approximability of the unique coverage problem
, pp. 162-171
-
-
Demaine, E.D.1
Hajiaghayi, M.T.2
Feige, U.3
Salavatipour, M.R.4
-
9
-
-
26944498625
-
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
-
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
-
12
-
-
70350260186
-
-
manuscript
-
Moser, H., Misra, N., Raman, V., Saurabh, S., Sikdar, S.: The parameterized complexity of the Unique Coverage problem (2009) (manuscript)
-
(2009)
The parameterized complexity of the Unique Coverage problem
-
-
Moser, H.1
Misra, N.2
Raman, V.3
Saurabh, S.4
Sikdar, S.5
-
13
-
-
38149099943
-
-
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
-
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
|