{"entities":{"Q2380018":{"pageid":2390761,"ns":120,"title":"Item:Q2380018","lastrevid":43986039,"modified":"2025-11-18T18:45:41Z","type":"item","id":"Q2380018","labels":{"en":{"language":"en","value":"Approximating the minmax rooted-tree cover in a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686451"}},"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":"Q2380018$606BB1DF-8887-4094-AB4E-9726F797BD9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f132c4d2c3ef83f294134489f77b0fad359f03a0","datavalue":{"value":{"text":"Approximating the minmax rooted-tree cover in a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380018$12E07687-F369-4352-96C6-4EDFE272B09C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"012d06988e098925a99d8724adc89fe0e0aee4d8","datavalue":{"value":"1184.68646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380018$AF70651F-A870-4148-8858-1E3E380AEAA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380018$75168988-20C9-4B0F-916A-4147F1367BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c247bce93057957eff59193a67614010de5f2603","datavalue":{"value":{"entity-type":"item","numeric-id":1827839,"id":"Q1827839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380018$B07FA573-F683-491A-8367-B39C0A5C229D","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":"Q2380018$40CC0FA7-2837-461D-8DD1-0E4A3588D65D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380018$B5D2B724-4737-4F92-A831-F7DB19505AA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380018$6E94A63C-B55C-4356-95DF-E460C4F08E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380018$1B6585E1-9B4B-4F5D-AD65-9CF6057E3FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380018$F1297D88-BD75-4731-8A34-F356453693A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10a00cab6b89d39516318c4748a6258fc1eed221","datavalue":{"value":"5686451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380018$ADBEE1CC-3F3E-4DC1-A6BF-F7FEDF91C1DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380018$8E265D24-2C6B-4CBA-A35D-0CC8E4EFE076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380018$9300F07E-8F6C-4B1E-8CEC-16E83E09BBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ef7315e70880a4908bc221e4019c4dae8e4003","datavalue":{"value":"tree partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380018$ACB3B13A-BF6F-4074-BC90-8C3BE8E317BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23600a573e95603cfe16087ad943742c43e3d048","datavalue":{"value":"tree covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380018$9DDA1CC0-8064-4133-B261-FCC7CD6FC4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380018$701F1F80-46B7-47B7-9D89-0B473BA4D6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380018$07277AD2-67F7-4978-9E9F-44275A610F6A","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":"Q2380018$6A2B5D9F-A1AE-4E59-8AA9-6D9E2303E501","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a72b8747f8f59be09639dbcbab9daf6f465b00b","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.06.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380018$6F519D6A-2E46-4D29-9225-81FA6FC1F958","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88239dc3a2201773de806cbe73919b3d06b47133","datavalue":{"value":"W2082628447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380018$0D38C2A4-2BDF-4932-ACDF-87C5E79A1711","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03328199ba59d8bf9ff38046c09b58120bbb53f0","datavalue":{"value":{"entity-type":"item","numeric-id":1917344,"id":"Q1917344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380018$4865B259-0F8B-43CD-B76E-A0D7ADE6DF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"947bab426625048ec240ec204ddc70202132f16f","datavalue":{"value":{"entity-type":"item","numeric-id":4167580,"id":"Q4167580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380018$61E8AC9C-500E-407E-9FD8-AC3B56D65BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4aee98486401b0d815042105d755b8da384bd52","datavalue":{"value":{"entity-type":"item","numeric-id":703232,"id":"Q703232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380018$CC2EDFF7-9C04-4BAB-AF30-562E54EB0C59","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":"Q2380018$8BF81CE9-7089-4B92-8DE2-EBAF2020BF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3259cfb698eba9d1bd8bca80bb920eb761d02639","datavalue":{"value":{"entity-type":"item","numeric-id":1406038,"id":"Q1406038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380018$E83AC51F-1027-4644-A21F-3A8AEC4CD0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c2ac635cf68e50cee4aa9a6f2da49c290e0242","datavalue":{"value":{"entity-type":"item","numeric-id":3368663,"id":"Q3368663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380018$2374F028-CD18-498A-95E1-8A90FA5FC5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5bb06649583053aa9ba821f4832e03f3f9aee1","datavalue":{"value":{"entity-type":"item","numeric-id":3787762,"id":"Q3787762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380018$9F54BE9C-6758-40F2-AB63-86B465D165E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9ebe8beaa0c1304a2be842d01197a8a173e1b3","datavalue":{"value":{"entity-type":"item","numeric-id":5191642,"id":"Q5191642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380018$825EB6DA-B7A3-47E2-B8FE-476F495B4915","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f543e4e2bc1f72f1252c2e33b2ce43534c0e8a47","datavalue":{"value":"10.1016/J.IPL.2007.06.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380018$913EE3B5-D8D2-4071-AD67-4C088C9714D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d94a228e2396445c285c486c21008e9b1ba241f","datavalue":{"value":{"entity-type":"item","numeric-id":974986,"id":"Q974986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aed1338f4f949b79f7ae8c55a61b464948c8a6fe","datavalue":{"value":{"amount":"+0.9343865","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":"Q2380018$46CBE143-8705-4C66-BA76-FF63A3812ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb1b7e9e7c9fe5703028374f6fa97aac73b790c","datavalue":{"value":{"entity-type":"item","numeric-id":4608073,"id":"Q4608073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c48d2a6426d9fd2da09e18463fe1a80dd8f60b23","datavalue":{"value":{"amount":"+0.932493","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":"Q2380018$F6BB0B3F-4428-47CF-957D-3D8AF94529F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31baa9613959c7b7f4b833b3e562456a365b169a","datavalue":{"value":{"entity-type":"item","numeric-id":517802,"id":"Q517802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7201423eb97344944decd5dbcfc23da9b6e33c","datavalue":{"value":{"amount":"+0.92291486","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":"Q2380018$7ACA30BB-36BD-44E0-8976-0321BBE44B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea3102b565006392568f5a2cccd156f603eb2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3088103,"id":"Q3088103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7201423eb97344944decd5dbcfc23da9b6e33c","datavalue":{"value":{"amount":"+0.92291486","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":"Q2380018$BD1A40FC-5939-4927-B555-1DEB3F3FD7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9acc6c530cdf5557ff33e844958523250a51763","datavalue":{"value":{"entity-type":"item","numeric-id":3066452,"id":"Q3066452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1beed8013d02df4685f345ccc48a018d4d029d53","datavalue":{"value":{"amount":"+0.920907","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":"Q2380018$A24B8F36-1A38-454E-A79A-F7641B4BD30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a9443eb7a71127134bab4fa4df693ed3cd10f9c","datavalue":{"value":{"entity-type":"item","numeric-id":2831594,"id":"Q2831594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1c7fb0f47089e76ee50fa9484396dcea523ead6","datavalue":{"value":{"amount":"+0.9162191","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":"Q2380018$DB5CE042-054E-42DC-8ED6-2765EB93F1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e3f1342494078170ff2e57f1c4f1c0b2b27eee","datavalue":{"value":{"entity-type":"item","numeric-id":5891341,"id":"Q5891341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d324473991380a25a4bfaacc9001cbea8140f818","datavalue":{"value":{"amount":"+0.9161446","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":"Q2380018$7A2B9638-6F70-4C2E-89C2-9A4BD6FA5BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51912934090a7a35fdbf15536deee809ff2c5b33","datavalue":{"value":{"entity-type":"item","numeric-id":5901435,"id":"Q5901435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d324473991380a25a4bfaacc9001cbea8140f818","datavalue":{"value":{"amount":"+0.9161446","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":"Q2380018$57804907-3E68-4877-A8A0-6917B4B8D396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e22e89b35731a08883bd255e80155474a999c3ea","datavalue":{"value":{"entity-type":"item","numeric-id":2803829,"id":"Q2803829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de7ebfe9f93f7cef291b2225c0c4c57173b7cf5","datavalue":{"value":{"amount":"+0.9148191","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":"Q2380018$75A85BF5-1350-4544-BC32-D8F5C15DD784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c484cf5a06bcb13e337a2a81d2b198c1563878","datavalue":{"value":{"entity-type":"item","numeric-id":703232,"id":"Q703232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b3c1063111adb68200f7c07b4ba4929f9ddb0d4","datavalue":{"value":{"amount":"+0.9144435","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":"Q2380018$6C7761FA-A703-40E1-B1E1-6A2150C06E79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2380018","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2380018"}}}}}