FAQ

Stoer–Wagner algorithm

Known as: Stoer Wagner algorithm, Stoer-Wagner algorithm 
In graph theory, the Stoer–Wagner algorithm is a recursive algorithm to solve the minimum cut problem in undirected weighted graphs. It was proposed… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1968-2018
02419682018

Related topics

Related topics

7 relations
Cut (graph theory)Fibonacci heapGraph theoryKarger's algorithm
(More)

Related mentions per year

Related mentions per year

1952-2018
1960198020002020
Stoer–Wagner algorithm
Network topology
Graph theory
Cut (graph theory)
Maximum flow problem
Minimum cut

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
A partition model and strategy based on the Stoer-Wagner algorithm for SaaS multi-tenant data
Partition technology is the key step to realize the extensional architecture in the cloud and support the data placement on… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2017
2017
Analysis of the power profile of a new soft contact lens for myopia progression
1. Wagner S, Conrad F, Bakaraju RC, Fedtke C, Ehrmann K, Holden BA. Power profiles of single vision and multifocal soft contact… (More)
  • figure 1
  • figure 2
Is this relevant?
Review
2016
Review
2016
Evo-Devo: A Science of Dispositions
Evolutionary developmental biology (evo-devo) represents a paradigm shift in the understanding of the ontogenesis and… (More)
Is this relevant?
2012
2012
Investigating the individual difference antecedents of perceived enjoyment in students' use of blogging
With the proliferation of weblogs (blogs) used in educational contexts, gaining a better understanding of why students are… (More)
  • figure 1
  • table 1
  • figure 2
Is this relevant?
Review
2011
Review
2011
Title : The imaginary fundamentalists : The unshocking truth about Bayesian cognitive science
If Bayesian Fundamentalism existed, Jones & Love’s (J&L’s) arguments would provide a necessary corrective. But it does not… (More)
Is this relevant?
2010
2010
Winner of Cld’s 2004 Award for Outstanding Research
This study investigated the effect of the disability labels learning disabilities (LD) and emotional and behavioral disorders… (More)
  • table 1
Is this relevant?
2008
2008
Towards a Unified Theory of Inequality Constrained Testing in Multivariate Analysis
Statistical inference for equality constrained problems in multivariate analysis is well established and widely known. An account… (More)
Is this relevant?
2005
2005
Aspectual Bootstrapping in Language Acquisition: Telicity and Transitivity
Two studies looked at whether children used transitivity as a structural cue to telicity semantics. Telicity comprehension was… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2002
2002
Reversal from blocking in humans as a result of posttraining extinction of the blocking stimulus
Responding to a stimulus that predicts an outcome can be weakened if other stimuli are presented in compound with this stimulus… (More)
  • table 1
  • figure 1
  • figure 2
  • table 2
  • figure 3
Is this relevant?
1999
1999
A Correctness Certificate for the Stoer-Wagner Min-Cut Algorithm
The Stoer–Wagner algorithm computes a minimum cut in a weighted undirected graph. The algorithm works in n−1 phases, where n is… (More)
  • figure 1
  • figure 2
Is this relevant?