Matches in SemOpenAlex for { <https://semopenalex.org/work/W2148712149> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2148712149 endingPage "387" @default.
- W2148712149 startingPage "374" @default.
- W2148712149 abstract "A k-majority tournament T on a finite vertex set V is defined by a set of 2k-1 linear orderings of V, with u→v if and only if u lies above v in at least k of the orders. Motivated in part by the phenomenon of “non-transitive dice”, we let F(k) be the maximum over all k-majority tournaments T of the size of a minimum dominating set of T. We show that F(k) exists for all k>0, that F(2)=3 and that in general C1k/logk≤F(k)≤C2klogk for suitable positive constants C1 and C2." @default.
- W2148712149 created "2016-06-24" @default.
- W2148712149 creator A5039259953 @default.
- W2148712149 creator A5056680757 @default.
- W2148712149 creator A5062304670 @default.
- W2148712149 creator A5080894223 @default.
- W2148712149 creator A5083469386 @default.
- W2148712149 date "2006-05-01" @default.
- W2148712149 modified "2023-10-04" @default.
- W2148712149 title "Dominating sets in k-majority tournaments" @default.
- W2148712149 cites W103919602 @default.
- W2148712149 cites W1964985607 @default.
- W2148712149 cites W1971007914 @default.
- W2148712149 cites W2004008828 @default.
- W2148712149 cites W2039518074 @default.
- W2148712149 cites W2063719141 @default.
- W2148712149 cites W2092016526 @default.
- W2148712149 cites W2328184904 @default.
- W2148712149 cites W2981208385 @default.
- W2148712149 cites W4206755783 @default.
- W2148712149 cites W4255295244 @default.
- W2148712149 doi "https://doi.org/10.1016/j.jctb.2005.09.003" @default.
- W2148712149 hasPublicationYear "2006" @default.
- W2148712149 type Work @default.
- W2148712149 sameAs 2148712149 @default.
- W2148712149 citedByCount "44" @default.
- W2148712149 countsByYear W21487121492013 @default.
- W2148712149 countsByYear W21487121492014 @default.
- W2148712149 countsByYear W21487121492015 @default.
- W2148712149 countsByYear W21487121492016 @default.
- W2148712149 countsByYear W21487121492017 @default.
- W2148712149 countsByYear W21487121492018 @default.
- W2148712149 countsByYear W21487121492019 @default.
- W2148712149 countsByYear W21487121492020 @default.
- W2148712149 countsByYear W21487121492021 @default.
- W2148712149 countsByYear W21487121492022 @default.
- W2148712149 countsByYear W21487121492023 @default.
- W2148712149 crossrefType "journal-article" @default.
- W2148712149 hasAuthorship W2148712149A5039259953 @default.
- W2148712149 hasAuthorship W2148712149A5056680757 @default.
- W2148712149 hasAuthorship W2148712149A5062304670 @default.
- W2148712149 hasAuthorship W2148712149A5080894223 @default.
- W2148712149 hasAuthorship W2148712149A5083469386 @default.
- W2148712149 hasBestOaLocation W21487121492 @default.
- W2148712149 hasConcept C105795698 @default.
- W2148712149 hasConcept C114614502 @default.
- W2148712149 hasConcept C118615104 @default.
- W2148712149 hasConcept C132525143 @default.
- W2148712149 hasConcept C136975688 @default.
- W2148712149 hasConcept C177264268 @default.
- W2148712149 hasConcept C191399111 @default.
- W2148712149 hasConcept C199360897 @default.
- W2148712149 hasConcept C22029948 @default.
- W2148712149 hasConcept C33923547 @default.
- W2148712149 hasConcept C41008148 @default.
- W2148712149 hasConcept C80899671 @default.
- W2148712149 hasConceptScore W2148712149C105795698 @default.
- W2148712149 hasConceptScore W2148712149C114614502 @default.
- W2148712149 hasConceptScore W2148712149C118615104 @default.
- W2148712149 hasConceptScore W2148712149C132525143 @default.
- W2148712149 hasConceptScore W2148712149C136975688 @default.
- W2148712149 hasConceptScore W2148712149C177264268 @default.
- W2148712149 hasConceptScore W2148712149C191399111 @default.
- W2148712149 hasConceptScore W2148712149C199360897 @default.
- W2148712149 hasConceptScore W2148712149C22029948 @default.
- W2148712149 hasConceptScore W2148712149C33923547 @default.
- W2148712149 hasConceptScore W2148712149C41008148 @default.
- W2148712149 hasConceptScore W2148712149C80899671 @default.
- W2148712149 hasIssue "3" @default.
- W2148712149 hasLocation W21487121491 @default.
- W2148712149 hasLocation W21487121492 @default.
- W2148712149 hasOpenAccess W2148712149 @default.
- W2148712149 hasPrimaryLocation W21487121491 @default.
- W2148712149 hasRelatedWork W1971345884 @default.
- W2148712149 hasRelatedWork W2008378335 @default.
- W2148712149 hasRelatedWork W2014512309 @default.
- W2148712149 hasRelatedWork W2963899860 @default.
- W2148712149 hasRelatedWork W2963921322 @default.
- W2148712149 hasRelatedWork W3005679577 @default.
- W2148712149 hasRelatedWork W3013427608 @default.
- W2148712149 hasRelatedWork W3207053404 @default.
- W2148712149 hasRelatedWork W4221159580 @default.
- W2148712149 hasRelatedWork W2122967760 @default.
- W2148712149 hasVolume "96" @default.
- W2148712149 isParatext "false" @default.
- W2148712149 isRetracted "false" @default.
- W2148712149 magId "2148712149" @default.
- W2148712149 workType "article" @default.