{"entities":{"Q4943071":{"pageid":6972653,"ns":120,"title":"Item:Q4943071","lastrevid":47458192,"modified":"2026-01-01T19:32:41Z","type":"item","id":"Q4943071","labels":{"en":{"language":"en","value":"Efficient Parallel Algorithms for Optimally Locating a Path and a Tree of a Specified Length in a Weighted Tree Network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1415595"}},"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":"Q4943071$11991E97-A58C-415D-8E27-A2DC39D89F02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"888f51dc1748cf1966e5850493d3b96f75cdc07e","datavalue":{"value":{"text":"Efficient Parallel Algorithms for Optimally Locating a Path and a Tree of a Specified Length in a Weighted Tree Network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943071$30561572-CFDF-4BB4-AA63-29E9AC62E85C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dd289daef837a3822f960b53c34e6f66b353fea","datavalue":{"value":"0949.68177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943071$6595E8A5-91A5-4C7F-83B5-967CD20DF0DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b82123482254dcfe120b9c0d19dc9d536d23e6","datavalue":{"value":{"entity-type":"item","numeric-id":269485,"id":"Q269485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943071$D5537EC5-B6CB-4466-A654-D7C43E8B548B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943071$D38FF1BC-B6D4-431B-B3E9-3D81270FEBF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fca57a7d89bf0dec15e3184fdb1684eb793d104c","datavalue":{"value":{"time":"+2000-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943071$2DDE9B40-9E15-4D84-9C05-03122FE429FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943071$EA549F5F-0CEA-459C-B16C-E70751508BF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87f52d9c253fa801abac8210fda4eb8ab334b0b1","datavalue":{"value":"1415595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943071$7EE837D3-9F3F-4BBB-B1E6-ABAEE6F99674","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943071$0511FC59-2157-4475-9BA3-AF4C79C7F4CC","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":"Q4943071$14D6FED7-B69F-4222-9886-16AC82DBA303","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71898a317ecf2f9b4c9dc3ce2024c9b1ef99b3c0","datavalue":{"value":"https://doi.org/10.1006/jagm.1999.1020","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943071$1BF29979-F966-4FEE-BFBF-63DA9A65E607","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7759759dadfd666ad4053bca9ce4f111e153906b","datavalue":{"value":"W2030145967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943071$B39453B9-7FBB-465D-882C-CC81F4E88992","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cdd5ac8c4da74940f00bef29c1a7cd96da0e7ac","datavalue":{"value":"10.1006/JAGM.1999.1020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943071$8E3F0AF5-3B95-4A31-8082-AE72DF2EF63C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f874710b633c419169907b84231194f5972a2c58","datavalue":{"value":{"entity-type":"item","numeric-id":1819243,"id":"Q1819243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"465af38464291b1046ef29c468efdca495c3d365","datavalue":{"value":{"amount":"+0.8212451934814453","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":"Q4943071$A98ABC3E-E921-4D4B-BD1A-E771F1B3801C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1799176ccb3d0bfb612865846a8a4ed7158586b6","datavalue":{"value":{"entity-type":"item","numeric-id":3703613,"id":"Q3703613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66e1705ba2444640993cab03ea579d2299e82bca","datavalue":{"value":{"amount":"+0.818664014339447","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":"Q4943071$844CDAD5-2ECC-4D1B-A743-C26771F4B48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"390cfd74ead254b9d7bc35b445788953abd33995","datavalue":{"value":{"entity-type":"item","numeric-id":5897888,"id":"Q5897888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa82feb3c1a0425faf57f9a3a9071bc97bf30437","datavalue":{"value":{"amount":"+0.8100866675376892","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":"Q4943071$C0EC9F80-9A84-4C9D-81D9-418DC6AC805C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f28056af47caeccd225de1db0f5e3a7f007d9a2","datavalue":{"value":{"entity-type":"item","numeric-id":5459133,"id":"Q5459133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c51cb8bff551c1ce69e03445732e667a24ee81d","datavalue":{"value":{"amount":"+0.8038744330406189","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":"Q4943071$D6C923B8-C3DD-4947-99EA-BFC552ADC7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3342af5d12faf7963f10ce3686a6422eccbdd0b","datavalue":{"value":{"entity-type":"item","numeric-id":1031869,"id":"Q1031869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6d30494f6179a5001592e6524fd09d696d7948","datavalue":{"value":{"amount":"+0.7995954155921936","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":"Q4943071$70670165-8ACC-4448-AE8A-1BBEF83BC8D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943071","badges":[]}}}}}