{"entities":{"Q2363109":{"pageid":2373852,"ns":120,"title":"Item:Q2363109","lastrevid":72600225,"modified":"2026-04-14T06:00:12Z","type":"item","id":"Q2363109","labels":{"en":{"language":"en","value":"Waiter-client and client-waiter colourability and \\(k\\)-SAT games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6744563"}},"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":"Q2363109$5896374E-7121-435E-9E31-18A1632955F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0868d7ef277a72a8e09b292564ae30c747967944","datavalue":{"value":{"text":"Waiter-client and client-waiter colourability and \\(k\\)-SAT games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2363109$3D4A937A-7EB3-44FA-B9AC-FFC83927352F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c13c3eb83782961c1c2f5593d6f9165ba4bb78b","datavalue":{"value":"1366.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363109$D632BF8D-4E50-4E15-A86F-62930B523BDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54dc80507ef78a145d4c15a1e14abc8dfc651178","datavalue":{"value":{"entity-type":"item","numeric-id":271622,"id":"Q271622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$F614E81E-E5EB-4B11-81BF-C949C99CF0E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$CC52E1A1-D692-42D7-93C8-BBF3054A45E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"757d56442149c8e74ad624bf696390baa904ca56","datavalue":{"value":{"time":"+2017-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2363109$A924CCA0-E787-4490-8D27-A7A0A56954D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88ece42069f1d97b6ce10376b836d867cfc197c4","datavalue":{"value":"https://arxiv.org/abs/1607.02258","type":"string"},"datatype":"url"},"type":"statement","id":"Q2363109$C2AD1099-9BEE-4C0A-9D0E-CF9433F93BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a311829291f999c7eac6f45e2e3212b1970f43b","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i2p46","type":"string"},"datatype":"url"},"type":"statement","id":"Q2363109$C815DA73-D882-46FB-8DB8-4BD5EFE1027C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ac49ab920911e0f512f26bd35caafc246ddff5ac","datavalue":{"value":"Summary: Waiter-Client and Client-Waiter games are two-player, perfect information games, with no chance moves, played on a finite set (board) with special subsets known as the winning sets. Each round of the biased \\((1:q)\\) Waiter-Client game begins with Waiter offering \\(q+1\\) previously unclaimed elements of the board to Client, who claims one and leaves the remaining \\(q\\) elements to be claimed by Waiter immediately afterwards. In a \\((1:q)\\) Client-Waiter game, play occurs in the same way except in each round, Waiter offers \\(t\\) elements for any \\(t\\) in the range \\(1\\leqslant t\\leqslant q+1\\). If Client fully claims a winning set by the time all board elements have been offered, he wins in the Client-Waiter game and loses in the Waiter-Client game. We give an estimate for the threshold bias (\\textit{i.e.} the unique value of \\(q\\) at which the winner of a \\((1:q)\\) game changes) of the \\((1:q)\\) Waiter-Client and Client-Waiter versions of two different games: the non-2-colourability game, played on the edge set of a complete \\(k\\)-uniform hypergraph, and the \\(k\\)-SAT game. More precisely, we show that the threshold bias for the Waiter-Client and Client-Waiter versions of the non-2-colourability game is \\(\\frac{1}{n}\\binom{n}{k}2^{\\mathcal{O}_k(k)}\\) and \\(\\frac{1}{n}\\binom{n}{k}2^{-k(1+o_k(1))}\\) respectively. Additionally, we show that the threshold bias for the Waiter-Client and Client-Waiter versions of the \\(k\\)-SAT game is \\(\\frac{1}{n}\\binom{n}{k}\\) up to a factor that is exponential and polynomial in \\(k\\) respectively. This shows that these games exhibit the probabilistic intuition.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363109$7113DE7F-BB8D-423D-AF5A-BE36D2DA1A35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363109$CB83E7B4-6EAC-4FBF-973A-346DE2EDA100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363109$2B5164D4-9C27-4D0E-A566-79DFE983EA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363109$2B375E82-5007-4F69-BF6F-54A26698D171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363109$2A55BD97-27F9-4517-8541-8C1253ACE243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363109$1487F870-9E4E-404D-9728-86403241150D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"727bc89c73828c945b1c33fc610d95b9cc9dbdca","datavalue":{"value":"6744563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363109$694B90BE-5BDD-4F60-98CE-B34E4C44D0A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e226df7958c81afeb01d1d43e25a64e44049b3e0","datavalue":{"value":"positional games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363109$237F345B-99FF-4C4C-A33B-177C78CBFBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd35a4a55f4ef87cd1de6b19e9b8a701deb3aa69","datavalue":{"value":"\\(k\\)-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363109$A09614E4-1855-4E93-8D36-A322623CCF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363109$3528A7B6-48AC-415F-9188-89821D991800","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":"Q2363109$EB1638E8-46E6-4EF3-8F6F-B2915531F208","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf0cc7781d58fd2fa8ba4daba93ffd303defbd15","datavalue":{"value":{"entity-type":"item","numeric-id":4543631,"id":"Q4543631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$E82D9CB8-7493-4F5F-AA51-C3302F53F431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2574d396b973944d44ebfbdfab9a9bcfd9ca239b","datavalue":{"value":{"entity-type":"item","numeric-id":4440429,"id":"Q4440429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$2DA3738B-D80B-42F6-9DD4-A2AE1E803401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e541c4674545cf6a4dcdfeaa5c51252207a76cac","datavalue":{"value":{"entity-type":"item","numeric-id":3446816,"id":"Q3446816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$8EF0DFA6-FBA1-43A5-91BC-4EA6D62548D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c904ec5fe1d4be7f07fb97f3e923f75bb422f427","datavalue":{"value":{"entity-type":"item","numeric-id":5920569,"id":"Q5920569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$733982CD-8F24-4F8F-8DA6-F9C7D36CAFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9fb04515f456952574e37fe18c959d696b38307","datavalue":{"value":{"entity-type":"item","numeric-id":4821034,"id":"Q4821034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$2153495A-9164-4863-A124-5E365159EF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$D68C9F85-AC50-4F98-8F56-DDE074196DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2d70d8939fca3624a82cb97bf7c38b368870f67","datavalue":{"value":{"entity-type":"item","numeric-id":5229334,"id":"Q5229334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$DE12227C-1EB0-4C40-A4CD-57558EEF4245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25bee3d6caeebbc9d54b919b17d4f0e1562f7a7f","datavalue":{"value":{"entity-type":"item","numeric-id":1848146,"id":"Q1848146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$BD518087-B1BB-4A6F-8086-8C56B3479083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f021f5fad625a2d1b7ae69973379640bb5c12aef","datavalue":{"value":{"entity-type":"item","numeric-id":5386139,"id":"Q5386139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$5074F92F-0FE4-46EB-BB30-A880DF1C2242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7307bcbdd85250eb37714e992a7736aca3b2fa28","datavalue":{"value":{"entity-type":"item","numeric-id":1939273,"id":"Q1939273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$EB74409C-AA9D-4B7A-BCAC-3E5ABC48768B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab9410080ef45cefc45dca5f3219dcc42de25ad9","datavalue":{"value":{"entity-type":"item","numeric-id":5366922,"id":"Q5366922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$AFDE0A10-89AB-4AAE-A19F-2409F0627EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbc4b57d86bd2058ab7f1c25415bf99cd82659d","datavalue":{"value":{"entity-type":"item","numeric-id":273174,"id":"Q273174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$009BDD15-0BFA-4827-9937-2B116FD3BD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c16d03080cf104b6d9587e78c576489f573cb47","datavalue":{"value":{"entity-type":"item","numeric-id":4228436,"id":"Q4228436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$140E71B6-DFA3-4C5B-A73A-F50DFAB91111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a93a6614d5675b870a2e7fc0382533f284b286","datavalue":{"value":{"entity-type":"item","numeric-id":900872,"id":"Q900872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$0A17DDF9-407B-40A9-8F13-E5DF74543CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3140a0e14d24a4c1aba2bf806dc625636324782d","datavalue":{"value":{"entity-type":"item","numeric-id":5743395,"id":"Q5743395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$93DD89BA-30DB-4017-89DF-C53E2C4E4FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6c59fad88d4e3b2dc4e376b542492d86ece2813","datavalue":{"value":{"entity-type":"item","numeric-id":708229,"id":"Q708229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$5D2AB603-1440-4844-880A-8424FA644FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c7d75419deb759fba363c62b1ea53bad9c5a64","datavalue":{"value":{"entity-type":"item","numeric-id":1044991,"id":"Q1044991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$01945553-2EF8-4228-AF30-C4BE6448F047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af1326d3dfe817e8df94916fbea4e1fd10f62337","datavalue":{"value":{"entity-type":"item","numeric-id":2851879,"id":"Q2851879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$1BE7D93E-2374-4D72-BA80-6A1BCCE09B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7955c6e632c62fc5b965c85834c4907eadec4719","datavalue":{"value":{"entity-type":"item","numeric-id":2941489,"id":"Q2941489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$DB4D2595-F9F9-4EBA-A94A-2C3FEF00FEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3cd8b86bf12e7992fcaa94591ed158a5517559","datavalue":{"value":{"entity-type":"item","numeric-id":2347844,"id":"Q2347844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$ED8931E1-92ED-45CC-A1A1-A2DB79CF1054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$DA5487D2-F33E-47F8-A979-1E124D231E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d47402a18255121e8b4c37559d3eb99d007b27","datavalue":{"value":{"entity-type":"item","numeric-id":1170883,"id":"Q1170883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$B49C6F72-21BA-4F17-8BF4-95AB4D6D57DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b17098a9a540d26e202a1aa44a8475e426927ed","datavalue":{"value":{"entity-type":"item","numeric-id":2387184,"id":"Q2387184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$2414364B-88AE-4ACE-A7A7-D27E2061CCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c460f983de9e6a420aef566a3398a70e655aa7d","datavalue":{"value":{"entity-type":"item","numeric-id":4876696,"id":"Q4876696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$1ADBF7B5-9C49-4FB4-8DE2-98E0E00B22AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84cee3f7ed8dbc012667f10149beddf306bb2d4","datavalue":{"value":{"entity-type":"item","numeric-id":3895282,"id":"Q3895282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$9AA7FE98-A39C-4037-AEE7-55F8736010D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e11a85742be99e9b6c28b13323c1e2fdadc9dd70","datavalue":{"value":{"entity-type":"item","numeric-id":3644712,"id":"Q3644712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$88EA6DAE-EC47-4029-9F09-5654363950FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca8b848ccae101f31a9ce371ef4608f696a9212","datavalue":{"value":{"entity-type":"item","numeric-id":2438527,"id":"Q2438527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$59AD1DB3-302C-4378-B745-DD3FBEDB7D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e31d459ddf724ca83fd489b7385d826c33e5322","datavalue":{"value":{"entity-type":"item","numeric-id":271623,"id":"Q271623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$3219ABD2-E470-4CF0-A662-F0094DE132E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eafe1edaa50a7330e667b6dcc60628341807821","datavalue":{"value":{"entity-type":"item","numeric-id":2357219,"id":"Q2357219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$8BB3C4F2-52F2-4BEC-9CC1-E7C1F3B3FAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25bcc118cf1f195f3975668b83410d1756df7e79","datavalue":{"value":{"entity-type":"item","numeric-id":3192377,"id":"Q3192377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$A7222B19-4D85-4A5E-9702-649D0CD337F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2399278f05c740e5f1089cdc1607e33c999a90a","datavalue":{"value":{"entity-type":"item","numeric-id":2852549,"id":"Q2852549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363109$634FA7AB-707E-4993-9BF3-40F185D89474","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"481e0bd224141987ed2823eca5e0b5b962096be7","datavalue":{"value":"bafkreiavpddhpbx6trkgqggac6zybrgnmynvmem7h7owidjjf57qmml7fe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363109$6139252A-466F-4CC4-9BA9-0A349B3E34AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dc029b55b24da83a3121e874632a97b1d13be55","datavalue":{"value":{"entity-type":"item","numeric-id":271623,"id":"Q271623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40c06848bacef31fbfb0456b902a96feadae458","datavalue":{"value":{"amount":"+0.8614936470985413","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":"Q2363109$B7CE9F90-2000-4512-8DBB-5114C5D65812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a28f5b19e9399248c29ac4263557b414102e3984","datavalue":{"value":{"entity-type":"item","numeric-id":504971,"id":"Q504971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"293b7458214e7c9b07d5dd78985fbd5d97401cf1","datavalue":{"value":{"amount":"+0.828757107257843","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":"Q2363109$77663668-F8B1-48E9-BC28-1B869AFF9E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a0464b26ea91990740c50f4f5b19b21800b0bb3","datavalue":{"value":{"entity-type":"item","numeric-id":2200433,"id":"Q2200433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"980db6cf5664e09f3a0a29cc2eaeb964dca25b50","datavalue":{"value":{"amount":"+0.8081137537956238","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":"Q2363109$6356A464-E958-4410-AEE2-85C3ABFC9D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"164262a6b7dc691a04426e6b6a44a9c9e64b7ba8","datavalue":{"value":{"entity-type":"item","numeric-id":2357219,"id":"Q2357219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48ed7cf50b908d0542ecee7d5147cd58ade4a8ce","datavalue":{"value":{"amount":"+0.7825267910957336","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":"Q2363109$EE04B4E5-910E-44B5-BD28-925E97EAB052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ca0dae4cd31157e223f1134315acfda87fd9d0","datavalue":{"value":{"entity-type":"item","numeric-id":2092418,"id":"Q2092418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22dc5f817c19c2fc5c10c1cecbfffc582b0e551","datavalue":{"value":{"amount":"+0.7824794054031372","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":"Q2363109$6A1A2F8C-7530-48D8-8461-FD86AB3335A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Waiter-client and client-waiter colourability and \\(k\\)-SAT games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Waiter-client_and_client-waiter_colourability_and_%5C(k%5C)-SAT_games"}}}}}