{"entities":{"Q759658":{"pageid":761507,"ns":120,"title":"Item:Q759658","lastrevid":48765934,"modified":"2026-01-05T19:46:30Z","type":"item","id":"Q759658","labels":{"en":{"language":"en","value":"An algorithm for ranking paths that may contain cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3882228"}},"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":"Q759658$DAE22BB8-1371-4DB1-9686-89344E37C6A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2793d1b4bb12a0a0b615e9c64b5f2a7b4efa3f6d","datavalue":{"value":{"text":"An algorithm for ranking paths that may contain cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q759658$251C2790-9F33-4425-8C3E-B9B7F3B6FB63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cc7b21da72a8acaa9d940b85aad59905567ecc4","datavalue":{"value":"0553.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759658$A4AE6F55-DCA9-4076-8AEE-779A2325884C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"494a62f965ab17325ac22608babaf766507e0b6b","datavalue":{"value":"10.1016/0377-2217(84)90269-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759658$329B7B4D-EFBB-423A-85DF-355B32ABE77C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40e432ce2ecf473862bceec6e5b64e84988f2e31","datavalue":{"value":{"entity-type":"item","numeric-id":759657,"id":"Q759657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759658$8F8F1C96-C72A-4B3D-BA05-0DCA1909D877","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759658$8A544A81-D71D-451E-8DC4-95153DED349F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q759658$3E4A38AB-F6D7-4990-8D51-57A17DD741B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6aebd1f443229cb6b3ba66f2913c1e0679d39971","datavalue":{"value":"An algorithm is presented for determining the K best paths that may contain cycles in a directed network. The basic idea behind the algorithm is quite simple. Once the best path has been determined it is excluded from the network in such a way that no new path is formed and no more paths are excluded. This step leads to an enlarged network where all the paths, but the best one, can be determined. The method is repeated until the desired paths have been computed.    The proposed algorithm can be used not only for the classical K shortest paths problems but also for ranking paths under a nonlinear objective function, provided that an algorithm to determine the best path exists. Computational results are presented and comparisons with other approaches for the classical problem are made.","type":"string"},"datatype":"string"},"type":"statement","id":"Q759658$2F1A1D05-60BB-4784-928B-F2F11111F264","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759658$560CB72E-95DA-45A0-AF61-E39A55C6A5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759658$3FFB92F2-894F-4AA3-83AB-657868ECCEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759658$E32D44D4-B8C5-4396-B6C1-5193F921335A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac370a102041c81f5d6a2f95c011b9599feea825","datavalue":{"value":"3882228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759658$69DD0832-13D0-4080-BFD1-ADF830B5EC38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q759658$ED256844-ACB0-4F0A-ADB6-458B9E2D3BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8409a0c9b9a59306ef233ee6c48ea2db4b347e5f","datavalue":{"value":"best paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q759658$99FBB0A4-B2FA-4EDF-B5F7-A2B7F928DB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q759658$40F008E7-0594-4AE3-BBF7-8A879E07E6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb4cc047ef3d20c36cb401f1d252c992c1265d1d","datavalue":{"value":"directed network","type":"string"},"datatype":"string"},"type":"statement","id":"Q759658$B6365851-05FA-4C57-92A6-CAC8872D91DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcf408b0c691d0b5bde7d2bc7923940df41c8ab2","datavalue":{"value":"shortest paths problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q759658$C9289603-B725-40C6-BA58-77310FDD2B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2661a0360bf1e96bc1f5b465a8070ac88ffa8a5b","datavalue":{"value":"Computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q759658$9773CB80-BC45-4FBC-A210-B25ACC777EE1","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":"Q759658$389635E5-7789-426E-9D17-BD37888E7F06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ede6d3f2f981c13ae8f9dac0d5dc8b679dd5a25","datavalue":{"value":"https://doi.org/10.1016/0377-2217(84)90269-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q759658$D3B9C386-C901-444A-8B54-E1034C0F1723","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d08cc30e107f46e2386859e32034b19a0e809fc","datavalue":{"value":"W2027442194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759658$70A74B89-8CAD-454B-B6C1-201DB6635BB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c538b3cc0ac5988114399384909ad6307bec2ce","datavalue":{"value":{"entity-type":"item","numeric-id":3914777,"id":"Q3914777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759658$D9FBFA70-5A12-40F6-982C-52EBA0706B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ee523fdbdf81d701feb6cd2239973cf706f45a","datavalue":{"value":{"entity-type":"item","numeric-id":4173214,"id":"Q4173214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759658$0701BCE6-12B5-4110-9BA9-366487CE0291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4823f04d9fb1b5978ca3b1fa99933ee2850940a9","datavalue":{"value":{"entity-type":"item","numeric-id":3049827,"id":"Q3049827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759658$C66109DB-7887-4E26-B053-E484B014A89E","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":"Q759658$E54621DD-F444-4519-A282-E57C1973B1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"740b7d8ada28ddb4663c917efe6c3e5f76516d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3734141,"id":"Q3734141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759658$BA060D67-AA0F-4813-BF62-678E46EEE614","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":"Q759658$10030D35-1750-4319-8D11-A100B1F500FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759658$8CEA9367-E35C-4DC5-B45B-1696D35F8702","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":"Q759658$00A46063-5685-453C-8418-8C8CC9E4EA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf8099f699e4244aba7be608f2c89b1feb182bac","datavalue":{"value":{"entity-type":"item","numeric-id":3049826,"id":"Q3049826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759658$E04C8CBC-64A2-4849-98E1-3EF805D7D8B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a487f3ecbba820e4b094588dbffbd591012857cb","datavalue":{"value":{"entity-type":"item","numeric-id":1309941,"id":"Q1309941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff04a409e667e9a9ae3e7a5c8df9a167976da54b","datavalue":{"value":{"amount":"+0.8308259844779968","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":"Q759658$2FF6A924-E4A9-4F11-8D66-E0D2854CFADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b785e5e211bcd884abdf588167b48c39106d4db3","datavalue":{"value":{"entity-type":"item","numeric-id":449479,"id":"Q449479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f5030986c3b9312d5ad3d87fc18a1bf78546b7","datavalue":{"value":{"amount":"+0.8237625360488892","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":"Q759658$2399B767-86E4-4795-8323-E62365FF33F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d185e673d8cb1096b4bdd1c5af0eb09e96cc7bf","datavalue":{"value":{"entity-type":"item","numeric-id":5506763,"id":"Q5506763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e60e59d77cdd23e63072c06f058ad210257f5a5","datavalue":{"value":{"amount":"+0.8076959848403931","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":"Q759658$DE8E3851-31DB-4F86-AC85-57D7A6CE7B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcbcde293b59b49ae71ba6a55a1b2a20bed8503b","datavalue":{"value":{"entity-type":"item","numeric-id":5249002,"id":"Q5249002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87971b045f70386d323ba1c7e2db5b05c8196e31","datavalue":{"value":{"amount":"+0.8071733713150024","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":"Q759658$4C06DDF5-D74B-4608-AA2C-D4505CD59BCC","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":"ac67433cc271d3a3f7babafd1a2a3cb139a3a37f","datavalue":{"value":{"amount":"+0.8031744360923767","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":"Q759658$CEB19E77-6495-489A-A06F-EAA9AAB7B91B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:759658","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:759658"}}}}}