{"entities":{"Q1568255":{"pageid":1578995,"ns":120,"title":"Item:Q1568255","lastrevid":47005305,"modified":"2025-12-26T01:04:06Z","type":"item","id":"Q1568255","labels":{"en":{"language":"en","value":"Applications of matroid partition to tree decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1462510"}},"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":"Q1568255$90350F2B-0303-4BCB-AB30-9941BE222245","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d20e87948a289f5085e770742875f4d07b6648e","datavalue":{"value":{"text":"Applications of matroid partition to tree decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1568255$4D06A2DE-A0BB-4937-A289-CC2790F2C3F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"371927e3596207cc31c5c37fd9994ef250d32bae","datavalue":{"value":"0949.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568255$0635838A-F311-4EBA-970C-90F55D44731C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d572ad4b081cc2e431aef633fabf7e61a508a051","datavalue":{"value":"10.1007/BF02677680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568255$4D65D9C6-E21B-4018-8279-9836CB1DC759","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568255$0B2988CF-F350-4055-8688-FF9A26144981","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eacd2e3d947d1706227d737946fa10c2f7b5f8eb","datavalue":{"value":{"time":"+2000-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1568255$D1A5CB33-D774-4657-B14A-FB9EE005FED7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"147a3ce87d88b42f7bbf34f105dd6a81e144c286","datavalue":{"value":"Edmonds' matroid partition theorem is applied to obtain alternative proofs of two tree decomposition theorems due to Shi Minyong. As an application, a necessary and sufficient condition for a connected graph to have a tree decomposition into two trees of order \\(n-1\\) is derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568255$FE9F2B75-6369-436F-9621-D8611B4B30A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568255$2FD8AD79-CA5B-4887-9561-FF2B26D8A228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568255$F81989E5-FDA4-412D-9837-0AD3C9D58D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568255$7EDD6E7E-B326-4AB6-86D3-709A5CB3520C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dee5edd59684864b97e227ad1bc5b7d2a117629b","datavalue":{"value":"1462510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568255$6EA60376-4770-4E40-8E39-5A4E903E874C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568255$B389C76D-CDB6-4501-A834-83F42534DA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568255$F0344685-3E17-4A96-AB67-C1A3217D257B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568255$0C5CA3C3-B850-4D75-9CEE-56C923406E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568255$387216CF-5BD8-4A37-A79A-8BC7CA16DFBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5393aae9140c22d3ffa0af539a1dba465922bc4c","datavalue":{"value":{"entity-type":"item","numeric-id":1055784,"id":"Q1055784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568255$7C419FC9-3E5A-4EAB-A5AE-E5BADB76DD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4abca329819ba5fe78d7a83017b8991f5677174","datavalue":{"value":{"entity-type":"item","numeric-id":839752,"id":"Q839752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568255$FB9D4D49-DA3D-4CCE-BD3F-CFE2F2D1E842","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568255$9E7BDB95-1D00-44ED-A85E-8808CD6F7276","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":"Q1568255$89CE3565-B510-447E-9CAA-A463E31EDB04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d08571b499e0eb5b7a2e67227d9ecda5b88ff1c8","datavalue":{"value":{"entity-type":"item","numeric-id":1387426,"id":"Q1387426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568255$74C81DE5-CF31-40D1-9FBB-A0DC9BF254A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568255$08CABC6B-9A35-4EB5-865E-613DA7C02501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568255$710ED5DF-0333-4B9C-97B2-BB070265C62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568255$8E8398E3-91E8-4804-82BE-4D7ECDA627F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e217ed7d0bce36931112f7f944f8ac1312fdff5","datavalue":{"value":{"entity-type":"item","numeric-id":4285595,"id":"Q4285595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568255$9F4B3B69-D084-403B-AD45-C7F104A9A20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568255$000BDAFF-B387-4290-8615-47B020930256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4750434a6162fcf95c7c466e0e579f370aae4769","datavalue":{"value":{"entity-type":"item","numeric-id":4103542,"id":"Q4103542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568255$09E2CDE1-BBFF-4B7D-AA76-F49667C499FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73840a1ee214202e6e57bd05b2c6cc942286c63","datavalue":{"value":{"entity-type":"item","numeric-id":5955927,"id":"Q5955927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568255$92417117-BF42-4040-984A-DDB96CA4DAB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8910f8f729c29c326bbc32d09816e838367f61b","datavalue":{"value":"https://doi.org/10.1007/bf02677680","type":"string"},"datatype":"url"},"type":"statement","id":"Q1568255$1A61996D-69E0-4F3F-9182-B31F7630B283","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d474e21da61b1a0f1047a7ca959f6195c19025af","datavalue":{"value":"W116147073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568255$3E1A4DFA-1ADB-4938-ABEF-5FC9B44347AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0388f5cfd6b34862b980a4a516f969d3274cb470","datavalue":{"value":{"entity-type":"item","numeric-id":801076,"id":"Q801076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0145e1d8ccebe19b3366c2bc077ab7a299e8085","datavalue":{"value":{"amount":"+0.7758690714836121","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":"Q1568255$F3B5366E-DA52-44DA-B595-F4A191669ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08064e21e7f1687a2df59357fae17e18074ef98e","datavalue":{"value":{"entity-type":"item","numeric-id":1410689,"id":"Q1410689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63880c87260d96a73b5cc102b957589bd0c6e012","datavalue":{"value":{"amount":"+0.7686996459960938","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":"Q1568255$CEF862DF-58AF-4B6A-9428-FE77BEAA5E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34a1febd9b2d98c50f47b04aa2f622ce5a08bf9e","datavalue":{"value":{"entity-type":"item","numeric-id":2639863,"id":"Q2639863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a1eb8d522698911d1eda419af6a0ab6cb34294","datavalue":{"value":{"amount":"+0.7660443782806396","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":"Q1568255$5E87A6DA-65FB-4726-A672-22BC0354374B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36719aa5f010b4eed3a5d3faf6db02eff6bdf956","datavalue":{"value":{"entity-type":"item","numeric-id":5955927,"id":"Q5955927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398edcd42ed77514e4103590a08c681513086046","datavalue":{"value":{"amount":"+0.7650231719017029","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":"Q1568255$22C3E66B-79C2-4293-8D1D-8319B5E41442","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1568255","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1568255"}}}}}