Matches in SemOpenAlex for { <https://semopenalex.org/work/W1598523213> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1598523213 abstract "This paper introduces a crossing elimination model based on a node duplication method and the authors want to minimize the number of duplication. It is related with an artificial problem, called the maximum simple sharing problem. First it is proved to be NP-hard, then a simple greedy algorithm which achieves an approximation factor of 3. Next the maximum disjoint simple sharing problem is introduced, which is naturally a 2-approximation of the maximum simple sharing problem, and the paper shows that this problem can be solved optimally by reducing to the perfect matching problem in a series of carefully constructed graphs. At last, the approximation factor is further improved to 12/7 with a local search technique." @default.
- W1598523213 created "2016-06-24" @default.
- W1598523213 creator A5009853418 @default.
- W1598523213 creator A5028994334 @default.
- W1598523213 creator A5049025220 @default.
- W1598523213 creator A5049314514 @default.
- W1598523213 date "2008-01-01" @default.
- W1598523213 modified "2023-09-25" @default.
- W1598523213 title "An Efficient Approximation Algorithm for Maximum Simple Sharing Problem" @default.
- W1598523213 cites W1566018443 @default.
- W1598523213 cites W2003177991 @default.
- W1598523213 cites W2010323338 @default.
- W1598523213 cites W2011039300 @default.
- W1598523213 cites W2059030116 @default.
- W1598523213 cites W2130855291 @default.
- W1598523213 cites W2152673439 @default.
- W1598523213 cites W2435635107 @default.
- W1598523213 cites W2611804663 @default.
- W1598523213 cites W2891212941 @default.
- W1598523213 hasPublicationYear "2008" @default.
- W1598523213 type Work @default.
- W1598523213 sameAs 1598523213 @default.
- W1598523213 citedByCount "0" @default.
- W1598523213 crossrefType "journal-article" @default.
- W1598523213 hasAuthorship W1598523213A5009853418 @default.
- W1598523213 hasAuthorship W1598523213A5028994334 @default.
- W1598523213 hasAuthorship W1598523213A5049025220 @default.
- W1598523213 hasAuthorship W1598523213A5049314514 @default.
- W1598523213 hasConcept C105795698 @default.
- W1598523213 hasConcept C111472728 @default.
- W1598523213 hasConcept C11413529 @default.
- W1598523213 hasConcept C114614502 @default.
- W1598523213 hasConcept C121332964 @default.
- W1598523213 hasConcept C126255220 @default.
- W1598523213 hasConcept C127413603 @default.
- W1598523213 hasConcept C138885662 @default.
- W1598523213 hasConcept C148764684 @default.
- W1598523213 hasConcept C165064840 @default.
- W1598523213 hasConcept C2780586882 @default.
- W1598523213 hasConcept C33923547 @default.
- W1598523213 hasConcept C41008148 @default.
- W1598523213 hasConcept C45340560 @default.
- W1598523213 hasConcept C51823790 @default.
- W1598523213 hasConcept C62611344 @default.
- W1598523213 hasConcept C66938386 @default.
- W1598523213 hasConcept C97355855 @default.
- W1598523213 hasConcept C97542219 @default.
- W1598523213 hasConceptScore W1598523213C105795698 @default.
- W1598523213 hasConceptScore W1598523213C111472728 @default.
- W1598523213 hasConceptScore W1598523213C11413529 @default.
- W1598523213 hasConceptScore W1598523213C114614502 @default.
- W1598523213 hasConceptScore W1598523213C121332964 @default.
- W1598523213 hasConceptScore W1598523213C126255220 @default.
- W1598523213 hasConceptScore W1598523213C127413603 @default.
- W1598523213 hasConceptScore W1598523213C138885662 @default.
- W1598523213 hasConceptScore W1598523213C148764684 @default.
- W1598523213 hasConceptScore W1598523213C165064840 @default.
- W1598523213 hasConceptScore W1598523213C2780586882 @default.
- W1598523213 hasConceptScore W1598523213C33923547 @default.
- W1598523213 hasConceptScore W1598523213C41008148 @default.
- W1598523213 hasConceptScore W1598523213C45340560 @default.
- W1598523213 hasConceptScore W1598523213C51823790 @default.
- W1598523213 hasConceptScore W1598523213C62611344 @default.
- W1598523213 hasConceptScore W1598523213C66938386 @default.
- W1598523213 hasConceptScore W1598523213C97355855 @default.
- W1598523213 hasConceptScore W1598523213C97542219 @default.
- W1598523213 hasLocation W15985232131 @default.
- W1598523213 hasOpenAccess W1598523213 @default.
- W1598523213 hasPrimaryLocation W15985232131 @default.
- W1598523213 hasRelatedWork W127711544 @default.
- W1598523213 hasRelatedWork W1972222248 @default.
- W1598523213 hasRelatedWork W1975475052 @default.
- W1598523213 hasRelatedWork W1986499021 @default.
- W1598523213 hasRelatedWork W1990229847 @default.
- W1598523213 hasRelatedWork W2000278241 @default.
- W1598523213 hasRelatedWork W2000850616 @default.
- W1598523213 hasRelatedWork W2025718141 @default.
- W1598523213 hasRelatedWork W2038405834 @default.
- W1598523213 hasRelatedWork W2079447226 @default.
- W1598523213 hasRelatedWork W2089343956 @default.
- W1598523213 hasRelatedWork W2110735483 @default.
- W1598523213 hasRelatedWork W2277765449 @default.
- W1598523213 hasRelatedWork W2501971168 @default.
- W1598523213 hasRelatedWork W2515774600 @default.
- W1598523213 hasRelatedWork W287396573 @default.
- W1598523213 hasRelatedWork W2963794072 @default.
- W1598523213 hasRelatedWork W3083713653 @default.
- W1598523213 hasRelatedWork W3092390701 @default.
- W1598523213 hasRelatedWork W2460551605 @default.
- W1598523213 isParatext "false" @default.
- W1598523213 isRetracted "false" @default.
- W1598523213 magId "1598523213" @default.
- W1598523213 workType "article" @default.