Sciweavers

99 search results - page 15 / 20
» Directed Feedback Vertex Set Problem is FPT
Sort
View
WG
2007
Springer
14 years 1 months ago
Minimum-Weight Cycle Covers and Their Approximability
A cycle cover of a graph is a set of cycles such that every vertex is part of exactly one cycle. An L-cycle cover is a cycle cover in which the length of every cycle is in the set ...
Bodo Manthey
ICIP
2001
IEEE
14 years 9 months ago
VISMap: an interactive image/video retrieval system using visualization and concept maps
Images and videos can be indexed by multiple features at different levels, such as color, texture, motion, and text annotation. Organizing this information into a system so that u...
William Chen, Shih-Fu Chang
ICCAD
1995
IEEE
94views Hardware» more  ICCAD 1995»
13 years 11 months ago
Test register insertion with minimum hardware cost
Implementing a built-in self-test by a "test per clock" scheme offers advantages concerning fault coverage, detection of delay faults, and test application time. Such a ...
Albrecht P. Stroele, Hans-Joachim Wunderlich
ICIAP
1997
ACM
13 years 11 months ago
A Divide-and-Conquer Strategy in Recovering Shape of Book Surface from Shading
A strategy in solving the shape from shading problem for the shape and albedo recovery of book surfaces under the fully perspective environment is proposed. The whole recovery proc...
Seong Ik Cho, Hideo Saito, Shinji Ozawa
BIBM
2008
IEEE
112views Bioinformatics» more  BIBM 2008»
14 years 1 months ago
Fast Alignments of Metabolic Networks
Network alignments are extensively used for comparing, exploring, and predicting biological networks. Existing alignment tools are mostly based on isomorphic and homeomorphic embe...
Qiong Cheng, Piotr Berman, Robert W. Harrison, Ale...