Sciweavers

11949 search results - page 324 / 2390
» Some results on (a:b)-choosability
Sort
View
STOC
2002
ACM
101views Algorithms» more  STOC 2002»
16 years 2 months ago
Size space tradeoffs for resolution
We investigate tradeoffs of various basic complexity measures such as size, space and width. We show examples of formulas that have optimal proofs with respect to any one of these...
Eli Ben-Sasson
ICSE
2007
IEEE-ACM
16 years 1 months ago
Design and Evaluation of a Diagrammatic Notation to Aid in the Understanding of Concurrency Concepts
It is generally accepted that concurrency can be difficult for students to reason about and to manage. While some studies provide insight into the nature of these difficulties[6],...
Shaohua Xie, Eileen Kraemer, R. E. Kurt Stirewalt
DCC
2005
IEEE
16 years 1 months ago
On the Existence of Large Sets of t-designs of Prime Sizes
In this paper, we employ the known recursive construction methods to obtain some new existence results for large sets of t-designs of prime sizes. We also present a new recursive ...
Behruz Tayfeh-Rezaie
DCC
2004
IEEE
16 years 1 months ago
Semi-Lossless Text Compression
A new notion, that of semi-lossless text compression, is introduced, and its applicability in various settings is investigated. First results suggest that it might be hard to explo...
Yair Kaufman, Shmuel T. Klein
ALT
2004
Springer
15 years 10 months ago
Hidden Markov Modelling Techniques for Haplotype Analysis
Abstract. A hidden Markov model is introduced for descriptive modelling the mosaic–like structures of haplotypes, due to iterated recombinations within a population. Methods usin...
Mikko Koivisto, Teemu Kivioja, Heikki Mannila, Pas...