-
1
-
-
33745369027
-
-
Busatto, G., Lohrey, M., Maneth, S.: Efficient memory representation of XML documents. In: Bierman, G., Koch, C. (eds.) DBPL 2005. LNCS, 3774, pp. 199-216. Springer, Heidelberg (2005)
-
Busatto, G., Lohrey, M., Maneth, S.: Efficient memory representation of XML documents. In: Bierman, G., Koch, C. (eds.) DBPL 2005. LNCS, vol. 3774, pp. 199-216. Springer, Heidelberg (2005)
-
-
-
-
2
-
-
0346205107
-
Unification theory
-
Robinson, J.A, Voronkov, A, eds, Elsevier/MIT Press
-
Baader, F., Snyder, W.: Unification theory. In: Robinson, J.A., Voronkov, A. (eds.) Handbook of Automated Reasoning, pp. 445-532. Elsevier/MIT Press (2001)
-
(2001)
Handbook of Automated Reasoning
, pp. 445-532
-
-
Baader, F.1
Snyder, W.2
-
3
-
-
70350651443
-
-
Comon, H, Dauchet, M, Gilleron, R, Jacquemard, F, Lugiez, D, Tison, S, Tommasi, M, Tree automata techniques and applications 1997, release 1.10.2002
-
Comon, H., Dauchet, M., Gilleron, R., Jacquemard, F., Lugiez, D., Tison, S., Tommasi, M.: Tree automata techniques and applications (1997), http://www.grappa.univ-lille3.fr/tata (release 1.10.2002)
-
-
-
-
4
-
-
51549092365
-
Context matching for compressed terms
-
Gascón, A., Godoy, G., Schmidt-Schauß, M.: Context matching for compressed terms. In: 23rd IEEE LICS, pp. 93-102 (2008), http://www.lsi.upc.edu/~ggodoy/publications.html
-
(2008)
23rd IEEE LICS
, pp. 93-102
-
-
Gascón, A.1
Godoy, G.2
Schmidt-Schauß, M.3
-
5
-
-
70350675416
-
-
to be published
-
Gascón, A., Godoy, G., Schmidt-Schauß, M., Tiwari, A.: Context Unification with One Context Variable (to be published) (2008)
-
(2008)
Context Unification with One Context Variable
-
-
Gascón, A.1
Godoy, G.2
Schmidt-Schauß, M.3
Tiwari, A.4
-
6
-
-
84937399278
-
Pattern matching and membership for hierarchical message sequence charts
-
Rajsbaum, S, ed, LATIN 2002, Springer, Heidelberg
-
Genest, B., Muscholl, A.: Pattern matching and membership for hierarchical message sequence charts. In: Rajsbaum, S. (ed.) LATIN 2002. LNCS, vol. 2286, pp. 326-340. Springer, Heidelberg (2002)
-
(2002)
LNCS
, vol.2286
, pp. 326-340
-
-
Genest, B.1
Muscholl, A.2
-
7
-
-
84964523963
-
Fully compressed pattern matching algorithm for balanced straight-line programs. In: SPIRE
-
Washington
-
Hirao, M., Shinohara, A., Takeda, M., Arikawa, S.: Fully compressed pattern matching algorithm for balanced straight-line programs. In: SPIRE 2000, p. 132. IEEE Computer Society Press, Washington (2000)
-
(2000)
132. IEEE Computer Society Press
, pp. 2000
-
-
Hirao, M.1
Shinohara, A.2
Takeda, M.3
Arikawa, S.4
-
8
-
-
0002268911
-
Efficient algorithms for Lempel-Ziv encoding
-
Springer, Heidelberg
-
Karpinski, M., Plandowski, W., Rytter, W.: Efficient algorithms for Lempel-Ziv encoding. In: Proc. 4th Scandinavian Workshop on Algorithm Theory, pp. 392-403. Springer, Heidelberg (1996)
-
(1996)
Proc. 4th Scandinavian Workshop on Algorithm Theory
, pp. 392-403
-
-
Karpinski, M.1
Plandowski, W.2
Rytter, W.3
-
9
-
-
84957879924
-
-
Karpinski, M., Rytter, W., Shinohara, A.: Pattern-matching for strings with short description. In: Galil, Z., Ukkonen, E. (eds.) CPM 1995. LNCS, 937, pp. 205-214. Springer, Heidelberg (1995)
-
Karpinski, M., Rytter, W., Shinohara, A.: Pattern-matching for strings with short description. In: Galil, Z., Ukkonen, E. (eds.) CPM 1995. LNCS, vol. 937, pp. 205-214. Springer, Heidelberg (1995)
-
-
-
-
10
-
-
37849000545
-
-
Lifshits, Y.: Processing compressed texts: A tractability border. In: Ma, B., Zhang, K. (eds.) CPM 2007. LNCS, 4580, pp. 228-240. Springer, Heidelberg (2007)
-
Lifshits, Y.: Processing compressed texts: A tractability border. In: Ma, B., Zhang, K. (eds.) CPM 2007. LNCS, vol. 4580, pp. 228-240. Springer, Heidelberg (2007)
-
-
-
-
11
-
-
70350648499
-
-
Lohrey, M., Maneth, S.: The complexity of tree automata and XPath on grammar-compressed trees. In: Farré, J., Litovsky, I., Schmitz, S. (eds.) CIAA 2005. LNCS, 3845. Springer, Heidelberg (2006)
-
Lohrey, M., Maneth, S.: The complexity of tree automata and XPath on grammar-compressed trees. In: Farré, J., Litovsky, I., Schmitz, S. (eds.) CIAA 2005. LNCS, vol. 3845. Springer, Heidelberg (2006)
-
-
-
-
12
-
-
70350625514
-
-
Lohrey, M., Maneth, S., Schmidt-Schauß, M.: Parameter reduction in grammar-compressed trees. In: de Alfaro, L. (ed.) FoSSaCS 2009. LNCS, 5504, pp. 212-226. Springer, Heidelberg (2009)
-
Lohrey, M., Maneth, S., Schmidt-Schauß, M.: Parameter reduction in grammar-compressed trees. In: de Alfaro, L. (ed.) FoSSaCS 2009. LNCS, vol. 5504, pp. 212-226. Springer, Heidelberg (2009)
-
-
-
-
13
-
-
33749260063
-
Word problems and membership problems on compressed words
-
Lohrey, M.: Word problems and membership problems on compressed words. SIAM Journal on Computing 35(5), 1210-1240 (2006)
-
(2006)
SIAM Journal on Computing
, vol.35
, Issue.5
, pp. 1210-1240
-
-
Lohrey, M.1
-
14
-
-
33750063976
-
-
Lasota, S., Rytter, W.: Faster algorithm for bisimulation equivalence of normed context-free processes. In: Královič, R., Urzyczyn, P. (eds.) MFCS 2006. LNCS, 4162, pp. 646-657. Springer, Heidelberg 2006
-
Lasota, S., Rytter, W.: Faster algorithm for bisimulation equivalence of normed context-free processes. In: Královič, R., Urzyczyn, P. (eds.) MFCS 2006. LNCS, vol. 4162, pp. 646-657. Springer, Heidelberg (2006
-
-
-
-
15
-
-
33749423952
-
-
Levy, J., Schmidt-Schauß, M., Villaret, M.: Monadic second-order unification is NP-complete. In: van Oostrom, V. (ed.) RTA 2004. LNCS, 3091, pp. 55-69. Springer, Heidelberg (2004)
-
Levy, J., Schmidt-Schauß, M., Villaret, M.: Monadic second-order unification is NP-complete. In: van Oostrom, V. (ed.) RTA 2004. LNCS, vol. 3091, pp. 55-69. Springer, Heidelberg (2004)
-
-
-
-
16
-
-
33749414131
-
-
Levy, J., Schmidt-Schauß, M., Villaret, M.: Bounded second-order unification is NP-complete. In: Pfenning, F. (ed.) RTA 2006. LNCS, 4098, pp. 400-414. Springer, Heidelberg (2006)
-
Levy, J., Schmidt-Schauß, M., Villaret, M.: Bounded second-order unification is NP-complete. In: Pfenning, F. (ed.) RTA 2006. LNCS, vol. 4098, pp. 400-414. Springer, Heidelberg (2006)
-
-
-
-
17
-
-
33749580506
-
-
Levy, J., Schmidt-Schauß, M., Villaret, M.: Stratified context unification is NP-complete. In: Furbach, U., Shankar, N. (eds.) IJCAR 2006. LNCS, 4130, pp. 82-96. Springer, Heidelberg (2006)
-
Levy, J., Schmidt-Schauß, M., Villaret, M.: Stratified context unification is NP-complete. In: Furbach, U., Shankar, N. (eds.) IJCAR 2006. LNCS, vol. 4130, pp. 82-96. Springer, Heidelberg (2006)
-
-
-
-
19
-
-
57849116937
-
XML tree structure compression
-
Maneth, S., Mihaylov, N., Sakr, S.: XML tree structure compression. DEXA, 243-247 (2008
-
(2008)
DEXA
, vol.243-247
-
-
Maneth, S.1
Mihaylov, N.2
Sakr, S.3
-
20
-
-
84948958591
-
-
Miyazaki, M., Shinohara, A., Takeda, M.: An improved pattern matching algorithm for strings in terms of straight-line programs. In: Hein, J., Apostolico, A. (eds.) CPM 1997. LNCS, 1264, pp. 1-11. Springer, Heidelberg (1997)
-
Miyazaki, M., Shinohara, A., Takeda, M.: An improved pattern matching algorithm for strings in terms of straight-line programs. In: Hein, J., Apostolico, A. (eds.) CPM 1997. LNCS, vol. 1264, pp. 1-11. Springer, Heidelberg (1997)
-
-
-
-
22
-
-
84918983692
-
A machine oriented logic based on the resolution principle
-
Alan Robinson, J.: A machine oriented logic based on the resolution principle. J. of the ACM 12(1), 23-41 (1965)
-
(1965)
J. of the ACM
, vol.12
, Issue.1
, pp. 23-41
-
-
Alan Robinson, J.1
-
23
-
-
37149027183
-
Polynomial equality testing for terms with shared substructures
-
Goethe-Univ. Frankfurt November
-
Schmidt-Schauß, M.: Polynomial equality testing for terms with shared substructures. Frank report 21, FB Informatik und Mathematik. Goethe-Univ. Frankfurt (November 2005)
-
(2005)
Frank report 21, FB Informatik und Mathematik
-
-
Schmidt-Schauß, M.1
|