Sciweavers

1299 search results - page 49 / 260
» Computing Minimal Diagnoses with Critical Set Algorithms
Sort
View
DAM
2000
137views more  DAM 2000»
15 years 5 months ago
Solving the feedback vertex set problem on undirected graphs
Feedback problems consist of removing a minimal number of vertices of a directed or undirected graph in order to make it acyclic. The problem is known to be NPcomplete. In this pa...
Lorenzo Brunetta, Francesco Maffioli, Marco Trubia...
COLING
2002
15 years 5 months ago
Learning Verb Argument Structure from Minimally Annotated Corpora
In this paper we investigate the task of automatically identifying the correct argument structure for a set of verbs. The argument structure of a verb allows us to predict the rel...
Anoop Sarkar, Woottiporn Tripasai
CLUSTER
2008
IEEE
15 years 7 months ago
Variable-grain and dynamic work generation for Minimal Unique Itemset mining
Abstract--SUDA2 is a recursive search algorithm for Minimal Unique Itemset detection. Such sets of items are formed via combinations of non-obvious attributes enabling individual r...
Paraskevas Yiapanis, David J. Haglin, Anna M. Mann...
ROBVIS
2001
Springer
114views Robotics» more  ROBVIS 2001»
15 years 10 months ago
A Wavelet-Based Algorithm for Height from Gradients
This paper presents a wavelet-based algorithm for height from gradients. The tensor product of the third-order Daubechies’ scaling functions is used to span the solution space. ...
Tiangong Wei, Reinhard Klette
VLSID
2003
IEEE
126views VLSI» more  VLSID 2003»
16 years 6 months ago
Comparison of Heuristic Algorithms for Variable Partitioning in Circuit Implementation
Functional decomposition is a process of splitting a complex circuit into smaller sub-circuits. This paper deals with the problem of determining the set of best free and bound var...
Muthukumar Venkatesan, Henry Selvaraj