Sciweavers

6598 search results - page 174 / 1320
» Graph Theory with Applications
Sort
View
DAC
2009
ACM
16 years 7 months ago
Mode grouping for more effective generalized scheduling of dynamic dataflow applications
For a number of years, dataflow concepts have provided designers of digital signal processing systems with environments capable of expressing high-level software architectures as ...
William Plishker, Nimish Sane, Shuvra S. Bhattacha...
EUROCAST
2005
Springer
92views Hardware» more  EUROCAST 2005»
15 years 12 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»
15 years 11 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
15 years 11 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
15 years 11 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