{"entities":{"Q3104665":{"pageid":3115381,"ns":120,"title":"Item:Q3104665","lastrevid":51385037,"modified":"2026-01-18T00:53:10Z","type":"item","id":"Q3104665","labels":{"en":{"language":"en","value":"Two fixed-parameter algorithms for the cocoloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988687"}},"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":"Q3104665$9E4656BD-C6A8-4B77-B2DA-98E83AB9F2D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"886b20e01af484dbbdca0234d27dea1d591588e8","datavalue":{"value":{"text":"Two Fixed-Parameter Algorithms for the Cocoloring Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3104665$38F29FF3-9957-42A6-A847-7DBC9F7FF42D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a25a0c74260f6496cbdb0c22fd5bd5b30e16989b","datavalue":{"value":"1350.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104665$1082299A-03AF-4B45-BBFE-BFF644E941E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"355849e6605de49da187c695eb713840e3682632","datavalue":{"value":"10.1007/978-3-642-25591-5_65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104665$D7E86AC1-00A8-47B2-BB17-55602E1580E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104665$278B770D-706E-421C-9968-0F6E3B72C208","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6601c42e0f3a725c7c627adb277b8fe2583bb73","datavalue":{"value":{"time":"+2011-12-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":"Q3104665$3D578BF0-24F0-4F32-8870-03BCE5F48DE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104665$016C6654-4071-4F46-BEA6-D6AC102146AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104665$58C63086-90DE-4CAC-A4F2-AD1F5086249E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104665$9B3CD148-C664-4DCC-A9F6-B92C0E2ED539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104665$44A80760-AE89-4EEF-B7E5-54B34751E5FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cc4cd7a26d0788bd50121f2d4a2387a6dcf451e","datavalue":{"value":"5988687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104665$3B534228-E4D3-427D-AFEA-E92ACDC99E47","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":"Q3104665$BBB4B12D-24EF-4688-95D8-9E2A020DCAA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00a99b83315037ea3ac4d50964dc1252a14f61d2","datavalue":{"value":"https://doi.org/10.1007/978-3-642-25591-5_65","type":"string"},"datatype":"url"},"type":"statement","id":"Q3104665$23FC5A00-CE56-4770-912E-311935E2D566","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"965b06204954ba333013ec8ca802a84ba8de664e","datavalue":{"value":"W51680879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104665$2ACD3A37-7C7B-4998-9E4E-3284148D093C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26395ae346bd6656b6efccd2de22a6943c777ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2440099,"id":"Q2440099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb195475d5bb36fb25207d5cf060387b000eb619","datavalue":{"value":{"amount":"+0.9504324793815612","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":"Q3104665$B1104485-2478-4BFD-8B06-AA7A88F96CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"943ac1762f487452058101ec1a2862e1482b4ab4","datavalue":{"value":{"entity-type":"item","numeric-id":456142,"id":"Q456142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61927e445f125a5ded8a2df6e1a962e0753b5e5","datavalue":{"value":{"amount":"+0.8203291296958923","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":"Q3104665$18ACD336-AC1C-4DA3-B154-C80A8D1452C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9456f0b6d5fdc364e90e5031c6fb75410fd8015c","datavalue":{"value":{"entity-type":"item","numeric-id":1315460,"id":"Q1315460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4438569e84945bfecf76cb2a01146b76f53a7f61","datavalue":{"value":{"amount":"+0.809703528881073","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":"Q3104665$F0D64481-EBEA-412C-92AD-6CF434C18871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0960f271537ea818ff41b437c2f736966bccd832","datavalue":{"value":{"entity-type":"item","numeric-id":2840684,"id":"Q2840684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"340ab5471e416fadc9e3cf686bf54aa98d454c3b","datavalue":{"value":{"amount":"+0.8055837750434875","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":"Q3104665$C8A05F4E-D880-427F-92C6-5073C7E9227F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee18b39c68c26b2f2d625134e9dec18767e2783","datavalue":{"value":{"entity-type":"item","numeric-id":2568333,"id":"Q2568333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"859f40d8ffcf1fc08455acb568de2f740bec1004","datavalue":{"value":{"amount":"+0.7753416895866394","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":"Q3104665$91D4C9FE-A6D7-4828-9601-CA26F52EE38E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104665","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104665"}}}}}