{"entities":{"Q6946467":{"pageid":21182379,"ns":120,"title":"Item:Q6946467","lastrevid":97335941,"modified":"2026-06-05T14:23:17Z","type":"item","id":"Q6946467","labels":{"en":{"language":"en","value":"Decremental single-source reachability and strongly connected components in \\(\\widetilde{O}(m \\sqrt{n})\\) total update time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8076541"}},"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":"Q6946467$CCB1C70A-2B7C-4E75-B921-8CF76F17A433","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8eecd12f075f70fd2ad05cd18992cd17495e7340","datavalue":{"value":{"text":"Decremental single-source reachability and strongly connected components in \\(\\widetilde{O}(m \\sqrt{n})\\) total update time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6946467$5F204CC0-20A6-44E5-A9BA-501159601FAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"532d0abcf64374faeaa73025c998e2272ef50182","datavalue":{"value":"10.1109/FOCS.2016.42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946467$04706AB3-41BF-4DEC-BB8F-A5A23A142667","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cc9874194aff0eac39171cf68f3e2c59408d3f3","datavalue":{"value":{"entity-type":"item","numeric-id":1640997,"id":"Q1640997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946467$8742E1E5-BEB0-4814-B5FD-919C78260111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946467$05698167-A61C-40E0-A377-F840851F18A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3af8eeae38864a18d9524ebd3b8523aa6691c068","datavalue":{"value":{"entity-type":"item","numeric-id":708337,"id":"Q708337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946467$4D01EB53-9BE7-4EC4-9241-CE125F35D055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6238fb6d5ab643086e0b82f81361cbf57d2d782c","datavalue":{"value":{"entity-type":"item","numeric-id":1693989,"id":"Q1693989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946467$000BCE58-E4F1-41B1-8B84-3FD58937301B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a75741c4a662cf9947250cad5f41a20b7468568","datavalue":{"value":{"entity-type":"item","numeric-id":418119,"id":"Q418119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946467$58983337-AD05-4C19-8FFC-4161C9EF25F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92e52dd11d4a4a87e99ca1dd58ff5812f369c9fa","datavalue":{"value":{"time":"+2025-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6946467$A8BEC6A5-1E5E-4CB0-BE0F-36D69F1A9DB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946467$31FA1016-BA2F-471A-8DE0-E5F8413D5E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946467$E972564C-9016-4002-843E-C1338756BCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946467$FE1EA183-CACD-438A-887A-C2A177E43EC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1bca445e3e6c6c712375d29774e543e712dc138","datavalue":{"value":"8076541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946467$CFCA433D-AD53-4ACF-AC65-539F02A00DFD","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":"Q6946467$F3A683B7-1C4E-4A7D-A852-4CC2A782E40B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6946467","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6946467"}}}}}