642 search results - page 19 / 129 » Approximation Algorithms for Minimum K-Cut |
STOC
2006
ACM
15 years 5 months ago
2006
ACM
107
click to vote
CDC
2009
IEEE
15 years 3 months ago
2009
IEEE
This paper addresses the state estimation problem of nonlinear systems. We formulate the problem using a minimum energy estimator (MEE) approach and propose an entropy penalized sc...
139
click to vote
SODA
2012
ACM
13 years 2 months ago
2012
ACM
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,...
TCS
2010
14 years 6 months ago
2010
We consider the problem of maximizing the minimum load for machines that are controlled by selfish agents, who are only interested in maximizing their own profit. Unlike the class...
121
click to vote
COCOON
2007
Springer
15 years 6 months ago
2007
Springer
We give efficient distributed approximation algorithms for weighted versions of the maximum matching problem and the minimum dominating set problem for graphs from minor-closed fam...