{"entities":{"Q845904":{"pageid":847752,"ns":120,"title":"Item:Q845904","lastrevid":64811217,"modified":"2026-04-11T22:23:23Z","type":"item","id":"Q845904","labels":{"en":{"language":"en","value":"On the longest path algorithm for reconstructing trees from distance matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664740"}},"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":"Q845904$2F64305E-AEF7-4B08-8BBE-083926298B05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8db7f0bbda3dc1aa8a95c277ac9b80f2225c64f8","datavalue":{"value":{"text":"On the longest path algorithm for reconstructing trees from distance matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845904$2FFB92BC-614E-4DD9-98F2-F78053F88718","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d17bfa1c6b6a069f58c390faaabac80ab355a1d7","datavalue":{"value":"1191.68836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845904$DDAF8529-9E62-4C04-A179-1C8646B5CE0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97e2452211cbffc6a1b4609c86b08b7174d6e536","datavalue":{"value":{"entity-type":"item","numeric-id":465251,"id":"Q465251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845904$75599AE9-0A8C-49B9-89E0-945F0989EB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c8029fd31886dd0423aade1b5586771ee9782c","datavalue":{"value":{"entity-type":"item","numeric-id":378787,"id":"Q378787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845904$32418C94-0CAE-4E24-BC42-3979DC0E12CC","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":"Q845904$CB2B8FD4-C928-4F4C-A23D-5EE27A744EE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845904$8FC7A5B4-F596-43DB-8635-91A28914D4E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845904$3066BB66-EBEA-4606-A963-51A7D8E2A624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845904$DA5627E6-84E1-4017-AC59-A16787E49A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845904$0F95CD14-EE9D-4301-9122-7205980DC635","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73cb7b0c00c1adf653dd6a5cdbcb39061844eb42","datavalue":{"value":"5664740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845904$E19C3F0A-B659-4154-821D-FA93D74E5466","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845904$7D7873EA-F0DA-4E02-A3E2-DC41E304B37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845904$E9338B02-9B83-4C25-9099-24FFC21AFB12","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":"Q845904$0DD4D649-778D-48F3-B250-B7D975238C76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ad0825440bb5073dc4251a38f76a2def7ec15f6","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.08.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q845904$1B557240-AD38-49A5-9D8C-EA6BE25422BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7f76acb000ab740b3dd89c9ea8b02d9c6738b72","datavalue":{"value":"W1991531041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845904$F7718450-D81E-4376-B541-1FD86FEEBC42","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e83826af6b2eb234e710695fe44ce7c5e2d0f0","datavalue":{"value":{"entity-type":"item","numeric-id":1116346,"id":"Q1116346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845904$5EECF8FB-BBEA-4966-B0A3-8E7C45C25ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454d6f833a1f3654c1333fb1eed0ec7e528df33f","datavalue":{"value":{"entity-type":"item","numeric-id":1121819,"id":"Q1121819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845904$4C2DC723-C058-4158-9C15-E80479E353F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6036416ace3b40803d08b4eccd3605987ddc7a","datavalue":{"value":{"entity-type":"item","numeric-id":4895795,"id":"Q4895795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845904$52835605-AAA4-4A1A-B093-8AC3BAB12822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a975fca389bdb06e287fb4dd151f0411b6b390","datavalue":{"value":{"entity-type":"item","numeric-id":4535015,"id":"Q4535015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845904$94E0A101-AB99-41B2-9333-D51C287536A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd433c39181b5f55c2a830473fa4b8734e5ad738","datavalue":{"value":{"entity-type":"item","numeric-id":4471327,"id":"Q4471327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845904$36AE63A0-CFD5-4EA9-A356-532604728137","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66673b7e0deaf37785806e00dfabcecee4516b06","datavalue":{"value":"10.1016/J.IPL.2006.08.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845904$C8822508-8412-4ADC-8EEA-9B51DA1E9042","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e10a4138fc9fef910f0b46a05b1dd3d839a2dba6","datavalue":{"value":{"entity-type":"item","numeric-id":1116346,"id":"Q1116346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956b065735cb20f5206d6a6c8a20a2b62d9c3dfd","datavalue":{"value":{"amount":"+0.8250095248222351","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":"Q845904$7704E648-ABC1-433A-9415-007572BE5225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33203b250a2c87ef0a6b1e3ba98391461c1d1321","datavalue":{"value":{"entity-type":"item","numeric-id":1121819,"id":"Q1121819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"110ee5f3be4e667b6c51de9f38a7800f9ad5ad0d","datavalue":{"value":{"amount":"+0.8011452555656433","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":"Q845904$6D34206E-87AD-4206-B9B1-E8C6909EC852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53a6a2afe1306141104878aaf2429993ccf9f6c7","datavalue":{"value":{"entity-type":"item","numeric-id":2319639,"id":"Q2319639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6acdf039d55722f768f1eb74aab4a98a0f40d194","datavalue":{"value":{"amount":"+0.7750820517539978","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":"Q845904$3707410A-10E5-40C1-A954-DC9E2F3881C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18e2e9aee395ab0fccf150bbf2f1af78180a43bd","datavalue":{"value":{"entity-type":"item","numeric-id":3477951,"id":"Q3477951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f612157272b26ceb2b79ad9c62ed454655abda3b","datavalue":{"value":{"amount":"+0.7674492597579956","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":"Q845904$42B3479A-43B3-44D1-AF71-5E73F502682B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877ca05aa3ae90f8365b6f6726beabc7398d5fa7","datavalue":{"value":{"entity-type":"item","numeric-id":975453,"id":"Q975453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4215b7391af42b35227a4cb3e89cf573684a20ce","datavalue":{"value":{"amount":"+0.7623704075813293","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":"Q845904$BA10B7EA-2152-4A70-BC52-0DAA1409C252","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the longest path algorithm for reconstructing trees from distance matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_longest_path_algorithm_for_reconstructing_trees_from_distance_matrices"}}}}}