{"entities":{"Q1988544":{"pageid":1999286,"ns":120,"title":"Item:Q1988544","lastrevid":72234132,"modified":"2026-04-14T03:31:18Z","type":"item","id":"Q1988544","labels":{"en":{"language":"en","value":"Every planar graph without pairwise adjacent 3-, 4-, and 5-cycle is DP-4-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7192841"}},"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":"Q1988544$5B4203BD-2D36-45C7-9AE7-E0557016BFCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49ae7253a1393d1fe091979f4a1505208bb8cfc8","datavalue":{"value":{"text":"Every planar graph without pairwise adjacent 3-, 4-, and 5-cycle is DP-4-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1988544$B7E53923-559A-44FF-8B35-C2DD46D6305F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28bd0415d32e13716f803a69198d98a800c77504","datavalue":{"value":"1437.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1988544$3FA17F3F-F47E-452D-BA8B-7A980A5D713D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ce1f97d3adb7c337acfc6e07a1bdd3a44a91f4d","datavalue":{"value":{"entity-type":"item","numeric-id":1637125,"id":"Q1637125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1988544$A7D1F8F2-C021-4CB2-9821-D5A5A8D295A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d41e1dd5efab8c5ed8ff727f6b7578f64f46360a","datavalue":{"value":{"entity-type":"item","numeric-id":318920,"id":"Q318920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1988544$C1D1DD10-1CEF-4677-985E-2EE6B5318369","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef1198b0225f4fc027fe11094295f22660c1645a","datavalue":{"value":{"entity-type":"item","numeric-id":223548,"id":"Q223548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1988544$D1D539A6-4A85-428E-A02F-F2ED6C95C99C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ac74b70deeb54613e937251036d2874083e282c","datavalue":{"value":{"time":"+2020-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1988544$A6FC87ED-FABC-433C-B08F-A4CF1C71E963","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1988544$345360EE-6D42-44F8-AF7E-2A4F1B15168A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1988544$10748A90-E8A7-4915-83E3-FFD553C7B596","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf448b374bfc3b125b1a7eed9551f87d576da257","datavalue":{"value":"7192841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1988544$FD0C3AFD-E843-40D8-A357-6BB5F41D089B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96db9ed2fc6c6c942ddd68705fbd8703567cfe45","datavalue":{"value":"DP-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1988544$E0A59BE1-4BDD-44CC-AFBE-4FFABD67BF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1988544$78E27B0A-0FA1-48C5-B487-EE5B2B6F3A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1988544$B89DC360-1700-4CB7-B16F-E5285D822569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1988544$FFD6A921-AAA0-4720-881D-5484C05F9C17","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":"Q1988544$F2B34EC5-7D36-456C-A874-245B0E1095C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"282fc9cb4480fac4f967120737be6c20b99ce4c9","datavalue":{"value":"https://doi.org/10.1007/s40840-019-00800-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1988544$F32E2EEA-02AA-4B1C-A656-22453B4581BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b86f23cf573aab80339b46393209e25782e930fe","datavalue":{"value":"W2957147986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1988544$5AC69DDE-38EB-45B5-A513-977F5CB93A6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f056d9655a4ee40b006e2f06a234c0a39a59c6fd","datavalue":{"value":{"entity-type":"item","numeric-id":4500691,"id":"Q4500691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1988544$A3FECCFC-5A6F-4496-B144-8B7F611CCD5C","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":"Q1988544$69958495-AF01-4F2E-88DB-A13C0366A882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d11dca9a632dbb704f5dabbacb8c97a0139ce0","datavalue":{"value":{"entity-type":"item","numeric-id":2360256,"id":"Q2360256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1988544$7E8DA7FB-8DF7-4DDD-A6E8-3B73D194A06D","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":"Q1988544$8C40ACAA-20EA-483D-9C11-2346E401B33E","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":"Q1988544$6DFEE046-83AA-4977-821F-40CF4C604B4B","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":"Q1988544$C91A4DA8-DCEE-47CC-99A2-94D85E30C382","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":"Q1988544$C3F9FE21-33BB-420D-BF9C-47312AA83369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9a01d057f2ac8669e7cac2ad5d67b6775d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":1333334,"id":"Q1333334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1988544$3469323E-B313-4F37-B54D-CD4A818E00C3","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":"Q1988544$01C22290-5051-4740-9AA9-1FFBC6173259","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":"Q1988544$C113E778-6643-49E7-BD3F-CDCD1FD857BD","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":"Q1988544$30132552-9E9A-4CF1-8704-9369B22DBC5A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b35f8f5dbba9230f5fa47f17679cfa08fb15b192","datavalue":{"value":"Q127519108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1988544$3A3E2B55-7F56-4D8E-8511-6FA32718E77F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0db3e97acacf2992c9024c42d26f67a40507dcdf","datavalue":{"value":"10.1007/S40840-019-00800-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1988544$ABBB46A7-A2C2-40AB-BA39-22CC0E951515","rank":"normal"}],"P1643":[{"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":"3abfc98d11fa4174224dc06d1c0569df25fcdb7a","datavalue":{"value":{"amount":"+0.9456698894500732","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":"Q1988544$E30607B6-C0AE-49EB-9877-206BBA82138C","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":"ab03b8f6ec114cfd7bec3b4c77dc29b138973f3f","datavalue":{"value":{"amount":"+0.9402457475662231","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":"Q1988544$93CB4D54-03CD-449D-AB25-E0B7B5D6AA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d55f230a44043191aa21fa05cd86d6a7026ec60","datavalue":{"value":{"entity-type":"item","numeric-id":5012814,"id":"Q5012814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ce7480babd7ec28b5ac89ccfead83a72a9f9b8","datavalue":{"value":{"amount":"+0.9285236597061156","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":"Q1988544$D6BC06F0-1D63-4BE2-8097-BC083645AFCF","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":"5a39fb70cf064b29afac3c320de52b684a771f04","datavalue":{"value":{"amount":"+0.9087173342704772","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":"Q1988544$8EB39CF6-6965-4282-B1BE-F406DA92DF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2880f8335f1d4bf71262e528e30ac37e4f9595ad","datavalue":{"value":{"entity-type":"item","numeric-id":1712501,"id":"Q1712501"},"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":"Q1988544$EAF9C97B-119B-4DF6-91AD-975BE4B8E389","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Every planar graph without pairwise adjacent 3-, 4-, and 5-cycle is DP-4-colorable","badges":[]}}}}}