-
3
-
-
75649089958
-
Computing Minimum Multiway Cuts in Hypergraphs from Hyper-tree Packings
-
Technical report, Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University
-
Fukunaga, T.: Computing Minimum Multiway Cuts in Hypergraphs from Hyper-tree Packings. Technical report, Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University (2009)
-
(2009)
-
-
Fukunaga, T.1
-
4
-
-
0346009267
-
Multiway Cuts in Node Weighted Graphs
-
Garg, N., Vazirani, V.V., Yannakakis, M.: Multiway Cuts in Node Weighted Graphs. J. Algorithms 50, 49-61 (2004)
-
(2004)
J. Algorithms
, vol.50
, pp. 49-61
-
-
Garg, N.1
Vazirani, V.V.2
Yannakakis, M.3
-
5
-
-
0043045976
-
On the Complexity of Constructing Evolutionary Trees
-
Gasieniec, L., Jansson, J., Lingas, A., óstlin, A.: On the Complexity of Constructing Evolutionary Trees. J. Comb. Opt. 3, 183-197 (1999)
-
(1999)
J. Comb. Opt
, vol.3
, pp. 183-197
-
-
Gasieniec, L.1
Jansson, J.2
Lingas, A.3
óstlin, A.4
-
6
-
-
0024090156
-
A New Approach to the Maximum Flow Problem
-
Goldberg, A.V., Tarjan, R.E.: A New Approach to the Maximum Flow Problem. J. ACM 35, 921-940 (1988)
-
(1988)
J. ACM
, vol.35
, pp. 921-940
-
-
Goldberg, A.V.1
Tarjan, R.E.2
-
7
-
-
0002491487
-
A Polynomial Algorithm for the k-cut Problem for Fixed k
-
Goldschmidt, O., Hochbaum, D.: A Polynomial Algorithm for the k-cut Problem for Fixed k. Math. Operations Research 19, 24-37 (1994)
-
(1994)
Math. Operations Research
, vol.19
, pp. 24-37
-
-
Goldschmidt, O.1
Hochbaum, D.2
-
8
-
-
34547428890
-
Submodular Function Minimization
-
Iwata, S.: Submodular Function Minimization. Math. Prog. 112, 45-64 (2008)
-
(2008)
Math. Prog
, vol.112
, pp. 45-64
-
-
Iwata, S.1
-
9
-
-
35448986623
-
A Deterministic Algorithm for Finding All Minimum k-way Cuts
-
Kamidoi, Y., Yoshida, N., Nagamochi, H.: A Deterministic Algorithm for Finding All Minimum k-way Cuts. SIAM J. Comp. 36, 1329-1341 (2006)
-
(2006)
SIAM J. Comp
, vol.36
, pp. 1329-1341
-
-
Kamidoi, Y.1
Yoshida, N.2
Nagamochi, H.3
-
10
-
-
0030197678
-
A New Approach to the Minimum Cut Problem
-
Karger, D.R., Stein, C.: A New Approach to the Minimum Cut Problem. J. ACM 43, 601-640 (1996)
-
(1996)
J. ACM
, vol.43
, pp. 601-640
-
-
Karger, D.R.1
Stein, C.2
-
11
-
-
0015764860
-
Cutsets and Partitions of Hypergraphs
-
Lawler, E.L.: Cutsets and Partitions of Hypergraphs. Networks 3, 275-285 (1973)
-
(1973)
Networks
, vol.3
, pp. 275-285
-
-
Lawler, E.L.1
-
12
-
-
75649140436
-
-
Nagamochi, H.: Algorithms for the Minimum Partitioning Problems in Graphs. IEICE Trans. Inf. Sys. J86-D-1, 53-68 (2003)
-
Nagamochi, H.: Algorithms for the Minimum Partitioning Problems in Graphs. IEICE Trans. Inf. Sys. J86-D-1, 53-68 (2003)
-
-
-
-
13
-
-
75649088391
-
On Optimum Size-constrained Set Partitions
-
Queyranne, M.: On Optimum Size-constrained Set Partitions. In: Proceedings of AUSSOIS (1999)
-
(1999)
Proceedings of AUSSOIS
-
-
Queyranne, M.1
-
15
-
-
84955168849
-
Suboptimal Cuts: Their Enumeration, Weight and Number
-
Kuich, W, ed, ICALP 1992, Springer, Heidelberg
-
Vazirani, V.V., Yannakakis, M.: Suboptimal Cuts: Their Enumeration, Weight and Number. In: Kuich, W. (ed.) ICALP 1992. LNCS, vol. 623, pp. 366-377. Springer, Heidelberg (1992)
-
(1992)
LNCS
, vol.623
, pp. 366-377
-
-
Vazirani, V.V.1
Yannakakis, M.2
-
16
-
-
70349316415
-
-
Xiao, M.: Finding Minimum 3-way Cuts in Hypergraphs. In: Agrawal, M., Du, D. Z., Duan, Z., Li, A. (eds.) TAMC 2008. LNCS, 4978, pp. 270-281. Springer, Heidelberg (2008)
-
Xiao, M.: Finding Minimum 3-way Cuts in Hypergraphs. In: Agrawal, M., Du, D. Z., Duan, Z., Li, A. (eds.) TAMC 2008. LNCS, vol. 4978, pp. 270-281. Springer, Heidelberg (2008)
-
-
-
-
17
-
-
58549091147
-
-
Xiao, M.: An Improved Divide-and-Conquer Algorithm for Finding All Minimum k-Way Cuts. In: Hong, S.-H., Nagamochi, H., Fukunaga, T. (eds.) ISAAC 2008. LNCS, 5369, pp. 208-219. Springer, Heidelberg (2008)
-
Xiao, M.: An Improved Divide-and-Conquer Algorithm for Finding All Minimum k-Way Cuts. In: Hong, S.-H., Nagamochi, H., Fukunaga, T. (eds.) ISAAC 2008. LNCS, vol. 5369, pp. 208-219. Springer, Heidelberg (2008)
-
-
-
-
18
-
-
34248547879
-
-
Zhao, L., Nagamochi, H., Ibaraki, T.: A Unified Framework for Approximating Multiway Partition Problems. In: Eades, P., Takaoka, T. (eds.) ISAAC 2001. LNCS, 2223, pp. 682-694. Springer, Heidelberg (2001)
-
Zhao, L., Nagamochi, H., Ibaraki, T.: A Unified Framework for Approximating Multiway Partition Problems. In: Eades, P., Takaoka, T. (eds.) ISAAC 2001. LNCS, vol. 2223, pp. 682-694. Springer, Heidelberg (2001)
-
-
-
|