{"entities":{"Q1781798":{"pageid":1792540,"ns":120,"title":"Item:Q1781798","lastrevid":70873542,"modified":"2026-04-13T17:50:51Z","type":"item","id":"Q1781798","labels":{"en":{"language":"en","value":"Finding a length-constrained maximum-density path in a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2174438"}},"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":"Q1781798$6DAADAEF-E6EC-4F2D-AEDF-86F02BD8495E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65c7787c7f712963c5662c245e03513597420083","datavalue":{"value":{"text":"Finding a length-constrained maximum-density path in a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1781798$0A2A5405-BFEB-457B-A935-67BDA76CA398","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e17622bb44c449736bf942f4b922f7bb60bb6b82","datavalue":{"value":"1062.05136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781798$DFC7E676-E6E1-40BC-9358-A735145ADB3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1db9211409f291d98e2807c2707e9cb31649d248","datavalue":{"value":{"entity-type":"item","numeric-id":1781796,"id":"Q1781796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781798$825F63FE-EFB4-430D-A666-EEF19F024038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed2d5e5eff709dcd47b7e5c72ee73e3c77a8c2df","datavalue":{"value":{"entity-type":"item","numeric-id":1781797,"id":"Q1781797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781798$29280436-441B-4DBC-9CFB-50BE7D02881D","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":"Q1781798$046883DB-9254-48E5-B6A2-906EDEC9756F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781798$9441557B-E3F4-4C37-8E05-100A12A49A51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fcc8edc89ca49bc4a6600693fca18e20c35dc3fc","datavalue":{"value":{"time":"+2005-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1781798$F7DC30CC-1FEB-4370-A177-0E826EAD0254","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781798$ACFA9C9C-9776-457B-91C9-8898908651BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781798$7B0AF40B-E33E-4799-94D6-B55F6E5CAB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"408a79c1bfecc6ff58b5150b55e32f4d3c10746b","datavalue":{"value":"92Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781798$91E18FF9-467C-4D94-B87F-050BFC59918B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781798$A0A7D0BE-D2EE-48E2-B05A-7BDBED5DEA05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac9d8873ae8418d59cac2a8ed506bc44772a806d","datavalue":{"value":"2174438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781798$564035B0-DC59-476E-A876-031DF135F73C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781798$8D1D78AE-4F23-4960-AD3B-5F02272AC352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781798$47504CF1-215A-485E-8534-C168D83A1C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781798$00503B1C-5C23-41A5-8E61-30D9EDF3DBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781798$C1DCADC1-09E0-4C84-BBC1-2AD477F1139E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5d91db24b453972fd3b31e9c72b9b0bb54493676","datavalue":{"value":{"entity-type":"item","numeric-id":22870,"id":"Q22870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781798$54AC5127-FFEE-4E4D-AA59-3F05219E9161","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":"Q1781798$AB1F6573-A53F-4C0E-BA98-6769C2AF8909","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94cca9077c3b1f0d03e04cd1e822122c2cee6a49","datavalue":{"value":"https://doi.org/10.1007/s10878-005-6853-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1781798$A66FDE3B-2CAC-4F5E-8BE7-9D85480672A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e8814312e23324bf71d4a71ac2fb94069b94f1b","datavalue":{"value":"W2105089535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781798$8349B625-851A-42C3-866B-18DFEC05064D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe785323b07f716a82d8933ad0725cc5d9f84d43","datavalue":{"value":{"entity-type":"item","numeric-id":1291563,"id":"Q1291563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781798$921C7290-5A4B-4C4F-9E8F-67DDFE209DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2674a2c6e950decd18e056288fc3928da6b5addb","datavalue":{"value":{"entity-type":"item","numeric-id":4410125,"id":"Q4410125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781798$1F5735AF-8440-4006-A0A3-1273144AAD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb3548c8da16ec8c4d19b95cf8f63cdaac2364f","datavalue":{"value":{"entity-type":"item","numeric-id":1007643,"id":"Q1007643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781798$1A12EBFF-E73E-4335-9F1F-C8D54FEA4A2A","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":"Q1781798$47D4E23A-0FD6-4352-892D-AD05E9D0069E","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":"Q1781798$3D1EDDF7-D6A6-47E4-9CF0-FFFD249012DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5771672ee18f2cb7ea3c68c156b04f9559abd5c8","datavalue":{"value":"10.1007/S10878-005-6853-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781798$7F5E1360-1843-4B85-A799-FE654B1CDF70","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":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q1781798$ABC6FA9A-60CB-42E5-8300-4BA0F2DC870A","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":"24182534bf17776fa2a899e8a808529d455ad781","datavalue":{"value":{"amount":"+0.9405506","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":"Q1781798$E533B400-1097-49DF-8B94-B0E5852A90B6","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":"cf528cfa3ce9783577c7df245d82927a0d0899ac","datavalue":{"value":{"amount":"+0.90992695","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":"Q1781798$6389C8AB-38CB-4936-8816-61307431B74E","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":"c5167b97679a5ee827aa2a89585f3c9ae3368db6","datavalue":{"value":{"amount":"+0.90465283","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":"Q1781798$ABCC7279-9CF9-48BE-9B86-8E80034A7A00","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":"cb6f776fbde34211f83b8ad3e107ce1f73129477","datavalue":{"value":{"amount":"+0.89698607","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":"Q1781798$2B8867E4-B847-4928-9D93-7AC6F0B131F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"befab85bb38e2c3b52a3fdd1beaf1bf4e34bbf76","datavalue":{"value":{"entity-type":"item","numeric-id":294615,"id":"Q294615"},"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":"Q1781798$E83BB090-9316-4DAA-88E2-B8C421F42722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b59371d54e220f003160bae6e4fef8383080fe1","datavalue":{"value":{"entity-type":"item","numeric-id":835050,"id":"Q835050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0a36e48f71749077c9da36c04c00c14fae1bce","datavalue":{"value":{"amount":"+0.89066315","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":"Q1781798$99A071A7-E7AE-4FF8-925C-AB6C0753A89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffced9323ccd4340d27a8b53833d49145e0f9d9e","datavalue":{"value":{"entity-type":"item","numeric-id":865758,"id":"Q865758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"820ddd6bb87c6bd4e52c032f9d50afa48c4a57de","datavalue":{"value":{"amount":"+0.88858575","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":"Q1781798$64E79C29-739E-408A-BFB2-BA0DC1C53D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8263072577fd54e6bf9afef8b7c276d28f4f7587","datavalue":{"value":{"entity-type":"item","numeric-id":1337670,"id":"Q1337670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8faab996959fae68921a9e848e8ff35d5c16ddb","datavalue":{"value":{"amount":"+0.8848797","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":"Q1781798$C718BA48-20FB-4E21-8408-5B9C0ED2C4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b6a439f261a441216d2467c13467655ab6fe03","datavalue":{"value":{"entity-type":"item","numeric-id":1784979,"id":"Q1784979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed7b62a769ad35b1c0cb983b49bff2545a3eded5","datavalue":{"value":{"amount":"+0.8775301","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":"Q1781798$9BBF04A6-3C46-477D-ADED-42A22FAE570C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding a length-constrained maximum-density path in a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_a_length-constrained_maximum-density_path_in_a_tree"}}}}}