{"entities":{"Q294801":{"pageid":296568,"ns":120,"title":"Item:Q294801","lastrevid":60716649,"modified":"2026-04-10T18:41:53Z","type":"item","id":"Q294801","labels":{"en":{"language":"en","value":"On edge-disjoint spanning trees with small depths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594115"}},"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":"Q294801$F9769625-CE14-4069-99D0-DFDA8F834D62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76c5038ef1f45a1f1006841811edbac54d3ffbfe","datavalue":{"value":{"text":"On edge-disjoint spanning trees with small depths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294801$19A19379-EF7C-4670-B329-CE980AD76F95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2693e523deafe86ef35753e5ef5aff14e97976a7","datavalue":{"value":"1339.68206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294801$E6657BBF-DAC1-49E6-9780-1D0633BF768A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc1715c0a7d2f1ee1b75ffad972db5eaf6fbc85e","datavalue":{"value":"10.1016/S0020-0190(00)00078-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294801$542746A8-367F-4C7E-A358-B9910BBA906F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70d4946bb4364535cfffc24ccced7d39e549c494","datavalue":{"value":{"entity-type":"item","numeric-id":186204,"id":"Q186204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294801$989636BD-4202-46A2-86D4-798F53CBF8FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294801$B2929554-29BA-4694-878F-DD625290CD7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294801$FCFED4DD-5307-431B-99CF-AF471F34654D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e22b3224929ec88ac6f36d858a6079f1e726b48","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019000000788?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294801$C696C445-2D23-4F5A-8BBE-6E8505CB1AC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294801$9843D769-3A1C-4D2C-A74E-790E6AE9A621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294801$A22BDD12-0912-4946-9224-1F0638189AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294801$7F2A632C-B4D6-4639-BB77-F715728F9B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294801$B7A82246-F5C7-488C-911E-6991BCD5899F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14446bd258b053e38946398fe1c7aafe80370a71","datavalue":{"value":"6594115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294801$04B69069-35BD-4E61-8EBA-CB9EFD5CCF26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ee706869d9eb7e40f58e03ffa0e744c864b1d6","datavalue":{"value":"edge-disjoint spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q294801$36493478-2DFD-4166-9DCC-96E9AE616DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q294801$1DF6CF51-2C59-4172-80D4-6BE6BBE04827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d07c9c93f0c11b8bfc37ba744ec11f267b785fb","datavalue":{"value":"broadcasting","type":"string"},"datatype":"string"},"type":"statement","id":"Q294801$571374F3-31E4-424B-9332-67121FD02BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q294801$7943124B-8E41-488F-AE7F-C6F063E81613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q294801$D7925BC0-217F-4882-B5C2-F0912357260C","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":"Q294801$831092B8-C917-4BD8-B247-258BB50FD12C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6db211c3e0c5c40e7cb84f0e504481f326debe6","datavalue":{"value":{"entity-type":"item","numeric-id":4286237,"id":"Q4286237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294801$E86A56A4-CB12-48EA-B811-6C164E1385BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ebac093ca51e69a9d57552dc1a79ce5e942b50","datavalue":{"value":{"entity-type":"item","numeric-id":1339884,"id":"Q1339884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294801$703E0001-A76C-41CB-9C85-E4C6A8CCC96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee10cfaa836c4e6ed3cd9d1348c619dca5c9a3b","datavalue":{"value":{"entity-type":"item","numeric-id":4234098,"id":"Q4234098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294801$B90A3A63-4980-451C-8338-DBBAD90092A4","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":"Q294801$104D2FA3-6C90-47D8-8942-AF439B8DFF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030917a1aa38cc3c7b13bbf8ecf4b6e8679bb615","datavalue":{"value":{"entity-type":"item","numeric-id":4232789,"id":"Q4232789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294801$7C8DF641-A34A-484A-8AF4-D173FC8E7B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5ddb731ba675301e5048bd2f92238fb789a312","datavalue":{"value":{"entity-type":"item","numeric-id":3705239,"id":"Q3705239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294801$31834D11-17D0-41B1-9094-AE96B1DD842D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c96781d2b2ac5ad9594aabcc32cc2a7953fb0e0","datavalue":{"value":{"entity-type":"item","numeric-id":4337433,"id":"Q4337433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01200a55640eb424e4cb0df59b6daedb9881bd94","datavalue":{"value":{"amount":"+0.9359653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294801$2F6209F5-8BE0-4F59-96D8-56D86F3F1C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46da394a255d1270aa1e2e2d3b8b9ffb87949baa","datavalue":{"value":{"entity-type":"item","numeric-id":2028071,"id":"Q2028071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5311cf15423601bdebf02c0c521cc988706ace68","datavalue":{"value":{"amount":"+0.92494506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294801$8DD47A04-DD31-499D-9672-25A33D12EDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8002c9da03929ac2d2938b85cd4632b17f6acb6","datavalue":{"value":{"entity-type":"item","numeric-id":1606920,"id":"Q1606920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b46591f0e09a1bc5c5678d1a822cf59fb143bc","datavalue":{"value":{"amount":"+0.91882867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294801$D8ABE60E-398C-4AE1-8096-B69EDD6A047A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9aff993d5b65833a0e82c2e133edda7821b35b","datavalue":{"value":{"entity-type":"item","numeric-id":3708038,"id":"Q3708038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbaa9d7e6df9248a7e17636c3873bba43632d67a","datavalue":{"value":{"amount":"+0.91805303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294801$B990A9D0-DB48-4545-A70E-305BBF2E8A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"300cc35f9f84c352b49ceec798b492ac786cc50e","datavalue":{"value":{"entity-type":"item","numeric-id":1922872,"id":"Q1922872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b1c2fa2ff248c57f80dddec8652ca3136f7ccb","datavalue":{"value":{"amount":"+0.9168457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294801$EB20D13E-6DF7-467E-AB0C-CCD8C77B9713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c95e90f1afe0413dd7c455421a3b7fd6209e214","datavalue":{"value":{"entity-type":"item","numeric-id":1011773,"id":"Q1011773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"751e789e2806383e4a080a90ecec6aef2135bd09","datavalue":{"value":{"amount":"+0.9154312","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294801$56193299-39FD-4A4C-8E04-A0946B0CB1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5110b8ba71606683a3a61c2d2588425ab4a78db","datavalue":{"value":{"entity-type":"item","numeric-id":1814020,"id":"Q1814020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1de5a7b8c77d70a730a110d7f6c77e14aad85c1c","datavalue":{"value":{"amount":"+0.9110587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294801$FFD78A90-55A7-481F-B530-D7D5309D3BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d965413f6e555eea2fa9b20964d9c6815a47189","datavalue":{"value":{"entity-type":"item","numeric-id":4643315,"id":"Q4643315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3221fddb81bd3b90ec68328633ef65e62bb99c","datavalue":{"value":{"amount":"+0.9097371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294801$C6879C76-F05F-4B7E-8152-880A03B703E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc81d48039cbbbf68c29435f3876ccf6e79e97cc","datavalue":{"value":{"entity-type":"item","numeric-id":2442253,"id":"Q2442253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"579ccdd9d6d582c1add496614ea590b0089bc7ef","datavalue":{"value":{"amount":"+0.90632445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294801$333B54F1-EC43-45D6-83FF-8B0888F10E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07b47ed0366d2c999b2a72384372da186f3aea70","datavalue":{"value":{"entity-type":"item","numeric-id":2435485,"id":"Q2435485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956d8c8ed5bc127457f4ac082de8912a975a204a","datavalue":{"value":{"amount":"+0.9040823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294801$9785CECC-FE13-4501-A51E-8A9026469DA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On edge-disjoint spanning trees with small depths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_edge-disjoint_spanning_trees_with_small_depths"}}}}}