{"entities":{"Q2354585":{"pageid":2365328,"ns":120,"title":"Item:Q2354585","lastrevid":57867588,"modified":"2026-04-02T21:11:19Z","type":"item","id":"Q2354585","labels":{"en":{"language":"en","value":"On optimal language compression for sets in PSPACE/poly"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6460114"}},"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":"Q2354585$42A1C6F2-50C2-4BD7-97DE-9AA07DE4A639","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ff09e8df35ad1e6ae59e3c6142c86f18c6df726","datavalue":{"value":{"text":"On optimal language compression for sets in PSPACE/poly","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354585$47F42CAC-AE96-436C-8A03-69D31FB2DC07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbbedcbe91c2f17fd9767b2088cffae4a26ef7b3","datavalue":{"value":"1397.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354585$C6977128-0D77-49DE-B983-6B8416965220","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6692024a2326a476f00b32d78f11cab70f4af0c","datavalue":{"value":{"entity-type":"item","numeric-id":439935,"id":"Q439935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354585$78A8E116-1C8D-4F69-8177-653F9AC77911","rank":"normal"},{"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":"Q2354585$A1F40DB8-B4F2-46E3-A7E5-AE8D23878B7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354585$590E726D-2952-4ED1-AD1A-F7246167798B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe3e643f8d0207e39cd4b06cb03fa62df3f53d7c","datavalue":{"value":{"time":"+2015-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354585$CFC510BA-AABD-458B-8209-60AFB11D1094","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3157389769cab9473d17628fb8344f633a56f82","datavalue":{"value":"https://arxiv.org/abs/1304.1005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2354585$294515F9-76CE-4EC7-B8B7-D1553A4E6526","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354585$1AA96533-C0DA-4BAC-B2EE-9F3AE7251B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354585$A3BEB0EF-D6D5-41FD-87E6-C08CA35E7BB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95d56064c9d5ebb516fff30e47d2ea4122044426","datavalue":{"value":"6460114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354585$DF861768-FF15-4127-83A7-76A9FD9D65FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354585$0BC3BF91-CDDC-4A5D-9E05-6E773F60C35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75d5876ebcd43299e86a8e75d42a084c87f8f56f","datavalue":{"value":"time-bounded Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354585$C782A31C-2709-4CEC-AFF5-78B71D377A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07e65c9b0a79f3a919499efe684cc656f7623fb6","datavalue":{"value":"pseudo-random generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354585$E7F93176-E094-43FC-BC00-875B102DCD27","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":"Q2354585$2381271D-E8BA-4E3F-978B-81C2019D3366","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db4c1047512bb75e0c80837ad4bd5b278d377ef3","datavalue":{"value":"W2092912590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354585$4B7666EC-9215-46AA-920C-6BBD8151AB28","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354585$341CBA70-5F45-4BC0-BD8C-3244CDDEF41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5fce76a5f226e25a5142dff6af83183d13c1ee","datavalue":{"value":{"entity-type":"item","numeric-id":813316,"id":"Q813316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354585$0096C691-105D-4399-80AA-B0548009E6DB","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":"Q2354585$8F24B5D4-276A-4BDA-8E49-8D7B21B8BB95","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":"Q2354585$F970697D-E962-4765-A369-4E2664146D37","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":"Q2354585$4AEF9809-486F-4070-BD49-2C70E3869572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13d75ce64cc7c4ea6b8fc35391b63e8a4ff4278e","datavalue":{"value":{"entity-type":"item","numeric-id":1745959,"id":"Q1745959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354585$B3CBC9DE-96EF-4AFD-87BB-EF505E589C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"998cbf1349915d7623204578643dc322842e3a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4745752,"id":"Q4745752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354585$DBC0F261-24B6-4A7B-B4B7-8BD9879E1077","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":"Q2354585$93E9EF9F-BAB3-4583-B33C-0FAC525DE1E7","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":"Q2354585$BB297808-E6E3-46C3-95C0-CA87C55BBBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad1299f57f214c4c9659c7db19e25c6d0461799","datavalue":{"value":{"entity-type":"item","numeric-id":5900062,"id":"Q5900062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354585$A89322E7-3E00-460F-BA35-75C3A04DC620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d005b7fbbfeb63da5bf8476ceeb4cfd194a96b","datavalue":{"value":{"entity-type":"item","numeric-id":1898110,"id":"Q1898110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354585$A3067CBF-839C-4C9A-97A3-3B11A5856A7F","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":"Q2354585$78F55FD5-05A8-4E5F-93B3-B10DF5368A7A","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":"Q2354585$24D674BF-FAD5-49EE-9A26-FBB657A5AABB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa89e80e6ecebe8a38ee1b42f92dc3f24567083f","datavalue":{"value":"10.1007/S00224-014-9535-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354585$C970767C-67FD-4739-A963-F352DF03C6B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1ad1e86540f3454b31aa39ad678ccaea1d8606f","datavalue":{"value":{"entity-type":"item","numeric-id":3088270,"id":"Q3088270"},"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":"Q2354585$14D5277B-54ED-452E-97C8-46B7942FBB3F","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":"ea5f68a589af9ecb19fa78ffdaed48894bbba0b2","datavalue":{"value":{"amount":"+0.7982481122016907","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":"Q2354585$656BE264-7AD4-4F48-B896-39EA6E16C96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25db710278385d998e71eb3a8370030c085cb95e","datavalue":{"value":{"entity-type":"item","numeric-id":3770515,"id":"Q3770515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"704bcf5b4de7a49085205d553d58f0c6f812020c","datavalue":{"value":{"amount":"+0.7965348362922668","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":"Q2354585$9BDB87DB-3CA6-4ADC-92E5-C3956BF08743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b2380294bc202dd170033bb142a11eeca59559c","datavalue":{"value":{"entity-type":"item","numeric-id":4381383,"id":"Q4381383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef3345537f969df7196602a89b08c236297c808","datavalue":{"value":{"amount":"+0.7582986354827881","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":"Q2354585$3A724C74-36CA-41C6-9639-86C2ED152155","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":"0074d0283301dffe1b2d09e863c6ea3bf4c0bd0b","datavalue":{"value":{"amount":"+0.7483273148536682","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":"Q2354585$E6BADB74-6807-46C7-A02F-B455EFEF6BAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2354585","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2354585"}}}}}