Sciweavers

433 search results - page 3 / 87
» Generalized Ham-Sandwich Cuts
Sort
View
SODA
2012
ACM
262views Algorithms» more  SODA 2012»
11 years 9 months ago
A polynomial-time approximation scheme for planar multiway cut
Given an undirected graph with edge lengths and a subset of nodes (called the terminals), the multiway cut (also called the multi-terminal cut) problem asks for a subset of edges,...
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, ...
WINE
2009
Springer
138views Economy» more  WINE 2009»
13 years 12 months ago
On Strong Equilibria in the Max Cut Game
This paper deals with two games defined upon well known generalizations of max cut. We study the existence of a strong equilibrium which is a refinement of the Nash equilibrium. ...
Laurent Gourvès, Jérôme Monnot
TLCA
2005
Springer
14 years 24 days ago
Semantic Cut Elimination in the Intuitionistic Sequent Calculus
Cut elimination is a central result of the proof theory. This paper proposes a new approach for proving the theorem for Gentzen’s intuitionistic sequent calculus LJ, that relies ...
Olivier Hermant
TFS
2008
120views more  TFS 2008»
13 years 5 months ago
Aggregation Using the Fuzzy Weighted Average as Computed by the Karnik-Mendel Algorithms
Abstract--By connecting work from two different problems-the fuzzy weighted average (FWA) and the generalized centroid of an interval type-2 fuzzy set--a new -cut algorithm for sol...
Feilong Liu, Jerry M. Mendel