Sciweavers

1736 search results - page 54 / 348
» On antimagic directed graphs
Sort
View
APVIS
2011
12 years 10 months ago
An extended evaluation of the readability of tapered, animated, and textured directed-edge representations in node-link graphs
We present the results of a study comparing five directed-edge representations for use in 2D, screen-based node-link diagrams. The goal of this work is to extend the understandin...
Danny Holten, Petra Isenberg, Jarke J. van Wijk, J...
ICALP
2007
Springer
14 years 4 months ago
Parameterized Approximability of the Disjoint Cycle Problem
Abstract. We give an fpt approximation algorithm for the directed vertex disjoint cycle problem. Given a directed graph G with n vertices and a positive integer k, the algorithm co...
Martin Grohe, Magdalena Grüber
EDBT
2006
ACM
174views Database» more  EDBT 2006»
14 years 10 months ago
Fast Computation of Reachability Labeling for Large Graphs
The need of processing graph reachability queries stems from many applications that manage complex data as graphs. The applications include transportation network, Internet traffic...
Jiefeng Cheng, Jeffrey Xu Yu, Xuemin Lin, Haixun W...
SGAI
2007
Springer
14 years 4 months ago
Visualization and Grouping of Graph Patterns in Molecular Databases
Mining subgraphs is an area of research where we have a given set of graphs, and we search for (connected) subgraphs contained in these graphs. In this paper we focus on the analy...
Edgar H. de Graaf, Walter A. Kosters, Joost N. Kok...
KES
2004
Springer
14 years 3 months ago
Consumer Behavior Analysis by Graph Mining Technique
In this paper we discuss how graph mining system is applied to sales transaction data so as to understand consumer behavior. First, existing research of consumer behavior analysis ...
Katsutoshi Yada, Hiroshi Motoda, Takashi Washio, A...