{"entities":{"Q896109":{"pageid":897957,"ns":120,"title":"Item:Q896109","lastrevid":65199450,"modified":"2026-04-12T00:58:36Z","type":"item","id":"Q896109","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 6520510"}},"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":"Q896109$53B76314-A656-4D44-B192-F1E140C12DCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa1ab13fb386b201f50942f7e5df53449fec4a7a","datavalue":{"value":{"text":"Two paths location of a tree with positive or negative weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896109$B15925FB-3126-44B0-8EA0-37C5F4992268","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8de4a45b1816c77e38f34ec730b1fd9633a19272","datavalue":{"value":"1333.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896109$B5730CD0-370E-4FFB-9D39-5B9D946D7343","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":"Q896109$C9A9D5A3-50B5-48F4-9671-42931517F37E","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":"Q896109$6D2DE066-8CC9-4209-8886-497758C04537","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":"Q896109$2279ACD2-2299-43F8-973F-32678F61055F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896109$508AE9F9-FAEE-4F0B-BA76-112667E1934C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98ff43191c7d2cedf25947a17beeb973f5b0c2","datavalue":{"value":{"time":"+2015-12-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":"Q896109$DB5DC113-FE32-49FD-9D77-5BAAD019BFE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896109$603FE57E-E1B1-49E4-8A28-85961B09B3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896109$2E2AF129-629A-489F-8622-214C46216452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896109$BE83565A-C526-42C2-B637-37B573EAF06A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef52f3b565bc0e8c413dbdff9f0ba65e207c2142","datavalue":{"value":"6520510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896109$3C6CDA74-E5CB-419F-8684-E29E1E714530","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q896109$6D638546-DCAC-4E6B-B505-AFB3C4BF5072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q896109$A96D12F7-DEE4-4B49-A034-E2CBB242D332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q896109$D4B8F0E2-93C5-4E86-8F12-7A2E5BA43888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe40a035429535788bf9913545099cdeaa4a6baa","datavalue":{"value":"semi-obnoxious","type":"string"},"datatype":"string"},"type":"statement","id":"Q896109$279EA767-B229-42B0-8A0D-4C13637F5FD8","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":"Q896109$A72C8AED-4888-4767-9BE9-F41C3A4AA758","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e4e9c8432d7c75d8175854ec59a8eba8f69a613","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.08.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q896109$21DFCE1F-82A3-4D1B-9A1F-62A6E86DC899","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ade52c0e064e2c11cd9c53d5d955b1a98145e518","datavalue":{"value":"W2172588432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896109$364215BD-FFDA-48EC-9474-92F3073F1130","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":"Q896109$7ED22F83-3B14-40F3-B748-71E1C0A893EF","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":"Q896109$497D3DF8-D38E-45E9-B0DB-3788C05D2496","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":"Q896109$91872D7B-3675-4BA9-A7DB-A74C4CFAFD58","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":"Q896109$200A2386-02F5-4BA5-A2D4-F62B94F91A66","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":"Q896109$855F5D74-0B03-46E2-A646-E90682450F45","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":"Q896109$8030F040-5790-4D7E-A9C0-5FD5F7CC8402","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":"Q896109$3410E7B6-E1AE-4607-B961-E0365B0A0C14","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":"Q896109$828B929D-41F8-41BB-AA25-614B71516E84","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":"Q896109$0BA6D90D-8C16-45A7-B3B4-11EF939404A9","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":"Q896109$BF92C513-5166-4213-B865-4F851D686B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3829b6687b4c8d27c06a709c9e2d055a3c64a90","datavalue":{"value":{"entity-type":"item","numeric-id":1387702,"id":"Q1387702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896109$7F8999BD-E400-4638-ABC8-64FCA2647605","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":"Q896109$10BED1CC-9AA0-4535-AE1D-4940E352BC52","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":"Q896109$868B6EE1-EBD0-4D92-8150-B0249456C765","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":"Q896109$76ED1BA7-D4C1-4AD0-AF7D-4C1262FA1EDF","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":"Q896109$59FF4D78-F7AA-47EC-8646-3752E40ABD7C","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":"Q896109$952DCAAA-BB9F-4B2D-80CC-32C54B050E82","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":"Q896109$1BB6DC9B-F911-4E4E-B782-6B308DA40F5B","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":"Q896109$5B808E7E-6813-413B-A1F5-C4C43A3AFF49","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":"Q896109$05082F84-00E6-427E-ABFA-F986EDC4C719","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":"Q896109$9B4C6A4A-22AE-4A0E-B738-FBE6984E3DF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06fd75d445dd74e0db6ebf9a8b30cfcedcff58af","datavalue":{"value":"10.1016/J.TCS.2015.08.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896109$5B0A7F52-AB41-4C2E-AC48-F036D95F8BA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca479f5ea545e15b1b7787b33f54120316b52742","datavalue":{"value":{"entity-type":"item","numeric-id":2942409,"id":"Q2942409"},"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":"Q896109$A9C65036-31C1-4B6F-99B8-08B518965B58","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":"874979e169bcd1abd4f480e983efcdab49851106","datavalue":{"value":{"amount":"+0.8371683955192566","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":"Q896109$B45ECB33-B8B5-4929-BF91-A593D464C22B","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":"8a985dc27ea6e97f78ca72d8ca25776a9a8b6856","datavalue":{"value":{"amount":"+0.8332830667495728","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":"Q896109$42E1F35E-EC8E-46AA-BB9A-68D07E920D8A","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":"ae447be826680d454c2486cbfd7e5dbabf54ee8e","datavalue":{"value":{"amount":"+0.8197104334831238","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":"Q896109$ABECE407-AD15-49D1-B5DD-84D0021BADBF","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":"7f1855589b5d1f24dc8d17b56576dcf1ae759c2b","datavalue":{"value":{"amount":"+0.8141113519668579","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":"Q896109$638D09DA-60FA-44DD-8CF5-F561F4B86213","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two paths location of a tree with positive or negative weights","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_paths_location_of_a_tree_with_positive_or_negative_weights"}}}}}