Matches in SemOpenAlex for { <https://semopenalex.org/work/W1602132852> ?p ?o ?g. }
- W1602132852 endingPage "223" @default.
- W1602132852 startingPage "211" @default.
- W1602132852 abstract "We study the mechanism design version of the unrelated machines scheduling problem, which is at the core of Algorithmic Game Theory and was first proposed and studied in a seminal paper of Nisan and Ronen. We give an improved lower bound of 1+φ≈2.618 on the approximation ratio of deterministic truthful mechanisms for the makespan. The proof is based on a recursive preprocessing argument which yields a strictly increasing series of new lower bounds for each fixed number of machines n≥4." @default.
- W1602132852 created "2016-06-24" @default.
- W1602132852 creator A5085074451 @default.
- W1602132852 creator A5088912297 @default.
- W1602132852 date "2012-03-06" @default.
- W1602132852 modified "2023-09-26" @default.
- W1602132852 title "A Lower Bound of 1+φ for Truthful Scheduling Mechanisms" @default.
- W1602132852 cites W142567166 @default.
- W1602132852 cites W154126010 @default.
- W1602132852 cites W1547839538 @default.
- W1602132852 cites W1569941979 @default.
- W1602132852 cites W2008779975 @default.
- W1602132852 cites W2012634103 @default.
- W1602132852 cites W2015007620 @default.
- W1602132852 cites W2026375929 @default.
- W1602132852 cites W2027146563 @default.
- W1602132852 cites W2029050771 @default.
- W1602132852 cites W2050645438 @default.
- W1602132852 cites W2057087699 @default.
- W1602132852 cites W2060824497 @default.
- W1602132852 cites W2078040677 @default.
- W1602132852 cites W2102201348 @default.
- W1602132852 cites W2120100612 @default.
- W1602132852 cites W2151792026 @default.
- W1602132852 cites W2157464222 @default.
- W1602132852 cites W2158196157 @default.
- W1602132852 cites W2508573783 @default.
- W1602132852 cites W2951984267 @default.
- W1602132852 cites W3136264843 @default.
- W1602132852 cites W97772405 @default.
- W1602132852 cites W2021486090 @default.
- W1602132852 doi "https://doi.org/10.1007/s00453-012-9634-6" @default.
- W1602132852 hasPublicationYear "2012" @default.
- W1602132852 type Work @default.
- W1602132852 sameAs 1602132852 @default.
- W1602132852 citedByCount "56" @default.
- W1602132852 countsByYear W16021328522013 @default.
- W1602132852 countsByYear W16021328522014 @default.
- W1602132852 countsByYear W16021328522015 @default.
- W1602132852 countsByYear W16021328522016 @default.
- W1602132852 countsByYear W16021328522017 @default.
- W1602132852 countsByYear W16021328522018 @default.
- W1602132852 countsByYear W16021328522019 @default.
- W1602132852 countsByYear W16021328522020 @default.
- W1602132852 countsByYear W16021328522021 @default.
- W1602132852 countsByYear W16021328522022 @default.
- W1602132852 countsByYear W16021328522023 @default.
- W1602132852 crossrefType "journal-article" @default.
- W1602132852 hasAuthorship W1602132852A5085074451 @default.
- W1602132852 hasAuthorship W1602132852A5088912297 @default.
- W1602132852 hasBestOaLocation W16021328522 @default.
- W1602132852 hasConcept C111919701 @default.
- W1602132852 hasConcept C11413529 @default.
- W1602132852 hasConcept C114614502 @default.
- W1602132852 hasConcept C118615104 @default.
- W1602132852 hasConcept C126255220 @default.
- W1602132852 hasConcept C134306372 @default.
- W1602132852 hasConcept C154945302 @default.
- W1602132852 hasConcept C206729178 @default.
- W1602132852 hasConcept C24858836 @default.
- W1602132852 hasConcept C33923547 @default.
- W1602132852 hasConcept C34736171 @default.
- W1602132852 hasConcept C41008148 @default.
- W1602132852 hasConcept C55416958 @default.
- W1602132852 hasConcept C68387754 @default.
- W1602132852 hasConcept C77553402 @default.
- W1602132852 hasConceptScore W1602132852C111919701 @default.
- W1602132852 hasConceptScore W1602132852C11413529 @default.
- W1602132852 hasConceptScore W1602132852C114614502 @default.
- W1602132852 hasConceptScore W1602132852C118615104 @default.
- W1602132852 hasConceptScore W1602132852C126255220 @default.
- W1602132852 hasConceptScore W1602132852C134306372 @default.
- W1602132852 hasConceptScore W1602132852C154945302 @default.
- W1602132852 hasConceptScore W1602132852C206729178 @default.
- W1602132852 hasConceptScore W1602132852C24858836 @default.
- W1602132852 hasConceptScore W1602132852C33923547 @default.
- W1602132852 hasConceptScore W1602132852C34736171 @default.
- W1602132852 hasConceptScore W1602132852C41008148 @default.
- W1602132852 hasConceptScore W1602132852C55416958 @default.
- W1602132852 hasConceptScore W1602132852C68387754 @default.
- W1602132852 hasConceptScore W1602132852C77553402 @default.
- W1602132852 hasIssue "1" @default.
- W1602132852 hasLocation W16021328521 @default.
- W1602132852 hasLocation W16021328522 @default.
- W1602132852 hasOpenAccess W1602132852 @default.
- W1602132852 hasPrimaryLocation W16021328521 @default.
- W1602132852 hasRelatedWork W1988478577 @default.
- W1602132852 hasRelatedWork W2005299742 @default.
- W1602132852 hasRelatedWork W2014763284 @default.
- W1602132852 hasRelatedWork W2021347904 @default.
- W1602132852 hasRelatedWork W2051925457 @default.
- W1602132852 hasRelatedWork W2082018377 @default.
- W1602132852 hasRelatedWork W2283852572 @default.
- W1602132852 hasRelatedWork W288233703 @default.
- W1602132852 hasRelatedWork W2939426006 @default.
- W1602132852 hasRelatedWork W4236295709 @default.
- W1602132852 hasVolume "66" @default.
- W1602132852 isParatext "false" @default.