Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078758919> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2078758919 endingPage "173" @default.
- W2078758919 startingPage "165" @default.
- W2078758919 abstract "We consider the break minimization problem for fixing home–away assignments in round-robin sports tournaments. First, we show that, for an opponent schedule with n teams and n−1 rounds, there always exists a home–away assignment with at most 14n(n−2) breaks. Secondly, for infinitely many n, we construct opponent schedules for which at least 16n(n−1) breaks are necessary. Finally, we prove that break minimization for n teams and a partial opponent schedule with r rounds is an NP-hard problem for r≥3. This is in strong contrast to the case of r=2 rounds, which can be scheduled (in polynomial time) without any breaks." @default.
- W2078758919 created "2016-06-24" @default.
- W2078758919 creator A5016075049 @default.
- W2078758919 creator A5080746477 @default.
- W2078758919 date "2006-06-01" @default.
- W2078758919 modified "2023-10-12" @default.
- W2078758919 title "Sports tournaments, home–away assignments, and the break minimization problem" @default.
- W2078758919 cites W1966852875 @default.
- W2078758919 cites W1977762003 @default.
- W2078758919 cites W2011032963 @default.
- W2078758919 cites W2012391569 @default.
- W2078758919 cites W2012535765 @default.
- W2078758919 cites W2016457941 @default.
- W2078758919 cites W2022590561 @default.
- W2078758919 cites W2038997204 @default.
- W2078758919 cites W2044348108 @default.
- W2078758919 cites W2080368380 @default.
- W2078758919 doi "https://doi.org/10.1016/j.disopt.2005.08.009" @default.
- W2078758919 hasPublicationYear "2006" @default.
- W2078758919 type Work @default.
- W2078758919 sameAs 2078758919 @default.
- W2078758919 citedByCount "19" @default.
- W2078758919 countsByYear W20787589192012 @default.
- W2078758919 countsByYear W20787589192014 @default.
- W2078758919 countsByYear W20787589192016 @default.
- W2078758919 countsByYear W20787589192019 @default.
- W2078758919 countsByYear W20787589192021 @default.
- W2078758919 countsByYear W20787589192022 @default.
- W2078758919 countsByYear W20787589192023 @default.
- W2078758919 crossrefType "journal-article" @default.
- W2078758919 hasAuthorship W2078758919A5016075049 @default.
- W2078758919 hasAuthorship W2078758919A5080746477 @default.
- W2078758919 hasBestOaLocation W20787589191 @default.
- W2078758919 hasConcept C105795698 @default.
- W2078758919 hasConcept C111919701 @default.
- W2078758919 hasConcept C114614502 @default.
- W2078758919 hasConcept C118615104 @default.
- W2078758919 hasConcept C126255220 @default.
- W2078758919 hasConcept C147764199 @default.
- W2078758919 hasConcept C311688 @default.
- W2078758919 hasConcept C33923547 @default.
- W2078758919 hasConcept C41008148 @default.
- W2078758919 hasConcept C41065033 @default.
- W2078758919 hasConcept C68387754 @default.
- W2078758919 hasConceptScore W2078758919C105795698 @default.
- W2078758919 hasConceptScore W2078758919C111919701 @default.
- W2078758919 hasConceptScore W2078758919C114614502 @default.
- W2078758919 hasConceptScore W2078758919C118615104 @default.
- W2078758919 hasConceptScore W2078758919C126255220 @default.
- W2078758919 hasConceptScore W2078758919C147764199 @default.
- W2078758919 hasConceptScore W2078758919C311688 @default.
- W2078758919 hasConceptScore W2078758919C33923547 @default.
- W2078758919 hasConceptScore W2078758919C41008148 @default.
- W2078758919 hasConceptScore W2078758919C41065033 @default.
- W2078758919 hasConceptScore W2078758919C68387754 @default.
- W2078758919 hasIssue "2" @default.
- W2078758919 hasLocation W20787589191 @default.
- W2078758919 hasLocation W20787589192 @default.
- W2078758919 hasLocation W20787589193 @default.
- W2078758919 hasOpenAccess W2078758919 @default.
- W2078758919 hasPrimaryLocation W20787589191 @default.
- W2078758919 hasRelatedWork W1581479499 @default.
- W2078758919 hasRelatedWork W2021372200 @default.
- W2078758919 hasRelatedWork W2118345845 @default.
- W2078758919 hasRelatedWork W2413070362 @default.
- W2078758919 hasRelatedWork W2941089508 @default.
- W2078758919 hasRelatedWork W3005925191 @default.
- W2078758919 hasRelatedWork W3109322413 @default.
- W2078758919 hasRelatedWork W4221160330 @default.
- W2078758919 hasRelatedWork W4313343320 @default.
- W2078758919 hasRelatedWork W2314909417 @default.
- W2078758919 hasVolume "3" @default.
- W2078758919 isParatext "false" @default.
- W2078758919 isRetracted "false" @default.
- W2078758919 magId "2078758919" @default.
- W2078758919 workType "article" @default.