{"entities":{"Q4804170":{"pageid":6833750,"ns":120,"title":"Item:Q4804170","lastrevid":74524743,"modified":"2026-04-14T23:08:21Z","type":"item","id":"Q4804170","labels":{"en":{"language":"en","value":"A polynomial-time algorithm to find shortest paths with recourse"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1896661"}},"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":"Q4804170$0650BD80-003E-4609-B09B-54BA51C9A3A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad2da2857323c85990467b444f944d4a2b1dc383","datavalue":{"value":{"text":"A polynomial-time algorithm to find shortest paths with recourse","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4804170$1E52BC00-8A28-47D8-A40B-07CBA6DACFF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9c2a3d6a7d61388a8e2c946f523a38ccb2cbfb6","datavalue":{"value":"1028.90007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4804170$B0B15112-8C31-45A1-AFBA-DE9CDF889EC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff4ba1aa663765d237e84b0e391fae178ff94609","datavalue":{"value":{"entity-type":"item","numeric-id":1116347,"id":"Q1116347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4804170$EC160512-42FE-4AC5-94E0-502AD7489AA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4804170$BBF5DB89-EE5D-4F56-A997-C373766658DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0c82779b21e083bd1cf024ff0b633233b5f9a39","datavalue":{"value":{"time":"+2003-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4804170$C10AC24C-921B-4390-ADD0-A490748F4962","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b1034dd5bc670c4fe648d5b823135b8c4caa65b","datavalue":{"value":"https://cdr.lib.unc.edu/downloads/q811kt967","type":"string"},"datatype":"url"},"type":"statement","id":"Q4804170$9A63A35E-4EB7-43E4-823E-A38E9F391B79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4804170$21818EAE-4B04-4180-AEA4-851B685D02E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dad623abd8a75517f3c316adf57b264a3c2f4f7","datavalue":{"value":"1896661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4804170$94820FED-8EF5-4C12-857C-39C089BE574F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f550056c32cb7c3eed3136d75ea4a7fef231634","datavalue":{"value":"stochastic network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4804170$0D6F10DE-9510-40AC-9CAA-377809B56EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4804170$4D824E6A-A444-4D86-9AD9-328D70F7D419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"213d86e2a939d6c5fe72eac9ed2286d9310d58e3","datavalue":{"value":"recourse","type":"string"},"datatype":"string"},"type":"statement","id":"Q4804170$C7A997A9-13C7-42D1-9455-03B99A632551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66101cbe920e19bbc3733a2321e9427b18784d16","datavalue":{"value":"dynamic shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4804170$D1638C23-8A41-4037-ACEB-E2FEE3A7EF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b82347cbff536dff4517347a7ee8244307984ce5","datavalue":{"value":"Dijkstra","type":"string"},"datatype":"string"},"type":"statement","id":"Q4804170$72ABB051-D04F-46D7-BEEC-67340E94A4FA","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":"Q4804170$9CA616FF-5D35-4A36-B78B-C0BCA92D6EF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14a4834368685a922206c235e6cada2df8e1f435","datavalue":{"value":"W1982649161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4804170$5FFBE6BD-A076-4890-B8E1-345D674BF1DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4804170$0A7A8B50-86D6-4CF9-A77B-FDDC2B6F3C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481cc18be6fb59115f57e85e36f744a549c960d1","datavalue":{"value":{"entity-type":"item","numeric-id":3683893,"id":"Q3683893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4804170$139D0A85-2649-4EC0-8911-BB234C7A36DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29f770e4062336ba6cb418dac4a36d19b9dad6ec","datavalue":{"value":"10.1002/NET.10063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4804170$C2B76884-2B7E-401E-BD85-42491F690E51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df4a469cfb20fbccb9945cae63cc601cf7a3e638","datavalue":{"value":{"entity-type":"item","numeric-id":4887743,"id":"Q4887743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd2919dd256055d48b882270c70c92fe41139ba","datavalue":{"value":{"amount":"+0.8727761507034302","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":"Q4804170$6549C634-CAB7-4F68-87E7-0B162326B36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e2b82c12e0a1fec3ff114da70e96a2ad9362c6","datavalue":{"value":{"entity-type":"item","numeric-id":3809600,"id":"Q3809600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446d05d9d4655164d3e9fd916dba57281c9714e9","datavalue":{"value":{"amount":"+0.8329939842224121","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":"Q4804170$A3D6069E-D388-4C13-AD99-DBAA225EA6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf03cc5df93575f0f683d6bddbf7de8b0c5f2cd","datavalue":{"value":{"entity-type":"item","numeric-id":5558804,"id":"Q5558804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b76a3c8bb033c92a9c82b9ae017ee5a30c1b8b","datavalue":{"value":{"amount":"+0.7810694575309753","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":"Q4804170$7231C539-BD4A-4A12-BC72-565D111DD3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed53082eaf950893e5f6ad211b188d2ffdcf4fb1","datavalue":{"value":{"entity-type":"item","numeric-id":1406645,"id":"Q1406645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19eebfad588b5538e5ed96113f3f093483d0685a","datavalue":{"value":{"amount":"+0.7795303463935852","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":"Q4804170$56E5A51C-3F1C-405F-B2A1-921003C495E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7940827dfe00964efbb7452b8713f82c6ce7f40d","datavalue":{"value":{"entity-type":"item","numeric-id":1810889,"id":"Q1810889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac62631215c90a585bf31202a88094577054528f","datavalue":{"value":{"amount":"+0.7779377102851868","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":"Q4804170$D84F774D-6068-459A-BB76-94523C25EF63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial-time algorithm to find shortest paths with recourse","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial-time_algorithm_to_find_shortest_paths_with_recourse"}}}}}