tag :: min-cut | BibSonomy

bookmarks (hide)1
display
all
bookmarks only
bookmarks per page
5
10
20
50
100
sort by
added at
title
RSS
BibTeX
XML

1Max-flow min-cut theorem - Wikipedia, the free encyclopedia
http://en.wikipedia.org/wiki/Max-flow_min-cut_theorem
16 years ago by @lee_peck
show all tags
max-flow
wikipedia
min-cut
max-flowwikipediamin-cut
copydelete
- community post
- history of this post

⟨⟨
⟨
1
⟩
⟩⟩

publications (hide)17
display
all
publications only
publications per page
5
10
20
50
100
sort by
added at
title
author
publication date
entry type
help for advanced sorting...
RSS
BibTeX
RDF
more...

2A class of min-cut placement algorithms
M. Breuer. DAC '77: Proceedings of the 14th conference on Design automation, page 284--290. Piscataway, NJ, USA, IEEE Press, (1977)
16 years ago by @lee_peck
show all tags
clustering
old
Breuer
graph
min-cut
77
basic
clusteringoldBreuergraphmin-cut77basic
copydeleteadd this publication to your clipboard
2A faster algorithm for finding the minimum cut in a graph
J. Hao, and J. Orlin. Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms, page 165--174. Philadelphia, PA, USA, Society for Industrial and Applied Mathematics, (1992)
11 years ago by @ytyoun
show all tags
min-cut
min-cut
copydeleteadd this publication to your clipboard
2A Linear-Time Heuristic for Improving Network Partitions
C. Fiduccia, and R. Mattheyses. Design Automation, 1982. 19th Conference on, (June 1982)
16 years ago by @lee_peck
show all tags
linear
clustering
82
heuristic
graph
min-cut
Fiduccia
linearclustering82heuristicgraphmin-cutFiduccia
copydeleteadd this publication to your clipboard
2A min-cut placement algorithm for general cell assemblies based on a graph representation
U. Lauther. DAC '79: Proceedings of the 16th Conference on Design automation, page 1--10. Piscataway, NJ, USA, IEEE Press, (1979)
16 years ago by @lee_peck
show all tags
figures
clustering
old
graph
min-cut
Lauther79MinCut
figuresclusteringoldgraphmin-cutLauther79MinCut
copydeleteadd this publication to your clipboard
1A Polynomial Algorithm for the k-Cut Problem for Fixed k
O. Goldschmidt, and D. Hochbaum. Mathematics of Operations Research, 19 (1): pp. 24-37 (1994)
11 years ago by @ytyoun
show all tags
min-cut
min-cut
copydeleteadd this publication to your clipboard
2An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision
Y. Boykov, and V. Kolmogorov. IEEE Trans. Pattern Anal. Mach. Intell., 26 (9): 1124--1137 (2004)
14 years ago by @aspratyush
show all tags
Boykov
Min-Cut
Vision
Computer
Max-Flow
BoykovMin-CutVisionComputerMax-Flow
copydeleteadd this publication to your clipboard
1From Fault Line to Group Fission: Understanding Membership Changes in Small Groups
C. Hart, and M. Van Vugt. Personality and Social Psychology Bulletin, 32 (3): 392--404 (2006)
9 years ago by @ytyoun
show all tags
fission
karate
network
graph.theory
min-cut
fissionkaratenetworkgraph.theorymin-cut
copydeleteadd this publication to your clipboard
1Fundamentals of a Method for Evaluating Rail Net Capacities
T. Harris, and F. Ross. volume RM-1573. Santa Monica, California, (1955)
9 years ago by @ytyoun
show all tags
max-flow
min-cut
max-flowmin-cut
copydeleteadd this publication to your clipboard
2Global Min-cuts in RNC, and Other Ramifications of a Simple Min-Cut Algorithm
D. Karger. SODA, page 21-30. (1993)
14 years ago by @ytyoun
show all tags
randomized
graph.theory
algorithm
min-cut
randomizedgraph.theoryalgorithmmin-cut
copydeleteadd this publication to your clipboard
1How good is recursive bisection
H. Simon, and S. hua Teng. SIAM J. Sci. Comput, (1997)
16 years ago by @lee_peck
show all tags
bisection
Simon97recursiveBisection
clustering
graph
recursive
min-cut
bisectionSimon97recursiveBisectionclusteringgraphrecursivemin-cut
copydeleteadd this publication to your clipboard
3Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
T. Leighton, and S. Rao. J. ACM, 46 (6): 787--832 (1999)
16 years ago by @lee_peck
show all tags
approximation
clustering
Leighton
max-flow
multicommodity
graph
min-cut
99
theory
approximationclusteringLeightonmax-flowmulticommoditygraphmin-cut99theory
copydeleteadd this publication to your clipboard
1Multilevel hypergraph partitioning: applications in VLSI domain
G. Karypis, R. Aggarwal, V. Kumar, and S. Shekhar. Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, 7 (1): 69-79 (March 1999)
16 years ago by @lee_peck
show all tags
Karypis
clustering
multilevel
heuristic
graph
min-cut
99
Karypisclusteringmultilevelheuristicgraphmin-cut99
copydeleteadd this publication to your clipboard
10Normalized cuts and image segmentation
J. Shi, and J. Malik. IEEE Trans. on Pattern Analysis and Machine Intelligence, 22 (8): 888-905 (2000)
16 years ago by @lee_peck
show all tags
Shi
clustering
normalized
graph
cuts
min-cut
00
Shiclusteringnormalizedgraphcutsmin-cut00
copydeleteadd this publication to your clipboard
1On clusterings-good, bad and spectral
R. Kannan, S. Vempala, and A. Veta. FOCS '00: Proceedings of the 41st Annual Symposium on Foundations of Computer Science, page 367. Washington, DC, USA, IEEE Computer Society, (2000)
16 years ago by @lee_peck
show all tags
Kannan
clustering
spectral
graph
min-cut
00
Kannanclusteringspectralgraphmin-cut00
copydeleteadd this publication to your clipboard
2On the History of the Transportation and Maximum Flow Problems
A. Schrijver. Mathematical Programming, 91 (3): 437--445 (2002)
9 years ago by @ytyoun
show all tags
max-flow
min-cut
max-flowmin-cut
copydeleteadd this publication to your clipboard
1Polynomial algorithm for the <e1>k</e1>-cut problem
O. Goldschmidt, and D. Hochbaum. Foundations of Computer Science, 1988., 29th Annual Symposium on, page 444-451. (1988)
11 years ago by @ytyoun
show all tags
min-cut
min-cut
copydeleteadd this publication to your clipboard
1The Smallest Networks on which the Ford-Fulkerson Maximum Flow Procedure May Fail to Terminate
U. Zwick. Theoretical Computer Science, 148 (1): 165--170 (1995)
9 years ago by @ytyoun
show all tags
ford-fulkerson
max-flow
graph.theory
algorithm
min-cut
ford-fulkersonmax-flowgraph.theoryalgorithmmin-cut
copydeleteadd this publication to your clipboard

