{"entities":{"Q930607":{"pageid":932455,"ns":120,"title":"Item:Q930607","lastrevid":42772471,"modified":"2025-07-10T14:59:03Z","type":"item","id":"Q930607","labels":{"en":{"language":"en","value":"An \\(O(n^{3}(\\log\\log n /\\log n )^{5/4})\\) time algorithm for all pairs shortest path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5294789"}},"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":"Q930607$3FD277B6-9ADE-4E03-A948-3A0A677909C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"adea0b5e64076ea00c863da560c72487d355f35d","datavalue":{"value":{"text":"An \\(O(n^{3}(\\log\\log n /\\log n )^{5/4})\\) time algorithm for all pairs shortest path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q930607$FAE7D3F0-2264-4379-B7F6-2B15DED0C322","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78c923096a0fcc4fa7174303d2246597b1f4cfba","datavalue":{"value":"1147.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930607$55766821-C28D-4D57-9C21-69E4332D4C29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c1ce852a1570ee5aa3ac25a97b2884614cda388","datavalue":{"value":{"entity-type":"item","numeric-id":170441,"id":"Q170441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930607$8CA05976-3CD6-4CCC-9BEB-6F8A92763F6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930607$8F92E12A-CF97-45B4-B9E5-F3369A6A3B17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3452fc2c55d5d5fb6a689b083479f84064b8692a","datavalue":{"value":{"time":"+2008-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q930607$A66D63AF-0FC4-4EE3-B9CB-1F4D907F4835","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930607$94B46C89-2164-49AC-9E14-9582F8AB0674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930607$B99A487E-ED7B-4D70-A647-0DD8A4D3CF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930607$CD69F392-E759-4EA4-B6E5-B45867EE4E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930607$46666E27-6F39-4C60-B103-9086F8C03CB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adf4d508fd979c0fdc998f33ed344b7de058e669","datavalue":{"value":"5294789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930607$A445A3E5-B0D3-4787-B6CB-08958F076A4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q930607$7970391B-AFCD-4288-B72E-A77DEA9E41A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q930607$843001A1-89A8-4D76-9F33-5B255096FB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7df51d8ee958129fb1ac1802a0c454ccfc59ce1e","datavalue":{"value":"Graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q930607$E500D2F5-D4C9-4183-AA6E-3891B4D70652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65a394ea316733973f625e2fa1ce76a7d5f9aff4","datavalue":{"value":"Shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q930607$E7CED695-2464-4A68-A78B-79D639B3A46E","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":"Q930607$73E7E83F-023A-4253-975A-0BF41850E151","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"094611c9d01dacc18cbeb579bb53084236878cab","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9063-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q930607$A133F300-D3A3-4F94-8324-5FCEB8D1F8BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47065a19356cfe5295b1971e91542f08418d2b10","datavalue":{"value":"W2114365471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930607$F3135265-826F-47C4-A721-72F51B158530","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930607$9E2DD0DC-1F1B-4BCD-AFF7-9A8138C6FF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930607$74BF300B-33C8-4BDB-8929-6F4DB10E18BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4b2a4423ace14e1eb8c67d4fa57629195ec350","datavalue":{"value":{"entity-type":"item","numeric-id":1362905,"id":"Q1362905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930607$E72B4D3D-5011-4DF6-8CC8-FC5704068076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424fdf187dd9830c27118c8274e83074433d5e7b","datavalue":{"value":{"entity-type":"item","numeric-id":5394260,"id":"Q5394260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930607$3AA74940-3F90-4C9E-BBBF-3A26B8AD0727","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":"Q930607$ED7B3D68-2043-473D-BBB5-A124D483F1F1","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":"Q930607$C537EB41-8BBF-412D-9784-490924BD7814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b9b0d27b1711f237c2af3223a30206c8b707a6","datavalue":{"value":{"entity-type":"item","numeric-id":1363778,"id":"Q1363778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930607$DEDB2C85-4C89-4435-8E8C-8FD19FAAF553","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":"Q930607$671A1CC6-1F91-4795-A0B5-94CF38E146A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e0134181e366b619ce707cadf510de527ab6c32","datavalue":{"value":{"entity-type":"item","numeric-id":4737147,"id":"Q4737147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930607$0DB5606A-A90D-41CB-A2F3-981FD0B9787B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00385ffca233881e14eacab77a70c639e02eb6f0","datavalue":{"value":{"entity-type":"item","numeric-id":5317203,"id":"Q5317203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930607$D331E0FB-11DD-43B2-9BD0-06A832FFA8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e755df7e48f7a616705bf900469103db7ad8bef","datavalue":{"value":{"entity-type":"item","numeric-id":5475885,"id":"Q5475885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930607$712D01F3-94B0-4D4B-880C-7AD4F4EB1D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96115e26b4c2b248f6d2a9b5c74d2c19d15badd6","datavalue":{"value":{"entity-type":"item","numeric-id":960518,"id":"Q960518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930607$C02C9F11-EA86-435A-B69E-A09505899CFE","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":"Q930607$8E581578-BB97-4947-9870-2644591D4203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f39584acb17623348563cc9c95ff7022494b6c","datavalue":{"value":{"entity-type":"item","numeric-id":1044727,"id":"Q1044727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930607$70821442-BA54-4351-BC57-17C1B634EC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cc2dab6fcd00b3a5ef8504eceb52ca80db67db","datavalue":{"value":{"entity-type":"item","numeric-id":3158540,"id":"Q3158540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930607$CE4F4046-4CDF-4B3D-B84B-0AEA8112E743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930607$7C2DC640-26F0-4EAD-90E2-BCDE31DB938E","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":"Q930607$BC948DFA-0F3F-4D02-A488-B25448831782","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80480c6be386dd13c26efb9259e5b32e76066f10","datavalue":{"value":"10.1007/S00453-007-9063-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930607$B22A32C8-2A05-4A09-947D-2D52C7546BE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:930607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:930607"}}}}}