Skip to search formSkip to main contentSkip to account menu

Median graph

Known as: Median (disambiguation), Median network 
In graph theory, a division of mathematics, a median graph is an undirected graph in which every three vertices a, b, and c have a unique median: a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

35 relations
2-satisfiabilityClique (graph theory)CombinatoricaConjunctive normal form

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
Median Graph Shift: A New Clustering Algorithm for Graph Domain
In the context of unsupervised clustering, a new algorithm for the domain of graphs is introduced. In this paper, the key idea is… 
2009
2009
Algorithms for the Bregman k-Median problem
In this thesis, we study the k-median problem with respect to a dissimilarity measure Dφ from the family of Bregman divergences… 
2009
2009
Graph-Based Representations in Pattern Recognition, 7th IAPR-TC-15 International Workshop, GbRPR 2009, Venice, Italy, May 26-28, 2009. Proceedings
2008
2008
Crossing graphs of fiber-complemented graphs
2005
2005
Using ancient DNA to examine genetic continuity at the Mesolithic - Neolithic transition in Portugal
Two main mechanisms for the introduction of agriculture at the transition from the Mesolithic to the Neolithic in Portugal have… 
2004
2004
Phylogenetic implications of trans-specific chloroplast DNA sequence polymorphism in New Zealand Gnaphalieae (Asteraceae)
Abstract.The New Zealand endemic species of Gnaphalieae (Asteraceae) present a bewildering array of morphological forms… 
Highly Cited
2001
Highly Cited
2001
On Median Graphs: Properties, Algorithms, and Applications
In object prototype learning and similar tasks, median computation is an important technique for capturing the essential… 
Highly Cited
2001
Highly Cited
2001
Dynamic profiling of consumers for customized offerings over the Internet: a model and analysis
2000
2000
Decomposition andl1-Embedding of Weakly Median Graphs
Weakly median graphs, being defined by interval conditions and forbidden induced subgraphs, generalize quasi-median graphs as… 
Highly Cited
1997
Highly Cited
1997
Krill-copepod interactions at South Georgia, Antarctica, I. Omnivory by Euphausia superba
Feeding by juvenile Antarctic krill Euphausia superba near South Georgia was assessed during the austral summer of 1995/1996. Gut… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)