{"entities":{"Q795755":{"pageid":797603,"ns":120,"title":"Item:Q795755","lastrevid":64524429,"modified":"2026-04-11T20:27:54Z","type":"item","id":"Q795755","labels":{"en":{"language":"en","value":"Shortest paths in networks with vector weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3862962"}},"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":"Q795755$6909F5BF-F6F3-446F-99D5-90B1C2E4A752","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53e5798cf06808407dec59c5411250b047dcb6a6","datavalue":{"value":{"text":"Shortest paths in networks with vector weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795755$60A1557B-D91A-4F84-BD5C-423C8DA89A75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa7d3753e22478149ba99d8e751f22901154953f","datavalue":{"value":"0542.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795755$587EADAD-5D6C-48AA-B6E2-136725D3F3D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71e0ae8e7456650b6389c5fd0eabdbc55f77405f","datavalue":{"value":"10.1007/BF00938761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795755$3C312E6B-18C0-464F-8D50-00D0B4C303BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bbc5b91f6b6ac5d10a6275853512cbfad3ce52c","datavalue":{"value":{"entity-type":"item","numeric-id":275880,"id":"Q275880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795755$48393FE8-32A4-463D-9ABD-0055363FA205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a79613e96146f0c5115000562801bc13177bf9b","datavalue":{"value":{"entity-type":"item","numeric-id":1091264,"id":"Q1091264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795755$E3E8FC7F-FA71-464E-BFC6-F2BDA93B213D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795755$57261E4C-13D4-4A3E-BD30-C802159236CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q795755$4B43E5A5-3762-4298-BC65-E33B428EE63A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc395a266cd0cb1c5440eef07201ccb5ae726db6","datavalue":{"value":"For a directed network in which vector weights are assigned to arcs, the Pareto analog to the shortest path problem is analyzed. An algorithm is presented for obtaining all Pareto shortest paths from a specified node to every other node.","type":"string"},"datatype":"string"},"type":"statement","id":"Q795755$CD7C641B-5D65-466D-A4C8-9817BAAF61C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795755$7688081D-55B0-4B8A-8940-A5696DBBD93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795755$8A6C43BC-BEDA-4D38-A2BB-EA3EB9DBD56A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7133c4dda19f9be50c1aa6213adfd5ffec0cda17","datavalue":{"value":"3862962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795755$ACDA8575-32BF-45E9-BC9A-FDEE6E017DDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb4cc047ef3d20c36cb401f1d252c992c1265d1d","datavalue":{"value":"directed network","type":"string"},"datatype":"string"},"type":"statement","id":"Q795755$4FCEDFBC-D9CA-442C-A5EE-F28C1229C9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10c53925325e1e5089ea0bf4e979d1d71ec0958e","datavalue":{"value":"vector weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q795755$8022790E-C193-4409-A2D4-980ADD2442E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e07ce31b1101143d5d088f3e678150ebc6ecc036","datavalue":{"value":"Pareto shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q795755$52CA9067-9E18-401C-9B79-7071BC356DFE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795755$2E714DCC-66C7-47E8-8EB7-B7C875543FA5","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":"Q795755$D72DDBC0-971A-42F0-AF4E-932C2501229A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795755$9C98B33D-70EB-4607-AE8F-0B276DAE8766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe25cf25e0e80fcbb99e36e08bce2f24c73aff","datavalue":{"value":{"entity-type":"item","numeric-id":4770975,"id":"Q4770975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795755$98C2472E-BBBF-4C5F-8A08-8BE30FD38F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795755$CC4947CB-B429-4B36-A6A2-B07C66D7A712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6072a3ff936d5fdfe9c7a24ff28cb255fd37e4b5","datavalue":{"value":{"entity-type":"item","numeric-id":5684699,"id":"Q5684699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795755$73F27133-B534-47B7-A290-C1D18A1A8C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da56b7f3d312736e1e4da6e528053233e28b31a5","datavalue":{"value":{"entity-type":"item","numeric-id":3802859,"id":"Q3802859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795755$CBBD3562-8F83-4D43-B07F-485223B7D65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d550175c8b76b88eeca0c90895d2993b32a403a","datavalue":{"value":{"entity-type":"item","numeric-id":5558804,"id":"Q5558804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795755$B036AF57-0C72-4F3B-B042-6257A976D3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4f081355c6c90e1d82ff14f349b04b813218ae","datavalue":{"value":{"entity-type":"item","numeric-id":4111311,"id":"Q4111311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795755$8E0D5A04-C3DA-404A-8873-5EFC325DB7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ee523fdbdf81d701feb6cd2239973cf706f45a","datavalue":{"value":{"entity-type":"item","numeric-id":4173214,"id":"Q4173214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795755$4B8C642C-E171-47D1-A69C-54263A456C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2302c1ac47a727b38c9a44769d5fcfbae13085","datavalue":{"value":{"entity-type":"item","numeric-id":3670595,"id":"Q3670595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795755$155C77E8-A9C3-4C31-9519-16FC3EF9104B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795755$AB546DB2-D1E1-49DF-9525-BF827C2B9564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a078beedd37539bb5d3ae4395854034922bdc7","datavalue":{"value":{"entity-type":"item","numeric-id":2768996,"id":"Q2768996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795755$B8BEB9B1-ABE6-442F-A744-3345582A5CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795755$B664ED75-84DD-4D54-93EE-B3173D7F1D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8506ebac841214e205e347656245b5869bd6fd52","datavalue":{"value":{"entity-type":"item","numeric-id":2534839,"id":"Q2534839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795755$FEDEAEBF-BBCA-41DA-9064-E7906E6C9001","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdce4473931c0ad6f8a642856b2d951f09a44b1e","datavalue":{"value":{"entity-type":"item","numeric-id":414929,"id":"Q414929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5c4361227e0940ee234872117dd78b9802bcbb","datavalue":{"value":{"amount":"+0.92752254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795755$6423800B-5EFF-412A-904E-3710E7E69F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c675e1e22220d9e05295dd30cef3438ef4fb8c34","datavalue":{"value":{"entity-type":"item","numeric-id":4262692,"id":"Q4262692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f60b2e74d3e9a416c4403df58c4c30a5470d98bd","datavalue":{"value":{"amount":"+0.9247861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795755$05AC8FEC-CE1E-42CE-9187-8182967E5879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68d50230892e08491d88e4928669b53fd0b602f2","datavalue":{"value":{"entity-type":"item","numeric-id":6085709,"id":"Q6085709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b9678e893ffc2f8340ed3acae314094370b7914","datavalue":{"value":{"amount":"+0.9145328","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795755$37439AF7-6D64-4867-8D6F-E2AE141A139F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c60aab4075bafd81a9dc28f7956e5ecea06b87e","datavalue":{"value":{"entity-type":"item","numeric-id":2230798,"id":"Q2230798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29ba2bacff3ed1a0199e271f0b087e481f5254bd","datavalue":{"value":{"amount":"+0.91082114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795755$2EE86CDA-A53F-43E2-AD49-88A91086927C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3015225f2c9844a9da36aba2276ebe1d1e4146aa","datavalue":{"value":{"entity-type":"item","numeric-id":4401014,"id":"Q4401014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f9d0eb6866f2948a0718fe875fc6d4ad90f382a","datavalue":{"value":{"amount":"+0.9055711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795755$0577ABA8-3DEE-497F-AAFD-EECF82C337B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c33593972cbf07b84ca1962684afb032672679bb","datavalue":{"value":{"entity-type":"item","numeric-id":857907,"id":"Q857907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"004d107f8c0c83cb53e81d0a8323960118cc875e","datavalue":{"value":{"amount":"+0.9044364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795755$9FE89BB3-BC13-4B3F-8160-80D7ADAA361D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96cb39ba6b1b12d27b90933ab3a0845ce3d497e1","datavalue":{"value":{"entity-type":"item","numeric-id":3363088,"id":"Q3363088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f1659faaffee060e340f6c53137578516300390","datavalue":{"value":{"amount":"+0.9042494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795755$F3D572A3-6E3A-459F-B43B-20F086ECE825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1b9ffabeeb7e2a2a224e42a3b041b10eb238290","datavalue":{"value":{"entity-type":"item","numeric-id":3699721,"id":"Q3699721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b23615705fcbdb3466aa4f748ad6997fce5be7c","datavalue":{"value":{"amount":"+0.89857006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795755$9E2F0E7C-A4CE-4573-898C-E5F878017810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bfb267f804e11749ff319730c77619a484e949b","datavalue":{"value":{"entity-type":"item","numeric-id":4240129,"id":"Q4240129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18d3839bebb51eacbb6637556f6eb974e689dde6","datavalue":{"value":{"amount":"+0.8982797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795755$563EE000-2C31-4145-ACF5-6803B946EB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d616a3c9dbe04961b54f084403dc70b7f3b1267b","datavalue":{"value":{"entity-type":"item","numeric-id":2327649,"id":"Q2327649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8bdd758b86373ff1104ef88de9ea438324d3f83","datavalue":{"value":{"amount":"+0.8982221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795755$930590FC-89F3-417A-B36B-D886473C9DB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest paths in networks with vector weights","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shortest_paths_in_networks_with_vector_weights"}}}}}