1736 search results - page 59 / 348 » On antimagic directed graphs |
143
click to vote
WDAG
1998
Springer
15 years 10 months ago
1998
Springer
Sense of direction is a property of labeled graphs which has been shown to have a de
169
click to vote
IWANN
2009
Springer
16 years 21 days 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...
158
click to vote
RR
2007
Springer
16 years 8 days 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...
192
Voted
ESA
2005
Springer
15 years 11 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...
147
click to vote
COCOON
2003
Springer
15 years 11 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...