Sciweavers

1026 search results - page 31 / 206
» On Finding Minimal w-cutset
Sort
View
WADS
1997
Springer
88views Algorithms» more  WADS 1997»
14 years 1 months ago
Finding Cores of Limited Length
In this paper we consider the problem of nding a core of limited length in a tree. A core is a path, which minimizes the sum of the distances to all nodes in the tree. This proble...
Stephen Alstrup, Peter W. Lauridsen, Peer Sommerlu...
DLT
2006
13 years 10 months ago
Finding Lower Bounds for Nondeterministic State Complexity Is Hard
We investigate the following lower bound methods for regular languages: The fooling set technique, the extended fooling set technique, and the biclique edge cover technique. It is ...
Hermann Gruber, Markus Holzer
ICML
2009
IEEE
14 years 9 months ago
PAC-Bayesian learning of linear classifiers
We present a general PAC-Bayes theorem from which all known PAC-Bayes risk bounds are obtained as particular cases. We also propose different learning algorithms for finding linea...
Alexandre Lacasse, François Laviolette, Mar...
ACHI
2008
IEEE
14 years 3 months ago
Compact Anatomically Guided Ultrasound for Casualty Care
—We present a 3D anatomically guided diagnostic system to detect internal bleeding of patients in the field. Our solution employs high fidelity digital human models to help medic...
Barnabas Takacs, Kirby G. Vosburgh
SIGIR
1992
ACM
14 years 1 months ago
A Faster Algorithm for Constructing Minimal Perfect Hash Functions
Our previous research on one-probe access to large collections of data indexed by alphanumeric keys has produced the first practical minimal perfect hash functions for this proble...
Edward A. Fox, Qi Fan Chen, Lenwood S. Heath