{"entities":{"Q2933644":{"pageid":2944364,"ns":120,"title":"Item:Q2933644","lastrevid":52151501,"modified":"2026-01-21T01:12:09Z","type":"item","id":"Q2933644","labels":{"en":{"language":"en","value":"Replacement paths and distance sensitivity oracles via fast matrix multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6377154"}},"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":"Q2933644$EB686BC8-2632-4791-8075-B3A81F060DBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd713e11ac64966a81ba75f3b266d58921358e83","datavalue":{"value":{"text":"Replacement Paths and Distance Sensitivity Oracles via Fast Matrix Multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2933644$9F81908A-EDF9-47FD-9CE3-DD38C2A9C462","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3430659a30b64bcb3dda5dac1fa780d92e17362","datavalue":{"value":"1301.68208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933644$6C07B578-7D5B-47A2-89FB-2FE744438E81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b386ca8a209c26c1b5cc258f3255c327beba191","datavalue":{"value":"10.1145/2438645.2438646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933644$7AC5BEEC-9D22-4424-A297-900906085A93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38eeb75c561343f28dd804447793068849465589","datavalue":{"value":{"entity-type":"item","numeric-id":294946,"id":"Q294946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933644$3433928C-E733-4F92-A33D-EDA6FCEEEB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933644$89CA0CBD-FDB8-4F89-95B5-416F98518C3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933644$3FC47875-CF67-4582-8BB5-4E89EE26B569","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251a8180674f25d7da0909ef6cdc4a843414945e","datavalue":{"value":{"time":"+2014-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2933644$A9D001F7-9485-4CF6-8E45-FA299E686BE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933644$02B3013B-32A5-4BE0-9ADE-AFF50FE78480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933644$124C254A-1332-4D23-9223-487E0BD9ADF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933644$F2BFBD5B-CCC0-4F3C-8839-2DC56BC4B359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933644$E4259649-A8C0-4205-A824-879B72E9D3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933644$0BC382EE-5BB3-4537-9F62-F4DFC16621BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933644$405DF8D6-8090-4AEE-99E8-0272D601D2C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ed7911baa988351bfff4f75b82c48fd363efff5","datavalue":{"value":"6377154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933644$582A0872-44BC-4CFA-B415-BE670B2870AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933644$2A804BF1-26D1-415B-8E61-E2589DCBD24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0f102f99a61be25b5b8cb5f7adf0b97b4216f8","datavalue":{"value":"distance oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933644$047975C4-BE96-4876-8866-A475B957A9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933644$2C5783BF-5854-42EE-9458-4B7EF5806AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffe43a694cf7974328fa5bdf5123991c09ca44a","datavalue":{"value":"replacement paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933644$C89F8C4E-3E60-47BF-8858-AF11776A12C3","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":"Q2933644$8F2283B0-FD37-41AB-B561-ED3451700821","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e234c4ddda9695fe6b7a81f8a4f2098f6f65a571","datavalue":{"value":"https://doi.org/10.1145/2438645.2438646","type":"string"},"datatype":"url"},"type":"statement","id":"Q2933644$6793128B-B07A-45CD-9BF9-143C417D92B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ebf9df8578a32b8c5aa3e2f30f31339bbaa0fe4","datavalue":{"value":"W1963633992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933644$509A223E-BD3F-4C84-A7E6-140BE495179D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d640a782c2c1d9d0dc55fcbba50519657ce2123","datavalue":{"value":{"entity-type":"item","numeric-id":3384662,"id":"Q3384662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f49cb889bb864e70c1610691e6b3bb4d2e2b7e48","datavalue":{"value":{"amount":"+0.957280158996582","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":"Q2933644$C621BF33-6B31-4453-BD25-4DDFDB54FCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6eca68a80cb20f58c65c91119d4f2fc2cd6f24","datavalue":{"value":{"entity-type":"item","numeric-id":5172703,"id":"Q5172703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad6228be561a1eafa2b7a0303f38697c27790fc","datavalue":{"value":{"amount":"+0.8731155395507812","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":"Q2933644$23A90715-7609-422D-9929-0F90258E396A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"924623d4d996f26e70680931f6c9fedd5c669051","datavalue":{"value":{"entity-type":"item","numeric-id":5365121,"id":"Q5365121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3851c64ff4288849a54a01ccae17d9484f10ab6","datavalue":{"value":{"amount":"+0.8585769534111023","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":"Q2933644$2B52455B-09F4-4481-B7E3-AAB377407872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6248fe6321972ca8c0ad5c80f1182955d368cff2","datavalue":{"value":{"entity-type":"item","numeric-id":5145020,"id":"Q5145020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fecb6f64f53ea4e7e195c0b17dc76cbd5afcde4e","datavalue":{"value":{"amount":"+0.8492175340652466","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":"Q2933644$E797E8BD-A30E-4AF0-9455-2C3D402E8600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af356bcd77f3b990142d4cd73d41f227b3a522cd","datavalue":{"value":{"entity-type":"item","numeric-id":4575839,"id":"Q4575839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab15027129ad7b669efa8710624fb996ef1194d","datavalue":{"value":{"amount":"+0.8446286916732788","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":"Q2933644$31B8A61B-7733-472F-A545-4C66B742C707","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2933644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2933644"}}}}}