Sciweavers

2304 search results - page 91 / 461
» On the Vulnerability of Large Graphs
Sort
View
DM
2000
82views more  DM 2000»
15 years 1 months ago
On special numberings of hypergraphs
Generalizing a result of Bodendiek and Burosch on graphs it is proved that every vertex-simple
Günter Schaar
ICDE
2006
IEEE
177views Database» more  ICDE 2006»
16 years 2 months ago
Searching Substructures with Superimposed Distance
Efficient indexing techniques have been developed for the exact and approximate substructure search in large scale graph databases. Unfortunately, the retrieval problem of structu...
Xifeng Yan, Feida Zhu, Jiawei Han, Philip S. Yu
ACL
1998
15 years 2 months ago
Time Mapping with Hypergraphs
Word graphs are able to represent a large number of different utterance hypotheses in a very compact manner. However, usually they contain a huge amount of redundancy in terms of ...
Jan W. Amtrup, Volker Weber
CORR
2008
Springer
108views Education» more  CORR 2008»
15 years 1 months ago
Hierarchical Bag of Paths for Kernel Based Shape Classification
Graph kernels methods are based on an implicit embedding of graphs within a vector space of large dimension. This implicit embedding allows to apply to graphs methods which where u...
François-Xavier Dupé, Luc Brun
ALGORITHMICA
2002
159views more  ALGORITHMICA 2002»
15 years 1 months ago
Algorithmic Aspects of Acyclic Edge Colorings
A proper coloring of the edges of a graph G is called acyclic if there is no 2-colored cycle in G. The acyclic edge chromatic number of G, denoted by a (G), is the least number of...
Noga Alon, Ayal Zaks