Sciweavers

1275 search results - page 75 / 255
» time 1998
Sort
View
FOCS
1998
IEEE
14 years 2 months ago
Unsatisfiable Systems of Equations, Over a Finite Field
The properties of any system of k simultaneous equations in n variables over GF(q), are studied, with a particular emphasis on unsatisfiable systems. A general formula for the num...
Alan R. Woods
CPM
1999
Springer
93views Combinatorics» more  CPM 1999»
14 years 2 months ago
Pattern Matching in Text Compressed by Using Antidictionaries
In this paper we focus on the problem of compressed pattern matching for the text compression using antidictionaries, which is a new compression scheme proposed recently by Crochem...
Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, ...
ECMAST
1998
Springer
96views Multimedia» more  ECMAST 1998»
14 years 2 months ago
An Execution Architecture for Synchronized Multimedia Presentations
We have de ned an execution architecture for playing back synchronized multimedia documents. We suppose that such documents i ed by means of several abstractions including hypertim...
Franck Rousseau, Andrzej Duda
ISSAC
1998
Springer
88views Mathematics» more  ISSAC 1998»
14 years 2 months ago
Multidimensional Chains of Recurrences
A technique to expedite iterative computations which is based on multidimensional chains of recurrences MCR is presented. Algorithms for MCR construction, interpretation and MCR-b...
V. Kislenkov, V. Mitrofanov, Eugene V. Zima
DAM
2006
100views more  DAM 2006»
13 years 10 months ago
On the colored Tutte polynomial of a graph of bounded treewidth
We observe that a formula given by S. Negami [Trans. Amer. Math. Soc. 299 (1987), 601-622] for the Tutte polynomial of a k-sum of two graphs generalizes to a colored Tutte polynom...
Lorenzo Traldi