-
1
-
-
0021787868
-
Efficient algorithms for combinatorial problems on graphs with bounded decomposability: A survey
-
S. Arnborg, Efficient algorithms for combinatorial problems on graphs with bounded decomposability: a survey, BIT 25 (1985) 2-23.
-
(1985)
BIT
, vol.25
, pp. 2-23
-
-
Arnborg, S.1
-
2
-
-
33846647635
-
Computing similarity between RNA strings
-
Proceedings of the 6th Annual Symposium on Combinatorial Pattern Matching (CPM'95), Helsinki, Finland
-
V. Bafna, S. Muthukrishnan, R. Ravi, Computing similarity between RNA strings, in: Proceedings of the 6th Annual Symposium on Combinatorial Pattern Matching (CPM'95), Helsinki, Finland, Lecture Note in Computer Science, Vol. 937, 1995, pp. 1-16.
-
(1995)
Lecture Note in Computer Science
, vol.937
, pp. 1-16
-
-
Bafna, V.1
Muthukrishnan, S.2
Ravi, R.3
-
3
-
-
0028255806
-
Approximation algorithms for NP-complete problems on planar graphs
-
B.S. Baker, Approximation algorithms for NP-complete problems on planar graphs, J. ACM 41 (1994) 153-180.
-
(1994)
J. ACM
, vol.41
, pp. 153-180
-
-
Baker, B.S.1
-
4
-
-
0032762032
-
Efficient algorithms for Peterson's matching theorem
-
Baltimore, MD
-
T.C. Biedl, P. Bose, E.D. Demaine, A. Lubiw, Efficient algorithms for Peterson's matching theorem, in: Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'99), Baltimore, MD, 1999, pp. 130-139.
-
(1999)
Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'99)
, pp. 130-139
-
-
Biedl, T.C.1
Bose, P.2
Demaine, E.D.3
Lubiw, A.4
-
5
-
-
23844554331
-
On triangulating planar graphs under the four-connectivity constraint
-
T.C. Biedl, G. Kant, M. Kaufmann, On triangulating planar graphs under the four-connectivity constraint, Algorithmica 19 (1997) 427-446.
-
(1997)
Algorithmica
, vol.19
, pp. 427-446
-
-
Biedl, T.C.1
Kant, G.2
Kaufmann, M.3
-
6
-
-
33645260235
-
-
Manuscript, Department of Computer Science, University of Waterloo, March
-
T.C. Biedl, G.-H. Lin, Planar cubic graphs are subhamiltonian, Manuscript, Department of Computer Science, University of Waterloo, March 2000.
-
(2000)
Planar Cubic Graphs Are Subhamiltonian
-
-
Biedl, T.C.1
Lin, G.-H.2
-
7
-
-
0006740793
-
Planar graphs with bounded treewidth
-
Department of Computer Science, Utrecht University, The Netherlands, March
-
H.L. Bodlaender, Planar graphs with bounded treewidth, Technical Report RUU-CS-88-14, Department of Computer Science, Utrecht University, The Netherlands, March 1988.
-
(1988)
Technical Report
, vol.RUU-CS-88-14
-
-
Bodlaender, H.L.1
-
8
-
-
0001294529
-
A linear time algorithm for finding tree-decompositions of small treewidth
-
H.L. Bodlaender, A linear time algorithm for finding tree-decompositions of small treewidth, SIAM J. Comput. 25 (1996) 1305-1317.
-
(1996)
SIAM J. Comput.
, vol.25
, pp. 1305-1317
-
-
Bodlaender, H.L.1
-
9
-
-
0000896863
-
5-free graphs
-
5-free graphs, J. Algorithms 26 (1998) 166-187.
-
(1998)
J. Algorithms
, vol.26
, pp. 166-187
-
-
Chen, Z.-Z.1
-
11
-
-
0027982394
-
RNAling program: Alignment of RNA sequences using both primary and secondary structures
-
F. Corpet, B. Michot, RNAling program: alignment of RNA sequences using both primary and secondary structures, Comput. Appl. Bio-sci. 10 (1994) 389-399.
-
(1994)
Comput. Appl. Bio-sci.
, vol.10
, pp. 389-399
-
-
Corpet, F.1
Michot, B.2
-
13
-
-
0001189244
-
The complexity of coloring circular arcs and chords
-
M.R. Garey, D.S. Johnson, G.L. Miller, C.H. Papadimitriou, The complexity of coloring circular arcs and chords, SIAM J. Algebraic Discrete Methods 1 (1980) 216-227.
-
(1980)
SIAM J. Algebraic Discrete Methods
, vol.1
, pp. 216-227
-
-
Garey, M.R.1
Johnson, D.S.2
Miller, G.L.3
Papadimitriou, C.H.4
-
15
-
-
0033309959
-
Algorithmic aspects of protein structure similarity
-
D. Goldman, S. Istrail, C.H. Papadimitriou, Algorithmic aspects of protein structure similarity, in: IEEE Proceedings of the 40th Annual Conference of Foundations of Computer Science (FOCS'99), 1999, pp. 512-521.
-
(1999)
IEEE Proceedings of the 40th Annual Conference of Foundations of Computer Science (FOCS'99)
, pp. 512-521
-
-
Goldman, D.1
Istrail, S.2
Papadimitriou, C.H.3
-
16
-
-
0004137004
-
-
Cambridge University Press, New York
-
D. Gusfield, Algorithms on Strings, Trees, and Sequences, Cambridge University Press, New York, 1997.
-
(1997)
Algorithms on Strings, Trees, and Sequences
-
-
Gusfield, D.1
-
18
-
-
84937428415
-
The longest common subsequence problem for arc-annotated sequences
-
Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching (CPM 2000), Lecture Note in Computer Science, Full paper accepted by
-
T. Jiang, G.-H. Lin, B. Ma, K. Zhang, The longest common subsequence problem for arc-annotated sequences, in: Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching (CPM 2000), Lecture Note in Computer Science, Vol. 1848, 2000, pp. 154-165. Full paper accepted by Journal of Discrete Algorithms.
-
(2000)
Journal of Discrete Algorithms
, vol.1848
, pp. 154-165
-
-
Jiang, T.1
Lin, G.-H.2
Ma, B.3
Zhang, K.4
-
19
-
-
0031678285
-
A polyhedral approach to RNA sequence structure alignment
-
New York, NY
-
H. Lenhof, K. Reinert, M. Vingron, A polyhedral approach to RNA sequence structure alignment, in: Proceedings of the Second Annual International Conference on Computational Molecular Biology (RECOMB'98), New York, NY, 1998, pp. 153-159.
-
(1998)
Proceedings of the Second Annual International Conference on Computational Molecular Biology (RECOMB'98)
, pp. 153-159
-
-
Lenhof, H.1
Reinert, K.2
Vingron, M.3
-
20
-
-
0033726517
-
Near optimal multiple sequence alignment within a band in polynomial time
-
Portland, OR
-
M. Li, B. Ma, L. Wang, Near optimal multiple sequence alignment within a band in polynomial time, in: ACM Proceedings of the 32nd Annual Symposium on Theory of Computing (STOC'00), Portland, OR, 2000, pp. 425-434.
-
(2000)
ACM Proceedings of the 32nd Annual Symposium on Theory of Computing (STOC'00)
, pp. 425-434
-
-
Li, M.1
Ma, B.2
Wang, L.3
-
21
-
-
0001550949
-
Die theorie der regulären graphs
-
J. Peterson, Die theorie der regulären graphs (the theory of regular graphs), Acta Math. 15 (1891) 193-220.
-
(1891)
Acta Math.
, vol.15
, pp. 193-220
-
-
Peterson, J.1
-
22
-
-
0022146059
-
Simultaneous solution of the RNA folding, alignment, and protosequence problems
-
D. Sankoff, Simultaneous solution of the RNA folding, alignment, and protosequence problems, SIAM J. Appl. Math. 45 (1985) 810-825.
-
(1985)
SIAM J. Appl. Math.
, vol.45
, pp. 810-825
-
-
Sankoff, D.1
-
23
-
-
0015960104
-
The string-to-string correction problem
-
R.A. Wagner, M.J. Fischer, The string-to-string correction problem, J. ACM 21 (1974) 168-173.
-
(1974)
J. ACM
, vol.21
, pp. 168-173
-
-
Wagner, R.A.1
Fischer, M.J.2
-
24
-
-
0024605964
-
Embedding planar graphs in four pages
-
M. Yannakakis, Embedding planar graphs in four pages, J. Comput. System Sci. 38 (1989) 36-67.
-
(1989)
J. Comput. System Sci.
, vol.38
, pp. 36-67
-
-
Yannakakis, M.1
-
25
-
-
84957695127
-
Computing similarity between RNA structures
-
Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching (CPM'99), Warwick, UK
-
K. Zhang, L. Wang, B. Ma, Computing similarity between RNA structures, in: Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching (CPM'99), Warwick, UK, Lecture Note in Computer Science, Vol. 1645, 1999, pp. 281-293.
-
(1999)
Lecture Note in Computer Science
, vol.1645
, pp. 281-293
-
-
Zhang, K.1
Wang, L.2
Ma, B.3
|