-
1
-
-
84955602886
-
Constant ratio approximations of the weighted feedback vertex set problem
-
Proceedings of the 6th International Symposium on Algorithms and Computation (ISAAC'95), Berlin: Springer
-
Bafna V., Berman P., Fujito T. Constant ratio approximations of the weighted feedback vertex set problem. Proceedings of the 6th International Symposium on Algorithms and Computation (ISAAC'95). Lecture Notes in Comput. Sci. 1004:1995;142-151 Springer, Berlin.
-
(1995)
Lecture Notes in Comput. Sci.
, vol.1004
, pp. 142-151
-
-
Bafna, V.1
Berman, P.2
Fujito, T.3
-
3
-
-
0002392504
-
A local-ratio theorem for approximating the weighted vertex cover problem
-
Bar-Yehuda R., Even S. A local-ratio theorem for approximating the weighted vertex cover problem. Ann. Discrete Math. 25:1985;27-46.
-
(1985)
Ann. Discrete Math.
, vol.25
, pp. 27-46
-
-
Bar-Yehuda, R.1
Even, S.2
-
4
-
-
0001621179
-
Approximation algorithms for the feedback vertex set problem with applications to constraint satisfaction and Bayesian inference
-
Bar-Yehuda R., Geiger D., Naor J.S., Roth R.M. Approximation algorithms for the feedback vertex set problem with applications to constraint satisfaction and Bayesian inference. SIAM J. Comput. 27:(4):1998;942-959.
-
(1998)
SIAM J. Comput.
, vol.27
, Issue.4
, pp. 942-959
-
-
Bar-Yehuda, R.1
Geiger, D.2
Naor, J.S.3
Roth, R.M.4
-
5
-
-
0030146208
-
Optimization of Pearl's method of conditioning and greedy-like approximation algorithms for the feedback vertex set problem
-
Becker A., Geiger D. Optimization of Pearl's method of conditioning and greedy-like approximation algorithms for the feedback vertex set problem. Artificial Intelligence. 83:1996;167-188.
-
(1996)
Artificial Intelligence
, vol.83
, pp. 167-188
-
-
Becker, A.1
Geiger, D.2
-
9
-
-
0012758383
-
A new heuristic for the feedback arc set problem
-
Eades P., Lin X. A new heuristic for the feedback arc set problem. Australian J. Combin. 12:1995;15-26.
-
(1995)
Australian J. Combin.
, vol.12
, pp. 15-26
-
-
Eades, P.1
Lin, X.2
-
10
-
-
0027681887
-
A fast and effective heuristic for the feedback arc set problem
-
Eades P., Lin X., Smyth W.F. A fast and effective heuristic for the feedback arc set problem. Inform. Process. Lett. 47:(6):1993;319-323.
-
(1993)
Inform. Process. Lett.
, vol.47
, Issue.6
, pp. 319-323
-
-
Eades, P.1
Lin, X.2
Smyth, W.F.3
-
12
-
-
84986947112
-
Exact and heuristic algorithms for the weighted feedback arc set problem: A special case of the skew-symmetric quadratic assignment problem
-
Flood M.M. Exact and heuristic algorithms for the weighted feedback arc set problem: A special case of the skew-symmetric quadratic assignment problem. Networks. 20:1990;1-23.
-
(1990)
Networks
, vol.20
, pp. 1-23
-
-
Flood, M.M.1
-
15
-
-
0028485518
-
Approximations for the maximum acyclic subgraph problem
-
Hassin R., Rubinstein S. Approximations for the maximum acyclic subgraph problem. Inform. Process. Lett. 51:1994;133-140.
-
(1994)
Inform. Process. Lett.
, vol.51
, pp. 133-140
-
-
Hassin, R.1
Rubinstein, S.2
-
17
-
-
0004116427
-
-
PhD thesis, Department of Numerical Analysis and Computing Science, Royal Institute of Technology, Stockholm
-
V. Kann, On the approximability of NP-complete optimization problems, PhD thesis, Department of Numerical Analysis and Computing Science, Royal Institute of Technology, Stockholm, 1992.
-
(1992)
On the Approximability of NP-Complete Optimization Problems
-
-
Kann, V.1
-
18
-
-
0003037529
-
Reducibility among combinatorial problems
-
R.E. Miller, & J.W. Thatcher. New York: Plenum Press
-
Karp R.M. Reducibility among combinatorial problems. Miller R.E., Thatcher J.W. Complexity of Computer Computations. 1972;85-103 Plenum Press, New York.
-
(1972)
Complexity of Computer Computations
, pp. 85-103
-
-
Karp, R.M.1
-
19
-
-
0000399523
-
Minimum feedback arc and vertex sets of a directed graph
-
Lempel A., Cederbaum I. Minimum feedback arc and vertex sets of a directed graph. IEEE Trans. Circuit Theory. 13:(4):1966;399-403.
-
(1966)
IEEE Trans. Circuit Theory
, vol.13
, Issue.4
, pp. 399-403
-
-
Lempel, A.1
Cederbaum, I.2
-
22
-
-
34249756824
-
Packing directed circuits fractionally
-
Seymour P.D. Packing directed circuits fractionally. Combinatorica. 15:1995;281-288.
-
(1995)
Combinatorica
, vol.15
, pp. 281-288
-
-
Seymour, P.D.1
-
23
-
-
0019530043
-
Methods for visual understanding of hierarchical system structures
-
Sugiyama K., Tagawa S., Toda M. Methods for visual understanding of hierarchical system structures. IEEE Trans. Syst. Man Cybern. 11:(2):1981;109-125.
-
(1981)
IEEE Trans. Syst. Man Cybern.
, vol.11
, Issue.2
, pp. 109-125
-
-
Sugiyama, K.1
Tagawa, S.2
Toda, M.3
|