{"entities":{"Q3706872":{"pageid":5736778,"ns":120,"title":"Item:Q3706872","lastrevid":50522816,"modified":"2026-01-14T07:04:50Z","type":"item","id":"Q3706872","labels":{"en":{"language":"en","value":"Shortest\u2010path methods: Complexity, interrelations and new propositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3934808"}},"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":"Q3706872$85EEAD68-61A1-436C-A3B6-792B263F1F28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0aae83d64f15bb7b099c446ec187f8e64637126c","datavalue":{"value":{"text":"Shortest\u2010path methods: Complexity, interrelations and new propositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3706872$D0EE6CEE-7623-41E2-AFE9-CE704F9995D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"676213044fbdd0961e23d98bb5e8048fb38ba430","datavalue":{"value":"0583.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3706872$1A97907B-AACD-462B-8191-0E09B2017A17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a14e0376415ede9ff5a129bb0b2dc94a05d3e43f","datavalue":{"value":{"entity-type":"item","numeric-id":811324,"id":"Q811324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3706872$383E9787-5441-460F-B51D-71F9522EF0CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3706872$2DF54DA5-2BEF-4A6E-81A8-083642F5A25A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3706872$53B3CCE9-50A4-44AB-AE8B-38AE395B9EA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3706872$8E7227D8-DE92-4F29-AC26-096174A9A5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3706872$D7DFF60F-DED6-439E-ACB6-A9FC27785DFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"347f70ea87ea349422317a0f98a89b6c110e693f","datavalue":{"value":"3934808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3706872$7E05BD82-D60D-4E08-B344-56A2CB41651F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df5d018199b86dd89c173e57d29ee192d32b1f04","datavalue":{"value":"unified approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q3706872$DAF63C73-E891-467F-AF76-CD3780087A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67bf214ef259b8b7c8961030a2444f1a254ef585","datavalue":{"value":"shortest-path problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3706872$6953FA26-93B6-4160-8B58-874CD132456B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3e2987bd2cd1b3c7b190224e413831957fe2557","datavalue":{"value":"finite sequence of partial graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3706872$220A1F19-D6A8-4B60-9958-49CD58C24AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3706872$81E77ECC-2EAD-4717-A6E5-92BFAC238029","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":"Q3706872$3EFE937B-1439-4E90-A53E-910CED9CB10D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69abe3505b302a7178fcd21ad80a39446de1960d","datavalue":{"value":"https://doi.org/10.1002/net.3230140206","type":"string"},"datatype":"url"},"type":"statement","id":"Q3706872$92C20D02-C540-438F-9262-A29E9592F969","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"914cd24e835ed412dec723e39f731c4cb9a34bfa","datavalue":{"value":"W2062266989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3706872$EAB3ECA2-A178-41BB-8C65-CF3F0E9E6229","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b63a85f405aa43ed8f196d8f19adf30e62055e5","datavalue":{"value":{"entity-type":"item","numeric-id":5681531,"id":"Q5681531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3706872$F82CBB54-6B49-4C40-9CC1-686FF89792AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3706872$6A0CA032-D815-4F84-8DC4-3CF05CA5E953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3706872$B6B02C3C-69CD-415E-925F-FCF86746F80E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed18a89af713032d74c18f4938db6e3adcde703c","datavalue":{"value":"10.1002/NET.3230140206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3706872$FE61CD8A-70BE-49ED-9FBD-10877516088B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eafb99db2eeadf6e0a02c281faedfe8749db4a99","datavalue":{"value":{"entity-type":"item","numeric-id":3743140,"id":"Q3743140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baa4abcd81096ab1ba976def019d1bc612022556","datavalue":{"value":{"amount":"+0.8540362119674683","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":"Q3706872$D52D26E4-95D3-4A86-B005-C6416D77A279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd43eb01dcd4cb33d079c21d333c59c2bb5de11","datavalue":{"value":{"entity-type":"item","numeric-id":5455218,"id":"Q5455218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e1585b524f4984e728afae1a1e87332aa0f979a","datavalue":{"value":{"amount":"+0.8203132152557373","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":"Q3706872$189DB587-B9D0-4D39-A2C6-967DE746C16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15039b997c215646348058f1c2067a16b7b90d1","datavalue":{"value":{"entity-type":"item","numeric-id":4012426,"id":"Q4012426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"811d0409558eb3bbe036d1568f5b8c7973ed7493","datavalue":{"value":{"amount":"+0.8189129829406738","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":"Q3706872$77DF0E6C-58EB-4F24-ABC9-D5E025C8B636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf03cc5df93575f0f683d6bddbf7de8b0c5f2cd","datavalue":{"value":{"entity-type":"item","numeric-id":5558804,"id":"Q5558804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"745d68ed9215e66ad15b18bdef967a469bb585f2","datavalue":{"value":{"amount":"+0.8083313703536987","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":"Q3706872$14FD4646-B903-413A-96B8-AB44E7465056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7d2bae9077c0302df7f2fb4aa3e19dbc27e4bb","datavalue":{"value":{"entity-type":"item","numeric-id":4005371,"id":"Q4005371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25290a5a126ec9985fe386d7ffef876b0450f053","datavalue":{"value":{"amount":"+0.8055446743965149","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":"Q3706872$376FAEF9-FCC9-4741-A181-C4ACFB931F96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3706872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3706872"}}}}}