{"entities":{"Q989573":{"pageid":991421,"ns":120,"title":"Item:Q989573","lastrevid":51061712,"modified":"2026-01-16T11:10:36Z","type":"item","id":"Q989573","labels":{"en":{"language":"en","value":"Time-bounded incompressibility of compressible strings and sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773852"}},"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":"Q989573$DCCCF7B6-D61C-4134-9002-B6A99245F92E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1baf83570ddccda7c0620334940e567582c32c81","datavalue":{"value":{"text":"Time-bounded incompressibility of compressible strings and sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989573$37125173-5167-4833-8237-240129828F74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c865dc17a53192d62d99db0cb696d494a5721a33","datavalue":{"value":"1202.68213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989573$77593A12-2CB2-4D70-9B9E-C030EAF102BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56bd52459cf1f4b395d05d1f44c8ccf8b631cf7f","datavalue":{"value":{"entity-type":"item","numeric-id":941464,"id":"Q941464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989573$770459AE-1041-4E63-96D2-675BAC50C6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e801507e1cec8745ec94e9c14a52449d9198eaf1","datavalue":{"value":{"entity-type":"item","numeric-id":282912,"id":"Q282912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989573$9B1A09B5-E7EF-43A4-95DB-25760DA85009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60b2337bc50810374b4ca0c66cb11407509a5fbe","datavalue":{"value":{"entity-type":"item","numeric-id":354146,"id":"Q354146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989573$E9F3232A-B4D1-429F-BF3B-4B73A2A72B45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989573$3F26BDAE-989E-45A6-B125-ADD6F2DF77FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-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":"Q989573$8CFA95C8-1FC7-4AFD-A17F-8B036F218F09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44792940ded40d367b6f5d9331e575dd5bc6f33b","datavalue":{"value":"https://ir.cwi.nl/pub/14816","type":"string"},"datatype":"url"},"type":"statement","id":"Q989573$754A54EC-CFAD-48D5-8C29-34D5EA755782","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989573$77051C37-8703-492E-8FC5-295C2922D8AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf48c5e282ef2815f424542b1e26e1123e058eca","datavalue":{"value":"5773852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989573$3C04DF99-3096-43AD-B934-63C2A1305CA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q989573$A8BE359B-A05D-4AFF-9D74-1A6708CF65DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36601898435060895c19f09d27050c9d8e0b1880","datavalue":{"value":"compressibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q989573$52B29E7D-22ED-466E-89F5-CE417664687A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63b83cae25a3851811a35cacdf598b2946bccd4f","datavalue":{"value":"time-bounded incompressibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q989573$6E548D22-1B6E-455C-86AE-40650C188E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64f8b60d61d5d7421526f991edba335aff4b5a53","datavalue":{"value":"Barzdins's lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q989573$EB04F115-7DCB-4E09-AF5C-D41C771DFF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"465a74790be1eb086fb169fb39b01ce997390e0d","datavalue":{"value":"finite strings and infinite sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q989573$60ACE80F-939C-467B-97AA-A178543B1197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q989573$02F27C07-8D73-4614-B764-5E1D96774266","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":"Q989573$7E65CADD-6999-4C08-9DB0-EF8DFF721EE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62b0b59a49ca1d2cd4eee9eed9f7f5f8d46b89fe","datavalue":{"value":"W2152025308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989573$CD6B08E4-7666-423F-9000-3F00313DF107","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1830508da3951dbb46c86799b4617a44fbe7e0a","datavalue":{"value":{"entity-type":"item","numeric-id":2368976,"id":"Q2368976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989573$72E3B4F9-B4E7-484E-AEA9-C5DD3CCD174A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba94e466a0a7684d12e23b4f40e1ccbd6877bce7","datavalue":{"value":{"entity-type":"item","numeric-id":5588648,"id":"Q5588648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989573$1126B29C-05E9-4EF5-9494-2976DD8351F8","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":"Q989573$592E7D30-B626-40C0-B0C5-6428C8B48E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c928703c81779fae52967e0ccaf0c215e1df40","datavalue":{"value":{"entity-type":"item","numeric-id":5582801,"id":"Q5582801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989573$E47F8DEB-617C-4E47-B99B-64E3577ACA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06354e7a38b93859eab1f85b6ae11759165b2f7d","datavalue":{"value":{"entity-type":"item","numeric-id":5691287,"id":"Q5691287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989573$38CAD6DC-BB7F-4ADB-BCAE-9F74C8C29095","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5f83dafcbaf095d7b136dfd9b95d63f3ffc9ed2","datavalue":{"value":"10.1016/J.IPL.2009.06.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989573$FC450330-7641-442F-8985-2DBBB5A06E48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3947dfd10c8405a6762a1f6eca26f84997824af","datavalue":{"value":{"entity-type":"item","numeric-id":4348124,"id":"Q4348124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a2caf4089f9199f978dd6df447e5b67f7a780a","datavalue":{"value":{"amount":"+0.8250380158424377","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":"Q989573$AAB8DEBC-47F5-4999-A8AF-D7AC208465FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a368716c909eff50f5106e91494bbd6bd8f390f","datavalue":{"value":{"entity-type":"item","numeric-id":287086,"id":"Q287086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1eef6fbc191e559c1b77e24c844f388363227bb","datavalue":{"value":{"amount":"+0.7721443176269531","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":"Q989573$C3F4A876-E8B3-4691-BDAC-AB3A9C5437C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d5cca443ebdafdb73c91e2fab56af3e14657d9","datavalue":{"value":{"entity-type":"item","numeric-id":4258589,"id":"Q4258589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c41b0e1b771852ab90166b8638893e0ccc43a3","datavalue":{"value":{"amount":"+0.7284705638885498","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":"Q989573$6C4E4980-B273-43B1-8813-340971B4A2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2448f8076881d4fdd46da65e354d91868adea12f","datavalue":{"value":{"entity-type":"item","numeric-id":5898813,"id":"Q5898813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c41b0e1b771852ab90166b8638893e0ccc43a3","datavalue":{"value":{"amount":"+0.7284705638885498","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":"Q989573$ABDCB96F-1D18-4A21-8AF1-7090084B7FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d211b5583680f9e2a6578838d2d1d9f21e026776","datavalue":{"value":{"entity-type":"item","numeric-id":2706121,"id":"Q2706121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4db61093b8e9d12edd2e4f3145b36ffc4be1a96","datavalue":{"value":{"amount":"+0.7248292565345764","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":"Q989573$46485A53-275F-45F8-9012-5B9884DE0299","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:989573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:989573"}}}}}