{"entities":{"Q1802425":{"pageid":1813167,"ns":120,"title":"Item:Q1802425","lastrevid":47167783,"modified":"2025-12-31T21:45:32Z","type":"item","id":"Q1802425","labels":{"en":{"language":"en","value":"A finite-time algorithm for shortest path problems with time-varying costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 203385"}},"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":"Q1802425$2AF3E861-56AF-478A-9E6B-B5789F8113A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c36f6d7b37d673d687bdb9930ff010abb00e2e5e","datavalue":{"value":{"text":"A finite-time algorithm for shortest path problems with time-varying costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1802425$352FC749-168E-49CA-B1C5-44DEDFBE0D38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce06f067aa63a8da9ae31a2a6c91452638ebeef9","datavalue":{"value":"0770.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802425$03735DB3-E5E1-4505-B4D9-0FA63BF2A923","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4c653e849a9954c4749fca4b5936f9287932aac","datavalue":{"value":"10.1016/0893-9659(93)90020-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802425$C41F9A5C-31B0-4277-908D-18CB6A567582","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802425$0FF5F444-BDDA-4685-B500-D1E9C0D14F81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d96929956b805cdf4936660724f2351f24e776e9","datavalue":{"value":{"time":"+1993-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1802425$FE1B1D76-49EC-4914-80BF-A7878CCE2146","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802425$D8F0E2DD-D337-4E43-B7A8-4D5DA4E16083","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"016bd7ba3017feefbaa8f12387b0b87010e733e6","datavalue":{"value":"203385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802425$85E0FCAD-4035-4D84-9DF9-D45EA5FC3182","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dffef00c09088bce7c3b072b96fefc89a61a72e1","datavalue":{"value":"continuous-time shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802425$EF754FC1-7C10-4C80-949B-382B32DE5333","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abe12cdd702a01d7a472cfb1b868831e1ba917fa","datavalue":{"value":{"entity-type":"item","numeric-id":492064,"id":"Q492064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802425$D0265E20-8AB1-42BA-9684-37468D5CB74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df2d4bb34d559a11abac7e0efc4976e3592bcaab","datavalue":{"value":{"entity-type":"item","numeric-id":1315988,"id":"Q1315988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802425$A044FEF7-24A5-4296-A4E9-F0596C0BCA3C","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":"Q1802425$F63C15A4-7D1A-4266-9356-AD7939EAF269","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3faf5012ee77ae12cf6248bb6bcf78fec493c06c","datavalue":{"value":{"entity-type":"item","numeric-id":1195684,"id":"Q1195684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802425$A017087B-23F2-4505-959B-E33A4A843ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e29af7da465df7fb7e11e31ebd80401a523bbc","datavalue":{"value":{"entity-type":"item","numeric-id":753674,"id":"Q753674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802425$5CBB595C-6CA1-464C-B37C-50C152B91D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf64ffcf9db276f3162d3267ba837fc41bf89f2d","datavalue":{"value":{"entity-type":"item","numeric-id":3971577,"id":"Q3971577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802425$40AFBB05-7217-4EF0-A116-17FDAF95B258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fa1fb8b18d93b9c2ae8e4f7f4b34a862ea3f6f","datavalue":{"value":{"entity-type":"item","numeric-id":2372262,"id":"Q2372262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802425$642F7880-7465-4ECE-9010-A6A9B66A4B51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806950a5ca7953153b7d7997f69ef5001f11a627","datavalue":{"value":{"entity-type":"item","numeric-id":845562,"id":"Q845562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1eeb4a5f3fbd7428325b873a35bc04f71f210f2","datavalue":{"value":{"amount":"+0.8335595726966858","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":"Q1802425$1C9608A7-98C6-45FA-AE82-7F80CFB08F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90d39c3aba2bb3f8f0e53a4befc447985799a1cd","datavalue":{"value":{"entity-type":"item","numeric-id":3442459,"id":"Q3442459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e09b12ffa29b6fca70b18825f61e392bec19fd","datavalue":{"value":{"amount":"+0.8289617896080017","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":"Q1802425$5443BC2B-171A-48EE-B25B-A59582570DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0db980abf3d304568c319351092e624bdfb904","datavalue":{"value":{"entity-type":"item","numeric-id":1195684,"id":"Q1195684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798bfcdf6fa1c670db7bc64a107e874c4af9ff3f","datavalue":{"value":{"amount":"+0.8288353681564331","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":"Q1802425$B9EE7408-AE9A-40F2-9C2D-E152BAA6EB9B","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":"71b2bfe0cdf92f6452b5edd5ea60f9cb9e42d5b2","datavalue":{"value":{"amount":"+0.8216132521629333","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":"Q1802425$029C558B-8044-4D59-A085-FE04F583B85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56fc438886dd858616d70aa8bb373f551d1e1e2f","datavalue":{"value":{"entity-type":"item","numeric-id":4291172,"id":"Q4291172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b77844e4b798b3ce00c8fca79531867b37e3f102","datavalue":{"value":{"amount":"+0.8093631863594055","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":"Q1802425$174B93C6-6D9F-48BA-A1BE-E33CC5E529A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1802425","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1802425"}}}}}