{"entities":{"Q976116":{"pageid":977964,"ns":120,"title":"Item:Q976116","lastrevid":65918046,"modified":"2026-04-12T06:15:29Z","type":"item","id":"Q976116","labels":{"en":{"language":"en","value":"Improved algorithms for the \\(k\\) simple shortest paths and the replacement paths problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5722002"}},"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":"Q976116$3D467E30-363B-464B-83E6-75779D2AF582","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de5284d6d098106fac98f897fc1e8cc136381c2d","datavalue":{"value":{"text":"Improved algorithms for the \\(k\\) simple shortest paths and the replacement paths problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976116$CCE4AA27-9845-482E-A22F-F74DF6985C7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"221867dcf94d7439513933af654929090fdb5a45","datavalue":{"value":"1193.68193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976116$E449D86D-3846-4748-867A-5D3F451AA222","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4365aa16fcac87d7062b9fddd83da5f015b8e145","datavalue":{"value":{"entity-type":"item","numeric-id":976115,"id":"Q976115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976116$AAAD4ECD-02A9-47D8-B2D7-1874D5123DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41540b69f430be2b29c8a8724f6e0407f350b8af","datavalue":{"value":{"entity-type":"item","numeric-id":287448,"id":"Q287448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976116$EA0C09AC-A0FD-4F80-B14F-E37B2B1D4217","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976116$898EFE6A-D0D8-46E5-A5D9-909821744A30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976116$EA3ED4D9-14FB-4E13-8BF4-EE8A78C89203","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976116$F92E4CFC-C50B-4622-BDAA-D5A07DDFF0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976116$7B9C210A-733D-4263-8DE5-E758BE5685D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976116$22B14564-FBEA-490D-9374-48AF6AEABD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976116$B853EA15-5543-46B1-ADC3-A86B9D78855B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0df568ac432c3545b938b4cd126a3dec8babc7de","datavalue":{"value":"5722002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976116$B1F9D905-6F47-477D-9C22-AAF89B6E176F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q976116$7DF0A972-2807-4D57-899E-B52BB4BC83AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q976116$DE920570-6504-4E55-8604-9F76D6AD430E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffe43a694cf7974328fa5bdf5123991c09ca44a","datavalue":{"value":"replacement paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q976116$E3C15F53-ACFB-4B43-AC56-C8B6850F1469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b799eca5c4a66c212332043b644dc9aaadb6d6","datavalue":{"value":"\\(k\\) simple shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q976116$FABF987D-2C9E-433D-A943-B4069D961D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b57023b4e0c9ac0baf977b87e082f1e13a2f5184","datavalue":{"value":"weighted directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q976116$DB30D616-42FB-4F60-84A7-57609FB90FA7","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":"Q976116$9D38E531-2C0A-4D9D-8C6E-95390666B51C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"423df629f6b125ff4b4caae4ddc1f373f527351c","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.12.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q976116$E5C3FD9B-70FA-41F2-812A-677253212D2D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d915c27cb8c6920fe4b75d54157ad9bdd16b5d04","datavalue":{"value":"W2094099891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976116$0AF741F3-E3D1-4C82-AB7B-DDE980572B75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"970c8c179e5b1fbb541bffd5afbed7433c439647","datavalue":{"value":{"entity-type":"item","numeric-id":3549660,"id":"Q3549660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976116$229D2CC4-CD28-4A5F-8CB7-9EA443828E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976116$C69583EC-68DD-46DD-920D-0D2CB9B30608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0303c1310c6269f943946baba9f3fea3e54f47d","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976116$650324C5-CE52-4214-9EA5-105AD91A9F16","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":"Q976116$A30AB8E8-34CE-4B62-BBC4-81B165ED393F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f3720f7620b6f709c5e9458959ca7cf92fb437","datavalue":{"value":{"entity-type":"item","numeric-id":3956415,"id":"Q3956415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976116$C02A850B-FF20-4BBD-8F3D-D2A6E3122BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976116$355228F5-1F0E-4969-A474-6883870FCEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1abb6926a06f296ae29df6c6ab48630c5123aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":1119183,"id":"Q1119183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976116$2013C149-48B5-4BD1-B502-BDF0399F5CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a40934b1c602343d08e308319b42eeb4582972","datavalue":{"value":{"entity-type":"item","numeric-id":1884872,"id":"Q1884872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976116$F9EAB2F7-96F6-446F-A22F-B91E2AB21C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e55ed83079ad336a810417dd2269a19433475","datavalue":{"value":{"entity-type":"item","numeric-id":2934682,"id":"Q2934682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976116$AF7DBB56-3984-4DF5-8BEE-C345BF77E2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fe303e319b0e5496f4830bdb013a777ddc41d4","datavalue":{"value":{"entity-type":"item","numeric-id":5716779,"id":"Q5716779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976116$33CB4F3F-AD0C-4457-BB00-C01F437D6DB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30df01658d161226e601823b33c77794c521c616","datavalue":{"value":"10.1016/J.IPL.2008.12.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976116$089938F6-52C4-42B8-B209-9D430D81425B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30e6b93f2bc2e57d19280346cebf6a924198c34","datavalue":{"value":{"entity-type":"item","numeric-id":5417664,"id":"Q5417664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c5a3257c9ff7ec0fabf27f2d3291ca59a13c0a","datavalue":{"value":{"amount":"+0.948004","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":"Q976116$97BD25E3-F538-41C2-AAFA-EBE864FE4EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76828a6ca8da7ee7e9bc1ec6927310bb45c8bbad","datavalue":{"value":{"entity-type":"item","numeric-id":2488196,"id":"Q2488196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa04e9b49308c667522f2d7e4920466168abafe9","datavalue":{"value":{"amount":"+0.9198895","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":"Q976116$8FF31466-D459-4C6D-9787-D8A16CD9CD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ba9223cf86bbad44144c042260dc5730b19fac","datavalue":{"value":{"entity-type":"item","numeric-id":4962685,"id":"Q4962685"},"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":"Q976116$0B232E5E-429B-4E00-9083-DFDFAA71575D","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":"6516573726c3c941802512c735211646ce79230f","datavalue":{"value":{"amount":"+0.90582347","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":"Q976116$D3F226C9-DE20-4E09-ACCC-AA3F1D6AEC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a723310c920874a26aadf9beb38e33e7a86a284","datavalue":{"value":{"entity-type":"item","numeric-id":5716779,"id":"Q5716779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c875fb24755a3d0e33d51bd7b87e88b471520f5","datavalue":{"value":{"amount":"+0.9000458","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":"Q976116$ACFC3A3E-DDC9-4C78-9FCE-0D36117BA38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fc828dd9a23e4c5070a07676218739a89bf3884","datavalue":{"value":{"entity-type":"item","numeric-id":3189075,"id":"Q3189075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c875fb24755a3d0e33d51bd7b87e88b471520f5","datavalue":{"value":{"amount":"+0.9000458","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":"Q976116$465BCC9B-0E6D-4E8C-960D-F5852629D292","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":"eab74d6fd69f88f368c80a31460798418891e6fa","datavalue":{"value":{"amount":"+0.89565164","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":"Q976116$0815A2B6-8081-4957-B4A4-6C013E490E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"030e6b69029667e337a1239c703f9fe9a9f09b3e","datavalue":{"value":{"entity-type":"item","numeric-id":5931724,"id":"Q5931724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ed506f42849ece6bc8e0cafd01e66299bdc7f0c","datavalue":{"value":{"amount":"+0.89313143","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":"Q976116$4A3DC8F8-1495-4FD0-B859-964BDCC8431C","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":"dc3d0bb199e1fed2c5dab71fdfd4fb5ebcfbd281","datavalue":{"value":{"amount":"+0.89049715","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":"Q976116$4A55825D-43CA-4BE9-8CA1-088FD411CD3C","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":"dc3d0bb199e1fed2c5dab71fdfd4fb5ebcfbd281","datavalue":{"value":{"amount":"+0.89049715","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":"Q976116$41E51779-77FC-4135-A2DD-2ED47DBCEF5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved algorithms for the \\(k\\) simple shortest paths and the replacement paths problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_algorithms_for_the_%5C(k%5C)_simple_shortest_paths_and_the_replacement_paths_problems"}}}}}