Sciweavers

3105 search results - page 27 / 621
» The Path-Packing Structure of Graphs
Sort
View
107
Voted
BIRTHDAY
2008
Springer
15 years 2 months ago
Graph Transformation Units - An Overview
In this paper, we give an overview of the framework of graph transformation units which provides syntactic and semantic means for analyzing, modeling, and structuring all kinds of ...
Hans-Jörg Kreowski, Sabine Kuske, Grzegorz Ro...
INFORMATICALT
2007
80views more  INFORMATICALT 2007»
15 years 14 days ago
Recognition Algorithm for Diamond-Free Graphs
In this paper we recall the notion of weakly decomposition, we recall some necessary and sufficient conditions for a graph to admit such a decomposition, we introduce the recognit...
Mihai Talmaciu, Elena Nechita
115
Voted
COCOA
2010
Springer
14 years 7 months ago
Termination of Multipartite Graph Series Arising from Complex Network Modelling
An intense activity is nowadays devoted to the definition of models capturing the properties of complex networks. Among the most promising approaches, it has been proposed to model...
Matthieu Latapy, Thi Ha Duong Phan, Christophe Cre...
ICASSP
2011
IEEE
14 years 4 months ago
Content preference estimation in online social networks: Message passing versus sparse reconstruction on graphs
We design two different strategies for computing the unknown content preferences in an online social network based on a small set of nodes in the corresponding social graph for wh...
Jacob Chakareski
108
Voted
DASFAA
2011
IEEE
177views Database» more  DASFAA 2011»
14 years 4 months ago
Optimizing Incremental Maintenance of Minimal Bisimulation of Cyclic Graphs
Abstract. Graph-structured databases have numerous recent applications including the Semantic Web, biological databases and XML, among many others. In this paper, we study the main...
Jintian Deng, Byron Choi, Jianliang Xu, Sourav S. ...