Sciweavers

4131 search results - page 319 / 827
» The Generalized Max-Controlled Set Problem
Sort
View
APPROX
2010
Springer
135views Algorithms» more  APPROX 2010»
15 years 5 months ago
Monotonicity Testing and Shortest-Path Routing on the Cube
We study the problem of monotonicity testing over the hypercube. As previously observed in several works, a positive answer to a natural question about routing properties of the hy...
Jop Briët, Sourav Chakraborty, David Garc&iac...
JMIV
2006
116views more  JMIV 2006»
15 years 4 months ago
Geodesic Matching with Free Extremities
In this paper, we describe how to use geodesic energies defined on various sets of objects to solve several distance related problems. We first present the theory of metamorphoses ...
Laurent Garcin, Laurent Younes
MOR
2006
92views more  MOR 2006»
15 years 4 months ago
Polynomial-Time Separation of a Superclass of Simple Comb Inequalities
The comb inequalities are a well-known class of facet-inducing inequalities for the Traveling Salesman Problem, defined in terms of certain vertex sets called the handle and the t...
Lisa Fleischer, Adam N. Letchford, Andrea Lodi
TNN
2008
81views more  TNN 2008»
15 years 4 months ago
Nonlinear Knowledge-Based Classification
Prior knowledge over general nonlinear sets is incorporated into nonlinear kernel classification problems as linear constraints in a linear program. The key tool in this incorpora...
Olvi L. Mangasarian, Edward W. Wild
118
Voted
AUTOMATICA
2002
62views more  AUTOMATICA 2002»
15 years 4 months ago
On minimal-order stabilization of minimum phase plants
In this note, the problem of minimal-order stabilization in the case where the plant is minimum phase is studied. A low bound on the order of stabilizers is derived and a set of m...
Weidong Zhang, Xiaoming Xu