{"entities":{"Q6127828":{"pageid":13262135,"ns":120,"title":"Item:Q6127828","lastrevid":57326001,"modified":"2026-03-30T12:31:13Z","type":"item","id":"Q6127828","labels":{"en":{"language":"en","value":"O\u2019Reach: Even Faster Reachability in Large Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7832061"}},"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":"Q6127828$0DBC056C-2427-4548-B9EA-C256CC098773","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f265ae714538b39a36a74163e0effc4a561c565","datavalue":{"value":{"text":"O\u2019Reach: Even Faster Reachability in Large Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6127828$87A14C65-1BC7-4CA0-92BB-D327244BB7C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bd73f9535bf4bfdd1b39804e28372d207eedb10","datavalue":{"value":"10.1145/3556540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6127828$7632EB01-DAE7-462A-BF15-F581752AA691","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":"Q6127828$DCA212D1-8632-41A2-8347-DD31E712B3B8","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":"Q6127828$F60C3337-8D46-4D6F-8248-8842D8A01BF2","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":"Q6127828$96FFBA28-ECB7-4AAB-9316-AFDD01E75FD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6127828$C306CC9D-94B3-402D-9F21-FB665AF1FAA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7a8b09d1897eeef03943e9ca69264697f78cf11","datavalue":{"value":{"time":"+2024-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6127828$BE1FC304-5547-4D01-B8AA-AC13658B708B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6127828$3E841F49-1549-43B1-8B2E-12EB2575A8DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"278e8896f44c7e2e90b52c3e4f359d9e974e248a","datavalue":{"value":"7832061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6127828$7EF2BBD0-5A63-44C4-A153-147EB19091F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6127828$9D64EFE2-DFA9-497A-8EAD-66210B1FF61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"225fb85633f5a8661d349411897d73c60995b9a1","datavalue":{"value":"static graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6127828$9BCC107C-1511-4ACB-8240-60D310318CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6127828$AA894DEC-8CA3-413F-BB32-B9AE639B8A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4bc63322f3f686f78461ef52403f1eccbfcda90","datavalue":{"value":"reachability index","type":"string"},"datatype":"string"},"type":"statement","id":"Q6127828$2A24E32B-4E17-4207-BA65-DB37FEAE8C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3318a8a5564cdcdf8771603173452660fa04ccac","datavalue":{"value":"algorithm engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6127828$094B3061-A92B-41D2-BAA6-370757E72B8B","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":"Q6127828$DCC6B4A9-EB44-441D-A1B5-7AA1B61E64F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd0a52cf6c0938be4f234801e3bbbe27948406c2","datavalue":{"value":"https://doi.org/10.1145/3556540","type":"string"},"datatype":"url"},"type":"statement","id":"Q6127828$47F87145-6E80-4AD0-9EBB-23D9FCF7FD67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6e502b2168a686766b24c5e312cb06c3b2d2ca8","datavalue":{"value":"W3128674493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6127828$5F1B798F-29EF-471A-9E2D-D046A2F5DF88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"303120b4cd4c141b96b3c1e166b3a2da520e081e","datavalue":{"value":{"entity-type":"item","numeric-id":6159900,"id":"Q6159900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cfcba0b6260c7a8a172dea0e2ed90222f3029d1","datavalue":{"value":{"amount":"+0.9957724809646606","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":"Q6127828$1230F203-A60D-430D-95C6-FA8A110BE53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b452dc5053e8ba8a21193b7f2a0141b5e52f85","datavalue":{"value":{"entity-type":"item","numeric-id":2921455,"id":"Q2921455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb45e38e385df88565c3de546943924ebad788c","datavalue":{"value":{"amount":"+0.8237071633338928","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":"Q6127828$09644869-11B2-4C7E-92BA-132DBBF9F20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e252f379e2331a9da7b97a9975fb429e7c7ece0","datavalue":{"value":{"entity-type":"item","numeric-id":6487607,"id":"Q6487607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14dae8ffd73499110e0a5ef63d671286e16ca07d","datavalue":{"value":{"amount":"+0.789824366569519","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":"Q6127828$D6BBC5A4-D877-482A-BCCD-E697983EE4E0","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":"1d07594cc4150716d2428ca6806c7742b54c078d","datavalue":{"value":{"amount":"+0.776821494102478","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":"Q6127828$DC533872-D92F-4A96-9A72-EE4E6C3287CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"587605e50028977d297af8a416838286fff1e4b2","datavalue":{"value":{"entity-type":"item","numeric-id":3580968,"id":"Q3580968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80ac779a62415db09d8f03240e104b15260889b9","datavalue":{"value":{"amount":"+0.768867552280426","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":"Q6127828$DD19A030-D2CD-4E7C-9847-341DBD7B19E9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6127828$2CC1ED7F-8557-4CC6-A753-1009E0A8194F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6127828","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6127828"}}}}}