Sciweavers

2681 search results - page 46 / 537
» Problem F
Sort
View
SODA
2010
ACM
235views Algorithms» more  SODA 2010»
14 years 6 months ago
Algorithmic Lower Bounds for Problems Parameterized by Clique-width
Many NP-hard problems can be solved efficiently when the input is restricted to graphs of bounded tree-width or clique-width. In particular, by the celebrated result of Courcelle,...
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtano...
CIAC
2006
Springer
110views Algorithms» more  CIAC 2006»
14 years 19 days ago
Distance Approximating Trees: Complexity and Algorithms
Let 1 and 0 be real numbers. A tree T = (V, E ) is a distance (, )
Feodor F. Dragan, Chenyu Yan
SIAMCO
2002
71views more  SIAMCO 2002»
13 years 8 months ago
Existence of Minimizers for Nonconvex, Noncoercive Simple Integrals
We consider the problem of minimizing autonomous, simple integrals like (P) min T 0 f x(t) , x (t) dt: x AC([0 , T]) with x(0) = x0 and x(T) = xT where f : R
P. Celada, S. Perrotta
MOR
2010
120views more  MOR 2010»
13 years 7 months ago
Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Lojasiewicz In
We study the convergence properties of an alternating proximal minimization algorithm for nonconvex structured functions of the type: L(x, y) = f(x)+Q(x, y)+g(y), where f : Rn → ...
Hedy Attouch, Jérôme Bolte, Patrick R...
AICCSA
2007
IEEE
124views Hardware» more  AICCSA 2007»
14 years 3 months ago
The Maximum Common Subgraph Problem: Faster Solutions via Vertex Cover
In the maximum common subgraph (MCS) problem, we are given a pair of graphs and asked to find the largest induced subgraph common to them both. With its plethora of applications,...
Faisal N. Abu-Khzam, Nagiza F. Samatova, Mohamad A...