{"entities":{"Q557903":{"pageid":559670,"ns":120,"title":"Item:Q557903","lastrevid":62756142,"modified":"2026-04-11T08:14:57Z","type":"item","id":"Q557903","labels":{"en":{"language":"en","value":"Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184101"}},"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":"Q557903$48387BAF-0A19-4A8E-AF6B-824EC7B911C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"572c2d6aacbba17fc00e05e9c7d8ace14f1334ac","datavalue":{"value":{"text":"Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q557903$33016F6B-601D-44D8-A016-4BB6C4E1893C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d965442b91ec8fed75fc8dd4b2f159388c95670","datavalue":{"value":"1068.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557903$FCED1CA2-5F7B-4969-90CC-DC1DFE08EA62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557903$E80E6DB8-6DD2-462A-9B97-4A493A8C77D8","rank":"normal"},{"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":"Q557903$40DD64E3-8AF2-452F-9D0E-0B5963A2966B","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":"Q557903$D91C993F-778E-4B00-BFB1-B255F03C56BB","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":"Q557903$E42D905B-7ECB-4D3B-A33D-3A94B3A01B59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q557903$D6ADC483-4CAB-4D01-B652-5C2FCB9EA19F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae189568539891e33c1794ad3e7098f5371955ef","datavalue":{"value":"https://basepub.dauphine.fr/handle/123456789/3724","type":"string"},"datatype":"url"},"type":"statement","id":"Q557903$1C86992A-F525-44E8-8BFB-A0880A69F230","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557903$E923F01F-194F-4F0F-B330-3919F90C9054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557903$1AD7A56D-824B-4CE0-B5EE-EA47F80121F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557903$C66A4F47-28F6-4185-A8DB-DD0B5A9E4072","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adaaf0780841fb7b6e40123156530d1bae3f1fe6","datavalue":{"value":"2184101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557903$D9843647-6B72-444C-A0CF-9CEA93D0C126","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q557903$FF1F348F-9043-4023-8C56-AF0190289A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b95046a95e8a750bb10289a6608a0120dda9b5f4","datavalue":{"value":"Approximation schema","type":"string"},"datatype":"string"},"type":"statement","id":"Q557903$6145CBA4-7FA0-4FE2-99D7-CF36FB07422A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd501bec1e4c351a5bb7e183c0156e01d1981e2","datavalue":{"value":"Combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q557903$5B09CB78-99A8-49EC-9A02-4112C7DAD418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fc8534b3bb8a981c00a2744422055e258daa4c0","datavalue":{"value":"Completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q557903$73628F2F-87A2-4104-9E39-54014775E118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q557903$3E2A8375-4D23-4DCB-862F-8F5F40140847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9b9937dbfd633fb2c50ae9f6c8cd439d0e884fd","datavalue":{"value":"Reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q557903$24603DEA-F223-429E-A11C-8C4EA8B7E339","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f0d6e02df4060afdb5e668441027621bb71094e6","datavalue":{"value":"Q56335599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557903$B6BB9144-C1A0-43D1-9DE8-0CF16381CDF0","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":"Q557903$87595191-32BC-4EA5-8536-38164C5CC1A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"170db352eaf770ef51b0f20ecbb955a84b959beb","datavalue":{"value":"W1978782513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557903$19A302D8-E9E5-47D8-82C4-EA5D346681B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a53ce6c1abbaf6d8c4ce849347abc3574dfeb747","datavalue":{"value":{"entity-type":"item","numeric-id":5431303,"id":"Q5431303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557903$3D8BE788-DB3C-4A23-98CC-7DE5889B6AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f498ce81b3014f94f82627819eabaafadd2d95ec","datavalue":{"value":{"entity-type":"item","numeric-id":5714673,"id":"Q5714673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557903$91E2834A-27E4-4E02-ACCA-CBC27C705A72","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":"Q557903$2CC8637D-69B9-4AD2-A2A4-5F328D64890D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6825c3b150d3cc3a6a7313822934b112637dada9","datavalue":{"value":{"entity-type":"item","numeric-id":672315,"id":"Q672315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557903$E46E20BC-3F53-430A-B986-3424001DFA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557903$F75B4074-9F84-4C64-8B98-83619C2A0DAC","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":"Q557903$A9638739-1DC5-4AAB-B73E-04C7ACDEC896","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":"Q557903$6F15666D-37C0-4F42-A17A-FB4EE7140C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7e13f7d4e77c9d3c270cdefac4f71f199c44782","datavalue":{"value":{"entity-type":"item","numeric-id":1961735,"id":"Q1961735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557903$4558A5BB-71EE-43CC-8622-C118386BE2CA","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":"Q557903$659F2D92-9731-4B0D-82EF-B315328FAEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74391416d0d2f424c2732cf3f17e85578c935c","datavalue":{"value":{"entity-type":"item","numeric-id":4886045,"id":"Q4886045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557903$678ED91A-641C-4729-9094-CE0782C08E70","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":"Q557903$84AF4BBE-E292-46CC-9EFF-136E9507C80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557903$5E641DE6-F5EA-4C7E-ABA0-11F10D7F5EB4","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":"Q557903$5104F2B1-FAE5-4010-B6AE-24D6BDDFDE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557903$99C7FEA4-EFEC-4158-B509-71B0EFAA4E1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"741841b19ea4c5257e7849b76b58d19077c8383e","datavalue":{"value":"10.1016/J.TCS.2005.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557903$3E959822-7FCC-41A8-87DD-583F3C23FC8A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"bcba90da08c570c076921061e8be34219aa23836","datavalue":{"value":"journals/tcs/BazganEP05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557903$E94FFAB9-45B5-4C32-A335-AD7A60A6AAC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5cad5cb8249f575e83c5c225ecd07b2966feb1","datavalue":{"value":{"entity-type":"item","numeric-id":5712104,"id":"Q5712104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6c117196d9b4c3d2ee0cd51b8628a2894d0ecf","datavalue":{"value":{"amount":"+0.9537423849105836","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":"Q557903$6B0BAAC1-EC9A-42A6-AC8F-EC01E151DC1C","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":"4e8160a64898c096ccc577b862c58c215bc45a56","datavalue":{"value":{"amount":"+0.8663405179977417","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":"Q557903$14E4159D-545D-4741-A49A-4601A124C2E1","rank":"normal"},{"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":"f5225f4c9a2921e0ea57b4358877cb2a43f925f9","datavalue":{"value":{"amount":"+0.8643769025802612","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":"Q557903$297C8611-0EA8-4B25-A2E1-53F515AE87E8","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":"1522e86f1befcf10d3c2db6197e2f21720aae6bf","datavalue":{"value":{"amount":"+0.864169180393219","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":"Q557903$D233A445-63B4-4281-9EC3-1B63B24F3BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b294d8133ffa9d7f95f4b533aa3d075e3db39c20","datavalue":{"value":{"entity-type":"item","numeric-id":3974859,"id":"Q3974859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c65af6c5f84415562d0c98a5f8bc8471928a7f46","datavalue":{"value":{"amount":"+0.8483151793479919","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":"Q557903$CB93C2D7-E673-4D9A-8F4F-6FCF4D79B571","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Completeness_in_standard_and_differential_approximation_classes:_Poly-(D)APX-_and_(D)PTAS-completeness"}}}}}