{"entities":{"Q1587331":{"pageid":1598071,"ns":120,"title":"Item:Q1587331","lastrevid":72258162,"modified":"2026-04-14T03:41:45Z","type":"item","id":"Q1587331","labels":{"en":{"language":"en","value":"Average-case analysis of algorithms using Kolmogorov complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1533040"}},"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":"Q1587331$BAEF4EC7-ADFB-4BF8-8876-4CCE0D8D26E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbb737f7540045ddb7bb14d310d751cd16b0b34a","datavalue":{"value":{"text":"Average-case analysis of algorithms using Kolmogorov complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1587331$1B4B937D-B467-49E4-9C01-AC7913CE88F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e927833cb7ecfca798a7b1f7f9d094ab944413f","datavalue":{"value":"0961.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587331$FCCFA86D-FD38-40F6-A0FE-D6980AB52BDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4572f4af8c039afefc23a2001e3de44b054d359c","datavalue":{"value":"10.1007/BF02950402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587331$1F80392D-9B4C-443F-B5B2-1A12FD918ED3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff69d199b2e4b3f62f192bd9e307ef835b69b5a","datavalue":{"value":{"entity-type":"item","numeric-id":185445,"id":"Q185445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587331$5A68A429-2C49-4E26-962E-3DA6F507BD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e666d41882411f9ee5a3d11cf0ad33cabba8b2","datavalue":{"value":{"entity-type":"item","numeric-id":672057,"id":"Q672057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587331$22557B1D-3121-49A1-A941-6D5CE4CF2BA0","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":"Q1587331$7704652D-BB09-4FE8-A948-EE83F76C8A61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4c3c57bd2a24956e0520aebbb172d094d92623f1","datavalue":{"value":{"entity-type":"item","numeric-id":182337,"id":"Q182337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587331$C0D2FFC9-5B5A-4513-98BA-7A516A148F40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51fa866876a61ae2435740199de51e5bb1a31ee7","datavalue":{"value":{"time":"+2000-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":"Q1587331$A50E836A-40C8-44C3-BDCD-8EA9D3403D73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587331$6A15068A-404B-413D-A45E-986E015462C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1b355dad81942d8877619330604e2751b52eb82","datavalue":{"value":"1533040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587331$3A7B2920-CA6E-49D1-874F-B66622EBEEDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"435af4c2d817d1299203aa7cec06187b42869b5b","datavalue":{"value":"average-case complexity of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587331$7A7DF40C-B46B-40E8-8F7F-04BB0347BC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587331$24EBA109-DFDE-42D9-BF2A-7D7BAFC42CFF","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":"Q1587331$1C724EE0-BC7D-418F-910E-4FE0597531CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587331$E23FBB3C-0177-42EE-BC87-C6028F97AA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f18eaeea7ef4060e43c7c2188cd545ab9e0d69","datavalue":{"value":{"entity-type":"item","numeric-id":5654999,"id":"Q5654999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587331$3BE7B110-0CDA-4554-9118-4996BB21EA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef1280cd7ef0138ee46cf02f8b55ba604406f30","datavalue":{"value":{"entity-type":"item","numeric-id":2946997,"id":"Q2946997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587331$030D1138-C851-43E1-B70B-568CAB7DDABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5becf6b269d2da73d5affe1d576ca0555ebccf","datavalue":{"value":{"entity-type":"item","numeric-id":4337021,"id":"Q4337021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587331$8234D4B9-2D8F-46D6-B986-ED73052FD220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86a2721ec8dbc2ac9e9e5810f1f833110c13905","datavalue":{"value":{"entity-type":"item","numeric-id":4938627,"id":"Q4938627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587331$0E104F9F-C0B4-4BF1-A115-36E4AE8145EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c5f4a456f9910b4c4f2a1d73e4561be8a5dbc2","datavalue":{"value":{"entity-type":"item","numeric-id":3214803,"id":"Q3214803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587331$45F48FAF-7DD6-4667-BD34-8570C81968A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e31317e5cdc67715a03d32dad9953265ecafc8b","datavalue":{"value":{"entity-type":"item","numeric-id":4192066,"id":"Q4192066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587331$8CFEA0CB-5833-4B5F-9FA5-381ABFDF2E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8da05e8c99c4055ba98d4631a4dd3e56ad07c71","datavalue":{"value":{"entity-type":"item","numeric-id":1219509,"id":"Q1219509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587331$24DDA0E1-14E5-4469-9D0C-7776FE990FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f28c269329b95a99d792f6efe0146cde9c720d22","datavalue":{"value":{"entity-type":"item","numeric-id":1240509,"id":"Q1240509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587331$59A54F2B-85AB-4C37-B4B1-3CFEAA3F8FE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8921c0f1ecd4c55809e1c30dbfab7a66c7f0be6","datavalue":{"value":{"entity-type":"item","numeric-id":5055919,"id":"Q5055919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04680c5a20d9f2a50ec107e9a43703802c2bde28","datavalue":{"value":{"amount":"+0.9167860746383668","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":"Q1587331$3F9B76D2-5F41-45D8-824D-32EEEF19B401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2c7d667c894fb7c8bf4f1a93d55b7f236ea2db","datavalue":{"value":{"entity-type":"item","numeric-id":4336271,"id":"Q4336271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6799b1a4a3b7ee96108c470aad13c24a1b55eaa2","datavalue":{"value":{"amount":"+0.9112637639045716","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":"Q1587331$86256230-C0BA-4B05-92CA-8BFEC084341B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e11bbd607bb91713eb61868119005d0c6b486b6c","datavalue":{"value":{"entity-type":"item","numeric-id":4941165,"id":"Q4941165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3271bfc0f828bcb4dee05f30d2fdd9773c1f70b7","datavalue":{"value":{"amount":"+0.8383827209472656","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":"Q1587331$BF16F47B-7903-4AD8-8FE9-64CCEB4494C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49908f9a36e0df7b80797d92a49084a8b266a8ee","datavalue":{"value":{"entity-type":"item","numeric-id":4471962,"id":"Q4471962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e430087e4fd3aa6e7a87b8275714acabb9ffc442","datavalue":{"value":{"amount":"+0.8041486144065857","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":"Q1587331$F981E5FA-2360-4C2F-A7BF-0D5007B9B22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726b0d4848421306816b1de13c852c8ec3a4614b","datavalue":{"value":{"entity-type":"item","numeric-id":1198047,"id":"Q1198047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a5395a0006b0a0683c55aade6f5870d223ea9a","datavalue":{"value":{"amount":"+0.7975180745124817","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":"Q1587331$6CC93C9D-74A3-43E9-801E-F651D44C191F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average-case analysis of algorithms using Kolmogorov complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average-case_analysis_of_algorithms_using_Kolmogorov_complexity"}}}}}