{"entities":{"Q6486953":{"pageid":14065721,"ns":120,"title":"Item:Q6486953","lastrevid":56032585,"modified":"2026-03-02T14:48:27Z","type":"item","id":"Q6486953","labels":{"en":{"language":"en","value":"Nondecreasing paths in a weighted graph or: how to optimally read a train schedule"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370681"}},"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":"Q6486953$85BC5081-0B4C-4370-9387-0A26E2416B7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70f7f4f9c1a5b589cbf304f5374519587102d2fc","datavalue":{"value":{"text":"Nondecreasing paths in a weighted graph or: how to optimally read a train schedule","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6486953$2F7C3372-2CF3-4081-A6F2-2F825D75BA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4e07e73e2d25d8c8f1537c5949412cd8a53ca8e","datavalue":{"value":{"text":"Nondecreasing paths in a weighted graph or","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6486953$E4AE1565-F1CD-42F7-8E9E-0DFCB043A2C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97f21c8dcbabec875790cde41b1d8e8713296dc5","datavalue":{"value":"1300.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486953$06C18389-C3D8-4F06-B29E-D1441F74A132","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f68fc6bfdfc4b63b6984cdf8fc53c10cfbe14386","datavalue":{"value":"10.1145/1824777.1824790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486953$B819D8C4-1F9E-47D2-9C4A-44BAD5EFC99C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcbc0bdc408571607f1e2241e62aaed8bf9b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2304934,"id":"Q2304934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486953$572BBCD8-DABE-4E81-82B7-F9692E67A7CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486953$06DE92B0-F8D9-456E-94C6-F8D6E2CAA548","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"571e53cbb15d75452f617e21f5b8152eb21d73c2","datavalue":{"value":{"time":"+2014-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6486953$782E483F-2E54-48CF-8505-ECD5898EEBE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486953$BBDC793A-3947-405A-9B9A-E6923055D58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486953$C01F7F51-64B8-41D7-961D-7B26EF68E920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486953$3345AC5D-DE1A-4643-840B-AFCD16CD3E0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ccbf938f83336300259536470d03dfe48c55af3","datavalue":{"value":"6370681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486953$450F1A10-3AE6-440D-AA53-26D6CC3E0DD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cea9f32134dd4ecfa98759554a6bb7aa0f89245f","datavalue":{"value":"earliest arrivals","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486953$4E9162FA-8ACF-4850-A69C-D69D553FAC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65f109769a1604946499817a1b2ca8167d164ce6","datavalue":{"value":"all pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486953$075F9953-B32D-4954-BFF2-A3604BCA6F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2349c47da5a02e786015e845c43c849e7582d0c8","datavalue":{"value":"matrix products","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486953$5724B023-F039-4574-87E8-485E8357FB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0a593e053324403bf2a5e0f8913b0747b623222","datavalue":{"value":"nondecreasing paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486953$0DDB60DB-6DC3-41DE-B112-1FD8F4B6B420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486953$6718233C-00A3-4BF2-9E56-B3594590EBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f231000319642461d590d09185d49b65f49ff416","datavalue":{"value":"single source","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486953$8B5E01EB-A8AB-4EB9-AC82-760EB32A3078","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":"Q6486953$6B273D98-7BEB-407F-A68B-EAED4F94C7F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56b78399b2b489bc0008bd364409de4abe2df590","datavalue":{"value":"https://doi.org/10.1145/1824777.1824790","type":"string"},"datatype":"url"},"type":"statement","id":"Q6486953$6C32E359-561B-4BDB-B472-AE9171010E08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac6b72fa292e6542c9203d63c489474b66cc273e","datavalue":{"value":"W1978868826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486953$F7ECE418-47A4-41FD-891A-F9A7B0337942","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2516d2ccdb0babd87a44b1a2db9102ef692aba69","datavalue":{"value":{"entity-type":"item","numeric-id":2203587,"id":"Q2203587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9fc1a2398d8acffb6c95aac8a3ee781f130042","datavalue":{"value":{"amount":"+0.7729595899581909","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":"Q6486953$10614BE5-29F7-4F31-B3E4-DA97462EC7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be9d82a48cdfd64d8d8478ff9c3b8b14a48b15be","datavalue":{"value":{"entity-type":"item","numeric-id":3568804,"id":"Q3568804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f8da721d2bcac4fcf7941a5e8091e769edc0d06","datavalue":{"value":{"amount":"+0.7569378018379211","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":"Q6486953$D74A8FCC-5420-4E45-8DC1-4B0472483746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8371b52a3262ae7040faeba76eca93849a9e7408","datavalue":{"value":{"entity-type":"item","numeric-id":835603,"id":"Q835603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddae91e6be63407a2a570952f26533959d2af75d","datavalue":{"value":{"amount":"+0.7459524869918823","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":"Q6486953$940967A0-EDF7-4A87-9102-5711ACFEA304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d92f40e41b4f50019544ea3e797333ee8bc529","datavalue":{"value":{"entity-type":"item","numeric-id":5002719,"id":"Q5002719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f438690ee8d2c1a19bb838a2ff356e7fcbd41887","datavalue":{"value":{"amount":"+0.7446600794792175","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":"Q6486953$D6278ABC-6162-4EE5-A26A-3BB4C90F44C5","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":"a9c9bdf79c098b755af0859cee4dc9cae48f9100","datavalue":{"value":{"amount":"+0.7274193167686462","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":"Q6486953$1A8B2078-C5B0-46A8-87D3-0F8EE275B0C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nondecreasing paths in a weighted graph or: how to optimally read a train schedule","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nondecreasing_paths_in_a_weighted_graph_or:_how_to_optimally_read_a_train_schedule"}}}}}