{"entities":{"Q2490838":{"pageid":2501581,"ns":120,"title":"Item:Q2490838","lastrevid":49833643,"modified":"2026-01-11T03:52:24Z","type":"item","id":"Q2490838","labels":{"en":{"language":"en","value":"Dominating sets in \\(k\\)-majority tournaments."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5024279"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490838$C6F39E9E-7B3D-4A5C-9FBF-89348D0A61B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b871d0c60c412dfc5be44f487cf2d0e320b7fe6d","datavalue":{"value":{"text":"Dominating sets in \\(k\\)-majority tournaments.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2490838$EF318188-174F-46C8-8978-CC995BECB310","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7145335581c447da9e8ad9a567b5896c67a1608","datavalue":{"value":"1094.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490838$CC164E48-F884-4E40-AE32-F64EEC00C52C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490838$0C3BFF92-CA09-42B2-BF82-D43D8C4D3DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1c283669072b9efd9a8b4d0e623734e03b4535","datavalue":{"value":{"entity-type":"item","numeric-id":918998,"id":"Q918998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490838$6C3EC398-2376-4E7F-84D2-AD1FE7E39D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e4763e432b6ffd9ef1ff20256862696bdf24ca","datavalue":{"value":{"entity-type":"item","numeric-id":555495,"id":"Q555495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490838$176A2BDE-0C4D-4615-A4CF-20246D9B3DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490838$4EB94628-BCE9-4407-B0E8-2BDF4410BE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ed046cfa0f3aaebe7ee5a321838d2b14a94a270","datavalue":{"value":{"entity-type":"item","numeric-id":221782,"id":"Q221782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490838$C88D4CEF-65AA-4835-8D9D-FBA7216A4170","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490838$F92EBAB8-8FC0-45B0-A633-DF8C53FD8202","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5968708d4ed73ce47408e9a3ef16d1588956e095","datavalue":{"value":{"time":"+2006-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2490838$74F0739F-8CE8-4A94-B4D9-458F9CF384EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f650f36b96ff35cb0e5d23179af5aef889ff4497","datavalue":{"value":"The \\(k\\)-majority tournament determined by \\(2k-l\\) linear orderings of a finite vertex set \\(V\\) is the directed graph \\(T\\) on \\(V\\) in which \\(uv\\) is an arc if and only if \\(u\\) precedes \\(v\\) in at least \\(k\\) of the orderings. Let \\(F(k)\\) denote the maximum of the size of a minimum dominating set of \\(T\\) over all \\(k\\)-majority tournaments \\(T\\) (with no restriction on the size of \\(V)\\). The authors' main results are that \\(F(2)=3\\), \\(F(3)\\geq 4\\), and that \\(F(k)=\\Omega(k/\\log k)\\) for \\(k\\geq 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490838$D082EB76-25D8-497A-AF0F-EA75AA878670","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490838$CAB4AC58-9A3C-4352-B1BB-832EA85C9477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490838$ADCA1910-58A7-4D42-85F6-49B15D4142C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ee20eb4dfdb547eb7bf2a1c162d0c8bc668e787","datavalue":{"value":"5024279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490838$D24596D3-F0A1-4D2F-B0CC-0EAF757A512A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490838$ECDEB881-B69B-41FA-9655-A5F68CB3650F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490838$E5F54928-6CF1-4087-9002-674891031903","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a52e69ffb4f7c73334a489bd8d0f1f57e00b9baa","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2005.05.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2490838$7CA363CC-19AC-4E06-9104-0031B0566D7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4c31d9add726242f9e659ce47c4bdce649d3a97","datavalue":{"value":"W2066869387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490838$9D452C89-6775-4AC4-B6D0-86710BB28932","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2fa7bf9e29abce3e6ae0f1eacc2d7966a3e1045","datavalue":{"value":{"entity-type":"item","numeric-id":3801620,"id":"Q3801620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490838$D21C1987-03DC-4428-A92F-FDD6DD385BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5331fdeb8cae5da6c0d0d950e558fed345fa5cd","datavalue":{"value":{"entity-type":"item","numeric-id":4950107,"id":"Q4950107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490838$B2EE3869-709A-4836-AF35-D725134DD5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f6b474e1ce01569a12cfad1c7c679deef7c15c","datavalue":{"value":{"entity-type":"item","numeric-id":3974975,"id":"Q3974975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490838$C462BC0A-9265-436F-83A3-85A8DC578380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b725e38ee0e6eb8e6792126b103c7391ef737382","datavalue":{"value":{"entity-type":"item","numeric-id":4281092,"id":"Q4281092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490838$8956ECCB-E59B-4320-86D6-4E33D724FDE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f7dca7cbd005f0da9675c8d2b31c2997387ccdd","datavalue":{"value":"10.1016/J.JCTA.2005.05.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490838$075EDFE4-9999-4D87-8596-D344446C315B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40893e765cf44b6fbf5fb20504a11ae75dd822f1","datavalue":{"value":{"entity-type":"item","numeric-id":640421,"id":"Q640421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ae4121885a1fff423c5dfa4b96025774e57c51","datavalue":{"value":{"amount":"+0.9355400204658508","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2490838$FAD715FC-B6F5-4737-B3B0-F111D9F9159F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c6e80c89a91f9d41ae8f9a1045f61b25cb8dbd","datavalue":{"value":{"entity-type":"item","numeric-id":2041696,"id":"Q2041696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aeca1b5975c098ab9b75f367fc15368833d8950","datavalue":{"value":{"amount":"+0.9123777151107788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2490838$230D3732-C577-4216-AEB6-9EE487305DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6afbc509fcdad486ace343e41b18e6236f33a6ed","datavalue":{"value":{"entity-type":"item","numeric-id":547779,"id":"Q547779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2259e5679aa67aac477ccc3aa16d0c308116a492","datavalue":{"value":{"amount":"+0.8814475536346436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2490838$1BB1C819-71CC-408A-82F9-917F711BE42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d91cb215512cd9a81ecd6e977787c2b0e744ecd","datavalue":{"value":{"entity-type":"item","numeric-id":4943520,"id":"Q4943520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4057dadec43bbb457bbb6b285cd9d92a7af8eca","datavalue":{"value":{"amount":"+0.813474178314209","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2490838$54540820-E7B6-4816-844E-8060C3927426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77221a73b41aee8357615725992e3e872bbe7165","datavalue":{"value":{"entity-type":"item","numeric-id":5338630,"id":"Q5338630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc595d351dad58b60c3711306db7cc0f578ccd94","datavalue":{"value":{"amount":"+0.7715036273002625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2490838$8740857C-8934-459E-9106-2CC447007789","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2490838","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2490838"}}}}}