{"entities":{"Q640453":{"pageid":642301,"ns":120,"title":"Item:Q640453","lastrevid":42618478,"modified":"2025-07-04T16:46:35Z","type":"item","id":"Q640453","labels":{"en":{"language":"en","value":"The guessing number of undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5960054"}},"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":"Q640453$CB1C68A2-28D6-42A6-95F5-29C223F4293C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e9844ebf491f362b36aaa1bb162a548e9e9f636","datavalue":{"value":{"text":"The guessing number of undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q640453$6A95D229-A2BF-435D-A718-5E96AE9F700F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73ccf241a341ef45cd4859a490f90e887b23b2fd","datavalue":{"value":"1337.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640453$5276DCC3-1A82-49DB-B11F-7226325861E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92669db398e78c9ce52a9409c48d81912ef4fb8d","datavalue":{"value":{"entity-type":"item","numeric-id":396928,"id":"Q396928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640453$F7E44BBB-C4D5-4A77-A1C3-5C07D1919FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f8e99f011862c9ce37529ebab7b80e600f59b85","datavalue":{"value":{"entity-type":"item","numeric-id":311573,"id":"Q311573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640453$3EE9A0D4-0EAF-41D0-B1FA-E82CD8193E19","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":"Q640453$78C8CAFD-C537-4847-91AD-5968D3C9CAE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9767fe8dd1d6f9791ae763e9a67550b5f9aa27e1","datavalue":{"value":{"time":"+2011-10-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":"Q640453$A29E9240-5CF4-4346-9A58-16467FDFDC22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28706fd1bb1ce645f49d8cb5e31e8857565561e0","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p192.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q640453$7C3B9F5A-1B0F-44F1-A332-C0922171A1AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b425e0725de299863e74ae9d3c494b82b8916e92","datavalue":{"value":"Summary: \\textit{S. Riis} [Electron. J. Comb. 14, No. 1, R44, 17 p. (2007; Zbl 1122.05041)] introduced a guessing game for graphs which is equivalent to finding protocols for network coding. In this paper we prove upper and lower bounds for the winning probability of the guessing game on undirected graphs. We find optimal bounds for perfect graphs and minimally imperfect graphs, and present a conjecture relating the exact value for all graphs to the fractional chromatic number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q640453$80A8CD3C-1EC8-468C-A755-73E505FC52F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640453$93E8E397-1026-47D7-94E1-EBC26F6492D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d765cc4b218ae225bb23e4f50aa85c5b7550ef66","datavalue":{"value":"05C72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640453$6B75C1A1-0EE6-4A48-A2F7-4826D3230D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640453$64E92C6B-3CF6-450E-8BAA-92A0DF61D3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640453$8E7D73BF-7247-4044-9B66-A96206E03109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f4c7782f72175e3602c0085cb3bfabe8f23ebb24","datavalue":{"value":"94B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640453$5A6CF903-943A-4343-9289-D0C448ABA0DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40aa1c1f154cb2bf17613006f6c3902795721b4d","datavalue":{"value":"5960054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640453$7C68F5EB-1DC7-4B18-942A-62EB545C4E31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffdba413d349e74ae0567c17dc90f901960865c6","datavalue":{"value":"protocols for network coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q640453$B2D428DC-9A51-4848-ADE8-D5AF76DEACD6","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":"Q640453$FC62002E-9210-4827-AE5E-D6B97BA93C43","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"90fdd001e49dace420541ae88d61de9110e2b66a","datavalue":{"value":"bafkreidkstifagsgcdrmrtybklctdp6vpp5mmwyzdpdqgbgeb2drpexoyq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640453$4A868617-B779-4204-B5FB-B53A897BD3B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1af0bdcc6649a7b9269564635d7ace141d2d4ead","datavalue":{"value":{"entity-type":"item","numeric-id":2447965,"id":"Q2447965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"240445bfbb6f5013321b559a2af2de7183b3d73a","datavalue":{"value":{"amount":"+0.95297205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640453$E03E5875-9FF9-4B7A-B7E4-B81EDD95EE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9906d3f0f1098d65420b89b968b30d5dea79f92c","datavalue":{"value":{"entity-type":"item","numeric-id":2152800,"id":"Q2152800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17e45c79e7ce2a5c3ab15aea7d7a89593df8cf18","datavalue":{"value":{"amount":"+0.9201515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640453$D4B10172-68DB-41F8-ACDB-154BAEF2BDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5df6e9afd2a864b3f6509ef6a8cad4d4b351f5f1","datavalue":{"value":{"entity-type":"item","numeric-id":1026230,"id":"Q1026230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f8fa0bb1890b49a98b8828e020d40c4b7f9662e","datavalue":{"value":{"amount":"+0.9063938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640453$5128F44B-8F8D-4CF0-AF45-43211C7724C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4feafa9fa72cf65ddb069b86cf5294f1cc0810ae","datavalue":{"value":{"entity-type":"item","numeric-id":2200434,"id":"Q2200434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99bbd9c2f555c8135af1e6922a3e99e8b027ff91","datavalue":{"value":{"amount":"+0.8842117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640453$22A6AF26-85F1-498E-BF68-B8A3FC9B62E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770dc9f07edebfe07f099a75552c4af0d65d7a6e","datavalue":{"value":{"entity-type":"item","numeric-id":6161264,"id":"Q6161264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb40942fa34ff3d9c20e552fcac54ad60c071a6b","datavalue":{"value":{"amount":"+0.87487316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640453$5D606E1D-B95B-4527-AC62-AB1C5137936F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"912ffab4d0ff51983f208eb1bbe8848a762cf8ce","datavalue":{"value":{"entity-type":"item","numeric-id":5239288,"id":"Q5239288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe0b70fb416c918898305597374c7aae782d2f6e","datavalue":{"value":{"amount":"+0.87408483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640453$D1181B61-85D2-436A-94FB-ECD9FF48563A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee2a90262abbc4bbe2f97059a3996e90d6741952","datavalue":{"value":{"entity-type":"item","numeric-id":4963120,"id":"Q4963120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a559fc53111b76150c573e89744c71f04e202e57","datavalue":{"value":{"amount":"+0.87232155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640453$21A580D7-0678-4F7E-933B-78CF88348D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"943396348f6743552c0baf6f2d5ab66d4838d0cf","datavalue":{"value":{"entity-type":"item","numeric-id":5378299,"id":"Q5378299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b34e8c791842fb6e4f40907e4d08d572a176a1dc","datavalue":{"value":{"amount":"+0.8719561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640453$96FE2443-2C19-423D-A893-CD41C6996ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"676f0b6f2305b98991606667a3db1a59898d4287","datavalue":{"value":{"entity-type":"item","numeric-id":4921886,"id":"Q4921886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc3a3f9be641b9dc84e7d7eec59482d96a6ff45","datavalue":{"value":{"amount":"+0.87010074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640453$8A664F2F-F8CC-48B3-8EAC-208BEA341F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63485669c5c43287eafb1ebab5ea2ef59f731195","datavalue":{"value":{"entity-type":"item","numeric-id":2673483,"id":"Q2673483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba48df4a361df27758d06c31892a471c124e3e7","datavalue":{"value":{"amount":"+0.8697722","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640453$882CF71B-CB62-4FB6-90D9-8A9862B7DCCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:640453","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:640453"}}}}}