{"entities":{"Q3012804":{"pageid":3023528,"ns":120,"title":"Item:Q3012804","lastrevid":45260524,"modified":"2025-12-03T21:45:29Z","type":"item","id":"Q3012804","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 5917961"}},"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":"Q3012804$82945CCB-0E04-4866-9C10-A1BB5908C5BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6512c05cc7b914c060c10885a9e2d4a2f1d23260","datavalue":{"value":{"text":"Clique Clustering Yields a PTAS for max-Coloring Interval Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3012804$00583097-65D0-4EC4-B420-8DE532A53065","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d60177f28857974b8d7addaf174da6871af0f93","datavalue":{"value":"1332.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012804$A95E39CE-D040-4162-80B1-C1881F5058E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f950c1e66cf03354801eaa136997042106728e8f","datavalue":{"value":"10.1007/978-3-642-22006-7_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012804$7625D5E2-8E7B-4F61-91E9-38C5996E32C3","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":"Q3012804$91802AD5-11D9-47C8-B7CD-BBEB1E9A14FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012804$8553D285-2493-488A-9B80-303D2AC84526","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"235af9c0a6e9b35821fb203a52c353ab6dbd7661","datavalue":{"value":{"time":"+2011-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3012804$8FD06236-98A8-4E2C-BC94-C14C5B320E63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012804$28883F9E-A676-4CE8-B411-2103BBC3AD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012804$4DD9FE28-9DB8-4A15-A593-EDB31A90AA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012804$CFC86B2C-03BC-4983-8091-B68C6A40928F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012804$5EAED191-0BFC-42B8-B7A8-231A2ACBC8EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ecf7d8edd1f983bcf98f64740104b2772b7ffcb","datavalue":{"value":"5917961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012804$B01A9362-53D7-4E68-BE7D-6739DD77204D","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":"Q3012804$F17C1EFE-43DC-411E-82BA-6ECB34761901","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a48b1f8f35acd1e94048ad02a255941f783409a2","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22006-7_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q3012804$024B53EC-2127-4882-B76C-587491DA7C13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce09a3c7f898157cae44c5d017f122a27a5a1257","datavalue":{"value":"W3214761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012804$1B7F4CAB-EE43-4093-B6FD-6C627C5E1CEF","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":"Q3012804$478719D0-47FB-4D79-9E1F-1BB774EFF8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd2e181036ff63fae6f2b940af8c8f152ba320e","datavalue":{"value":{"entity-type":"item","numeric-id":3060747,"id":"Q3060747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012804$6A4CABD0-4D1E-45D3-9520-D92A2CD73512","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":"Q3012804$FBD429BE-F478-4DF0-9523-DD471772CEE2","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":"Q3012804$0872376E-BC79-4EC3-B989-1939A441A89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e353dc6bb1de044b29bde8f03e32465b541d23","datavalue":{"value":{"entity-type":"item","numeric-id":5443379,"id":"Q5443379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012804$B847622A-9513-4569-AD24-BB9A63E2BDE0","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":"Q3012804$2EF55899-33AA-4905-A32A-DA65C29A499A","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":"Q3012804$2F17CB55-C0B8-4305-BF99-7C7C019E4C73","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":"Q3012804$A3EC633C-CB45-43A1-B016-3C1DD871F6BD","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":"Q3012804$1C175FC0-EA38-428E-A69C-03381CDEE03D","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":"Q3012804$39ACDB1C-0A67-4416-99B5-CAAA051C9CC5","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":"Q3012804$34D3BE0B-2BA8-46F5-99D3-E0D877505884","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":"Q3012804$785BB960-598C-4438-97FD-44E9F628489C","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":"Q3012804$6CFC15A0-05BC-4B6E-8046-3FB1BEA48482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cbd4fe7a56779ea712691793af5373381203e01","datavalue":{"value":{"entity-type":"item","numeric-id":3652194,"id":"Q3652194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012804$3A2DD03D-47F3-496F-A172-8A59E5715D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffaefafdc2f4a40137257c70a38d71e552e4ce5","datavalue":{"value":{"entity-type":"item","numeric-id":3569889,"id":"Q3569889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012804$D76195AE-0902-47C6-8265-C744D9D23B87","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":"Q3012804$68379349-5CE7-47F2-B028-D46494C463E5","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":"Q3012804$5409F3AA-1332-4551-9A5F-92E4DC5A591D","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":"Q3012804$84EB215A-541F-42D2-83B3-E406CAC8924A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d228f02ba39124a5ba71d26f37989b54382321","datavalue":{"value":{"entity-type":"item","numeric-id":722535,"id":"Q722535"},"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":"Q3012804$4475DDE1-962E-42E9-A14F-E350716FA980","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":"Q3012804$4CB27B64-80AB-481C-A63A-679A152AECC5","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":"Q3012804$67BEFFB6-96A6-4DD3-9A1B-32E522D3F2D6","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":"Q3012804$8C866D49-4A63-40E4-BD21-7FE757B2FB04","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":"Q3012804$059EE361-9546-4CC7-8F82-3CC00B09C8A9","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":"Q3012804$EC91F7F6-66ED-4204-BAB0-042AA369A0EA","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":"Q3012804$A999DE46-7FB8-4594-9921-16009022A5A0","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":"Q3012804$DAE007D6-5246-4699-9801-942F67CE592C","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":"Q3012804$2BB1D96E-364A-4A1B-AB81-1A43D39BE933","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":"Q3012804$6E50F922-FEDB-461F-8B74-D2DCE5013590","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3012804","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3012804"}}}}}