{"entities":{"Q3477968":{"pageid":5499791,"ns":120,"title":"Item:Q3477968","lastrevid":49379248,"modified":"2026-01-07T01:42:22Z","type":"item","id":"Q3477968","labels":{"en":{"language":"en","value":"Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147521"}},"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":"Q3477968$41EF04A1-517F-4AF0-9559-9462793360B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0967182c0316f38cc081d989503d76da0c1a56bf","datavalue":{"value":{"text":"Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3477968$54479611-6D60-46CC-9076-6D1E6388FCCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc65b36e1b182befb37786690b5c4c2b5c0f7633","datavalue":{"value":"0699.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477968$C92A620B-DFDB-421A-81C1-D6DE56857824","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"470fe92c2e0306ea6d84d9679158684a81d8acca","datavalue":{"value":"10.1145/79147.214078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477968$C24F5FC8-F4CB-4FC4-97F8-78862973BCF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ea8fce6432204a35138fb56181ccf9c23db0d04","datavalue":{"value":{"entity-type":"item","numeric-id":661064,"id":"Q661064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477968$B9026BBC-53A2-4F26-890F-961E72B6A661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76024bf8b71677a9e21d6841f28fbf0e50dcafe0","datavalue":{"value":{"entity-type":"item","numeric-id":287029,"id":"Q287029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477968$8FACD825-5DAF-40C0-86B6-E66B313F8759","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477968$9F0A60E7-4BB1-4710-B9E4-C7A2A2D237CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3477968$CFFD004E-E6B5-42DF-BDAF-CC7DFAA5B7C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477968$45765FAD-AE08-486D-9DA3-C3E35C8A68C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477968$4352EC8F-E03C-4917-8CF7-575ED446CFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477968$8B36E553-F54F-49FA-8B1D-95D0E460157D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a0f68bfc7a2e6ae6cb8b21a314480b93c783eb8","datavalue":{"value":"4147521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477968$718A7A65-2513-4054-8245-7C336AE568EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"422085fa539c12240d810b0c5f3bdf17ec999957","datavalue":{"value":"computations on discrete structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477968$126B083A-C461-4FCC-B1B5-219031BBCE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477968$F828753F-47D6-4D98-BE60-975532EF6CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"269171d94d71f8a9d49ce46f27e377fc304048ce","datavalue":{"value":"path and","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477968$575D041B-7014-4A8A-862D-CF29A50B0A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"076ccca399f2f46352b53cf67cf0dbf8422227be","datavalue":{"value":"circuit problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477968$224260A1-0AD8-4B57-8445-DC0842255A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac97c6b3638af3c2a58df5d6631d7d579e8a48ac","datavalue":{"value":"network algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477968$B23A4D3E-1025-4A44-A784-39707AA55AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477968$757965EE-B23D-45E0-ABF2-BEACAF203581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f4b8b50b870740b12bca67b2c27c8e865ddf751","datavalue":{"value":"functional","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477968$624A291E-F7F0-4175-83CA-EC5C0A4CE78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477968$17134298-A19B-44AF-A857-B813CDE99097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb04edc4eb751c99526c80bfd987e42c0560b26e","datavalue":{"value":"time dependency","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477968$8B284F09-D6F7-4E0F-82F2-284BD389D479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"706d2aff6ca7aafe4bd9ad148631155c37aad2de","datavalue":{"value":"waiting times","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477968$36EEF078-9B09-49EE-965C-E9D6F13511AB","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":"Q3477968$2F147B8D-6B07-4D9C-A429-70BA9B1AC23D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69c025cf2ec6619694d0d9f1e8d472c93936e276","datavalue":{"value":"https://doi.org/10.1145/79147.214078","type":"string"},"datatype":"url"},"type":"statement","id":"Q3477968$A1C9DFE2-8603-40F7-869C-F2D92848FD70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f610d9ca1832298c58c1cece3500c6ca44daa106","datavalue":{"value":"W2089338760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477968$1E314106-317B-42BB-8087-509920134BC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e1611a68dd82cdb976d12fb2f752b5b1feb9cc5","datavalue":{"value":{"entity-type":"item","numeric-id":4375808,"id":"Q4375808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd9757a24e12569114be4f06d08e7b79d90e00df","datavalue":{"value":{"amount":"+0.8716557621955872","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":"Q3477968$E1E813F7-0CEB-42E4-868D-1C11E9ABFCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d07065459cf861dfbd7f06b5b8ce7ff523cde56","datavalue":{"value":{"entity-type":"item","numeric-id":5137327,"id":"Q5137327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0fa69c3912cb0f9f1b89adb2eb21d6867695cc0","datavalue":{"value":{"amount":"+0.8691401481628418","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":"Q3477968$4D5E8C56-9CEA-4918-A3EE-B2C252C05A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a82c83edfe565f5a0f42af46075ec76e222c51a8","datavalue":{"value":{"entity-type":"item","numeric-id":2517795,"id":"Q2517795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b26548e12a6ee1392ccaba7825047efd1c3a657","datavalue":{"value":{"amount":"+0.8686110973358154","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":"Q3477968$6BEF9C78-8A6A-41BC-9A64-26B0719681FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1948e538d0225e6b6d83deb5a1aca20cdaa3b4","datavalue":{"value":{"entity-type":"item","numeric-id":4347281,"id":"Q4347281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5dd6efa4d82e654085363e8eee0085e9f60e78","datavalue":{"value":{"amount":"+0.8645974397659302","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":"Q3477968$AB740DD3-BD1D-4F78-BDE4-A5F9A7D7D123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e139e245c2e9b08aeb376f30c2a6cbb58b5a4d92","datavalue":{"value":{"entity-type":"item","numeric-id":3971577,"id":"Q3971577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84aaec9e4a727188e90fe5ede1d67550fc33bad8","datavalue":{"value":{"amount":"+0.8621939420700073","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":"Q3477968$1509422C-1B82-4250-8955-1CB9F7FE3062","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3477968","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3477968"}}}}}