{"entities":{"Q3495639":{"pageid":5525539,"ns":120,"title":"Item:Q3495639","lastrevid":49425397,"modified":"2026-01-07T03:29:30Z","type":"item","id":"Q3495639","labels":{"en":{"language":"en","value":"On the Complexity of a Game Related to the Dictionary Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170079"}},"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":"Q3495639$6890DD37-0DD1-49C2-A936-5C1F6CBE3D00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92f00811bef7001c23b754c4166188258441f833","datavalue":{"value":{"text":"On the Complexity of a Game Related to the Dictionary Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3495639$365C870E-F5D5-4999-9A26-DDC2BEC606D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9657ee29f7a0f748a95ae0c3d98819870968889","datavalue":{"value":"0711.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495639$699458FF-22C5-4805-AA8E-256AE7D95A0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e5f7a63423a5281693690e4498490bae92cf1eb","datavalue":{"value":"10.1137/0219062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495639$D038384C-B042-44C9-A547-5D963E44B062","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495639$AD25D19F-4BEE-404A-ABE9-E33402C51290","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3495639$B5045CE8-D370-4888-9CCD-453428F7A833","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495639$35E928D4-89F1-4F4B-98F8-3A835D93A3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495639$4B6D46C0-9751-42B5-AD50-CE7C94628754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495639$B974E41C-6918-4F98-8C73-EB1898963BCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cee5997b500568838e943972195897098e229000","datavalue":{"value":"4170079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495639$A7ECC5AB-22DA-4095-A932-2484D3432794","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495639$123FDB68-126E-4E3B-9DFB-D763E1609704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069b05783fde65f08779aaf0b59fde6582f99137","datavalue":{"value":"hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495639$E8B62A60-48B6-4E57-B76B-0356BCA76D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06bf7af95a6892ee30d95dc04eb3fefe3acf05b1","datavalue":{"value":"search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495639$902F5AF0-2DB4-410F-96B9-B0512CA7504E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40371d844b311ca1240059f35e0d10f31534620d","datavalue":{"value":"dictionary problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495639$AC146C0D-AC52-427A-84EF-0A898D6E2D41","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":"Q3495639$1E3D91C0-12CF-4C8A-8B21-C63F72411EEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ad81f87c1a9f370d337aa0653678d43847e8193","datavalue":{"value":"https://doi.org/10.1137/0219062","type":"string"},"datatype":"url"},"type":"statement","id":"Q3495639$51F7B3A5-5E11-4FE9-9E8E-6D79612200A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d6a58f65914970bf2c0738e80339a95917d8a96","datavalue":{"value":"W2136696425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495639$9A259E44-B5B4-449C-8FE4-D5E1692DE55E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db5df8148d6fb86a9d327d184b75f398813361d","datavalue":{"value":{"entity-type":"item","numeric-id":3484345,"id":"Q3484345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5bd44445c02520e72fdc045ebc2b0fa7660ecbb","datavalue":{"value":{"amount":"+0.7519130110740662","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":"Q3495639$C5D29D79-C1B3-4C48-BECF-BB521E4F782F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09bbcb8c08d7bf7d8d15df8cc0a89ae7c7301fbe","datavalue":{"value":{"entity-type":"item","numeric-id":4952656,"id":"Q4952656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc7c810944960672345c2e624cd3ed1a2516bcbe","datavalue":{"value":{"amount":"+0.7165189981460571","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":"Q3495639$B63ABFEA-8EE0-4C92-B830-B1A3E08ED0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc8bb6e5c65887a69c5fb17871897b3740bd10e","datavalue":{"value":{"entity-type":"item","numeric-id":3796788,"id":"Q3796788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66839d72fdec34f6507ffc311ca8d8ff27b707f5","datavalue":{"value":{"amount":"+0.7145700454711914","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":"Q3495639$446F9E01-BC20-491A-A722-43055213488C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"762e3a5f5ea5d90d35b4535d4edf53d0e5eb9503","datavalue":{"value":{"entity-type":"item","numeric-id":4763423,"id":"Q4763423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbbd7ba4eb269baa68744ea2c7ebc58c54697551","datavalue":{"value":{"amount":"+0.7048206329345703","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":"Q3495639$A841057D-7115-47A3-88EA-57F95B557D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a5f8f230c088a9bb0b547400c5aa6b30b49691","datavalue":{"value":{"entity-type":"item","numeric-id":3521910,"id":"Q3521910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16cfe632646a24975c14be2e2ec921c0cebb953d","datavalue":{"value":{"amount":"+0.6991726160049438","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":"Q3495639$7B9362F9-890B-4C0B-8DBC-F97435EAD2A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3495639","badges":[]}}}}}