{"entities":{"Q2427693":{"pageid":2438436,"ns":120,"title":"Item:Q2427693","lastrevid":50354618,"modified":"2026-01-13T21:25:13Z","type":"item","id":"Q2427693","labels":{"en":{"language":"en","value":"Finding well-balanced pairs of edge-disjoint trees in edge-weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5274401"}},"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":"Q2427693$7F895B92-1F64-43F3-AA5C-7459A03E0F75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c330b7038641502b4d9291810e3006c82e70302e","datavalue":{"value":{"text":"Finding well-balanced pairs of edge-disjoint trees in edge-weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2427693$DA8097DA-A217-4405-9247-AD42A73881F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0a776fbe5d25b5b2e72156e783f0e7b9ec7ea72","datavalue":{"value":"1142.05352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427693$30CCC80B-BA4C-47F4-BBDD-D758DB23B386","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef6bb5f324a8946ebbfe0f6caa4c1465fee19fb","datavalue":{"value":{"entity-type":"item","numeric-id":392030,"id":"Q392030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427693$FA399C08-6A81-4C35-A753-8BFE70DD40E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c38be2d927510b18159216bafcbe52ffea34d20f","datavalue":{"value":{"entity-type":"item","numeric-id":294945,"id":"Q294945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427693$8F38E787-712D-4562-8461-60F12281887E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427693$13B97747-ED54-46BB-B9C8-B5E89A20AD55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427693$B318D1F4-BE42-441E-AFF9-D5D2215288D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"197a22e98db84c6d9ea60e98af5a32c35ab992c8","datavalue":{"value":{"time":"+2008-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2427693$C8364B5F-BFF5-4E0F-A407-3252693B0798","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427693$DDF9C6DF-2CAD-4214-9B06-2EC35A198526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427693$C9525B0D-0CFA-42C4-AE5E-CF6E0568818D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427693$0F54E547-00E4-4F6A-9087-73BED458E64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427693$20D7706F-630D-4DE9-9F3D-A2F33FA34396","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d9ecbec43af0383d319d7709ef85d3dc3ca6dd0","datavalue":{"value":"5274401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427693$339562A4-5D05-481C-A3DF-62483BD37524","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ee706869d9eb7e40f58e03ffa0e744c864b1d6","datavalue":{"value":"edge-disjoint spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427693$B84486C0-87D0-42AD-92FA-9141B0D1E982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427693$D4B7553A-3637-4DCE-B8EE-5E9A5CAFA499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95fcfcca64fdccceed564e666525db928afeba1b","datavalue":{"value":"graphic matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427693$BF490979-369E-4AAA-A6BD-39E3AB916A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b1ccb9d866f2f02682aca778cb8b51bd35fbdef","datavalue":{"value":"transversal matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427693$D798ED67-7908-4D0A-A11E-C3E4602B79C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2066cc3d7d40e659723db84607f916b9fba63db9","datavalue":{"value":"matroid partition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427693$9BB93A2E-59A6-482B-B7A5-4068017C6284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427693$7EEBED47-48EC-40D9-ACE2-7B362A305802","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"04ed6b05154f794e8a284463f252bd09351db853","datavalue":{"value":"Q60554471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427693$F829E41C-ACE9-485F-829D-51028F0AC58F","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":"Q2427693$C089F9B8-CDB2-4633-970C-E440B6CCCAD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd89f80164cff1afd13459f4df37d01ba052ad60","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2007.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2427693$0B563376-534A-44AF-AF7A-A75E8A434D2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe0e49509831535aacd81542bf1b55e8a50b6494","datavalue":{"value":"W2053467581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427693$BF2C3EE4-82E8-44BA-931B-BC7962314640","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a561ecb8f3c2d9b642276ac6f1596fb4ebc88","datavalue":{"value":{"entity-type":"item","numeric-id":4500916,"id":"Q4500916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427693$DF8AE318-CE9B-417E-A2A4-C1B6FD60BFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"284193190ab663d5b65dae37318344d5964119a6","datavalue":{"value":{"entity-type":"item","numeric-id":5645451,"id":"Q5645451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427693$D0ED2713-299A-4168-AC09-3B74EEE57DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427693$69C13DFB-68E3-45C0-A4A6-DCC72A27E6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca86f40c5ca967f67f1c2970768e01a6377901b","datavalue":{"value":{"entity-type":"item","numeric-id":3274687,"id":"Q3274687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427693$EF5AFD76-4077-4411-B62D-04F08EC07F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427693$0A074A75-7CCF-45F4-A8E7-47036852BD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c93ffc5ddbd832810a7edf84b2f0c07879db8ac","datavalue":{"value":{"entity-type":"item","numeric-id":5958802,"id":"Q5958802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427693$8BB885FC-0C5A-405D-8D87-0A75A882750B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427693$E2EFCFAF-6075-4907-9803-52681147749B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8d99617bc2f570c5058c0385e6156853b4e78c","datavalue":{"value":{"entity-type":"item","numeric-id":4000391,"id":"Q4000391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427693$C3D9C3FE-FC5C-49C1-8954-529C23EF5C71","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":"Q2427693$A5898AC1-7CFB-4479-84D7-F41067D94647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427693$D0E8A6FD-0993-4A9E-A7B3-2ACAE2113B16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0e791cf524b33b4b355c134115c82b647277930","datavalue":{"value":"10.1016/J.DISOPT.2007.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427693$F0D2D7A0-9A16-4D3D-8B18-51E8339A63DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5964f710a5f9bb8488fc4b8d67aede25ee3174","datavalue":{"value":{"entity-type":"item","numeric-id":673224,"id":"Q673224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50c4174ec1f49b25679155243fc2a7dcc4bbdf23","datavalue":{"value":{"amount":"+0.800023078918457","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":"Q2427693$4EEB81BC-1962-40F8-BD49-8AF5222C7291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1031c106db8d43dedb0bdc0b815873d649bdb3f","datavalue":{"value":{"entity-type":"item","numeric-id":665739,"id":"Q665739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b7d604710f5cff60bd3463c1b42cc2d585f6c0","datavalue":{"value":{"amount":"+0.79667729139328","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":"Q2427693$28C9893B-E488-4C9B-8303-254B9F43C021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f5f125f1e3f5a1c05a91de7e36daa2e13740bfa","datavalue":{"value":{"entity-type":"item","numeric-id":2028065,"id":"Q2028065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e77a1b2f30ef9e1c6e725e89543f113ec2fd636","datavalue":{"value":{"amount":"+0.7950805425643921","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":"Q2427693$4923E851-82E5-4447-AB12-2BDEB2484BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91adec1a27a66672dfed5660d826a39219d22264","datavalue":{"value":{"entity-type":"item","numeric-id":3596718,"id":"Q3596718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9442215b950d69762c839b5bebb782b4f4e815b5","datavalue":{"value":{"amount":"+0.7896647453308105","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":"Q2427693$CAADA2A0-01A8-4CCE-84E9-1957D5577B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd6d8d793d63b9d8519034cf24eef9022852489","datavalue":{"value":{"entity-type":"item","numeric-id":2346962,"id":"Q2346962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650f073e9a9b9374c57a56cc5906614b3c474633","datavalue":{"value":{"amount":"+0.7881143093109131","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":"Q2427693$52CCCA95-D154-49F0-B94C-E737A6ECF6BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2427693","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2427693"}}}}}