{"entities":{"Q5032036":{"pageid":7061613,"ns":120,"title":"Item:Q5032036","lastrevid":91254713,"modified":"2026-06-04T22:40:29Z","type":"item","id":"Q5032036","labels":{"en":{"language":"en","value":"The Quest for Strong Inapproximability Results with Perfect Completeness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7475107"}},"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":"Q5032036$8E11687F-B76D-4C8F-99E4-E77096B5C8D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26c16ae4b039bfe0d88bc41ad7954c7d5eee4606","datavalue":{"value":{"text":"The Quest for Strong Inapproximability Results with Perfect Completeness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5032036$3121820F-B6F0-4643-B4FF-243F8F02A8C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be2f7f7d81d60bf2f96a0bab9139cfd452147a5a","datavalue":{"value":"10.1145/3459668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032036$0E284ED7-EA09-4D83-ADA7-9E6299B82941","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef181b4a798ad23d1ad4b11d408249fa23bc9938","datavalue":{"value":{"entity-type":"item","numeric-id":2090126,"id":"Q2090126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032036$AEDDDC22-61B6-4EFE-8436-6816F810AE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032036$B5841A9D-C059-431E-9870-220E2478B373","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032036$AAF725FE-BB68-4CE8-A630-A8D77C6DEB80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ff05e6058196d79b1d3d881c249dcdb95e15a7","datavalue":{"value":{"time":"+2022-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5032036$BEABB541-82B2-4BF1-BEF7-0672E0EB8607","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"553c3318f2cff79cc974bf3ad063925f74ed4071","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7553/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5032036$E5763528-A09C-46F2-9526-7E0243DF310C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032036$B1E2098C-8FC8-43C3-987D-217EF552391E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032036$94E004A6-35CE-45BE-91A8-3A60A46D637A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032036$6F253FFF-5304-4DCF-9169-86CABF6E6255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032036$25A5FD15-5A90-4DCE-BDD2-A5385BA1E4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032036$DA98C596-7AF5-41EC-942B-4453C74A1A42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5d0f0c59680c39bb2b418b98a75b4b61b9d3113","datavalue":{"value":"7475107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032036$F6D56A67-D14A-4DB1-8665-C49B59B11DDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032036$593E695C-2542-410E-B548-1E4894870544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032036$C3B4F10F-F6B0-4167-99BD-A743DE9CC1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"061a50ad1f31f06ad395b9ead4448555046f0edd","datavalue":{"value":"dictatorship testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032036$05B0DD1D-CCAE-43F6-B600-59826B117F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032036$42314A5D-0A92-4A2B-8F60-9AA734BE369B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60f1ade5bdce6f5b585a29288b17631aa55b4d0","datavalue":{"value":"hypergraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032036$37ADF3AB-284B-4D02-9036-39743DD521D9","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":"Q5032036$BF8EB2D4-0F17-49F8-B980-78A08A855805","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17bc6b933a25c782ec03fbcea9ecc699d7f5ea57","datavalue":{"value":"W3185022466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032036$A2675528-D48E-4BFB-AB5C-E2229104E576","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2994a9951617e02b623acf4c6ad6bfb9e5b91acc","datavalue":{"value":"Q130978307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032036$D1CDA742-B263-45E7-BF1D-2D103AB420AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11893e3b398dd3613e22adb474c1e1d4f1366885","datavalue":{"value":{"entity-type":"item","numeric-id":5002604,"id":"Q5002604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"802b195019d7bb6f392ac7899340fe995df27598","datavalue":{"value":{"amount":"+0.9907297492027284","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":"Q5032036$1857541D-93D5-4D87-94D8-2CE8C4C6B640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f6a7e82e70ee0d2ea710d4320ab27c04771144","datavalue":{"value":{"entity-type":"item","numeric-id":4636446,"id":"Q4636446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c886be1b44caa78bd11fa832e42632801402725d","datavalue":{"value":{"amount":"+0.8108744025230408","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":"Q5032036$54E4FC10-F088-46D2-A07A-474D72D1A2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"075ab1e8a2264f8b7673f58041d970a4396f4ea5","datavalue":{"value":{"entity-type":"item","numeric-id":5077147,"id":"Q5077147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3364f21c7d9990dbced16e27d32869ba55b0bedf","datavalue":{"value":{"amount":"+0.8045384883880615","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":"Q5032036$816D8941-B900-43FA-9C37-4F4465599C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dd6a3eb14192a452ebbf1efe9668a7bea0814c9","datavalue":{"value":{"entity-type":"item","numeric-id":3652279,"id":"Q3652279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09cf4008d631f1a229847f2b5184f6cb61d89d5e","datavalue":{"value":{"amount":"+0.7982628345489502","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":"Q5032036$9E36841A-D7E6-4F7B-A417-01074B60CF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98b8f4b7ca48058123a387d993e80950b3d67d51","datavalue":{"value":{"entity-type":"item","numeric-id":2931385,"id":"Q2931385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed53cfcc6aa2a9fcdd55776909c16a38eb8119f2","datavalue":{"value":{"amount":"+0.7928057909011841","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":"Q5032036$A7366EE5-1965-4B64-9EAC-E528C6226982","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Quest for Strong Inapproximability Results with Perfect Completeness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Quest_for_Strong_Inapproximability_Results_with_Perfect_Completeness"}}}}}