Sciweavers

2799 search results - page 177 / 560
» computing 1998
Sort
View
CONCUR
1998
Springer
15 years 7 months ago
Automata and Coinduction (An Exercise in Coalgebra)
The classical theory of deterministic automata is presented in terms of the notions of homomorphism and bisimulation, which are the cornerstones of the theory of universal coalgebr...
Jan J. M. M. Rutten
DCC
1998
IEEE
15 years 2 months ago
Quasideterminant Characterization of MDS Group Codes over Abelian Groups
A group code defined over a group G is a subset of Gn which forms a group under componentwise group operation. The well known matrix characterization of MDS (Maximum Distance Sepa...
A. A. Zain, B. Sundar Rajan
111
Voted
CGI
1998
IEEE
15 years 7 months ago
Improved Triangular Subdivision Schemes
In this article we improve the butterfly and Loop's algorithm. As a result we obtain subdivision algorithms for triangular nets which can be used to generate G1- and G2surfac...
Hartmut Prautzsch, Georg Umlauf
ASM
1998
ASM
15 years 7 months ago
Modeling Cache Coherence Protocol - A Case Study with FLASH
This paper is devoted to the speci cation of the Stanford FLASHcache coherence protocol within the ASM formalism. Correctness proofs related to data consistency are presented. Corn...
Arnaud Durand
RANDOM
1998
Springer
15 years 7 months ago
"Balls into Bins" - A Simple and Tight Analysis
Suppose we sequentially throw m balls into n bins. It is a natural question to ask for the maximum number of balls in any bin. In this paper we shall derive sharp upper and lower b...
Martin Raab, Angelika Steger