{"entities":{"Q4642453":{"pageid":6672034,"ns":120,"title":"Item:Q4642453","lastrevid":82333331,"modified":"2026-05-06T20:39:16Z","type":"item","id":"Q4642453","labels":{"en":{"language":"en","value":"The next\u2010to\u2010shortest path problem on directed graphs with positive edge weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6871453"}},"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":"Q4642453$AD7B8E29-C203-4BC5-95D2-9BFB57CA6B0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84093f5b399dcd62dbe1ef6d8d5f8067ba33bf30","datavalue":{"value":{"text":"The next\u2010to\u2010shortest path problem on directed graphs with positive edge weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4642453$F02580AE-EDE1-4EAB-A2F7-CB21B6DE107E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"096da0008f85c92f717a764af803ef7363b70378","datavalue":{"value":"1386.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642453$9C79BCF1-4925-419A-9DB3-8F8CAEAA25D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aae4eea64da72d69c82e9f6fb66db118c327710f","datavalue":{"value":{"entity-type":"item","numeric-id":294613,"id":"Q294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642453$921B7F94-61B2-40AD-B002-0A91B4886A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92a7fb6a28e22e06b6f55b101c52a874e8db5e5f","datavalue":{"value":{"entity-type":"item","numeric-id":389939,"id":"Q389939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642453$58BD71B6-EDC7-4D3E-8E8F-97FB8381EB51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642453$04357E94-2EC5-4BDF-A983-04A1A6B5786B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbacccb69feaa544f1db3f76f439a42bd7b8d12f","datavalue":{"value":{"time":"+2018-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4642453$0B7B1F71-16ED-4E97-9CF0-108298C6F467","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642453$9ECF1313-D88A-4CB3-8577-D024ADC96EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642453$0567B911-6F24-40F9-8FA9-60F36696AC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642453$122C125F-5600-422D-BD2B-8627BDFA97B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642453$0F57A64E-B5EE-45D8-97B0-4EBB2C5D7BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642453$1E461BAB-A309-4B3A-826C-C86AFBDEE2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642453$BE989548-87F6-4628-BE27-DE973DAD7632","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8c85a1c87fad37fd2a07fc02aa0e6379101d159","datavalue":{"value":"6871453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642453$2549BF42-EE7F-4EF9-9DD2-8183A51BD33F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642453$B176AD7F-5870-418A-ABE3-8590AE8C57F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642453$C56EC6A6-B20C-4852-9432-C4FAB3B0774C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642453$8B0C4147-730D-4218-9B2F-C4D26A7A28A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642453$D3CB7D07-BAD5-4F7A-B010-A2C9D3E7570A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30413bdc80736aeecdc7f80229ac89c0446304","datavalue":{"value":"directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642453$2D18A381-C40D-4D7A-8413-D78411DAECBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e685014eeb331f64b523aaae3a974c3ff44e02","datavalue":{"value":"\\(k\\) shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642453$5C72AE03-B537-4EE4-AB38-DA1D6796883B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d40616cb56a4fa1b09f295b8743680d5b9e8083","datavalue":{"value":"next-to-shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642453$5C98ED47-D687-409D-9BF8-B4B40D677C7B","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":"Q4642453$DF19A467-FB59-4C17-8DE0-549DD5ABBCE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45c176190786a40f2f852f683f719aa87423ea9b","datavalue":{"value":"https://doi.org/10.1002/net.21598","type":"string"},"datatype":"url"},"type":"statement","id":"Q4642453$1B867C20-1198-45DE-8076-85CC0F2CF2C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fb2e86296b931061dca181b0e86ee842496792a","datavalue":{"value":"W2063638960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642453$1E9C705E-D565-4EE8-97CA-6852A06E2A6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87b369e6d063e5df93b8ff2963fac9c4b50c06fd","datavalue":{"value":"10.1002/NET.21598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642453$EE739A1B-35DA-4E99-98A0-7F6AE1F0B217","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0119686e1228fac6aa89415d990c24d30d1b846e","datavalue":{"value":{"entity-type":"item","numeric-id":3068636,"id":"Q3068636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce498df606f3ff8ccd8709352d06d6af766ad42","datavalue":{"value":{"amount":"+0.9143336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642453$A6C8CACC-C882-43FC-9ACD-E6E8DBAAA58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2624943857241e1e17682872ac166a077895c7","datavalue":{"value":{"entity-type":"item","numeric-id":2934682,"id":"Q2934682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7888d4ce0f66ef66b8fa1c8fac243db5c1a0336f","datavalue":{"value":{"amount":"+0.9090093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642453$01CA33C5-4AC0-45FB-AA30-360868497D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d058af81b6e68fc7557c0f2c2cd88c165628a88","datavalue":{"value":{"entity-type":"item","numeric-id":4527678,"id":"Q4527678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30ad2288c0c0e939c5610bf969d56fb44ec2013d","datavalue":{"value":{"amount":"+0.8928541","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642453$FBB020CA-8921-43CF-A903-54EC049EB3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299b3561bb4b4440f5b4076d3b94c635a3865781","datavalue":{"value":{"entity-type":"item","numeric-id":5321778,"id":"Q5321778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171e490157eca62a6cd04e81bc3b882118a1137e","datavalue":{"value":{"amount":"+0.8819444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642453$7BF06C07-630B-4ABB-86C3-8C780B973595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f70724190088180a9116598c1e8fe1621eee9e2","datavalue":{"value":{"entity-type":"item","numeric-id":3698823,"id":"Q3698823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3451161aeaaf35455228f0617461788507d1151","datavalue":{"value":{"amount":"+0.87859523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642453$F95279F5-CB59-4026-9B2F-8CF0654C518B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41a2b8f29c753af3a45d55e22298edd3b66de44","datavalue":{"value":{"entity-type":"item","numeric-id":868945,"id":"Q868945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab4762fab5b897be5eed495743d6f7ff1784319a","datavalue":{"value":{"amount":"+0.8769256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642453$8FDAB553-24DB-490D-8F9C-A81DD98654F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83657ba8da24aa0908abf0473530cb72294b3f58","datavalue":{"value":{"entity-type":"item","numeric-id":5111698,"id":"Q5111698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f336d43d735bdd52f406c4ef49d5794a0234498","datavalue":{"value":{"amount":"+0.8759991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642453$F9DB769C-E2AE-4CFE-8EBB-29F6C889AF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf66a42c3d50a678a6b36a06d1a7949f3275ec67","datavalue":{"value":{"entity-type":"item","numeric-id":1274325,"id":"Q1274325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbd36f40c69dfd5e2a91268e55baa191bc031e22","datavalue":{"value":{"amount":"+0.87343144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642453$618931A4-08A4-4614-88E9-8E204731DC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6720122ee4f34449f91160224c442cf34d534867","datavalue":{"value":{"entity-type":"item","numeric-id":1433652,"id":"Q1433652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8671ac962f7fabe1fde6325698d50a8bf91af8ef","datavalue":{"value":{"amount":"+0.8731333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642453$394A9DA3-1690-4574-B718-8DA646F6309D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"395996c7f7588c7911a3d2a6efdf23070939df41","datavalue":{"value":{"entity-type":"item","numeric-id":1621167,"id":"Q1621167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415c78c3b365f68e6a1777ffde1b3a7703274211","datavalue":{"value":{"amount":"+0.8688102","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642453$AF6C954C-9215-4042-9BD5-BBE215FAAF6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The next\u2010to\u2010shortest path problem on directed graphs with positive edge weights","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_next%E2%80%90to%E2%80%90shortest_path_problem_on_directed_graphs_with_positive_edge_weights"}}}}}