{"entities":{"Q5055919":{"pageid":7085496,"ns":120,"title":"Item:Q5055919","lastrevid":92257997,"modified":"2026-06-05T01:16:11Z","type":"item","id":"Q5055919","labels":{"en":{"language":"en","value":"Average-case analysis via incompressibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631358"}},"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":"Q5055919$2A9C231E-C5BC-4917-809E-E8806DE4BE24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"914ee0104509a0de989ed3a03e9f891ca87477a0","datavalue":{"value":{"text":"Average-case analysis via incompressibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5055919$D0221870-B0CC-4EBF-B5AF-CA39AB65C0E9","rank":"normal"}],"P16":[{"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":"Q5055919$E0D472D7-FAA5-4205-A8CC-69BC4C090AF5","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":"Q5055919$C86EC1B3-D97C-414F-9708-676A0198737E","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":"Q5055919$709AB9BD-BE11-448A-BCDE-1FA0F1CAD8CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5055919$70902EFD-9D5B-4173-B06A-37CC889566C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055919$ECB71916-09F7-49F6-A446-E17B133F8388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055919$45B41FB6-E913-4958-8A72-B12BAED75520","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8ad4cbe2caf9c36696316e11cdd2804dae3a7ee","datavalue":{"value":"7631358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055919$A353928A-6997-4320-8FE6-FA9AD80250C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5055919$D8668D78-5A49-47F6-A9DA-2795520ADDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5055919$B7481F78-C67F-464D-BAE6-3CDF58D2E3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61943d2b3d3fe4637750cddc6874407023c6bfd7","datavalue":{"value":"longe common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5055919$8B62A304-566F-4895-B089-BE1C3C9CFCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8f7bbc4dfe445636dcfa277be31f8fcb4662d5d","datavalue":{"value":"universal distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5055919$0AD49A98-825F-485B-8250-ED78AE2BD82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5055919$99C9072C-91BF-4870-8CC1-8236EB88D0A4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"40511068b347a60aa196b665fa4c4acc6f9d4e19","datavalue":{"value":{"entity-type":"item","numeric-id":46612,"id":"Q46612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055919$F104A58D-C031-49D9-8110-ED01274F3F2C","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":"Q5055919$42AC57D5-CFC5-4526-A192-9067020DA8A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"806b9168bea9e93aa4726865cd8de9b92f868978","datavalue":{"value":{"entity-type":"item","numeric-id":5666163,"id":"Q5666163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055919$5C8486CC-8501-4D7F-9878-9487227AC939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834897723613909e7c9d0421252f37bb3f3d9817","datavalue":{"value":{"entity-type":"item","numeric-id":2942725,"id":"Q2942725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055919$0DD2AB14-880F-4672-BE2F-87F40E00F429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289ad6992ac89f6b50d29e8f853722196db3f57e","datavalue":{"value":{"entity-type":"item","numeric-id":1127333,"id":"Q1127333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055919$D281B900-25D6-4362-A4F7-FA46EA2F5987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055919$6D05DF80-C3F0-4067-8CA2-7A608C31E86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27a38a0c3b8313d461c9336737cfa7f6dbb28b7b","datavalue":{"value":{"entity-type":"item","numeric-id":4072574,"id":"Q4072574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055919$830AFD0A-D8D4-4C74-ADFD-CCB7A469DAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b875fe67b4d8496bd5d08cd6af0fefb1515124a","datavalue":{"value":{"entity-type":"item","numeric-id":1166933,"id":"Q1166933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055919$3B278B9E-D293-4F30-A352-FF19F65463D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5abf02667294e4b277443e8698c1c18deaffcdde","datavalue":{"value":{"entity-type":"item","numeric-id":1199918,"id":"Q1199918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055919$A3A1473D-BD61-4F05-9B98-8180EF165769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a08ee321099a52cbfa69d36b6ff95a61e20f43","datavalue":{"value":{"entity-type":"item","numeric-id":4857599,"id":"Q4857599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055919$9AE8CAFF-0248-4E22-92DE-BCD61E1FF39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b4117578f9732dd3f7ea909210dc76aa63419d","datavalue":{"value":{"entity-type":"item","numeric-id":1198047,"id":"Q1198047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055919$1FD295A4-6ADD-4808-81A3-75629FF17C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dac2d40343576b5b3d049703e489ef60d7fee7","datavalue":{"value":{"entity-type":"item","numeric-id":4023358,"id":"Q4023358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055919$7379839F-71C7-43F5-A7B3-07963A61EA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa3742725f11d2255619289ecd56cd3aca14cec","datavalue":{"value":{"entity-type":"item","numeric-id":4037690,"id":"Q4037690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055919$9BBA65A0-4BA2-49CB-B1D9-D75DA88554C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f54dd6e045401b51f5b24ddcd09a80f0aa52a8","datavalue":{"value":{"entity-type":"item","numeric-id":4870034,"id":"Q4870034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055919$8823106B-E184-4ADF-B147-10E37C8FD104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52ee73f552850bd599772a1b7e88760cf74fd7b3","datavalue":{"value":{"entity-type":"item","numeric-id":3141523,"id":"Q3141523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055919$438D2714-C4EB-4CCD-B91E-DBD71CF9199C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8202c2e91f6390a698739da884fd8d0037f73da","datavalue":{"value":{"entity-type":"item","numeric-id":1083143,"id":"Q1083143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055919$E0883831-4065-41BA-BECB-E4118A386545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b96627db1b089e439bdb3bc98c80d6ada6afb4","datavalue":{"value":{"entity-type":"item","numeric-id":4018854,"id":"Q4018854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055919$8F49ECDC-BC7F-47CC-90B7-C4442F8B9816","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"730d82f0210d70ca065b1534366de90038ae3e4a","datavalue":{"value":"10.1007/BFB0036170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055919$46FEEC96-FA47-4A06-88C4-E1515040F5A1","rank":"normal"}],"P1643":[{"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":"f75965d2be794632747d802cb0664648dd9ae5fd","datavalue":{"value":{"amount":"+0.9197230339050292","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":"Q5055919$E9775DC2-0D02-46D2-BFDE-2BE9254CD6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec053189c639563ca46dd12436adebaac1fb118","datavalue":{"value":{"entity-type":"item","numeric-id":1587331,"id":"Q1587331"},"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":"Q5055919$D1B65137-B677-4D69-B3AC-9C85A47B32A2","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":"a369399e1d48a3493eb28b877843a3db4241b971","datavalue":{"value":{"amount":"+0.865198016166687","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":"Q5055919$9C0DD17C-D9C7-4C33-8A05-A6089D8820CF","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":"338fd36d80b6bc10b43ee84dd7357f051086f6d4","datavalue":{"value":{"amount":"+0.8213305473327637","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":"Q5055919$2FDE98D6-D37C-47AD-A7E6-FD00C6878FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b6b7dadabfc89cf8517ff92086c520c3eca6014","datavalue":{"value":{"entity-type":"item","numeric-id":4938627,"id":"Q4938627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69d320711b5d82fa866a940262580b82c25e4174","datavalue":{"value":{"amount":"+0.8079453110694885","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":"Q5055919$C15F0B9A-516C-494D-82DE-0C62EF904F46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average-case analysis via incompressibility","badges":[]}}}}}