{"entities":{"Q5931724":{"pageid":8108526,"ns":120,"title":"Item:Q5931724","lastrevid":101974127,"modified":"2026-06-06T03:13:59Z","type":"item","id":"Q5931724","labels":{"en":{"language":"en","value":"A simplification of the double-sweep algorithm to solve the \\(k\\)-shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1591717"}},"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":"Q5931724$A8BC70D1-A7B6-4FED-A1D5-EB7B6544C08E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aaf4ab23e67bc62c81641e78b4ab96b21a9a5433","datavalue":{"value":{"text":"A simplification of the double-sweep algorithm to solve the \\(k\\)-shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5931724$D493DD79-4AAC-4383-B305-B42670885F33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"421a8590de297e3e6f7e985baeecef3340fc7bc8","datavalue":{"value":"0965.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931724$F09824E8-445C-4A46-A05E-33035C1FEAE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adc7d9aa38eef74e1539731bd678643f7fa84b22","datavalue":{"value":"10.1016/S0893-9659(00)00099-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931724$14B30152-F027-488E-BA43-23DE809B2BDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a18933cf80a1bc5212557b3c94859cd6673a45d","datavalue":{"value":{"entity-type":"item","numeric-id":176266,"id":"Q176266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931724$BCB670CF-7E63-4F01-AED7-F05111F40174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d89b8a7af4aa0f0ac434de1e068c8353e99014b9","datavalue":{"value":{"entity-type":"item","numeric-id":581308,"id":"Q581308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931724$874D74ED-0B95-403D-8D2A-3C649B53051A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b67990608b4911f1ad36115ab61de3cca3d2cd89","datavalue":{"value":{"entity-type":"item","numeric-id":504771,"id":"Q504771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931724$CF4EE573-7C75-43A7-86D9-A6DC190E74AE","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":"Q5931724$79F1BE08-8753-4775-9F38-B76BEAD64C63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d75390545eb4122a35f0e5785ed2289d1f776d3b","datavalue":{"value":{"time":"+2001-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5931724$9126F7F1-9BA3-43FC-A55F-87737570E167","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931724$4237E724-57F1-4DAF-96DF-6E027FA462B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931724$FEE8F66E-9473-4EBF-8A07-C9F7685316D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d11b24e36d6937500852b6152ca1ef7f3a3b64a","datavalue":{"value":"1591717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931724$5590ED3A-05BE-4EBC-86DD-F38DA2D2E124","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e23a2f9a33b02391dee742928a2b3f845d5f059","datavalue":{"value":"\\(k\\)-shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931724$F680A43F-0AA2-429E-9B1D-3B5D7F2D61B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf63861c7b73457c74eae26bb28923489eb81de","datavalue":{"value":"network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931724$437D5AEF-5177-4485-A9EC-C0D4267BD9C7","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":"Q5931724$2EDFC5EE-F07B-4384-977F-052A92F2C542","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d25fb10ef2b89f58e103d3d106e5e1cd6f684ef0","datavalue":{"value":{"entity-type":"item","numeric-id":4003376,"id":"Q4003376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931724$31734B54-DB62-4128-BFF6-FA0254E6FD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf9dfbab1986c3d9cea81d8308ec7cb5e10e77e","datavalue":{"value":{"entity-type":"item","numeric-id":3330993,"id":"Q3330993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931724$306F734D-D852-405A-9C8B-CCC774DD5BA7","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":"Q5931724$72FB031F-5245-4856-B2F8-BB6702769CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170d3842938a1d620c40832ca04450ef4b3918de","datavalue":{"value":{"entity-type":"item","numeric-id":3743140,"id":"Q3743140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931724$4A75DC81-F824-474D-817C-A9AF6FBEEB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2222e6e68cf5e0df7e4e5bfc0d92144d77fdc3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3701214,"id":"Q3701214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931724$93A849DD-6A0D-4866-A78A-B6D3F5BCF061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68bfa0b16fb1a6b17c0ab9a864711044aab28d34","datavalue":{"value":{"entity-type":"item","numeric-id":4136979,"id":"Q4136979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931724$9846DDC9-867F-43F2-AAEE-193944C97404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9aceb326edfe9ced6aaa61bdb26a50f89dc1656","datavalue":{"value":{"entity-type":"item","numeric-id":3706872,"id":"Q3706872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931724$94A33A1F-F63F-4EAB-9F1F-DA9E78CC2672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ed7191c2e95e0adfcceb05b4e2c0f7b42d5bdd","datavalue":{"value":{"entity-type":"item","numeric-id":2783796,"id":"Q2783796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931724$9A1C9333-1E3A-498F-9E6F-A53163C4D501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade8201a09fd1671cb0604926bdfcc6b9473ed8c","datavalue":{"value":{"entity-type":"item","numeric-id":4055399,"id":"Q4055399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931724$610CCED8-B0EC-4E07-B288-2B7E95F769C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc68a95918273143203bf09355dbf85324674a6f","datavalue":{"value":{"entity-type":"item","numeric-id":4140002,"id":"Q4140002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931724$82739070-56D7-4161-A030-C15C468234B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f23764e2f0e84e2264e380c4a5b7723d7e66259","datavalue":{"value":"https://doi.org/10.1016/s0893-9659(00)00099-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5931724$A5396F4F-A41A-4DCD-9848-7EC8EF6086D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69fe90ffac5efd2dd69461530fbc51b903eae526","datavalue":{"value":"W2006998711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931724$A1607E59-A408-443F-9E6E-05952FAC24C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"630c346a0a7f1571060971ebda2a4fc8fc12d26b","datavalue":{"value":{"entity-type":"item","numeric-id":3643881,"id":"Q3643881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65580d895bcab2c6d00d02fc59be6028da8e7112","datavalue":{"value":{"amount":"+0.7789528369903564","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":"Q5931724$E666C645-E0B8-43CD-85F6-D48A6CEDE212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e8852ab67974c89f2138014d3f621bbc53afc2e","datavalue":{"value":{"entity-type":"item","numeric-id":4267389,"id":"Q4267389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3ec17eaf8ab76c55cde4545f7d9b0c3656d9808","datavalue":{"value":{"amount":"+0.7631028294563293","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":"Q5931724$2A4870CB-523E-4442-A38E-D1CDDD8C7B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c07b1d419b666529a2eb80a1ec5cf3ddf531aca3","datavalue":{"value":{"entity-type":"item","numeric-id":3635012,"id":"Q3635012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4130eea00ced9a22c59c19e301b0e85de1ae956","datavalue":{"value":{"amount":"+0.7631027698516846","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":"Q5931724$56DCB8D4-4997-4064-99BC-DAF651DBF0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b866adfc5523e21ed290b05aa4df60f061a964","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e04e2ef523622ddd1354c2b052582797041a9b95","datavalue":{"value":{"amount":"+0.75932377576828","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":"Q5931724$F7C2B8FA-99B7-47CC-8084-EB290DBDA914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"379fb9a4b72a03470808c772302ba4002cf3e7f4","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20812353f5e8730e42a529bfb62374fd6e0bbd31","datavalue":{"value":{"amount":"+0.7584127187728882","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":"Q5931724$1DF61B51-D6A7-4E03-A418-DEB42A6E80CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simplification of the double-sweep algorithm to solve the \\(k\\)-shortest path problem","badges":[]}}}}}