Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078658343> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2078658343 endingPage "1756" @default.
- W2078658343 startingPage "1742" @default.
- W2078658343 abstract "Let D=(V,A) be a complete directed graph (digraph) with a positive real weight function d:A→{d1,…,dk}⊆R+ such that 0<d1<⋯<dk. For every i∈[k]={1,…,k}, let us set Ai={(u,w)∈A∣d(u,w)≤di} and assume that each subgraph Di=(V,Ai),i∈[k], in the obtained nested family is transitive, that is, (u,w)∈Ai whenever (u,v),(v,w)∈Ai for some v∈V. This assumption implies that the considered weighted digraph (D,d) defines a quasi-ultrametric finite space (QUMFS) and, conversely, each QUMFS is uniquely (up to an isometry) is realized by a nested family of transitive digraphs. These simple observations imply important corollaries. For example, each QUMFS can be realized by a multi-pole flow network. Furthermore, k≤(n2)+n−1=12(n−1)(n+2), where n=|V|, and this upper bound for the number k of pairwise distinct distances is precise. Moreover, we characterize all QUMFSes for which the equality holds. In the symmetric case, d(u,w)=d(w,u), we obtain a canonical representation of an ultrametric finite space (UMFS) together with the well-known bound k≤n−1. Interestingly, due to this representation, a UMFS can be viewed as a positional game structure of k players {1,…,k} such that, in every play, they make moves in a monotone strictly decreasing order." @default.
- W2078658343 created "2016-06-24" @default.
- W2078658343 creator A5027250769 @default.
- W2078658343 creator A5054888158 @default.
- W2078658343 date "2012-08-01" @default.
- W2078658343 modified "2023-09-27" @default.
- W2078658343 title "Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs" @default.
- W2078658343 cites W1965680834 @default.
- W2078658343 cites W1967454590 @default.
- W2078658343 cites W1972631197 @default.
- W2078658343 cites W1982444805 @default.
- W2078658343 cites W1984059387 @default.
- W2078658343 cites W1987620847 @default.
- W2078658343 cites W2019932401 @default.
- W2078658343 cites W2069753306 @default.
- W2078658343 cites W2090319315 @default.
- W2078658343 cites W2091410616 @default.
- W2078658343 cites W2136818182 @default.
- W2078658343 cites W2569646339 @default.
- W2078658343 cites W4213060883 @default.
- W2078658343 cites W2031333538 @default.
- W2078658343 doi "https://doi.org/10.1016/j.dam.2012.03.034" @default.
- W2078658343 hasPublicationYear "2012" @default.
- W2078658343 type Work @default.
- W2078658343 sameAs 2078658343 @default.
- W2078658343 citedByCount "36" @default.
- W2078658343 countsByYear W20786583432012 @default.
- W2078658343 countsByYear W20786583432013 @default.
- W2078658343 countsByYear W20786583432014 @default.
- W2078658343 countsByYear W20786583432015 @default.
- W2078658343 countsByYear W20786583432016 @default.
- W2078658343 countsByYear W20786583432018 @default.
- W2078658343 countsByYear W20786583432019 @default.
- W2078658343 countsByYear W20786583432020 @default.
- W2078658343 countsByYear W20786583432021 @default.
- W2078658343 countsByYear W20786583432022 @default.
- W2078658343 countsByYear W20786583432023 @default.
- W2078658343 crossrefType "journal-article" @default.
- W2078658343 hasAuthorship W2078658343A5027250769 @default.
- W2078658343 hasAuthorship W2078658343A5054888158 @default.
- W2078658343 hasBestOaLocation W20786583431 @default.
- W2078658343 hasConcept C10138342 @default.
- W2078658343 hasConcept C114614502 @default.
- W2078658343 hasConcept C118615104 @default.
- W2078658343 hasConcept C134306372 @default.
- W2078658343 hasConcept C146380142 @default.
- W2078658343 hasConcept C162324750 @default.
- W2078658343 hasConcept C182306322 @default.
- W2078658343 hasConcept C198043062 @default.
- W2078658343 hasConcept C2779145032 @default.
- W2078658343 hasConcept C33923547 @default.
- W2078658343 hasConcept C61067352 @default.
- W2078658343 hasConcept C77553402 @default.
- W2078658343 hasConceptScore W2078658343C10138342 @default.
- W2078658343 hasConceptScore W2078658343C114614502 @default.
- W2078658343 hasConceptScore W2078658343C118615104 @default.
- W2078658343 hasConceptScore W2078658343C134306372 @default.
- W2078658343 hasConceptScore W2078658343C146380142 @default.
- W2078658343 hasConceptScore W2078658343C162324750 @default.
- W2078658343 hasConceptScore W2078658343C182306322 @default.
- W2078658343 hasConceptScore W2078658343C198043062 @default.
- W2078658343 hasConceptScore W2078658343C2779145032 @default.
- W2078658343 hasConceptScore W2078658343C33923547 @default.
- W2078658343 hasConceptScore W2078658343C61067352 @default.
- W2078658343 hasConceptScore W2078658343C77553402 @default.
- W2078658343 hasFunder F4320321079 @default.
- W2078658343 hasIssue "12" @default.
- W2078658343 hasLocation W20786583431 @default.
- W2078658343 hasOpenAccess W2078658343 @default.
- W2078658343 hasPrimaryLocation W20786583431 @default.
- W2078658343 hasRelatedWork W1778531840 @default.
- W2078658343 hasRelatedWork W2004145957 @default.
- W2078658343 hasRelatedWork W2029930003 @default.
- W2078658343 hasRelatedWork W2079070096 @default.
- W2078658343 hasRelatedWork W2207384628 @default.
- W2078658343 hasRelatedWork W2350235717 @default.
- W2078658343 hasRelatedWork W2378464885 @default.
- W2078658343 hasRelatedWork W2905721092 @default.
- W2078658343 hasRelatedWork W3083664609 @default.
- W2078658343 hasRelatedWork W4313399373 @default.
- W2078658343 hasVolume "160" @default.
- W2078658343 isParatext "false" @default.
- W2078658343 isRetracted "false" @default.
- W2078658343 magId "2078658343" @default.
- W2078658343 workType "article" @default.