{"entities":{"Q1126188":{"pageid":1136937,"ns":120,"title":"Item:Q1126188","lastrevid":69702054,"modified":"2026-04-13T08:49:29Z","type":"item","id":"Q1126188","labels":{"en":{"language":"en","value":"The complexity of planar graph choosability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 955087"}},"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":"Q1126188$862FC702-DC47-402F-A20F-572B2EA8BDB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1efbea754b61f1b3da59dfed84b33bc5ac0bd738","datavalue":{"value":{"text":"The complexity of planar graph choosability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126188$1110E527-B8A8-4463-805C-46C7039497F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d21e08ebdfc8e346b05b10be7ac5cac413bf1722","datavalue":{"value":"0865.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126188$7F92B183-1CB5-4FF2-BFEE-00D184E9111C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83b8a63635e1c4242e5622eb879758a195bedd05","datavalue":{"value":"10.1016/0012-365X(95)00104-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126188$F03D408A-34CF-44BE-8097-3E757B299B66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4eb665be1fb1d4ad04ba4d7e0dc40e6b43e4da8","datavalue":{"value":{"entity-type":"item","numeric-id":963392,"id":"Q963392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126188$B77A9415-3E4B-4428-B09C-0790FE355EFE","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":"Q1126188$31AFDB33-0F92-4C49-A98D-99F842C2397D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"421343ee396663c660b85cc3ed6181655448b08f","datavalue":{"value":{"time":"+1997-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1126188$41D84778-CDAE-47C0-A54D-616E6F281327","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9a05756996f0fd1766ae49a2aa34b56574c35e37","datavalue":{"value":"Margit Voigt gave examples of a planar graph which is not 4-choosable and a planar triangle-free graph which is not 3-choosable. The present author presents simpler examples. He also proves that the corresponding decision problems for planar graphs are NP-hard.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126188$9FC9C61F-EBCB-40FF-B0F0-7C0F261BFC03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126188$1F825229-7C83-4E67-9874-895F43F7B2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126188$DBF0F91B-14C3-4E39-9287-322525B02BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126188$31792967-16DB-458D-8BDA-E690643857E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9755e90d764bfe9a813b96e7a159b998b4b6e1a7","datavalue":{"value":"955087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126188$08D55515-837C-45FB-85F3-2D86E1DAC046","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51628859d3741a7d4b3d92b1098364d202d37a4","datavalue":{"value":"choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126188$583288A6-2FB4-4DFB-AB5D-6393A9D7D251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126188$CA339E6E-7823-4777-B37F-AD354D44D14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27638d630e18a79d37aae3ab247a2d08a15508a4","datavalue":{"value":"decision problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126188$47CD74EC-4E4F-4602-8DC2-8BAFB942D348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126188$8202E8B5-A411-4C6C-9782-0564944D9B6F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d393e912a87e0b6d20651d2850b1ecb3876ac6d6","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126188$1E8111DC-17CB-42B4-848C-3C9C1ED80382","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":"Q1126188$C01278B1-018D-465C-B6C8-49D6AC928913","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8f2b2c26dd6ba4ec348c2d050e318b42cd324849","datavalue":{"value":"Q56390733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126188$0CBD2ADA-CF01-44D0-8A4E-E98ED98C08B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126188$90F24BED-4AAF-438B-BB5A-5802B7B78ECA","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":"Q1126188$E5529D68-8B18-483E-A5F9-3EFA1400031B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126188$90C04A1C-36AB-4D11-8553-DF2E017A8726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf08503cfcf484cfeea97051ef21f3e0198df8d","datavalue":{"value":{"entity-type":"item","numeric-id":1025484,"id":"Q1025484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126188$B5F49ECD-AAA1-42F0-8EF1-D8D6033F6D54","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":"Q1126188$82563467-9294-45DF-B5BC-8D4A39E3583F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126188$760DE51F-193A-4FEE-B10F-ADC856A8A417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c04be35391516baccbffe6dcb0b18074608ddb4","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126188$26D014F8-B18B-4294-AEC1-6965DFBBAB94","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":"Q1126188$35E4FE46-F836-4F14-B40F-7445BBCE3A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bec1ea839bbae95cce4f38ddbbba08521d102f9","datavalue":{"value":{"entity-type":"item","numeric-id":1892853,"id":"Q1892853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126188$AAD42862-4CDE-4D38-9359-0EE9839EB9A1","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":"Q1126188$73CBBB30-AD43-48C3-9136-BE6C277E6E98","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":"Q1126188$DD11EF88-F6C5-4146-BF77-BCC15AEB51CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2864b75f6d3b84ac033c3bf897ed3a0fc6fd658f","datavalue":{"value":{"entity-type":"item","numeric-id":1903746,"id":"Q1903746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126188$DEB1C980-E61B-4D3F-AED9-958AAD1DF558","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db0c5eeefdf61c24fe9fa36189b8dda1db3e4882","datavalue":{"value":{"entity-type":"item","numeric-id":4882549,"id":"Q4882549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c8fa392c89e72462c7ba5769da53bddefb821fb","datavalue":{"value":{"amount":"+0.8443681001663208","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":"Q1126188$006F5F30-D450-4F58-A05C-D1AAFB3BC60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079b51e971e1964e6a0dd3c56a915f7933006e2d","datavalue":{"value":{"entity-type":"item","numeric-id":687126,"id":"Q687126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b09f073521a26ec33a345a35dcca3bda85ef36f4","datavalue":{"value":{"amount":"+0.8342271447181702","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":"Q1126188$88B44CEE-4C43-474B-9DCC-16B113445BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d592a3f0f9a6dd6bddf89eea8f3eeac4b19cb3","datavalue":{"value":{"entity-type":"item","numeric-id":5405493,"id":"Q5405493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e398d030158f0af80f74f8a90a5081a1d9e68e","datavalue":{"value":{"amount":"+0.8236172795295715","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":"Q1126188$3E393ED4-2325-4D4E-B27E-656159B6232C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of planar graph choosability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_planar_graph_choosability"}}}}}