{"entities":{"Q476455":{"pageid":478222,"ns":120,"title":"Item:Q476455","lastrevid":62110758,"modified":"2026-04-11T03:49:56Z","type":"item","id":"Q476455","labels":{"en":{"language":"en","value":"On the complexity of time-dependent shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375651"}},"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":"Q476455$1713DDC5-FD8C-4B09-A963-E0777B6E2348","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00337191e3e6e401290593b6df021af70da04fb0","datavalue":{"value":{"text":"On the complexity of time-dependent shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476455$6C1B0218-1D19-4419-AADF-D277C4C96E50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee5148fd2b6550eb80443f1e7b3211f0f259beb7","datavalue":{"value":"1317.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476455$F211DDA8-5AE8-4E62-B776-82041D430F76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2696164d33180a2a8af297d610c7b52939630983","datavalue":{"value":{"entity-type":"item","numeric-id":476453,"id":"Q476453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$75541B96-0273-479F-899D-E40DA1D6ECCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a13f3bebb56c4c4f5fc73ab576c62339f44d603f","datavalue":{"value":{"entity-type":"item","numeric-id":247185,"id":"Q247185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$4EF05E26-CC47-4C49-A653-7C38E8D6E389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94eab6fdb0a0437dc92c234ddacb5446e0f8992e","datavalue":{"value":{"entity-type":"item","numeric-id":1384195,"id":"Q1384195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$4FF0E23C-F592-4BA0-B29F-88A3ED04F5EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$81933DE2-8205-41B5-B777-DF5A1EC478A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476455$1A5715E0-115A-4C4C-A4B8-FB71EC1F33AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476455$42CCCD83-68EE-4C58-B9C5-AF9B9812781E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476455$413D2512-4593-45D4-A2A4-ECA3C503B237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476455$7B1FC762-86D9-4A85-90E9-7D9140384A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476455$ACBBB01F-8AB4-41FC-AD36-6D40F1B7E481","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"baff43a19d48dad552169ac729b9749ae559b53a","datavalue":{"value":"6375651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476455$23B7FD60-3FEC-45F3-A0A9-0B57E3C77603","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"645946e813f4a1b9a8013dfe590026d90637f2d1","datavalue":{"value":"time-dependent shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q476455$B91CC062-2438-4944-A188-E2B9D83354F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e377a46134825781eac549e08ee2e02a7f9583f","datavalue":{"value":"piecewise linear delay functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q476455$8A523113-BA9D-4AD7-9865-1EBA903EB0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b3dae101298096e54fa661e53e5de328bc2e99f","datavalue":{"value":"parametric shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q476455$3F949CAF-71DF-4356-8486-9360355CFFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q476455$D7C0508E-3A31-452C-8768-22FB5CB82C21","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":"Q476455$59A562C7-64ED-4E8B-9612-2C00B88B27F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b9f0aaec832c6172eded623a84f808a7ff1bdf5","datavalue":{"value":"https://doi.org/10.1007/s00453-012-9714-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q476455$62333F93-225D-4433-9501-CD1DC40A101B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2472c7e45908b339cede8e6f22b9f341b3277976","datavalue":{"value":"W3043093646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476455$4033C0AD-6D23-4377-8C51-779881EB4779","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78388079d0a58a8f8b9033a2dc659828e91b0689","datavalue":{"value":{"entity-type":"item","numeric-id":5501855,"id":"Q5501855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$4AD8A2E6-8D67-4B5F-BEBD-518DE3663820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7252cd0352789e148fa87ef01a9cf8f2460a6c6","datavalue":{"value":{"entity-type":"item","numeric-id":3986758,"id":"Q3986758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$78F55E4E-F00D-48F2-8C46-66D06401C4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"796dfdd080ca682018b4f7a9d11a787785b990ba","datavalue":{"value":{"entity-type":"item","numeric-id":4347281,"id":"Q4347281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$6A7CBF5A-088C-49B6-8F5C-AEAE4BC4CF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46392166fa2245b3e7b9eee2a164cf9f07f124a","datavalue":{"value":{"entity-type":"item","numeric-id":1388936,"id":"Q1388936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$3FB45DBA-FC63-4E8A-AA94-0F643297E04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$07D12CB6-F3F1-46CF-BF6D-D86F56008CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c54a5a4386c699ff48c5cec75e6a9ce7703e1133","datavalue":{"value":{"entity-type":"item","numeric-id":2428679,"id":"Q2428679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$4C4FD401-7C13-4D42-921D-C6DF35063BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e91743fd20fcac259ad18a1ce7ee5016b8fb86e","datavalue":{"value":{"entity-type":"item","numeric-id":3649166,"id":"Q3649166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$C41D39AE-F094-4FEA-AFBE-EFC712AC1F46","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":"Q476455$2FE62248-9A6D-4727-93DD-740A5C067F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6db8b08e925b887eda3b930a7cd0f2236e27f0","datavalue":{"value":{"entity-type":"item","numeric-id":5417668,"id":"Q5417668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$C7BF1324-5C32-4710-8440-828C63747615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22561e234f0d0c71103d9facf12e04b72d2ba98e","datavalue":{"value":{"entity-type":"item","numeric-id":4290915,"id":"Q4290915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$0792D984-472B-4C8C-9357-7B934B717C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$F75024A6-507F-4DAA-B2D0-2D918E74117A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45dc888335ab5f0d9e62e83fb827aaddfaa29b4d","datavalue":{"value":{"entity-type":"item","numeric-id":4499944,"id":"Q4499944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$0EA8211B-CE94-420D-BA09-4DD76FC52BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020fba309cc93a3a55ae91943f7e20f16661b9e5","datavalue":{"value":{"entity-type":"item","numeric-id":3895490,"id":"Q3895490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$72D8FE91-136E-481F-B71F-5AD9E66A1F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b940988deb73536a21c4336344a0c4de4db92379","datavalue":{"value":{"entity-type":"item","numeric-id":1149254,"id":"Q1149254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$2FE14223-D549-4F19-A52F-A6458489AC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ada2e40bec2a038a8bd9915caf9b231a095216","datavalue":{"value":{"entity-type":"item","numeric-id":4302828,"id":"Q4302828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$A4060AD1-BB1B-45C7-ACD0-052E362C4394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bbd95c067419562837a5393346ee7b6573bde82","datavalue":{"value":{"entity-type":"item","numeric-id":3506419,"id":"Q3506419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$F9D1EAB5-06A2-4CAC-9F90-E0F40B770F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c2e1c1653da26e359b820c39d1fdc3ed9e65b1b","datavalue":{"value":{"entity-type":"item","numeric-id":5449558,"id":"Q5449558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$166A4348-D546-4E89-893B-61FEBB82E926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2060fa36a6b437e34ad515bade954e3fdbbc5dd","datavalue":{"value":{"entity-type":"item","numeric-id":3477968,"id":"Q3477968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$372CC710-0788-44AD-8E47-2FCB96D92FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ecdbe301bde95c2259678170665b1a3e16d19fa","datavalue":{"value":{"entity-type":"item","numeric-id":5464616,"id":"Q5464616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$BA1B1FDD-D097-49B5-B11B-AF0BF8E5522D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60330b00c8148ea8a0735191ee0d41e4c4f01c59","datavalue":{"value":{"entity-type":"item","numeric-id":4540052,"id":"Q4540052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$1698D635-6150-481B-BE62-FDCE6F8AD23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b993ed4e35e277020521bf9ad270343747393155","datavalue":{"value":{"entity-type":"item","numeric-id":3581384,"id":"Q3581384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$4680A59E-0FFC-4EF5-8355-BE99FF35A152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0a16fe49e70afb7a3f6da9e64e5bb74a0f2c6","datavalue":{"value":{"entity-type":"item","numeric-id":5752305,"id":"Q5752305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476455$388D6865-14CE-42ED-921C-96B47C502F19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2672818a7e9219083f8661c127e5cab459bfcc4","datavalue":{"value":"10.1007/S00453-012-9714-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476455$E4E4B2A8-3B33-4111-9DB5-F03B94238AC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9890e08f4b86e6f77de76b1257ab3f8d573f5833","datavalue":{"value":{"entity-type":"item","numeric-id":5365046,"id":"Q5365046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21e3eea047a345d5250a352cbed1de6138c3e1a","datavalue":{"value":{"amount":"+0.9959800839424132","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":"Q476455$6D3611D4-E576-4CE2-BA7D-D12C42166000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62a9d90427f4ede9182083b53aaa8c6e698746ea","datavalue":{"value":{"entity-type":"item","numeric-id":2920481,"id":"Q2920481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c2172bfbaf1369989157dd7054fac6b5043d13","datavalue":{"value":{"amount":"+0.8682042360305786","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":"Q476455$DEB364C4-89A0-4136-8971-ADCB69B71AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2ef6a88913bcfe0fa4682b7698442dbe08de9c","datavalue":{"value":{"entity-type":"item","numeric-id":3477968,"id":"Q3477968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"624d118c4250d98149354912e1c14b3014ff6d6b","datavalue":{"value":{"amount":"+0.8549253940582275","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":"Q476455$35274DA4-9D70-45B8-A93D-C72B96E009FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093469e9826c5d552a32bed4842291db0cae0147","datavalue":{"value":{"entity-type":"item","numeric-id":2428679,"id":"Q2428679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a60e43b09c8d4ffdd4054d6ceec01fa1675071","datavalue":{"value":{"amount":"+0.8542628288269043","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":"Q476455$46851794-DE87-40C0-BCEC-11064D370FFF","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":"c6a9e8170a5539f3b95c1a89adac2b591d37eff8","datavalue":{"value":{"amount":"+0.8317549228668213","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":"Q476455$F5F99A8B-8062-4744-9F5A-A59C3477DD6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of time-dependent shortest paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_time-dependent_shortest_paths"}}}}}