{"entities":{"Q2503307":{"pageid":2514050,"ns":120,"title":"Item:Q2503307","lastrevid":44227911,"modified":"2025-11-21T01:34:28Z","type":"item","id":"Q2503307","labels":{"en":{"language":"en","value":"Completeness in approximation classes beyond APX"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5054301"}},"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":"Q2503307$CA9535BE-6460-40E3-A22B-E08E2B3B43B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9be3e58f4089000b0e82f84c037b157dabd5debf","datavalue":{"value":{"text":"Completeness in approximation classes beyond APX","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2503307$E0433CDE-6DCC-42A0-9972-4773FB536E6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbbf85b73e43d8f505fa48b037359c4c973a1ba0","datavalue":{"value":"1099.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503307$3B47BCC5-88CD-48C1-8669-8D1449531A87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503307$1FBB127F-4EF4-43CB-B9FD-80115AC061AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503307$BB11C20E-EDF0-4A6A-B287-A5ED65624079","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503307$92EBE708-A6C1-4110-9938-7BA6C7A05397","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f4ffc608ada8e4a14c4a7ac75bb9921c404be25","datavalue":{"value":{"time":"+2006-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2503307$F45168E8-4E1D-4363-B715-1618936D6513","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503307$884B5534-59C3-4FD0-8D96-795B2D235937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503307$BFA899E1-5902-45B8-A559-5085BC7CAD09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d9a16d66374ecd972844957936d345821985cb3","datavalue":{"value":"5054301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503307$22E61AC5-C86E-4DC3-A520-93041EB5CF6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503307$F0F5E10D-F78B-47FA-8CFF-485BAF7ACE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e8a19a2e9455cc11247e354b602bafcdcb65e18","datavalue":{"value":"NP-optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503307$A2778F44-84A3-494F-9313-75B35C3E7ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1c7c178bf1c7f35ae219fa5c07af16c9e2a4621","datavalue":{"value":"polynomial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503307$155B259D-3722-423D-A2A4-7FE65296BA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503307$94589329-7F78-4BAF-8998-FE97216EB7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503307$8D51E79A-12D6-47ED-B1A0-C04DB76C2DA0","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":"Q2503307$AF4A1C3A-330B-4797-9FA1-F6179B191C19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e7c6ec1064d95b0952c7c8f3d2b707e27466e6a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.05.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2503307$9F2C93B4-5EB8-4F70-BC8B-934F14E5EFED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7bb2c285580d741fd83f59c3b95fa6cfbab3e32","datavalue":{"value":"W2084935502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503307$43340096-5B8D-4E93-A29C-D2CB6ED889F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d351cc6b5e2d0140de3dd076ad20211977e0e08","datavalue":{"value":{"entity-type":"item","numeric-id":1842777,"id":"Q1842777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503307$DCAD78D2-C096-4C5A-AB9B-3311D02F2491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503307$CC948708-24C4-43FB-B993-61C48FB4D8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c75d137c02874c2dba6d0fc6701a3d0338cc9795","datavalue":{"value":{"entity-type":"item","numeric-id":2494418,"id":"Q2494418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503307$D87C036C-568C-4600-97B1-22B6A1A28C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503307$60D14B97-CB15-4FD5-BE32-EEC8FB03106B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d510d6f54c9480ce1834eeee30b9106eb4027d4c","datavalue":{"value":{"entity-type":"item","numeric-id":557903,"id":"Q557903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503307$37B52A6E-2A29-465E-983F-6A26B15667FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3257620411736eb82045ba0c62e1dbde501513","datavalue":{"value":{"entity-type":"item","numeric-id":4268816,"id":"Q4268816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503307$7B02A2D4-2F95-4A55-BEF0-A6A94E9B1814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26cd6159d3834ce42e3e115978e9bc697b2ea1a3","datavalue":{"value":{"entity-type":"item","numeric-id":811119,"id":"Q811119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503307$3A5DA759-34D2-41EA-B522-2584581D2876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"436f9e19af04b7385aecd9e2550b940e725270de","datavalue":{"value":{"entity-type":"item","numeric-id":1969434,"id":"Q1969434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503307$0C4328F3-1D11-4C8C-947F-CB9CF787D3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503307$57913C9E-8CF9-4FFE-BA2C-7BCE889059B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf47717a42b2bb3bf16a5481378cb0979f61a44","datavalue":{"value":{"entity-type":"item","numeric-id":4210142,"id":"Q4210142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503307$B282D7A6-1F40-47CC-B09F-AD421C6210C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503307$9C62BCE5-E4E2-4F2F-B5B5-E6E88C89BFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503307$D248D39C-2B66-435C-B9AE-F05469ABDAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503307$B68FF250-49CC-472B-AB15-BB5227651568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ffabd46a7e742d4bf211ea83682d709ed51a309","datavalue":{"value":{"entity-type":"item","numeric-id":4228498,"id":"Q4228498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503307$66E3C66F-9738-4E49-82BC-A807846F3A0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d99e83f9ca6f140cfd8120a5b5690d3603799e7f","datavalue":{"value":"10.1016/J.TCS.2006.05.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503307$49BEF3D3-8BBD-4EE7-A9EA-28AE2CDC8D5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3732bd2f6b9128bf923392ffe319ea4be8b3d1a","datavalue":{"value":{"entity-type":"item","numeric-id":811119,"id":"Q811119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7781da07e626c4043010a4d4fba469d24c85885d","datavalue":{"value":{"amount":"+0.96683073","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":"Q2503307$1522DE7F-35BD-41BB-981E-06C31F09C3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcbe52fc8f63a55f3cca7e2b68d4c39ef16e27a3","datavalue":{"value":{"entity-type":"item","numeric-id":3770989,"id":"Q3770989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b21a745cf29b74e743708490bec9e6db04bda84","datavalue":{"value":{"amount":"+0.931998","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":"Q2503307$FE79F6AE-F9B2-414D-8FBF-74E4D627F9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb8543f368dcc2250693ffe821fed9a017cc5b9f","datavalue":{"value":{"entity-type":"item","numeric-id":5714673,"id":"Q5714673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b40a31b5b3b9c1ee740bb26811c9f135838a8ae9","datavalue":{"value":{"amount":"+0.92495","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":"Q2503307$FFD6CA33-97BB-48C7-A62B-F0236E1A45C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"060218ff12fd17589d97ec244715318363a328ec","datavalue":{"value":{"entity-type":"item","numeric-id":5431303,"id":"Q5431303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b40a31b5b3b9c1ee740bb26811c9f135838a8ae9","datavalue":{"value":{"amount":"+0.92495","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":"Q2503307$65E8E3FC-9213-4B19-BB64-0293C19C2171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e6237e2ef79184ffb283bf14a237259fa2faa3","datavalue":{"value":{"entity-type":"item","numeric-id":557903,"id":"Q557903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da16619c6a6f0516ec79753f7133765e76388974","datavalue":{"value":{"amount":"+0.8981393","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":"Q2503307$E4BFBA7B-48A1-4CBA-BA65-9C67D17A12CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e9a1affae4a73d2e277ca0d4e332f8450b6c11","datavalue":{"value":{"entity-type":"item","numeric-id":3484351,"id":"Q3484351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcce965c2922667d293c8e837992f2aaaa5b2514","datavalue":{"value":{"amount":"+0.8966935","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":"Q2503307$B36E0AA4-1A85-4226-BB58-EFAE98685544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25db710278385d998e71eb3a8370030c085cb95e","datavalue":{"value":{"entity-type":"item","numeric-id":3770515,"id":"Q3770515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d803a9a5158746526f8767842e4c8b880655a11","datavalue":{"value":{"amount":"+0.89286554","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":"Q2503307$A23B29C0-7737-417D-81E7-383EB81CB61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ce326b86f35fbe6e2e4847114296a73bc07533","datavalue":{"value":{"entity-type":"item","numeric-id":4892553,"id":"Q4892553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7eb78539d615ee2c688d5b91f158c41ac07fc45","datavalue":{"value":{"amount":"+0.8820876","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":"Q2503307$F2992296-CC15-4B7E-8C7A-3B073209C24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ea4e417a898cf2e9801c6179c67d1af406ce3a","datavalue":{"value":{"entity-type":"item","numeric-id":4727430,"id":"Q4727430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ee38e6697c7d006ebb1e1da5985e09c16b3bb9","datavalue":{"value":{"amount":"+0.8804594","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":"Q2503307$5074020B-1BB6-4BCB-B90B-09EDBC94620E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2503307","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2503307"}}}}}