{"entities":{"Q1916140":{"pageid":1926882,"ns":120,"title":"Item:Q1916140","lastrevid":46432554,"modified":"2025-12-24T18:55:48Z","type":"item","id":"Q1916140","labels":{"en":{"language":"en","value":"Decomposition of some planar graphs into trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 896026"}},"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":"Q1916140$437BF943-69FB-4DF8-9E27-F7833441C0D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa6e8fd81b6cd454e8e10af0fb1e848f75859270","datavalue":{"value":{"text":"Decomposition of some planar graphs into trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1916140$A68AFD12-D811-423D-AC24-4CAC9D4EF7F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e0314fb74b6829d5c72ccc03a6346cff309478e","datavalue":{"value":"0854.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916140$159A4EFF-3FA1-472B-A311-A8C6AD9C9269","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3015ae183a0b7366124a079123dd54aae8e36e77","datavalue":{"value":"10.1016/0012-365X(95)00214-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916140$AA3238BC-B671-49EA-95E7-8BD8D186164E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"073acfea1b166a9ccf110f17b8694e0cc3919c72","datavalue":{"value":{"entity-type":"item","numeric-id":237456,"id":"Q237456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916140$07FF5375-23B8-497E-93B1-6147BA7A180F","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":"Q1916140$FC77DE8E-0E70-48BD-9E9D-5D0018A4D5FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf43ba359bf7522f1609485030d4b049bb90896f","datavalue":{"value":{"time":"+1997-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1916140$9BE27010-9657-411A-8434-26A6AA8F5BC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cda27109bd37ebd9990b5b3d3734c12c3d42481c","datavalue":{"value":"The author proves that if \\(G\\) is a quadrangulation of the plane and \\(u\\) and \\(v\\) are two nonadjacent vertices of \\(G\\), then \\(G\\) is the union of two edge-disjoint trees such that one is a spanning tree of \\(G-u\\) and the other is a spanning tree of \\(G-v\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916140$8C9E6E8E-C526-476F-9FB1-217F379EF15C","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":"Q1916140$ECBB4F84-7C98-4AF9-AF35-4195102F02AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916140$511BC020-D02F-4A20-9ACC-6B16AD2EB0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916140$43FDBA6C-A65A-4259-890E-36EE256BFCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916140$7970D6C8-0112-4F32-91EA-ACF719944B24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff8b4bf8ed30dcb8e14aaed9e15559c7de4184a7","datavalue":{"value":"896026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916140$F8D18D52-BF8F-47AA-A3D4-C1ACBC0DB1BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d276bbafe7c21ff2f8c38380ebba10fbebcb7d1a","datavalue":{"value":"quadrangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916140$3E81EDA0-38A7-404F-A64D-AABD9AF4D85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f3b45a2fc7f62ae9861639f98ef04021147631","datavalue":{"value":"edge-disjoint tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916140$E6D94210-6ABC-4C05-91AE-13A898334FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916140$64BDE32A-906F-41AA-8D0F-86B89548ADA2","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":"Q1916140$733C170D-A35D-4EFB-AAB3-F74EF818523D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916140$2206AE8F-35D2-4975-8DE0-D55FB2A56914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36313581e6a77d3533a1cd4630fd340bdc11d5ec","datavalue":{"value":{"entity-type":"item","numeric-id":1121926,"id":"Q1121926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916140$FD1465D4-D132-411D-8173-21FECA8CC705","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e893b48d78d8499db39a5d97334b3233af6d53e","datavalue":{"value":{"entity-type":"item","numeric-id":1370176,"id":"Q1370176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7da92cf33323f69683cfdc99e0130376906bc0ff","datavalue":{"value":{"amount":"+0.8003842830657959","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":"Q1916140$C6EF6018-1B8E-4842-92E9-EC01670EE36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dd1218516986efb797b2e3b02b5af5f2a88dc8c","datavalue":{"value":{"entity-type":"item","numeric-id":1387426,"id":"Q1387426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73dbdbde0bdd75be6bedfeb360f0593632a483da","datavalue":{"value":{"amount":"+0.796334981918335","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":"Q1916140$C41E1724-1B99-4046-A573-FA1DBD5380C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b24ffd19698217494d322617b660a715467a9e94","datavalue":{"value":{"entity-type":"item","numeric-id":5324105,"id":"Q5324105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58850fad875b3ab389fe2ecdc9ba3d6c51354247","datavalue":{"value":{"amount":"+0.7903476357460022","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":"Q1916140$BF7192FD-A03F-42FE-9FE6-C11E6407A373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff1f087c839037abba68594b9e42843ea1fb99f","datavalue":{"value":{"entity-type":"item","numeric-id":1633745,"id":"Q1633745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a997aa27014cc38dc3358bba1d1e4633020ed0c5","datavalue":{"value":{"amount":"+0.7873671054840088","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":"Q1916140$13C4863A-BE6D-4CB9-8811-535C374144F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1916140","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1916140"}}}}}