{"entities":{"Q1775288":{"pageid":1786030,"ns":120,"title":"Item:Q1775288","lastrevid":72930552,"modified":"2026-04-14T08:50:03Z","type":"item","id":"Q1775288","labels":{"en":{"language":"en","value":"LP formulations of the shortest path tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2165892"}},"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":"Q1775288$FF4CC431-6B72-4E76-8392-E7CCDC0A6790","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e030eee5aee6cd282d62f0adcac6eb17f18a09fd","datavalue":{"value":{"text":"LP formulations of the shortest path tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1775288$0EBF054C-49F6-40B7-B1FF-2042067517F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0d5a7929124502931eada74fb8b5fc05d905435","datavalue":{"value":"1112.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775288$446BB11C-517C-496C-B8FF-6B89BB83A414","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f474eff8b54c9b56c0b8bf607a11a5d55864d83a","datavalue":{"value":{"entity-type":"item","numeric-id":537600,"id":"Q537600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775288$0F73582B-55A4-439A-95C2-8A475CC10B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b45f5c9f1397eeead833ece1f2d8add5ea88da51","datavalue":{"value":{"entity-type":"item","numeric-id":1775287,"id":"Q1775287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775288$09103F70-AC21-430F-83AB-1B535B98F092","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775288$7C5B29A2-3D63-4A3D-A11A-B93E552A7C6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de645e2948eadff22b7addacb81589fb1ed3091c","datavalue":{"value":{"time":"+2005-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1775288$DDC7A5AC-0248-4DD5-AAE2-D2570C7DD3C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775288$49C6E00D-FD2D-493E-9F1C-E0C6E83045E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775288$AD9CBB16-CC04-4444-9EA7-EAA813E24888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775288$02010903-E28C-43CB-A9AA-A8C2ECBA030F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4e1ad77a43f98fcc1d4593b6606e7cb34021458","datavalue":{"value":"2165892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775288$5172DAB1-F8CC-41A5-89E0-75CA7EAE23FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aae3c496ed26a759656aff1bfef2f63e0f7a2ee","datavalue":{"value":"Shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775288$0FAD85CA-5B5D-46E1-A58F-AE1E8AA870D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775288$2E957ACE-CBAC-4C8E-8C9C-84672CD774D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fc6fc81017cc2555eb5ffad9657f545f0021f44","datavalue":{"value":"visualizing LP-duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775288$D23326AA-588B-4E21-BBBE-F560EE26D47F","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":"Q1775288$82D2A2EB-9D28-41CA-BBA6-F72D21938A8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d65f561793bd6ea6fdfdd84ea98b7acfff5205b","datavalue":{"value":"https://doi.org/10.1007/s10288-004-0048-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1775288$AA2FB707-C735-4876-8FAC-F8E06D7D5472","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aecca83b4860a3544299bba71cce153072010a1a","datavalue":{"value":"W2003809182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775288$16D97197-2104-4FA6-8A1B-FBFE3CB93A3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad06a7ea8b5c049a426ae087bcc1ea523427c38e","datavalue":{"value":"10.1007/S10288-004-0048-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775288$5AF0ACB9-2D3F-45F3-846F-103A2105AF82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3990cb610cece98c556e43cc3d109aa41e7dc498","datavalue":{"value":{"entity-type":"item","numeric-id":2282822,"id":"Q2282822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267eee6d2688c37b5b6e237a43ce8382a37aa2d9","datavalue":{"value":{"amount":"+0.8018335700035095","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":"Q1775288$A8EA509B-25D2-4640-BCE0-468DD1DED91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9be4c52f96b8e644af07dc1c9155187956d3ca81","datavalue":{"value":{"entity-type":"item","numeric-id":4811408,"id":"Q4811408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"347f923a142a1f8d0304c91014ba0f7b4342fbcb","datavalue":{"value":{"amount":"+0.786503791809082","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":"Q1775288$C42C8A50-0E36-43D2-A7D9-C003BBCDBE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73bd1d4a9053e0c3bd0e0ceda2cd9a3179c409d4","datavalue":{"value":{"entity-type":"item","numeric-id":4367280,"id":"Q4367280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa2095e2e727c42998d43973462c7fca8aa4ec6","datavalue":{"value":{"amount":"+0.7678796648979187","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":"Q1775288$1EC99A66-2321-4955-B747-67F528AB6592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a7e5209ba2a9aca5c76db77127fceb7bd7af4b","datavalue":{"value":{"entity-type":"item","numeric-id":1413907,"id":"Q1413907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81fa18993504925853c08147fc5022bb358a69e8","datavalue":{"value":{"amount":"+0.7676976919174194","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":"Q1775288$559D893A-9546-48F6-BFAF-E44932A3653D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb920a681ba8a1875e073a0de38f9933a9ae737","datavalue":{"value":{"entity-type":"item","numeric-id":1123818,"id":"Q1123818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d1486862c9466007fa85701a33122769a7f340d","datavalue":{"value":{"amount":"+0.7450870871543884","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":"Q1775288$DD3D5CF5-B882-49FA-B26B-151E83EC2DC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"LP formulations of the shortest path tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/LP_formulations_of_the_shortest_path_tree_problem"}}}}}