{"entities":{"Q1765611":{"pageid":1776353,"ns":120,"title":"Item:Q1765611","lastrevid":48420172,"modified":"2026-01-04T16:38:52Z","type":"item","id":"Q1765611","labels":{"en":{"language":"en","value":"Biased positional games on matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2137555"}},"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":"Q1765611$24655D0F-09FF-4262-A529-B1977FD1D11D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"267b8711c86f941ae88bbda9582fea1e9aef7b00","datavalue":{"value":{"text":"Biased positional games on matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1765611$70DBB564-556D-4686-BAE4-D80837967DC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30f08f80f672ffab7e3e677d92ef9b38a3d08d0d","datavalue":{"value":"1099.91030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765611$DC7EF97A-D5C4-4D21-8ACF-80F0426C07B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcb8df13b5da76bd45a0b4f0cb9f0d7551297a82","datavalue":{"value":{"entity-type":"item","numeric-id":178703,"id":"Q178703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765611$C0B93C7F-19B6-46C5-911A-6F1441285759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7dab6f8db6330a54d865eb55c2e58b9f4644f01","datavalue":{"value":{"entity-type":"item","numeric-id":228798,"id":"Q228798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765611$E5190EEA-F20F-4A41-A272-E6D2DA56E15D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765611$41ED37C5-55DD-4D03-BE86-BF9B8E5E06C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f8b72aeee9429c75f6d2c214b1fe1fedeb47fc2","datavalue":{"value":{"time":"+2005-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1765611$6E5079DE-C235-44E1-9D84-269457C819EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b854205380ab7559a1e2d19ad4ff16fffd697af0","datavalue":{"value":"The following game is considered. Two players, Maker and Breaker, alternatively select, respectively, 1 and \\(q\\) previously unclaimed elements of a given matroid \\(M\\). Maker wins if he claims all elements of some circuit of \\(M\\). The game is solved for any \\(M\\) and \\(q\\) and the winning strategies are described. In the special case when the matroid \\(M\\) is defined by a submodular function \\(f\\), the rank formula is derived, which allows the solution to be expressed in terms of \\(f\\). The result is applied to positional games on graphs in which, for example, Maker tries to create a cycle or Maker's aim is to obtain a subgraph of given integer density.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765611$1CA3650F-BD51-4A42-9D90-33AC31895953","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c82436212510eb3fd57a05c9debac7e41dff5f00","datavalue":{"value":{"entity-type":"item","numeric-id":226578,"id":"Q226578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765611$5ECD7041-4D15-4FD8-8F6C-3580A72143CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765611$72EA2201-ED03-47BC-8941-00B8A96C66B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765611$6521C576-E29D-4E2F-A685-B11823217143","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dcb31dc5a666abdb5ca9f690e3ff08401d8f156","datavalue":{"value":"2137555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765611$1A798DD5-12DB-4F7F-83F3-0324124E5D5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d24bc214eba09b523543fffb7b36cd703cdd445e","datavalue":{"value":"Cycle game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765611$F1253784-1440-4FA1-9075-03DEF9B5F64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f53eb6ebf7e67d492b6251d54357257e1d4f26d","datavalue":{"value":"Submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765611$03684B02-2781-4E6B-918C-32925E8324C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d87d17f0f42d77d22962596494971802d9267bc","datavalue":{"value":"Rank function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765611$B47CEC33-72FB-4568-9354-FA22DFA84A0A","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":"Q1765611$44D74241-0DC5-437D-8B8A-3C3A213A4D36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d90e72fd2c45cc860bd0a7e477bd3182fde33505","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2003.12.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1765611$391A8618-09C0-425F-9FE6-65835C1E94E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdd232f9e3ca7e97d43ace9ac1a09a91a2c1c37f","datavalue":{"value":"W2048516049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765611$D2B7E20C-DB7F-4B86-8517-4C35735FAD12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"666d1d256fe16d5067471fe53e33cc8fa9a85f26","datavalue":{"value":{"entity-type":"item","numeric-id":3663044,"id":"Q3663044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765611$94A3B736-D259-4A6F-9E55-99AD335E0BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4677d1e0ff5f3afddc0e2681e9b159386e0574","datavalue":{"value":{"entity-type":"item","numeric-id":4152069,"id":"Q4152069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765611$A3968F16-842C-4385-9E28-FEA1FC75625F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce87f06ca3479e03c34b4d5612cbfc1e86133367","datavalue":{"value":{"entity-type":"item","numeric-id":1051650,"id":"Q1051650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765611$DF593405-D687-4333-88C6-E5AD271CB783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edbf7e284bb86f282deb0fe0b21742f7eb1427c6","datavalue":{"value":{"entity-type":"item","numeric-id":5586414,"id":"Q5586414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765611$84788889-E906-4D3F-BC4C-28074CD0760C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765611$5CCD42D9-A67C-47F3-8ACE-7C9C51F3254A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765611$730CA855-112C-47F4-8436-127D65A4DC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c100d75b392c76a89259ca38cd44b62c81f1d8f","datavalue":{"value":{"entity-type":"item","numeric-id":1074519,"id":"Q1074519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765611$316F8AB9-FE7F-4A1F-B0EB-1B67B2A5AB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3e2e2a53f02cad0d2176beece821867e481c18","datavalue":{"value":{"entity-type":"item","numeric-id":4726178,"id":"Q4726178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765611$E004D169-B222-4D1E-8A20-B3E3C70D32D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7278f22f8a3f1ae5af2d2949db87ea3001138715","datavalue":{"value":{"entity-type":"item","numeric-id":5511877,"id":"Q5511877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765611$D5514C77-22D1-48A1-97AF-D331477EF16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e9a6e7c7da028e37da5b32e9da706789aea0ec","datavalue":{"value":{"entity-type":"item","numeric-id":4198782,"id":"Q4198782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765611$62CA1089-CFF8-42C0-9B03-9DBF59A98298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2099bbeb1e634dad292887b53e646e09cd46111b","datavalue":{"value":{"entity-type":"item","numeric-id":3731615,"id":"Q3731615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765611$AE276420-8220-470F-8880-127E21C0FE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765611$A2B2744B-0067-4EF0-8241-FF092524F51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd68ae15a9b1092175f070f9f3b84cd73da9703","datavalue":{"value":{"entity-type":"item","numeric-id":2531038,"id":"Q2531038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765611$CB606A55-D8EF-4B05-B734-578038F2F616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931f128fd9a55035d688f5233e8f6c51969d1b3d","datavalue":{"value":{"entity-type":"item","numeric-id":5956108,"id":"Q5956108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765611$EB972123-224A-480F-920E-B6D39035A901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b42f01619235047e4cf6362bf5725564c6284fe","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765611$6AC13BB0-88F9-4BF8-A6DD-93720EBB0B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765611$EDE09F12-BCB9-4753-9B2B-3E41CBA86EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7eaaae04a52671c77b3c3e5656d34042759636","datavalue":{"value":{"entity-type":"item","numeric-id":4717849,"id":"Q4717849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765611$0971491A-CB01-4D9E-91FF-4C432EB5F90F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f10c441136117b272b6ac77d4eac834884ab23b5","datavalue":{"value":"10.1016/J.EJC.2003.12.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765611$B098D557-DFB7-4053-9B64-1C31EBC26042","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9b0c6c915c5c8c15d842fd70043f2624678021","datavalue":{"value":{"entity-type":"item","numeric-id":5932750,"id":"Q5932750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ecf1387656e9f3aeb81133bc150871fb8b2bcfc","datavalue":{"value":{"amount":"+0.8087716698646545","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":"Q1765611$7FA0F774-5E21-4200-85DE-9C3F2020661C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7291490d4bd37de1e51c490ce441666efdb0091d","datavalue":{"value":{"entity-type":"item","numeric-id":2416496,"id":"Q2416496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5a548739e6edd79e82c534b62697787e1de1fb6","datavalue":{"value":{"amount":"+0.7990247011184692","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":"Q1765611$DAE84241-7CF3-48AA-9451-95C02EC6A06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d8e9daa4cccf08b748162ec28bcad464d0fdc20","datavalue":{"value":{"entity-type":"item","numeric-id":4152069,"id":"Q4152069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f78e8ac66832a5dedc4fd06f46360f3c99c3fff9","datavalue":{"value":{"amount":"+0.7960130572319031","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":"Q1765611$8EAB4D6A-BC6D-420C-AB6E-9859696ED6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc85699e74e4e20c2fd2efba75835f9cc037903f","datavalue":{"value":{"entity-type":"item","numeric-id":4238163,"id":"Q4238163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"473b752ca0cc4c186e45de9694df000d9715453f","datavalue":{"value":{"amount":"+0.7843186855316162","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":"Q1765611$70B81637-D558-4A49-A107-2CD75879DC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a24c871d1c376690002cff0c8d9d1b97bf855f80","datavalue":{"value":{"entity-type":"item","numeric-id":4560259,"id":"Q4560259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"473b752ca0cc4c186e45de9694df000d9715453f","datavalue":{"value":{"amount":"+0.7843186855316162","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":"Q1765611$4A62971F-33FF-4A9C-BC9E-9A53F113A293","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1765611","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1765611"}}}}}