Sciweavers

4131 search results - page 54 / 827
» The Generalized Max-Controlled Set Problem
Sort
View
99
Voted
TNN
2008
133views more  TNN 2008»
15 years 2 months ago
A General Wrapper Approach to Selection of Class-Dependent Features
In this paper, we argue that for a C-class classification problem, C 2-class classifiers, each of which discriminating one class from the other classes and having a characteristic ...
Lipo Wang, Nina Zhou, Feng Chu
IPL
2006
69views more  IPL 2006»
15 years 2 months ago
On computing the smallest four-coloring of planar graphs and non-self-reducible sets in P
We show that computing the lexicographically first four-coloring for planar graphs is p 2hard. This result optimally improves upon a result of Khuller and Vazirani who prove this ...
André Große, Jörg Rothe, Gerd We...
115
Voted
IJCAI
2003
15 years 4 months ago
Generalizing Plans to New Environments in Relational MDPs
A longstanding goal in planning research is the ability to generalize plans developed for some set of environments to a new but similar environment, with minimal or no replanning....
Carlos Guestrin, Daphne Koller, Chris Gearhart, Ne...
98
Voted
DAC
2010
ACM
15 years 6 months ago
An efficient algorithm to verify generalized false paths
Timing exception verification has become a center of interest as incorrect constraints can lead to chip failures. Proving that a false path is valid or not is a difficult problem ...
Olivier Coudert
CPM
2007
Springer
101views Combinatorics» more  CPM 2007»
15 years 8 months ago
Improved Algorithms for Inferring the Minimum Mosaic of a Set of Recombinants
Abstract. Detecting historical recombination is an important computational problem which has received great attention recently. Due to recombination, input sequences form a mosaic,...
Yufeng Wu, Dan Gusfield