FRINK Linked Data Fragments server

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

• W2073067148 endingPage "1170" @default.
• W2073067148 startingPage "1163" @default.
• W2073067148 abstract "We study the mechanism design problem of scheduling tasks on n unrelated machines in which the machines are the players of the mechanism. The problem was proposed and studied in the seminal paper of Nisan and Ronen, where it was shown that the approximation ratio of mechanisms is between 2 and n. We improve the lower bound to 1 + √2 for 3 or more machines." @default.
• W2073067148 created "2016-06-24" @default.
• W2073067148 creator A5045786315 @default.
• W2073067148 creator A5085074451 @default.
• W2073067148 creator A5088912297 @default.
• W2073067148 date "2007-01-07" @default.
• W2073067148 modified "2023-09-26" @default.
• W2073067148 title "A lower bound for scheduling mechanisms" @default.
• W2073067148 cites W117318854 @default.
• W2073067148 cites W1547839538 @default.
• W2073067148 cites W1560295210 @default.
• W2073067148 cites W1611992317 @default.
• W2073067148 cites W1692163646 @default.
• W2073067148 cites W1977410424 @default.
• W2073067148 cites W1982492546 @default.
• W2073067148 cites W1990313671 @default.
• W2073067148 cites W1992734168 @default.
• W2073067148 cites W2012634103 @default.
• W2073067148 cites W2029050771 @default.
• W2073067148 cites W2039634593 @default.
• W2073067148 cites W2050645438 @default.
• W2073067148 cites W2062373125 @default.
• W2073067148 cites W2065980363 @default.
• W2073067148 cites W2087770658 @default.
• W2073067148 cites W2102201348 @default.
• W2073067148 cites W2110882703 @default.
• W2073067148 cites W2126085282 @default.
• W2073067148 cites W2126170153 @default.
• W2073067148 cites W2141663593 @default.
• W2073067148 cites W2147854705 @default.
• W2073067148 cites W2788394731 @default.
• W2073067148 cites W3122612977 @default.
• W2073067148 cites W5206641 @default.
• W2073067148 doi "https://doi.org/10.5555/1283383.1283508" @default.
• W2073067148 hasPublicationYear "2007" @default.
• W2073067148 type Work @default.
• W2073067148 sameAs 2073067148 @default.
• W2073067148 citedByCount "29" @default.
• W2073067148 countsByYear W20730671482012 @default.
• W2073067148 countsByYear W20730671482013 @default.
• W2073067148 countsByYear W20730671482014 @default.
• W2073067148 countsByYear W20730671482015 @default.
• W2073067148 countsByYear W20730671482020 @default.
• W2073067148 countsByYear W20730671482021 @default.
• W2073067148 countsByYear W20730671482023 @default.
• W2073067148 crossrefType "proceedings-article" @default.
• W2073067148 hasAuthorship W2073067148A5045786315 @default.
• W2073067148 hasAuthorship W2073067148A5085074451 @default.
• W2073067148 hasAuthorship W2073067148A5088912297 @default.
• W2073067148 hasConcept C111919701 @default.
• W2073067148 hasConcept C121332964 @default.
• W2073067148 hasConcept C126255220 @default.
• W2073067148 hasConcept C134306372 @default.
• W2073067148 hasConcept C206729178 @default.
• W2073067148 hasConcept C2984822820 @default.
• W2073067148 hasConcept C33923547 @default.
• W2073067148 hasConcept C41008148 @default.
• W2073067148 hasConcept C55416958 @default.
• W2073067148 hasConcept C62520636 @default.
• W2073067148 hasConcept C68387754 @default.
• W2073067148 hasConcept C77553402 @default.
• W2073067148 hasConcept C89611455 @default.
• W2073067148 hasConceptScore W2073067148C111919701 @default.
• W2073067148 hasConceptScore W2073067148C121332964 @default.
• W2073067148 hasConceptScore W2073067148C126255220 @default.
• W2073067148 hasConceptScore W2073067148C134306372 @default.
• W2073067148 hasConceptScore W2073067148C206729178 @default.
• W2073067148 hasConceptScore W2073067148C2984822820 @default.
• W2073067148 hasConceptScore W2073067148C33923547 @default.
• W2073067148 hasConceptScore W2073067148C41008148 @default.
• W2073067148 hasConceptScore W2073067148C55416958 @default.
• W2073067148 hasConceptScore W2073067148C62520636 @default.
• W2073067148 hasConceptScore W2073067148C68387754 @default.
• W2073067148 hasConceptScore W2073067148C77553402 @default.
• W2073067148 hasConceptScore W2073067148C89611455 @default.
• W2073067148 hasLocation W20730671481 @default.
• W2073067148 hasOpenAccess W2073067148 @default.
• W2073067148 hasPrimaryLocation W20730671481 @default.
• W2073067148 hasRelatedWork W1547839538 @default.
• W2073067148 hasRelatedWork W1560295210 @default.
• W2073067148 hasRelatedWork W1569941979 @default.
• W2073067148 hasRelatedWork W1602132852 @default.
• W2073067148 hasRelatedWork W1611992317 @default.
• W2073067148 hasRelatedWork W1977410424 @default.
• W2073067148 hasRelatedWork W1990313671 @default.
• W2073067148 hasRelatedWork W2012634103 @default.
• W2073067148 hasRelatedWork W2015007620 @default.
• W2073067148 hasRelatedWork W2016245783 @default.
• W2073067148 hasRelatedWork W2029050771 @default.
• W2073067148 hasRelatedWork W2039634593 @default.
• W2073067148 hasRelatedWork W2050645438 @default.
• W2073067148 hasRelatedWork W2065980363 @default.
• W2073067148 hasRelatedWork W2078040677 @default.
• W2073067148 hasRelatedWork W2102201348 @default.
• W2073067148 hasRelatedWork W2110882703 @default.
• W2073067148 hasRelatedWork W2120100612 @default.
• W2073067148 hasRelatedWork W2126170153 @default.
• W2073067148 hasRelatedWork W2141663593 @default.

• next