{"entities":{"Q4557736":{"pageid":6587327,"ns":120,"title":"Item:Q4557736","lastrevid":58288932,"modified":"2026-04-04T14:14:42Z","type":"item","id":"Q4557736","labels":{"en":{"language":"en","value":"Conflict-free coloring of intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6984965"}},"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":"Q4557736$86EB5E34-16DD-4AB7-9ED6-069D1779209B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"030bdf01c02202b3ac6e452aae28ddc576858051","datavalue":{"value":{"text":"Conflict-Free Coloring of Intersection Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4557736$02DC9FB2-BFF7-48BF-888C-9F94B9D8DDF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c22732e462495332bc9aa8a021263ecef42006af","datavalue":{"value":"1403.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557736$C49D3EAD-0B50-4FB9-B01C-F9DAF30F5884","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62fac26fe5345694b57bcefc10efccfb26f62c41","datavalue":{"value":"10.1142/S0218195918500085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557736$BF86B4FD-2B06-4E44-9CAE-A8F3A2CC25CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54d0fb42f157ab06e320b817ff28d77d672f4b10","datavalue":{"value":{"entity-type":"item","numeric-id":169289,"id":"Q169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557736$D7E7B674-9B38-47E6-A836-AE20AB95ED83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2352beca96901973a4d4dedf3aa03619a4f6ae9e","datavalue":{"value":{"entity-type":"item","numeric-id":1986951,"id":"Q1986951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557736$D587B41A-9E7E-45AF-A9C6-239DAEE596F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557736$57033BC5-D0ED-4524-8441-3D13FEF5676B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6601267cf84a70917fc95c7f8a7b8b84a2c0d05b","datavalue":{"value":{"time":"+2018-11-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":"Q4557736$1B7F2F14-4069-4996-9A9A-ECAFBF3C04CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2e754d0b98112f714f9617e04354d75abed18ae","datavalue":{"value":"https://arxiv.org/abs/1709.03876","type":"string"},"datatype":"url"},"type":"statement","id":"Q4557736$8C8FD15E-4C9E-4B1A-950A-8D1C187D82C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557736$5EC28328-FFA3-4CAB-834A-9C3932934099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557736$A593F143-DBB9-4D80-80EC-2031B5239FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557736$B7E7184B-3A77-484A-BACE-95FE2165A4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557736$D8AD7E66-DE6D-4B9E-AFBE-75857F41B83B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c72b1d92a16650b94838737e07c9bd62a143f879","datavalue":{"value":"6984965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557736$F59D35B0-0336-47D9-99DA-12158B4778E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4414d5875e74c5365f9954a1069fd589a037977","datavalue":{"value":"conflict-free coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557736$19719A18-1694-404B-8FD3-EAE89B6B751E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557736$790E437C-6FE4-4B27-8B6A-CF1C81EB63AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd00c48d13560af13a3d1074cbfb041f87deec30","datavalue":{"value":"unit disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557736$422C0373-CBC4-4A45-BEA8-DC7D7407A629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557736$4EF021F3-7667-44F9-9AA0-F35CCD07DE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c93308915d59fa935c760dad2e630be1a93e14c","datavalue":{"value":"worst-case bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557736$EB84337F-8916-4745-94DF-069AA417B092","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":"Q4557736$438A668C-3608-4F10-ACE7-3443FC1C6A1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a86c9b3ca41fd1fea2272aa341f3772103f698","datavalue":{"value":{"entity-type":"item","numeric-id":4575874,"id":"Q4575874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557736$DE693337-3015-4D71-903B-F80CD2A72ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e214841632f0e71bd0d860ac2ddcd2fe0bb02f4","datavalue":{"value":{"entity-type":"item","numeric-id":3601520,"id":"Q3601520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557736$DE7666D2-B6A1-4029-8A0F-0EB9093023B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d42eeeb764f40ccad58a3a6346ec788aa5934bf","datavalue":{"value":{"entity-type":"item","numeric-id":3459868,"id":"Q3459868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557736$C2F4FAEC-47FC-4404-A2E3-FCE7CB5112D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a53e569090fc7fb201b58a51a0b014a60bba67","datavalue":{"value":{"entity-type":"item","numeric-id":4933597,"id":"Q4933597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557736$18C202A2-5E35-49C4-A7E5-03326CCA7B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"874aa9bdb0897d1dd882aa658d7adb66aab4296a","datavalue":{"value":{"entity-type":"item","numeric-id":4635537,"id":"Q4635537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557736$6FEB8634-A594-4737-89B7-0976842A1742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901483dbf23c65359c7a8103dc576fe409c304b3","datavalue":{"value":{"entity-type":"item","numeric-id":2441589,"id":"Q2441589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557736$47C893BC-5AF6-4966-AC8A-918B4129C9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c09b2a5de86fb3d33e19440a7753f0e4b31f12","datavalue":{"value":{"entity-type":"item","numeric-id":487034,"id":"Q487034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557736$5401DB2B-8BC3-4389-94B5-79D6215CF658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8baa3ead28697cd23edcbee75b24c9abf8a87fc3","datavalue":{"value":{"entity-type":"item","numeric-id":5404457,"id":"Q5404457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557736$368752D9-D8EC-412C-9FEE-C77A2A86DB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4da4d5edd350d1c6459a716f861dfddd42bb5f3","datavalue":{"value":{"entity-type":"item","numeric-id":635736,"id":"Q635736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557736$88B80738-F4C8-4768-B747-CFC9FAFB277E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5c74f7e4f62340c0cac599c3ae5bf466dbd381","datavalue":{"value":{"entity-type":"item","numeric-id":5422489,"id":"Q5422489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557736$EE53892D-D311-4E1D-A7C1-29AF2A8568CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e11a83a73bbb691eda6d2e4bbe5b5674c4bfeeb","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557736$0B280B9F-73CB-4372-B2F7-09B9ACD4E3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a243d02b8f22d972ab84cddd41f078e6477d11c","datavalue":{"value":{"entity-type":"item","numeric-id":5449804,"id":"Q5449804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557736$6CC8AB4D-49BB-4D37-A628-1131197D22D7","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":"Q4557736$C91FC90F-1A9C-4B2D-A19B-514E8838A4C1","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":"Q4557736$4FAD716D-DE2F-467A-A1B4-1D14589728EF","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":"Q4557736$86693893-0472-4A2A-A2CF-CB128B499B04","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":"Q4557736$5AE3B19E-977A-4125-9868-2B94E853DF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04ce9c61aa5ec98b1b3daa01c3318a5b96d9f99","datavalue":{"value":{"entity-type":"item","numeric-id":5368703,"id":"Q5368703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557736$147AB412-81BC-4036-9BEB-09B752C99B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f607d065e254eb2364608479fc75d4e3c9cbcd","datavalue":{"value":{"entity-type":"item","numeric-id":3569883,"id":"Q3569883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557736$F8EB4646-6651-43B7-9622-34B7557BCF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca844ea2a0e07a6c2eadfb8fa69ae6aeb27b5dd","datavalue":{"value":{"entity-type":"item","numeric-id":411410,"id":"Q411410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557736$A2A54314-B1DD-4387-9D4B-DA09E671C5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8280301b0c4766271da190b90ba09e5f0eda2ac","datavalue":{"value":{"entity-type":"item","numeric-id":1028125,"id":"Q1028125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557736$14DBAF38-42AC-4188-AB62-983BC9CBAD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616a12f1b4171508ebaf60e262e4d47a5750c4f9","datavalue":{"value":{"entity-type":"item","numeric-id":3546362,"id":"Q3546362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557736$BFCAAA19-827F-48BA-8B88-EFE8E176A7A0","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":"Q4557736$70D0492C-BEF5-4F40-89DF-A60DCE3397B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc9ff5a4cb2290576042fbe68e32c5925c67944","datavalue":{"value":{"entity-type":"item","numeric-id":5136250,"id":"Q5136250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd6e41880e1ca63cf2b97870020ea5eb3db45697","datavalue":{"value":{"amount":"+0.9956414699554444","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":"Q4557736$8AD0FA69-4D7A-4B39-A2B8-F37B9B05F63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e9b9fd5ba913f9debf1767e347574cdbcc2aad0","datavalue":{"value":{"entity-type":"item","numeric-id":4556952,"id":"Q4556952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c67d2d38e2a10bb340821f6a3bde4b7b1323a6b","datavalue":{"value":{"amount":"+0.8699087500572205","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":"Q4557736$6349E6AA-89B5-4367-B837-CB461A176B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62426f71bf2387f5efef62db5977a955d90caa21","datavalue":{"value":{"entity-type":"item","numeric-id":4575874,"id":"Q4575874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e27428ab34f264b73409b1190425269ff9df901","datavalue":{"value":{"amount":"+0.8618223071098328","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":"Q4557736$F15A4E7C-BA47-4B8A-BB43-0202B01B9C78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4557736","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4557736"}}}}}