{"entities":{"Q2285090":{"pageid":2295833,"ns":120,"title":"Item:Q2285090","lastrevid":55373017,"modified":"2026-02-17T14:43:39Z","type":"item","id":"Q2285090","labels":{"en":{"language":"en","value":"Parameterized complexity of conflict-free graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7152208"}},"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":"Q2285090$2423A10A-D176-4978-A02C-F849A8EC4B80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f64eb774a6495673724713d9323e822a2162ff18","datavalue":{"value":{"text":"Parameterized complexity of conflict-free graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2285090$581FE7C0-389E-4E79-B0B9-B856F581FF26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"248eb8ab236567d497baa9958892e759afa01516","datavalue":{"value":"10.1007/978-3-030-24766-9_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285090$ED1EB7D3-70FA-4942-AAE1-6E4BDE4D38E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba7f183f6e59511ffa5bad209e796d568cd6f32d","datavalue":{"value":{"entity-type":"item","numeric-id":483057,"id":"Q483057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285090$5F02A9B1-19CB-41A2-BFF5-032268C9222C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc26133a3fa5fc05d4da5c57a24e34948090b984","datavalue":{"value":{"entity-type":"item","numeric-id":786032,"id":"Q786032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285090$C69AF92C-61B4-4AEB-A3FD-FABA746558C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285090$2C497437-06C1-4805-AC32-5D5BE4B6F68D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7dda9f513b34510b8ef72a410fb933e4f2cfc48","datavalue":{"value":{"time":"+2020-01-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":"Q2285090$E8C483F4-ED0D-47CE-986D-FBB025B1209B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88c06eda27427f324e8015e580efff61a6664435","datavalue":{"value":"https://arxiv.org/abs/1905.00305","type":"string"},"datatype":"url"},"type":"statement","id":"Q2285090$4D1DBFEF-CAEE-485D-80BF-43ADABDB7383","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285090$E8611D87-A42A-42C9-8887-430092390A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285090$8ABC655C-197E-4963-93B9-33C31623A3DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00f646392a87dc864697cbd39c0fd5fb284ce8b8","datavalue":{"value":"7152208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285090$1AA93A4E-944C-48E0-A74A-17BD22548DA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4414d5875e74c5365f9954a1069fd589a037977","datavalue":{"value":"conflict-free coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285090$4E6003F6-C34C-4553-89C7-978C27AC739B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285090$90A55300-505F-4EAF-AB09-C55F3BC6E212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285090$14007C50-5993-4F94-BEA2-BF4171570405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b6f9d3489eed5920c003527a6d0ac5a7944ce6d","datavalue":{"value":"combinatorial bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285090$66E80E7E-DA11-4A44-8EBA-10EDE40CDD1D","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":"Q2285090$7FA77F9B-A812-47AC-A7DD-C198D4ABAC07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c6e61c5e7f7f407a4d1a7dd76cfd60692f4c131","datavalue":{"value":"W2965723709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285090$9B3C475F-9ACF-474E-8AD2-77DEAE7144BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e952d483d95a9126f7ff9aac48398c8cefd8c74","datavalue":{"value":{"entity-type":"item","numeric-id":4959657,"id":"Q4959657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c750cd27bc8e1c54b86836cbeb7f7b66ff4857","datavalue":{"value":{"amount":"+0.9971904158592224","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":"Q2285090$80517575-3AA4-4346-B1C1-87CB79445E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3dac43fa65a255f2382fa3733505f3054518441","datavalue":{"value":{"entity-type":"item","numeric-id":2161251,"id":"Q2161251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a6cc2457caa7c1e3430a329ff5a8151214f690f","datavalue":{"value":{"amount":"+0.8811269998550415","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":"Q2285090$7EC59EBD-46C9-4CAC-AE44-03269309E643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487590f89051fdb10172be13b632539e42c45441","datavalue":{"value":{"entity-type":"item","numeric-id":1786593,"id":"Q1786593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d8a2f8974d86f534981141702c5fbfec4b7e4ba","datavalue":{"value":{"amount":"+0.8765221238136292","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":"Q2285090$A8A199C8-A683-41CA-9104-24718C19DF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f2f6e9b97195f14b9a03076fbe52ce410bc982f","datavalue":{"value":{"entity-type":"item","numeric-id":484316,"id":"Q484316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b355bc9a68a26def42d3f562a6dff59556769e6","datavalue":{"value":{"amount":"+0.8697971105575562","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":"Q2285090$362EFD77-67B8-4CDC-8F72-56149FBE673B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59037b7b1a5a67845c4f617ad852bd4c30f292c1","datavalue":{"value":{"entity-type":"item","numeric-id":779250,"id":"Q779250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9542e15b4ebec8e86e9a8343c3923876826ab8ed","datavalue":{"value":{"amount":"+0.8532028198242188","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":"Q2285090$6D7918A8-1B48-4C47-BE12-687D9329FD84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2285090","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2285090"}}}}}