{"entities":{"Q2506359":{"pageid":2517102,"ns":120,"title":"Item:Q2506359","lastrevid":49929031,"modified":"2026-01-12T03:08:30Z","type":"item","id":"Q2506359","labels":{"en":{"language":"en","value":"Hard coloring problems in low degree planar bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5058312"}},"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":"Q2506359$61C4CE24-CF7D-4F50-9E94-7D6DDD520D1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bff1e337116c28e7700e2c0f8619af66707661f6","datavalue":{"value":{"text":"Hard coloring problems in low degree planar bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2506359$7A213ADA-E163-4A82-8BDF-3D04737D8601","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4a95912b51031ff8db571b2987cf7088476fa74","datavalue":{"value":"1099.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506359$10CB7562-F878-42E7-AE65-E0B174BFC0A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1f732cbf1f5a68ea518754ac75a3e43eb85a3ef","datavalue":{"value":{"entity-type":"item","numeric-id":178353,"id":"Q178353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506359$A188F2EE-6B00-4AB2-8F8F-66B9F43546F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5154d9f452c87a53238268589183b3b4627e016","datavalue":{"value":{"entity-type":"item","numeric-id":527401,"id":"Q527401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506359$AE3CA2F5-954F-40B0-9198-11B6210536CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506359$7D425894-E9B7-4F00-83ED-A69AC9C851A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94743860e157c0fbf5b9e5527eaada210f8c037f","datavalue":{"value":{"time":"+2006-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2506359$9CB66927-B7C8-4A74-A56E-73D7ADA07A17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdf6709ab089ff9925130369302371ddb39316f7","datavalue":{"value":"https://researchportal.port.ac.uk/portal/en/publications/hard-coloring-problems-in-low-degree-planar-bipartite-graphs(ffc3c6c0-fce4-432d-9aa8-fe75f280aa65).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2506359$12E475BB-0F79-4213-A4B3-744347E89BFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506359$867CC628-9817-4C7E-A6A2-7779A62049D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"643cb9a69115d0e5607bf4c93111de5e648a320d","datavalue":{"value":"5058312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506359$CE3034EB-DB05-4350-AB5C-918EA57A60F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506359$62A330F0-08F1-4E0B-AC6A-3A7133AD563A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a31cb8e0e3585838735478b1848c5973ba02e09c","datavalue":{"value":"precoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506359$34165AF2-D746-4353-AFFA-7CC1AE6A7C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506359$8B215820-4EF0-4FE3-BD40-4354E1D72132","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":"Q2506359$98B93B39-E049-4D46-8118-06C23CD07309","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b3eb13bb3ac58b896519c0cbfd08c2226faad77","datavalue":{"value":"W2062644202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506359$FF10E95D-AF42-4008-9B7A-BD29FF11BF86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f40b88a2525de24d8fcb4362f30e187c3061fe1","datavalue":{"value":{"entity-type":"item","numeric-id":5317568,"id":"Q5317568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506359$DBD637D9-210E-4343-823A-C3D53EBC90B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec402beae0b5af1ec240175610cacba870a58d7","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506359$4F8079FC-EBB6-4D87-8575-3518EC5BD57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96967c62a7a6d504927602aabf782afe843da41","datavalue":{"value":{"entity-type":"item","numeric-id":1343141,"id":"Q1343141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506359$1A3D3CEA-8599-4816-A23B-A69F207BC92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506359$2F6D10A0-C63B-4E2F-9921-5790459068FF","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":"Q2506359$90192DB5-23BA-4261-8DF6-5FA590FCD685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36e2e70851afc91f133c0dc58eef76c455da385","datavalue":{"value":{"entity-type":"item","numeric-id":5470781,"id":"Q5470781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506359$C0B383C6-759F-4370-9D80-14FE748C58C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad704a0c122a144f6b090489b0f23f4b4dc45d7","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506359$C6D5861D-B1D5-4109-80C0-A5A12C49825B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41df14c6f77f4dabb3dd35eaea85d000cec38d8","datavalue":{"value":{"entity-type":"item","numeric-id":4572001,"id":"Q4572001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506359$22793A92-5CA1-44DF-BAAB-110F89DF0D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f636f51cbaa04d93568a9d500475b5e9a7e29330","datavalue":{"value":{"entity-type":"item","numeric-id":1363645,"id":"Q1363645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506359$1B136E59-6F0E-49A0-9D28-251F1A5CCA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9509fdcc82c8fcd0755a6e36613f34303eb540e","datavalue":{"value":{"entity-type":"item","numeric-id":1356682,"id":"Q1356682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506359$43ED21C6-EF41-401A-906E-D138102F7807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920815abd7f8c7e0d9144731327c013953758a9e","datavalue":{"value":{"entity-type":"item","numeric-id":4838453,"id":"Q4838453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506359$A0309B6D-237A-4B4B-A9B0-01F04191630B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c4ba791b860ff5fd48f2999f7cc771ea31dd95","datavalue":{"value":{"entity-type":"item","numeric-id":1327214,"id":"Q1327214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506359$89016D79-BE02-4056-B715-7C7C92A36F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8fc7cd3bf336112b9a4ea8ba4a049822456ac65","datavalue":{"value":{"entity-type":"item","numeric-id":5955147,"id":"Q5955147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506359$0DD4BBCF-BE5A-4769-9199-3031581C52AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506359$6E7882B2-49F6-45BA-A20C-6F7CBF485B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6856371bcaf691a60c649e21fac9e49211a0b72f","datavalue":{"value":{"entity-type":"item","numeric-id":3115277,"id":"Q3115277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506359$3365FA63-73FD-4A9B-BDE4-C7D526EE23D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96ffa61ae7e0511915db05c3d002680f9ab2de6d","datavalue":{"value":"10.1016/J.DAM.2006.03.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506359$7B8653D0-D8A5-4139-8753-2FF02DC952CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4079bb26f0e101b6b1d63592eeb9719031631fd","datavalue":{"value":{"entity-type":"item","numeric-id":5311921,"id":"Q5311921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e39715c90d2905878a9796e00c158d3d8f83d41","datavalue":{"value":{"amount":"+0.891213059425354","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":"Q2506359$EAE94C39-BC8F-4A7F-9474-AC6572315A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2cedbced374db125368e10a39787fe7dbe780e","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5842c17fc49fe12176a5ec5f84c8b38fd33fbd72","datavalue":{"value":{"amount":"+0.866654634475708","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":"Q2506359$7BB5D004-42A4-4653-A83B-CDED4F4E564B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46b5cda2f1de98a4b5b941b5f69ef69a0f4d7f5","datavalue":{"value":{"entity-type":"item","numeric-id":831342,"id":"Q831342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"529567aa3041e5f59ad2ba28fd2518fcb7dfc103","datavalue":{"value":{"amount":"+0.8652147650718689","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":"Q2506359$D2744203-A5AD-4645-AAB3-385AC9933FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348b3ca43084ae052cca73683ad8ea45b98cd500","datavalue":{"value":{"entity-type":"item","numeric-id":3070909,"id":"Q3070909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b69510476ca719b7607ed847652ae2247cf4c0","datavalue":{"value":{"amount":"+0.8596985340118408","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":"Q2506359$1AE58FE1-F17D-49FC-A50A-BF31B1A3E93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9369d8bd758249c9020255956d86ac5a4992ea05","datavalue":{"value":{"entity-type":"item","numeric-id":4838453,"id":"Q4838453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b5a845e79ff3b0a96df6d2161cad04253df4610","datavalue":{"value":{"amount":"+0.8516892194747925","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":"Q2506359$20EF38D7-4869-4508-9531-CB8E653FA5EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2506359","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2506359"}}}}}