1736 search results - page 59 / 348 » On antimagic directed graphs |
WDAG
1998
Springer
14 years 2 months ago
1998
Springer
Sense of direction is a property of labeled graphs which has been shown to have a de
IWANN
2009
Springer
14 years 5 months ago
2009
Springer
In this paper we present the integration of graph-based visual perception to spoken conversation in human-robot interaction. The proposed architecture has a dialogue manager as the...
RR
2007
Springer
14 years 4 months ago
2007
Springer
This work presents a visualization algorithm for defeasible logic rule bases as well as a software tool that applies this algorithm, according to which, a directed graph is produce...
ESA
2005
Springer
14 years 3 months ago
2005
Springer
We present two polynomial-time approximation algorithms for the metric case of the maximum traveling salesman problem. One of them is for directed graphs and its approximation rat...
COCOON
2003
Springer
14 years 3 months ago
2003
Springer
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...