Multigraph

Known as: Labeled multidigraph, Pseudograph, Multidigraph 
In mathematics, and more specifically in graph theory, a multigraph is a graph which is permitted to have multiple edges (also called parallel edges… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Let G = (V (G), E(G)) be a multigraph. The degree of a vertex x in G is denoted by d(x), the greatest degree of a vertex – by ∆(G… (More)
Is this relevant?
2013
2013
We present an unsupervised model for coreference resolution that casts the problem as a clustering task in a directed labeled… (More)
Is this relevant?
Highly Cited
2011
Highly Cited
2011
State-of-the-art techniques for probability sampling of users of online social networks (OSNs) are based on random walks on a… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
Highly Cited
2009
Highly Cited
2009
Learning-based video annotation is a promising approach to facilitating video retrieval and it can avoid the intensive labor… (More)
  • figure 1
  • figure 3
  • figure 2
  • table I
  • figure 6
Is this relevant?
2007
2007
The identification and mitigation of interdependencies among critical infrastructure elements such as telecommunications, energy… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2005
Highly Cited
2005
The challenge of monitoring massive amounts of data generated by communication networks has led to the interest in data stream… (More)
  • figure 1
  • figure 3
  • figure 5
  • figure 6
Is this relevant?
1999
1999
We present a new family of multigraph algorithms, ILU-MG, based upon an incomplete sparse matrix factorization using a particular… (More)
  • figure 5
  • figure 6
  • figure 7
Is this relevant?
Highly Cited
1997
Highly Cited
1997
This paper exploits the remarkable new method of Galvin (J. Combin. Theory Ser. B 63 (1995), 153 158), who proved that the list… (More)
Is this relevant?
Highly Cited
1995
Highly Cited
1995
The design, implementation and deployment of computer applications tightly integrated with complex, changing environments is a… (More)
Is this relevant?
1994
1994
The Multigraph Modeling Tool MMT has been developed as a performance prediction tool for paral lel applications executing on… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?