{"entities":{"Q3066458":{"pageid":3077174,"ns":120,"title":"Item:Q3066458","lastrevid":51160850,"modified":"2026-01-17T00:18:09Z","type":"item","id":"Q3066458","labels":{"en":{"language":"en","value":"A simpler algorithm for the all pairs shortest path problem with \\(O(n ^{2} \\log n)\\) expected time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5834505"}},"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":"Q3066458$C9299C02-B32C-48C7-8B00-E60B6FE99CAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e07fac6fdc56afe46e0d39fd9c4bb962f3ff98b1","datavalue":{"value":{"text":"A Simpler Algorithm for the All Pairs Shortest Path Problem with O(n 2logn) Expected Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3066458$1E081002-59B9-4944-8D0F-F952E8D514D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed60a2faf26d09747fbfaae7edcd49c9fc5c1b2e","datavalue":{"value":"1311.05196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066458$A909ED9F-7BF1-44CC-8743-5E81006D852C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61886e2ad836b2115c038bcce5d502e681383eec","datavalue":{"value":"10.1007/978-3-642-17461-2_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066458$22C94928-798B-4ED0-9262-B1B224587101","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbd8d347166af77436aa4bae89e2c3259d9425c5","datavalue":{"value":{"entity-type":"item","numeric-id":350722,"id":"Q350722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066458$2F0C7DD3-D732-4B20-B733-E814A8BCF493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb4f83606c3982cc0cc89fc64a85da8e08ac363a","datavalue":{"value":{"entity-type":"item","numeric-id":3066457,"id":"Q3066457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066458$99B2FAA6-7CD3-4607-B6CF-EB03345F9DC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066458$DB53C0E1-5BD0-41F2-A1E2-231911C3B8B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"740e49878700078887fbe9d119b7ad1f67f22eba","datavalue":{"value":{"time":"+2011-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3066458$A4F25C95-8B25-4619-A8BB-AC7CF4CB9966","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066458$4BFD03AA-8A01-4056-89D3-5E97AACB88E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066458$7867EAA7-4100-4FDD-B8C9-B4D5C7A415A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066458$A93EC342-5278-43C2-92B7-70D6AB823853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066458$D32EE85A-31F7-4D79-B4D8-E3BED4832FC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14b6f39073ffec12397bcf880915414c5674dd07","datavalue":{"value":"5834505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066458$3794F039-4C2A-456D-9849-999D5D924422","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":"Q3066458$2ED0D198-E936-4416-8E32-B0F5FD10D1DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"633b94f4d765bd283ce31dca409fc6f6cdf66d23","datavalue":{"value":"https://doi.org/10.1007/978-3-642-17461-2_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q3066458$C4A6AFA9-E9B1-4ABF-9A71-7F524318F379","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0fe027eb501b4fe21712460a3afc24269e51c4f","datavalue":{"value":"W1679236828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066458$522CA485-514D-400A-8374-6D7E388C1FF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d8680dcdcb77bed0618abb98adc9caa57696c29","datavalue":{"value":{"entity-type":"item","numeric-id":1944395,"id":"Q1944395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"864b5b3c955c09c9601ecfbc9b9ebd8fa41ea14b","datavalue":{"value":{"amount":"+0.9864124059677124","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":"Q3066458$A3D332E1-ACA3-4044-AA95-3554DCA84692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6644bb6da2106ed8174cce643e688ccbdcbd913d","datavalue":{"value":{"entity-type":"item","numeric-id":6102300,"id":"Q6102300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0179697e891e368fcdeafd8e103d1e6a3eac06b","datavalue":{"value":{"amount":"+0.8902869820594788","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":"Q3066458$CAB6D1D6-EA73-47A5-A998-F023F1B5DD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49cdb530af9c8a4d8e7861740aba5649291b38f5","datavalue":{"value":{"entity-type":"item","numeric-id":3122914,"id":"Q3122914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4910e247420dbee4531f9826cb6b0b1b52843de0","datavalue":{"value":{"amount":"+0.8865175843238831","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":"Q3066458$F3AB74F1-1987-4AC3-A918-07F320C524A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"165215a7e9260e9410ca2475773e2bab04158fba","datavalue":{"value":{"entity-type":"item","numeric-id":3686746,"id":"Q3686746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05034fd50adfc0b05c04f0e7ec12b29ae7ca1bcf","datavalue":{"value":{"amount":"+0.8827080130577087","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":"Q3066458$47E8CDAA-AA84-4AD9-B0B9-7765AE23411F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c70dfc14ad29c90883e0785b6cd4a23009d78ac","datavalue":{"value":{"entity-type":"item","numeric-id":3801096,"id":"Q3801096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ac6beaaba8549c3f18aa6001d3bdbc3a5ca507","datavalue":{"value":{"amount":"+0.8661826252937317","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":"Q3066458$D363FDB4-5603-4E46-A1FD-BD743DA88E03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3066458","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3066458"}}}}}