{"entities":{"Q3319776":{"pageid":3330484,"ns":120,"title":"Item:Q3319776","lastrevid":45946093,"modified":"2025-12-20T20:33:42Z","type":"item","id":"Q3319776","labels":{"en":{"language":"en","value":"Fast Algorithms for Finding Nearest Common Ancestors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3850474"}},"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":"Q3319776$22183D1F-9AAB-46A6-9C6A-0DFC7FF04D11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9068a956931abb66e01b21eb57d428ad2b1185d0","datavalue":{"value":{"text":"Fast Algorithms for Finding Nearest Common Ancestors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3319776$EE1AF192-0DA2-4911-B9DB-013607154FB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc6d1018d906071e302e400a1f9f7b7f3c9edf80","datavalue":{"value":"0535.68022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3319776$EB1E2577-6F07-4478-BB9B-24934B2075E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0af1dd940a4a109ededf2783f768f9b7ffd5187","datavalue":{"value":"10.1137/0213024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3319776$E609B108-729F-4CF2-9438-EC3432341803","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37e2d3a66bd6c92ca7c25644ffbf5424d47ffc8f","datavalue":{"value":{"entity-type":"item","numeric-id":3319775,"id":"Q3319775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3319776$2253DF97-B5BE-440E-ABBF-8765C6D64917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3319776$4B24BFF3-219D-47CA-AF2B-CA22120FAC60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3319776$5729AD47-93BE-4EA9-9CDF-427CB8CEB5CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3319776$FA807D98-EBBA-461C-8E04-86A6B69436A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92a42f3c5fe78fd1c97ecfac8f99417b6a9426d1","datavalue":{"value":"https://semanticscholar.org/paper/8867d059dda279b1aed4a0301e4e46f9daf65174","type":"string"},"datatype":"url"},"type":"statement","id":"Q3319776$EF380C86-52A0-4A40-884F-E8EF0E6850FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3319776$B5C605CF-0346-46D5-A513-B0AB73D304DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3319776$FEEF7593-A8E4-4A61-B7E7-FFDA7444550E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3319776$16554E66-2E36-4E0F-BF00-F29A9EEF0EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c09ea78484192dfb20180fed0b8ec0fbe50483f","datavalue":{"value":"03D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3319776$F2126BE4-B688-4B89-A5D2-8BE79C760ACE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94f6598ece86b8331cd643530e0f783f663fc2d9","datavalue":{"value":"3850474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3319776$2CA60C6F-20C6-4251-9FDB-A5EC0BECA2CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3319776$B72E93F8-5F42-4560-91B7-E21E6D8BAE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c8e8e63a596de82b28da4cbc6aabe7bae6e3f58","datavalue":{"value":"nearest common ancestor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3319776$A9B61E3B-F8F8-4980-ADF3-D3BE431A4AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3319776$EEE06580-45AE-4F25-AD6B-002DFCB38D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5942c03f1fc51b5990668a12971f4ecf2197ee5a","datavalue":{"value":"inverse Ackermann's function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3319776$5BB9A3A3-F7B1-418C-ACE3-39B6C53D1AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5314c5330d656c5a3ee6808cfb6f22952d33610","datavalue":{"value":"random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3319776$6A717DD2-B61E-45FD-9B0D-9409A8C97DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef2b6ff3dc25749c9f00a41fce006e166c24db69","datavalue":{"value":"pointer machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3319776$98EE2210-F8F7-43D4-AD47-F77164B8CFC4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d416971916b3b43dd5fdea23d15caad34d3893c1","datavalue":{"value":"Q29029956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3319776$7FCB44D1-5FAF-47E9-9F46-CB26AA8E385F","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":"Q3319776$B9DD0CF7-01C3-461A-BDC5-7F6073CA20AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4aa8826afc93815ef94bbde0c05aa5710db0898b","datavalue":{"value":"W2011999472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3319776$68EF9315-57F3-4D21-957B-41C13EE9958C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5730be93df5559d992196cd84874f5d1569132d9","datavalue":{"value":{"entity-type":"item","numeric-id":2373733,"id":"Q2373733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad73b244e1e6e9e27b37f722508151b3712b418d","datavalue":{"value":{"amount":"+0.90247834","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":"Q3319776$1BC35B77-C219-4CB7-8CFE-B045652E571B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f34587c1f4693189b2de90585b69510a319c90","datavalue":{"value":{"entity-type":"item","numeric-id":5384034,"id":"Q5384034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1476f170cf066ab66f064eada269a6ee520b520c","datavalue":{"value":{"amount":"+0.89853907","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":"Q3319776$CC30E5E8-2BEF-492C-AAC7-F745B393AC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641d4cbc5fc687b81e0e693e967a9c5d67aed616","datavalue":{"value":{"entity-type":"item","numeric-id":3798229,"id":"Q3798229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e68ae8c8774b4799b89b774e308b7dc703225a0","datavalue":{"value":{"amount":"+0.8917338","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":"Q3319776$9BF10A8F-9C77-4FDF-813D-15DBD255C2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae31c2a5a2a68a436b706c1f8a89831ebba94c69","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e68ae8c8774b4799b89b774e308b7dc703225a0","datavalue":{"value":{"amount":"+0.8917338","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":"Q3319776$700D8834-ADDB-472F-97E1-77FD9BA00147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ff06820f9917a929cbc6c810b44fe4fbe8cf94","datavalue":{"value":{"entity-type":"item","numeric-id":3527260,"id":"Q3527260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3bea6fda74dcf12ac510ba5a68ac39d9e1bb1f9","datavalue":{"value":{"amount":"+0.89171284","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":"Q3319776$E27B43E9-E400-4FA3-9351-931E132677C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dda1bed8f583fdcc80087b5a0b0cc6b54575446","datavalue":{"value":{"entity-type":"item","numeric-id":4554935,"id":"Q4554935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"878c82e7611ae3a965e472ad858d40e5ced6ccb7","datavalue":{"value":{"amount":"+0.89154804","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":"Q3319776$70F28507-9937-457D-AD3C-00C167F96121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b8e4a6b0d26b6aa7583e3e07a20260a4a4319f","datavalue":{"value":{"entity-type":"item","numeric-id":706323,"id":"Q706323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4cdacb1aaff5a8ac7831bfc4629c929ea66dd83","datavalue":{"value":{"amount":"+0.8874425","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":"Q3319776$B5CA90F2-15C2-414A-92E0-A26F2A7527FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d869adae8bdf3a6a54c4e93a68b8e6cf495671f","datavalue":{"value":{"entity-type":"item","numeric-id":2434584,"id":"Q2434584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741d1652e3df65268f628f8b85cfa3ca9cccdbb7","datavalue":{"value":{"amount":"+0.88654846","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":"Q3319776$01DAB5FC-C196-4822-913A-81CD972121C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaae162ef6992a8afd124c4f38ff6d61e4e7e404","datavalue":{"value":{"entity-type":"item","numeric-id":5054814,"id":"Q5054814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aded7260cc07f12dc3fa85d1c0d53c55c997176","datavalue":{"value":{"amount":"+0.8834726","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":"Q3319776$616F2B91-9A5E-4197-A780-CCD9DC47E18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8165fc8739cffff41dd1e53157ba83c6fe6f9287","datavalue":{"value":{"entity-type":"item","numeric-id":4485190,"id":"Q4485190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aded7260cc07f12dc3fa85d1c0d53c55c997176","datavalue":{"value":{"amount":"+0.8834726","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":"Q3319776$DB1D73F9-F1C5-4C0A-9529-0C116D4B1690","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3319776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3319776"}}}}}