FRINK Linked Data Fragments server

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

• W1566018443 endingPage "63" @default.
• W1566018443 startingPage "52" @default.
• W1566018443 abstract "In the maximum sharing problem (MS), we want to compute a set of (non-simple) paths in an undirected bipartite graph covering as many nodes as possible of the first node layer of the graph, with the constraint that all paths have both endpoints in the second node layer and no node in that layer is covered more than once. MS is equivalent to the node-duplication based crossing elimination problem (NDCE) that arises in the design of molecular quantum-dot cellular automata (QCA) circuits and the physical synthesis of BDD based regular circuit structures in VLSI design. We show that MS is NP-hard, present a polynomial-time 1.5-approximation algorithm, and show that MS cannot be approximated with a factor better than 740/739 unless P = NP." @default.
• W1566018443 created "2016-06-24" @default.
• W1566018443 creator A5003032564 @default.
• W1566018443 creator A5006209279 @default.
• W1566018443 creator A5009853418 @default.
• W1566018443 creator A5010993811 @default.
• W1566018443 creator A5028994334 @default.
• W1566018443 creator A5049314514 @default.
• W1566018443 creator A5053986599 @default.
• W1566018443 creator A5060901632 @default.
• W1566018443 date "2007-08-20" @default.
• W1566018443 modified "2023-09-22" @default.
• W1566018443 title "Approximating the Maximum Sharing Problem" @default.
• W1566018443 cites W1498317320 @default.
• W1566018443 cites W1972151695 @default.
• W1566018443 cites W2010323338 @default.
• W1566018443 cites W2021813567 @default.
• W1566018443 cites W2048104107 @default.
• W1566018443 cites W2059030116 @default.
• W1566018443 cites W2060538865 @default.
• W1566018443 cites W2102200067 @default.
• W1566018443 cites W2141355868 @default.
• W1566018443 cites W2158598102 @default.
• W1566018443 cites W268194639 @default.
• W1566018443 cites W4233756358 @default.
• W1566018443 cites W4237922239 @default.
• W1566018443 doi "https://doi.org/10.1007/978-3-540-73951-7_6" @default.
• W1566018443 hasPublicationYear "2007" @default.
• W1566018443 type Work @default.
• W1566018443 sameAs 1566018443 @default.
• W1566018443 citedByCount "1" @default.
• W1566018443 crossrefType "book-chapter" @default.
• W1566018443 hasAuthorship W1566018443A5003032564 @default.
• W1566018443 hasAuthorship W1566018443A5006209279 @default.
• W1566018443 hasAuthorship W1566018443A5009853418 @default.
• W1566018443 hasAuthorship W1566018443A5010993811 @default.
• W1566018443 hasAuthorship W1566018443A5028994334 @default.
• W1566018443 hasAuthorship W1566018443A5049314514 @default.
• W1566018443 hasAuthorship W1566018443A5053986599 @default.
• W1566018443 hasAuthorship W1566018443A5060901632 @default.
• W1566018443 hasConcept C111472728 @default.
• W1566018443 hasConcept C11413529 @default.
• W1566018443 hasConcept C114614502 @default.
• W1566018443 hasConcept C127413603 @default.
• W1566018443 hasConcept C132525143 @default.
• W1566018443 hasConcept C138885662 @default.
• W1566018443 hasConcept C14580979 @default.
• W1566018443 hasConcept C149635348 @default.
• W1566018443 hasConcept C197657726 @default.
• W1566018443 hasConcept C2780586882 @default.
• W1566018443 hasConcept C311688 @default.
• W1566018443 hasConcept C33923547 @default.
• W1566018443 hasConcept C41008148 @default.
• W1566018443 hasConcept C62611344 @default.
• W1566018443 hasConcept C66938386 @default.
• W1566018443 hasConcept C80444323 @default.
• W1566018443 hasConcept C88230418 @default.
• W1566018443 hasConceptScore W1566018443C111472728 @default.
• W1566018443 hasConceptScore W1566018443C11413529 @default.
• W1566018443 hasConceptScore W1566018443C114614502 @default.
• W1566018443 hasConceptScore W1566018443C127413603 @default.
• W1566018443 hasConceptScore W1566018443C132525143 @default.
• W1566018443 hasConceptScore W1566018443C138885662 @default.
• W1566018443 hasConceptScore W1566018443C14580979 @default.
• W1566018443 hasConceptScore W1566018443C149635348 @default.
• W1566018443 hasConceptScore W1566018443C197657726 @default.
• W1566018443 hasConceptScore W1566018443C2780586882 @default.
• W1566018443 hasConceptScore W1566018443C311688 @default.
• W1566018443 hasConceptScore W1566018443C33923547 @default.
• W1566018443 hasConceptScore W1566018443C41008148 @default.
• W1566018443 hasConceptScore W1566018443C62611344 @default.
• W1566018443 hasConceptScore W1566018443C66938386 @default.
• W1566018443 hasConceptScore W1566018443C80444323 @default.
• W1566018443 hasConceptScore W1566018443C88230418 @default.
• W1566018443 hasLocation W15660184431 @default.
• W1566018443 hasOpenAccess W1566018443 @default.
• W1566018443 hasPrimaryLocation W15660184431 @default.
• W1566018443 hasRelatedWork W1491977267 @default.
• W1566018443 hasRelatedWork W1498317320 @default.
• W1566018443 hasRelatedWork W1557249042 @default.
• W1566018443 hasRelatedWork W1586632891 @default.
• W1566018443 hasRelatedWork W195075786 @default.
• W1566018443 hasRelatedWork W1968084791 @default.
• W1566018443 hasRelatedWork W1980531533 @default.
• W1566018443 hasRelatedWork W2034019057 @default.
• W1566018443 hasRelatedWork W2044263435 @default.
• W1566018443 hasRelatedWork W2061591914 @default.
• W1566018443 hasRelatedWork W2102939466 @default.
• W1566018443 hasRelatedWork W2106234302 @default.
• W1566018443 hasRelatedWork W2131776672 @default.
• W1566018443 hasRelatedWork W2134648356 @default.
• W1566018443 hasRelatedWork W2140743794 @default.
• W1566018443 hasRelatedWork W2144575975 @default.
• W1566018443 hasRelatedWork W2148237740 @default.
• W1566018443 hasRelatedWork W2975202594 @default.
• W1566018443 hasRelatedWork W3001053786 @default.
• W1566018443 isParatext "false" @default.
• W1566018443 isRetracted "false" @default.

• next