Matches in SemOpenAlex for { <https://semopenalex.org/work/W3199717466> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W3199717466 abstract "This paper deals with the problem of constructing directed trees of optimal weight and root with depth at most (||) (called – ). We first prove that the maximization and the minimization versions are equal-approximable under the that measures how the value of an approximate solution is placed in the interval between the worst and the best solutions values of an instance. We show that both problems can be approximately solved, in polynomial time, within differential ratio bounded above by (lim inf − 1)/lim inf . Next, we demonstrate that, when dealing with edge distances 1 and 2, undirected graphs and () = 2 (called 2 − [l,2]), we improve the ratio to 3/4. Based upon these results, we obtain new bounds for : a (lim inf − 1)/ lim inf -standard approximation for − which can be improved to 4/5 for 2 − [l,2] and 7/8 for 2 − [l,2]." @default.
- W3199717466 created "2021-09-27" @default.
- W3199717466 creator A5080998576 @default.
- W3199717466 date "2001-06-01" @default.
- W3199717466 modified "2023-09-28" @default.
- W3199717466 title "The Maximum -Depth Spanning Tree Problem" @default.
- W3199717466 hasPublicationYear "2001" @default.
- W3199717466 type Work @default.
- W3199717466 sameAs 3199717466 @default.
- W3199717466 citedByCount "0" @default.
- W3199717466 crossrefType "posted-content" @default.
- W3199717466 hasAuthorship W3199717466A5080998576 @default.
- W3199717466 hasConcept C114614502 @default.
- W3199717466 hasConcept C118615104 @default.
- W3199717466 hasConcept C126255220 @default.
- W3199717466 hasConcept C134306372 @default.
- W3199717466 hasConcept C13743678 @default.
- W3199717466 hasConcept C147764199 @default.
- W3199717466 hasConcept C154945302 @default.
- W3199717466 hasConcept C162307627 @default.
- W3199717466 hasConcept C2776330181 @default.
- W3199717466 hasConcept C2778067643 @default.
- W3199717466 hasConcept C33923547 @default.
- W3199717466 hasConcept C34388435 @default.
- W3199717466 hasConcept C41008148 @default.
- W3199717466 hasConcept C64331007 @default.
- W3199717466 hasConceptScore W3199717466C114614502 @default.
- W3199717466 hasConceptScore W3199717466C118615104 @default.
- W3199717466 hasConceptScore W3199717466C126255220 @default.
- W3199717466 hasConceptScore W3199717466C134306372 @default.
- W3199717466 hasConceptScore W3199717466C13743678 @default.
- W3199717466 hasConceptScore W3199717466C147764199 @default.
- W3199717466 hasConceptScore W3199717466C154945302 @default.
- W3199717466 hasConceptScore W3199717466C162307627 @default.
- W3199717466 hasConceptScore W3199717466C2776330181 @default.
- W3199717466 hasConceptScore W3199717466C2778067643 @default.
- W3199717466 hasConceptScore W3199717466C33923547 @default.
- W3199717466 hasConceptScore W3199717466C34388435 @default.
- W3199717466 hasConceptScore W3199717466C41008148 @default.
- W3199717466 hasConceptScore W3199717466C64331007 @default.
- W3199717466 hasLocation W31997174661 @default.
- W3199717466 hasOpenAccess W3199717466 @default.
- W3199717466 hasPrimaryLocation W31997174661 @default.
- W3199717466 hasRelatedWork W1509309803 @default.
- W3199717466 hasRelatedWork W1569080737 @default.
- W3199717466 hasRelatedWork W1620816389 @default.
- W3199717466 hasRelatedWork W1827558694 @default.
- W3199717466 hasRelatedWork W1984030644 @default.
- W3199717466 hasRelatedWork W2059133539 @default.
- W3199717466 hasRelatedWork W2078140591 @default.
- W3199717466 hasRelatedWork W2132239589 @default.
- W3199717466 hasRelatedWork W2174409790 @default.
- W3199717466 hasRelatedWork W2401114553 @default.
- W3199717466 hasRelatedWork W2767174160 @default.
- W3199717466 hasRelatedWork W2953141865 @default.
- W3199717466 hasRelatedWork W2963986064 @default.
- W3199717466 hasRelatedWork W2964226117 @default.
- W3199717466 hasRelatedWork W2982750370 @default.
- W3199717466 hasRelatedWork W3082097645 @default.
- W3199717466 hasRelatedWork W3084636652 @default.
- W3199717466 hasRelatedWork W3142001427 @default.
- W3199717466 hasRelatedWork W3154118928 @default.
- W3199717466 hasRelatedWork W1655771767 @default.
- W3199717466 isParatext "false" @default.
- W3199717466 isRetracted "false" @default.
- W3199717466 magId "3199717466" @default.
- W3199717466 workType "article" @default.