{"entities":{"Q3088187":{"pageid":3098902,"ns":120,"title":"Item:Q3088187","lastrevid":79979273,"modified":"2026-05-06T15:09:31Z","type":"item","id":"Q3088187","labels":{"en":{"language":"en","value":"Notes on Levin's theory of average-case complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940589"}},"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":"Q3088187$AC8FA57F-DB24-4405-BCC0-2FE84FD101AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e81f007e0ec8d94e244058872ee2c29556b83a71","datavalue":{"value":{"text":"Notes on Levin\u2019s Theory of Average-Case Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088187$F3D02DAB-B437-4A1A-AB85-2B2D72101319","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72f11963dbc9d7a572104ac8659eb0c4fed2dc4e","datavalue":{"value":"1343.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088187$EC7A87D2-9458-43B4-B56E-86B93D3268E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e437471a21b21635a0ca4c0cfccd35b3cfefed1d","datavalue":{"value":"10.1007/978-3-642-22670-0_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088187$74162004-6F76-4658-8B23-C35CC79D3092","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088187$6EAD46B2-9A3D-4DB7-A295-1AAE9C628214","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b5d20d14b526fed9d78fb5c64a50c48230eab97","datavalue":{"value":{"entity-type":"item","numeric-id":3088168,"id":"Q3088168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088187$54391C87-FF0A-4E85-9191-736766913D25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9973b58de11bddbd329b1cc3e6e49b7db7b7641","datavalue":{"value":{"time":"+2011-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3088187$5F03DBA1-69BF-4350-BF54-67C6161174C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088187$B9863448-D774-4022-9986-9F866FFF6F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088187$12B524B7-7972-488E-A0D7-90A0BC95B54E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c623a3fd00e8c73443716cfe16c0d01a8440efb3","datavalue":{"value":"5940589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088187$672BD53E-F780-422D-9691-AF7CE6D588AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088187$385F2825-2509-485D-8082-D97A0ECA68B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088187$B97BE9BC-31C8-465F-B175-BFB0578C0F22","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":"Q3088187$CC24EDF6-36BA-4D3C-8E80-134745E94340","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fa45070ff45b0c5f0b5295328238fef9142840a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22670-0_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088187$59FCE844-EDC5-4786-B87A-1E83F23E8794","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70b9137997a94b1e4bb3791c0f0ba759e5601819","datavalue":{"value":"W2275958883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088187$3F78384F-1436-457F-87C1-282245D523B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f2e28bbba9d212698b203550e49205bef92831","datavalue":{"value":{"entity-type":"item","numeric-id":1190984,"id":"Q1190984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088187$02821993-0306-43E2-8C8C-016F6EE05323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088187$2AA5301B-C4F7-43C0-A3FA-B947134B6695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f99502c40ae215d703ebc8b47da560e094c7aa","datavalue":{"value":{"entity-type":"item","numeric-id":4328696,"id":"Q4328696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088187$6CC5D25B-61BB-48AD-AFBE-8620B6A41E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2bc624d2d515bbf74c23dc1a8e9515b97b9309","datavalue":{"value":{"entity-type":"item","numeric-id":4826097,"id":"Q4826097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088187$C55655FD-1F26-455D-80D1-25AC4068388B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f0732f471883320ebec889a518f3eaf523eadd","datavalue":{"value":{"entity-type":"item","numeric-id":5900112,"id":"Q5900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088187$3B5AF97B-9006-452D-99D0-253ECD71BBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bf810f2c358b91448cf4efdc52c5e4049d52722","datavalue":{"value":{"entity-type":"item","numeric-id":3088195,"id":"Q3088195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088187$175D798F-11F5-4D0E-B507-8F0713B0A589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ed8c1c9b5cf85c3067f46e271b605235d5e997","datavalue":{"value":{"entity-type":"item","numeric-id":5339741,"id":"Q5339741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088187$BE03249B-BD5D-4789-865D-657D41B1D665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa1d04a268315dc7522d5fb315ded3f152612974","datavalue":{"value":{"entity-type":"item","numeric-id":5896419,"id":"Q5896419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088187$84B44027-F4A7-481A-BC08-B639FA44C64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704b67c0c7a5a44ff323d18e1363803acffd4565","datavalue":{"value":{"entity-type":"item","numeric-id":4071737,"id":"Q4071737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088187$45490D59-6E42-44D5-A7FE-49EC0F4F153E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04533b5e4f54e7a61c4fc1c55a4a47c19e20f43a","datavalue":{"value":{"entity-type":"item","numeric-id":3718151,"id":"Q3718151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088187$405A3589-D2A4-4FC0-94EB-7580A0125315","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c07c904282f1613f4288a9c4f167bc393d0d7da7","datavalue":{"value":{"entity-type":"item","numeric-id":3088195,"id":"Q3088195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4944935c4b566361746098a0512dc7f96010898b","datavalue":{"value":{"amount":"+0.8136906027793884","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":"Q3088187$A8ACB348-E07C-4B58-AD10-EE4AFEACFD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee503c6517cae5615b7581f94577d5b6e2a35c5","datavalue":{"value":{"entity-type":"item","numeric-id":4359465,"id":"Q4359465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160fa215b41fe85ad029642acdc7bb50a748abcb","datavalue":{"value":{"amount":"+0.7982210516929626","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":"Q3088187$25A21182-8C1A-48BF-A922-AE5DC53D00CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae14f460039962e32710c4bf9141958f43bba35","datavalue":{"value":{"entity-type":"item","numeric-id":1190984,"id":"Q1190984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f116a4aa3d94775ada3331850dac19727f983fa6","datavalue":{"value":{"amount":"+0.7851228713989258","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":"Q3088187$8EC3691D-469C-443F-A2F8-019E951AB74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d193da47e6938bf321ec935dfe5ccdfc55130f","datavalue":{"value":{"entity-type":"item","numeric-id":1916530,"id":"Q1916530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c892d7bd8cad26b37739b7cd87b3755efee7ff1","datavalue":{"value":{"amount":"+0.7839220762252808","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":"Q3088187$69DAE09C-294D-419A-9F01-FCDF3FE65EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a3dd92f1ba7a41085f2decd30672eb0eb2b33d","datavalue":{"value":{"entity-type":"item","numeric-id":4336278,"id":"Q4336278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1796f265a12d19926fdf2c69effb8185555dd361","datavalue":{"value":{"amount":"+0.7835112810134888","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":"Q3088187$6562B52B-8486-444D-94B6-49A55F96BB33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Notes on Levin's theory of average-case complexity","badges":[]}}}}}