{"entities":{"Q1946017":{"pageid":1956759,"ns":120,"title":"Item:Q1946017","lastrevid":51695366,"modified":"2026-01-19T12:55:03Z","type":"item","id":"Q1946017","labels":{"en":{"language":"en","value":"On the history of the shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6155087"}},"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":"Q1946017$D544A10E-AFA5-45EC-85C8-D654B4FA6927","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6246814f11ad15c23258892c6f3cc3e90b3c4a3","datavalue":{"value":{"text":"On the history of the shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1946017$BC4092F3-D3EA-4DBA-8BF2-26B146B6D5BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a02ee383484e317c30ab88568eb88e8ba3e35004","datavalue":{"value":"1271.01019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946017$1783DBFA-3B47-45CB-8148-2F8292322E0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4add3c5163a5eee9bbe20dc8a36386ab43b68fd6","datavalue":{"value":{"entity-type":"item","numeric-id":168490,"id":"Q168490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946017$34169141-19DA-44EA-92D9-A8855FF730CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bad757aec17a8570e2102d57df4c93baefd6019","datavalue":{"value":{"time":"+2013-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1946017$1F270BF8-58FB-43E3-A4D1-E2BDF8CE2907","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ea58fad3994fca5a9e279516b50b995107cf821","datavalue":{"value":"http://www.emis.de/journals/DMJDMV/vol-ismp/32_schrijver-alexander-sp.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1946017$21CAA403-A448-4907-9484-3DB8A6A85FF5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"beefc4de0b95d61a16c2d841768e500e20a471da","datavalue":{"value":"This paper looks at the history of a variety of shortest path problems. While the author mentions some primitive societies, he deals mainly with the nineteenth and twentieth centuries. A diversity of techniques and approaches are discussed including matrix methods, linear programming, and ideas from Bellman, Ford, Dantzig, Dijkstra and a group of researchers at the Case Institute of Technology.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946017$DEA0883E-D4B1-4029-8532-3736E4150BE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"855dfff3c52593115343606bc2418a3b17e5a003","datavalue":{"value":"01A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946017$88AA1C2A-99CD-4E0C-B7C4-B24AABC75CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7bfd0f006165ee82fae761f80e1a04a7310780c9","datavalue":{"value":"01A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946017$E6E37D15-8B5C-4F1B-A735-4E202827EC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec5f5d6e1c86845fd6121a830b057c3f296f4066","datavalue":{"value":"05-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946017$AF7405CD-1AB6-4D75-B5B5-B0BC14F47F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946017$53A688A3-C8B1-4117-8C38-FD100F78C2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946017$DB12B65A-AC6D-4A30-A198-D5C465DF0FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946017$2677FEBC-47CC-48E8-9308-E92250371A0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e77787e0fb9a18a0479b26c2b5554d6ada80a809","datavalue":{"value":"6155087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946017$AE0B698B-21DA-4D37-A16E-75E2722BC93E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946017$725AFE48-68C8-435A-A37F-D8945759BF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6956097331f21bc3bcc44dbe56d116bfeab59d69","datavalue":{"value":"history","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946017$54CF21C8-33A3-4D18-A52E-3FF22D0A0C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946017$2E9F37EE-5A19-4041-A9E2-1B8A98DAF593","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":"Q1946017$85B4E1D6-DB0D-47BA-9E37-33C05C608999","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1a762c9a674aa37cfd6388a1cbafada02e13f927","datavalue":{"value":"bafkreielhkwaxekncpr6j54npo54tpsvejyh2bmt4huvb2jw4kuojj6guu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946017$36CE7F1F-5D86-402F-B2EF-3AB0F9E6E1AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbf8d5cbd9ece6bead4e0fa5d545881c7f63f46","datavalue":{"value":{"entity-type":"item","numeric-id":6481473,"id":"Q6481473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946017$13595E06-2BCE-4042-8D27-BDC6B433D636","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c193ff53e4c6e9c52d6e40f0f6142f06d0c7d1","datavalue":{"value":{"entity-type":"item","numeric-id":4915158,"id":"Q4915158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2207a78921bc409a05d0aa7af295789abf31c7c","datavalue":{"value":{"amount":"+0.7751691937446594","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":"Q1946017$423CF414-EFB3-45BC-976B-DD4F8E64A001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42018dd3b6ccafc8db62361c055a13b2d3e8597","datavalue":{"value":{"entity-type":"item","numeric-id":5378836,"id":"Q5378836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2c1282d06cd534b471a71f74857bdaf811020a6","datavalue":{"value":{"amount":"+0.7639357447624207","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":"Q1946017$4280FFEF-828F-466E-9EAA-C1F8FFF9347E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c9937a7f7d245d46093043d138b0442792b70d6","datavalue":{"value":{"entity-type":"item","numeric-id":5292083,"id":"Q5292083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92dadacff303651ce3607a4d8c59542fd8059c2f","datavalue":{"value":{"amount":"+0.7613755464553833","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":"Q1946017$C27FE093-50B2-433D-8409-426E87683CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"501dc8c8cef8a0ca0891ffd3417aa4d1dbac773f","datavalue":{"value":{"entity-type":"item","numeric-id":3615428,"id":"Q3615428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82283d08dc83da8926b04c6e39471a450e5eeeda","datavalue":{"value":{"amount":"+0.7612566351890564","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":"Q1946017$7B7CC85E-0A2D-4AF4-8D16-814A374E663A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e4b07df18eb222ba12ac3694ce333e9022a9af","datavalue":{"value":{"entity-type":"item","numeric-id":5294048,"id":"Q5294048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f110d220202f875bfeaa45042a4f8781a5aa7e5d","datavalue":{"value":{"amount":"+0.7548753023147583","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":"Q1946017$366F745A-84D5-49D1-A508-CF8F1F4A93D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1946017","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1946017"}}}}}