{"entities":{"Q834912":{"pageid":836760,"ns":120,"title":"Item:Q834912","lastrevid":64694925,"modified":"2026-04-11T21:36:50Z","type":"item","id":"Q834912","labels":{"en":{"language":"en","value":"Finding next-to-shortest paths in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599143"}},"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":"Q834912$5D0670B6-A3A9-4ABF-9273-64E280C09DF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77768938137360ae1db5b77dedf4e4a9ad045afd","datavalue":{"value":{"text":"Finding next-to-shortest paths in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q834912$95C8D410-A7ED-4D1B-B7AE-F3663C37173F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5af5c2955ca506710661861f0c8e37136409c1b","datavalue":{"value":"1173.68609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834912$F29404A5-E5A2-4E83-BD0D-3248B51ECA89","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":"Q834912$8ECA3503-C5FD-4FE9-B6E7-296D4C69B521","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53d537450d777afe86620348ba62a2bca3ff92d2","datavalue":{"value":{"time":"+2009-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q834912$CD6C6903-CD1D-4740-8A5D-E64C968D26B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d08a72d10b724fd6105ae34f009d00d62ab9e9bd","datavalue":{"value":"http://bura.brunel.ac.uk/handle/2438/1677","type":"string"},"datatype":"url"},"type":"statement","id":"Q834912$4DEB0BBD-7679-4062-90E7-B3000F5D8815","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834912$7CC17FEA-8523-4070-9D72-3F0CDDBD6E44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddc6ce4c7f3f3fd5cd683251a1351dbcaf138a97","datavalue":{"value":"5599143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834912$93859B22-6CEE-4CBB-81EF-934E3E55C42C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q834912$A0E82320-A3E7-4D61-A8A1-9087D41827CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q834912$DE379C99-6844-40BA-92AF-62EDA817380B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q834912$0F431367-302C-4591-9C5D-6DB3408C1E8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e3f897cd6ca504be31607efe282d8073f559868","datavalue":{"value":{"entity-type":"item","numeric-id":188612,"id":"Q188612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834912$727EB292-7DC4-4882-A21F-7E7B51CA89CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf5a0e86ee5fc1c6662191d40866b670f7742aee","datavalue":{"value":{"entity-type":"item","numeric-id":412351,"id":"Q412351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834912$A7C33681-42E2-45BA-AA0D-A93AB0FA10CA","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":"Q834912$2D09F746-A501-4667-BBDF-C36078425C5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52909637a1a682e5efe7b66c03345ddbc33c6d55","datavalue":{"value":"W1985676638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834912$39CF6C2F-1EDD-4A5C-9A3A-BD405E2CECA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a561ecb8f3c2d9b642276ac6f1596fb4ebc88","datavalue":{"value":{"entity-type":"item","numeric-id":4500916,"id":"Q4500916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834912$163A435D-F8AD-4D9D-B3FE-1B52F41D3724","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":"Q834912$FE910152-CACC-4979-A0D9-C1D497BCA009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d8a4e3e5c4587d83f0e654485cb1722f08ea37","datavalue":{"value":{"entity-type":"item","numeric-id":287170,"id":"Q287170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834912$0757DFB2-6E29-4C6F-BE61-CA132D573861","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d9f6a807f40ad9918c61a6b6d3a30cef4f17709","datavalue":{"value":"10.1016/J.IPL.2004.06.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834912$0A06BCB5-0051-49BF-BA7B-F2C40770BCE5","rank":"normal"}],"P1643":[{"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":"25ac601466cef398344de7057f32c0cc116c4e33","datavalue":{"value":{"amount":"+0.9165033","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":"Q834912$0664EA52-9F6D-4C3A-BA10-823AFBE3DC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2ee35fd987c72af1dd6235d2d06823993c2f76","datavalue":{"value":{"entity-type":"item","numeric-id":5866018,"id":"Q5866018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"320a26533121e18913e906989056b42f14c7536e","datavalue":{"value":{"amount":"+0.9091455","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":"Q834912$6F13E5B5-32AC-4A84-8752-D6692D73E258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89598d10a4e409036c05f038457ed65cfa8c3950","datavalue":{"value":{"entity-type":"item","numeric-id":3605483,"id":"Q3605483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b501a96b09ebcc7a95de53abc2fc0e6d6e3908","datavalue":{"value":{"amount":"+0.90869313","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":"Q834912$FF963F61-05E7-4876-A2E0-106929E0BE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8bf13086e6ac315699fd8326f6724a5480fcd8","datavalue":{"value":{"entity-type":"item","numeric-id":632873,"id":"Q632873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f97072ff192acea4a1b1c90e93204cb6472b002","datavalue":{"value":{"amount":"+0.90673447","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":"Q834912$416ABAD6-F78E-4BDB-9209-6214ABEF27CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df094e5748c4643fa36d77663eaa3537c9127bd","datavalue":{"value":{"entity-type":"item","numeric-id":639280,"id":"Q639280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b7c257209293f0b5287c842cbbfe004f77f477a","datavalue":{"value":{"amount":"+0.9051076","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":"Q834912$FF98F572-A7E1-4C36-98CE-3ED161D2E0EB","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":"9295955872ae165e0ba38f619c964d9d485e4392","datavalue":{"value":{"amount":"+0.90054065","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":"Q834912$12A798B1-0F84-4F9D-A82C-D716324AC0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36bd031f7058950ebc623bbf3fbfd6e8e75c607e","datavalue":{"value":{"entity-type":"item","numeric-id":6071084,"id":"Q6071084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977b1db1b94fc78baa8ed95747a8e2206467b1f1","datavalue":{"value":{"amount":"+0.8995459","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":"Q834912$05AF7B4D-13B4-4503-822B-F9A956A6E888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d7fb517c7ad25127a6e23a3886366e1b25ddc3","datavalue":{"value":{"entity-type":"item","numeric-id":845719,"id":"Q845719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc284c240ecd94e4ef5a8e2169fd99cbd6734edf","datavalue":{"value":{"amount":"+0.89640665","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":"Q834912$ED455BE7-D0E2-48F2-A7E3-06EF389C366E","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":"bcee83bd729163fd3801f2a6b15b1182b9669245","datavalue":{"value":{"amount":"+0.8942385","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":"Q834912$CD186A75-1D78-4378-AE48-66C6DFBE7050","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding next-to-shortest paths in a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_next-to-shortest_paths_in_a_graph"}}}}}