Sciweavers

4622 search results - page 100 / 925
» Foundations of Information Theory
Sort
View
CALCO
2009
Springer
176views Mathematics» more  CALCO 2009»
15 years 4 months ago
Complementation of Coalgebra Automata
Abstract. Coalgebra automata, introduced by the second author, generalize the well-known automata that operate on infinite words/streams, trees, graphs or transition systems. This...
Christian Kissig, Yde Venema
KR
2004
Springer
15 years 3 months ago
Social Roles and their Descriptions
This paper offers two main contributions. On the one hand, it establishes a general formal framework for developing a foundational ontology of socially constructed entities, in th...
Claudio Masolo, Laure Vieu, Emanuele Bottazzi, Car...
BIRTHDAY
2006
Springer
15 years 1 months ago
Uniform Functors on Sets
This paper is a contribution to the study of uniformity conditions for endofunctors on sets initiated in Aczel [1] and pursued later in other works such as Turi [17]. The main res...
Lawrence S. Moss
CORR
2004
Springer
111views Education» more  CORR 2004»
14 years 9 months ago
Maximum-likelihood decoding of Reed-Solomon Codes is NP-hard
Maximum-likelihood decoding is one of the central algorithmic problems in coding theory. It has been known for over 25 years that maximum-likelihood decoding of general linear cod...
Venkatesan Guruswami, Alexander Vardy
JGT
2010
79views more  JGT 2010»
14 years 8 months ago
Multi-coloring the Mycielskian of graphs
: A k-fold coloring of a graph is a function that assigns to each vertex a set of k colors, so that the color sets assigned to adjacent Contract grant sponsor: NSFC; Contract grant...
Wensong Lin, Daphne Der-Fen Liu, Xuding Zhu