{"entities":{"Q1099115":{"pageid":1109867,"ns":120,"title":"Item:Q1099115","lastrevid":49143124,"modified":"2026-01-06T16:12:50Z","type":"item","id":"Q1099115","labels":{"en":{"language":"en","value":"Parsimonious phylogenetic trees in metric spaces and simulated annealing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039706"}},"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":"Q1099115$C46741CB-CE3E-4603-84B7-E072E2C2494C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c8a6d34eb926d6045710156287ad0ced77c1322","datavalue":{"value":{"text":"Parsimonious phylogenetic trees in metric spaces and simulated annealing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1099115$507F4F8E-E65E-4A18-87E7-9684D9C34ED3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db8ec98a6ec9e5167679b584f5620791e7973920","datavalue":{"value":"0637.92024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099115$DDD8D1CB-3778-4F34-A79D-D7B3071D3335","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"494aadff7bc4a90d06c6cfd240f1f286806a6945","datavalue":{"value":"10.1016/0196-8858(87)90003-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099115$4D407032-B555-4E50-88C2-C568BBC5A8A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5cdbbc38bd0212cc8cc5d194d063f74d66b1ae7","datavalue":{"value":{"entity-type":"item","numeric-id":165832,"id":"Q165832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099115$0A9E22C8-6E60-43C0-B370-D74DB3DCF671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b4953e0c3613ba7e88878f4e632e6b2dcc9bc49","datavalue":{"value":{"entity-type":"item","numeric-id":418732,"id":"Q418732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099115$E7CE86C5-9E49-4863-94EE-3CB32CFD449F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099115$B8B3E288-901B-45A2-BC54-C59E500FF538","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1099115$696FC80E-14C9-4337-9BD4-4BE601CEF589","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2745b2d5a07eac1481e420f5f552f192c7332b89","datavalue":{"value":"Steiner trees for finite subsets D of metric spaces S are discussed. For a given tree topology over D Steiner interpretations in S are defined and their properties are studied. An algorithm is presented to obtain Steiner interpretations for a given tree topology. A variant of the same algorithm can be used to minimize efficiently and exactly spin glass Hamiltonians of k-meshed graphs.    The interpretation algorithm is used as an ingredient for a variant of the stochastic search algorithm called ``simulated annealing'', which is used to find Steiner trees for various data sets D in various sequence spaces S. For all the data sets analyzed so far, the trees obtained this way are shorter than or at least as short as the best ones derived using other tree construction methods. (From authors' abstract).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099115$54D5733A-F9F1-4875-BA93-AA66C694630C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d8cfec467d666e4ce446f07f06a4f8c0c9f17e7a","datavalue":{"value":{"entity-type":"item","numeric-id":1073444,"id":"Q1073444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099115$CE6AB3A6-1A75-4331-A71F-4BC69C03F826","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b821ebafb3baf72aa941fa76ac449b531a981f1e","datavalue":{"value":"92F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099115$1392422C-8DB0-4FD5-A859-6AB74470CC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099115$ABD110F4-2BDB-48A2-AFFD-AB1803005AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099115$277507FF-083C-4BE9-B515-12FE40A0EBAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e492e555e4c4f3284dce7d351749aed166e0725","datavalue":{"value":"4039706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099115$4771E41B-117E-4F2A-9C36-CE7C7EF356A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d2df2beeb14c9a5c0e1ddf155de60465e4e55fe","datavalue":{"value":"subsets of metric spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099115$AE2A291D-4C7E-4577-ABA1-9BCFDB4E6D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37a5f0efb3c5c84949fbbd9ae74e0b2bcf55b8ef","datavalue":{"value":"hierarchical kinship relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099115$ADAE3DEA-D7EC-4A68-851B-188739B8E65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099115$C0AC13F4-F544-4AEC-A1E0-E2B97FE2AF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c134da1b0b6d64b34fdcc3fb8d0bc167b1df56aa","datavalue":{"value":"tree topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099115$0B9EC8D2-4192-4C27-BF73-217211671F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a09a7f476ebb085fa5d437ac771087488002e81d","datavalue":{"value":"Steiner interpretations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099115$6E02F8AA-1769-4BCA-86B2-E0D52ACDEFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c62fa4e49a9b6db1dd99a2dc509ec674210c1a5","datavalue":{"value":"spin glass Hamiltonians of k- meshed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099115$A1F5EA84-1B17-4CED-B20F-EC4BDDAF2489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"875f3d11e92de0e21c15eb0c3f28ea061d0fa600","datavalue":{"value":"interpretation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099115$8F295C91-F0B0-4367-8098-EBA91B71B9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdd3cb0a761df4ab5430326c6225b4dc72d83328","datavalue":{"value":"stochastic search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099115$DC643415-1DA6-480D-96CB-6C319806AA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099115$010C6AA4-EF51-4FB5-98E7-0DE90BB8FE65","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":"Q1099115$7AEFE815-B303-4302-AF6E-C21DAAF279D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e29ff49dcb06ead55c9b32ad67bae47feaae988","datavalue":{"value":"https://doi.org/10.1016/0196-8858(87)90003-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1099115$5032A130-0910-463E-ABD0-BED767F9A09D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7474f97b2ef91029e9ddd89dd7e692d602395c6e","datavalue":{"value":"W2034145232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099115$6DABD87E-1C14-4E8F-AEEC-B9C75DCA354D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d870108988893b45925715dedf4ad0faaaafe2","datavalue":{"value":{"entity-type":"item","numeric-id":103560,"id":"Q103560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099115$82D056D7-0939-4B7E-BF64-ACA778225AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d66d3b01efe503acb9598115738bcf0084218c8","datavalue":{"value":{"entity-type":"item","numeric-id":3343803,"id":"Q3343803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099115$5022441B-808B-469F-B4B9-4162B89315DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92bbf6eee86767cb587044b9afcdc2ceb905f6b6","datavalue":{"value":{"entity-type":"item","numeric-id":1056946,"id":"Q1056946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099115$7BFF1BC8-B748-4D35-A02F-3F7389BE012C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b9205aa6de826535e477e0f66f3fad8e3d974e","datavalue":{"value":{"entity-type":"item","numeric-id":1914786,"id":"Q1914786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099115$309C8BD6-4E0F-4850-8B7E-469C3330C166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003e145349912c4822ebc84966106bc515b61813","datavalue":{"value":{"entity-type":"item","numeric-id":3943876,"id":"Q3943876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099115$24EF4FBB-C39C-475F-A188-AD60352B35D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8997b0d9facf53834630bd6b42ba05b64ab7036c","datavalue":{"value":{"entity-type":"item","numeric-id":3690861,"id":"Q3690861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099115$5F9D75C2-2347-4559-B347-2AD5A383F97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33cc79e5e347caafb8155991d9638530d1d1e5b3","datavalue":{"value":{"entity-type":"item","numeric-id":5732992,"id":"Q5732992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099115$E78C7930-5B58-4D6A-9195-950913AD13E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab1d7ffb073548d709909f5f8c0da55d72e625a","datavalue":{"value":{"entity-type":"item","numeric-id":1144514,"id":"Q1144514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099115$17A06DF4-C006-4683-97B8-DF13A4B7810F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099115$AB38CFF0-C117-4E46-B578-F947FBA18E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672b7c767d322e7abf654e0a6ad5e1961e56023b","datavalue":{"value":{"entity-type":"item","numeric-id":5218675,"id":"Q5218675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099115$ED618372-520D-4268-9BED-98D0D3552CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc647412962505beb4eaaf0cb805c1a3c79bd91","datavalue":{"value":{"entity-type":"item","numeric-id":4117322,"id":"Q4117322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099115$52DD89D5-FAD4-4E9E-8733-D0FA2F31375F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aec12b49c051502a68719fca8b4ac4c67c321e01","datavalue":{"value":{"entity-type":"item","numeric-id":3036154,"id":"Q3036154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099115$CC6F41B0-20BC-44DB-8BB9-6216B8AD90C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3895e0c121191e4fc6946cb1e4426e9a2a1a7d3e","datavalue":{"value":{"entity-type":"item","numeric-id":5191133,"id":"Q5191133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ba16bf54b22d67cd712e701d773d1841954bbf","datavalue":{"value":{"amount":"+0.7998740673065186","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":"Q1099115$E19CE758-DD4A-4D60-8EA7-4B8678B9C4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a99f84113862e14cd96ba26456a59f66d66e3931","datavalue":{"value":{"entity-type":"item","numeric-id":1405934,"id":"Q1405934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"225bcdca9feb74b5ffda8539305f01d71abdb3ca","datavalue":{"value":{"amount":"+0.7870908379554749","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":"Q1099115$85C71E2E-E5F2-4A5D-A241-753E03F952E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74cfa345335dd37f3254b427a74818289e418518","datavalue":{"value":{"entity-type":"item","numeric-id":4448740,"id":"Q4448740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa893d4009291b500e3f037003adf926f45e46c","datavalue":{"value":{"amount":"+0.78338623046875","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":"Q1099115$BEE81BF8-F3CF-458E-BACE-1E3B4EE16BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d1efda10896d584a67ffdc1d46c8f00fd06e7f1","datavalue":{"value":{"entity-type":"item","numeric-id":393567,"id":"Q393567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2fd7283625ed9991fe23b75ead7dcc788b5600f","datavalue":{"value":{"amount":"+0.7829323410987854","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":"Q1099115$0E9CFAB3-391A-4B6A-9DF5-4AB257DA4BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f169567383f0d7d0b2f751cacefbacb81366e0e","datavalue":{"value":{"entity-type":"item","numeric-id":938210,"id":"Q938210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d63f6dad7cfd43f6333e7432aa6eabdd8ab657","datavalue":{"value":{"amount":"+0.762066125869751","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":"Q1099115$42EBEACF-527B-4639-B58F-D600C1DAEC6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1099115","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1099115"}}}}}