{"entities":{"Q1044727":{"pageid":1046575,"ns":120,"title":"Item:Q1044727","lastrevid":42838569,"modified":"2025-07-14T15:02:07Z","type":"item","id":"Q1044727","labels":{"en":{"language":"en","value":"An \\(O(n^{3}\\log \\log n/\\log n)\\) time algorithm for the all-pairs shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650148"}},"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":"Q1044727$33C31F4E-6C5F-4988-826E-027144B7CDE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3161bf662cde90b8e6034af1ced0b92a34d16f10","datavalue":{"value":{"text":"An \\(O(n^{3}\\log \\log n/\\log n)\\) time algorithm for the all-pairs shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044727$6F4971E6-9A85-4C62-BFCE-38BDB2276920","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffaa058b042f40b026ddf0e04d192776d28f9369","datavalue":{"value":"1191.68473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044727$A4B510B8-0144-4332-97C3-743A145F4730","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":"Q1044727$5AFB59DF-F012-4953-B288-BE6F040924C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044727$4D945493-11A8-45DD-BD50-25F496A0CD5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044727$6C1FFF1D-3F09-46E6-A891-4ACCB70BFEA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044727$862C19DE-F6E2-4D13-9AB7-834CC747FF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044727$B3DE4521-E463-4A10-8AAB-D8BEF8E2197B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df37faad0ac812f83ab8679e75858f414162ef05","datavalue":{"value":"5650148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044727$E42C3798-BF6C-466C-8A5A-A573AAD8F19E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044727$1F4E4C7A-9634-48F7-A468-1893FDF3BB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044727$9C016E52-11FC-431F-87A1-4B80B0AEE70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7408119b742974ff13b5f31e4034650ba9fb110a","datavalue":{"value":"divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044727$E000F896-D657-4E1A-A183-229EA6584567","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":"Q1044727$C7F4B8D6-A057-4664-80D5-DA14BA0C1132","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c94ccd61e9a934a9ba257bd537115c61657de351","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.08.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044727$15EF35F8-080F-4A00-89D2-3C84964996A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e7b35a794d3d4babd60c2b18718394cd6e0b5e6","datavalue":{"value":"W1999222448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044727$10EE2FB7-1318-4190-A45C-D98D7A11736B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044727$94C6F8AE-AD42-41AE-83F4-59DFCE91E488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232637b3c8b377b0f78e769b0e3efbafe2361935","datavalue":{"value":{"entity-type":"item","numeric-id":1356884,"id":"Q1356884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044727$C6D7FC0F-4DD9-45E3-901F-E7B89DC33B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c164f040680170f3ed5985371f5714b4c12ab924","datavalue":{"value":{"entity-type":"item","numeric-id":5616735,"id":"Q5616735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044727$374B7E92-0564-4EC1-9F47-5422CB3B3A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d71adaec6994a395649be3ffa2e3e117de7b3e2","datavalue":{"value":{"entity-type":"item","numeric-id":4009726,"id":"Q4009726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044727$E88B99D8-26FB-48EB-8787-8D81E553246C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14acfe2f4f339610911d7bf217920bda5474651c","datavalue":{"value":{"entity-type":"item","numeric-id":4091447,"id":"Q4091447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044727$7B4D223B-658E-4896-B047-2063F3AE4281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e9ccf9c817ffb639200201dd637cbece12bdf0","datavalue":{"value":{"entity-type":"item","numeric-id":2390321,"id":"Q2390321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044727$992A740D-D465-40E8-9714-74710DB687E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d83066fd00bf9c09cbca626f41123bf75f6eaf","datavalue":{"value":{"entity-type":"item","numeric-id":1199881,"id":"Q1199881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044727$42C8B2EF-5743-429C-94B3-BC1FE431B186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5170656f2008f829ea9426c7a20aa64bab97d24f","datavalue":{"value":{"entity-type":"item","numeric-id":1386340,"id":"Q1386340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044727$B680CA1E-F701-418E-AFEB-E36FE73B0955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791d3c4bb466e9e86243d8e3e1adfa832c9d0085","datavalue":{"value":{"entity-type":"item","numeric-id":4681187,"id":"Q4681187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044727$43FFF5F1-6417-4DF9-BB1E-6E772955A594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2b3dd40621cf4191357f74559f44a7e4581d63","datavalue":{"value":{"entity-type":"item","numeric-id":5712177,"id":"Q5712177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044727$6BF01EAF-A7D1-496C-8F90-A434B06B7F85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc60808f149a2bb240d607c813e9575995998b5e","datavalue":{"value":"10.1016/J.IPL.2005.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044727$6A09EB89-99AB-4EE9-BC0E-79D983E6A4D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"417cce351ce565f47c4db909a6d3f56af08b0c84","datavalue":{"value":{"entity-type":"item","numeric-id":2904549,"id":"Q2904549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"684d3b83ac1b41b6b445e7a442f9fd7cd3456da1","datavalue":{"value":{"amount":"+0.9848093","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":"Q1044727$EB12EECC-37E6-4DC2-849E-37C305BD2F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54cda5256c2c9310b8abff5be76c517afc64b199","datavalue":{"value":{"entity-type":"item","numeric-id":350723,"id":"Q350723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f875ed0e97b513109d228cd0b9f867f530749e","datavalue":{"value":{"amount":"+0.983722","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":"Q1044727$3DE2FF0D-1E05-4414-88B2-7BED4456E364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38360ba0326d8325351b4d44a843940b381454f2","datavalue":{"value":{"entity-type":"item","numeric-id":2380054,"id":"Q2380054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24eca21c19ee556eb594b5be70228d4fb8e2751c","datavalue":{"value":{"amount":"+0.9748895","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":"Q1044727$44EEA832-84B4-4B7F-AD1A-B3A1F39052BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58176c78b8cac2e89b84c57a5d8d3cacba0e1a72","datavalue":{"value":{"entity-type":"item","numeric-id":5449546,"id":"Q5449546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d30dfd3403d913577485b96aafd16c524329038a","datavalue":{"value":{"amount":"+0.9724802","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":"Q1044727$2DD8A555-AF7E-4DA3-ABE9-6252B82813AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26296bc7a5d821f08339842477c982fdd1c1fb32","datavalue":{"value":{"entity-type":"item","numeric-id":930607,"id":"Q930607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e7472f12e582e8ac7284844af6cfd0159ac44d2","datavalue":{"value":{"amount":"+0.9723785","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":"Q1044727$A6227539-3613-4769-B626-C9AB800AB99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89b339f9fc1809906f57dd9925d7314801982a6c","datavalue":{"value":{"entity-type":"item","numeric-id":3066458,"id":"Q3066458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a29d95cbb096e78f5102eee785c3a9c071ef20","datavalue":{"value":{"amount":"+0.94764566","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":"Q1044727$DE5316D9-82B2-4587-8C55-56781729B6EA","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":"211d9f75e6cdf3bd4cfb0a3df9229400c8956f27","datavalue":{"value":{"amount":"+0.94747293","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":"Q1044727$C4322C6C-D01A-4C77-99C1-242B12C0832D","rank":"normal"},{"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":"83fb836ed275821b7701f4d3e445370b512ae9a8","datavalue":{"value":{"amount":"+0.9472803","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":"Q1044727$5AA6BBD4-1F07-4B5F-9710-D04550EA856C","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":"d0a6b300eaee448f87f932b281b0a3f7ce72c1ec","datavalue":{"value":{"amount":"+0.94080555","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":"Q1044727$077B179A-1E94-4AA8-B4DB-B83F48327BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a3275ccd0602b763e81baeedfecc3606f29027","datavalue":{"value":{"entity-type":"item","numeric-id":2480908,"id":"Q2480908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d5c6f0f0ad5f689e870136ccd54895803ea34e8","datavalue":{"value":{"amount":"+0.9336033","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":"Q1044727$C17D6B1C-66DC-47C1-B25C-90B37E5DDA95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1044727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1044727"}}}}}