{"entities":{"Q536235":{"pageid":538002,"ns":120,"title":"Item:Q536235","lastrevid":62571678,"modified":"2026-04-11T06:59:55Z","type":"item","id":"Q536235","labels":{"en":{"language":"en","value":"List precoloring extension in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5888529"}},"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":"Q536235$FC4153C4-3802-4410-A62E-FB0ADEDB6F34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2d91c91c357072506c0dd1bcba93b81f7082541","datavalue":{"value":{"text":"List precoloring extension in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q536235$26940E6B-0CD9-4736-AFF2-345A56002412","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14bbfaf5b75e445da067914aa59f04beb354b506","datavalue":{"value":"1223.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536235$5A9F3265-ED4D-433E-939B-7D20FA88A41D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f65a464c681eb2ee7fe919c3548aecc7a06fc312","datavalue":{"value":{"entity-type":"item","numeric-id":536233,"id":"Q536233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536235$0E3CC2E4-7B92-4C7E-880D-5C9C69042C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1d5a4261a7fac480e8bc73fa00ece23cf3e802a","datavalue":{"value":{"entity-type":"item","numeric-id":536234,"id":"Q536234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536235$3A490FAA-2F1A-4FF9-93B9-D471A295FA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2fdadb67de69217412ac18bc215234e7f62ae74","datavalue":{"value":{"entity-type":"item","numeric-id":1398252,"id":"Q1398252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536235$A201AA41-E5AD-46C7-BD8E-A55CCEAD1DAB","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":"Q536235$6DD395C1-5FEF-450C-86B7-662B12499C07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cbf00e44216134987f6bb7aed9696496702f7d0","datavalue":{"value":{"time":"+2011-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q536235$0567876D-4E1F-4B3C-B69D-2B4F65DA4003","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20b6da6eb42424da783bf99af90b46fe87af6479","datavalue":{"value":"https://arxiv.org/abs/1006.5596","type":"string"},"datatype":"url"},"type":"statement","id":"Q536235$11ABE976-ED46-4E4D-B263-BF5291139D5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536235$4ABA7E1E-326A-4607-ADF0-61D0F1C4FC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536235$5FB1F783-12FD-42C4-A1E9-C79A53E3E187","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80533ce75171a8c5d346d8090a922d9002d8c757","datavalue":{"value":"5888529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536235$2E08842A-1575-46C2-9AE3-55EC5E11F01C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ca052a86475888de6bcda0c3d3f4cf7fb1029d","datavalue":{"value":"list-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q536235$B90DF4F1-D95D-4A08-88B2-071FE53DA557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q536235$E2146710-F6F4-4B1A-BF0F-B31826EE65F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d251e5296517f47eceef65814e4affbff9a9c649","datavalue":{"value":"coloring extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q536235$7D455523-9DC2-413C-98BB-4981DF748080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba0f60b6cdf2d488877a60399ae48e61eb2c2dee","datavalue":{"value":"Albertson's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q536235$01E32A0A-DEFB-45A0-BAD0-57649D9C65BA","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":"Q536235$D0753C33-4D0B-4783-98F0-17BD20C313F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05f707e0b069b5c2d51f1cbf59fbdf33158a4ff9","datavalue":{"value":"W2053974194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536235$E3011BD0-56AA-4B44-BE77-0A55F82B1C83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8aa2c5afbe532e5aabbea64efa1a19cbe2c2dd","datavalue":{"value":{"entity-type":"item","numeric-id":1272489,"id":"Q1272489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536235$5D4AB816-FBE0-4DBE-AF86-4BB52F6FEAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6f4940335ac627e586b071dd5f97669d2303a68","datavalue":{"value":{"entity-type":"item","numeric-id":4719323,"id":"Q4719323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536235$BEF9F924-7A99-4E2D-B0F4-E505FBCAA6AE","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":"Q536235$D855BDFC-7C69-487B-8826-05527809593B","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":"Q536235$DE0B84C7-203F-4C8B-B02C-923D1207E1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53711261a30b2339186a39b9cef34b3d5176e027","datavalue":{"value":{"entity-type":"item","numeric-id":4882549,"id":"Q4882549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536235$1F7FD809-BEED-40BF-9CB7-D87C64629C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c0fddb60ef50c63bc9e9644d6899672b42df2c","datavalue":{"value":{"entity-type":"item","numeric-id":1369650,"id":"Q1369650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536235$FBB51432-3BA3-4883-ABD7-F784197470C9","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":"Q536235$98D3387B-0D38-4E66-8DF2-468B41C64842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c0f3dd9c78c222895cb649c225768a7047006e","datavalue":{"value":{"entity-type":"item","numeric-id":885292,"id":"Q885292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536235$3AC81B41-6A89-4503-BD48-9947A346E446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbba366752b81b0a5c43707118fccab4faca3ccc","datavalue":{"value":{"entity-type":"item","numeric-id":1613480,"id":"Q1613480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536235$EFF62A82-FAAA-4ACA-944D-90428EE3309D","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":"Q536235$4B171DE8-67DA-4064-9135-46444EF6F1B6","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":"Q536235$35210735-2EE1-48C0-AE22-9E63BB85ECE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eea6ba4007d1d50ad2ea259cd68ca8dc9c7bbfa","datavalue":{"value":{"entity-type":"item","numeric-id":3122897,"id":"Q3122897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536235$CFF700D7-F147-4898-81B0-97DE509E038F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bc75731e164cf870c9142ec655648b7a3960650","datavalue":{"value":"10.1016/J.DISC.2011.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536235$48CAD619-680D-4A97-98B3-07FEFA53BBAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689b0635b1bb71d86cbfe973fdbf512889fd5062","datavalue":{"value":{"entity-type":"item","numeric-id":345086,"id":"Q345086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f3ba68b88eba051ea742d9e91b98f8d4d55837","datavalue":{"value":{"amount":"+0.873005211353302","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":"Q536235$95AC7184-48C5-4FD3-AA58-3615C6EBF0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"742ba6e35a4d85a39fe3adf9ca5912f242243eb8","datavalue":{"value":{"entity-type":"item","numeric-id":1613480,"id":"Q1613480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270fa81500eb87a44aa0c40a177c57317035aa5c","datavalue":{"value":{"amount":"+0.8178793787956238","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":"Q536235$2F0D22B1-4B96-4F00-BD6F-270ACE3318CF","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":"270fa81500eb87a44aa0c40a177c57317035aa5c","datavalue":{"value":{"amount":"+0.8178793787956238","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":"Q536235$6E2A601F-D034-40BE-B1CC-6FA49F846C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee654850fcd7da8e77e9c923a1e23353c17ea051","datavalue":{"value":{"entity-type":"item","numeric-id":1892853,"id":"Q1892853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"499c61e23a1f51ca52d39576ebbc80c00c87d1d2","datavalue":{"value":{"amount":"+0.8178595900535583","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":"Q536235$F0CE119C-EDC8-4A05-987F-D01D5661342B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46e1d664ad632af26ec35f1a3d2394d4417a4f40","datavalue":{"value":{"entity-type":"item","numeric-id":1272489,"id":"Q1272489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"460fea04dc894b6536a8a3a2752e14111e2df90b","datavalue":{"value":{"amount":"+0.8171635270118713","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":"Q536235$A52E71BF-636D-4EC2-98F8-C92A44230493","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"List precoloring extension in planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/List_precoloring_extension_in_planar_graphs"}}}}}