{"entities":{"Q2942409":{"pageid":2953129,"ns":120,"title":"Item:Q2942409","lastrevid":52341185,"modified":"2026-01-22T09:15:45Z","type":"item","id":"Q2942409","labels":{"en":{"language":"en","value":"Two paths location of a tree with positive or negative weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480654"}},"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":"Q2942409$1B84BA50-14A8-4F42-9A86-43F9B05912D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44d69b07d396bba4c961f0a5cd6cf8b55c553300","datavalue":{"value":{"text":"Two Paths Location of a Tree with Positive or Negative Weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942409$9CD5A7FF-9DF3-4189-AB8C-2465204F2B91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3893925c7131ab08595bed77cc3fc6a1d0d582d5","datavalue":{"value":"1333.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942409$643089CD-598D-49B5-8F13-6E019BFC5F6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81b9fcedc5e91b5b39c56251fadc810be499f44e","datavalue":{"value":"10.1007/978-3-319-12691-3_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942409$B0E213E0-6C17-4AEA-9BFE-D075413A9F35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53309afd58470d1e40b8aba77f8598b539a61fd7","datavalue":{"value":{"entity-type":"item","numeric-id":724752,"id":"Q724752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942409$707CD17C-C049-4A4B-A2DD-2B83EE8652AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce39bf8bb81c913708c1b2fe327b4c9bd829ed78","datavalue":{"value":{"entity-type":"item","numeric-id":247861,"id":"Q247861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942409$8091A8BD-50F4-484C-8A7F-375346814F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f95c438ee40bfcb8b3856d384e35bb1b4a1c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1598802,"id":"Q1598802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942409$D8183A93-F3CC-4A31-8694-B00CA7977C0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942409$20161336-F081-4515-B685-DAA662FC80A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942409$347A4703-EBD9-4415-A4F8-44C8FC5550AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942409$20A30676-7F30-47B0-B617-753B49BD3DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942409$3771CBFC-1B36-4FAE-8CB7-3E99AE6C981E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942409$086C6982-71C0-4890-9EA6-0BC91C447C20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc62d3a195cff11e2acce33ebe8ce8dc471d7d52","datavalue":{"value":"6480654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942409$423C2968-110A-477B-91C9-147B13FACE0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942409$F5D26133-BC69-4FAA-B98A-59E403D17EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942409$BBDF5A97-42F3-4065-92F7-0EF53B97A1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942409$027C0E18-CAC4-4116-AF7C-F48C0DABF272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe40a035429535788bf9913545099cdeaa4a6baa","datavalue":{"value":"semi-obnoxious","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942409$A6CDF3D7-460E-43E4-9B5D-67A9CA490847","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":"Q2942409$E7D92A8F-2C85-467B-95E9-B273A6568E41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad43b92e66c04b5265ea7e771f49e300d567b7d0","datavalue":{"value":"https://doi.org/10.1007/978-3-319-12691-3_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942409$DFCE9A77-4670-484F-BE1C-589C378B11CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6682e90bf10b2f861a99dbb5b650ccfe953f31a5","datavalue":{"value":"W2114477631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942409$C56E92CA-C544-4AD7-AF50-75618658F639","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a297ec048982e0cd16c9b809435e719934a0b39","datavalue":{"value":{"entity-type":"item","numeric-id":2251136,"id":"Q2251136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942409$E6834090-A145-494C-BE73-D8BDE5C524B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"158c24a89e08a12f9b7bc2e1ae4f032c1ea63a95","datavalue":{"value":{"entity-type":"item","numeric-id":1086244,"id":"Q1086244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942409$F67A48EF-A1C3-46B4-9448-C36965E00274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febb3246a91663fadf50081e6ae519e402f284a1","datavalue":{"value":{"entity-type":"item","numeric-id":2480201,"id":"Q2480201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942409$D98D538D-9315-436A-A151-75B2FCA3F7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8218565ba57e134c19100708b6ba9e22f87c9952","datavalue":{"value":{"entity-type":"item","numeric-id":864041,"id":"Q864041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942409$1FCE3E63-B922-4F12-8C56-319F3F045D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c27fbc56a6d938fae74828c6954f7370d05a14","datavalue":{"value":{"entity-type":"item","numeric-id":3392079,"id":"Q3392079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942409$B6B97712-F85A-4DC6-809E-65FD591897C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e835da78436241407720d74e125f415d99410e6b","datavalue":{"value":{"entity-type":"item","numeric-id":1582068,"id":"Q1582068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942409$E61E86FF-273F-4B05-8788-61E29CEB5FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e8c2c9cb2765b7799ab592c675239c4b286086","datavalue":{"value":{"entity-type":"item","numeric-id":604872,"id":"Q604872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942409$1A440A77-C81A-4183-93B0-83BC17EBEF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37812983a22caa29a942a9a7f4be1f5ec1d54da3","datavalue":{"value":{"entity-type":"item","numeric-id":2268764,"id":"Q2268764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942409$849473AF-C728-4238-AA2E-E36AC6EF306D","rank":"normal"},{"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":"Q2942409$72E73F8A-B0E0-4BAF-84D5-E2F34975356D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942409$CAE56FDB-A3F7-4DFA-A3C9-A2CD10E50CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"062fc0b1e3c14b7613b381d59293a37c294cb2a0","datavalue":{"value":{"entity-type":"item","numeric-id":928015,"id":"Q928015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942409$3C10805B-B5AD-472A-A141-124B4DCF6EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9cbd6d6903e66fd2a66c23e7cf25785f1d6723","datavalue":{"value":{"entity-type":"item","numeric-id":3902510,"id":"Q3902510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942409$55FBFDFA-CDC9-4FCA-A359-6D2186E129DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb1a6986522a908ca99b7e081e3afd15063a97c","datavalue":{"value":{"entity-type":"item","numeric-id":5191143,"id":"Q5191143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942409$22DF93C1-4CC5-4662-9A6A-E0A261AF75F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11992b117e62e284163eaf7e5b440e3e34091658","datavalue":{"value":{"entity-type":"item","numeric-id":1028434,"id":"Q1028434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942409$9710C192-5831-404B-BE60-A67C790446BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc40408a0535081fe3e52d8a9e25f24d24fe429e","datavalue":{"value":{"entity-type":"item","numeric-id":2339811,"id":"Q2339811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942409$4CC36BFA-2708-426F-A64F-941E41EB8733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f2a9a4950fff94b4edb0791745b0c0a34033b73","datavalue":{"value":{"entity-type":"item","numeric-id":3202133,"id":"Q3202133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942409$F53BA290-B40B-4DD3-8730-0F58ED6D9F04","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":"Q2942409$A0846501-B7DA-4216-8AA7-6D6C482652BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c199a443e9d63eaa9cf962fd3d5c3b0cea822e14","datavalue":{"value":{"entity-type":"item","numeric-id":2784511,"id":"Q2784511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942409$C4C2205F-A458-4D7E-94AF-000ABEF62D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4594c86b9e314927922d81524d76e35e10743caf","datavalue":{"value":{"entity-type":"item","numeric-id":1935945,"id":"Q1935945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942409$335005FF-C26F-4009-8A8C-C46590D54837","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d09387fe010d2437ac978bce9e58322e3e9532","datavalue":{"value":{"entity-type":"item","numeric-id":896109,"id":"Q896109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef6a725fd8f84acfe6ac01abdeb6fb55d97221a8","datavalue":{"value":{"amount":"+0.998872935771942","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":"Q2942409$699D8F2D-A0C3-441A-9FFB-B3B61CE5834A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72072c1456588549053040dda06f66c46000c95","datavalue":{"value":{"entity-type":"item","numeric-id":1582068,"id":"Q1582068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee8b02befc1aaa0183e7d1b661ef9751944c31e9","datavalue":{"value":{"amount":"+0.8374053835868835","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":"Q2942409$C94EBCC0-04E8-490E-9F97-3D2B01092C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0d8bc4a7a8876c30a0f1d2be743251693cdab2c","datavalue":{"value":{"entity-type":"item","numeric-id":1935945,"id":"Q1935945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"168a38f4ab5e9d580b24c67831d8cfeeda41ea18","datavalue":{"value":{"amount":"+0.8335549831390381","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":"Q2942409$F14124E0-F7A5-4C6E-8DD8-79266DD2AEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d8d5d627ae238886ab85990bfdf6696ea91a2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5920599,"id":"Q5920599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5186ce38ce622648b21e4317e71595a10bdbdd5","datavalue":{"value":{"amount":"+0.8187510967254639","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":"Q2942409$BE26CFAB-6B12-4374-9A95-49F351C6776C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ec1a1d6a7cf26a2b41d278f42b04a28a258d7d0","datavalue":{"value":{"entity-type":"item","numeric-id":5487811,"id":"Q5487811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60cbb7c906ef3e18a70d9ab8cdf60d3969d1e4a8","datavalue":{"value":{"amount":"+0.8131863474845886","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":"Q2942409$57254EE1-AA3A-4E40-9BB1-5F230AB1F2D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2942409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2942409"}}}}}