{"entities":{"Q4959657":{"pageid":6989239,"ns":120,"title":"Item:Q4959657","lastrevid":55388173,"modified":"2026-02-17T15:17:23Z","type":"item","id":"Q4959657","labels":{"en":{"language":"en","value":"Parameterized Complexity of Conflict-Free Graph Coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7396317"}},"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":"Q4959657$495240DF-A1D2-4F8F-9F0A-717F537847D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"353f8d651ffbdf4d7b2aeec0ec9d22bc79680622","datavalue":{"value":{"text":"Parameterized Complexity of Conflict-Free Graph Coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4959657$1AF4B307-719A-4FE2-9462-78AE7384AFDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63a1194d3bc3717defb4e4a91e5e6b4a262c2c40","datavalue":{"value":"10.1137/19M1307160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4959657$BA514160-E18A-451F-817E-9521A9E4BCC6","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":"Q4959657$AC347F4B-B1E6-4234-86AA-56F198C30B6C","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":"Q4959657$00130736-2A0E-482E-9E95-92C4E66140F4","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":"Q4959657$49ACF07C-4A69-4F3D-B593-81E79D506F1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959657$1D842750-3879-4602-A687-552F95D468A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55e71075836c24553bd3a25792e8730d6fcfe234","datavalue":{"value":{"time":"+2021-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4959657$EDB456A7-1D1D-46A6-B403-9B519F1460D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4959657$97FF0022-4E69-46C0-AA93-24290A515B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4959657$86A0F5EB-7C55-423F-9E05-4D3293C72A30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"313f6ec47489e7a79c09dd96e58edbc7624cdea6","datavalue":{"value":"7396317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4959657$685D90A1-2CAB-4A1B-9268-B9703A0757A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4414d5875e74c5365f9954a1069fd589a037977","datavalue":{"value":"conflict-free coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4959657$709ED82F-95E5-47C8-A65A-46E064473511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4959657$46E0F8BA-40C6-49D0-A382-48A6252DB957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4959657$24C5C35C-CF45-4CB1-860F-3FC120A17B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b6f9d3489eed5920c003527a6d0ac5a7944ce6d","datavalue":{"value":"combinatorial bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4959657$413A4156-F6BE-424F-AD15-0601334AAE4C","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":"Q4959657$96BF0AE1-F510-4B82-923D-490E731FB5AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d58b3fc96c8ff695d9353270cca926edc23d8031","datavalue":{"value":{"entity-type":"item","numeric-id":4556952,"id":"Q4556952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959657$4728CBFB-1FEC-4764-A13A-B4EB1D51D699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22f6f4cd4de7c637adb4cc5ac091c97be03ee683","datavalue":{"value":{"entity-type":"item","numeric-id":443903,"id":"Q443903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959657$1483CD2B-E1DD-44DC-9251-C9ED40798F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959657$7AB94A00-DB5B-49E3-82C0-70DD4887A1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301451745297abd13e42ac4f9574184f87222922","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959657$F7C1B602-D861-4CEF-9654-55B623CFABA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959657$07DD9536-4D97-4CFD-B24F-7D28FC4C0352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d1cb65a1c49a084c79ac12e98035dc5c255a74","datavalue":{"value":{"entity-type":"item","numeric-id":2310754,"id":"Q2310754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959657$BBC37745-27EA-46AC-A6EE-05864E44FD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b21ba5186d5f01f383592e0a7554c9e4879c41d","datavalue":{"value":{"entity-type":"item","numeric-id":4441902,"id":"Q4441902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959657$E771D262-597B-40CC-953F-14ECE3DAFF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959657$1A3772F6-440B-4D0E-B1A9-C7F54F06D954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959657$D4181245-4A26-4404-ABD6-C60A042F4E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff92ad97884c4714eb4000051ba267812988db1","datavalue":{"value":{"entity-type":"item","numeric-id":484316,"id":"Q484316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959657$91C223B6-4120-4EC0-9E1D-7BC80824AD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1654e0b8a79b4ed4bc009bc666bfcde3e2e8811","datavalue":{"value":{"entity-type":"item","numeric-id":5418810,"id":"Q5418810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959657$01F8C1DD-C140-41EF-9EFE-C88F352F5C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c089407b132c64a5348736d133605b18a5110b","datavalue":{"value":{"entity-type":"item","numeric-id":2486862,"id":"Q2486862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959657$CD85E74B-0BAB-4F52-8AC7-932FFA9D7B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98fd21ce453de27d92347d4b51068d637f5f5a63","datavalue":{"value":{"entity-type":"item","numeric-id":393081,"id":"Q393081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959657$1F95BE1D-A016-498B-9BE8-71937781ADB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3d92caa7fe179de49c690014caf51005822ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2272594,"id":"Q2272594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959657$8932E890-DAFB-45D3-8FF3-6639458DC3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"277ba8dd68fc8c66b5709b8187f9a5e26627afe3","datavalue":{"value":{"entity-type":"item","numeric-id":5205824,"id":"Q5205824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959657$D8B71C30-A3FA-4F89-8D3D-C4DCC61ECD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f5004ce1d05cca91d246672b3f21e994d64b69","datavalue":{"value":{"entity-type":"item","numeric-id":4554340,"id":"Q4554340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959657$A9DF5F73-720E-4615-A016-6EFBC805A3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afcafc9c09681e906cbcbb590b7f6caae593ef22","datavalue":{"value":{"entity-type":"item","numeric-id":3552506,"id":"Q3552506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959657$B79BCC35-C501-4D69-97E5-0BFEFD2AC0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959657$2D9F30F2-685A-42EF-B06F-91D73E2E9B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95742591203e2bbcddcfa4e5a990241ca1e71fd2","datavalue":{"value":{"entity-type":"item","numeric-id":5258999,"id":"Q5258999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959657$0423B968-FF2D-42AC-A112-BB36DB733D51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7fc1c18e2a8e3e387f49d9d4d420577c6089005","datavalue":{"value":"https://doi.org/10.1137/19m1307160","type":"string"},"datatype":"url"},"type":"statement","id":"Q4959657$FD165E2E-3980-4080-AA86-23D29BFD63BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffec317647fbf577273557ebc6037182ad835d08","datavalue":{"value":"W3198086290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4959657$AA5AEE1C-B7A8-4C9E-918D-293F42ACD786","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1048f396215368fbbcd31480b0441ba03f137cf1","datavalue":{"value":{"entity-type":"item","numeric-id":2285090,"id":"Q2285090"},"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":"Q4959657$4E4198EC-D6A3-4A56-9BCC-3AE4406EFAC6","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":"7f7cd3c1b986bbaf673dd476be3daf92848103fd","datavalue":{"value":{"amount":"+0.8801391124725342","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":"Q4959657$144ADF95-3456-4DDF-922E-8ED95DFA8172","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":"6966765a0c394f26ebd14289fdfc1d0277e15418","datavalue":{"value":{"amount":"+0.8797178268432617","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":"Q4959657$3246E2D2-5F10-4BD1-8448-5D37DCAC0511","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":"e3d5719afdd71ccec1cad36220ed0376a69d30be","datavalue":{"value":{"amount":"+0.8747559785842896","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":"Q4959657$72D62C79-86AC-40D2-B4F6-0B539D091F9C","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":"978278c99c640f66a2bedfdcecf7264941e27455","datavalue":{"value":{"amount":"+0.853069543838501","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":"Q4959657$48AB4897-363E-4426-B09B-571530CD7226","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4959657","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4959657"}}}}}