{"entities":{"Q703283":{"pageid":705132,"ns":120,"title":"Item:Q703283","lastrevid":63742998,"modified":"2026-04-11T15:14:47Z","type":"item","id":"Q703283","labels":{"en":{"language":"en","value":"Dominating set games."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2125921"}},"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":"Q703283$3145D4A0-42C9-4EB9-B6F9-AA8A77C8EB52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76860fe3f5535d99d9bbeb82d2785ec5d62383a3","datavalue":{"value":{"text":"Dominating set games.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703283$1F4AB48C-4F35-4C77-BE97-0D5322372FB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e352b43715e8ccaf911b2b99cf729bed61446fe9","datavalue":{"value":"1098.91017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703283$42A893BE-676E-4C52-8610-7E82BC5F6BE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f431f9187caafc33421958d34b3de00af5a73507","datavalue":{"value":{"entity-type":"item","numeric-id":703282,"id":"Q703282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703283$F48346C7-0CC6-435B-B1EE-3E191BD828F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703283$1919E219-5AC9-4262-858E-90E9F4F9633F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q703283$6043639B-CE5F-4592-9394-1A18509AF806","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"278cb6b3ba671de0b1a68e3616ef785b23b05151","datavalue":{"value":"This paper presents several representation theorems for the solubility of three cost allocation problems, which are presented as cooperative games. In each problem, a graph \\(G = (V, E)\\) is given along with a cost function: given \\(S \\subseteq V\\), \\(c(S)\\) is the cost of \\(k\\)-dominating the vertices in \\(S\\), i.e., building a set \\(K \\subseteq V\\) such that every vertex in \\(S\\) is within distance \\(k\\) (under an appropriate distance metric) of an element of \\(K\\).  The three problems are associated with three cost functions: given a vector \\(w \\in \\mathbb R^{| V| }\\) and a positive integer \\(k\\):   1) The \\textit{rigid dominating set game} requires that \\(K \\subseteq S\\) and that distance is measured along edges within the restriction of \\(G\\) to \\(S\\).   2) The \\textit{intermediate dominating set game} still requires that \\(K \\subseteq S\\), but allows distance to be measured along any paths in \\(G\\).   3.) The \\textit{relaxed dominating set game} drops the requirement that \\(K \\subseteq S\\).   The primary result is a representation theorem that asserts that all three games are soluble (i.e., have non-empty cores) simultaneously.","type":"string"},"datatype":"string"},"type":"statement","id":"Q703283$A4B50852-6DB7-4576-BD4E-D340F5BC587C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4c2e453a383fe1e064f27e4ca3ff49f8a1646b9","datavalue":{"value":{"entity-type":"item","numeric-id":587174,"id":"Q587174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703283$2F309356-32EE-473E-BCDB-3D7C8ACAF2F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703283$D177754D-4E22-4700-BF10-EAE84CD70C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703283$9D66240F-2AD2-4D0A-A26C-F4498DA7C423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703283$2AF508AA-BA50-4556-8860-9EACFF3068CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703283$507B5E23-CF03-41F1-BB55-2D90D5DA5DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703283$321E3089-67A2-4F06-8CFE-4443A0A2E09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703283$5888C759-480B-41F4-B685-0626A0466CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703283$AD704B82-7DC4-471A-A1EF-E727621B1419","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee9b720a07b4a45886a1e1b9820ff1a445522cb7","datavalue":{"value":"2125921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703283$8359A169-7AA3-4BB5-895B-4EF6508A4C49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5014feb06bc05fed28f4c5d2964cd22a512daf7","datavalue":{"value":"cooperative cost game","type":"string"},"datatype":"string"},"type":"statement","id":"Q703283$37C0366A-DD09-429D-B51B-6640BA573E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ea28cb53de31dd48206f569145d651003e2e960","datavalue":{"value":"cost allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q703283$78142A5E-B9B6-4974-ACEE-F028767323F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q703283$F976B40A-C4E1-4F92-A82E-D9DA9E84D200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3eeeefd8634cd8d3fcceb7d776e0f651d521b19e","datavalue":{"value":"dominating set game","type":"string"},"datatype":"string"},"type":"statement","id":"Q703283$02AD49AF-1BF6-4DD2-9368-AEB0414F7B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de27f2df637f64654877147d74fd4e9b68af2b13","datavalue":{"value":"TU game","type":"string"},"datatype":"string"},"type":"statement","id":"Q703283$3E530121-E5C1-4078-8F33-B99FBA5A9020","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":"Q703283$0D16B67C-6E7D-4082-A146-00009C34B5C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5ce5bc76ac5b134a7c1de9c16daac04566a15b3","datavalue":{"value":"https://doi.org/10.1016/j.orl.2004.02.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q703283$25BCBBB3-D55B-4857-A852-68E12980873B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"847e4edf939a29d42cac03652fdca11352623d23","datavalue":{"value":"W2134225083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703283$EE4547CD-2C4E-4D73-B5E2-0CA3EB462EDB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15abf164381e188ffaaaa88e1e51e9c0b99bc916","datavalue":{"value":{"entity-type":"item","numeric-id":5659570,"id":"Q5659570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703283$5AB71B66-0015-489E-89A5-3975879D419A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"423a9070809e29d2997f1f63df8b68a2640bf4cc","datavalue":{"value":{"entity-type":"item","numeric-id":798333,"id":"Q798333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703283$E2D6177E-3432-4EC1-9F20-DDBF73BC1937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df06a834d4536e226ce7f8ae991fe3d45b55e973","datavalue":{"value":{"entity-type":"item","numeric-id":1322011,"id":"Q1322011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703283$F2C21552-C7AA-4497-A256-EE8C2DFD64EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88150a22cd18a5a67ef0a5093fcf45c66821afb","datavalue":{"value":{"entity-type":"item","numeric-id":4951047,"id":"Q4951047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703283$6BD19BE9-2F0E-4BC4-A2BF-96A566038E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78cd4360ea9f152efe54d233fc8cd48df1287364","datavalue":{"value":{"entity-type":"item","numeric-id":4133404,"id":"Q4133404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703283$7C0E89A8-11BF-4C3D-81CB-CF4F9317C757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8554f1c57d592cb44ef8a9007f8ca80559cbdff6","datavalue":{"value":{"entity-type":"item","numeric-id":4027794,"id":"Q4027794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703283$E33C876B-D7A7-472E-A1BF-82CBDAE8A3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703283$D2537014-8212-4FA4-BD80-E5AA11D8AC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a0953824f4019c46487b0eea4e008f767bc46b","datavalue":{"value":{"entity-type":"item","numeric-id":3971521,"id":"Q3971521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703283$1DB1DAAF-C4C2-4488-A04B-E431D1DD9501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2442e1fd2164a5b6dbfd5c2f858a6211a4ef8c","datavalue":{"value":{"entity-type":"item","numeric-id":3973409,"id":"Q3973409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703283$8E834510-6159-4D66-8332-7FC8FB3F895A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53147db84dbd97cf64fd607dd5242d62d26abbad","datavalue":{"value":{"entity-type":"item","numeric-id":1220937,"id":"Q1220937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703283$89F7895E-D3D4-4B47-AE1D-730752FA7A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7114ba721b31a050978bcc25dc2a577b5728db37","datavalue":{"value":{"entity-type":"item","numeric-id":5285895,"id":"Q5285895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703283$A3E4F11E-058C-4E2F-A0A6-C2CD873A7B54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae7cd3ffa827c7b24068943d9033296107010dd7","datavalue":{"value":"10.1016/J.ORL.2004.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703283$2EFFB9FF-7687-4E13-8EB3-0FB12E4E6229","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c1eb951affb6473d2c5236aff695c2fc44972f","datavalue":{"value":{"entity-type":"item","numeric-id":2583171,"id":"Q2583171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c769cf27509c2aba98c5824fa6b1d7fbc8f1f423","datavalue":{"value":{"amount":"+0.8873980045318604","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":"Q703283$7F2A44EE-948C-406C-877C-AD0C47F7CA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f65c4d50004f35f9096c7b9a5a3ebe2851679b","datavalue":{"value":{"entity-type":"item","numeric-id":5473078,"id":"Q5473078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb65eee486d0030e7d1d89b3077a06a01647dbd","datavalue":{"value":{"amount":"+0.8576611876487732","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":"Q703283$EA2E610D-A09B-42EC-A010-6201E5166B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0485d255de85f227b76e11f7c20f57e3371a701","datavalue":{"value":{"entity-type":"item","numeric-id":5744433,"id":"Q5744433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ea855848228b8b2ff9ad772a643b8c0fbd5dd64","datavalue":{"value":{"amount":"+0.8296309113502502","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":"Q703283$96122B4E-62B3-45BF-A50D-62B0199F3EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf5341b48c1f6abd86d2e44f1174f91210bf5f4f","datavalue":{"value":{"entity-type":"item","numeric-id":3504847,"id":"Q3504847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"966b2984bc721673c5404fe04764463e1794db44","datavalue":{"value":{"amount":"+0.8182467222213745","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":"Q703283$004B82F6-AC5F-4E75-9978-C9AEA8FD55BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11d877f7995fc6d9e95ddbac4a243caee5ed937a","datavalue":{"value":{"entity-type":"item","numeric-id":2471286,"id":"Q2471286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9837b18ddaae7b2fcf66462df845b43ad4117cb4","datavalue":{"value":{"amount":"+0.7905479669570923","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":"Q703283$1E34AB4F-F42B-41EC-BB85-A5F963F8F9FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dominating set games.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dominating_set_games."}}}}}