Results 1  10
of
393
Treewidth reduction for the parameterized Multicut problem
, 2010
"... The parameterized Multicut problem consists in deciding, given a graph, a set of requests (i.e. pairs of vertices) and an integer k, whether there exists a set of k edges which disconnects the two endpoints of each request. Determining whether Multicut is FixedParameter Tractable with respect to k ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
The parameterized Multicut problem consists in deciding, given a graph, a set of requests (i.e. pairs of vertices) and an integer k, whether there exists a set of k edges which disconnects the two endpoints of each request. Determining whether Multicut is FixedParameter Tractable with respect to k
MultiCut Solutions of Laplacian Growth
, 2009
"... A new class of solutions to Laplacian growth (LG) with zero surface tension is presented and shown to contain all other known solutions as special or limiting cases. These solutions, which are timedependent conformal maps with branch cuts inside the unit circle, are governed by a nonlinear integral ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
integral equation and describe oil fjords with nonparallel walls in viscous fingering experiments in HeleShaw cells. Integrals of motion for the multicut LG solutions in terms of singularities of the Schwarz function are found, and the dynamics of densities (jumps) on the cuts are derived. The subclass
Macroscopic Loop Amplitudes in the MultiCut TwoMatrix Models
, 2009
"... Multicut critical points and their macroscopic loop amplitudes are studied in the multicut twomatrix models, based on an extension of the prescription developed by Daul, Kazakov and Kostov. After identifying possible critical points and potentials in the multicut matrix models, we calculate the ..."
Abstract

Cited by 4 (3 self)
 Add to MetaCart
Multicut critical points and their macroscopic loop amplitudes are studied in the multicut twomatrix models, based on an extension of the prescription developed by Daul, Kazakov and Kostov. After identifying possible critical points and potentials in the multicut matrix models, we calculate
Multicuts in Planar and BoundedGenus Graphs with Bounded Number of Terminals
, 2015
"... Given an undirected, edgeweighted graph G together with pairs of vertices, called pairs of terminals, the minimum multicut problem asks for a minimumweight set of edges such that, after deleting these edges, the two terminals of each pair belong to different connected components of the graph. Rely ..."
Abstract
 Add to MetaCart
Given an undirected, edgeweighted graph G together with pairs of vertices, called pairs of terminals, the minimum multicut problem asks for a minimumweight set of edges such that, after deleting these edges, the two terminals of each pair belong to different connected components of the graph
Fractionalsuperstring amplitudes, multicut matrix models and noncritical
 M theory,” Nucl. Phys. B
"... ar ..."
The Resurgence of Instantons: Multi–Cuts Stokes Phases and the Painleve ́ II Equation
"... Abstract: Resurgent transseries have recently been shown to be a very powerful construction in order to completely describe nonperturbative phenomena in both matrix models and topological or minimal strings. These solutions encode the full nonperturbative content of a given gauge or string theory, w ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
study of Stokes phases associated to multi–cuts solutions of generic matrix models, constructing nonperturbative solutions for their free energies and exploring the asymptotic large–order behavior around distinct multi–instanton sectors. Explicit formulae are presented for the Z2 symmetric two–cuts set
Genus one correlation to multicut matrix model solutions L. Chekhov 1
, 2004
"... We calculate genus one corrections to Hermitian onematrix model solution with arbitrary number of cuts directly from the loop equation confirming the answer previously obtained from algebrogeometrical considerations and generalizing it to the case of arbitrary potentials. 1 ..."
Abstract
 Add to MetaCart
We calculate genus one corrections to Hermitian onematrix model solution with arbitrary number of cuts directly from the loop equation confirming the answer previously obtained from algebrogeometrical considerations and generalizing it to the case of arbitrary potentials. 1
Results 1  10
of
393