1736 search results - page 67 / 348 » The rank-width of Directed Graphs |
138
Voted
AIRWEB
2007
Springer
15 years 10 months ago
2007
Springer
Web spam can significantly deteriorate the quality of search engines. Early web spamming techniques mainly manipulate page content. Since linkage information is widely used in we...
103
click to vote
CORR
2008
Springer
15 years 4 months ago
2008
Springer
Abstract. We consider graph searching games on directed graphs and corresponding digraph decompositions. In particular we show that two important variants of these games
132
click to vote
CORR
2007
Springer
15 years 4 months ago
2007
Springer
We investigate here the computational complexity of three natural problems in directed acyclic graphs. We prove their NP Completeness and consider their restrictions to linear orde...
109
click to vote
BIRTHDAY
2009
Springer
15 years 10 months ago
2009
Springer
We introduce the weak gap property for directed graphs whose vertex set S is a metric space of size n. We prove that, if the doubling dimension of S is a constant, any directed gra...
162
click to vote
SODA
2008
ACM
15 years 5 months ago
2008
ACM
In this paper we consider the orienteering problem in undirected and directed graphs and obtain improved approximation algorithms. The point to point-orienteering-problem is the f...