{"entities":{"Q4645194":{"pageid":6674775,"ns":120,"title":"Item:Q4645194","lastrevid":89911679,"modified":"2026-06-04T18:35:50Z","type":"item","id":"Q4645194","labels":{"en":{"language":"en","value":"On optimal polynomial time approximations: p-levelability vs. \\(\\Delta\\)-levelability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6999448"}},"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":"Q4645194$45E03623-CCC1-43A5-9B4D-9567CEE6F470","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"209794a7b4a8be60ee6e730af3eaf9a3404f0216","datavalue":{"value":{"text":"On optimal polynomial time approximations: P-levelability vs. \u03b4-levelability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645194$1B5F234A-51B1-4E08-B52E-731B9CC4AE47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2731610a4c3cdb7035c78be6d006432481e9abd5","datavalue":{"value":"1412.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645194$DE935599-93EC-4E74-9130-0E29BB6F290E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9eeb53f1dd3a81a121285ec46822d2dac875fa07","datavalue":{"value":"10.1007/3-540-60084-1_90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645194$309105D8-A3A4-460C-9242-AC1AA9314510","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b09a388965329c926d542d4fdd3e9db9fa7e3d1","datavalue":{"value":{"entity-type":"item","numeric-id":162061,"id":"Q162061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645194$3723004C-B5CB-4350-A5B7-99BB824A1A84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645194$325352DA-71D6-4B42-BEDF-06100413B255","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"412b474a973c0dfa7488c61fc45fdeec318e212e","datavalue":{"value":{"time":"+2019-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645194$888D10F1-BECB-4B28-A3AB-64D4E5BDDFE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645194$2FDEF470-B031-468D-95D9-0961A5DB562F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645194$A0651828-16CF-4B6C-9555-09CCB462AF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645194$279D8D14-9B46-4271-A3D8-109E16A2E913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645194$C5981C18-EFA0-4B43-9A56-BC878F751E87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8b1fbf55aeffc1bb5459a780a2021648c78089e","datavalue":{"value":"6999448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645194$FF242626-755D-4D8B-A5A6-1DF1A3AFEC8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645194$EE4A4B14-2A43-489C-90EE-36A5EC3315EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645194$FDA9F239-4E05-46D0-8A10-147E80FB478D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1c7c178bf1c7f35ae219fa5c07af16c9e2a4621","datavalue":{"value":"polynomial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645194$87A70802-60B5-4681-A442-3AD99AA3EDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc6f6b44c1225306535b4d7ef14e2af4eee7c6e1","datavalue":{"value":"optimal approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645194$6F498A9A-7034-4089-8C59-A7D8DA96C9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f45dfb0bd9f8091a0c6d338166cb139d156fb82e","datavalue":{"value":"levelability concept","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645194$3355F02A-3FE3-46A2-A2C2-9560C1D1C83D","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":"Q4645194$A699884E-D7B2-4B9F-A43F-71957A43307E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7856e8dba79d310e0a1cf31232a42613c60f4f62","datavalue":{"value":"https://doi.org/10.1007/3-540-60084-1_90","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645194$AEA27598-3973-453E-B86C-13303CB66373","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29cb2225f273b4df6a6957aba20bcfd72c571195","datavalue":{"value":"W56605959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645194$A0100D0B-7DE4-43D2-AC15-FED91E94AD51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b77c359d113f74e32b5b8b8a0ffee20f29b60e6","datavalue":{"value":{"entity-type":"item","numeric-id":3690222,"id":"Q3690222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645194$55C6E305-BA8A-44E7-A210-B2BDCF30BB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6051c67e1dc9a162dac43c5f4253c34fc7c2106e","datavalue":{"value":{"entity-type":"item","numeric-id":5096868,"id":"Q5096868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645194$B4586411-B2DE-4B33-8F85-F9202C5ACA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da510a58b16c0736f10bd517df8e982dda6dd9c","datavalue":{"value":{"entity-type":"item","numeric-id":3922170,"id":"Q3922170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645194$D596DC68-CB2C-4AB7-AB73-0C445BAD1E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01fc2040ffe16ed03fdd5700cb1de1e73a3cea54","datavalue":{"value":{"entity-type":"item","numeric-id":3787474,"id":"Q3787474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645194$4603F8E0-106B-4FF1-BB62-9EED4734F371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc0475b88b6c9f3d43c30c82d796f3e8ce41f978","datavalue":{"value":{"entity-type":"item","numeric-id":3219763,"id":"Q3219763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645194$E8B60018-05A3-43B7-A763-08DCE5F340EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f229e3c2ce32020749390e761400b997a0896e4","datavalue":{"value":{"entity-type":"item","numeric-id":3770515,"id":"Q3770515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645194$10EAC36C-01BA-4112-A224-2655DA96080B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6cda79edbd7844280d7256f6bebd6ec8725739","datavalue":{"value":{"entity-type":"item","numeric-id":3335768,"id":"Q3335768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645194$D53DCFE3-0A41-44E2-9AE5-E8A1308ED85B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5be36c92a7f258aa1a4283696fc8484cac4a14ee","datavalue":{"value":{"entity-type":"item","numeric-id":5096868,"id":"Q5096868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2bc8af6dcd15f895cfa3a3ee4f9e830dc7a4695","datavalue":{"value":{"amount":"+0.8520393371582031","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":"Q4645194$A852F315-6334-445D-AC79-2488F2F69929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c8ef21635b9ac2885ea7ad950796f414cf8a22c","datavalue":{"value":{"entity-type":"item","numeric-id":3787474,"id":"Q3787474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb1570fde510fd7c0caa729cea045d028c859ac7","datavalue":{"value":{"amount":"+0.8440014719963074","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":"Q4645194$C8E7CA0A-A8E9-4130-9496-74A20A6B2A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a28d74dc6f594d19952434014e093a3fc9b0ec1","datavalue":{"value":{"entity-type":"item","numeric-id":4210154,"id":"Q4210154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"164a30fb489764f1f56c1e53d992ba206b4678ea","datavalue":{"value":{"amount":"+0.8183574080467224","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":"Q4645194$1A27E985-AFA1-44F2-8A61-0B5D56A791E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b67e3bc08e88eacf7f8c8473974d820ff558796","datavalue":{"value":{"entity-type":"item","numeric-id":1818089,"id":"Q1818089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"164a30fb489764f1f56c1e53d992ba206b4678ea","datavalue":{"value":{"amount":"+0.8183574080467224","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":"Q4645194$2E12B849-B854-4C72-9498-F8E2D7F2CA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76bee86aad2e013acc19ade9e2bd537ce83a0baa","datavalue":{"value":{"entity-type":"item","numeric-id":4027860,"id":"Q4027860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"417d459d21ad21416d8860571d151a1eb6c7fcf7","datavalue":{"value":{"amount":"+0.7730990052223206","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":"Q4645194$35A8AD08-9030-473F-88BE-9D94478F12D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On optimal polynomial time approximations: p-levelability vs. \\(\\Delta\\)-levelability","badges":[]}}}}}