{"entities":{"Q6585546":{"pageid":14196702,"ns":120,"title":"Item:Q6585546","lastrevid":103577102,"modified":"2026-06-06T07:39:30Z","type":"item","id":"Q6585546","labels":{"en":{"language":"en","value":"Partitioning planar graphs into bounded degree forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7894931"}},"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":"Q6585546$696C799B-18EB-464C-B950-ACA1E34F0C85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d30780ae98ad1d090255e4f1b19edebfb5b58c0a","datavalue":{"value":{"text":"Partitioning planar graphs into bounded degree forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6585546$883CEBC6-4D28-41C4-95ED-AD0A0C41C3F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f59b413c691b9706ff1db9579a3c07637439614f","datavalue":{"value":"1545.05185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6585546$9E9AFD35-2CAC-4A3C-A7A7-4D0A73C8F4D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7cf741a322a58c504c9cc66de11bc36fd7a3139a","datavalue":{"value":"10.1016/j.amc.2024.128705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6585546$2C2142A3-9703-401A-8F77-42712FFF39E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"070fd5c5de7a93e619086be03e4df0d09d3f0fc6","datavalue":{"value":{"entity-type":"item","numeric-id":6541564,"id":"Q6541564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585546$43A316DC-CAE7-4AB3-8876-176CF268C140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1517d8eab9134b21f081bf335d17c3bb49790445","datavalue":{"value":{"entity-type":"item","numeric-id":3381266,"id":"Q3381266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585546$AD372968-E618-48F0-8CF4-A4E3C48541BD","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":"Q6585546$D506E15F-ED18-4654-8BA6-EF888FC9D0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62424b026d0e939faac331d7d8bebc778dc624ec","datavalue":{"value":{"entity-type":"item","numeric-id":281783,"id":"Q281783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585546$7FB56E00-BBB3-459C-9420-1910392B0A19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585546$83788989-5182-4507-808E-8F5495ED1CB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c12e67cd279aa063d88ffb57c5087f681a847aab","datavalue":{"value":{"time":"+2024-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6585546$D598900D-4DF7-4461-91FC-F5F1F32CD073","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6585546$7D7B90EF-13CF-43D3-BC88-62F99585D10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6585546$A2391AE2-321A-4E67-8C76-1059FAE8761B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6585546$474C835F-CAF0-4945-80E2-202CA61E1A65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4b735dcdd7cfd1fa678cf621669e308ebdc7328","datavalue":{"value":"7894931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6585546$4C7EFC73-2C22-49A5-9CF9-25C0C7B504F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6585546$BBBEAEAA-D28B-4369-8777-45E396E51F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q6585546$91DB413C-095E-46C9-A942-8CB67C536B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6585546$99C916B9-9892-47A2-A53A-0D26EB94296C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca3a7448755b7a50ac3116645c7263a056e331af","datavalue":{"value":"vertex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6585546$0E85E398-05DE-468A-AACC-6D5FDC36C1BB","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":"Q6585546$5CC15EEB-7C3A-43E4-86A5-0F00A9E6BCC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9328fd3a34fb4b6ce7887fc52cf1e0cdef518e43","datavalue":{"value":{"entity-type":"item","numeric-id":4097312,"id":"Q4097312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585546$48F9D4FD-BD50-45F1-9CD7-96FE03A25E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92dd856ac6e85d46c013684d1de479b1f38df9f","datavalue":{"value":{"entity-type":"item","numeric-id":1257487,"id":"Q1257487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585546$34360DBF-E17F-4AB4-8472-1C772317B59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3529de846b9c1c2f66dc361e6c821a6cb47ba82","datavalue":{"value":{"entity-type":"item","numeric-id":4797463,"id":"Q4797463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585546$73FBF54F-1438-4EA3-96EA-F878F7FEC6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f06769035dbd74056982c88c8010ea7409cdf8a","datavalue":{"value":{"entity-type":"item","numeric-id":3424891,"id":"Q3424891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585546$A6CB4D24-2F90-43E3-9017-410A450371F3","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":"Q6585546$8626D839-5511-4A92-B5E2-C3EB0EB0B4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6acc768af88eb89103ca4cf12807f05ac8486297","datavalue":{"value":{"entity-type":"item","numeric-id":2219964,"id":"Q2219964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585546$93E42F82-CAFF-4A81-BC0E-7B2535C8F709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a72f756e518802e0d2176c28278aa87b18978fd","datavalue":{"value":{"entity-type":"item","numeric-id":6189685,"id":"Q6189685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585546$0DACBFFE-C149-442D-8827-2F75B548D723","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":"Q6585546$1C7AFE0C-ECE7-48DE-AF31-69342E732E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6308421cf8893341bb1dd2344579e7e3ac3e39","datavalue":{"value":{"entity-type":"item","numeric-id":2112310,"id":"Q2112310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585546$A1953148-4BD8-4429-A8CE-03CD20428104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6585b2e977e801ea182acfe655ce358caad5ef","datavalue":{"value":{"entity-type":"item","numeric-id":2685340,"id":"Q2685340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585546$3E3031A5-8DDA-4FE1-9034-9768EE754352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa74031add566b5d80139688074854a624e830d8","datavalue":{"value":{"entity-type":"item","numeric-id":3484846,"id":"Q3484846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585546$E0A6CF69-32F8-495B-9AAE-F7EAF8492CE8","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":"Q6585546$BDFB9311-F587-4F82-831D-C63C5241F517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f101b36aa5879fb63ad5eca65f47940807cadb14","datavalue":{"value":{"entity-type":"item","numeric-id":6201024,"id":"Q6201024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585546$AB7E7955-FF07-495B-A0BE-B193BC032FAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"722ca604c86c4f89d63941428081cd52403161a4","datavalue":{"value":{"entity-type":"item","numeric-id":2294901,"id":"Q2294901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3353684f9f2eb223182154ce5091f37a4463b673","datavalue":{"value":{"amount":"+0.9075257182121276","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":"Q6585546$AF99BCFC-66BF-4300-8CB1-2C444CAA6A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b676e926ae8acd00e933c7b3df0e98b601efe044","datavalue":{"value":{"entity-type":"item","numeric-id":2112310,"id":"Q2112310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06122f938cd7303be108d5f26b84e06061d25e19","datavalue":{"value":{"amount":"+0.9050673842430116","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":"Q6585546$424E7335-2572-4B4B-B2B1-3D512EEBD76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"447bdee0073a70a8a958cd82ec6d85519f414227","datavalue":{"value":{"entity-type":"item","numeric-id":6143874,"id":"Q6143874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e52779ee11b081f68ab8d3d74fcd499f0e3d83ab","datavalue":{"value":{"amount":"+0.8863561153411865","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":"Q6585546$5EDEE00F-C59D-4DB7-9912-ACEF60F68FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a170c9001bcc482ed6f834134126fcf65f32340a","datavalue":{"value":{"entity-type":"item","numeric-id":2146740,"id":"Q2146740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4961a911b72c841ab9224f72ef395d3f56358462","datavalue":{"value":{"amount":"+0.8840523362159729","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":"Q6585546$7460B7FD-7662-4F11-91C6-38BBEBDFD1D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning planar graphs into bounded degree forests","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_planar_graphs_into_bounded_degree_forests"}}}}}