{"entities":{"Q6159900":{"pageid":13294761,"ns":120,"title":"Item:Q6159900","lastrevid":58725771,"modified":"2026-04-06T11:53:58Z","type":"item","id":"Q6159900","labels":{"en":{"language":"en","value":"O'Reach: Even Faster Reachability in Large Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7700595"}},"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":"Q6159900$F4FB7507-0299-4693-979E-9BF9399F75A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad277b98e04b279e6df489400fb22104e5539911","datavalue":{"value":{"entity-type":"item","numeric-id":289916,"id":"Q289916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6159900$FA5A521A-3177-4280-95CF-6DE962FAD719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd858a64ccb78f81f47f25667a9e7a771e0830b9","datavalue":{"value":{"entity-type":"item","numeric-id":269739,"id":"Q269739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6159900$6C340F8C-0021-4CDE-9ABE-8E6714EEA1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dd1c111b3759fc6ef6882cee80dd2dbb042d932","datavalue":{"value":{"entity-type":"item","numeric-id":6127827,"id":"Q6127827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6159900$B38D0F42-8F98-400B-A6B1-C6DB1A4519C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3088b6e1c2b1fc23f329cc708e78f720e11947f4","datavalue":{"value":{"time":"+2023-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6159900$78C5771B-489E-4162-B3C1-10D510EFBF63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"184a1f84945be11401bda124197e6e613b9b3c4d","datavalue":{"value":"https://arxiv.org/abs/2008.10932","type":"string"},"datatype":"url"},"type":"statement","id":"Q6159900$BF1507E5-F41E-4EB0-B170-0AD1237BE46A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6159900$7A1AC4DB-8263-457C-AA6A-7425332EAD4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b342726a5f856c15135710f271d5b4ffb183aeb","datavalue":{"value":"7700595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6159900$D65C72FB-38AC-48CD-8EDD-D76A4BA231DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6159900$F9FDEC34-E666-490F-98CC-E9386BFF4DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"225fb85633f5a8661d349411897d73c60995b9a1","datavalue":{"value":"static graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6159900$749A3035-29E1-41B4-B940-7747CB729172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6159900$3C75BF25-7618-48D2-8B08-FE2A26ABAC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4bc63322f3f686f78461ef52403f1eccbfcda90","datavalue":{"value":"reachability index","type":"string"},"datatype":"string"},"type":"statement","id":"Q6159900$4CCD68AD-6FDF-46FC-8183-BA5DB5B0E637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3318a8a5564cdcdf8771603173452660fa04ccac","datavalue":{"value":"algorithm engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6159900$1DB75931-3214-4FB1-984A-663ABA85B68D","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":"Q6159900$36BB5643-144F-483F-87F2-DAA742F0A144","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dd4b6cb66c23839600a781cbdb4b32c9500cea8","datavalue":{"value":"W3165168009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6159900$31CBE975-6187-44D9-A827-50755E8D9A4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"099783a23f8e108ac631d9804a467a7de2229cfa","datavalue":{"value":{"text":"O'Reach: Even Faster Reachability in Large Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6159900$D68E6D75-1A9F-48DD-845A-FF5D7984635E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e50da27499761b3ff38ec4516bd7d7251fd2c4ee","datavalue":{"value":"10.4230/LIPICS.SEA.2021.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6159900$59548A31-6D0F-4CCB-8D83-426639C9DDA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f4feb607d5df018799247bbcd8de437d74fffd","datavalue":{"value":{"entity-type":"item","numeric-id":6065881,"id":"Q6065881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9b5e6979cfd5e3e44a7ec16d1578e3f2e0c53c0","datavalue":{"value":{"amount":"+0.88013524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6159900$3DCE82C1-8E22-411C-95DB-343912CD208A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"373b08e3fa91f2146866147f0bdb1e3c9b8c0be5","datavalue":{"value":{"entity-type":"item","numeric-id":290248,"id":"Q290248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aedf91aeb0281a967a822ab560c36a15ba41e52d","datavalue":{"value":{"amount":"+0.8673127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6159900$68521225-F899-4DF4-AF36-C2A01D23C649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e6bf793486ae55f87f838fa9736134db61126a","datavalue":{"value":{"entity-type":"item","numeric-id":3584970,"id":"Q3584970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de8cc96d7dde869c7c778139d6493d08cd34f4d","datavalue":{"value":{"amount":"+0.8666338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6159900$5CDAA855-C207-4A86-99A2-FEE7D6B9745E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22513b7fc29797c3d601e772d8b3b60d4dc8aa27","datavalue":{"value":{"entity-type":"item","numeric-id":5875572,"id":"Q5875572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e4f2de42651d7b6cd5c9f4c4ff71fbfebb0c50","datavalue":{"value":{"amount":"+0.86462283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6159900$D86570FB-325E-4381-A5B9-4A21F77F66D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc1f78bf338d9f056d586d21907b5423073fe77","datavalue":{"value":{"entity-type":"item","numeric-id":6065428,"id":"Q6065428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e421ec601bca5fb1ff5904ee394a67c48a4d2da","datavalue":{"value":{"amount":"+0.8606212","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6159900$8B9ABD2C-EDB5-46A8-8184-E47F5911BC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"414309c125c69c2f19c80d7b0e6d3c1b8f45c637","datavalue":{"value":{"entity-type":"item","numeric-id":916395,"id":"Q916395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2c0d5267a9d6052362b41cd5373747204bdcc3d","datavalue":{"value":{"amount":"+0.85842276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6159900$18802CE2-8C7C-40BD-BAF2-6D958C79298E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1866886bd4492a7ef6f917427c402bf565006480","datavalue":{"value":{"entity-type":"item","numeric-id":3532572,"id":"Q3532572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c9bc75256465625f9e5ca19bd7171c62c5976aa","datavalue":{"value":{"amount":"+0.8557282","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6159900$1C5E1819-33A0-4F00-92E2-6349316C2573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a8a610764103b925ff88626b658b9f1ca737032","datavalue":{"value":{"entity-type":"item","numeric-id":6039899,"id":"Q6039899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d6acdb26ad9e18bfc35c91969e28d441ae151dc","datavalue":{"value":{"amount":"+0.84512407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6159900$26FE7E03-766A-45DD-8195-C6ED24E9A090","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6159900","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6159900"}}}}}