Matches in SemOpenAlex for { <https://semopenalex.org/work/W929930557> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W929930557 abstract "We study minimum spanning cactus and bottleneck spanning cactus problems with ?-triangle inequality. Both problems are NP-Complete. No approximation algorithms are known for these problems. We present ? approximation algorithm for the first and 2 ? - 1 approximation algorithm for the second problem. No approximation algorithms are known for computing minimum spanning cactus and bottleneck spanning cactus.For minimum spanning cactus approximation algorithm with relative error ? is presented.For Bottleneck spanning cactus approximation algorithm with relative error 2 ? - 1 is presented." @default.
- W929930557 created "2016-06-24" @default.
- W929930557 creator A5069900690 @default.
- W929930557 date "2015-11-01" @default.
- W929930557 modified "2023-09-27" @default.
- W929930557 title "Approximate spanning cactus" @default.
- W929930557 cites W1965680834 @default.
- W929930557 cites W1968182342 @default.
- W929930557 cites W1977056448 @default.
- W929930557 cites W1998313956 @default.
- W929930557 cites W2005075461 @default.
- W929930557 cites W2017927472 @default.
- W929930557 cites W2022179164 @default.
- W929930557 cites W2037219729 @default.
- W929930557 cites W2065766818 @default.
- W929930557 cites W2085596541 @default.
- W929930557 cites W2108287409 @default.
- W929930557 cites W2146197411 @default.
- W929930557 cites W2146747282 @default.
- W929930557 cites W2611804663 @default.
- W929930557 cites W2048149203 @default.
- W929930557 doi "https://doi.org/10.1016/j.ipl.2015.06.009" @default.
- W929930557 hasPublicationYear "2015" @default.
- W929930557 type Work @default.
- W929930557 sameAs 929930557 @default.
- W929930557 citedByCount "2" @default.
- W929930557 countsByYear W9299305572020 @default.
- W929930557 countsByYear W9299305572022 @default.
- W929930557 crossrefType "journal-article" @default.
- W929930557 hasAuthorship W929930557A5069900690 @default.
- W929930557 hasConcept C11413529 @default.
- W929930557 hasConcept C114614502 @default.
- W929930557 hasConcept C122383733 @default.
- W929930557 hasConcept C148764684 @default.
- W929930557 hasConcept C149635348 @default.
- W929930557 hasConcept C2780106946 @default.
- W929930557 hasConcept C2780513914 @default.
- W929930557 hasConcept C33923547 @default.
- W929930557 hasConcept C41008148 @default.
- W929930557 hasConcept C59822182 @default.
- W929930557 hasConcept C86803240 @default.
- W929930557 hasConceptScore W929930557C11413529 @default.
- W929930557 hasConceptScore W929930557C114614502 @default.
- W929930557 hasConceptScore W929930557C122383733 @default.
- W929930557 hasConceptScore W929930557C148764684 @default.
- W929930557 hasConceptScore W929930557C149635348 @default.
- W929930557 hasConceptScore W929930557C2780106946 @default.
- W929930557 hasConceptScore W929930557C2780513914 @default.
- W929930557 hasConceptScore W929930557C33923547 @default.
- W929930557 hasConceptScore W929930557C41008148 @default.
- W929930557 hasConceptScore W929930557C59822182 @default.
- W929930557 hasConceptScore W929930557C86803240 @default.
- W929930557 hasLocation W9299305571 @default.
- W929930557 hasOpenAccess W929930557 @default.
- W929930557 hasPrimaryLocation W9299305571 @default.
- W929930557 hasRelatedWork W1541747286 @default.
- W929930557 hasRelatedWork W1553492721 @default.
- W929930557 hasRelatedWork W1567663444 @default.
- W929930557 hasRelatedWork W1576317141 @default.
- W929930557 hasRelatedWork W1935379866 @default.
- W929930557 hasRelatedWork W1965702747 @default.
- W929930557 hasRelatedWork W1977061208 @default.
- W929930557 hasRelatedWork W2038190710 @default.
- W929930557 hasRelatedWork W2085596541 @default.
- W929930557 hasRelatedWork W2090857456 @default.
- W929930557 hasRelatedWork W2122848400 @default.
- W929930557 hasRelatedWork W2146193603 @default.
- W929930557 hasRelatedWork W2152711771 @default.
- W929930557 hasRelatedWork W2352525723 @default.
- W929930557 hasRelatedWork W243968490 @default.
- W929930557 hasRelatedWork W2690212491 @default.
- W929930557 hasRelatedWork W2803888831 @default.
- W929930557 hasRelatedWork W2937319000 @default.
- W929930557 hasRelatedWork W2965800546 @default.
- W929930557 hasRelatedWork W3001850742 @default.
- W929930557 isParatext "false" @default.
- W929930557 isRetracted "false" @default.
- W929930557 magId "929930557" @default.
- W929930557 workType "article" @default.