{"entities":{"Q1946508":{"pageid":1957250,"ns":120,"title":"Item:Q1946508","lastrevid":71963151,"modified":"2026-04-14T01:43:39Z","type":"item","id":"Q1946508","labels":{"en":{"language":"en","value":"On the gap between trivial and nontrivial initial segment prefix-free complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6153895"}},"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":"Q1946508$6D4EC265-F814-42A0-A069-C0527B8A9DD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d979d68699398198074a2629a20d936ebf9d7ce0","datavalue":{"value":{"text":"On the gap between trivial and nontrivial initial segment prefix-free complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1946508$60F459A8-DD46-4CB4-8458-B98823A2D719","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77d1332d599e116dbceb75efb31272be9e1568a1","datavalue":{"value":"1261.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946508$20B9A8DD-4511-4D29-9989-650789D66F91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"560e157382044db5f1e6ca50e1bb5deef7f94355","datavalue":{"value":{"entity-type":"item","numeric-id":1946507,"id":"Q1946507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946508$20CDA6D6-7319-4217-BD62-1782CCB87987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e474523a7d3f1899d3209a3168783415314b3cdf","datavalue":{"value":{"entity-type":"item","numeric-id":342723,"id":"Q342723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946508$19748E54-57B0-4DD0-93B5-04EE17C8BC5E","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":"Q1946508$CC23C564-F77C-464B-B5A8-7EF9C4F486EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"765cd593eb4c0a85f684310f1c77606d8c65d861","datavalue":{"value":{"time":"+2013-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1946508$30A8C52D-9C32-409F-8EF3-FE44AE44D9AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946508$AADFB61A-B8A3-459F-BABF-437D3EB1FF7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4f0a09ee35ff8fb1af379ceb1afb0db2b1177b1","datavalue":{"value":"6153895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946508$AEF5B0CF-49A6-4855-A45E-4AB0069C8DBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946508$F014FECB-2817-4DC4-8231-5AB2A57AEDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b84a35510f2d71e0e743fc3e20fa2b55b051c274","datavalue":{"value":"initial segment prefix-free complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946508$71246BA6-E7AF-4C17-A555-CA6F01F7FC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"006e76803fd726a2819986463e5e4845b885e0a5","datavalue":{"value":"\\(K\\)-triviality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946508$7D61D8BE-C97C-4ECB-8967-0FAE58334C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329d26dc019ae76bb3284dc417dd31a7d76a4187","datavalue":{"value":"low for \\(\\varOmega \\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946508$11E22648-3339-4F68-9025-CFE18CDAF10F","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":"Q1946508$DB7E0CF1-2647-40A0-9FA2-E371B7485BB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc2f0d4e5a6e8b83da647ebef3226f97511270e9","datavalue":{"value":"https://doi.org/10.1007/s00224-012-9400-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1946508$4F9ACDE6-62ED-4D8B-9806-4E5F72BA9299","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19b08975b97e37998eef072ca864ce255f0d965a","datavalue":{"value":"W2040912355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946508$0CE0EF7B-37AE-466F-A4FB-BA756B2D5EBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7bd11a29161a4d21f1fb269e86e88e9a994e5b","datavalue":{"value":{"entity-type":"item","numeric-id":2907048,"id":"Q2907048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946508$880E2456-A0F9-414F-ADBE-DC30F81DBCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91735b4291a3870b040773603c43f78362b1c3f6","datavalue":{"value":{"entity-type":"item","numeric-id":636334,"id":"Q636334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946508$DE7EA893-D14A-48FD-9AE6-5E71E826833F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ddb869d79c4874f63165cccb4b513a78d1c7f2","datavalue":{"value":{"entity-type":"item","numeric-id":985004,"id":"Q985004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946508$E0BA489F-3DBD-4B9C-98FE-F55871C692FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71917cc703eb55232b60267a344f237e491622bf","datavalue":{"value":{"entity-type":"item","numeric-id":958483,"id":"Q958483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946508$5DE3DD53-CC55-4AEB-BF7E-29429E3675F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2844136646f396745b6bc385f002dd38eb0939a4","datavalue":{"value":{"entity-type":"item","numeric-id":3113710,"id":"Q3113710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946508$FBCC6AB1-AAB4-44D0-A3A1-625B535CCD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f5fc13baa023c7d2c0d763caa778f7d0448db9","datavalue":{"value":{"entity-type":"item","numeric-id":655422,"id":"Q655422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946508$F5A16F6B-8639-4862-AC17-299D0B446830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cd28a21aefc62e1c0b53143f54173df3b77ebb","datavalue":{"value":{"entity-type":"item","numeric-id":719306,"id":"Q719306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946508$3AA75AA9-6483-4970-9B5C-797E80362D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea1c0d489c63d8c5a6b2c6eb6b6482493f3eaae","datavalue":{"value":{"entity-type":"item","numeric-id":1226484,"id":"Q1226484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946508$34EF4B34-8DBB-48FE-982C-A7B79FC0D8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa1ce01892f0a3c5cc0b3f6d4a085fd663f7efe","datavalue":{"value":{"entity-type":"item","numeric-id":3372137,"id":"Q3372137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946508$CBA4BE27-03F8-4EA5-9F4B-6223AA7AA79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f0251d5a30ce8ebc5e98a4bfb76959fa4dbc66e","datavalue":{"value":{"entity-type":"item","numeric-id":975475,"id":"Q975475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946508$12D6CB0F-981E-4A63-ABDB-86E59B3D4130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45131a38ff53f12b9952d52e2962c28740fef2f7","datavalue":{"value":{"entity-type":"item","numeric-id":3161424,"id":"Q3161424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946508$EDBF565A-BE56-4785-A4D0-481CA60FC91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bada37c92bed4c30d9680e5a208382ec66ced5e","datavalue":{"value":{"entity-type":"item","numeric-id":3379458,"id":"Q3379458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946508$D40BD5F5-58E8-40E2-AD12-623A243DD629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"047b8549227058249911edde0d98f13f88bb6f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5308172,"id":"Q5308172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946508$AE6AA520-22CF-40D7-B762-F498A672EF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"033b778e03bfc71ba71a35af8302582ccc47f53c","datavalue":{"value":{"entity-type":"item","numeric-id":5308142,"id":"Q5308142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946508$F046AD68-0285-4A8E-B5C2-C69A2E871069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e1008551951b18f65aa386654e9bdb0969ca247","datavalue":{"value":{"entity-type":"item","numeric-id":987934,"id":"Q987934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946508$2217FE25-FB0B-44B6-87DA-CF4666FD698E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55925e4427f56296e6dd5b43dea359b56ab0d8d8","datavalue":{"value":{"entity-type":"item","numeric-id":3611832,"id":"Q3611832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946508$BA45043A-C206-4532-BE36-44B0A479E016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82eb07c107b60fc71f764021195fbf0a05cec556","datavalue":{"value":{"entity-type":"item","numeric-id":5247029,"id":"Q5247029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946508$FAF4D0A1-AE2D-4958-87D6-47FF6B04BA06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6789c1b2065d86a196eead1462c929c198e56a3f","datavalue":{"value":"10.1007/S00224-012-9400-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946508$B4499169-FEE5-474D-A1CC-A5FFDDA91BC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96178c9a96647ae231dda9b4687a036b3cffd550","datavalue":{"value":{"entity-type":"item","numeric-id":655422,"id":"Q655422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59b238ddeac20c10c6342fd187facdd8e91c90ad","datavalue":{"value":{"amount":"+0.8110186457633972","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":"Q1946508$DEE3A525-8DDD-43E9-AC35-FFFCA44D75E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d6cf095847c2ce76ead389282e4fd3193956b9","datavalue":{"value":{"entity-type":"item","numeric-id":719306,"id":"Q719306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60e6d54642e7c2e908f12b1ab9427de599145cfb","datavalue":{"value":{"amount":"+0.7788594365119934","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":"Q1946508$B48E03C6-44E3-4AB3-BCB9-8393201383E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683a7600815437795f9c1e5b78cbfa20849852d9","datavalue":{"value":{"entity-type":"item","numeric-id":285520,"id":"Q285520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6e9dcc15fec194b3e8fae28391cbed558e37f6","datavalue":{"value":{"amount":"+0.7666334509849548","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":"Q1946508$273A809E-2666-4A61-826E-45AE5DB9DF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86bae26a2adfff8fda9642d61403610590782b6a","datavalue":{"value":{"entity-type":"item","numeric-id":2976366,"id":"Q2976366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7242fb89501e68363a9c1a8dbf2932f69c4b034b","datavalue":{"value":{"amount":"+0.7635381817817688","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":"Q1946508$674BD31C-8C32-4567-9772-DBC92A12B881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6430ae4cc2c39dfdc44872da10f2ecf938adb8d","datavalue":{"value":{"entity-type":"item","numeric-id":508835,"id":"Q508835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848197f43eb699f82c3281a72cef8d7f40e81595","datavalue":{"value":{"amount":"+0.7491307854652405","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":"Q1946508$DD2663A7-48E6-4D75-BA27-DF9BAEED8E0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the gap between trivial and nontrivial initial segment prefix-free complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_gap_between_trivial_and_nontrivial_initial_segment_prefix-free_complexity"}}}}}