Sciweavers

983 search results - page 81 / 197
» Negative-Weight Cycle Algorithms
Sort
View
ISAAC
2001
Springer
118views Algorithms» more  ISAAC 2001»
15 years 7 months ago
On Adaptive Fault Diagnosis for Multiprocessor Systems
Abstract. We first consider adaptive serial diagnosis for multiprocessor systems. We present an adaptive diagnosis algorithm using N + t − 1 tests, which is the smallest possibl...
Kumiko Nomura, Toshinori Yamada, Shuichi Ueno
ALENEX
2003
144views Algorithms» more  ALENEX 2003»
15 years 4 months ago
Cache-Conscious Sorting of Large Sets of Strings with Dynamic Tries
Ongoing changes in computer performance are affecting the efficiency of string sorting algorithms. The size of main memory in typical computers continues to grow, but memory acce...
Ranjan Sinha, Justin Zobel
ICIP
2008
IEEE
16 years 4 months ago
Ultrasound imaging LV tracking with adaptive window size and automatic hyper-parameter estimation
The segmentation of the heart's left ventricle (LV) chamber in several medical imaging modalities, e.g. Ultrasound (US) and Magnetic Resonance (MRI), is important from a clin...
Jacinto Nascimento, João Sanches
IWOCA
2009
Springer
153views Algorithms» more  IWOCA 2009»
15 years 9 months ago
Feedback Vertex Set on Graphs of Low Cliquewidth
The Feedback Vertex Set problem asks whether a graph contains q vertices meeting all its cycles. This is not a local property, in the sense that we cannot check if q vertices meet...
Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshel...
IPPS
2007
IEEE
15 years 9 months ago
Cost-Driven Hybrid Configuration Prefetching for Partial Reconfigurable Coprocessor
Reconfigurable computing systems have developed the capability of changing the configuration of the reconfigurable coprocessor multiple times during the course of a program. Howev...
Ying Chen, Simon Y. Chen