{"entities":{"Q5079727":{"pageid":7109303,"ns":120,"title":"Item:Q5079727","lastrevid":55409572,"modified":"2026-02-17T15:49:00Z","type":"item","id":"Q5079727","labels":{"en":{"language":"en","value":"Definable Inapproximability: New Challenges for Duplicator"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7533332"}},"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":"Q5079727$29A25E32-7925-40BE-8930-283C68BF6F12","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":"Q5079727$8E2A4D20-17C9-4677-9D73-5478D15C61DE","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":"Q5079727$CA87AC12-974D-4A39-84BF-7B559D6A82F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a86b7f6396ef59f89bc1a16a5090a2410ec1949","datavalue":{"value":{"time":"+2022-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5079727$0592F282-E2C0-4BBA-AC29-C20CA1527E24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5079727$A446F14F-B007-44BB-A7DC-636F86249736","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"588a007f6bc45c380be72695f92bd4a603635c58","datavalue":{"value":"7533332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5079727$36292E68-EEE4-405F-AA70-BF9C818B7380","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c906444f3786cea50c80ce86b92b889119d995b3","datavalue":{"value":"descriptive compleixty","type":"string"},"datatype":"string"},"type":"statement","id":"Q5079727$B3D384A7-EE5F-4B5A-82CA-DDCE00BD7B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5079727$D167EF10-C2DB-4216-AA20-9A05386F1B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"161063697eea508514f769ad9557fd0517e18331","datavalue":{"value":"max SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5079727$2E664F0D-EB13-4237-BBA9-B44DF930F83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5079727$BF7E8224-D122-49C7-9D45-37A5E340B465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c81bb55e6dd051324807d500a3b476af6496b722","datavalue":{"value":"fixed-point logic with counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5079727$494D43C7-91DC-4798-8896-38E878857936","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":"Q5079727$DF501939-B5BA-42FE-BF7F-FF81D42A3AB1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"604ff221bf5cbf586e7cd9e05cf5a7791f4d51fb","datavalue":{"value":{"entity-type":"item","numeric-id":5144676,"id":"Q5144676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079727$F80F293D-7900-4FAB-AB4D-DB42D2E225ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e1c6d8ad8f6dcdca35605e8a0f4ccd6926c928","datavalue":{"value":{"entity-type":"item","numeric-id":3177754,"id":"Q3177754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079727$939B3F9E-C05B-4228-986B-7F2F871945AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079727$712D4091-FD1B-40D8-8967-54E320FFEF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079727$FBC5B08F-3219-4C5D-BBE8-BA4E8DD6FBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e721a886ab92104d29345588e1c4d3ecf64d536","datavalue":{"value":{"entity-type":"item","numeric-id":5501191,"id":"Q5501191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079727$FF85AB69-E744-4677-9245-D4194978ECF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e53e2af306c4b370063d32b94ba8ebdcc29667","datavalue":{"value":{"entity-type":"item","numeric-id":1014638,"id":"Q1014638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079727$2CF71D98-3F1E-47D7-A6A3-6B96578B6B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e608320df31f8e48c84ddb3e288d0df61ecac3d","datavalue":{"value":{"entity-type":"item","numeric-id":2475405,"id":"Q2475405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079727$9BB3E3AD-D009-4883-A10A-D479F0477394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2526df1df70a21e846095a40d2023734ef85b1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5145277,"id":"Q5145277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079727$AC04334A-B1E4-439B-BF4C-EA3EA52CCFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b529296035947435eb136154e374f9657d895b","datavalue":{"value":{"entity-type":"item","numeric-id":4406287,"id":"Q4406287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079727$5C14C764-EC6E-468B-86CB-FC77AA13E3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47ce96a85d4431a3f1f815b1f5dd44420b76143","datavalue":{"value":{"entity-type":"item","numeric-id":5351950,"id":"Q5351950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079727$47BECB1C-421C-4BBD-A009-AE2A35CDF864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127a73c85e21a5af35ef1be18b04ba6b010d97c2","datavalue":{"value":{"entity-type":"item","numeric-id":5144655,"id":"Q5144655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079727$EC129619-7A12-4EAC-A9E5-52F1AC29A1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079727$AF74E31A-98E1-4B7C-9787-DDD7F68D7650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7766f5c7a7f83016f125334d4f442efd498b5f","datavalue":{"value":{"entity-type":"item","numeric-id":5347096,"id":"Q5347096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079727$982DCF7E-6B90-4FD3-A9F4-A66F26EDD4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079727$A6678CEF-C6D9-4859-B6C2-2F46E80140B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b2df16e0721643b5780540c289c533ac16c1ff","datavalue":{"value":{"entity-type":"item","numeric-id":1817218,"id":"Q1817218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079727$74BA61B2-25CD-48C0-A2E1-4AD2DEED8646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8904e959dd0cac721b5b247a2e9d896b94cfcc3","datavalue":{"value":{"entity-type":"item","numeric-id":3549639,"id":"Q3549639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079727$BEC6F6DA-E6E7-41D7-ADB2-92A2927BAC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079727$407DA6A3-C1A1-4E33-ADD9-F45555CEDFD9","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":"Q5079727$CF9D6C51-68FD-42FA-B50C-EEA6959EA292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7c1b8cc24016a7c6b464cd2135f72b919e9781","datavalue":{"value":{"entity-type":"item","numeric-id":4388898,"id":"Q4388898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079727$A29E581A-70AC-4495-AC50-C5A99A511547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328e64e230c1c929e1a387c7ad17ee666ca3e964","datavalue":{"value":{"entity-type":"item","numeric-id":4258215,"id":"Q4258215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079727$5B075E18-9BDE-4ECB-93AE-DB5AC8C3D76A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9aa0d6d5e54e2da990099d88e13b754d17c043e8","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/9674/pdf/LIPIcs-CSL-2018-7.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5079727$39247240-68AE-42A5-80CB-1FC47D8C7902","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"526785aadd81b71677226fbf62d2dad594ffa4d2","datavalue":{"value":"W2963512679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5079727$70F71136-4BCD-41E5-A3AF-6DA3528169BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2d6e1c676c0b2139ede46ee74b339480d68348c","datavalue":{"value":{"text":"Definable Inapproximability: New Challenges for Duplicator","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5079727$E185FEF4-24F4-4B83-8A97-90DE0A9DD749","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9defe9caea431c807dbe9cb40c34d1a6c9911b9c","datavalue":{"value":"10.4230/LIPICS.CSL.2018.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5079727$6DAD8FE9-60E1-4031-82C8-C90463905D47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8caeb39d28e58df115def457c104496191480f2e","datavalue":{"value":{"entity-type":"item","numeric-id":5216336,"id":"Q5216336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09db5b03c9a8fe76fa03a6103246b262b84bd3a7","datavalue":{"value":{"amount":"+0.9994893074035645","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":"Q5079727$833C10B7-63CC-4594-B525-EB40B74282E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2254b96580196878be67778abe4d0791fa91bce1","datavalue":{"value":{"entity-type":"item","numeric-id":6563050,"id":"Q6563050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700b1d9410cbda86674768c1d6458d699a57d319","datavalue":{"value":{"amount":"+0.8019879460334778","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":"Q5079727$1F331659-D2EC-45A8-A8AB-622E2B5BF141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10a432c70f5a67d2e9413d3204031ad5b5c52de7","datavalue":{"value":{"entity-type":"item","numeric-id":1894448,"id":"Q1894448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f520ae5aef1bde7f73d50477e69e758a259675e6","datavalue":{"value":{"amount":"+0.7770642638206482","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":"Q5079727$B77AC89B-BC66-4886-AA08-92338700C4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c8d8d488d329927b929d6df18645b9a5c02ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1853546,"id":"Q1853546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83ed2024ce2b9609dbf69bf6214f6df6d219e4ed","datavalue":{"value":{"amount":"+0.7676332592964172","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":"Q5079727$33D1B5C5-85A1-49B4-8DCD-CC0FE0FAD80A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5079727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5079727"}}}}}