Matches in SemOpenAlex for { <https://semopenalex.org/work/W3126085837> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W3126085837 abstract "An antimedian of a profile $pi = (x_1, x_2, ldots , x_k)$ of vertices of a graph $G$ is a vertex maximizing the sum of the distances to the elements of the profile. The antimedian function is defined on the set of all profiles on $G$ and has as output the set of antimedians of a profile. It is a typical location function for finding a location for an obnoxious facility. The `converse' of the antimedian function is the median function, where the distance sum is minimized. The median function is well studied. For instance it has been characterized axiomatically by three simple axioms on median graphs. The median function behaves nicely on many classes of graphs. In contrast the antimedian function does not have a nice behavior on most classes. So a nice axiomatic characterization may not be expected. In this paper such a characterization is obtained for the two classes of graphs on which the antimedian is well-behaved: paths and hypercubes." @default.
- W3126085837 created "2021-02-01" @default.
- W3126085837 creator A5003956918 @default.
- W3126085837 creator A5027984951 @default.
- W3126085837 creator A5063813599 @default.
- W3126085837 creator A5074448757 @default.
- W3126085837 date "2011-03-04" @default.
- W3126085837 modified "2023-09-27" @default.
- W3126085837 title "Axiomatic Characterization of the Antimedian Function on Paths and Hypercubes" @default.
- W3126085837 hasPublicationYear "2011" @default.
- W3126085837 type Work @default.
- W3126085837 sameAs 3126085837 @default.
- W3126085837 citedByCount "0" @default.
- W3126085837 crossrefType "posted-content" @default.
- W3126085837 hasAuthorship W3126085837A5003956918 @default.
- W3126085837 hasAuthorship W3126085837A5027984951 @default.
- W3126085837 hasAuthorship W3126085837A5063813599 @default.
- W3126085837 hasAuthorship W3126085837A5074448757 @default.
- W3126085837 hasConcept C114614502 @default.
- W3126085837 hasConcept C118615104 @default.
- W3126085837 hasConcept C132525143 @default.
- W3126085837 hasConcept C14036430 @default.
- W3126085837 hasConcept C167729594 @default.
- W3126085837 hasConcept C171250308 @default.
- W3126085837 hasConcept C192562407 @default.
- W3126085837 hasConcept C2524010 @default.
- W3126085837 hasConcept C2776809875 @default.
- W3126085837 hasConcept C2780841128 @default.
- W3126085837 hasConcept C33923547 @default.
- W3126085837 hasConcept C50820777 @default.
- W3126085837 hasConcept C78458016 @default.
- W3126085837 hasConcept C80899671 @default.
- W3126085837 hasConcept C86803240 @default.
- W3126085837 hasConceptScore W3126085837C114614502 @default.
- W3126085837 hasConceptScore W3126085837C118615104 @default.
- W3126085837 hasConceptScore W3126085837C132525143 @default.
- W3126085837 hasConceptScore W3126085837C14036430 @default.
- W3126085837 hasConceptScore W3126085837C167729594 @default.
- W3126085837 hasConceptScore W3126085837C171250308 @default.
- W3126085837 hasConceptScore W3126085837C192562407 @default.
- W3126085837 hasConceptScore W3126085837C2524010 @default.
- W3126085837 hasConceptScore W3126085837C2776809875 @default.
- W3126085837 hasConceptScore W3126085837C2780841128 @default.
- W3126085837 hasConceptScore W3126085837C33923547 @default.
- W3126085837 hasConceptScore W3126085837C50820777 @default.
- W3126085837 hasConceptScore W3126085837C78458016 @default.
- W3126085837 hasConceptScore W3126085837C80899671 @default.
- W3126085837 hasConceptScore W3126085837C86803240 @default.
- W3126085837 hasLocation W31260858371 @default.
- W3126085837 hasOpenAccess W3126085837 @default.
- W3126085837 hasPrimaryLocation W31260858371 @default.
- W3126085837 hasRelatedWork W1484691446 @default.
- W3126085837 hasRelatedWork W1486479905 @default.
- W3126085837 hasRelatedWork W1496408413 @default.
- W3126085837 hasRelatedWork W1921387904 @default.
- W3126085837 hasRelatedWork W2069278216 @default.
- W3126085837 hasRelatedWork W2081449822 @default.
- W3126085837 hasRelatedWork W2261198898 @default.
- W3126085837 hasRelatedWork W2270527057 @default.
- W3126085837 hasRelatedWork W2311705335 @default.
- W3126085837 hasRelatedWork W2483303513 @default.
- W3126085837 hasRelatedWork W2796243516 @default.
- W3126085837 hasRelatedWork W2803473907 @default.
- W3126085837 hasRelatedWork W2902710645 @default.
- W3126085837 hasRelatedWork W2951852657 @default.
- W3126085837 hasRelatedWork W2952850832 @default.
- W3126085837 hasRelatedWork W3003449463 @default.
- W3126085837 hasRelatedWork W3037447491 @default.
- W3126085837 hasRelatedWork W3101038336 @default.
- W3126085837 hasRelatedWork W3122455189 @default.
- W3126085837 hasRelatedWork W2144725313 @default.
- W3126085837 isParatext "false" @default.
- W3126085837 isRetracted "false" @default.
- W3126085837 magId "3126085837" @default.
- W3126085837 workType "article" @default.