{"entities":{"Q989533":{"pageid":991381,"ns":120,"title":"Item:Q989533","lastrevid":65865882,"modified":"2026-04-12T05:54:44Z","type":"item","id":"Q989533","labels":{"en":{"language":"en","value":"Frequency of correctness versus average polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773830"}},"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":"Q989533$28925076-9235-40FD-906A-51FFEEC883A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24638b2a2ebf56dc037b179a29052f1ac36f2b79","datavalue":{"value":{"text":"Frequency of correctness versus average polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989533$EE4BDE1A-2D39-4DBE-95B0-DE2143E1B947","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a44994e95fc36715520b2be69dc8bba1a9be1964","datavalue":{"value":"1200.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989533$54B68E74-E59A-4AE3-92B0-AF405E90C3C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2adab95a7c61f321f9b83db13a15ab328305d34b","datavalue":{"value":{"entity-type":"item","numeric-id":837193,"id":"Q837193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989533$61295E70-C97D-41C3-A55D-C724412F1012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"813ea56633814b981b20b79c4950ef61f792e6b4","datavalue":{"value":{"entity-type":"item","numeric-id":267647,"id":"Q267647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989533$91FE24E1-D292-4D0C-84DC-2D17000D56B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e3ebd76102649dda56881ce7835021c87c5250","datavalue":{"value":{"entity-type":"item","numeric-id":693071,"id":"Q693071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989533$3D6B60D2-5B70-427C-970F-603611D7A4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d207a16ce6533a2e03f4685944467ead41f45c","datavalue":{"value":{"entity-type":"item","numeric-id":161382,"id":"Q161382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989533$61BC40C0-7264-442F-8D8E-C2EE96907E00","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989533$AD016A02-AFE8-4E34-8EF5-7D3F72C77938","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989533$F8814A3E-1A64-43A3-820F-8E2B6E119F9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989533$6BB8ED9D-AE3F-4FBA-9321-5577AD2403DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989533$7E70B4F7-CD39-43F7-BD71-63B73D725989","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"935b642f416e77b54f9092e3eee87693814111fe","datavalue":{"value":"5773830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989533$0F514E07-087C-465D-966B-140B81D67872","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989533$0BF51BF4-1027-45DA-A7CE-46F43DDFE831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q989533$4D7DBE8A-AC0B-4538-82B1-E7C1353DDD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e45e1a602ed047c470f7e914c98f065faf2f829d","datavalue":{"value":"AvgP","type":"string"},"datatype":"string"},"type":"statement","id":"Q989533$405CA4D6-94A0-4AB6-8172-BCAA65574ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q989533$0B607FDD-CC28-459E-BEFC-FBAF3DE62C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30dbb3f255329eedd87fa3bd83cff2c1c4611a08","datavalue":{"value":"frequently self-knowingly correct algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989533$D6C144D9-CE32-4EF7-9D60-A36B6CF57300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q989533$AF12039D-EB23-4E57-935E-B4A1110C7EAC","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":"Q989533$B560AA7C-0584-4B9D-9A91-004083A1C536","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1963bdaa64613f1457ea22847bb9aafca60edf7a","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q989533$699C0F2D-D1F3-466A-82F5-BA8030158C7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51d3d0f6d171ec3098c33be831b333cba0bbcb6c","datavalue":{"value":"W2086276791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989533$A4EF3A7D-BDB6-442A-8BA9-BC71BBBB128C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84057446059926ea88bd26626fcfa1fd37a11f8d","datavalue":{"value":{"entity-type":"item","numeric-id":4727430,"id":"Q4727430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989533$E38720DD-E34A-49B0-A7AA-B2829C3CFDD3","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":"Q989533$BC26BC2D-FD19-4F10-A9B4-5FC974F732F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c54437f70730da28ea5a4ef728cb29b47245d2","datavalue":{"value":{"entity-type":"item","numeric-id":5756698,"id":"Q5756698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989533$F512884E-25D4-41F5-9E16-DA4A04D5F33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be32dd08355b219aedae9f7f550e12f7b99bb0b6","datavalue":{"value":{"entity-type":"item","numeric-id":1120433,"id":"Q1120433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989533$9C8A5603-4C9D-4D96-916A-ACD77DC868F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b9c8f9734cf344f6f5a5b66885892b9dc29edda","datavalue":{"value":{"entity-type":"item","numeric-id":4208875,"id":"Q4208875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989533$A4B68AB9-E3FE-4BB7-A16A-305B6935E000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bb7f5179d22b2761f8eacf74b2feb54be08ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1024774,"id":"Q1024774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989533$375B5DB6-36DD-4713-A746-8FC0ECDB4576","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":"Q989533$DD356689-39B4-4D67-9328-3BB530D3C147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7edef037be0ae2b79df7523cd4b89a3d242b4d71","datavalue":{"value":{"entity-type":"item","numeric-id":4359465,"id":"Q4359465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989533$131677ED-2591-4882-A151-E96EE3257C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0ffd79279d22ac2c37ed34c8586ceb9fd8a3e7","datavalue":{"value":{"entity-type":"item","numeric-id":3266133,"id":"Q3266133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989533$38527D29-5CE8-45A4-9250-17CF238382FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e03f6463ee4494706010c675a6509263b540ef92","datavalue":{"value":"10.1016/J.IPL.2009.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989533$2A546242-1EAA-4AC6-A921-2C0DC82C7F7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Frequency of correctness versus average polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Frequency_of_correctness_versus_average_polynomial_time"}}}}}