{"entities":{"Q656681":{"pageid":658530,"ns":120,"title":"Item:Q656681","lastrevid":63372546,"modified":"2026-04-11T12:25:29Z","type":"item","id":"Q656681","labels":{"en":{"language":"en","value":"Speeding up the Floyd-Warshall algorithm for the cycled shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5996977"}},"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":"Q656681$4735A7C3-68B1-4FB6-8745-6EA29F84BD46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6fe5d8bc9d2123fbd04396e74cafbf7e0718978","datavalue":{"value":{"text":"Speeding up the Floyd-Warshall algorithm for the cycled shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q656681$6D78EAFD-EC4A-4A70-818D-30F34346BE41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f5b3eb150f63a524f15ea4a294075d42e04dfcf","datavalue":{"value":"1231.90362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656681$362338E0-A0BF-441C-9868-6DE35D937EF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07620e2066b5d6014ee15263cb4014264c1a7837","datavalue":{"value":{"entity-type":"item","numeric-id":656680,"id":"Q656680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656681$E5A35EFF-7846-48B2-A780-014B3E31860D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e4fe2228111b435d070e2d403829831f48f9710","datavalue":{"value":{"entity-type":"item","numeric-id":339564,"id":"Q339564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656681$EDD75128-D702-49F0-B2EA-5B25EFEE1DFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656681$B192750B-8D68-4F0A-83C6-442D6EF5A700","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"838e4cd92c3bfbf203f9466fab8ca1f8d1cd6888","datavalue":{"value":{"time":"+2012-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q656681$48B608DC-D054-4AA1-96F1-1A577BB26AA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656681$C0C935C6-B9A4-45EC-AFA5-1EDDE43D6B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656681$C27DBACD-0334-435A-9E37-D0FB104AD533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656681$C7757CD1-143B-461C-AF41-B72AB6743862","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e15ff97fe121037acc7f1c985b52ca03d17213b3","datavalue":{"value":"5996977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656681$3C54F144-FF7C-4CCF-B7A3-CAABAC25FC1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20e475058c310b864273fbae9c63c48ccdfc37bb","datavalue":{"value":"shortest path problem with a cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q656681$AC5582D9-5CC4-49A9-9F0C-03AB51DFA425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f323c514fe5c269eb180eee4608821e00573fa10","datavalue":{"value":"Floyd-Warshall algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q656681$BEE4A254-047A-426C-B187-10C7E8242436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"836269b15849aca4fffe81b9bf1864ffee88921f","datavalue":{"value":"rectangular algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q656681$2222C7D0-7E5F-481D-98D6-982D8DF39015","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":"Q656681$6335EC13-6981-46F0-BF89-AC31A9F39048","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d46576f988bc010585bcc35c4dbb502e2ceccc3","datavalue":{"value":"https://doi.org/10.1016/j.aml.2011.06.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q656681$89C847A9-FFBD-48C2-8C3A-0D897FCC98EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45f09e8c365e2312d0123d5e51c4b553f207d272","datavalue":{"value":"W2058044254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656681$CC49AA87-9B41-4C1B-B2B5-70DC27E5724C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656681$C410962C-95E2-4F07-A575-58FA308F4CB1","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":"Q656681$65D4467A-8EAF-4098-BA49-12D8A4DF1189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656681$0CEACC6F-BCA4-45F7-837E-9C3913C0EDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196d91144ddb6cf9711999c80e62136a8663eed0","datavalue":{"value":{"entity-type":"item","numeric-id":1919099,"id":"Q1919099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656681$164CA63C-46B6-442C-AF95-15BEDB26AFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656681$FAC994DE-6740-41A6-B242-D8C6FB1740A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5ec4c6ed03fde1706ba5101a3d3226e4fab0af3","datavalue":{"value":"10.1016/J.AML.2011.06.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656681$6E5C1492-8F98-450A-9AEF-D45E44A20CA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26a1ded96cd154c8427b00af8c07888906055d71","datavalue":{"value":{"entity-type":"item","numeric-id":991782,"id":"Q991782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d4f5457df8eeb29c32a9af3dcb5a564d085aa2a","datavalue":{"value":{"amount":"+0.7854631543159485","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":"Q656681$5DBE6917-65C3-450C-B5B6-987FEDF83A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ae21a65bada5a84b3cd66a7863e3e1ff02da31","datavalue":{"value":{"entity-type":"item","numeric-id":3741464,"id":"Q3741464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3a27535d1d0f261764cd631d3ad5135a7d9ca7c","datavalue":{"value":{"amount":"+0.7551597356796265","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":"Q656681$A85C59C8-ABE8-4596-8466-4048D9DC8C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039f2b8cc72f7325ccb781ff73917b6f08a986f5","datavalue":{"value":{"entity-type":"item","numeric-id":1183497,"id":"Q1183497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5eb10c2aa0538e7e9016359d85210ca8de28d59","datavalue":{"value":{"amount":"+0.744350254535675","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":"Q656681$0B198E4F-F38C-4E9F-A732-04D46A4EC5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f396416e1f950ddba80b182de2aab91b81f668e0","datavalue":{"value":{"entity-type":"item","numeric-id":5463439,"id":"Q5463439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60612bcdf031dcc87455e2f57c9a92c333d7ec7f","datavalue":{"value":{"amount":"+0.7402766346931458","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":"Q656681$0568711F-768E-460A-B94D-BDC19E685108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3272207c266f6a1c47665c8935486b36e605647a","datavalue":{"value":{"entity-type":"item","numeric-id":4367972,"id":"Q4367972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36bcb429fea9199c3708d4cc99bdbf4d11819004","datavalue":{"value":{"amount":"+0.73692786693573","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":"Q656681$429B106F-8594-4570-AEE6-7613D4CD6896","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Speeding up the Floyd-Warshall algorithm for the cycled shortest path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Speeding_up_the_Floyd-Warshall_algorithm_for_the_cycled_shortest_path_problem"}}}}}