⟨⟨
⟨
1
⟩
⟩⟩

BibSonomy

bookmarks (hide)1
display
all
bookmarks only
bookmarks per page
5
10
20
50
100
sort by
added at
title
RSS
BibTeX
XML

1Max-flow min-cut theorem - Wikipedia, the free encyclopedia

publications (hide)17
display
all
publications only
publications per page
5
10
20
50
100
sort by
added at
title
author
publication date
entry type
help for advanced sorting...
RSS
BibTeX
RDF
more...

2A class of min-cut placement algorithms

2A faster algorithm for finding the minimum cut in a graph

2A Linear-Time Heuristic for Improving Network Partitions

2A min-cut placement algorithm for general cell assemblies based on a graph representation

1A Polynomial Algorithm for the k-Cut Problem for Fixed k

2An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision

1From Fault Line to Group Fission: Understanding Membership Changes in Small Groups

1Fundamentals of a Method for Evaluating Rail Net Capacities

2Global Min-cuts in RNC, and Other Ramifications of a Simple Min-Cut Algorithm

1How good is recursive bisection

3Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms

1Multilevel hypergraph partitioning: applications in VLSI domain

10Normalized cuts and image segmentation

1On clusterings-good, bad and spectral

2On the History of the Transportation and Maximum Flow Problems

1Polynomial algorithm for the <e1>k</e1>-cut problem

1The Smallest Networks on which the Ford-Fulkerson Maximum Flow Procedure May Fail to Terminate

browse

related tags

similar tags

bookmarks (hide)1 displayallbookmarks onlybookmarks per page5102050100 sort byadded attitle RSSBibTeXXML

publications (hide)17 displayallpublications onlypublications per page5102050100 sort byadded attitleauthorpublication dateentry typehelp for advanced sorting... RSSBibTeXRDFmore...

browse

related tags

similar tags

bookmarks (hide)1
display
all
bookmarks only
bookmarks per page
5
10
20
50
100
sort by
added at
title
RSS
BibTeX
XML

publications (hide)17
display
all
publications only
publications per page
5
10
20
50
100
sort by
added at
title
author
publication date
entry type
help for advanced sorting...
RSS
BibTeX
RDF
more...