Sciweavers

2430 search results - page 183 / 486
» Computing Tutte Polynomials
Sort
View
ICPR
2008
IEEE
15 years 11 months ago
A novel segmentation algorithm for pulmonary nodule in chest radiograph
Segmentation of pulmonary nodules in chest radiographs is a difficult task due to heavy noise and superposition of ribs, vessels, and other anatomical structures in lung field. In...
Erling Wei, Jiayong Yan, Mantao Xu, Jiwu Zhang
ISSAC
2007
Springer
131views Mathematics» more  ISSAC 2007»
15 years 10 months ago
Some recent progress in exact linear algebra and related questions
We describe some major recent progress in exact and symbolic linear algebra. These advances concern the improvement of complexity estimates for fundamental problems such as linear...
Gilles Villard
FOCS
2005
IEEE
15 years 10 months ago
Concurrent Non-Malleable Commitments
We present a non-malleable commitment scheme that retains its security properties even when concurrently executed a polynomial number of times. That is, a manin-the-middle adversa...
Rafael Pass, Alon Rosen
LICS
2005
IEEE
15 years 10 months ago
Model-Checking Hierarchical Structures
Hierarchical graph definitions allow a modular description of graphs using modules for the specification of repeated substructures. Beside this modularity, hierarchical graph de...
Markus Lohrey
ESA
2005
Springer
93views Algorithms» more  ESA 2005»
15 years 10 months ago
New Tools and Simpler Algorithms for Branchwidth
Abstract. We provide new tools, such as k-troikas and good subtreerepresentations, that allow us to give fast and simple algorithms computing branchwidth. We show that a graph G ha...
Christophe Paul, Jan Arne Telle