{"entities":{"Q3386762":{"pageid":3397465,"ns":120,"title":"Item:Q3386762","lastrevid":53898701,"modified":"2026-01-25T21:55:45Z","type":"item","id":"Q3386762","labels":{"en":{"language":"en","value":"Solving the nearly symmetric all-pairs shortest-path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7290846"}},"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":"Q3386762$19D44DD0-E408-4C43-86A1-47EA37226B7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4c829e615ae0c14b4bf83f4b6744ec785cd0855","datavalue":{"value":{"text":"Solving the Nearly Symmetric All-Pairs Shortest-Path Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3386762$C47DFA5D-B324-44B4-B36C-BADA09ABDBFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fea8140c7e25110176eda0d19d73e16292302a6","datavalue":{"value":"1451.90027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386762$5BC6C0E8-0C7C-40A4-8F14-8911969B4931","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6de76e0102402a57a888424f522483f4a2a655d","datavalue":{"value":{"entity-type":"item","numeric-id":1330891,"id":"Q1330891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386762$E525E30E-99A3-4A22-B449-E8F998A74C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1abb1e4eee75cbca16f6baa2a1f7b812e164b28c","datavalue":{"value":{"entity-type":"item","numeric-id":880494,"id":"Q880494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386762$CA2BB270-F4A5-4174-8DD7-D3D3EFEE3BBD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386762$73571A31-A810-43C4-828F-15B9AA65A5E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28000f86d5331c096188ef3a8388c83c359f78a7","datavalue":{"value":{"time":"+2021-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3386762$0C0F4A0D-9B6A-45C7-B27C-B545EB804137","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386762$81F60411-D71B-4834-9180-288EDC263C8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1448076180aec447d7a1427101e1be515fdb954f","datavalue":{"value":"7290846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386762$761FF8A4-C3BA-4FD3-8C87-843563E10A97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e0c2303c7afac3ef811c6c760e0d3430d915f6d","datavalue":{"value":"all-pairs shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386762$22FB60D9-4C59-442C-93C5-0503CEA3270D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"335b101cc62c4da78e5bf5bc17e74d71ff71df72","datavalue":{"value":"repeated shortest-path algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386762$72666E51-9837-4ED6-967F-4D6E413B1AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3f17b247658700319fcd949838e4bf143048a32","datavalue":{"value":"label-correcting algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386762$F6B45188-55E3-4B2A-B4EC-5EF4647B8C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fad04b13ecddcf54025332841e9a3249a848e149","datavalue":{"value":"two-queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386762$E3784199-CDD2-4323-B6F3-E77B142AC4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68b13e72a3e0e687b77c6f66b275dfef16c92754","datavalue":{"value":"symmetric costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386762$7B32E787-AC1E-425E-BC75-61DEB1343073","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386762$22747BD0-E018-4BDD-BFFD-81B576DA48B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2341fb3040b872a0edc40a7bf6d4339cf93e3808","datavalue":{"value":{"entity-type":"item","numeric-id":21219,"id":"Q21219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386762$60D84D96-B8D5-46C1-9F5C-7A3E9D5E63C3","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":"Q3386762$0F186DE0-89CB-4FDC-9B95-92DDD9C63619","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e6c6ffcc0196c83577e47435adece6dcfeb8c17","datavalue":{"value":"https://doi.org/10.1287/ijoc.2018.0873","type":"string"},"datatype":"url"},"type":"statement","id":"Q3386762$71613FA3-B2AF-4C4D-973F-7940BECC3883","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c1ae46ad5dfd73b5cf4f4560bb1aa141a75ffe3","datavalue":{"value":"W2984528568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386762$49F0254D-EACE-47C5-AB70-C98DA370F647","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":"Q3386762$7EDB2BA3-8841-4B5B-8DF7-2B773D92C3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3f0318f4c2281498883fe698492a41d5ac577d","datavalue":{"value":{"entity-type":"item","numeric-id":4152359,"id":"Q4152359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386762$9833BE5D-43DB-476F-82E1-636DB5184D9E","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":"Q3386762$BCE30B78-34ED-416B-8CA4-82D0D6392B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8adc70e3679ceb3f96821715ddcd774dd9a67faa","datavalue":{"value":{"entity-type":"item","numeric-id":3657801,"id":"Q3657801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386762$50C3D8BC-921B-4289-85EA-DB581CC01C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170d3842938a1d620c40832ca04450ef4b3918de","datavalue":{"value":{"entity-type":"item","numeric-id":3743140,"id":"Q3743140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386762$B1AAF268-EED3-46B4-92C3-42CFB8D2C9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2222e6e68cf5e0df7e4e5bfc0d92144d77fdc3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3701214,"id":"Q3701214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386762$88DAD99E-7889-4AE3-BF4C-5F33A7174BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386762$34160592-5ADC-46EA-9F56-60E1F118994C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a7f57e679b623838599e773216b73f57077dae","datavalue":{"value":{"entity-type":"item","numeric-id":4058479,"id":"Q4058479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386762$EE1AE873-FF4F-4FC7-9231-1FF15FF1F159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"581d19122944796ba2a16aeb6ce09a7eb0f44718","datavalue":{"value":{"entity-type":"item","numeric-id":4777084,"id":"Q4777084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386762$3906D82E-F3BB-490D-A3B6-2B9774E72015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d09c5e4ecd6a0ffbde3dc9394bc1ce65e0d5e140","datavalue":{"value":{"entity-type":"item","numeric-id":3885210,"id":"Q3885210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386762$34A22699-D7BD-48EE-815C-C73F59EE8E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"443eaf42e0b578e99595c8551401ff45a5689bd5","datavalue":{"value":{"entity-type":"item","numeric-id":3914450,"id":"Q3914450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386762$313DB232-C5F9-4789-B890-7EED33C2EF14","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":"Q3386762$76E5B656-CB68-4A9D-BADA-C57FEAC1742B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7201b5d271a7993e4549cea90dd76924ed31f3","datavalue":{"value":{"entity-type":"item","numeric-id":4632937,"id":"Q4632937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386762$76CE1B69-8F26-4640-92E6-FAE3DE32E3E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9c6ec88e4d8a97bf11385d87c52a2410d41c866","datavalue":{"value":"10.1287/IJOC.2018.0873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386762$729CE858-B803-46CE-9C8F-9B8B914E04BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01371b784b157d7521fee86d2243fb9c0023fc47","datavalue":{"value":{"entity-type":"item","numeric-id":875428,"id":"Q875428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f627979436d9c47be76dbbe29a771f86a48fcf83","datavalue":{"value":{"amount":"+0.8080961108207703","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":"Q3386762$418B8C9B-0E37-4889-AC1A-C816ABE7BAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631b4f62657972022a35dd08a51c68b0bbf45cfc","datavalue":{"value":{"entity-type":"item","numeric-id":1763152,"id":"Q1763152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e6ed2c135430f2425e4681e36f3151d692a475","datavalue":{"value":{"amount":"+0.7853541374206543","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":"Q3386762$01760E15-3549-43BF-9C6D-1416B901C7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eafb99db2eeadf6e0a02c281faedfe8749db4a99","datavalue":{"value":{"entity-type":"item","numeric-id":3743140,"id":"Q3743140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4fe823129a1eae584a2e99a8a0a6c36f68cd7c4","datavalue":{"value":{"amount":"+0.7812779545783997","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":"Q3386762$2628652A-7846-42D5-BC99-A06B75A499C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f555756ad3be09de88275409b13dd8a37bfe88a3","datavalue":{"value":{"entity-type":"item","numeric-id":4694733,"id":"Q4694733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fefc502426470ecedeef844fcb07ec8669175177","datavalue":{"value":{"amount":"+0.7691395282745361","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":"Q3386762$66F7819D-4CC9-4187-A63E-6970DBC29353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98417e8896f00a2d181c1c478f889b12c066b702","datavalue":{"value":{"entity-type":"item","numeric-id":4909532,"id":"Q4909532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c875faf4db5d0900734a10bcb8371a6e87c67a","datavalue":{"value":{"amount":"+0.7673358917236328","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":"Q3386762$598607F2-0A37-437F-A924-46C590FBC2E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3386762","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3386762"}}}}}