-
2
-
-
0000992332
-
Implicit representation of graphs
-
Kannan, S., Naor, M., Rudich, S.: Implicit representation of graphs. SIAM J. Discrete Math. 5(4), 596-603 (1992)
-
(1992)
SIAM J. Discrete Math
, vol.5
, Issue.4
, pp. 596-603
-
-
Kannan, S.1
Naor, M.2
Rudich, S.3
-
3
-
-
0038415995
-
-
SODA, pp
-
Blandford, D.K., Blelloch, G.E., Kash, I.A.: Compact representations of separable graphs. In: SODA, pp. 679-688 (2003)
-
(2003)
Compact representations of separable graphs
, pp. 679-688
-
-
Blandford, D.K.1
Blelloch, G.E.2
Kash, I.A.3
-
4
-
-
0021466565
-
On the succinct representation of graphs
-
Turán, G.: On the succinct representation of graphs. Discrete Applied Mathematics 8, 289-294 (1984)
-
(1984)
Discrete Applied Mathematics
, vol.8
, pp. 289-294
-
-
Turán, G.1
-
5
-
-
0000962826
-
Short encodings of planar graphs and maps. DAMATH: Discrete Applied Mathematics and Combinatorial Operations Research and Computer
-
Keeler, Westbrook: Short encodings of planar graphs and maps. DAMATH: Discrete Applied Mathematics and Combinatorial Operations Research and Computer Science 58 (1995)
-
(1995)
Science
, vol.58
-
-
Keeler, W.1
-
6
-
-
0031334955
-
Succinct representation of balanced parentheses, static trees and planar graphs
-
Munro, J.I., Raman, V.: Succinct representation of balanced parentheses, static trees and planar graphs. In: IEEE Symposium on Foundations of Computer Science, pp. 118-126 (1997)
-
(1997)
IEEE Symposium on Foundations of Computer Science
, pp. 118-126
-
-
Munro, J.I.1
Raman, V.2
-
7
-
-
84878620879
-
Compact encodings of planar graphs via canonical orderings and multiple parentheses
-
Larsen, K.G, Skyum, S, Winskel, G, eds, ICALP 1998, Springer, Heidelberg
-
Chuang, R.C.N., Garg, A., He, X., Kao, M.Y., Lu, H.I.: Compact encodings of planar graphs via canonical orderings and multiple parentheses. In: Larsen, K.G., Skyum, S., Winskel, G. (eds.) ICALP 1998. LNCS, vol. 1443, pp. 118-129. Springer, Heidelberg (1998)
-
(1998)
LNCS
, vol.1443
, pp. 118-129
-
-
Chuang, R.C.N.1
Garg, A.2
He, X.3
Kao, M.Y.4
Lu, H.I.5
-
8
-
-
33748070505
-
Optimal succinct representations of planar maps
-
Amenta, N, Cheong, O, eds, ACM, New York
-
Aleardi, L.C., Devillers, O., Schaeffer, G.: Optimal succinct representations of planar maps. In: Amenta, N., Cheong, O. (eds.) Symposium on Computational Geometry, pp. 309-318. ACM, New York (2006)
-
(2006)
Symposium on Computational Geometry
, pp. 309-318
-
-
Aleardi, L.C.1
Devillers, O.2
Schaeffer, G.3
-
9
-
-
84968909171
-
Succinct indexable dictionaries with applications to encoding k-ary trees and multisets
-
Philadelphia, PA, USA, pp
-
Raman, R., Raman, V., Rao, S.S.: Succinct indexable dictionaries with applications to encoding k-ary trees and multisets. In: SODA 2002: Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, Philadelphia, PA, USA, pp. 233-242 (2002)
-
(2002)
SODA 2002: Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
, pp. 233-242
-
-
Raman, R.1
Raman, V.2
Rao, S.S.3
-
10
-
-
84969245494
-
-
Barbay, J., He, M., Munro, J.I., Rao, S.S.: Succinct indexes for strings, binary relations and multi-labeled trees. In: Bansal, N., Pruhs, K., Stein, C. (eds.) SODA, pp. 680-689. SIAM, Philadelphia (2007)
-
Barbay, J., He, M., Munro, J.I., Rao, S.S.: Succinct indexes for strings, binary relations and multi-labeled trees. In: Bansal, N., Pruhs, K., Stein, C. (eds.) SODA, pp. 680-689. SIAM, Philadelphia (2007)
-
-
-
-
11
-
-
33746038143
-
-
Barbay, J., Golynski, A., Munro, J.I., Rao, S.S.: Adaptive searching in succinctly encoded binary relations and tree-structured documents. In: Lewenstein, M., Valiente, G. (eds.) CPM 2006. LNCS, 4009, pp. 24-35. Springer, Heidelberg (2006)
-
Barbay, J., Golynski, A., Munro, J.I., Rao, S.S.: Adaptive searching in succinctly encoded binary relations and tree-structured documents. In: Lewenstein, M., Valiente, G. (eds.) CPM 2006. LNCS, vol. 4009, pp. 24-35. Springer, Heidelberg (2006)
-
-
-
-
12
-
-
54249107018
-
-
PhD thesis, University of Waterloo, Waterloo, Ontario, Canada
-
Golynski, A.: Upper and lower bounds for Text Indexing Data Structures. PhD thesis, University of Waterloo, Waterloo, Ontario, Canada (2007)
-
(2007)
Upper and lower bounds for Text Indexing Data Structures
-
-
Golynski, A.1
-
13
-
-
38049073318
-
-
Golynski, A., Grossi, R., Gupta, A., Raman, R., Rao, S.S.: On the size of succinct indices. In: Arge, L., Hoffmann, M., Welzl, E. (eds.) ESA 2007. LNCS, 4698, pp. 371-382. Springer, Heidelberg (2007)
-
Golynski, A., Grossi, R., Gupta, A., Raman, R., Rao, S.S.: On the size of succinct indices. In: Arge, L., Hoffmann, M., Welzl, E. (eds.) ESA 2007. LNCS, vol. 4698, pp. 371-382. Springer, Heidelberg (2007)
-
-
-
-
14
-
-
23844490875
-
Optimal bounds for the predecessor problem and related problems
-
Beame, P., Fich, F.E.: Optimal bounds for the predecessor problem and related problems. J. Comput. Syst. Sci. 65(1), 38-72 (2002)
-
(2002)
J. Comput. Syst. Sci
, vol.65
, Issue.1
, pp. 38-72
-
-
Beame, P.1
Fich, F.E.2
-
15
-
-
33244456092
-
Rank/select operations on large alphabets: A tool for text indexing
-
ACM, New York
-
Golynski, A., Munro, J.I., Rao, S.S.: Rank/select operations on large alphabets: a tool for text indexing. In: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm, pp. 368-373. ACM, New York (2006)
-
(2006)
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
, pp. 368-373
-
-
Golynski, A.1
Munro, J.I.2
Rao, S.S.3
-
16
-
-
84957076793
-
Efficient minimal perfect hashing in nearly minimal space
-
Ferreira, A, Reichel, H, eds, STACS 2001, Springer, Heidelberg
-
Hagerup, T., Tholey, T.: Efficient minimal perfect hashing in nearly minimal space. In: Ferreira, A., Reichel, H. (eds.) STACS 2001. LNCS, vol. 2010, pp. 317-326. Springer, Heidelberg (2001)
-
(2001)
LNCS
, vol.2010
, pp. 317-326
-
-
Hagerup, T.1
Tholey, T.2
|