{"entities":{"Q5216336":{"pageid":7245906,"ns":120,"title":"Item:Q5216336","lastrevid":94478018,"modified":"2026-06-05T06:55:16Z","type":"item","id":"Q5216336","labels":{"en":{"language":"en","value":"Definable inapproximability: new challenges for duplicator"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7168180"}},"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":"Q5216336$2DEA590B-978B-4D15-8ADC-7D1D7DF237E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ac8b6383d69cc0bb39e21254186e35a0560ece6","datavalue":{"value":{"text":"Definable inapproximability: new challenges for duplicator","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5216336$3DF015F0-3FAE-4320-8A00-C97046C0D1FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84d55d41b6cb92595c0e5e7ab575887bd32e12a4","datavalue":{"value":"1446.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216336$85C3C2EA-3AB2-4DCD-B2DC-BE5232ADB5DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"691b2efa6b7a6124eda9dac7addda22440a9eb76","datavalue":{"value":{"entity-type":"item","numeric-id":458459,"id":"Q458459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216336$50B6D608-B18D-4FDE-B207-D1B95F1B8612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62efbcbd1c8bb6c04192b7f9cb4bbfc724af012a","datavalue":{"value":{"entity-type":"item","numeric-id":309796,"id":"Q309796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216336$159A26F5-A578-41C3-8F8B-067FED6B2F12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a7c9d6c0100675744974eb3bd7cd696e575460ae","datavalue":{"value":{"time":"+2020-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5216336$92300BA8-E854-46DD-9AE9-D7CCDE637AB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"987a1abfadee7f9c5ea9d33fffe42d979f7910db","datavalue":{"value":"https://arxiv.org/abs/1806.11307","type":"string"},"datatype":"url"},"type":"statement","id":"Q5216336$9A9AD728-EDC4-4B60-9D6E-40202DC6AE62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216336$482E4D22-71E0-4E0F-910B-9D2BC978B064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216336$981972CA-6F51-4257-A8E2-340515C98C13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e32fdf79bc6935ab7140dac1afe426281f6b6817","datavalue":{"value":"7168180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216336$F14FE880-013C-47E0-B776-8E4F5FA830B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216336$468222DD-0F35-48B3-8C16-31D00F56F520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216336$85CA9355-B45D-4675-AA79-2DF3195D3FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e83dee065b0d74dbb93ea17e66ac6425e098ad5","datavalue":{"value":"MAX SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216336$3C01501B-B75E-4E6A-BA76-184089F43F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216336$F40A1473-168F-4066-8110-A035B69A8E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c81bb55e6dd051324807d500a3b476af6496b722","datavalue":{"value":"fixed-point logic with counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216336$6E4ED6DE-EA79-451F-9D03-0519F38ACF60","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":"Q5216336$4B9343E7-8C17-4675-8C9F-8ADA00CCA2B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c321543250e42343fc2dc82860ed989af6e328e9","datavalue":{"value":"W2996910805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216336$24725AA2-67CF-4AEA-AEFB-ADFD62BEF8D2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d2e113438ee3c37554fae98e913dc839812ba720","datavalue":{"value":"Q127239977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216336$6B6DD851-7E33-41DC-8A2B-DF17D6715900","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9856407f5e7f266fee3672e128d0596ae0ed7b41","datavalue":{"value":"10.1093/LOGCOM/EXZ022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216336$193B751E-818B-4A3E-B825-83AB728C789B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9e6aedf3faf6964e0bbb1663882629f007284aa9","datavalue":{"value":{"entity-type":"item","numeric-id":2983390,"id":"Q2983390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216336$EFD286AC-7DAE-4657-AB42-78FAF762C254","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb6bd1c06dacb4575c8a947bc57517d675fd675","datavalue":{"value":{"entity-type":"item","numeric-id":5079727,"id":"Q5079727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q5216336$5552F5FE-0A16-4143-8C80-4B6CE50FA85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce385c8124eb10f2e9a37eeabb25395d607c480d","datavalue":{"value":{"entity-type":"item","numeric-id":1569129,"id":"Q1569129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fb352a18702e0087952089ac04223611b56f4ed","datavalue":{"value":{"amount":"+0.81295425","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":"Q5216336$77EF7F8A-ED1C-4FB3-AA19-BC0E154A5DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f154465087b074874b8b3ba81ee1aa3deab47c1","datavalue":{"value":{"entity-type":"item","numeric-id":5691296,"id":"Q5691296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d94b360f4972e74485a22008294eacc33370c34e","datavalue":{"value":{"amount":"+0.8104062","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":"Q5216336$54FE2C79-90F2-49F7-83B5-49FEC1563E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e2ee4ccc74158a459b96769f605834c34c9350","datavalue":{"value":{"entity-type":"item","numeric-id":4281539,"id":"Q4281539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc3a75f718c7d3715d30ccce9d864f6f60c5e0e3","datavalue":{"value":{"amount":"+0.80234903","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":"Q5216336$8CE70D24-BC48-49FD-8C85-13070A8D785E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51adca8265c9fd004236450841e5a972581b3ff6","datavalue":{"value":{"entity-type":"item","numeric-id":4652625,"id":"Q4652625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3693081af085fe05b34ea49fbefdd626d40df3a8","datavalue":{"value":{"amount":"+0.8022244","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":"Q5216336$E8498C3A-FB57-453F-A3C4-C50A828EA157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3725349e7e31477b444ec07da5c3f0f2ce6f4d01","datavalue":{"value":{"entity-type":"item","numeric-id":5054856,"id":"Q5054856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"204e0af2717172334d1bc7c5fa462d30a0131bca","datavalue":{"value":{"amount":"+0.80104464","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":"Q5216336$87E66DA4-8C51-461B-9C8C-72152AE07948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25bcb345b79baee0858fe4dca882778fe33216fd","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18153eee36cc2c03e1958af80cabf5c94db8c619","datavalue":{"value":{"amount":"+0.799645","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":"Q5216336$FA65C824-90F5-4E83-A71B-96DA85C30467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80328f2ee33e5847146faf8ba3f0ad4141d8f27","datavalue":{"value":{"entity-type":"item","numeric-id":4526964,"id":"Q4526964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18153eee36cc2c03e1958af80cabf5c94db8c619","datavalue":{"value":{"amount":"+0.799645","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":"Q5216336$1BD0979B-4C78-46AF-834F-BC24CB0B8582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c8c6c0e8f8784d9eb74a48310dc54f4d63d13d","datavalue":{"value":{"entity-type":"item","numeric-id":3546360,"id":"Q3546360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d58f4de549b30c5467c0add8bf38d0cfcc6760","datavalue":{"value":{"amount":"+0.79958487","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":"Q5216336$31EE14FC-8455-4D69-8CF3-98439908611A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5223dd9677f3501866a0003e3fdc9d7b2760f67","datavalue":{"value":{"entity-type":"item","numeric-id":1374209,"id":"Q1374209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae270efb9876181af528b7d01d440e66ebf4b336","datavalue":{"value":{"amount":"+0.79949176","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":"Q5216336$18E32CFD-9959-4F1E-B224-DA402B34B51E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216336$6CDE1CA5-BF48-44AC-8D6E-5D3916E01699","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Definable inapproximability: new challenges for duplicator","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Definable_inapproximability:_new_challenges_for_duplicator"}}}}}