{"entities":{"Q2092418":{"pageid":2103161,"ns":120,"title":"Item:Q2092418","lastrevid":78418571,"modified":"2026-05-06T11:32:52Z","type":"item","id":"Q2092418","labels":{"en":{"language":"en","value":"Waiter-client clique-factor game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7611230"}},"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":"Q2092418$F80A72B3-B431-4138-9290-EE02F3C5D832","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b235529b86e5daa94196166ea8902743ac6dced9","datavalue":{"value":{"text":"Waiter-client clique-factor game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2092418$047DA36A-1B0D-4303-A15B-E47D0CD9C17F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e08d1ec2e0a504b38a4cdd5c98559f6f1134884","datavalue":{"value":"1505.91113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2092418$77F2511C-3446-4D89-999F-EF29139B3B57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5625c520ddbc0f9c69977d1f4af7b00eb820419d","datavalue":{"value":{"entity-type":"item","numeric-id":2033900,"id":"Q2033900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092418$2C9F8E91-6FA0-4DE1-822B-91B0C7E86925","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092418$F7EC7D01-2ED2-4F74-A15F-C1FB1E5025EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"965dccc7e527e2e46ab67b03737c8d96f54b00aa","datavalue":{"value":{"time":"+2022-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2092418$68558AC4-BE9E-4705-8E7D-D8718E37D4E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c40752ac29d08f068ecd0981d993825e0199840","datavalue":{"value":"https://arxiv.org/abs/2202.00413","type":"string"},"datatype":"url"},"type":"statement","id":"Q2092418$5A13D786-F5F4-4CC8-BCF3-CFBE105F31AC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80f80fe4b0a2b34ffd269c077f639c5b79b35e0e","datavalue":{"value":"Fix two integers \\(n\\) and \\(k\\) with \\(n\\) being divisible by \\(k\\), and consider the following game played by two players, Waiter and Client, on the edges of \\(K_n\\). Starting with all the edges marked as unclaimed, in each round, Waiter picks two yet unclaimed edges. Client then chooses one of these edges to be added to Client's graph, while the other edge is added to Waiter's graph. Waiter wins if she eventually forces Client to create a \\(K_k\\)-factor in Client's graph. If she does not manage to do that, Client wins. An important question that can be asked is how long the game will last if Waiter aims to win as fast as she can, Client tries to delay her as much as he can, and they both play optimally? In this paper, the author obtains the first non-trivial lower bound on this optimal number of rounds for large \\(k\\). The proofs are well-written and easy to follow.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2092418$1F4EE35C-6DBC-4A99-B9D6-636084CDAFB3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"945d072a94f52db34554d994d45a033da1062d7f","datavalue":{"value":{"entity-type":"item","numeric-id":593190,"id":"Q593190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092418$A9B8C642-4E68-4E42-ACE9-A6D1F38F1714","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2092418$85D323D9-7CE3-49E7-AE0A-3A3AA3B50E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2092418$348D1A81-7894-4FED-9083-670A4502E1B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4c55b35844a886cf3888a5623d379e84da3bb53","datavalue":{"value":"7611230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2092418$D2870385-CBF3-405B-9F09-9D70B7D14BBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dc833c667355a276a78ebaba1a0655c318ea7a7","datavalue":{"value":"combinatorial game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2092418$DC2B1BCB-1ACC-4D00-9082-FCA738CA5094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c0f98683cf131efed8a69ffa28f03223c0c9da1","datavalue":{"value":"waiter-client game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2092418$4349FA96-6B4A-4A4B-827B-EDEB0CBB8BB1","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":"Q2092418$78EDA9E6-BD42-4E56-ADDC-E3D192ECF0E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21d40022f268dd1a920b1dd41e6273530c061aca","datavalue":{"value":"W4296849440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2092418$DACA4259-F44D-44FE-8EAF-53AEF8FDD9A6","rank":"normal"}],"P223":[{"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":"Q2092418$96C6A7DE-D3DD-4546-97B1-C16DC081FA0E","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":"Q2092418$90C170E6-F036-4496-9A47-E5C3458C9688","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":"Q2092418$94B09CAF-E34D-4E5B-A1D1-885911A529C3","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":"Q2092418$7A60B878-A7B4-4770-8BD1-E16BA138F78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1fa99e61b99325b82e4060ccdbc9bb578258aa4","datavalue":{"value":{"entity-type":"item","numeric-id":2200433,"id":"Q2200433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092418$4A59D831-DCC7-44A8-B3A8-56DEC4435490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bce404ad10208bb33bcc45c687029d08931b59","datavalue":{"value":{"entity-type":"item","numeric-id":2033901,"id":"Q2033901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092418$352B8D59-85D6-4089-A505-C31C80B0225B","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":"Q2092418$A1BFF3DE-D928-4C63-96D3-E13FD223842E","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":"Q2092418$8D266BB5-F7E7-4177-A74C-07516D5569D7","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":"Q2092418$4B708A68-3C78-4596-8800-727753509F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb66b658dc06aebc74f9d6f83374ce1ef7424c7","datavalue":{"value":{"entity-type":"item","numeric-id":2363109,"id":"Q2363109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092418$5D069C21-CB53-489F-B150-6E363B438746","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3124a75dbbd9e46b5fda2502e58517159d7029d4","datavalue":{"value":"10.1016/J.DISC.2022.113191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2092418$5539C62D-F887-4157-802D-A91D89C0B605","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a001ea4fc8e325f5a04144666943d3d2c1583348","datavalue":{"value":{"entity-type":"item","numeric-id":2033901,"id":"Q2033901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5aea7ff2788e5e5e7711084d67b8680536258c2","datavalue":{"value":{"amount":"+0.920469343662262","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":"Q2092418$CC66198D-28F3-4398-A50C-4841A766BB1C","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":"f9b0ebca9af59c03cf65189eef36455005c62024","datavalue":{"value":{"amount":"+0.8344308733940125","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":"Q2092418$16C38712-67A1-47B9-B833-D35F73B759BC","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":"1b581c874c523efd8769eeddb90fbb64426acbe8","datavalue":{"value":{"amount":"+0.8329588770866394","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":"Q2092418$8B0ADA34-05C2-419F-95DE-8184A8C42004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10a8159d30f60d82764f40f84e050f4977b3a4eb","datavalue":{"value":{"entity-type":"item","numeric-id":5366922,"id":"Q5366922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42efa1c4f16b3355e5b0f934c7a70dc4370ad4cb","datavalue":{"value":{"amount":"+0.8087384104728699","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":"Q2092418$9B919E3F-31AE-4022-99D0-DE04B210BB7E","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":"04e0541e47136d0bb2b34fcb49b2a0042d59caa9","datavalue":{"value":{"amount":"+0.8068504333496094","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":"Q2092418$56B76ACB-28B8-45CD-AA66-6B3F761A4FA6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092418$5873AA71-D5FB-41E9-B15E-AEC204DD86DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Waiter-client clique-factor game","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Waiter-client_clique-factor_game"}}}}}