{"entities":{"Q1184451":{"pageid":1195200,"ns":120,"title":"Item:Q1184451","lastrevid":66786621,"modified":"2026-04-12T12:51:09Z","type":"item","id":"Q1184451","labels":{"en":{"language":"en","value":"Algorithms for the quickest path problem and the enumeration of quickest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 34624"}},"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":"Q1184451$6843C577-53AA-4AD7-88A2-5200754015BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51f846c748a7eddd1ac6c55239244a22d850f32a","datavalue":{"value":{"text":"Algorithms for the quickest path problem and the enumeration of quickest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1184451$D949260F-C65A-4B94-9DAA-A9FF6B1D1B0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44205234b89bea0a990cad17d4886832e1535b28","datavalue":{"value":"0747.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184451$3974795D-B298-49C6-84A3-6CAB6376E503","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"453372b2dbd07a491a7fe09decac921f68dff865","datavalue":{"value":"10.1016/0305-0548(91)90063-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184451$695BE5AB-6CB1-4CE2-B6DA-ABB35F7B8B47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184451$8F94C2A2-173A-4DB3-94BD-B67213DB14A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1184451$D29E4B7F-CEAD-4CA7-A0BA-621362D72A0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184451$F2D35DA2-38DA-4013-8965-DB9416FDAC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184451$BFDC35BB-86B4-4E88-99C0-99BA08D5B62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184451$D37609B9-E500-4D85-B7AE-AA3D89EA6906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184451$B560159B-D734-4A00-BFB4-EC8DC0FB6D87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8c2f64cc93e784b7ce2ad3d73ae2504da1e73ea","datavalue":{"value":"34624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184451$F7CFD47D-7EA9-4AC9-9DA9-4977A4A8C484","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39eca0b38ab399f1457c9ecc4396e9521ae20f20","datavalue":{"value":"input network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184451$0CE7A145-9168-4455-842A-4BEA63085115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb6f23d2feca8a5d089aceb94ea16482acaf24f7","datavalue":{"value":"routing path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184451$98D0BED1-DFD4-48A3-9AD6-47076F5E431E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f0ffd2d6f1e6382ad22246a283d1496b9b5d89e","datavalue":{"value":"minimum time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184451$93EC1CA7-BCC1-481A-9A3B-EAB6A8C5C40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc89c7f537e75d26905453a45e4de55972e60043","datavalue":{"value":"single pair quickest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184451$B5277F90-5F43-4DD4-9113-FA078ECA684B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f4fe00613c27bf668461bca32204b141ddc9bca","datavalue":{"value":{"entity-type":"item","numeric-id":946339,"id":"Q946339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184451$C847C0DF-8AFF-4BD5-8533-707FC1359AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8062a4fcf14057011ad4c1c789fcf8dfce57a5e","datavalue":{"value":{"entity-type":"item","numeric-id":1583700,"id":"Q1583700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184451$77EBC16E-FEA6-4FED-9203-293DC9AD650F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0391b7c4dfba8c377da7d81f897d3cf43a7a75ee","datavalue":{"value":{"entity-type":"item","numeric-id":166207,"id":"Q166207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184451$5202CB79-66F2-48B3-AC6E-8254BD419BD3","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":"Q1184451$7F2F6995-7031-47EB-AC8E-8C35D6E09BD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00bf1c7145d7b993d82e6bcc4d16af477850663b","datavalue":{"value":{"entity-type":"item","numeric-id":1102209,"id":"Q1102209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184451$C31A3681-EB47-48E2-ABB1-C66CB4BD49B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f5be7a5fc209c71763de360a77e965cc7ab3ba","datavalue":{"value":{"entity-type":"item","numeric-id":912765,"id":"Q912765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184451$672DFD97-F431-443E-B3A7-0A585999C124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184451$A7620BDA-9682-4EEB-8AB1-703F1963E25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb677c00c82d8a57f649155806a4b1b334c7199","datavalue":{"value":{"entity-type":"item","numeric-id":4065317,"id":"Q4065317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184451$739E7CBD-3658-44D1-8110-5C35C2884A9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de4ac52681966df7ebc1e346c3ccc1e4fcdb22d3","datavalue":{"value":"https://doi.org/10.1016/0305-0548(91)90063-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q1184451$3CC24B60-8859-4286-A0A9-FC782DD422B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae29c80ea960f687cf0a3d981f686ab87d1feef9","datavalue":{"value":"W1997102717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184451$A2083BAB-2987-4475-9E1D-788CA5006A91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59283f2149a6924402ce1223cef7c1b12eb64109","datavalue":{"value":{"entity-type":"item","numeric-id":1318506,"id":"Q1318506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27c4bb7f8887f83b532486f0bac06e4ff16d9411","datavalue":{"value":{"amount":"+0.9356549978256226","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":"Q1184451$FC66C0A9-B2F5-4739-B956-5BEA05A140A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a2301f54a80af7d6b7b2da3c3b56831072e0da","datavalue":{"value":{"entity-type":"item","numeric-id":1886505,"id":"Q1886505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484a6d048943f838d62280c923b4bcfec6425999","datavalue":{"value":{"amount":"+0.9315025210380554","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":"Q1184451$0F13AA4F-046B-45D2-A518-FED29E2EC417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16336d8ff901a3f9025176685a43f082a836578c","datavalue":{"value":{"entity-type":"item","numeric-id":1322119,"id":"Q1322119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a9c76e12c60cf85ce0096afbc4cc1750e320465","datavalue":{"value":{"amount":"+0.9013293981552124","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":"Q1184451$B41581BA-B65E-47DF-9D77-30BC3970FCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b91a0b2f3e222af6566fe1aedfb6c204fa9347","datavalue":{"value":{"entity-type":"item","numeric-id":1261485,"id":"Q1261485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7636ef698fd7f36dbc4a92e189bd5766d7236c9","datavalue":{"value":{"amount":"+0.9008986353874208","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":"Q1184451$32B60C3D-EE49-485F-B609-A9F69C640CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96133065fc83d3fc533898cff6ff106197799593","datavalue":{"value":{"entity-type":"item","numeric-id":1201855,"id":"Q1201855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9526f476b150a82d75794bdc1d3bcfe30efc3a8f","datavalue":{"value":{"amount":"+0.8998335003852844","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":"Q1184451$7679B032-9CAD-4377-8945-CE295C755C1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for the quickest path problem and the enumeration of quickest paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_the_quickest_path_problem_and_the_enumeration_of_quickest_paths"}}}}}