-
1
-
-
0013188975
-
A linear-time approximation algorithm for the weighted vertex cover problem
-
Bar-Yehuda, R., and Even, S., A linear-time approximation algorithm for the weighted vertex cover problem, Journal of Algorithms 2, 1981, 198-203.
-
(1981)
Journal of Algorithms
, vol.2
, pp. 198-203
-
-
Bar-Yehuda, R.1
Even, S.2
-
2
-
-
35248863375
-
NFA reduction algorithms by means of regular inequalities
-
Z. Ésik, Z. Fülöp, eds., (Szeged, 2003), Lecture Notes in Comput. Sci. Springer-Verlag, Berlin, Heidelberg
-
Champarnaud, J.-M., and Coulon, F., NFA reduction algorithms by means of regular inequalities, in: Z. Ésik, Z. Fülöp, eds., Proc. of DLT 2003 (Szeged, 2003), Lecture Notes in Comput. Sci. 2710, Springer-Verlag, Berlin, Heidelberg, 2003, 194-205.
-
(2003)
Proc. of DLT 2003
, vol.2710
, pp. 194-205
-
-
Champarnaud, J.-M.1
Coulon, F.2
-
3
-
-
6344231665
-
NFA reduction algorithms by means of regular inequalities
-
Champarnaud, J.-M., and Coulon, F., NFA reduction algorithms by means of regular inequalities, Theoret. Comput. Sci. 327(3) 241-253.
-
Theoret. Comput. Sci.
, vol.327
, Issue.3
, pp. 241-253
-
-
Champarnaud, J.-M.1
Coulon, F.2
-
4
-
-
26444493924
-
NFA reduction algorithms by means of regular inequalities - Correction
-
to appear
-
Champarnaud, J.-M., and Coulon, F., NFA reduction algorithms by means of regular inequalities - correction, Theoret. Comput. Sci., to appear.
-
Theoret. Comput. Sci.
-
-
Champarnaud, J.-M.1
Coulon, F.2
-
7
-
-
0002197352
-
An n log n algorithm for minimizing states in a finite automaton
-
Technion, Haifa, 1971, Academic Press, New York
-
Hopcroft, J., An n log n algorithm for minimizing states in a finite automaton, Proc. Internat. Sympos. Theory of machines and computations, Technion, Haifa, 1971, Academic Press, New York, 1971, 189-196.
-
(1971)
Proc. Internat. Sympos. Theory of Machines and Computations
, pp. 189-196
-
-
Hopcroft, J.1
-
8
-
-
0001009871
-
5/2 algorithm for maximum matchings in bipartite graphs
-
5/2 algorithm for maximum matchings in bipartite graphs, SIAM Journal on Computing, bf 2(4) (1973), 225-231.
-
(1973)
SIAM Journal on Computing
, vol.BF 2
, Issue.4
, pp. 225-231
-
-
Hopcroft, J.E.1
Karp, R.2
-
9
-
-
0003620778
-
-
Addison-Wesley, Reading, Mass.
-
Hopcroft, J.E., and Ullman, J.D., Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, Reading, Mass., 1979.
-
(1979)
Introduction to Automata Theory, Languages, and Computation
-
-
Hopcroft, J.E.1
Ullman, J.D.2
-
10
-
-
0035361928
-
Translating regular expressions into small ε-free nondeterministic finite automata
-
Hromkovic, J., Seibert, S., and Wilke, T., Translating regular expressions into small ε-free nondeterministic finite automata, J. Comput. System Sci. 62 (4) (2001) 565-588.
-
(2001)
J. Comput. System Sci.
, vol.62
, Issue.4
, pp. 565-588
-
-
Hromkovic, J.1
Seibert, S.2
Wilke, T.3
-
11
-
-
35048813083
-
On NFA reductions
-
J. Karhumaki, H. Maurer, G. Paun, G. Rozenberg, eds., (Salomaa Festschrift), Lecture Notes in Comput. Sci. 3113, Springer-Verlag, Berlin, Heidelberg
-
ILie, L., Navarro, G., and Yu, S., On NFA reductions, in: J. Karhumaki, H. Maurer, G. Paun, G. Rozenberg, eds., Theory is Forever (Salomaa Festschrift), Lecture Notes in Comput. Sci. 3113, Springer-Verlag, Berlin, Heidelberg, 2004, 112-124.
-
(2004)
Theory Is Forever
, pp. 112-124
-
-
Ilie, L.1
Navarro, G.2
Yu, S.3
-
12
-
-
84956968672
-
Algorithms for computing small NFAs
-
K. Diks, W. Rytter, eds., (Warszawa, 2002), Lecture Notes in Comput. Sci., Springer-Verlag, Berlin, Heidelberg
-
Ilie, L., and Yu, S., Algorithms for computing small NFAs, in: K. Diks, W. Rytter, eds., Proc. of the 27th MFCS, (Warszawa, 2002), Lecture Notes in Comput. Sci., 2420, Springer-Verlag, Berlin, Heidelberg, 2002, 328-340.
-
(2002)
Proc. of the 27th MFCS
, vol.2420
, pp. 328-340
-
-
Ilie, L.1
Yu, S.2
-
13
-
-
0041387624
-
Reducing NFAs by invariant equivalences
-
Ilie, L., and Yu, S., Reducing NFAs by invariant equivalences, Theoret. Comput. Sci. 306 (2003) 373-390.
-
(2003)
Theoret. Comput. Sci.
, vol.306
, pp. 373-390
-
-
Ilie, L.1
Yu, S.2
-
14
-
-
0027796975
-
Minimal NFA problems are hard
-
Jiang, T., and Ravikumar, B., Minimal NFA problems are hard, SIAM J. Comput. 22(6) (1993), 1117-1141.
-
(1993)
SIAM J. Comput.
, vol.22
, Issue.6
, pp. 1117-1141
-
-
Jiang, T.1
Ravikumar, B.2
-
15
-
-
0014825089
-
On the state minimization of nondeterministic finite automata
-
Kameda, T., and Weiner, P., On the state minimization of nondeterministic finite automata, IEEE Trans. Computers C-19(7) (1970) 617-627.
-
(1970)
IEEE Trans. Computers
, vol.C-19
, Issue.7
, pp. 617-627
-
-
Kameda, T.1
Weiner, P.2
-
16
-
-
0039893762
-
A new algorithm of the state-minimization for the nondeterministic finite automata
-
Melnikov, B. F., A new algorithm of the state-minimization for the nondeterministic finite automata, Korean J. Comput. Appl. Math. 6(2) (1999) 277-290.
-
(1999)
Korean J. Comput. Appl. Math.
, vol.6
, Issue.2
, pp. 277-290
-
-
Melnikov, B.F.1
-
17
-
-
0041080790
-
Once more about the state-minimization of the nondeterministic finite automata
-
Melnikov, B. F., Once more about the state-minimization of the nondeterministic finite automata, Korean J. Comput. Appl. Math. 7(3) (2000) 655-662.
-
(2000)
Korean J. Comput. Appl. Math.
, vol.7
, Issue.3
, pp. 655-662
-
-
Melnikov, B.F.1
-
18
-
-
78650718168
-
Compact DFA representation for fast regular expression search
-
Lecture Notes Comput. Sci., Springer-Verlag, Berlin, Heidelberg
-
Navarro, G., and Raffinot, M., Compact DFA Representation for Fast Regular Expression Search, Proc. WAE'01, Lecture Notes Comput. Sci. 2141, Springer-Verlag, Berlin, Heidelberg, 2001, 1-12.
-
(2001)
Proc. WAE'01
, vol.2141
, pp. 1-12
-
-
Navarro, G.1
Raffinot, M.2
-
19
-
-
84954240502
-
-
Cambridge University Press, Cambridge
-
Navarro, G., and Raffinot, M., Flexible Pattern Matching in Strings. Practical On-Line Search Algorithms for Texts and Biological Sequences, Cambridge University Press, Cambridge, 2002.
-
(2002)
Flexible Pattern Matching in Strings. Practical On-line Search Algorithms for Texts and Biological Sequences
-
-
Navarro, G.1
Raffinot, M.2
-
20
-
-
0023566630
-
Three partition refinement algorithms
-
Paige, R., and Tarjan, R.E, Three Partition Refinement Algorithms, SIAM J. Comput. (1987) 16(6) 973-989.
-
(1987)
SIAM J. Comput.
, vol.16
, Issue.6
, pp. 973-989
-
-
Paige, R.1
Tarjan, R.E.2
-
21
-
-
0002700117
-
Regular languages
-
G. Rozenberg, A. Salomaa, Springer-Verlag, Berlin
-
Yu, S., Regular Languages, in: G. Rozenberg, A. Salomaa, Handbook of Formal Languages, Vol. I, Springer-Verlag, Berlin, 1997, 41-110.
-
(1997)
Handbook of Formal Languages, Vol. I
, vol.1
, pp. 41-110
-
-
Yu, S.1
|