{"entities":{"Q989545":{"pageid":991393,"ns":120,"title":"Item:Q989545","lastrevid":65865981,"modified":"2026-04-12T05:54:45Z","type":"item","id":"Q989545","labels":{"en":{"language":"en","value":"An optimal algorithm for the maximum-density path in a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773837"}},"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":"Q989545$B703D788-4C64-4EE4-9089-A1F0466FEA62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcb51d4e385cf3494f8667321e6efbb7ed46f964","datavalue":{"value":{"text":"An optimal algorithm for the maximum-density path in a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989545$0359A7B6-1008-4A1B-B833-C003DA0170A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dec145334d442eb0f09c0015c26cdf4b489c8fe5","datavalue":{"value":"1202.68477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989545$9E29DF05-60D3-4518-A651-55BBE536F68A","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":"Q989545$101B154C-88EB-4E08-83E1-20DFD938FDDC","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":"Q989545$B4AA08CF-DC53-4778-A1EB-9B74B954BC64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989545$BC01D61B-3D6C-428F-9E35-4E0D8F4CB8D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989545$D15592B1-425A-41AA-BC6B-3E3A18868B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989545$DDAC7561-5B2D-4979-96EE-AE0D37FC3987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dc0be147dc793dec5b4d43620512b87e8c947ec","datavalue":{"value":"90C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989545$0E811FCF-D243-4468-8E52-7CC853FD4ABE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fdcee751b2986fe203e38e761b2398849911137","datavalue":{"value":"5773837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989545$C0CE1EC3-1359-4E47-B470-F5ED6702010A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989545$25DCF3A5-681B-4D27-A870-FA570D81A1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q989545$CEFDDEFA-4AC5-4C48-AEBA-875B9B882519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad4d10806e4bdb98da58431aa37e48e58bb6ab18","datavalue":{"value":"optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q989545$690826AD-0B0B-4CA4-807E-EE7A113F8C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42441f14a4fa6ada3bbdb1335286ca2ef788da5e","datavalue":{"value":"spine decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q989545$5087505B-27AC-47A5-885A-38B9074AD040","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":"Q989545$2E6123A7-90EE-40FF-B0A5-A710978BB148","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebab88504c7fd4683fa4053e328c52502696bcf0","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.05.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q989545$18732B9F-AA7F-452A-9139-8B327A0B6182","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca83c4f16782396aaa09951f9a46e0a631b9dd12","datavalue":{"value":"W2059509874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989545$3CEB87D9-9A63-461E-BBDD-827784F944D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d90d6051ce4ba5ad1d97c58e106dc95ba0dbe4bb","datavalue":{"value":{"entity-type":"item","numeric-id":5920599,"id":"Q5920599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989545$CDEE67BE-02F7-491B-A115-30BDECB52031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572a096f23dd304fa5e085fcaff44caaac08f76e","datavalue":{"value":{"entity-type":"item","numeric-id":4651540,"id":"Q4651540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989545$EBF4DA67-A831-430A-855C-6F693A2E09F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aeee8e1bcc9ca7f9c1bfccfd34a406489ff1a7d","datavalue":{"value":{"entity-type":"item","numeric-id":1104105,"id":"Q1104105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989545$F95E9D83-6622-470F-8592-086572ED3C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8c686642d0883ad1fde0579c3edfcb5548ffaa","datavalue":{"value":{"entity-type":"item","numeric-id":1776373,"id":"Q1776373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989545$0B04A89A-FBF0-44C2-A01F-6602D5FF526E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307727d97ab855cddc335f0e8b85afefcf3d629b","datavalue":{"value":{"entity-type":"item","numeric-id":2380075,"id":"Q2380075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989545$BB25857C-596B-4D87-8F69-E5D6FF9D099D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"714f2d1ea1510c0dae222834a499ebe14cdfff8d","datavalue":{"value":{"entity-type":"item","numeric-id":865758,"id":"Q865758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989545$0B674A73-3B2D-40FD-BDC7-3C42A3310E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aac84a1c94712715ec98429d7dc9b7ee072baaa9","datavalue":{"value":{"entity-type":"item","numeric-id":1781798,"id":"Q1781798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989545$9D199D20-3FA7-4B95-8A92-F905D2625E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e1a1328245eab21984047639207bd038fd176e","datavalue":{"value":{"entity-type":"item","numeric-id":1872726,"id":"Q1872726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989545$C261362A-F1B4-4C47-9371-1F4E7748449A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22c1e74209ec2b694b818ff57a2540be80c0b6ea","datavalue":{"value":{"entity-type":"item","numeric-id":955012,"id":"Q955012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989545$1DC6BDA2-2D81-4644-8492-D3180609DEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce3dd1e6a6aeec7252a57f5331a4a5908bf3ad3","datavalue":{"value":{"entity-type":"item","numeric-id":2564302,"id":"Q2564302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989545$6F1D5B05-CBAF-42A6-95C2-F27D6E96881E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33f59dc63e472cb60b8401f1d603de1dd4cdd40d","datavalue":{"value":{"entity-type":"item","numeric-id":294615,"id":"Q294615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989545$96C9A67A-3A68-4BB0-987D-42DDFCF00976","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ce81b0d508c1ddaf5cc9b0591f8f4a8cc7f370c","datavalue":{"value":"10.1016/J.IPL.2009.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989545$3BAC20D1-D6D4-47C1-8D66-632D47878BD3","rank":"normal"}],"P1643":[{"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":"e060a512dd6d5f063112767048d343b771666bb7","datavalue":{"value":{"amount":"+0.8362189531326294","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":"Q989545$F7810884-3ADD-4240-A783-52965E93D234","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":"bc3a04e62f8e5ff4acfaf2451f797866ccc2c210","datavalue":{"value":{"amount":"+0.8354266285896301","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":"Q989545$7E7D653D-B37D-4C4A-B447-EB1E9BF5B262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b8ee57d5ce16cbbf509efef5c1cda9b5655eb08","datavalue":{"value":{"entity-type":"item","numeric-id":5897926,"id":"Q5897926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a24c2a11fbfa05fb6811443b34fd8c350fae78f","datavalue":{"value":{"amount":"+0.7998010516166687","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":"Q989545$EDE550FF-8508-416E-A8B2-351D605BAA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf637117eeddb8eca501bb4455646b711b8535f8","datavalue":{"value":{"entity-type":"item","numeric-id":975556,"id":"Q975556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b8b12d7a2fcec98ce93bfa2f0bcd6ab330bc37","datavalue":{"value":{"amount":"+0.7909072637557983","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":"Q989545$435C5FC8-E080-404D-9345-1A171E21B1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbf4ebc3a10f0aeecc8c067cc78f86169dd65bc5","datavalue":{"value":{"entity-type":"item","numeric-id":476312,"id":"Q476312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"170a1c744b20876a946e04c39188751ee8bf4b69","datavalue":{"value":{"amount":"+0.781916081905365","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":"Q989545$BB190502-844E-41E6-9396-C58AC9412DD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for the maximum-density path in a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_algorithm_for_the_maximum-density_path_in_a_tree"}}}}}