{"entities":{"Q2346555":{"pageid":2357298,"ns":120,"title":"Item:Q2346555","lastrevid":78747221,"modified":"2026-05-06T12:20:39Z","type":"item","id":"Q2346555","labels":{"en":{"language":"en","value":"Approximation algorithms for clique transversals on some graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6441960"}},"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":"Q2346555$683377AD-0D83-4B9E-A5EF-DAE211AF0D99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b62598fd783d31287736bf837d174924938a7fc","datavalue":{"value":{"text":"Approximation algorithms for clique transversals on some graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2346555$1A630F06-23F6-4733-8227-7516F2A9189C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cec95b74d79cb4868aecfbaaf80052a3c44a7d49","datavalue":{"value":"1329.68293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346555$961A79F8-E84A-42CA-B17E-7C53FFE3A583","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d865e76163795677c409afb47b5c5d212e7e381","datavalue":{"value":{"entity-type":"item","numeric-id":324822,"id":"Q324822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346555$5BA4E95E-A6AE-44B7-971C-772BF2155A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ed64f69db2cf6e12030aca16438c3f4c5f33dcb","datavalue":{"value":{"entity-type":"item","numeric-id":1679902,"id":"Q1679902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346555$AB020C48-365D-4C8D-8371-52F0138B944F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346555$EB455439-44F6-4D85-AD7A-3ADB81CDEBE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73b23decfc3961f56722999c2ec1f5ee5921183a","datavalue":{"value":{"time":"+2015-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2346555$FAF137B7-3E20-4EA0-9148-9269C39AF2B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346555$9F12E400-9D36-494C-93B5-89DB2CAB592D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346555$CE420AB1-6C8E-4B2E-974C-9CB0BAB5B69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346555$62C9D388-06DD-4A6A-A290-7460C977484B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea6d700acc6b3890989df0bb4fa29a2e489686dc","datavalue":{"value":"6441960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346555$1FD4C503-161B-4AD6-8F9C-853A1389B742","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346555$7376D178-3D6A-496F-9F7A-9B92B74280B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d39367e9a6054750bde0ee6e234c86a51879458e","datavalue":{"value":"clique transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346555$9539886A-FE8C-44C9-8DA0-BD6E62858A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346555$ADF9E4AD-CA83-480E-92A0-0968DD183FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346555$BDFD5571-67A3-4A08-8785-1A84FDB771C9","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":"Q2346555$2070C690-016D-4AA7-A14B-DC3E77BCA589","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32e8da5a04089f513926f5bf368e9b3fc1378f5f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.04.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2346555$9CB12E96-7CD3-4A7D-9413-8E545828B67D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6255a6e6fd03cfea24a2ec4679d62675009d7dc","datavalue":{"value":"W1976806052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346555$615D86EA-ADD5-4CF4-BF8E-4612214011A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00b79ce7beb3596052714e5eb40fbfabb9a3ecac","datavalue":{"value":{"entity-type":"item","numeric-id":1174130,"id":"Q1174130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346555$61D7E18C-5BE2-4498-AEB8-50A40B768850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c937326045597237bc5e22805f0b091613787c","datavalue":{"value":{"entity-type":"item","numeric-id":1201260,"id":"Q1201260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346555$F76EE7C4-3729-4660-BEA7-636DBE5F41AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4209ec833bbee0f3e68747612bfa0bf13e08d4b5","datavalue":{"value":{"entity-type":"item","numeric-id":5285934,"id":"Q5285934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346555$DD00274C-8241-4C17-B580-65EE1E2292E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f46437df2a7df52d651d2a340eb13ade27a691","datavalue":{"value":{"entity-type":"item","numeric-id":2489948,"id":"Q2489948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346555$22D43B2D-67F1-4C91-A1D0-AE71C160334D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d8c3c9a4b968f607553357d3b0f2f035ae1da1d","datavalue":{"value":{"entity-type":"item","numeric-id":1971220,"id":"Q1971220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346555$A03C7A35-C64A-4932-A8ED-DD38EFC3D792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5890ae5a283b4e8716396304a346cee90071e82","datavalue":{"value":{"entity-type":"item","numeric-id":1854773,"id":"Q1854773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346555$8693F734-96DD-414C-9C38-30A4FB30E5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd81e604511c142841127d04f6d5d036af9350d","datavalue":{"value":{"entity-type":"item","numeric-id":940841,"id":"Q940841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346555$B51400E8-A07D-4902-A942-24F326330659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9388c609ecf8867480347b0a90486d5114fe230d","datavalue":{"value":{"entity-type":"item","numeric-id":1944214,"id":"Q1944214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346555$4CDFBCB5-6D30-4724-93BA-4097A0EEC266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45e13eb981a91bb81dd4b337f3fb700a1a77047","datavalue":{"value":{"entity-type":"item","numeric-id":794174,"id":"Q794174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346555$F3E85BE7-EBCE-4DDB-AC21-9D09A32670E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a9c646d12d557ede4b6d9ea0171fbcc08e831fe","datavalue":{"value":{"entity-type":"item","numeric-id":2264685,"id":"Q2264685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346555$3A802045-4EFF-431D-BE9C-59EE9B6E5E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346555$3A9A6BF6-A542-40F2-8DFA-C0E60102D5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346555$4AB1C956-5091-470B-A389-1D15F0AE384B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346555$A9901694-03FE-46EA-A832-DB63A08B5B4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4073a3bc6f89eb2529dc707602875112f6fad78e","datavalue":{"value":"10.1016/J.IPL.2015.04.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346555$AFF627F2-8278-40EA-85C4-88C952BB6607","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50fc0f69b4b330441a94adfae77262a3c43157df","datavalue":{"value":{"entity-type":"item","numeric-id":4448744,"id":"Q4448744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad56c466923dcc57190b93283c56d79ee0b416e5","datavalue":{"value":{"amount":"+0.8385410308837891","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":"Q2346555$A8E54ED3-3554-457B-9611-C5E5EE09603C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8407ddc042863159d31c4694aff28845af159929","datavalue":{"value":{"entity-type":"item","numeric-id":724231,"id":"Q724231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71f06cea528da982c3ddf8937dfe294811dabbd1","datavalue":{"value":{"amount":"+0.8352435827255249","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":"Q2346555$5C49D94B-48F9-44AB-B9ED-984A6EA359E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b3ed5647ad5685f8eb7a616982f0d0f3f0307f1","datavalue":{"value":{"entity-type":"item","numeric-id":1944214,"id":"Q1944214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3400c87a47cfeac8f094293c710b20d995fbf0","datavalue":{"value":{"amount":"+0.8337762951850891","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":"Q2346555$D0C8818D-172C-445B-BB1E-2910F107ED2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f365dbd688ec521490b01fabffdaf5e4a66a2dd0","datavalue":{"value":{"entity-type":"item","numeric-id":2921429,"id":"Q2921429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d4a7237133068ec047a060cd1b7ac5ace533f02","datavalue":{"value":{"amount":"+0.8300052285194397","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":"Q2346555$56B5177A-0FE9-40BD-8E53-A494C2135106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43eb2026fceba96f967db71ca6b58cc376fe3c12","datavalue":{"value":{"entity-type":"item","numeric-id":2059196,"id":"Q2059196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdf6af3488e46a77d912dc20d2056357223ee418","datavalue":{"value":{"amount":"+0.8189154863357544","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":"Q2346555$D46772B6-1769-4148-ABAA-3EBA21BBE501","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for clique transversals on some graph classes","badges":[]}}}}}