Sciweavers

672 search results - page 42 / 135
» Words and forbidden factors
Sort
View
SIAMCOMP
1998
176views more  SIAMCOMP 1998»
14 years 11 months ago
An O(log k) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm
It is shown that the minimum cut ratio is within a factor of O(log k) of the maximum concurrent flow for k-commodity flow instances with arbitrary capacities and demands. This im...
Yonatan Aumann, Yuval Rabani
IPL
2010
80views more  IPL 2010»
14 years 10 months ago
Rate monotonic scheduling re-analysed
In this paper, we re-analyse the Rate Monotonic Scheduler. Traditionally, the schedulability condition was obtained from the greatest lower bound of utilisation factors over all t...
Qiwen Xu, Naijun Zhan
IJCAI
1993
15 years 1 months ago
Incorporating Syntactic Constraints in Recognizing Handwritten Sentences
The output of handwritten word recognizers (HWR) tends to be very noisy due to various factors. In order to compensate for this behaviour, several choices of the HWR must be initi...
Rohini K. Srihari, Charlotte M. Baltus
RECOMB
2004
Springer
16 years 4 days ago
A discriminative model for identifying spatial cis-regulatory modules
Transcriptional regulation is mediated by the coordinated binding of transcription factors to the upstream regions of genes. In higher eukaryotes, the binding sites of cooperating...
Eran Segal, Roded Sharan
GRAPHICSINTERFACE
2003
15 years 1 months ago
Fast Extraction of BRDFs and Material Maps from Images
The high dimensionality of the BRDF makes it difficult to use measured data for hardware rendering. Common solutions to overcome this problem include expressing a BRDF as a sum o...
Rafal Jaroszkiewicz, Michael D. McCool