{"entities":{"Q2124649":{"pageid":2135392,"ns":120,"title":"Item:Q2124649","lastrevid":73456761,"modified":"2026-04-14T16:03:50Z","type":"item","id":"Q2124649","labels":{"en":{"language":"en","value":"Two sufficient conditions for a planar graph to be list vertex-2-arborable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7506228"}},"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":"Q2124649$704B5BD9-0AE4-4B79-89FB-DBF2CD2FC66B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de0b2efaab972b364d09829f18db47a4d60f0c0b","datavalue":{"value":{"text":"Two sufficient conditions for a planar graph to be list vertex-2-arborable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2124649$3E0834F7-DF97-4BBD-9032-FE8EAD0D6358","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4af568dbbae2724a260437827711c87e2c1f43d2","datavalue":{"value":"1486.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124649$72A675F5-8F19-4593-B2F2-3382A3136EF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"741bd2dfbdb7c7900260801d0794df666aa729a0","datavalue":{"value":{"entity-type":"item","numeric-id":326163,"id":"Q326163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124649$9EAD2203-9343-449C-B7C7-BAE0AF921CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9c9d614bac129cf09b4f0e9b657ab18e8c36238","datavalue":{"value":{"entity-type":"item","numeric-id":288233,"id":"Q288233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124649$DF4FC182-4DBF-4451-8818-53917E97E6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a70eb0c8ad0b0acf10aeb4386c0ed262ce3565b","datavalue":{"value":{"entity-type":"item","numeric-id":831026,"id":"Q831026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124649$472351D2-D52F-49D8-A390-A7BC47C97216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d9bea632db40c7a6e32a037a758fba2618f9f38","datavalue":{"value":{"entity-type":"item","numeric-id":977288,"id":"Q977288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124649$2CFE39A5-5DDD-4498-817E-B8F2F63300C1","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":"Q2124649$209B7D22-003A-4EC1-AB93-B88078A6BBF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c20a3009113c3fd8e9a1e6987b2b765940af56d","datavalue":{"value":{"time":"+2022-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2124649$A7E197ED-3563-417B-9759-B9B293FC590B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124649$55ED617B-C607-4E82-A61E-FEAF11A909E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124649$0DDFBF34-AE72-4D55-BF08-26714E3FE231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124649$0678D683-3C94-42F6-8A31-0DD84B8C37A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124649$D90E86B6-9693-45CE-B0AB-423D5C98B78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124649$FC5760CE-7016-4708-93C3-1065231E74C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7cef823478858eeb25311c6434bcf7cd009a21aa","datavalue":{"value":"7506228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124649$53B6CA58-1EA1-4261-A678-DA3A222BDBE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124649$456F3DB5-9F18-4B4F-9193-D2410DA98F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a905d0804c9977aaaabb2415c414d4dd644ac4ff","datavalue":{"value":"list vertex-arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124649$DF45999F-6C20-4420-84AF-4DD40719A96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb5486b151484e23987405a1c719bc71b65cab2","datavalue":{"value":"list-forested-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124649$F147EE37-B154-4CF0-AEC7-CF5106D39BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124649$9BF6720F-DCBA-4AC7-85B5-09B341623C10","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":"Q2124649$9E44E06C-FCC0-458A-85BF-A09BF1BB88D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8cb6280832328f3c636ba51a875e912cd8504b3","datavalue":{"value":"https://doi.org/10.1016/j.disc.2022.112865","type":"string"},"datatype":"url"},"type":"statement","id":"Q2124649$D1C1704E-4C1B-4C97-B225-133EB25CD50C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9eae2dd1704e2a046dd1d291b1b5475fd23bde30","datavalue":{"value":"W4214734454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124649$36043880-1EAF-4684-9D0D-76EF59991120","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"926a74e60876417d7056e5861b5aab817f51e604","datavalue":{"value":{"entity-type":"item","numeric-id":3652554,"id":"Q3652554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124649$FE8D0EC7-361E-4F54-A1EE-020658243D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a91c45291d95d63c875b5205b5c6cedf873af97","datavalue":{"value":{"entity-type":"item","numeric-id":1972133,"id":"Q1972133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124649$3AFCF74F-EF63-419B-B611-43CA8D1F48BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1962393e4cd9abd4f57d9d10b458d7bff499cd02","datavalue":{"value":{"entity-type":"item","numeric-id":5565641,"id":"Q5565641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124649$D0A1AF95-6403-448F-88FE-BB9ECBB8B5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233d277b3ded6133706ab325d38fe3bb56ae553","datavalue":{"value":{"entity-type":"item","numeric-id":2529589,"id":"Q2529589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124649$0BD82A65-E668-4487-9BBE-78A3FF8F593B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d250d49c31039962ef2424caace041f91af621e","datavalue":{"value":{"entity-type":"item","numeric-id":412284,"id":"Q412284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124649$B404715B-8A6A-47B2-AD32-3D10A6AD02FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d02577e808c50d061cda7b4925f4685c4f3583","datavalue":{"value":{"entity-type":"item","numeric-id":294558,"id":"Q294558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124649$CF5D660E-3757-4F59-A08A-5AA0454623B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"443931b1273ca0a7a0efcd15e5dc868ee11ddf0d","datavalue":{"value":{"entity-type":"item","numeric-id":400411,"id":"Q400411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124649$B6F3F7A0-19DF-40CB-9897-46438C527837","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":"Q2124649$A068F808-D0FF-4967-8AE9-7078CAEEF420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d38f9cbe03a7da63ac3e5042533ba145d9aedd","datavalue":{"value":{"entity-type":"item","numeric-id":3583295,"id":"Q3583295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124649$8C4B06AA-7DD8-4983-9F25-AB77BC4748C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a1f97e958b7fe835e5ec76254c7927e32ca4137","datavalue":{"value":{"entity-type":"item","numeric-id":697075,"id":"Q697075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124649$E271AD68-AE35-466B-AF3A-94DD227D1692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0246aa2c7e876b33140a3452c2194007249981c5","datavalue":{"value":{"entity-type":"item","numeric-id":4733881,"id":"Q4733881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124649$D19A9546-FD84-45D0-98F0-D08A53B19DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de9d74109a185d292728d795fffa6a273dab56c","datavalue":{"value":{"entity-type":"item","numeric-id":442319,"id":"Q442319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124649$441768FE-53DC-47AF-97B1-462160EF0FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"525ff400df473437f79d2536252bf1a176ef2116","datavalue":{"value":{"entity-type":"item","numeric-id":5501171,"id":"Q5501171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124649$D866C9ED-0259-47A4-9DB7-32193C76E099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0adc1cbdf91bd94687f703c77af3f7b41a0cae73","datavalue":{"value":{"entity-type":"item","numeric-id":2427551,"id":"Q2427551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124649$11E79B13-60BD-4B39-B27A-DD4E96830E81","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":"Q2124649$DBB70F5F-6FC3-4545-94AD-FFDC417C4766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec909422cd59c04a31820655cb5f0be3801c4855","datavalue":{"value":{"entity-type":"item","numeric-id":1609512,"id":"Q1609512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124649$7524359E-BC8E-4AFC-B7A9-F2C0F667CAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae50840faee227e50a8120d3256495f51c1df2d","datavalue":{"value":{"entity-type":"item","numeric-id":1800404,"id":"Q1800404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124649$25A25C5C-DE5F-47A9-87DA-AC8DCAFA235C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d46ea519a19f5f892b815797d4a240828b9968","datavalue":{"value":{"entity-type":"item","numeric-id":2384426,"id":"Q2384426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124649$524B5A62-1057-4BA4-A73C-A64DAB1E0D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a19ad3b048f6edcee99d3d5d894f7ac8ae5389","datavalue":{"value":{"entity-type":"item","numeric-id":2412148,"id":"Q2412148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124649$D673DB9D-AAB5-4EBB-84DE-83EB4E3FB0F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb6f94499db98c3565adaab401b1fe7f23a5df6e","datavalue":{"value":"10.1016/J.DISC.2022.112865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124649$A0F207A8-6B2D-43E4-9D02-6775C6516E06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d9a40531e6cc27a065d174164a22b63f8ae387","datavalue":{"value":{"entity-type":"item","numeric-id":1987594,"id":"Q1987594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae513b2f588d1cbafedb74bcef78383cc93371c","datavalue":{"value":{"amount":"+0.8942811489105225","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":"Q2124649$5FDCC5E7-554C-466C-94C7-6A4DAA813817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8481b0f62eceebf71019c733e1a76681942b232a","datavalue":{"value":{"entity-type":"item","numeric-id":3380750,"id":"Q3380750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9841dd903b9118be9a21b1b7269a07e9117abb34","datavalue":{"value":{"amount":"+0.8902297616004944","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":"Q2124649$16DAF347-9821-47CB-8753-FFB0A3887545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03363997ef095c2b225bcd9dcda2073c87fb0229","datavalue":{"value":{"entity-type":"item","numeric-id":3134401,"id":"Q3134401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"092149d3f92c906df833a541a71ae465666b6341","datavalue":{"value":{"amount":"+0.8854712843894958","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":"Q2124649$9DAF382F-E838-43B8-A7AF-178851FAA26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"538d75505f505784e1fde5606e1732ce21a87baf","datavalue":{"value":{"entity-type":"item","numeric-id":442319,"id":"Q442319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee1b4a17ebd58bffaf1be553c6a2500037a6fde","datavalue":{"value":{"amount":"+0.8824548721313477","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":"Q2124649$226F9DE8-90B5-450C-8838-DC9B034AB2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"542e36e49bcb2ef815943c093794d80e5f3b8f08","datavalue":{"value":{"entity-type":"item","numeric-id":294558,"id":"Q294558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4bef66ac92cfcd38fea1c756fb777312ed33261","datavalue":{"value":{"amount":"+0.8704982399940491","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":"Q2124649$2635BACD-2B45-45B6-9A0A-536A9516C6A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two sufficient conditions for a planar graph to be list vertex-2-arborable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_sufficient_conditions_for_a_planar_graph_to_be_list_vertex-2-arborable"}}}}}