{"entities":{"Q722535":{"pageid":724384,"ns":120,"title":"Item:Q722535","lastrevid":63837483,"modified":"2026-04-11T15:53:24Z","type":"item","id":"Q722535","labels":{"en":{"language":"en","value":"Clique clustering yields a PTAS for max-coloring interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6911194"}},"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":"Q722535$E6E61764-1329-40BA-B6ED-7E13FF456E89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a15eeb1873ef047fde4b9514af290d3f1893d161","datavalue":{"value":{"text":"Clique clustering yields a PTAS for max-coloring interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q722535$2DE23A78-23AD-43C4-8F9C-65A131C3A559","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65bfa5eec62f4ee94df256fb09898332e6f1e923","datavalue":{"value":"1391.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722535$8197E9FF-8DE0-4443-8D7D-C24C1D22044C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d79cd110c4e13dabc6de780b40ed9a55b50f53c9","datavalue":{"value":{"entity-type":"item","numeric-id":261388,"id":"Q261388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$44E2E3FE-20AB-4A2D-9295-DA5526B2E7DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$358EB0E9-F27F-4C35-A600-D996216A3D76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c11ebaf7be0aa0574d40db26aec7772df0b741f","datavalue":{"value":{"time":"+2018-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q722535$6926AF2D-6BDB-44AB-B760-C960AED4AAB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722535$D7F5F0BE-5BB3-4B20-91A7-045855844AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722535$4E9B8F13-4071-4280-A018-0437FFB9E5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722535$072CFE0C-7ABA-4173-B5DF-E83C0E74DE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722535$D61BE752-8B3A-4CF5-ADAD-94083551CBE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00b533b48c9c7262e7653e8708fe76809a3aef50","datavalue":{"value":"6911194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722535$9666CD7A-2934-4158-BB8F-5DED4DC39B3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q722535$FBDE5664-8895-4632-8646-2F6E9EDE07AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q722535$35563D36-00A0-4E34-AEDC-B687ECBE37F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q722535$C4330324-81D1-43E4-A3A4-6927F79CB9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q722535$84B33A37-E741-45D9-B099-3EEF6DB88C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q722535$757F3FE9-7A55-4155-8F79-24FE573627BA","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":"Q722535$816B64D9-A0E5-426F-9931-9A99B3345645","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcfb94f7caddb0798afc1a32c5c9311fee6441cc","datavalue":{"value":"https://doi.org/10.1007/s00453-017-0362-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q722535$593920DA-2392-4BB3-8030-A2C0E1964568","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3b64bb0e5d1c0eb8bc9a7ef52560df85812c936","datavalue":{"value":"W2748900204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722535$EAA5AE2B-4475-4762-8BFF-5339F09B192F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$AC2FF0FD-64CD-4290-9E9A-BB10B7B806EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20bf11787eb6c26b322aa07a1cabf64d658c2ea0","datavalue":{"value":{"entity-type":"item","numeric-id":2447538,"id":"Q2447538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$9E6AA908-88B9-4FFF-9DEF-1569BD0CF6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dff6728600bfd40c4e36b9b764e6ff11ae4f0c1","datavalue":{"value":{"entity-type":"item","numeric-id":2931432,"id":"Q2931432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$6293890D-3E54-4752-8396-DD03021E3E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f3eb471068f50670bff08605b0e3059260eb59","datavalue":{"value":{"entity-type":"item","numeric-id":5449519,"id":"Q5449519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$D2BE4289-04EB-489D-AC31-2208432DE840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5fad8fd3a728934660263b85109e30f15038e3","datavalue":{"value":{"entity-type":"item","numeric-id":4651485,"id":"Q4651485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$3E326608-35F3-4FA1-AB98-2806CC514186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee00e8b348bfcf4c4329d09406bc31ade693322","datavalue":{"value":{"entity-type":"item","numeric-id":1028481,"id":"Q1028481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$22136151-C77F-42D1-A90C-8362D210BB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e9c7dbb72556000d438069f03509eaa0e21782","datavalue":{"value":{"entity-type":"item","numeric-id":690449,"id":"Q690449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$CCC11EA9-4A69-4C9A-A1A4-473D1842B7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f287f63663cad2fcbd52a1da7341f5bfa9b0c5","datavalue":{"value":{"entity-type":"item","numeric-id":1045908,"id":"Q1045908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$9CCD5AA7-6EDA-4008-85DF-E543EBC2B0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$FF8D2C28-DF73-4265-BD54-F5181FED1ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66ab194e234a4d9c65b649849c02e8a1151388e","datavalue":{"value":{"entity-type":"item","numeric-id":2476244,"id":"Q2476244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$E671C002-261A-41E5-91DB-1FF5409D9266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$25155ECA-2D47-4892-8015-DB8F2F627FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"904fbef47fb47aeed5d61932cfa523281bd82c37","datavalue":{"value":{"entity-type":"item","numeric-id":286971,"id":"Q286971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$4F473B4D-6558-436D-8AE0-9987812B3834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7445a37ca5df6b300c48d2c32daeff29936baf48","datavalue":{"value":{"entity-type":"item","numeric-id":3512459,"id":"Q3512459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$70315E5B-50D4-406B-91B2-30883A54C171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$C38D9CEA-07D5-4B31-81D4-1A845D9D8AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$980AC813-8B3B-4263-B450-D36B448D3FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba1a0b294583f80e9e19555373a0dc0c862b045","datavalue":{"value":{"entity-type":"item","numeric-id":454245,"id":"Q454245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$98E1C306-F787-4E5E-8673-C824D104D316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b2f2f5b31122013949427a9cc43cc95d096a97","datavalue":{"value":{"entity-type":"item","numeric-id":899311,"id":"Q899311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$E54565A7-B25A-4D3A-9DC8-92DC8F0CCBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670b078818e8e26dc47a5865d6ba1d0b10debbce","datavalue":{"value":{"entity-type":"item","numeric-id":5716853,"id":"Q5716853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$92329734-6A33-4DF6-A56C-EFF62739E363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d369953ffba2e103be1dac992d6e69629fd65376","datavalue":{"value":{"entity-type":"item","numeric-id":5501309,"id":"Q5501309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$7A1149FE-9D77-4CDE-86F4-205BF4572EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9659a98bfd4b7e96ddea99cd1fa6e2253ceeb33c","datavalue":{"value":{"entity-type":"item","numeric-id":3189018,"id":"Q3189018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722535$CDE79DEC-6008-408B-8503-AB8C8F223D8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc42c4422d9741f128f69872a3b539a8c66779d8","datavalue":{"value":"10.1007/S00453-017-0362-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722535$6DEBD5D8-0C75-4986-9F4F-241BD9035F39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea3183677311443ea2674815c5674895e89ed9c8","datavalue":{"value":{"entity-type":"item","numeric-id":3012804,"id":"Q3012804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00077dd6b66cb086854447504111cc75a8d1e6a6","datavalue":{"value":{"amount":"+1.0000005","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":"Q722535$58EAC38F-AD60-4B86-AA65-EEA2F3F29A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c777b43033f59ee719bf28f209a5bd03feeb297c","datavalue":{"value":{"entity-type":"item","numeric-id":5200494,"id":"Q5200494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd49741d18a8d2d2cf6768d7690b2490e3dce6f2","datavalue":{"value":{"amount":"+0.8981059","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":"Q722535$878F6C40-66F0-4C20-8D76-C20725388272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7c3f12c8bd22199fca9a53ba8f7cd550e3c2a0","datavalue":{"value":{"entity-type":"item","numeric-id":2350898,"id":"Q2350898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38bb12ab3d335a1ea483688a3bc644a9ddc0f5a8","datavalue":{"value":{"amount":"+0.89183116","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":"Q722535$E3ED4A5A-F576-473A-8D29-C02222B99817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ed3af2800bba678158fd5c30e0c55894531296","datavalue":{"value":{"entity-type":"item","numeric-id":2330548,"id":"Q2330548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abe3baa848bf200e97a8533310a530bb373e6627","datavalue":{"value":{"amount":"+0.8867049","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":"Q722535$E3EA348E-9AFC-43B8-B715-BFA62E383202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c7f2ff8e5a553380cf043181c9869de705dffa9","datavalue":{"value":{"entity-type":"item","numeric-id":2136276,"id":"Q2136276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01efa44a2e374b52809fbd1339329a6740716e14","datavalue":{"value":{"amount":"+0.884784","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":"Q722535$BBE5A9AE-1BAB-4799-AAD1-2E512A09DB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908f3fc5ea5bda8bed54101057493c483a1adc88","datavalue":{"value":{"entity-type":"item","numeric-id":4652597,"id":"Q4652597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45376df852380a531916cfe33f7771dfdc61b9d0","datavalue":{"value":{"amount":"+0.883831","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":"Q722535$0937BC75-F552-4E0E-A51A-C9B6D98C88D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ae5e19ac5ad5de45bfe42d9dde0193980b7c787","datavalue":{"value":{"entity-type":"item","numeric-id":4965094,"id":"Q4965094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d7901d798ed84c1ad8000112490ac2c2869b7e7","datavalue":{"value":{"amount":"+0.8805556","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":"Q722535$601A6E34-30FD-4B21-9837-97DE263C69E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53452a23162618119aa5cffc3858da00f8702b17","datavalue":{"value":{"entity-type":"item","numeric-id":3004202,"id":"Q3004202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78b94a4a25a382d60bd494c0362caa95617cefae","datavalue":{"value":{"amount":"+0.87972975","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":"Q722535$5F76D04A-7ACB-48A0-8611-3FEABD9F63AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43e5c419312e4f4d7e1174b0bd88da7b5f51e32f","datavalue":{"value":{"entity-type":"item","numeric-id":3453278,"id":"Q3453278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a350d3f040b33c01061fd3654e4426d2912d3ff1","datavalue":{"value":{"amount":"+0.878178","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":"Q722535$09B004E6-E86C-4E87-B49C-C689F4AB8AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9473b0f92159d642cbed27add91082c19dade9","datavalue":{"value":{"entity-type":"item","numeric-id":1791008,"id":"Q1791008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bfdfcdf8ba8a6ca31b4760519f36238d564fd4b","datavalue":{"value":{"amount":"+0.87683994","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":"Q722535$0C532855-685B-48DC-BB6B-4BFDF16B28FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clique clustering yields a PTAS for max-coloring interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Clique_clustering_yields_a_PTAS_for_max-coloring_interval_graphs"}}}}}