2463 search results - page 179 / 493 » Rankings of Directed Graphs |
181
Voted
EDBT
2011
ACM
14 years 7 months ago
2011
ACM
This paper introduces the problem of matching people names to their corresponding social network identities such as their Twitter accounts. Existing tools for this purpose build u...
154
Voted
EMNLP
2011
14 years 3 months ago
2011
We consider the problem of performing learning and inference in a large scale knowledge base containing imperfect knowledge with incomplete coverage. We show that a soft inference...
122
click to vote
RR
2007
Springer
15 years 9 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...
147
Voted
ESA
2005
Springer
15 years 9 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...
118
click to vote
COCOON
2003
Springer
15 years 8 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...