SemOpenAlex |

SemOpenAlex

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

Showing items 1 to 71 of 71 with 100 items per page.

W221520439 endingPage "55" @default.
W221520439 startingPage "47" @default.
W221520439 abstract "This paper presents a new polynomial-time algorithm to solve the minimum cost tension problem. It runs in O(m(m+nlogn)log(nC))-time, where n,m,C denote the number of nodes, number of arcs, and maximum arc capacity value of an arc cost, respectively. The algorithm improves the O(m2nlogC)-time algorithm of Maurras (1994) [20]. Also our algorithm, under the similarity assumption (Gabow, 1985) [12], runs in O(m(m+nlogn)logn)-time, which improves the O(n4m3logn)-time algorithm of Hadjiat and Maurras (1997) [18]." @default.
W221520439 created "2016-06-24" @default.
W221520439 creator A5084960059 @default.
W221520439 date "2012-08-01" @default.
W221520439 modified "2023-09-26" @default.
W221520439 title "An <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si1.gif display=inline overflow=scroll><mml:mi>O</mml:mi><mml:mrow><mml:mo>(</mml:mo><mml:mi>m</mml:mi><mml:mrow><mml:mo>(</mml:mo><mml:mi>m</mml:mi><mml:mo>+</mml:mo><mml:mi>n</mml:mi><mml:mo>log</mml:mo><mml:mi>n</mml:mi><mml:mo>)</mml:mo></mml:mrow><mml:mo>log</mml:mo><mml:mrow><mml:mo>(</mml:mo><mml:mi>n</mml:mi><mml:mi>C</mml:mi><mml:mo>)</mml:mo></mml:mrow><mml:mo>)</mml:mo></mml:mrow></mml:math>-time algorithm to …" @default.
W221520439 cites W1965253530 @default.
W221520439 cites W1995845603 @default.
W221520439 cites W2005233910 @default.
W221520439 cites W2018804864 @default.
W221520439 cites W2037771289 @default.
W221520439 cites W2061872629 @default.
W221520439 cites W2065478539 @default.
W221520439 cites W2075322358 @default.
W221520439 cites W2080375462 @default.
W221520439 cites W2084224084 @default.
W221520439 cites W2090010485 @default.
W221520439 cites W2090397489 @default.
W221520439 cites W2091475925 @default.
W221520439 cites W2091828646 @default.
W221520439 cites W2130762611 @default.
W221520439 cites W2139559590 @default.
W221520439 cites W2149342630 @default.
W221520439 cites W2156036190 @default.
W221520439 cites W2598805119 @default.
W221520439 doi "https://doi.org/10.1016/j.tcs.2012.03.042" @default.
W221520439 hasPublicationYear "2012" @default.
W221520439 type Work @default.
W221520439 sameAs 221520439 @default.
W221520439 citedByCount "4" @default.
W221520439 countsByYear W2215204392012 @default.
W221520439 countsByYear W2215204392014 @default.
W221520439 countsByYear W2215204392016 @default.
W221520439 countsByYear W2215204392018 @default.
W221520439 crossrefType "journal-article" @default.
W221520439 hasAuthorship W221520439A5084960059 @default.
W221520439 hasBestOaLocation W2215204391 @default.
W221520439 hasConcept C103278499 @default.
W221520439 hasConcept C11413529 @default.
W221520439 hasConcept C114614502 @default.
W221520439 hasConcept C115961682 @default.
W221520439 hasConcept C154945302 @default.
W221520439 hasConcept C33923547 @default.
W221520439 hasConcept C41008148 @default.
W221520439 hasConceptScore W221520439C103278499 @default.
W221520439 hasConceptScore W221520439C11413529 @default.
W221520439 hasConceptScore W221520439C114614502 @default.
W221520439 hasConceptScore W221520439C115961682 @default.
W221520439 hasConceptScore W221520439C154945302 @default.
W221520439 hasConceptScore W221520439C33923547 @default.
W221520439 hasConceptScore W221520439C41008148 @default.
W221520439 hasLocation W2215204391 @default.
W221520439 hasOpenAccess W221520439 @default.
W221520439 hasPrimaryLocation W2215204391 @default.
W221520439 hasRelatedWork W1978042415 @default.
W221520439 hasRelatedWork W2017331178 @default.
W221520439 hasRelatedWork W2349125667 @default.
W221520439 hasRelatedWork W2351491280 @default.
W221520439 hasRelatedWork W2371447506 @default.
W221520439 hasRelatedWork W2386767533 @default.
W221520439 hasRelatedWork W2406205719 @default.
W221520439 hasRelatedWork W2976797620 @default.
W221520439 hasRelatedWork W303980170 @default.
W221520439 hasRelatedWork W3086542228 @default.
W221520439 hasVolume "448" @default.
W221520439 isParatext "false" @default.
W221520439 isRetracted "false" @default.
W221520439 magId "221520439" @default.
W221520439 workType "article" @default.