{"entities":{"Q1712501":{"pageid":1723242,"ns":120,"title":"Item:Q1712501","lastrevid":57503652,"modified":"2026-03-31T04:50:35Z","type":"item","id":"Q1712501","labels":{"en":{"language":"en","value":"Every planar graph without 4-cycles adjacent to two triangles is DP-4-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7004789"}},"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":"Q1712501$69F7073B-B580-47C9-AB6B-7AF69679000A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edf7bc017888c0734fb9f2131ba1e667571c8729","datavalue":{"value":{"text":"Every planar graph without 4-cycles adjacent to two triangles is DP-4-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1712501$CC290B41-062E-4842-9A57-86A797112604","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed68a444a1859dd8aea24c3ba6f8014106a47cc5","datavalue":{"value":"1403.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712501$857FB10F-4A9B-4EC7-B199-36A17B7A2697","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"640391b24a4281e5d9a28edc2f02dc3875bf9d4e","datavalue":{"value":{"entity-type":"item","numeric-id":721919,"id":"Q721919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712501$CEBC8F4F-DF55-404C-B766-46ECECFA1051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ced7cf9d887bd4d022365a63d76b2e41c05e0a2","datavalue":{"value":{"entity-type":"item","numeric-id":221704,"id":"Q221704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712501$435B44E8-6F0D-4BA8-A759-390B6A6E6110","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712501$E4A08434-EDC1-4B4B-840A-C62184E17031","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b285cd97435e35ecffc8737425d0c76ceadcbbab","datavalue":{"value":{"time":"+2019-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1712501$56E1FB74-9601-4D8D-BC39-6E44AE9B2F2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"356880092efbc6acac297088abc8abd5226526b2","datavalue":{"value":"https://arxiv.org/abs/1804.09031","type":"string"},"datatype":"url"},"type":"statement","id":"Q1712501$08708BA4-5939-4BA2-8337-BE5AC9BD3240","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712501$6B438F41-A8FD-46EB-87D4-A1691A0DF951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712501$3318FB4B-7764-4EC1-AA30-A6DA65367BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712501$4D771522-53BF-42E9-B9F9-5F21ADA2A696","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82c85b743b773039cb749320c53c0ec611689597","datavalue":{"value":"7004789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712501$89B7C1EE-0AF7-4D14-B596-5BC656E785C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96db9ed2fc6c6c942ddd68705fbd8703567cfe45","datavalue":{"value":"DP-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1712501$D55C66CC-A090-43BE-AD13-37113E485CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1712501$B570C02B-D6CB-4A5B-BA6E-50FFC490F040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0286134cd56ebaa48cb73a6a7c2e961fe7af2df2","datavalue":{"value":"discharging","type":"string"},"datatype":"string"},"type":"statement","id":"Q1712501$6E6AB1FE-893C-4920-B1C1-4B4D901CDAE1","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":"Q1712501$9DDCF5FB-951C-4084-A61E-7620B9E61C80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"734c209c86aeab66478c9b50cd766b578248632c","datavalue":{"value":"W2963516907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712501$A39B0256-837E-424D-B5B1-40392E99C443","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8b9a77b27cf689aeded7f2686dca7ff8c090e","datavalue":{"value":{"entity-type":"item","numeric-id":4135588,"id":"Q4135588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712501$40B27ECC-3491-4D73-984C-9774CB28AE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712501$20016F6E-470B-4E62-A550-6416390A4141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7723020b0d451e38bb3ed6f816310659a5dc766d","datavalue":{"value":{"entity-type":"item","numeric-id":684119,"id":"Q684119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712501$99CB43AD-63E7-49E1-8F60-D8DECEF021E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72b35ff8642cf878c6a3244d1b737c072c6aef0f","datavalue":{"value":{"entity-type":"item","numeric-id":2629278,"id":"Q2629278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712501$BE3A578B-2826-433E-A9CD-FDAE2FEDE457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eec3466c7570a809ceb10c4eddb7192f251e60c","datavalue":{"value":{"entity-type":"item","numeric-id":4581280,"id":"Q4581280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712501$912644DB-817B-4CA9-9F70-44FF498F1984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f973dc3eebd7bfc903225bddcb0c6e2c9aba81","datavalue":{"value":{"entity-type":"item","numeric-id":2400975,"id":"Q2400975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712501$DD24CAB8-351C-4979-95F0-A17473E6041D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca279b5f71cd85187f6a99383f080eb0e1035994","datavalue":{"value":{"entity-type":"item","numeric-id":1618234,"id":"Q1618234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712501$602F5011-B19E-4760-94AC-27609851ECB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14499ac11fd8ed96170d36d1d408c70c4726da1b","datavalue":{"value":{"entity-type":"item","numeric-id":1305526,"id":"Q1305526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712501$59909FAB-D42E-45C4-87C8-7297796A2EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc194df5fb8b4ce26a1ef3bb695f3b2d98db0f1","datavalue":{"value":{"entity-type":"item","numeric-id":4785700,"id":"Q4785700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712501$FAAB5095-A557-42E9-B8E6-5D824A4A1480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a907e52a61e464fc5b815d657507e93a7324eb5","datavalue":{"value":{"entity-type":"item","numeric-id":738863,"id":"Q738863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712501$7AF6C5F6-AB14-4C88-BC73-69292328C13A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ef159ae0eba81b4a7a6a8575bf0886aa44b9028e","datavalue":{"value":"Q128871541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712501$F3DFBC9C-E128-4259-BB3F-644F4E4D3149","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5b7a794be31dd3ef80a90bcc49514f232b4fb8b","datavalue":{"value":"10.1016/J.DISC.2018.10.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712501$8703DF19-86CC-426A-8835-DC6071EC975F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a31a2469c17f51f2e416ae3385c06173092f5f","datavalue":{"value":{"entity-type":"item","numeric-id":2000565,"id":"Q2000565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d66c5f988a3cb7cff1b4bb4a91d8e1834768d57","datavalue":{"value":{"amount":"+0.9303768873214722","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":"Q1712501$458E02D3-C627-43E2-8A3E-4453835968BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eff54a69c8018cfa671577ebfe9cc4606e142ea","datavalue":{"value":{"entity-type":"item","numeric-id":1988544,"id":"Q1988544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50d6dfa65deb821c5bd5b29b91f6d68fe511db72","datavalue":{"value":{"amount":"+0.9027059674263","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":"Q1712501$C38C4F36-97AC-4577-9747-37D16F9FA646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c53b8599d102c7f8edc4b5aadef7466ce6bfafb3","datavalue":{"value":{"entity-type":"item","numeric-id":2306602,"id":"Q2306602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0179453fcee8b8b2d2be0edf406b0ff44bad8338","datavalue":{"value":{"amount":"+0.8957977890968323","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":"Q1712501$1CBFE019-CE8F-47F1-94D2-8456BD50FCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01eb4a8755a9d0873a7be4b969330c213ac32725","datavalue":{"value":{"entity-type":"item","numeric-id":2319718,"id":"Q2319718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c1b87fb2d8c52dae0d2c8c97379ecef598416dc","datavalue":{"value":{"amount":"+0.8770277500152588","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":"Q1712501$9D93D682-E588-422C-8F79-621029889C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747b8367aed8d35d996b133ce83d8f5880157de3","datavalue":{"value":{"entity-type":"item","numeric-id":738863,"id":"Q738863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599ef5bd2518d549672ca469e27147a77b20c761","datavalue":{"value":{"amount":"+0.871630072593689","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":"Q1712501$55477895-EBC6-4357-B6C0-40ACE22970B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1712501","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1712501"}}}}}