{"entities":{"Q4554935":{"pageid":6584527,"ns":120,"title":"Item:Q4554935","lastrevid":58268661,"modified":"2026-04-04T12:17:41Z","type":"item","id":"Q4554935","labels":{"en":{"language":"en","value":"A Data Structure for Nearest Common Ancestors with Linking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6976490"}},"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":"Q4554935$625D146F-181B-4D83-949D-617E542E3B59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ecae753e937825f27fb35c56e04fdb53ce67aeb","datavalue":{"value":{"text":"A Data Structure for Nearest Common Ancestors with Linking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554935$396CD934-5126-4F3F-9422-A4FBE85A4E9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5d1d1f778e6ea9963e5f418e3eb288d03d35316","datavalue":{"value":"1451.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554935$B47F3333-1369-4AD5-A32D-A8279B2EF6AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8d43a9e17173d9bf6bcb0630e5a0b716e4cb4e4","datavalue":{"value":"10.1145/3108240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554935$11183E8E-1D43-48F3-9AD0-BD2C6B47AF28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554935$23C3945A-272C-44DC-98F4-FD4F34E1354D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554935$BDFECDEF-AB28-4211-9717-61EB5874D627","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08425a65da12342b68092afe772d516644c4e51","datavalue":{"value":{"time":"+2018-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4554935$855A02EB-B387-43EC-BADE-6A44A90B45CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bf5210f6b18d2826edd7967c65bfae94de76d4e","datavalue":{"value":"https://arxiv.org/abs/1611.07055","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554935$3FD03510-E25A-4A9D-8CDC-931544236DA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554935$2EBE2C8F-065F-4C6A-89DD-EE9E0A667F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554935$F7E78DB9-C117-4E12-AD9E-7DB96534F809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554935$57A43382-EBF7-4B8B-BDF1-AEB22B2FF133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554935$4317478C-062E-427F-BC10-DBD50C342E96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de7cc41aabdada765f9027c44e8a4376ac8d4bbd","datavalue":{"value":"6976490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554935$74615077-D149-4D7D-B766-0E161E0B9637","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7af9964ac51ef40cbfe9e4e670fd7157a53eb1f2","datavalue":{"value":"least common ancestors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554935$A320AF8B-DA94-4715-A179-E138C09F6DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f21749fe1894866a7ea06c3a418c22564de07799","datavalue":{"value":"disjoint-set data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554935$1D6CB857-089D-43FB-8C33-352B456F8F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5308d44cdb53dabb57dbbc03bba8bd881ca8f69f","datavalue":{"value":"matching algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554935$AC61329F-46A1-4249-B713-E91636D06ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3df26e565df90471b797743cca34280e86d7423f","datavalue":{"value":"set merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554935$51EF90A0-29F1-435E-ACE1-BC9B1BC9A0CF","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":"Q4554935$E7B84BB9-3F0D-4CEC-BE98-7E1D5A15E559","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"862fd2584755d7629249478f313962a7641f80e0","datavalue":{"value":"W2550952896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554935$4DBC92E3-3CF7-4DBD-B447-BA8388902D05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff7621086a6e092516bd45289b79d2d03a681bc9","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554935$8F180392-552D-44C2-9CC8-168B29D15E40","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":"a15c2c8023272e217ace717d08f959fd3ea809c2","datavalue":{"value":{"amount":"+0.87728167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554935$8B034E78-20D9-4917-93CB-28E79BACC348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"209d9be800494f6a828f897665f9e4386219bc53","datavalue":{"value":{"entity-type":"item","numeric-id":3783603,"id":"Q3783603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83af223ee121a3b0970d5bbae03d2edcb3812e56","datavalue":{"value":{"amount":"+0.872994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554935$C57206B1-107F-4BBC-A9F1-1BE971F23221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36cc9e9b3f8aa7289b71160f2664779249163aa2","datavalue":{"value":{"entity-type":"item","numeric-id":1821561,"id":"Q1821561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83af223ee121a3b0970d5bbae03d2edcb3812e56","datavalue":{"value":{"amount":"+0.872994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554935$01B02F9B-EB45-4295-ACCE-C83836BBD157","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":"b3ace6e110b77a4e05838c525e069fef96318b92","datavalue":{"value":{"amount":"+0.8721225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554935$A9D493A8-11D2-4966-ACF2-B1C7C239AEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcfcbecc61d390cd0caec1b4eb0ab54fc8010ffe","datavalue":{"value":{"entity-type":"item","numeric-id":2768390,"id":"Q2768390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee4983aa6ee0f36c56adcab360de891aaa13eb50","datavalue":{"value":{"amount":"+0.86335254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554935$C7A7EDB0-3A87-47D2-8DCE-C5F2F6187E87","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":"70e43b700e8de8cb2ccb145769ff4b0e067f2a0c","datavalue":{"value":{"amount":"+0.8573054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554935$B1644F34-5919-48A4-96F8-6BCD77EFA09C","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":"70e43b700e8de8cb2ccb145769ff4b0e067f2a0c","datavalue":{"value":{"amount":"+0.8573054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554935$7FA1E936-A4FE-4D52-982E-513A6D74F754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c633881bca05dd1fee19b82bca03874ef21bf2d5","datavalue":{"value":{"entity-type":"item","numeric-id":2149106,"id":"Q2149106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d81ba7dc14cebddc735148136cf4a6ad8248b856","datavalue":{"value":{"amount":"+0.849276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554935$4EBDA40F-D25E-44EF-B904-0A61CC3F476F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd1db0740fc4f8ae7c1bc36718689f497e2d68a","datavalue":{"value":{"entity-type":"item","numeric-id":1330662,"id":"Q1330662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa6efaff111a2dda8368d9bed56fa1fb5231df7","datavalue":{"value":{"amount":"+0.8462348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554935$B9CB2815-10FD-43AA-96F4-E98A98A439DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4554935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4554935"}}}}}