{"entities":{"Q4307265":{"pageid":6336866,"ns":120,"title":"Item:Q4307265","lastrevid":96578585,"modified":"2026-06-05T11:39:24Z","type":"item","id":"Q4307265","labels":{"en":{"language":"en","value":"Three messages are not optimal in worst case interactive communication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 645308"}},"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":"Q4307265$1EF47298-5191-4398-BC4C-89BF5A681E21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"519be64d09682535ae5072d101e203f6a42de8e6","datavalue":{"value":{"text":"Three messages are not optimal in worst case interactive communication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4307265$8FCF8E38-64D3-4583-BAC8-0B4A23323E91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6d0507124f8d167c3902509f531fa99611bf8f0","datavalue":{"value":"0805.94001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307265$9547A9E8-0F9C-4917-A5CE-730080F1021F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d642dad1dc0064ac58d3782388fcabf1157e3eb8","datavalue":{"value":"10.1109/18.272450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307265$3D008085-A04A-4A8C-93F8-DA2C0D0CE08B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc54f481984393999c33d1174b6c893ac7b1e9e","datavalue":{"value":{"entity-type":"item","numeric-id":400540,"id":"Q400540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4307265$ABC6E9E5-B405-4DA4-BA3A-F1F8D513D27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acc4dc9a1bada95df225fd1ab014e79df13f33b6","datavalue":{"value":{"entity-type":"item","numeric-id":213813,"id":"Q213813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4307265$4784A273-B806-4DC1-B192-8B15934C3D06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4307265$2074F72F-EFBE-420D-B620-055A6CA8E796","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dcec4ba4462e0223d82f665f8e42bd81722854be","datavalue":{"value":{"time":"+1994-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4307265$B08A6E11-9A4B-4EE7-B24C-3FCBF0619668","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"99e75c38935b147cca2a0eac1e86993c645e76a5","datavalue":{"value":"94A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307265$1481DFD8-C0A4-44E2-B514-3B18CA9DF771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307265$36B7D65E-3BE5-419A-80A9-B88BBC6A6975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307265$24F0C762-AB8B-4F01-9A46-731FE139CE0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04179e3521b467e0fb053ab9b1cbf21adad399dc","datavalue":{"value":"645308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307265$7BF32338-B42A-4117-9027-E87436D01CD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4307265$914776C2-E465-4AA9-B838-D2B2FD31728B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe315575bb27b305bb7771a5e0d37e2a4d400ab","datavalue":{"value":"interactive communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q4307265$6B3ED290-4174-4B84-BD7F-2EB081E4B454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4307265$24EE6030-2812-4821-A0A5-F70F56249B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0321456d2fa0e8a36852fc9be1453fec8b8ade5b","datavalue":{"value":"coloring interaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4307265$0E32D78E-B1C2-479F-A4C0-984AA96C7D62","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":"Q4307265$3B8CCC70-6BBD-4484-A3E7-9A05BB23EE44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da358c454625139bddb1244c11de4aa4c1d5887a","datavalue":{"value":"https://doi.org/10.1109/18.272450","type":"string"},"datatype":"url"},"type":"statement","id":"Q4307265$30B14C25-B351-40B6-AE12-D73005C5825A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"991d07d14483dbee8bfb2ac7f0d3b720f0b9eb54","datavalue":{"value":"W2128504760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307265$B3C1C34A-FE9C-4861-9DD1-AB5462577B85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"409ca6a6e6a70e3bc0fdc86b9507da36e7a4274c","datavalue":{"value":{"entity-type":"item","numeric-id":4307373,"id":"Q4307373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb3c68accdf092922aed036d872b511255c1f4a","datavalue":{"value":{"amount":"+0.8146474","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":"Q4307265$42F2561F-2DC7-4E3A-8BD9-75573FE82E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6482768657ae9a41c6360d065dbef5f43f4f2949","datavalue":{"value":{"entity-type":"item","numeric-id":1278045,"id":"Q1278045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"765a8c3e034786c76dda38abaf4479c4692386ed","datavalue":{"value":{"amount":"+0.8122771","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":"Q4307265$3AEDD20D-4043-450B-8E28-EA024386063E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d7b838f9469aad8f41581ff3d0d9c7f0201c0f","datavalue":{"value":{"entity-type":"item","numeric-id":3604685,"id":"Q3604685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c7bd73b9ce52e29722b208c0ce314533718a8f","datavalue":{"value":{"amount":"+0.78891045","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":"Q4307265$5CB5C188-BFCF-4FE5-8B3A-9AD0E07A318A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f78de6603ff70e640fff6417ea7930b14afa04c","datavalue":{"value":{"entity-type":"item","numeric-id":1392553,"id":"Q1392553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85ac168ea0109ac2f0e4fc8dfd24e43a7f71f3e","datavalue":{"value":{"amount":"+0.7799634","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":"Q4307265$931DB58B-D778-4E0E-980B-023C53EC1982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e9f890efa0f1207c162c89ef589167e4fb25009","datavalue":{"value":{"entity-type":"item","numeric-id":1962017,"id":"Q1962017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef8cb9c0b4676392e07d394a49f88e78353d5224","datavalue":{"value":{"amount":"+0.7735799","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":"Q4307265$3A4DA9E2-E57B-43B4-80D1-FA28F2F27F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556daf3e523b563dcda77de487c49ef20e9e64ed","datavalue":{"value":{"entity-type":"item","numeric-id":5271945,"id":"Q5271945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3733bc08056a8b335a033b54c24e8191890301ad","datavalue":{"value":{"amount":"+0.76969314","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":"Q4307265$529558A6-459F-4E3C-AAD0-764C47FCF02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c333d36d6561239c18e51e9e65378d0f9224a77c","datavalue":{"value":{"entity-type":"item","numeric-id":1924405,"id":"Q1924405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"993544bced502cf8fecc60ad2a3ea3827a4151cf","datavalue":{"value":{"amount":"+0.7674236","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":"Q4307265$013DAE09-C3CE-49CC-B387-49AEA8DF57E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e106fb73bb530218b4d5db7b7b4d5e9fc336b844","datavalue":{"value":{"entity-type":"item","numeric-id":4586389,"id":"Q4586389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"418d9ee1bbc54ad696321651727e39eacc8fd139","datavalue":{"value":{"amount":"+0.7652267","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":"Q4307265$E10887B0-A818-4D51-AA0B-FEE47D28ACDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2097b9f683080b424fe627e631a519ce669fb606","datavalue":{"value":{"entity-type":"item","numeric-id":4441903,"id":"Q4441903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d92d390ca299cb6855c92fce0449039bf6231126","datavalue":{"value":{"amount":"+0.7631841","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":"Q4307265$F296FDD1-8521-4B52-9CD7-0042536D3415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"548ebe4dba4d11c341a5b25aac879e940b1b06b1","datavalue":{"value":{"entity-type":"item","numeric-id":4575917,"id":"Q4575917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d921aa60487c28124133a41586b02250faec12","datavalue":{"value":{"amount":"+0.76056194","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":"Q4307265$63CE234C-C38C-472E-9F38-602DADDE6695","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Three messages are not optimal in worst case interactive communication","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Three_messages_are_not_optimal_in_worst_case_interactive_communication"}}}}}