{"entities":{"Q4962685":{"pageid":6992266,"ns":120,"title":"Item:Q4962685","lastrevid":40886916,"modified":"2025-04-13T19:06:29Z","type":"item","id":"Q4962685","labels":{"en":{"language":"en","value":"Finding the             <i>k</i>             shortest simple paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972843"}},"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":"Q4962685$8B25D383-8C68-4E02-9256-1DE0763EFA72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5667588ca8bc28aee077a17a2dd0df8d2a9aa74c","datavalue":{"value":{"text":"Finding the             <i>k</i>             shortest simple paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962685$076939F3-72C7-4DB3-999E-97A02E7EAA02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4ca5ad6a2f0392d17df7781351ebf10473b0d31","datavalue":{"value":"1446.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962685$D7E8E53B-B01E-44FD-9AAE-912B0EFB3634","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"028bb48ae22f29cd398b6887b98383d9f42cc1bc","datavalue":{"value":"10.1145/1290672.1290682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962685$ED0308C7-DED0-42F2-8CEC-BCB04DDE9941","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"864feb0416afe9cc5f67e62a27a2d0b9aee08f47","datavalue":{"value":{"entity-type":"item","numeric-id":4962684,"id":"Q4962684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962685$BCF2B76F-C79F-4E4C-BD94-309DB50D6092","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":"Q4962685$8CADFC05-FC37-4444-B345-03842B41BF2E","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":"Q4962685$5462EB23-E940-4AD1-A243-D00E343B2102","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":"Q4962685$302F67B8-AE2D-4084-AC08-98918220AE86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962685$33F869D3-ABCF-455C-AB40-F0526785FFCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962685$D5DA3714-77CD-4FF9-AB52-3D8380F7C0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962685$402E4CCA-E6B3-4190-9671-D588B8C97627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962685$B45E1F31-6873-475E-9336-EA7F9107AD08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f11b7ed5fd48e0382791648913c2797d98abe05f","datavalue":{"value":"6972843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962685$43438C26-B5A5-40CC-B350-FA5CD49D4979","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d435952aa491b4d9785c04b838dcd9c70674c3b8","datavalue":{"value":"loop-free paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962685$53CF5145-E699-45DC-B306-65AD4D065F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddd295793a7ba9cea406dcb50d744aa898eea678","datavalue":{"value":"directed paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962685$8BB40C42-F27A-478C-9286-768F1339A54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89f7b4200b2a52faf34ad60f441217ea78b6a3a6","datavalue":{"value":"path equivalence class","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962685$F98BC0E7-72E3-42DC-9010-C98C1C8D7193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffe43a694cf7974328fa5bdf5123991c09ca44a","datavalue":{"value":"replacement paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962685$252ECC74-8092-4550-85C4-444A58FFBA17","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":"Q4962685$3BF67282-48E3-46D6-A0AA-BA5EBBC4769F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a89892fb36edb3add3ea1f41d0f69d683b0c260","datavalue":{"value":"https://doi.org/10.1145/1290672.1290682","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962685$09169A1D-BAD0-4C8E-958D-0E2D336CC98B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66665cacba435e61a580e3f3c9375a4123897190","datavalue":{"value":"W4376522482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962685$38C047E1-54D7-454E-A5A5-91F440338557","rank":"normal"}],"P1643":[{"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":"2ad5a7769299f37e65a5e55ea238ee945ad584d9","datavalue":{"value":{"amount":"+0.9633073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962685$293CA188-585B-4D02-9785-BF9C527F598C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521da0945b7f00ca6886563fa8e719f3b92354d3","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f3efe356f6c5d7b593f59e97ff6e34b30b3394a","datavalue":{"value":{"amount":"+0.9347122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962685$02623868-05C0-47E7-8F15-BAE528658EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa3f76da8c8e1f0c97b3f31f1c8349ba0b96b6c5","datavalue":{"value":{"entity-type":"item","numeric-id":4636490,"id":"Q4636490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d07c4d0ae0542da7bdf7dc85dc2cddd3c08beaa","datavalue":{"value":{"amount":"+0.9268149","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962685$95AC086D-0F8E-4C6A-8DE2-227AA308572A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c660a8ad28a49145565f17cc24903957c5c312","datavalue":{"value":{"entity-type":"item","numeric-id":2828199,"id":"Q2828199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd35228167bf903da4bb59f27bb74ae86db6246","datavalue":{"value":{"amount":"+0.92459464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962685$DC245994-E318-44C5-B13E-F4B667AA73F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db1013b542ffb1cdddc5eb64707717858a9caf6","datavalue":{"value":{"entity-type":"item","numeric-id":3092249,"id":"Q3092249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd35228167bf903da4bb59f27bb74ae86db6246","datavalue":{"value":{"amount":"+0.92459464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962685$4FF925D7-FAE8-4AFB-B038-A24AB35E73EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a09572b9ba4bdbcb4c88fcc4d2d98994911fc04","datavalue":{"value":{"entity-type":"item","numeric-id":5318272,"id":"Q5318272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1000dd286cd6ad6c3e74d7cf61f1dcb9f20aa5","datavalue":{"value":{"amount":"+0.9227122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962685$CD51BE08-B00E-41F1-8296-2380854FAF73","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":"d71a0f2f528ab61465f52617424319398cd2a73d","datavalue":{"value":{"amount":"+0.92103803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962685$39F917D7-FBCF-446D-A17B-BA47C7A8EF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca18c994726728496ad01d05c69f8fd073e328c2","datavalue":{"value":{"entity-type":"item","numeric-id":1764762,"id":"Q1764762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed5f831648450ed487cd3e78f6f703ef2fa1aee","datavalue":{"value":{"amount":"+0.9200008","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962685$69B084DF-901D-4E5D-A706-7409B2CD551E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f195bf23b8c281d91371d11ffafd69b4c9f3daba","datavalue":{"value":{"entity-type":"item","numeric-id":976116,"id":"Q976116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a44067a8cc4b6c09a2f04657d62bbcac09fea9a","datavalue":{"value":{"amount":"+0.9177456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962685$8364420F-5F97-46F2-AB5F-53B846EA8CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d94486e0ce0a5f4fe3d594d8e3f2fd331c892a4","datavalue":{"value":{"entity-type":"item","numeric-id":420803,"id":"Q420803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a136eb3879d10e018e17d339e6eb5e622f863a2","datavalue":{"value":{"amount":"+0.9174251","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962685$CA6F0512-3974-4AE1-AC7A-F1399A0FAC8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962685","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962685"}}}}}