{"entities":{"Q3088270":{"pageid":3098985,"ns":120,"title":"Item:Q3088270","lastrevid":79980092,"modified":"2026-05-06T15:09:38Z","type":"item","id":"Q3088270","labels":{"en":{"language":"en","value":"On the optimal compression of sets in PSPACE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940764"}},"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":"Q3088270$B66342D9-7DF8-45A5-9729-CF9199B16A71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5c00383b0d39b7285890a5cbc6c851c9bff3f4f","datavalue":{"value":{"text":"On the Optimal Compression of Sets in PSPACE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088270$A90F40F5-1035-434A-93D2-8860E1354891","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa63ff9dafa7b098017f98e6347f6866276899cf","datavalue":{"value":"1342.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088270$479B0F61-8B54-404F-A5D3-9F33C82DB945","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59de88ae1d252378c652e5ae02aa7c9ffd7b5155","datavalue":{"value":"10.1007/978-3-642-22953-4_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088270$F1340820-3244-487A-A910-70F3B60E3D21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d750fc05251a9f31c6a44ffc6c9d2225a4eea35b","datavalue":{"value":{"entity-type":"item","numeric-id":290243,"id":"Q290243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088270$2DA7F266-5FCD-4ABE-808D-3C197146C57A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088270$8601494D-E5DD-4F1E-8A52-33D80108E03E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9973b58de11bddbd329b1cc3e6e49b7db7b7641","datavalue":{"value":{"time":"+2011-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3088270$81924CA4-72F1-4E35-B798-3FC2A7F9015C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7758360d5360f46eb1ee551ccc992ddb3a9a6d7a","datavalue":{"value":"https://arxiv.org/abs/1104.2816","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088270$0FA9286D-88FE-437D-8954-DD9389BEB5A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088270$3590F7EA-F9A4-4ECD-B4E9-D313360B1B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088270$E22F586E-011B-4085-A925-54B55328166E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088270$1AB4DF60-1464-4CE2-A94F-14D51C48434A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe30f9db4d9bb3ce7cc8113b8dea29f01d20aeb3","datavalue":{"value":"5940764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088270$A9E25B04-6F46-4EC0-A2EB-30ECD7E906AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088270$BB8A460F-F993-4525-8091-DA99112A93F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75d5876ebcd43299e86a8e75d42a084c87f8f56f","datavalue":{"value":"time-bounded Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088270$11BB7E76-845C-40F5-A501-0AAB1DA1235B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07e65c9b0a79f3a919499efe684cc656f7623fb6","datavalue":{"value":"pseudo-random generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088270$66BA02A8-737A-4B67-AB85-4CBC707806C3","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":"Q3088270$C03ECAC1-1E94-4F8D-8953-3C78B9916CCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88dff9fab0af30a60876a282f4fbf9f11ed4335b","datavalue":{"value":"W1865843635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088270$ECE79A05-BE61-4756-A4B1-7C4CCA6B09C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2458a9dc978a0632b1269013e9c179935406b521","datavalue":{"value":{"entity-type":"item","numeric-id":445240,"id":"Q445240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088270$F0DC7EAD-3403-424D-ACD1-3AA9AA26058A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0642d6ea9f0f8e685b02b3f44d867f8e28136089","datavalue":{"value":{"entity-type":"item","numeric-id":4287354,"id":"Q4287354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088270$E658B2A0-AAD0-4C19-A491-2E4EB3CD57DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2cb68d056b7b24e2a1fddc7d2a62a01a702744d","datavalue":{"value":{"entity-type":"item","numeric-id":2784486,"id":"Q2784486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088270$6D2FB43C-428D-4B07-BFF0-A4F14996EFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ebfa45d55c8647bfd209929dc25439904b2ffe","datavalue":{"value":{"entity-type":"item","numeric-id":813317,"id":"Q813317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088270$8C83EA70-A4ED-4049-A034-4E964179EA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc05f93ca99bd6bac11c4216668a1d702a46059","datavalue":{"value":{"entity-type":"item","numeric-id":3613771,"id":"Q3613771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088270$9AFBC308-D4AB-4F0F-BDE9-0E43F58625FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a872678a1335a4856be914530fc683dc2178b200","datavalue":{"value":{"entity-type":"item","numeric-id":2920128,"id":"Q2920128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088270$AFF15DB7-1A43-46E7-BAA1-50BBF54A29A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088270$9058E511-98EC-4E08-A89F-A09A17BA846F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb1d4a4467e7a66ae16006a64871f949eba352e","datavalue":{"value":{"entity-type":"item","numeric-id":3149879,"id":"Q3149879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088270$F2F2E3CB-6F04-4556-AFF8-F4E43818F03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca56288dc0499966ed1f5dbf735ecb7ca58a53e7","datavalue":{"value":{"entity-type":"item","numeric-id":2575757,"id":"Q2575757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088270$E500CC5A-D720-4398-B465-8517708D3015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29fef0cb8ad9a782cc9919c5583879e79345971a","datavalue":{"value":{"entity-type":"item","numeric-id":4788614,"id":"Q4788614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088270$3B04F60B-A9A3-499E-B571-D92772CC7B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088270$3382C62F-E178-43B1-B681-486F67784481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb9701dda89b9174ce3786da6afe65a9ca43d3ce","datavalue":{"value":{"entity-type":"item","numeric-id":5494967,"id":"Q5494967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088270$1D6E7A7F-7B34-458D-B858-F23821A2E90B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a6427c6f2cd1fa8259b253eb0203c15cdef115","datavalue":{"value":{"entity-type":"item","numeric-id":2354585,"id":"Q2354585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be009644049e158a86f46ec700a95016e67ff875","datavalue":{"value":{"amount":"+0.9479302167892456","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":"Q3088270$14D150B6-DB82-4D2D-8555-0D9E412B327B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"347d7e21925513db7c3c81e48de82dae17b848f1","datavalue":{"value":{"entity-type":"item","numeric-id":1198955,"id":"Q1198955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ea1702e01607d68f4e2c8f3259406ea3cdc8a4","datavalue":{"value":{"amount":"+0.8007751107215881","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":"Q3088270$7E7EC16D-05AB-42DC-B613-F479FC4C9353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d135c055441e38f6e0ff8f9e04c9fbff002c9d","datavalue":{"value":{"entity-type":"item","numeric-id":3978781,"id":"Q3978781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34acc9526fd57d6e86e9172623df13f7e0830ed3","datavalue":{"value":{"amount":"+0.7954075932502747","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":"Q3088270$D9E59C50-1648-46A8-BADD-90A365FF76C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b963a67529cd9fa6a1444fbf007ce819192c0e","datavalue":{"value":{"entity-type":"item","numeric-id":5492899,"id":"Q5492899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc304af9cb9f30225cac4edc1e22db9d96314fc","datavalue":{"value":{"amount":"+0.7317460775375366","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":"Q3088270$1171461B-9D32-4908-9E35-B041A922C6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"102f18d56260b38219662a27db24acb9ad46016f","datavalue":{"value":{"entity-type":"item","numeric-id":1946504,"id":"Q1946504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ebbbb4b35a835220a0f6a58a3e5f4527809735f","datavalue":{"value":{"amount":"+0.7309003472328186","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":"Q3088270$96D649B0-374D-4901-86CB-33C8AE8BED9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the optimal compression of sets in PSPACE","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_optimal_compression_of_sets_in_PSPACE"}}}}}