{"entities":{"Q5111405":{"pageid":7140979,"ns":120,"title":"Item:Q5111405","lastrevid":58430949,"modified":"2026-04-05T04:48:34Z","type":"item","id":"Q5111405","labels":{"en":{"language":"en","value":"All-pairs 2-reachability in \\(\\mathcal{O}(n^\\omega\\log n)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204526"}},"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":"Q5111405$8A525F04-A584-4466-B379-4DB3576A7315","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e6273952c05a32c65ff742f90fde582914dfd76","datavalue":{"value":"1441.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111405$F8E9305F-7717-4013-B7B2-291533F5FDE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25dcd593a62636e4618915f0a32642f15ef03a5d","datavalue":{"value":{"entity-type":"item","numeric-id":270019,"id":"Q270019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111405$6A4261CB-20D1-4677-A515-BD5A9269D56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7de2d329ac5ebdd286032cf4d3aac890cb81348e","datavalue":{"value":{"entity-type":"item","numeric-id":2292911,"id":"Q2292911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111405$DFD5C54A-3012-4DD5-975B-761DE4C2A074","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":"Q5111405$E24E645B-62E9-4C4F-8AA6-59DA33C54E67","rank":"normal"},{"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":"Q5111405$B7949043-18AA-431D-B907-EE4660CFE9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40006780871d1eb678a52a5e0b0eb5deacd54929","datavalue":{"value":{"entity-type":"item","numeric-id":269497,"id":"Q269497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111405$D1A6B8D8-28A7-433D-91B3-FA7ADE77D714","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111405$6B5BB812-7EB8-4600-BBA1-6A3BF645E33E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9aca7b6b9213e411ee8845149b9cf72d4f875aee","datavalue":{"value":"https://arxiv.org/abs/1612.08075","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111405$BAE0B7E3-DDE2-4186-BCB8-5EEA8FE4C4D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111405$87677CC0-8F7E-4808-B55F-6D7D262FE00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111405$58E78DE2-DDF4-455D-958B-77AD8F995275","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c99a8d457e3a2f238180a8e427e5471d8441031","datavalue":{"value":"7204526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111405$E09A9F04-3417-4B95-B931-12721E6B448D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8628f8feee439e3811c60436b5f80b4f22028ef1","datavalue":{"value":"2-reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111405$2EDF5A1B-E680-483E-A008-010AD6290BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20764e7e3c01a90b4d003dfd90c479291d20eb2e","datavalue":{"value":"all-dominator trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111405$563F9EEF-617D-4872-8F1A-25AA1E55CCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111405$1F03479C-F3E4-4700-BDF7-CF32D50E9798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba72f7a50c6331fc87e2da0e7087379a0bbc676","datavalue":{"value":"Boolean matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111405$AE43DB06-3EB7-49C1-A82F-2016D3B317FC","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":"Q5111405$35EB3A49-F7BB-4C8A-AE96-16B2BEE7C6F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68d6e6b74df22de3442e0b71aca6882ae8c57ac3","datavalue":{"value":"W2741640338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111405$18E26274-9250-4103-8D14-6C3C2B44DE45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed0b0772b07f20d9620783e308c0e154c99e8da5","datavalue":{"value":{"text":"All-Pairs 2-Reachability in O(n^w log n) Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111405$D46DB97B-C139-4D08-BCB5-FB6CA0F7B0D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13d75616887ec243db525dbecbd3dff01b34e30d","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.74","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111405$37F12EA2-5189-4384-B9D7-D7CB938B1DCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92970d2bc6b2be81da9d3cb7e0c6c4b991f31eec","datavalue":{"value":{"entity-type":"item","numeric-id":1640998,"id":"Q1640998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa86de9dfd6a4491622896704bc39a94fc718754","datavalue":{"value":{"amount":"+0.834883451461792","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":"Q5111405$CE791172-F8E2-4322-BE74-D98B3F897BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ece25fa130212e2e3ae9cbdf9a8fd4f1631ffa","datavalue":{"value":{"entity-type":"item","numeric-id":3587423,"id":"Q3587423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eecb49b0820ab5426c61580ec90f7d31ed054886","datavalue":{"value":{"amount":"+0.8306484222412109","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":"Q5111405$D3DD76C6-82B9-4DB9-9224-939399BB96C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89148a8c029428cc334221679bcbcea9d82178c","datavalue":{"value":{"entity-type":"item","numeric-id":3448819,"id":"Q3448819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"174e99bdd57e9ffa2b35fd1ccb225b2b74ad94a3","datavalue":{"value":{"amount":"+0.825472354888916","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":"Q5111405$5FF8B1BC-C01E-4901-A1CD-66FEC6793D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bfef91453ad67a79a2c599baebc960e7e2efe26","datavalue":{"value":{"entity-type":"item","numeric-id":4598188,"id":"Q4598188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ab747e9b4321297eded235802bca9726ceb53a","datavalue":{"value":{"amount":"+0.7762035131454468","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":"Q5111405$F27D7388-AB9D-4939-9B38-71862F7BFBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5628adc163db9a8c4c0c69afa658f0208746e93","datavalue":{"value":{"entity-type":"item","numeric-id":4962644,"id":"Q4962644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91c449642dcdc70a6727dcb682844dd6644be465","datavalue":{"value":{"amount":"+0.774770200252533","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":"Q5111405$B30EE063-D8FD-4F00-B469-376D999E5043","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111405","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111405"}}}}}