{"entities":{"Q2464331":{"pageid":2475074,"ns":120,"title":"Item:Q2464331","lastrevid":44131275,"modified":"2025-11-20T06:05:13Z","type":"item","id":"Q2464331","labels":{"en":{"language":"en","value":"The complexity of polynomial-time approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5221846"}},"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":"Q2464331$B323574B-7123-4086-A746-047C8CCA051F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b02c0a063ff6710510d0e57688eefc96a35007e","datavalue":{"value":{"text":"The complexity of polynomial-time approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2464331$E52FEF53-A1F2-4160-ACD3-AA4FB2CAC1E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53b857012b889ef108a6ffbf76b53f7ec43e2a03","datavalue":{"value":"1202.68481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464331$78602E29-6BFB-42D3-9813-A123E538DFBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464331$6EA13B2A-601E-4AB9-A500-4487C18D4925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c85847aa6e6c9b2faba8eb113b7d5ac60d95d66c","datavalue":{"value":{"entity-type":"item","numeric-id":529581,"id":"Q529581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464331$FA92A290-BE0F-487E-8188-DA99B94C85FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f371de103517346fec229445823f02e84826a69","datavalue":{"value":{"entity-type":"item","numeric-id":673643,"id":"Q673643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464331$36106ED5-DBF8-47D2-A593-F5CA7896BB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff19e8e3efd7003b569b25b9817cbf23040b996","datavalue":{"value":{"entity-type":"item","numeric-id":247182,"id":"Q247182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464331$F33288CD-2412-4EE1-92C6-D7ED23699794","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464331$72A038F2-C596-4B1F-BAC5-407F1DCF8327","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df5b94b9643f948ad59b028b4790134db434aa81","datavalue":{"value":{"time":"+2007-12-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":"Q2464331$16DD2D40-A457-4746-887B-42FC173C450D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464331$DB1B0232-254A-4627-A421-58AFDF6BB7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464331$98E690EC-3118-4E9D-B9FC-CF67FAF8CB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464331$DF32E7D8-EB40-46D7-8A27-1BFAA8401656","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bd808c418e476cc5ddd75bc94ab25156cf873dd","datavalue":{"value":"5221846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464331$DDAAFEA2-7B86-42FB-AE67-8B183446FAC3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"481ebcf8c5d06aede38343925394a9e0f27aa831","datavalue":{"value":"Q57359962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464331$B5CF98BF-DDF4-4B86-BD89-1038F4C91D94","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":"Q2464331$A8E57077-C3E5-4102-96D4-AE294BD3C837","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6afeccc16029daa2bf0a8c356c3206ba3662128d","datavalue":{"value":"https://doi.org/10.1007/s00224-007-1346-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2464331$DD89DABA-35D2-4E75-BF5C-6C34718AFDD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"862ac44f349a08fbc07412defd9090d97d053f31","datavalue":{"value":"W2092838574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464331$696C3D77-5E5C-4E48-95FB-C1B3C291C05B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5f2895459174b17b58ee54240bd3b73a8884e364","datavalue":{"value":"journals/mst/CaiFJR07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464331$7169A751-45B0-4D55-B8BC-6CA9837919D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ad38bdcf24605b600db0188117a554a1eabfb28","datavalue":{"value":"10.1007/S00224-007-1346-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464331$C3FE4F37-1B5F-44BB-8260-ADE030C6E856","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8cf6e7894791573233bd9c019c1263ca7aa01a","datavalue":{"value":{"entity-type":"item","numeric-id":1962273,"id":"Q1962273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40472b143a7757edf3ad374b42bda7795fe179bf","datavalue":{"value":{"amount":"+0.9468396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464331$172B5A58-E605-47BF-AA1A-2B15A9C7AB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb7e7012363c344f07a99b818a9057da9e5047ee","datavalue":{"value":{"entity-type":"item","numeric-id":5311124,"id":"Q5311124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e247256f1417e353bea4e17dcde0b021238510","datavalue":{"value":{"amount":"+0.94607735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464331$E20FA6D5-F70B-4276-A22E-F75F458F6FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dc3044d9bc428896dd599bea091fd12d3267013","datavalue":{"value":{"entity-type":"item","numeric-id":867860,"id":"Q867860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f61adfd1e625bacc55b0f7a6779a8bcc7304828","datavalue":{"value":{"amount":"+0.9460773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464331$E9622FCD-54A3-40D0-A3F0-4321DEF95715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa00635869c02799497d73c668fef4df2b43832","datavalue":{"value":{"entity-type":"item","numeric-id":290268,"id":"Q290268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83734b98e0dd99d8556b5c751b9e5ebd6be2b28d","datavalue":{"value":{"amount":"+0.9389144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464331$5A344171-2625-4F2F-A51C-F9F7762291BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8400a64cab3c7c323ef6b51bff99db05d64394e","datavalue":{"value":{"entity-type":"item","numeric-id":4638059,"id":"Q4638059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ae926719caa357a21821c141027737e5f84039","datavalue":{"value":{"amount":"+0.93702996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464331$1B302173-80C0-4739-A4FA-7214358CCF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d33b5c0f07023955caa0797a79e4a60a9a3055e","datavalue":{"value":{"entity-type":"item","numeric-id":4212463,"id":"Q4212463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80705ed96757deae284f13ab3a5f65c8ab40697a","datavalue":{"value":{"amount":"+0.9367412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464331$BCA6F06E-50A0-4123-B7EF-43A80E52E05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51f67c3b8046bc287d6848e55da4a2c247c53695","datavalue":{"value":{"entity-type":"item","numeric-id":5702337,"id":"Q5702337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92bb6fad8a7a3cbf310d7a1fd817669d99df4b54","datavalue":{"value":{"amount":"+0.93023056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464331$A6462DDE-D33A-4B09-A53B-E6636FEEF76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6867de616044acc601850065055f9be981283701","datavalue":{"value":{"entity-type":"item","numeric-id":692893,"id":"Q692893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e358ccd7b4a63f7243e649d682b55e3bf535b12","datavalue":{"value":{"amount":"+0.9294073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464331$9F618373-7FE1-44B3-86CA-D095EECD05A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97178863acc20c37bdfd5ec80b234dcf119bee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5932955,"id":"Q5932955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2f08980486db6b2b6f4bf577921dc4990aef55","datavalue":{"value":{"amount":"+0.925875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464331$053C6C3E-2C57-4769-A8CC-F6D9E42858A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"258391097cd9d2a06dd348da12c434a5fbb4fc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3348409,"id":"Q3348409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c39c53ca25b3c5350aa146bf840a652f9b952ac3","datavalue":{"value":{"amount":"+0.9232592","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464331$C97D47EB-DF70-423B-8A0B-A1847B56B8DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2464331","badges":[]}}}}}