Sciweavers

2642 search results - page 204 / 529
» Merge-by-Wire: Algorithms and System Support
Sort
View
TACAS
2005
Springer
124views Algorithms» more  TACAS 2005»
15 years 12 months ago
Dynamic Symmetry Reduction
Abstract. Symmetry reduction is a technique to combat the state explosion problem in temporal logic model checking. Its use with symbolic representation has suffered from the proh...
E. Allen Emerson, Thomas Wahl
WDAG
2005
Springer
77views Algorithms» more  WDAG 2005»
15 years 12 months ago
Restricted Stack Implementations
We introduce a new object, BH, and prove that a system with one BH object and single-writer Registers has the same computational power as a system with countably many commutative a...
Matei David, Alex Brodsky, Faith Ellen Fich
HICSS
2003
IEEE
90views Biometrics» more  HICSS 2003»
15 years 11 months ago
A Prototype for Multiple Whole Genome Alignment
In this paper, we briefly describe a prototype of the software system we have developed for multiple whole genome alignment. To develop our algorithm, we have to solve several pr...
Jitender S. Deogun, Fangrui Ma, Jingyi Yang, Andre...
ICDAR
2003
IEEE
15 years 11 months ago
Reference Line Extraction from Form Documents with Complicated Backgrounds
Form document analysis is one of the most essential tasks in document analysis and recognition. One of the most fundamental and crucial tasks is the extraction of the reference li...
Dihua Xi, Seong-Whan Lee
LICS
1994
IEEE
15 years 10 months ago
Efficient Inference of Object Types
Abadi and Cardelli have recently investigated a calculus of objects [2]. The calculus supports a key feature of object-oriented languages: an object can be emulated by another obj...
Jens Palsberg