FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051982334> ?p ?o ?g. }

• W2051982334 endingPage "495" @default.
• W2051982334 startingPage "471" @default.
• W2051982334 abstract "Let T be a tree on a set V of nodes. The p-th power T p of T is the graph on V such that any two nodes u and w of V are adjacent in T p if and only if the distance of u and w in T is at most p. Given an n-node m-edge graph G and a positive integer p, the p-th tree root problem asks for a tree T, if any, such that G=T p . Given an n-node m-edge graph G, the tree root problem asks for a positive integer p and a tree T, if any, such that G=T p . Kearney and Corneil gave the best previously known algorithms for both problems. Their algorithm for the former (respectively, latter) problem runs in O(n 3) (respectively, O(n 4)) time. In this paper, we give O(n+m)-time algorithms for both problems." @default.
• W2051982334 created "2016-06-24" @default.
• W2051982334 creator A5007033049 @default.
• W2051982334 creator A5023319774 @default.
• W2051982334 creator A5073163299 @default.
• W2051982334 date "2013-08-07" @default.
• W2051982334 modified "2023-10-16" @default.
• W2051982334 title "Linear-Time Algorithms for Tree Root Problems" @default.
• W2051982334 cites W1579049696 @default.
• W2051982334 cites W1585857718 @default.
• W2051982334 cites W1971100488 @default.
• W2051982334 cites W1978219832 @default.
• W2051982334 cites W1978452004 @default.
• W2051982334 cites W1979064908 @default.
• W2051982334 cites W1979545228 @default.
• W2051982334 cites W1987655639 @default.
• W2051982334 cites W1991477862 @default.
• W2051982334 cites W2006515642 @default.
• W2051982334 cites W2006955534 @default.
• W2051982334 cites W2008495201 @default.
• W2051982334 cites W2018074536 @default.
• W2051982334 cites W2025190541 @default.
• W2051982334 cites W2028038654 @default.
• W2051982334 cites W2029746920 @default.
• W2051982334 cites W2030330259 @default.
• W2051982334 cites W2035278325 @default.
• W2051982334 cites W2035331304 @default.
• W2051982334 cites W2037791997 @default.
• W2051982334 cites W2039104371 @default.
• W2051982334 cites W2054910423 @default.
• W2051982334 cites W2058105885 @default.
• W2051982334 cites W2065527713 @default.
• W2051982334 cites W2068718955 @default.
• W2051982334 cites W2072183163 @default.
• W2051982334 cites W2082312908 @default.
• W2051982334 cites W2086119402 @default.
• W2051982334 cites W2087220179 @default.
• W2051982334 cites W2092649812 @default.
• W2051982334 cites W2093500811 @default.
• W2051982334 cites W2093788424 @default.
• W2051982334 cites W2097374444 @default.
• W2051982334 cites W2110287499 @default.
• W2051982334 cites W2118599421 @default.
• W2051982334 cites W2128112899 @default.
• W2051982334 cites W2149243190 @default.
• W2051982334 cites W2156623776 @default.
• W2051982334 cites W2158908115 @default.
• W2051982334 cites W2170602975 @default.
• W2051982334 cites W2912101389 @default.
• W2051982334 cites W2949180448 @default.
• W2051982334 cites W3123513344 @default.
• W2051982334 cites W4232151508 @default.
• W2051982334 cites W4239994702 @default.
• W2051982334 cites W4248091056 @default.
• W2051982334 doi "https://doi.org/10.1007/s00453-013-9815-y" @default.
• W2051982334 hasPublicationYear "2013" @default.
• W2051982334 type Work @default.
• W2051982334 sameAs 2051982334 @default.
• W2051982334 citedByCount "5" @default.
• W2051982334 countsByYear W20519823342019 @default.
• W2051982334 countsByYear W20519823342020 @default.
• W2051982334 countsByYear W20519823342021 @default.
• W2051982334 crossrefType "journal-article" @default.
• W2051982334 hasAuthorship W2051982334A5007033049 @default.
• W2051982334 hasAuthorship W2051982334A5023319774 @default.
• W2051982334 hasAuthorship W2051982334A5073163299 @default.
• W2051982334 hasBestOaLocation W20519823342 @default.
• W2051982334 hasConcept C100560664 @default.
• W2051982334 hasConcept C113174947 @default.
• W2051982334 hasConcept C11413529 @default.
• W2051982334 hasConcept C114614502 @default.
• W2051982334 hasConcept C118615104 @default.
• W2051982334 hasConcept C132525143 @default.
• W2051982334 hasConcept C138885662 @default.
• W2051982334 hasConcept C147517495 @default.
• W2051982334 hasConcept C163797641 @default.
• W2051982334 hasConcept C171078966 @default.
• W2051982334 hasConcept C197855036 @default.
• W2051982334 hasConcept C199360897 @default.
• W2051982334 hasConcept C24858836 @default.
• W2051982334 hasConcept C33923547 @default.
• W2051982334 hasConcept C41008148 @default.
• W2051982334 hasConcept C41895202 @default.
• W2051982334 hasConcept C97137487 @default.
• W2051982334 hasConceptScore W2051982334C100560664 @default.
• W2051982334 hasConceptScore W2051982334C113174947 @default.
• W2051982334 hasConceptScore W2051982334C11413529 @default.
• W2051982334 hasConceptScore W2051982334C114614502 @default.
• W2051982334 hasConceptScore W2051982334C118615104 @default.
• W2051982334 hasConceptScore W2051982334C132525143 @default.
• W2051982334 hasConceptScore W2051982334C138885662 @default.
• W2051982334 hasConceptScore W2051982334C147517495 @default.
• W2051982334 hasConceptScore W2051982334C163797641 @default.
• W2051982334 hasConceptScore W2051982334C171078966 @default.
• W2051982334 hasConceptScore W2051982334C197855036 @default.
• W2051982334 hasConceptScore W2051982334C199360897 @default.
• W2051982334 hasConceptScore W2051982334C24858836 @default.
• W2051982334 hasConceptScore W2051982334C33923547 @default.

• next