{"entities":{"Q5361236":{"pageid":7390810,"ns":120,"title":"Item:Q5361236","lastrevid":58539870,"modified":"2026-04-05T16:11:44Z","type":"item","id":"Q5361236","labels":{"en":{"language":"en","value":"Planar digraphs of digirth four are 2-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6781241"}},"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":"Q5361236$7F1A913F-35AC-4464-BAD7-1472185EEF39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1beaaa4d461487ffcdbfcbb604941734cbbd7877","datavalue":{"value":{"text":"Planar Digraphs of Digirth Four are 2-Colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361236$4B2FCB27-0A2C-4A3F-817D-B05E79DDB822","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d2af11de6c705268fbdda08ccf9ee5a227a4e72","datavalue":{"value":"1371.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361236$69381B3F-3AE0-49B3-A9D8-5DE57D8EB8F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94c3002f38ce9804c42714a66689334f1e2a15e7","datavalue":{"value":"10.1137/16M108080X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361236$68BD8AC0-10DC-4A85-9089-32CD14CA80D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34a737113e0fe6bf5e5f34c4fc3a02e56173a277","datavalue":{"value":{"entity-type":"item","numeric-id":252836,"id":"Q252836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361236$EF613C18-D316-40ED-997E-700E6E8455E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361236$8D861B69-25ED-4639-A756-98312F21BEE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361236$81470318-7109-4C8B-B84C-07AD4BC94822","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23d30c439537d32c3fa1ef5645003f6830c886af","datavalue":{"value":{"time":"+2017-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5361236$FA4C6D52-7C0E-43BC-99F4-D1DE5F0A8036","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5436810cdd43608503ec8bf50e3ea4d27ac480b3","datavalue":{"value":"https://arxiv.org/abs/1606.06114","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361236$AE2EBE24-BA24-4A97-A01E-5DC3B768919D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361236$2B9A26D0-F100-4729-A2F4-52916B5DE382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361236$95AB5D36-C30D-45F8-86AD-B42BB8C602A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361236$4DE8A0C3-8899-48C4-BCB8-2FA26DC2C158","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55f5e3b4fae240dca88bfe7e8f2b4280c06479bf","datavalue":{"value":"6781241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361236$8CF10E8C-4650-4A09-AE4F-0E23D7A38C4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361236$7A5BBA3C-9321-44DE-9022-6BF51B71127A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361236$853C3F18-3FD9-4BC6-A652-3D2BBE146DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4477cb757e7d867630568c803fb7dff9c7bdc4","datavalue":{"value":"acyclic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361236$C58DF56B-D54F-4931-8B99-1968F3982AAB","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":"Q5361236$3686F375-B42D-4D65-A512-723F9360CB41","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55ca695ac6adc014253990f6ebae2da8b2f4288","datavalue":{"value":{"entity-type":"item","numeric-id":4474287,"id":"Q4474287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361236$34FD717D-942A-4EE7-8CD8-12CBF56E953F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2341643324efaaa5f443197afb822fa4c6eff2f","datavalue":{"value":{"entity-type":"item","numeric-id":528978,"id":"Q528978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361236$DE854039-1138-4CEC-A5B7-9E89E59A254D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b08420b9528e295b24cba015a8539d2579514448","datavalue":{"value":{"entity-type":"item","numeric-id":2517654,"id":"Q2517654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361236$854B10E4-B283-4320-A1F6-DB72F20C8AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb503881cde0f35eef593e4bcdc53a0113ef39ab","datavalue":{"value":{"entity-type":"item","numeric-id":2978182,"id":"Q2978182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361236$948A27DE-021D-4683-9511-44E17A799B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3ed573aab1340e3f01f3d7d04ea69b64bec434","datavalue":{"value":{"entity-type":"item","numeric-id":1836671,"id":"Q1836671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361236$AF55E873-B0B1-42AB-B52C-67D158B3B29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871d64f8f68e934432c6eb622165ad15a02efbb6","datavalue":{"value":{"entity-type":"item","numeric-id":5902601,"id":"Q5902601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361236$F483266A-D157-4C5F-943F-9AD4F43C2036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433882c660a8e8d06ac4719241565d5c33a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3231816,"id":"Q3231816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361236$53614037-9FD8-4BF6-B265-713BAC342B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eefb9569597405d95da8f4b0d4f848b71cd1e5af","datavalue":{"value":{"entity-type":"item","numeric-id":1237746,"id":"Q1237746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361236$70209943-BBB4-4891-B501-ABFDCB9D2677","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0229a5b6f54dcae6724ce26b0cd9ea6c3c1c9842","datavalue":{"value":"W2963663369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361236$4F580191-F23B-4F5D-A27E-86D0ED9A7A68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d43b410a8edb63d45f888336b9ccf93f3bfb2273","datavalue":{"value":{"entity-type":"item","numeric-id":2978182,"id":"Q2978182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c39d2f24399e3975d042fe5d9f0e06cba74b4c4b","datavalue":{"value":{"amount":"+0.9603918194770812","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":"Q5361236$AED0304C-D129-4D8F-89B4-AD600EB77E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19539c3e2c53121fe988a16aa4b5415f8d6e4797","datavalue":{"value":{"entity-type":"item","numeric-id":2094875,"id":"Q2094875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8804ac94795803a11076b29cbd7a6b62f52d100","datavalue":{"value":{"amount":"+0.8105224370956421","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":"Q5361236$0FC38924-84BE-4F6A-856E-765D24AC2334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca2647a6f2b2cf517c1173be0402d9b1d1a6fb7a","datavalue":{"value":{"entity-type":"item","numeric-id":2004076,"id":"Q2004076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ff8e9a5c878de12ec4cc10f4900285cd199ee23","datavalue":{"value":{"amount":"+0.799666702747345","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":"Q5361236$346932B3-6971-418A-B690-76F5CDFEDE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8b51551c4864043ebfc481a8b71cadbb29eb9a5","datavalue":{"value":{"entity-type":"item","numeric-id":4736767,"id":"Q4736767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"358f7c4b38b415cd475a517362122ac3f53d37a4","datavalue":{"value":{"amount":"+0.7811564207077026","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":"Q5361236$25453FC9-A5B3-4618-983C-40D8047AB988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58958255448646abeff37b37dbe9af760de32071","datavalue":{"value":{"entity-type":"item","numeric-id":1928289,"id":"Q1928289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd8c20a4f9e6c196b2998c7427bbc11123962007","datavalue":{"value":{"amount":"+0.7789360284805298","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":"Q5361236$DACD1A3B-E7FE-4243-9AAD-3DA217EE2FF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361236","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361236"}}}}}