Sciweavers

574 search results - page 89 / 115
» On the Validity of Hierarchical Decompositions
Sort
View
CP
2007
Springer
14 years 1 months ago
Scheduling Conditional Task Graphs
The increasing levels of system integration in Multi-Processor System-on-Chips (MPSoCs) emphasize the need for new design flows for efficient mapping of multi-task applications o...
Michele Lombardi, Michela Milano
SOFSEM
2007
Springer
14 years 1 months ago
Exact Max 2-Sat: Easier and Faster
Prior algorithms known for exactly solving Max 2-Sat improve upon the trivial upper bound only for very sparse instances. We present new algorithms for exactly solving (in fact, c...
Martin Fürer, Shiva Prasad Kasiviswanathan
WABI
2007
Springer
122views Bioinformatics» more  WABI 2007»
14 years 1 months ago
Algorithms for the Extraction of Synteny Blocks from Comparative Maps
In comparing genomic maps, it is often difficult to distinguish mapping errors and incorrectly resolved paralogies from genuine rearrangements of the genomes. A solution to this ...
Vicky Choi, Chunfang Zheng, Qian Zhu, David Sankof...
DATE
2006
IEEE
83views Hardware» more  DATE 2006»
14 years 1 months ago
What lies between design intent coverage and model checking?
Practitioners of formal property verification often work around the capacity limitations of formal verification tools by breaking down properties into smaller properties that ca...
Sayantan Das, Prasenjit Basu, Pallab Dasgupta, P. ...
ICMCS
2005
IEEE
99views Multimedia» more  ICMCS 2005»
14 years 1 months ago
Segmentation of 3D Objects Using Pulse-Coupled Oscillator Networks
Along with image and video libraries, archives of 3D models have recently gained increasing attention. Accordingly, there is an increasing demand for solutions enabling retrieval ...
Eva Ceccarelli, Alberto Del Bimbo, Pietro Pala