{"entities":{"Q5136250":{"pageid":7165822,"ns":120,"title":"Item:Q5136250","lastrevid":55909762,"modified":"2026-02-21T01:44:49Z","type":"item","id":"Q5136250","labels":{"en":{"language":"en","value":"Conflict-free coloring of intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278036"}},"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":"Q5136250$F6307D88-022E-4A60-81AB-A6E25B8F5D5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93e2f8622b91b08d9ab54cf4e9cb1d2121e27cd1","datavalue":{"value":"1457.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136250$7C2416B0-5155-4971-BAEE-170AA6ADE4EB","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":"Q5136250$1D7666F5-B727-49E1-9CAF-B19A99392A95","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":"Q5136250$316528C4-48CA-4500-8BAC-4531746DF90A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5136250$5702EAD1-7172-497E-9233-71A0F42AE30D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136250$BA6842D3-DC44-4397-B964-3E325E79F666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136250$B61FA5E4-CF6E-49DE-BFB7-CB1DA805E776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136250$6BF84AC7-FCD4-4CBF-83E4-3D33CFA13091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136250$A6DD2B75-2E44-40C6-B324-B07766C73825","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf4983fe6f06755b1b2c9aa0fb3bed8b41333985","datavalue":{"value":"7278036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136250$46586603-3F79-4435-BFB9-9E87EE68E649","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4414d5875e74c5365f9954a1069fd589a037977","datavalue":{"value":"conflict-free coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136250$5A0EEBDD-6B18-45C5-B883-45D88E3FDC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136250$4A5F60A9-2233-46D9-8506-7F7F638F91AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd00c48d13560af13a3d1074cbfb041f87deec30","datavalue":{"value":"unit disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136250$14ED4353-0C4F-46A9-BD82-65C8CE9F74A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136250$63142597-453B-4FC9-9524-E891F016A2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c93308915d59fa935c760dad2e630be1a93e14c","datavalue":{"value":"worst-case bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136250$B644A54C-0359-4263-8D8B-D8151B8ABA50","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":"Q5136250$0C58E1F2-7E68-474E-9D57-A56EF827E092","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":"Q5136250$EC5618E3-81BB-45AD-9118-E3AA02A7C781","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":"Q5136250$69325CB3-2420-4897-87D2-2E423BB52E01","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":"Q5136250$5F99F18C-184D-4563-9341-EA250E689E20","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":"Q5136250$F1547E95-6BD9-4D23-AFD4-856FCBD0F3D4","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":"Q5136250$0B8C8A81-F8EE-4C24-9D8F-D0D6D3C6936D","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":"Q5136250$AEFC2E3C-C877-4B0A-9031-1F86F33EF4C8","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":"Q5136250$D60BE5B4-2587-482E-AEF9-E77C64A3E478","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":"Q5136250$A77701F5-73B2-43B8-B2E3-55F97478BD75","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":"Q5136250$74A08FF9-695F-48E1-9874-13538DDC9ED9","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":"Q5136250$F61335D1-7780-4F89-AF5D-ABAA2BC941ED","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":"Q5136250$FEF88EA4-54C6-4D21-9893-1B6219F1C1E9","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":"Q5136250$14A157A8-840F-4BC3-9C5D-D4C926BD2F8B","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":"Q5136250$15EA26FF-1283-4522-9A6B-9BADC642A5DA","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":"Q5136250$1CCDFA5D-0C37-498E-8626-23B761724C9F","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":"Q5136250$813A976D-A185-4CB3-8F5B-26C78EBBD0FC","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":"Q5136250$6E07252B-17C8-407A-903C-B92A10994D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8475565455f4541b7a24806aba1a341ce201529","datavalue":{"value":{"entity-type":"item","numeric-id":1398279,"id":"Q1398279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136250$6E758E5A-3F39-4E4F-87E0-530EE86D0A19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc0a4fad55ad47426e8319264d09edbb36c9b64c","datavalue":{"value":"10.4230/LIPICS.ISAAC.2017.31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136250$0509B2AF-86DD-4CAD-B66B-6037A6772B43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c940ee922c6a69fb36d1fdfe77119ccc6f6a489d","datavalue":{"value":{"entity-type":"item","numeric-id":4557736,"id":"Q4557736"},"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":"Q5136250$0F9C0E6B-8F85-42B6-9E7D-0A7571CAEF1F","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":"1e3c0c9c398bea59cc7a4bff1e6ee2c038c71daa","datavalue":{"value":{"amount":"+0.8744836449623108","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":"Q5136250$0A7704D2-6AF3-42AC-AA92-4E9034C53788","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":"d5b5805dd08b1200aaa23f705760b41d9e2eec68","datavalue":{"value":{"amount":"+0.8621906638145447","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":"Q5136250$F70DCACF-4627-4F7F-B604-05E1F6E9D65A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5136250","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5136250"}}}}}