{"entities":{"Q6075728":{"pageid":13210036,"ns":120,"title":"Item:Q6075728","lastrevid":55487179,"modified":"2026-02-17T17:31:39Z","type":"item","id":"Q6075728","labels":{"en":{"language":"en","value":"A sufficient condition for planar graphs to be <i>DP</i>-4-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7740711"}},"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":"Q6075728$391812E4-57DD-446E-8B3C-274712BDA05F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"072e2cee4acda1bffa21868c5ea68a1760ba5a5c","datavalue":{"value":{"text":"A sufficient condition for planar graphs to be <i>DP</i>-4-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6075728$DDCB6D50-628C-405C-9336-E47ED8BA0A50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed69f94fee3c88f2f29f416c657c9e7822ec4b47","datavalue":{"value":"1528.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075728$3E078FE1-6D94-4BA1-A5F8-D327037BABA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a31bc36627238c3d3e12727eb2d50afe342e9bde","datavalue":{"value":"10.2989/16073606.2022.2122890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075728$48304301-B554-4DA3-BFE8-C657B11D15F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"933f2e318b0053ed609f83621dc9a6abb20b92fa","datavalue":{"value":{"entity-type":"item","numeric-id":335574,"id":"Q335574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075728$BD48D60E-BCEA-47F7-802C-65B9EBEDB7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4421b03902b7a83480bef1d2e166aee0bd5c52e1","datavalue":{"value":{"entity-type":"item","numeric-id":940380,"id":"Q940380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075728$D7DB9A42-8A3C-4FFD-8E49-D227C1416AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61b1ff3cc05c1b82fc3f5f9672004ff0252315c9","datavalue":{"value":{"entity-type":"item","numeric-id":712267,"id":"Q712267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075728$683530B9-1F1F-42EC-89E1-4FDB644EF2F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eafcccd12f806969e43c02f94f482bb42bbc8a03","datavalue":{"value":{"entity-type":"item","numeric-id":2710057,"id":"Q2710057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075728$14CBDFEC-7847-4005-96A4-41AE093B8600","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6540147dd2ce3bd9b08bf74a14b0ebf353350e4f","datavalue":{"value":{"time":"+2023-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6075728$405B18BA-9336-4AD7-922E-75318CB78BA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075728$1F9A541D-4393-4D6E-B6D4-8089FC6AC74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075728$51B6A27F-6F3F-4CCB-9F36-A029FB97D924","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d207635125eb7fbad52544c0c435a67440039988","datavalue":{"value":"7740711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075728$2FA7B967-28D6-4D70-8E55-1A3A1F14B67F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075728$5030C5C6-D5AD-4E7E-8AC1-5FBE3D49F4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75ee2c872aceaf206876d49ef54cddc49b776d5","datavalue":{"value":"\\(L\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075728$F705A624-E2BF-4241-A086-15B2768129D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0af6c382c94d076169132fd81481e38217a2fbc","datavalue":{"value":"\\textit{DP}-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075728$671763CD-02DF-4DB4-A040-C7CFDC3F76CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0fb2d32059aa043ec2ea709067b0fe1bcc1fea3","datavalue":{"value":"matching assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075728$A152BE49-A35E-4B60-82A0-9EBA62170BE1","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":"Q6075728$7FBD60D4-C9C3-4971-A112-C60947378A96","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"218361d6956d74291677f67b6196b22ad8b1730c","datavalue":{"value":{"entity-type":"item","numeric-id":1937564,"id":"Q1937564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075728$0D7C31CD-A8D7-4619-A1C3-558A257EE1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced51275c24522de81cccf083a87f71ba5f0cefa","datavalue":{"value":{"entity-type":"item","numeric-id":2454484,"id":"Q2454484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075728$65C6FB8F-EC41-4DB8-9812-FF6B356A6536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bfb5dfefe68d7a71f4545f51110e49abbc71672","datavalue":{"value":{"entity-type":"item","numeric-id":2324485,"id":"Q2324485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075728$0E10E951-1193-4C04-8029-C8671059BBA2","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":"Q6075728$53682271-044C-477C-A5CA-C05BAF981DDC","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":"Q6075728$A63DEBDC-E100-4E3F-AA9F-0CED36D7EBFB","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":"Q6075728$1BEEAA39-1AA7-4B94-B9F5-22FD82551E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d38f9cbe03a7da63ac3e5042533ba145d9aedd","datavalue":{"value":{"entity-type":"item","numeric-id":3583295,"id":"Q3583295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075728$38A86F39-D685-45AF-8D83-EC0D83EBB621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a1f97e958b7fe835e5ec76254c7927e32ca4137","datavalue":{"value":{"entity-type":"item","numeric-id":697075,"id":"Q697075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075728$E9F8E9E4-E489-4BAB-9E1D-1A094D04AC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c2c757be2d4a301ac9066b3d56d819ea01e62a","datavalue":{"value":{"entity-type":"item","numeric-id":2397522,"id":"Q2397522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075728$DF8CADEE-8264-4AF8-94E7-BB75894D66CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"069c019c408017e5859e2ef6887acce1433b4eca","datavalue":{"value":{"entity-type":"item","numeric-id":2185894,"id":"Q2185894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075728$C6FC7DBC-0CCE-4E4A-AFD0-70209EC9199F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3db25d4433594e995d3f42b5cbddc7156fd1a986","datavalue":{"value":{"entity-type":"item","numeric-id":1752670,"id":"Q1752670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075728$C7E15551-5EC3-49E5-AE4C-782B12D27872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28de97fd128f76ac807e5a699b3000f0897d02ac","datavalue":{"value":{"entity-type":"item","numeric-id":2000565,"id":"Q2000565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075728$C8502D41-4944-4165-ABB2-2643218EECD5","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":"Q6075728$DBD431A6-DA83-43E0-B509-7EB3352FA9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da4a13f15e31489e3ec4bedffb7487ad82c27d0","datavalue":{"value":{"entity-type":"item","numeric-id":1981697,"id":"Q1981697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075728$C8F06C7B-DEAB-4CFD-8238-15D936470953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94650340f6fb94caf55fb2a4823136ffa56138b","datavalue":{"value":{"entity-type":"item","numeric-id":2075538,"id":"Q2075538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075728$2513B920-D3A5-4351-883D-E6BEE7C90AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5cb4e412f875a614e881a3d2d5fd212f1d971e","datavalue":{"value":{"entity-type":"item","numeric-id":1712501,"id":"Q1712501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075728$30E43184-4B2A-4CC9-8009-4E02F3AEBA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"649e87bb6e69006d4434aa72e2728236e5b39d88","datavalue":{"value":{"entity-type":"item","numeric-id":2306602,"id":"Q2306602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075728$8253A227-5E17-4EDA-B674-4EB4CD3350D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638f8ba05f6f7a29738e041013579da9ac9956f4","datavalue":{"value":{"entity-type":"item","numeric-id":1988544,"id":"Q1988544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075728$6DFBD452-C3C4-4335-BC4B-22A6927EF4BE","rank":"normal"},{"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":"Q6075728$86909C36-53D3-46BA-9AC5-C7CF49B62479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ad9390e562161170f09ba03f501d30d2aa5310","datavalue":{"value":{"entity-type":"item","numeric-id":687126,"id":"Q687126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075728$282D14BC-0960-4C7B-866C-2C4A295EF363","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":"Q6075728$1C5877DF-224B-45C1-9C61-C05B5D616174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec909422cd59c04a31820655cb5f0be3801c4855","datavalue":{"value":{"entity-type":"item","numeric-id":1609512,"id":"Q1609512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075728$ABB8A62B-0886-48B8-B841-A45461B5A9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061c89d6720d6e080a675263c23041a8de8aebe9","datavalue":{"value":{"entity-type":"item","numeric-id":526822,"id":"Q526822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075728$E78EA077-102B-4607-B4FD-D3A8D376D4BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f2051e034a9ec9eaf93e9d46dfda2690f04859","datavalue":{"value":{"entity-type":"item","numeric-id":2324485,"id":"Q2324485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75643407f42f9468da56e73bc3d3f885d85ac825","datavalue":{"value":{"amount":"+0.929786741733551","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":"Q6075728$A61B1AFF-E87E-4CF9-9E78-A6670DFB9EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95708c23fce99f8037f77e768e871bedbbc9dfa7","datavalue":{"value":{"entity-type":"item","numeric-id":1981697,"id":"Q1981697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3c8900485197956cede9b35289f9d3bd8d143e5","datavalue":{"value":{"amount":"+0.9262496829032898","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":"Q6075728$D38D0EF7-01D1-4CB0-AA37-14A0874FA138","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":"e17204c866064a6c1d37c5b72d6d64ece4e8c464","datavalue":{"value":{"amount":"+0.9181246757507324","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":"Q6075728$75889CE6-44E2-4C0E-B1A6-7EBC4AD69AB1","rank":"normal"},{"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":"8271fd44437cf021bb3766d8e96b1b6bc5fd457c","datavalue":{"value":{"amount":"+0.9115136861801147","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":"Q6075728$E9A293FB-D4D6-459B-9369-C0C284FB15D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49aeaf559f1576043b0077705969bf35c732db1d","datavalue":{"value":{"entity-type":"item","numeric-id":1752670,"id":"Q1752670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a63a4f904d418ab99fa53f7e0e36ee94dc3ebbdb","datavalue":{"value":{"amount":"+0.909895360469818","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":"Q6075728$90178AA0-DEEF-408D-AC13-FD91B26BD17F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6075728","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6075728"}}}}}