{"entities":{"Q294615":{"pageid":296382,"ns":120,"title":"Item:Q294615","lastrevid":60715938,"modified":"2026-04-10T18:41:40Z","type":"item","id":"Q294615","labels":{"en":{"language":"en","value":"An efficient algorithm for the length-constrained heaviest path problem on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594018"}},"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":"Q294615$1DC7531D-5405-42DC-9032-19012E0772A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc1a3d267cb59a34205c14ec039c79ae0dcfe0fe","datavalue":{"value":{"text":"An efficient algorithm for the length-constrained heaviest path problem on a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294615$6E66261E-7310-403E-A495-E1D0D9A8ACB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7451966c6ac24062824e039a5a5a21414244d33","datavalue":{"value":"1339.68215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294615$36608AB3-0970-414C-BDE1-BB35F606AF54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f8ece615006b89d25232ddabf9b0501405b8675","datavalue":{"value":"10.1016/S0020-0190(98)00194-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294615$0FF5DB30-04F8-429B-9A03-77D0D35E3CED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aae4eea64da72d69c82e9f6fb66db118c327710f","datavalue":{"value":{"entity-type":"item","numeric-id":294613,"id":"Q294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294615$50157FB9-B3D4-4864-B6A2-0B2C98F6366B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae4baaea64980ca8fbc3cb88c5fb2d37229ccd50","datavalue":{"value":{"entity-type":"item","numeric-id":294614,"id":"Q294614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294615$EFB9560B-4FD5-42E7-94EC-859A6960FC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294615$2AA5C358-17A0-40D9-8BFC-4E08D1A5EBAD","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":"Q294615$C242B86E-6CE9-45BF-8ECE-D8EA1786FB9A","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":"Q294615$55B352D3-E06B-47A8-B406-D2EFC283007A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2ab89651c5102b5839e9d3eaf6790eed637da22","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S002001909800194X?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294615$37C65921-3BDF-4C32-A91C-1B465E6E91C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294615$E9224FE5-7EF9-4800-850F-CA36AEBEB149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294615$1C0D8F92-FC1A-4BB1-B0C1-F881A2C1B9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294615$60E38ADD-588C-4272-98A6-35B4AB9E0309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294615$198C76AE-22AF-4A67-AD28-9F87F1A6C89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294615$AC26F987-3497-4B1F-8CEC-2F7AA2F98556","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de8a1d9b8c031c1a615c64a1c5ce6dcc9d675803","datavalue":{"value":"6594018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294615$C8EFC194-09BF-4C22-A27F-E6737607380E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q294615$13695FD7-E588-4991-8BA2-FCA42AE03571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q294615$99B755A3-FE4B-4E36-9F53-9B9FF62E84FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3c7b8f6e6144b21dd31dce6760b150e7207cf58","datavalue":{"value":"heaviest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q294615$BD0AEED8-9A7D-45AB-BEDE-F540E2B496DD","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":"Q294615$0FFF57A3-2E9B-4CA1-8A83-9781D65AC6C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294615$3C514DE2-E266-4142-AED5-27DD830A6EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713e82ac9e8a1be90ecdf20e49c91764c51169c3","datavalue":{"value":{"entity-type":"item","numeric-id":3906433,"id":"Q3906433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294615$6D43619F-BFB9-423E-BA51-81315E1AF64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e97d6386d3ce1962a6e6cae78f16398f6fbad3","datavalue":{"value":{"entity-type":"item","numeric-id":4881403,"id":"Q4881403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294615$AA8809CE-207C-4257-AB7D-321851EFBFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405a7ca070a14af8bc4e047f781b1464c9cd30db","datavalue":{"value":{"entity-type":"item","numeric-id":290256,"id":"Q290256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294615$CB8FC739-1DD0-48BA-BE0F-8728D1287262","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ffa0a33549f7ef28048cab12661dc237e4a6eb6","datavalue":{"value":"W2070523096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294615$3D889C4A-5F66-4DA9-AE9A-0DEAB4F92A4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"033610eac8c4d4d18386c9689eb8b380c1917166","datavalue":{"value":{"entity-type":"item","numeric-id":975474,"id":"Q975474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5bb412f00849723a79af88029919621f0ba30cb","datavalue":{"value":{"amount":"+0.9257177","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":"Q294615$1775E1C9-44C5-4EF9-BCA9-7B41EFAB60E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e67f0d81c8b8baed047762d9e309ae81e7393c","datavalue":{"value":{"entity-type":"item","numeric-id":989545,"id":"Q989545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0121e98b64c7d74343a9f40785bf1c01e734ae6","datavalue":{"value":{"amount":"+0.9058842","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":"Q294615$9D5E52CA-9526-4F36-9875-1D1D95D42783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd861ddc1ec1016eb5ee9d400933213321b2f00","datavalue":{"value":{"entity-type":"item","numeric-id":955012,"id":"Q955012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fbd4c529e24a9c9d45d7fbd950f968ef43c2d5a","datavalue":{"value":{"amount":"+0.90284437","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":"Q294615$65A35835-B51E-462C-B02D-1ED81F53EEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80559aac84b9bc7df0182c33775270d934af02e","datavalue":{"value":{"entity-type":"item","numeric-id":4943071,"id":"Q4943071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c8fadfcee0057d1eb63619810a0c6757650dea","datavalue":{"value":{"amount":"+0.8988462","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":"Q294615$6C3D28FA-DADE-47DB-9F70-BB538FAF9C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87faf3f20e279e4eba5dd72fc54c6fdcc41705c4","datavalue":{"value":{"entity-type":"item","numeric-id":4472488,"id":"Q4472488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e28ef0c135024747f3af6e5fcbd874ba702e1a08","datavalue":{"value":{"amount":"+0.8974299","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":"Q294615$E7C3A5D7-CE59-46D2-B75E-6FE1927D9900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d615c5f94b3ba3e16fe7e9bbc32e79e4b193e1","datavalue":{"value":{"entity-type":"item","numeric-id":1781798,"id":"Q1781798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30f3b3ca47b62ef6ff1490a1657ff5e0a8b3d14","datavalue":{"value":{"amount":"+0.8960055","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":"Q294615$C8698E48-846F-470C-A4EE-89E32D46A629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efce13a0ab5489afc0de50bf7e5ff8269aa4f269","datavalue":{"value":{"entity-type":"item","numeric-id":5191636,"id":"Q5191636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30f3b3ca47b62ef6ff1490a1657ff5e0a8b3d14","datavalue":{"value":{"amount":"+0.8960055","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":"Q294615$D41C068E-7601-4BB4-84FD-87912E2D45D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6892cc283d6911a3b9daa1ab27a2af961373c746","datavalue":{"value":{"entity-type":"item","numeric-id":4368403,"id":"Q4368403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"619cc4240fe7fa7f3711a7b3e0f72c88e48e7c3d","datavalue":{"value":{"amount":"+0.88953984","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":"Q294615$DB0A6C6A-8529-48E3-B202-47E837A859E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84cd4c21695b046416ab8c1a8501a5f06dd8c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1040982,"id":"Q1040982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7e75fc97e7f2eb411172c1461d72c5a20e911aa","datavalue":{"value":{"amount":"+0.889224","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":"Q294615$4C7FCA3C-DD8B-4B95-8ACC-5D48E3F9F16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8292c965031661c0eca48d3099121f2ecb76918","datavalue":{"value":{"entity-type":"item","numeric-id":1582085,"id":"Q1582085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a0cd61a096decea67148aaead0ded8d5bc93e7","datavalue":{"value":{"amount":"+0.88865757","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":"Q294615$E823E9BC-7034-450C-9F6B-5EF5FC08CD75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for the length-constrained heaviest path problem on a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_for_the_length-constrained_heaviest_path_problem_on_a_tree"}}}}}