cs0607109/caeivc.bbl
1: \begin{thebibliography}{10}
2: 
3: \bibitem{AMO93}
4: Ravindra~{K.} Ahuja, Thomas~{L.} Magnanti, and James~{B.} Orlin.
5: \newblock {\em Network Flows}.
6: \newblock Prentice Hall, 1993.
7: 
8: \bibitem{Die00}
9: Reinhard Diestel.
10: \newblock {\em Graph Theory}.
11: \newblock Number 173 in Graduate Texts in Mathematics. Springer-Verlag, second
12:   edition, 2000.
13: 
14: \bibitem{DowneyFellows99}
15: Rodney~G. Downey and Michael~R. Fellows.
16: \newblock {\em Parameterized Complexity}.
17: \newblock Monographs in Computer Science. Springer-Verlag, 1999.
18: 
19: \bibitem{Eve79}
20: Shimon Even.
21: \newblock {\em Graph Algorithms}.
22: \newblock Computer Science Press, 1979.
23: 
24: \bibitem{FG06}
25: J\"org Flum and Martin Grohe.
26: \newblock {\em Parameterized Complexity Theory}.
27: \newblock Springer-Verlag, 2006.
28: 
29: \bibitem{GT88}
30: Andrew~V. Goldberg and Robert~E. Tarjan.
31: \newblock A new approach to the maximum-flow problem.
32: \newblock {\em Journal of the ACM}, 35(4):921--940, 1988.
33: 
34: \bibitem{GLS02}
35: Georg Gottlob, Nicola Leone, and Francesco Scarcello.
36: \newblock Hypertree decompositions and tractable queries.
37: \newblock {\em Journal of Computer and System Sciences}, 64(3):579--627, 2002.
38: 
39: \bibitem{HM85}
40: T.~C. Hu and K.~Moerder.
41: \newblock {\em Multiterminal Flows in a Hypergraph}.
42: \newblock IEEE Press, 1985.
43: 
44: \bibitem{IWW93}
45: Edmund Ihler, Dorothea Wagner, and Frank Wagner.
46: \newblock Modeling hypergraphs by graphs with the same mincut properties.
47: \newblock {\em Information Processing Letters}, 45(4):171--175, 1993.
48: 
49: \bibitem{KT05}
50: Frank Kammer and Hanjo T\"aubig.
51: \newblock Connectivity.
52: \newblock In Ulrik Brandes and Thomas Erlebach, editors, {\em Network Analysis:
53:   Methodological Foundations}, volume 3418 of {\em Lecture Notes in Computer
54:   Science}, chapter~7, pages 143--177. Springer-Verlag, 2005.
55: 
56: \bibitem{KW96}
57: Regina Klimmek and Frank Wagner.
58: \newblock A simple hypergraph min cut algorithm.
59: \newblock Technical Report B 96-02, Freie Universit\"at Berlin, 1996.
60: 
61: \bibitem{MW00}
62: Wai-Kei Mak and D.~F. Wong.
63: \newblock A fast hypergraph min-cut algorithm for circuit partitioning.
64: \newblock {\em Integration, the VLSI journal}, 30(1):1--11, 2000.
65: 
66: \bibitem{N06}
67: Rolf Niedermeier.
68: \newblock {\em Invitation to Fixed-Parameter Algorithms}.
69: \newblock Oxford University Press, 2006.
70: 
71: \bibitem{NR59}
72: Robert~Z. Norman and Michael~O. Rabin.
73: \newblock An algorithm for a minimum cover of a graph.
74: \newblock {\em Proceedings of the American Mathematical Society},
75:   10(2):315--319, 1959.
76: 
77: \bibitem{SW97}
78: Mechthild Stoer and Frank Wagner.
79: \newblock A simple min-cut algorithm.
80: \newblock {\em Journal of the ACM}, 44(4):585--591, 1997.
81: 
82: \end{thebibliography}
83: