Matches in SemOpenAlex for { <https://semopenalex.org/work/W2114141113> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2114141113 endingPage "114" @default.
- W2114141113 startingPage "111" @default.
- W2114141113 abstract "In this paper, we consider the partial inverse most unbalanced spanning tree problem, which is how to modify the weights of the edges in a simple undirected weighted graph with minimum cost such that the partially given forest is contained in a new most unbalanced spanning tree. Two models are studied: the problem under the weighted Hamming distance and the problem under the weighted l1 norm. We present their respective algorithms that all run in strongly polynomial times. Streszczenie. Rozwazano cześciowo odwrotny najbardziej niezrownowazony problem drzewa rozpinającego, czyli jak modyfikowac wagi brzegow niebezpośrednio wazonego grafu. Rozpatrzono dwa modele: wazonego dystansu Hamminga i wazonej normy I1. (Cześciowo odwrotny najbardziej niezrownowazony problem drzewa rozpinającego)" @default.
- W2114141113 created "2016-06-24" @default.
- W2114141113 creator A5065243448 @default.
- W2114141113 date "2012-01-01" @default.
- W2114141113 modified "2023-09-26" @default.
- W2114141113 title "Partial Inverse Most Unbalanced Spanning Tree Problem" @default.
- W2114141113 cites W1979134936 @default.
- W2114141113 cites W1980404490 @default.
- W2114141113 cites W2043555187 @default.
- W2114141113 cites W2044750195 @default.
- W2114141113 cites W2081860686 @default.
- W2114141113 cites W2084809756 @default.
- W2114141113 cites W2131390263 @default.
- W2114141113 cites W2148448963 @default.
- W2114141113 cites W2159190587 @default.
- W2114141113 cites W2187913666 @default.
- W2114141113 hasPublicationYear "2012" @default.
- W2114141113 type Work @default.
- W2114141113 sameAs 2114141113 @default.
- W2114141113 citedByCount "1" @default.
- W2114141113 countsByYear W21141411132014 @default.
- W2114141113 crossrefType "journal-article" @default.
- W2114141113 hasAuthorship W2114141113A5065243448 @default.
- W2114141113 hasConcept C114614502 @default.
- W2114141113 hasConcept C118615104 @default.
- W2114141113 hasConcept C13743678 @default.
- W2114141113 hasConcept C17744445 @default.
- W2114141113 hasConcept C191795146 @default.
- W2114141113 hasConcept C199539241 @default.
- W2114141113 hasConcept C207467116 @default.
- W2114141113 hasConcept C2524010 @default.
- W2114141113 hasConcept C33923547 @default.
- W2114141113 hasConcept C64331007 @default.
- W2114141113 hasConceptScore W2114141113C114614502 @default.
- W2114141113 hasConceptScore W2114141113C118615104 @default.
- W2114141113 hasConceptScore W2114141113C13743678 @default.
- W2114141113 hasConceptScore W2114141113C17744445 @default.
- W2114141113 hasConceptScore W2114141113C191795146 @default.
- W2114141113 hasConceptScore W2114141113C199539241 @default.
- W2114141113 hasConceptScore W2114141113C207467116 @default.
- W2114141113 hasConceptScore W2114141113C2524010 @default.
- W2114141113 hasConceptScore W2114141113C33923547 @default.
- W2114141113 hasConceptScore W2114141113C64331007 @default.
- W2114141113 hasLocation W21141411131 @default.
- W2114141113 hasOpenAccess W2114141113 @default.
- W2114141113 hasPrimaryLocation W21141411131 @default.
- W2114141113 hasRelatedWork W1491195793 @default.
- W2114141113 hasRelatedWork W1570066579 @default.
- W2114141113 hasRelatedWork W1576317141 @default.
- W2114141113 hasRelatedWork W1965702747 @default.
- W2114141113 hasRelatedWork W1971863547 @default.
- W2114141113 hasRelatedWork W1977061208 @default.
- W2114141113 hasRelatedWork W1977567299 @default.
- W2114141113 hasRelatedWork W2023638076 @default.
- W2114141113 hasRelatedWork W204473615 @default.
- W2114141113 hasRelatedWork W2044926776 @default.
- W2114141113 hasRelatedWork W2045244794 @default.
- W2114141113 hasRelatedWork W2062981306 @default.
- W2114141113 hasRelatedWork W2077423331 @default.
- W2114141113 hasRelatedWork W2177711438 @default.
- W2114141113 hasRelatedWork W2386654596 @default.
- W2114141113 hasRelatedWork W2396379829 @default.
- W2114141113 hasRelatedWork W2617647927 @default.
- W2114141113 hasRelatedWork W2954824859 @default.
- W2114141113 hasRelatedWork W3010374802 @default.
- W2114141113 hasRelatedWork W2130375301 @default.
- W2114141113 isParatext "false" @default.
- W2114141113 isRetracted "false" @default.
- W2114141113 magId "2114141113" @default.
- W2114141113 workType "article" @default.