FRINK Linked Data Fragments server

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

• W2174395318 endingPage "67" @default.
• W2174395318 startingPage "61" @default.
• W2174395318 abstract "Matching problems on bipartite graphs where the entities on one side may have different sizes are intimately related to scheduling problems with processing set restrictions. We survey the close relationship between these two problems, and give new approximation algorithms for the (NP-hard) variations of the problems in which the sizes of the jobs are restricted. Specifically, we give an approximation algorithm with an additive error of one when the sizes of the jobs are either 1 or 2, and generalise this to an approximation algorithm with an additive error of 2k−1 for the case where each job has a size taken from the set {1,2,4,…,2k} (for any constant integer k). We show that the above two problems become polynomial-time solvable if the processing sets are nested." @default.
• W2174395318 created "2016-06-24" @default.
• W2174395318 creator A5003459884 @default.
• W2174395318 creator A5056855409 @default.
• W2174395318 date "2014-02-01" @default.
• W2174395318 modified "2023-10-16" @default.
• W2174395318 title "Matching with sizes (or scheduling with processing set restrictions)" @default.
• W2174395318 cites W1984187188 @default.
• W2174395318 cites W2000017271 @default.
• W2174395318 cites W2019300924 @default.
• W2174395318 cites W2033230185 @default.
• W2174395318 cites W2037963188 @default.
• W2174395318 cites W2045342277 @default.
• W2174395318 cites W2052586468 @default.
• W2174395318 cites W2052924791 @default.
• W2174395318 cites W2054731762 @default.
• W2174395318 cites W2064294745 @default.
• W2174395318 cites W2068115726 @default.
• W2174395318 cites W2082631305 @default.
• W2174395318 cites W2088171871 @default.
• W2174395318 cites W2102201348 @default.
• W2174395318 cites W2106345813 @default.
• W2174395318 cites W2161078173 @default.
• W2174395318 cites W2162870855 @default.
• W2174395318 cites W2313441277 @default.
• W2174395318 cites W4252891005 @default.
• W2174395318 doi "https://doi.org/10.1016/j.dam.2011.11.003" @default.
• W2174395318 hasPublicationYear "2014" @default.
• W2174395318 type Work @default.
• W2174395318 sameAs 2174395318 @default.
• W2174395318 citedByCount "21" @default.
• W2174395318 countsByYear W21743953182012 @default.
• W2174395318 countsByYear W21743953182013 @default.
• W2174395318 countsByYear W21743953182014 @default.
• W2174395318 countsByYear W21743953182015 @default.
• W2174395318 countsByYear W21743953182016 @default.
• W2174395318 countsByYear W21743953182017 @default.
• W2174395318 countsByYear W21743953182018 @default.
• W2174395318 countsByYear W21743953182019 @default.
• W2174395318 countsByYear W21743953182021 @default.
• W2174395318 countsByYear W21743953182022 @default.
• W2174395318 countsByYear W21743953182023 @default.
• W2174395318 crossrefType "journal-article" @default.
• W2174395318 hasAuthorship W2174395318A5003459884 @default.
• W2174395318 hasAuthorship W2174395318A5056855409 @default.
• W2174395318 hasBestOaLocation W21743953182 @default.
• W2174395318 hasConcept C105795698 @default.
• W2174395318 hasConcept C11413529 @default.
• W2174395318 hasConcept C114614502 @default.
• W2174395318 hasConcept C118615104 @default.
• W2174395318 hasConcept C126255220 @default.
• W2174395318 hasConcept C132525143 @default.
• W2174395318 hasConcept C148764684 @default.
• W2174395318 hasConcept C165064840 @default.
• W2174395318 hasConcept C177264268 @default.
• W2174395318 hasConcept C197657726 @default.
• W2174395318 hasConcept C199360897 @default.
• W2174395318 hasConcept C206729178 @default.
• W2174395318 hasConcept C311688 @default.
• W2174395318 hasConcept C33923547 @default.
• W2174395318 hasConcept C41008148 @default.
• W2174395318 hasConceptScore W2174395318C105795698 @default.
• W2174395318 hasConceptScore W2174395318C11413529 @default.
• W2174395318 hasConceptScore W2174395318C114614502 @default.
• W2174395318 hasConceptScore W2174395318C118615104 @default.
• W2174395318 hasConceptScore W2174395318C126255220 @default.
• W2174395318 hasConceptScore W2174395318C132525143 @default.
• W2174395318 hasConceptScore W2174395318C148764684 @default.
• W2174395318 hasConceptScore W2174395318C165064840 @default.
• W2174395318 hasConceptScore W2174395318C177264268 @default.
• W2174395318 hasConceptScore W2174395318C197657726 @default.
• W2174395318 hasConceptScore W2174395318C199360897 @default.
• W2174395318 hasConceptScore W2174395318C206729178 @default.
• W2174395318 hasConceptScore W2174395318C311688 @default.
• W2174395318 hasConceptScore W2174395318C33923547 @default.
• W2174395318 hasConceptScore W2174395318C41008148 @default.
• W2174395318 hasFunder F4320306076 @default.
• W2174395318 hasFunder F4320321994 @default.
• W2174395318 hasFunder F4320322192 @default.
• W2174395318 hasFunder F4320327753 @default.
• W2174395318 hasFunder F4320334627 @default.
• W2174395318 hasLocation W21743953181 @default.
• W2174395318 hasLocation W21743953182 @default.
• W2174395318 hasOpenAccess W2174395318 @default.
• W2174395318 hasPrimaryLocation W21743953181 @default.
• W2174395318 hasRelatedWork W1518546215 @default.
• W2174395318 hasRelatedWork W1725047827 @default.
• W2174395318 hasRelatedWork W2035359116 @default.
• W2174395318 hasRelatedWork W2381564394 @default.
• W2174395318 hasRelatedWork W2949690312 @default.
• W2174395318 hasRelatedWork W3005925191 @default.
• W2174395318 hasRelatedWork W4221160330 @default.
• W2174395318 hasRelatedWork W4299125676 @default.
• W2174395318 hasRelatedWork W4300815962 @default.
• W2174395318 hasRelatedWork W4320022211 @default.
• W2174395318 hasVolume "164" @default.
• W2174395318 isParatext "false" @default.
• W2174395318 isRetracted "false" @default.

• next