Sciweavers

2313 search results - page 356 / 463
» On Heuristic Time Hierarchies
Sort
View
STACS
2007
Springer
16 years 15 days ago
A Cubic Kernel for Feedback Vertex Set
In this paper, it is shown that the Feedback Vertex Set problem on unweighted, undirected graphs has a kernel of cubic size. I.e., a polynomial time algorithm is described, that, w...
Hans L. Bodlaender
DSD
2006
IEEE
116views Hardware» more  DSD 2006»
16 years 14 days ago
Mapping of Fault-Tolerant Applications with Transparency on Distributed Embedded Systems*
In this paper we present an approach for the mapping optimization of fault-tolerant embedded systems for safetycritical applications. Processes and messages are statically schedul...
Viacheslav Izosimov, Paul Pop, Petru Eles, Zebo Pe...
FGR
2006
IEEE
147views Biometrics» more  FGR 2006»
16 years 14 days ago
Learning Sparse Features in Granular Space for Multi-View Face Detection
In this paper, a novel sparse feature set is introduced into the Adaboost learning framework for multi-view face detection (MVFD), and a learning algorithm based on heuristic sear...
Chang Huang, Haizhou Ai, Yuan Li, Shihong Lao
HPDC
2006
IEEE
16 years 13 days ago
Task Scheduling and File Replication for Data-Intensive Jobs with Batch-shared I/O
This paper addresses the problem of efficient execution of a batch of data-intensive tasks with batch-shared I/O behavior, on coupled storage and compute clusters. Two scheduling...
Gaurav Khanna 0002, Nagavijayalakshmi Vydyanathan,...
ICTAI
2006
IEEE
16 years 13 days ago
Efficient Search Using Bitboard Models
This paper shows a way to speed up search by using an encoding at bit level to model a particular domain. A bitboard is an unsigned integer whose bits have been given an interpret...
Pablo San Segundo, Ramón Galán, Fern...