Sciweavers

1274 search results - page 73 / 255
» Graph lambda theories
Sort
View
EUROCAST
2005
Springer
92views Hardware» more  EUROCAST 2005»
14 years 2 months ago
Computation of Partial Automata Through Span Composition
In this paper a way to have structures with partiality in its internal structure in a categorical approach is presented and, with this, a category of partial graphs Grp is given an...
Karina Roggia, Marnes Hoff, Paulo Blauth Menezes
FUZZY
2004
Springer
126views Fuzzy Logic» more  FUZZY 2004»
14 years 2 months ago
Fuzzy Measures and Choquet Integral on Discrete Spaces
Abstract. This paper studies some relationships between fuzzy relations, fuzzy graphs and fuzzy measure. It is shown that a fundamental theorem of Discrete Convex Analysis is deriv...
Yasuo Narukawa, Vicenç Torra
COCOON
2003
Springer
14 years 2 months ago
The Complexity of Boolean Matrix Root Computation
Abstract. We show that finding roots of Boolean matrices is an NPhard problem. This answers a twenty year old question from semigroup theory. Interpreting Boolean matrices as dire...
Martin Kutz
TPHOL
2002
IEEE
14 years 1 months ago
The 5 Colour Theorem in Isabelle/Isar
Based on an inductive definition of triangulations, a theory of undirected planar graphs is developed in Isabelle/HOL. The proof of the 5 colour theorem is discussed in some detai...
Gertrud Bauer, Tobias Nipkow
ISMB
1993
13 years 10 months ago
Grammatical Formalization of Metabolic Processes
In the field of biotechnologyand medicineit is of interest to modeland simulate metabolicprocesses. The usual methods to model metabolic pathwaysare chemicaldescriptions anddiffer...
Ralf Hofestädt