{"entities":{"Q3088195":{"pageid":3098910,"ns":120,"title":"Item:Q3088195","lastrevid":79979345,"modified":"2026-05-06T15:09:31Z","type":"item","id":"Q3088195","labels":{"en":{"language":"en","value":"Average case complexity, revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940597"}},"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":"Q3088195$656C1C1A-B572-4192-8641-0AEA5BB258D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f4a1e622b002cdd5b40c893055136cce6de8310","datavalue":{"value":{"text":"Average Case Complexity, Revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088195$6446C3FA-34FA-4C7D-B7B3-7F33554E8ED5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c3b55b42abcbb96085c952493d53a8c7a5625b7","datavalue":{"value":"1343.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088195$547163C1-A71D-4528-B862-0AAAB8BD9CA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44e7fd542b3a8cde95cb570338a83214738405f8","datavalue":{"value":"10.1007/978-3-642-22670-0_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088195$F5B6A63C-6368-49F1-A2F2-DC170C631514","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":"Q3088195$0BB2E2FE-8692-4048-8C4F-B17D82AE0057","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":"Q3088195$666990F7-6448-4D5B-ABA9-1856F93BB298","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":"Q3088195$C95FC8E1-D468-4A6F-ACB6-061D88B75D7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088195$3F37579E-2EF5-4174-BCB6-7B94240D1437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088195$E54B61D0-1231-416B-A1AD-510460EC05FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088195$5A009E3D-75FE-4F51-ACB6-28D9318382C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ecfb35a57dc3e6809baae6e18b34ed97b9bf50e","datavalue":{"value":"5940597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088195$171B6938-3C18-491B-9478-10E37E675BB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088195$223D5F69-41A3-4829-8057-F5BA9B141757","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":"Q3088195$3BAF98C3-669C-45AD-8CB2-D6940399D13B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9a4ff79ddfadb676694686da67888cac09550d7","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22670-0_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088195$B9C7FCDF-3946-4996-8573-BACAACF7B3EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b71c2bf1faddd01f27d5a1b192bd143381df0079","datavalue":{"value":"W1603569343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088195$5C431CE7-FB1B-4947-8297-44D446E715AC","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":"Q3088195$40127DCC-B40E-4EC4-B33C-E3914154FC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6f2368915440fdda932bf45bb51ce0ea4582d1","datavalue":{"value":{"entity-type":"item","numeric-id":3522267,"id":"Q3522267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088195$5EA41E71-15A1-47AC-80D0-5E7AA4356D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5546fac73f7bd9a0978021c68ffa5958ab9479da","datavalue":{"value":{"entity-type":"item","numeric-id":3088187,"id":"Q3088187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088195$902DEAC3-F55C-418C-8A52-31C976C6374C","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":"Q3088195$3F914853-6B83-4661-B01A-BA1FC8C64DEC","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":"Q3088195$D2330640-2E1F-4BC9-9367-4B01799F302D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454365720643dfded828f337324cf7a01ad906df","datavalue":{"value":{"entity-type":"item","numeric-id":4268715,"id":"Q4268715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088195$30CA37F6-EBBC-48FA-A16C-09D730DAE85E","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":"Q3088195$1D144E33-D4CE-4B9F-8CB9-6374750A527D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b3d87c217443bfa0282780a97ff94e4d17c2e71","datavalue":{"value":{"entity-type":"item","numeric-id":3413362,"id":"Q3413362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74397bfc484d97c28e7f13883fdc7297d8bdf662","datavalue":{"value":{"amount":"+0.8850716948509216","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":"Q3088195$17D7529C-6092-4269-BC7E-176B57A1F44A","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":"7783897bda3ba67d1a40996ddacc0fc4bf2e6b0b","datavalue":{"value":{"amount":"+0.8680109977722168","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":"Q3088195$D84D1A55-9178-429E-A25D-099563BAC791","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":"80e366e30da53fbf53cb8cfde18d4fb0e4ecdec9","datavalue":{"value":{"amount":"+0.8677757382392883","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":"Q3088195$39366D1C-97A9-4CC1-95A5-16BBD6044B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bdf783b34ecf6b1582322be95f8030f91c659fc","datavalue":{"value":{"entity-type":"item","numeric-id":626691,"id":"Q626691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50450bcbb3a6d28c983d15437af074aeb0fc8f22","datavalue":{"value":{"amount":"+0.8587042689323425","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":"Q3088195$FB397CA5-A759-4F26-926A-397BD12ACB5C","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":"a63a33ddfc7c3da455708bb7415798cbe85c18f8","datavalue":{"value":{"amount":"+0.846778929233551","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":"Q3088195$E7581412-DFCE-4EF5-9C9C-A97730502906","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average case complexity, revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average_case_complexity,_revisited"}}}}}