{"entities":{"Q430823":{"pageid":432590,"ns":120,"title":"Item:Q430823","lastrevid":51499562,"modified":"2026-01-18T12:54:33Z","type":"item","id":"Q430823","labels":{"en":{"language":"en","value":"More on average case vs approximation complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6050354"}},"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":"Q430823$91FF4D3B-99B0-4841-97D6-5734B81161D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11930ccd37333103c5ec1a1a284d3ec9fe7c9df0","datavalue":{"value":{"text":"More on average case vs approximation complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q430823$6B0315F5-2BB8-4BF6-B1B5-F8DC2CD57966","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b985b63bf825339eab366af0d6c2f3c485a42c89","datavalue":{"value":"1242.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430823$D980DC72-A8EE-40C2-A60A-E18E6E485166","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dda6b61323c36da4336c78f2a00f81b412a8cdcd","datavalue":{"value":{"entity-type":"item","numeric-id":430822,"id":"Q430822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$E9C07CDC-E018-4037-8103-7A6D6F67BFDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$C53CA01D-E4CB-49DD-B19D-A8D2A99DB16B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f03a3c04b271440e0460d17b6cd1c270f9267efc","datavalue":{"value":{"time":"+2012-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q430823$57CE3722-CA7A-4EB8-8EE1-C8F90E6ED0D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430823$9E866351-1D84-4EB5-B94F-5F3C8DA07DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430823$06813A00-7230-4CEB-B639-AFB31BBC87DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430823$8F790D9A-91E3-4D1E-A617-4CA5F678A1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430823$1469748D-ED13-463A-9013-850743F14E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430823$5347AF2B-A889-4DC6-BCAB-CA9FD18EF87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430823$0D7FA53E-DC79-4739-88D8-EDF732800A2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c9341405a95e680432c2d6142ed58c649df9cee","datavalue":{"value":"6050354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430823$2B81F61B-C036-4F6A-93D0-D54C35F7B24C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43264e2b8b489364166be1edb4c7618a4c348dbe","datavalue":{"value":"cryptographic primitives","type":"string"},"datatype":"string"},"type":"statement","id":"Q430823$A5DE4A3F-95D4-466F-A53E-7DA1177EB50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q430823$7AF8EE4E-0FE4-456B-ACA3-4AED402FE52C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"69f04003ab34d86f7899e694d4aff35f36d32e96","datavalue":{"value":{"entity-type":"item","numeric-id":14620,"id":"Q14620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$A3A82129-5EA8-4246-938D-5E7EE00A1750","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":"Q430823$8E27B08A-EC7F-4115-A47D-74E5AF5A5BA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"921d24d8e353d146dc8c517de4b0696e1f918af8","datavalue":{"value":"https://doi.org/10.1007/s00037-011-0029-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q430823$902BEFF5-8B8E-4559-8A95-4AB5C12EA4E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c00b09aff630dceefe4d5404b9b987626fc1aab","datavalue":{"value":"W3162278033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430823$26D2B8F5-CF70-4F4B-872C-BF79636878A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50621bbf1c084d93515abb8fb9d0b9bcc1e49ecb","datavalue":{"value":{"entity-type":"item","numeric-id":4651526,"id":"Q4651526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$27967506-B4C8-45FD-814B-3644C1F3D179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"702f0afed0ff12acec467dc949a7a6178a30a71a","datavalue":{"value":{"entity-type":"item","numeric-id":1356888,"id":"Q1356888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$961353AB-89CB-4F82-86EC-4DCB8573AEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dbe517209176053770d2eb88006fc6be3776a80","datavalue":{"value":{"entity-type":"item","numeric-id":4526993,"id":"Q4526993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$148AF8AF-5891-461E-90FA-5C05AB3E2148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$E1F5E85C-158F-40D8-8046-BA23DAEE27DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$CA65E775-D8F6-47C1-A6FF-22758E365E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a157b93c6843fb22f2ec11d758cfb4e2cce5cee","datavalue":{"value":{"entity-type":"item","numeric-id":3579211,"id":"Q3579211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$0A57B150-85E3-4671-B2A2-8D947E2A670B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50fb617db264077d47eb778e8c767113e4dcff9d","datavalue":{"value":{"entity-type":"item","numeric-id":3174124,"id":"Q3174124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$911F785B-3E8C-404F-85F7-D8D525F8A13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"802e921a1505acd1c2cdab895ce7ff5a47e8ba36","datavalue":{"value":{"entity-type":"item","numeric-id":4471318,"id":"Q4471318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$53BFA4D0-9BAF-4065-9C87-2B4A5238C9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bcab09e9440e972fe5af20d6ba8a1ece184eb3b","datavalue":{"value":{"entity-type":"item","numeric-id":684412,"id":"Q684412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$4F575741-36E5-4D9D-8946-6D21F01ABF2E","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":"Q430823$78B6FB76-E318-4810-A61D-B666FF2A2234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"505b48f00a5663350aa0151dd7cd74fd464c6284","datavalue":{"value":{"entity-type":"item","numeric-id":4542514,"id":"Q4542514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$2EB6E5BA-DEE4-4FF2-A9EC-1807B4BB951C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b548fb76f8ef8a56f9223030f407f1a96f0c7ba1","datavalue":{"value":{"entity-type":"item","numeric-id":1057832,"id":"Q1057832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$E00C79CC-B831-46E3-8CA6-F56688F5B1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9521fa83abf110bf81adb6bb24b555259c2d10c2","datavalue":{"value":{"entity-type":"item","numeric-id":1107568,"id":"Q1107568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$B1042C91-8E78-464D-B48C-730DC0868494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$450D2BF1-C525-4D87-86F3-2062148A88A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715221a3756f04883dee8f13bbc91f4770daf040","datavalue":{"value":{"entity-type":"item","numeric-id":1280658,"id":"Q1280658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$764E7697-E65B-4CBF-8A8B-A5DE93636BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2494a677f2e90893929f2003d16b22dcd0331d3","datavalue":{"value":{"entity-type":"item","numeric-id":1604200,"id":"Q1604200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$3F349AE7-B54B-4180-9723-4767C8FE237E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba8394390a6d59952f33324c5c063f119bd5d68","datavalue":{"value":{"entity-type":"item","numeric-id":757465,"id":"Q757465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$42435D8C-0793-41B9-A97D-235254EA280B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101d2a208d3cae6ba488f21ad6bdc10331e25940","datavalue":{"value":{"entity-type":"item","numeric-id":3137711,"id":"Q3137711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$F4BF596E-9B4B-41CF-A0E5-6ECA467ADB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65534fbf3721288a8b866a2938f2bc591f6d4d47","datavalue":{"value":{"entity-type":"item","numeric-id":5936463,"id":"Q5936463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$C139B6F0-FF2A-4F84-A618-5C4B71C3361E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e91014367104cf566b8b67a728f68b171a4bc","datavalue":{"value":{"entity-type":"item","numeric-id":5906823,"id":"Q5906823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$0007BF4F-7AD0-48A5-A86F-FE5E3DA3E46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d72916f8ce9d25b53490c1c5724e978db1d7d66","datavalue":{"value":{"entity-type":"item","numeric-id":293150,"id":"Q293150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$457B2737-17CF-4EB4-BF7F-D7E4C5492012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d629883fe1d8cfcb493de168c946ca849ec332","datavalue":{"value":{"entity-type":"item","numeric-id":4164821,"id":"Q4164821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430823$5AD524AE-BB3B-4622-9B7E-764366A78802","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc87cee60a8e5d785a7068c07b8740104b564f43","datavalue":{"value":"10.1007/S00037-011-0029-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430823$0487A0AA-D7B4-4200-9C94-ED6EF37B89C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5883c9c663583230fcd4cba7eb8efc2388f6cc01","datavalue":{"value":{"entity-type":"item","numeric-id":1356888,"id":"Q1356888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a125cc17c3785f34043fb66426d4f37ed41e63a","datavalue":{"value":{"amount":"+0.8109815120697021","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":"Q430823$89B2B827-A778-4F26-BF44-DD5213A6D690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e657979366f1e79d81113984c118a7ab57e7b4","datavalue":{"value":{"entity-type":"item","numeric-id":4526993,"id":"Q4526993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5e5ec5b35ed59755ca5725af185c24cb2758ac8","datavalue":{"value":{"amount":"+0.8109814524650574","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":"Q430823$B6C1791D-0E06-461E-A453-64E04ADEBB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b65112490151e1e3e734b769178083d8b70adf","datavalue":{"value":{"entity-type":"item","numeric-id":1045886,"id":"Q1045886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd8ca3c29f9a1f0da9e1d1c57e1bde87ba305b5f","datavalue":{"value":{"amount":"+0.7646576762199402","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":"Q430823$65FEFAA4-29F4-47BF-86F1-F95222E136AE","rank":"normal"},{"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":"cc1b8d85682586002afbefd881e113ba8ad146bd","datavalue":{"value":{"amount":"+0.7607530355453491","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":"Q430823$01B8D297-841F-43CD-9E75-628F94A8CA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de230f720077f7ad79ae8198c1f57e1be561055","datavalue":{"value":{"entity-type":"item","numeric-id":5368897,"id":"Q5368897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d395bc8fdac1af3c3186b63e529e4096874a8aa3","datavalue":{"value":{"amount":"+0.7507236003875732","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":"Q430823$846F28CB-DD76-457C-A29B-BABB2AD93B28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:430823","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:430823"}}}}}