{"entities":{"Q2480908":{"pageid":2491651,"ns":120,"title":"Item:Q2480908","lastrevid":50326547,"modified":"2026-01-13T20:10:20Z","type":"item","id":"Q2480908","labels":{"en":{"language":"en","value":"All-pairs shortest paths with real weights in \\(O ( n^{3}/\\log n )\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5258770"}},"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":"Q2480908$5CBD4275-7D5A-42FD-8396-D95C98585D70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c8a45eaa3ce28dd53628d31b7f2ebd4cb348e7d","datavalue":{"value":{"text":"All-pairs shortest paths with real weights in \\(O ( n^{3}/\\log n )\\) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2480908$A5E179AD-379A-4D80-8A06-FA4DB29BDB7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9849baeb2ee188ce88b15667625cb1523d0b67d8","datavalue":{"value":"1151.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480908$7CB62F71-DF18-4167-BF45-50F08DC0F0C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480908$6D0BC2B0-2D06-4A2A-B44D-A783D916BD67","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":"Q2480908$1442AC24-30C1-4B5C-86D8-9C6A2B75D0F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75beb6032318b2d8517c0143c6afc0207210466c","datavalue":{"value":{"time":"+2008-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2480908$924E58CB-21A9-4D47-8E3E-E0245433DDD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480908$51713C3E-21C2-4EB4-8F63-6FA16A2E8B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480908$34B8398E-3E5A-4FE6-93AE-4CD58A418C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480908$DEDDA12A-D45E-43D1-890F-5BDB96319E3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"887d831f5b4f80064fb27fb5e8efeacbc33d551c","datavalue":{"value":"5258770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480908$8736C6D0-6E44-4AA0-9438-E0F49E11574E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aae3c496ed26a759656aff1bfef2f63e0f7a2ee","datavalue":{"value":"Shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2480908$7EA6A62E-B429-49FE-81FA-5E316ADE8C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7df51d8ee958129fb1ac1802a0c454ccfc59ce1e","datavalue":{"value":"Graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2480908$0D8CCE73-F231-467F-8791-2A76430AEA0A","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":"Q2480908$4CE9C09A-60EC-4413-8165-1CC253C01F4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13a5b44166ff397dd052da25349c4bbd8dfbcbe3","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9062-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2480908$E5DB52B8-D8C6-45CF-8231-E38E875FF057","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"deb39dd73d5a7d7e91354624dec5f7006ef30681","datavalue":{"value":"W2623873233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480908$F7172CF1-B261-428A-9E75-7A678DF7544F","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":"Q2480908$945F038C-4E4D-4508-A8D1-32B20AB9F6AF","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":"Q2480908$26BAE4DB-FD83-4708-8E6E-F4C1FEB8A55A","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":"Q2480908$95FF3BC0-5D9C-4E7E-937B-7BAE67EDA2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc1f64f39a3112f3e817d4b9139c7f7af1ea740","datavalue":{"value":{"entity-type":"item","numeric-id":4542546,"id":"Q4542546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480908$669736C1-E501-4830-BBEB-8A9D3D05B560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b409b6c5feecbafd88ecd00e918ba6b20d91756","datavalue":{"value":{"entity-type":"item","numeric-id":3581545,"id":"Q3581545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480908$E41D6070-9041-47D8-AED2-4E01BB21B5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480908$35FB45B6-9C72-4E7B-BC3E-76BDA4E1888B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480908$62C6BDA7-8A1F-4B2E-ADD3-AECCEE4433F5","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":"Q2480908$82E58F28-7779-4D36-A380-2C21C1C4B1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0c05979c04d144ffb1ff478f6f68cf3e33a6dc1","datavalue":{"value":{"entity-type":"item","numeric-id":5501340,"id":"Q5501340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480908$F7833AFC-7F41-47A1-9002-CF2402E5D4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227cc5640a1dcf3d89ac674c84c2a750e033c28f","datavalue":{"value":{"entity-type":"item","numeric-id":1900930,"id":"Q1900930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480908$D2B4D3BE-43A1-4895-A458-DD5CCDB016F6","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":"Q2480908$677D2AD6-19F9-41AD-934F-BCB1D82D5E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f4be1afef3c9b0dbd33519a1425a41d6637e18","datavalue":{"value":{"entity-type":"item","numeric-id":1356883,"id":"Q1356883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480908$C8BF4B84-71C9-4864-B7D4-355716D1A07A","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":"Q2480908$9E9801B1-2580-4DE8-A0C0-CDB3F88DC780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47ecdb2a7760523dbdb88f8e0fa222da7f1c072","datavalue":{"value":{"entity-type":"item","numeric-id":1178238,"id":"Q1178238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480908$FC9D2706-1315-4D2F-B2D1-7816CA20D478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a40934b1c602343d08e308319b42eeb4582972","datavalue":{"value":{"entity-type":"item","numeric-id":1884872,"id":"Q1884872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480908$F5E64DD0-30AB-4105-A2FC-F793A9C49F98","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":"Q2480908$50B3C683-A96E-44C2-8222-2F4D90F055B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480908$2D6967F8-1663-4D9E-A6A4-ACC8AB4D50EA","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":"Q2480908$7E161050-A893-4107-AEBE-5B07895039D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480908$A71CEFFA-B237-41F8-A462-A97564D5E334","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":"Q2480908$B48C8470-B2B7-4EB4-AE89-E4E3B3D2F1F5","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":"Q2480908$4E0E480A-B5CE-4645-8645-F9A1EC1A9C3D","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":"Q2480908$F842AF14-9197-4124-AD81-0FF32968D376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935e9ae1f75a248d81b1f595197c977fe7152348","datavalue":{"value":{"entity-type":"item","numeric-id":5464618,"id":"Q5464618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480908$D7BDD9AE-3AAA-4C8F-A58E-9158072D60A6","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":"Q2480908$99A719F3-90FC-4E7A-8C02-F014BE49AB87","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":"Q2480908$B8D53E0A-25BF-45B2-B763-368925C4509A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5605c5b0deeb0af0ea98c0d979accb4d8f106f9c","datavalue":{"value":"10.1007/S00453-007-9062-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480908$7368B806-F966-46C5-8F3F-A52792F33D91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eca0c2b4053e12f32c767a6871291f7d88ac11c","datavalue":{"value":{"entity-type":"item","numeric-id":5394260,"id":"Q5394260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f5270ed363b76d096ba7aee105cb157c32e65f","datavalue":{"value":{"amount":"+0.99947327375412","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":"Q2480908$A10BF8D7-5F2E-400C-8EF3-473502D779F2","rank":"normal"},{"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":"165378d3c359bd3bcf89e8a7ff23c7c1682cb248","datavalue":{"value":{"amount":"+0.910746455192566","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":"Q2480908$7D250B4E-EEDC-4D7B-9402-137DA1B30EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2863e889afa4556ebb959bc222bf9cd7cfba0b","datavalue":{"value":{"entity-type":"item","numeric-id":3053160,"id":"Q3053160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b94aeed5df9a4f6a3bb50897886c2808573c7641","datavalue":{"value":{"amount":"+0.90617573261261","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":"Q2480908$50F8F346-A9EA-4D04-B692-FA3AD66B2FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff1338602b2e3e91f7bf1fc5888db179671f73eb","datavalue":{"value":{"entity-type":"item","numeric-id":850796,"id":"Q850796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68972fa36467fcb3aa4939c9548f78022a4f064d","datavalue":{"value":{"amount":"+0.9061198234558104","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":"Q2480908$07155620-2F5A-48F8-917C-231FB49C82D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09f6df41c966467d3cc9500a0e70fdb3f1d00ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5712177,"id":"Q5712177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb3a01333a369df9ee7471e5d9692d9b8387e4bf","datavalue":{"value":{"amount":"+0.900230348110199","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":"Q2480908$700DC753-4331-4369-B79A-73EE79A89822","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2480908","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2480908"}}}}}