{"entities":{"Q3188996":{"pageid":3199704,"ns":120,"title":"Item:Q3188996","lastrevid":58136652,"modified":"2026-04-03T23:14:14Z","type":"item","id":"Q3188996","labels":{"en":{"language":"en","value":"Data structures for mergeable trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341872"}},"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":"Q3188996$61790178-9602-4329-AA18-3090EF8FE969","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e18fd1498f24265b3120e823f15cff0a75c3a87","datavalue":{"value":{"text":"Data structures for mergeable trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3188996$77BF08A4-1665-4C2D-A166-80A56B1A63CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfb5b3384c407446a41e3abedd675e1902d5c78f","datavalue":{"value":"1295.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188996$71EC9ECB-6C4E-43AF-9C24-A98261F99088","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd21f3d4c8fd198005eacc50ad989dcdfd0e7b72","datavalue":{"value":"10.1145/1921659.1921660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188996$9B905DE3-3C40-462D-BCFE-357F6EF9B475","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":"Q3188996$B7022CD2-8DE6-47CB-AB28-11CDE3268BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188996$0629D800-6451-4CFB-92AC-CA356F8EB843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"662b0c6caa6140ae3382255ed9086cbcdb044dd8","datavalue":{"value":{"entity-type":"item","numeric-id":834976,"id":"Q834976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188996$F2E6B66C-463B-41C7-B62B-BC0008E3A8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d284913a13d6c0c9c964d1c400ff09fa4ddbeda4","datavalue":{"value":{"entity-type":"item","numeric-id":519100,"id":"Q519100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188996$3CB433D6-6190-4DE9-9AF4-EDE2737DAE04","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":"Q3188996$E7269B76-7E1D-4918-9855-0EAF396D0629","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":"Q3188996$B144A9B6-D051-47A0-899D-6566FFA48EAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3188996$43407334-5076-49A2-A264-6C06EA3BCAEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29d1feaaec1122b5505ea2d6bed0d92799a5711c","datavalue":{"value":"https://arxiv.org/abs/0711.1682","type":"string"},"datatype":"url"},"type":"statement","id":"Q3188996$18527D92-AFAF-42FF-97CB-7D19275034EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188996$789804DE-7D18-4E4B-8644-756A9DC2C3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188996$F1485A7A-6898-4152-8394-0889C5B8BB03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a21837545a66c7011af57e5200cea61933c417a","datavalue":{"value":"6341872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188996$647C993B-4CE0-4C69-9C72-F76279C9D208","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd60b44dd6acf2801c35bcacdd59efeeeb7528b","datavalue":{"value":"amortized efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188996$4AE8C753-CA5A-47F7-B8FC-23284F8F008E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e474a8987a98192748105597575b6fc52489a90","datavalue":{"value":"computational topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188996$8CB7DDC5-0618-46F8-9DB6-C4AF2B1497A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"688264d772c59a381a1bb6b0f73efc2ab822f13b","datavalue":{"value":"critical pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188996$0C8312AD-A966-4533-B258-54EEE9405D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d19f9bca295b58bb6f6e3b9dc622d30099897e09","datavalue":{"value":"dynamic trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188996$4152B71D-86F5-46D6-A433-D69B7B353B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbc2fa43b97c8c34e73e5c4bb87cd87d606d87d4","datavalue":{"value":"extreme points","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188996$C428E629-0F0C-495D-A10C-322A38287419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f888dec814c85ef94ede321b51c4c5918ba394a8","datavalue":{"value":"link-cut trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188996$81660A7F-975F-4917-B8DE-E08DD56A2E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"517411c1e9584daeeee435f0a0a8c02c1568538e","datavalue":{"value":"manifolds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188996$AB653DBE-1B5E-4DA6-B0C3-DAE78CA824C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2429349fe6ad34348df532161c2c6d4e44d116","datavalue":{"value":"merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188996$4BEA7B8E-7A7C-4615-985E-D9CAF5843104","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":"Q3188996$C67A2241-F57A-4B7D-B434-2F7FBADF5D02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ef8e726721dcd5ab4e5c81e0b4699dcf01e8cfe","datavalue":{"value":"W1973784010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188996$9D45CD3F-36B1-459E-BB54-124466356B6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01047afaf4a07e7972ac56136cffc18db7b4d6e6","datavalue":{"value":{"entity-type":"item","numeric-id":4521528,"id":"Q4521528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dd7629accc36cebcc73d81ff0658f8d03b43e1d","datavalue":{"value":{"amount":"+0.8842833","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":"Q3188996$BA24681A-4607-4866-BFEB-ACBFA1A65C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da935c8f8078950ac115dff1e3e3f10c93a4a078","datavalue":{"value":{"entity-type":"item","numeric-id":5147726,"id":"Q5147726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c995058eb9162dc489b915bcd3dda4748a8648f3","datavalue":{"value":{"amount":"+0.87671566","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":"Q3188996$A26A038B-152F-4E8F-8F2D-ABC87F48B297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e32fc8abf6770361d653b09d2d6871cdb667d43d","datavalue":{"value":{"entity-type":"item","numeric-id":2082453,"id":"Q2082453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb960a8084be2d763b43c1765549a2216d07458","datavalue":{"value":{"amount":"+0.87482566","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":"Q3188996$31901DE2-CC86-42CD-8C89-84662009E027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c61a7035ee3ae6dc88480ae38b0732b6bf934d","datavalue":{"value":{"entity-type":"item","numeric-id":4349698,"id":"Q4349698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c25caa4ddadb1395200f25a7d7fe16bcbd6bf14","datavalue":{"value":{"amount":"+0.8678005","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":"Q3188996$9C616224-113A-4C34-8BBC-0B4D0927E5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88dfaec65c873344a80c8804f1c01fcfebe83451","datavalue":{"value":{"entity-type":"item","numeric-id":3140419,"id":"Q3140419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c25caa4ddadb1395200f25a7d7fe16bcbd6bf14","datavalue":{"value":{"amount":"+0.8678005","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":"Q3188996$84EF8F3C-99DC-44B8-8584-020A84353B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a4f3d7348066fd9723e45293c9601e31b1c55c","datavalue":{"value":{"entity-type":"item","numeric-id":4028907,"id":"Q4028907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc4546f7239f5917ff8577b34c79aa33a6258099","datavalue":{"value":{"amount":"+0.86713845","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":"Q3188996$5E4A1B67-7AE0-4735-856B-7117995B39A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd0e0a4af6ab672fbf09695b9a44736ca8fb6ce","datavalue":{"value":{"entity-type":"item","numeric-id":1284695,"id":"Q1284695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46e582586f4940a1ec5d3f2614c3fb538e3a0882","datavalue":{"value":{"amount":"+0.8652763","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":"Q3188996$40D1F86C-3DCC-44E7-84EC-6ED263E0DF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b55aacb8a5baa91e6c850b2986ae09f5a89e1b0","datavalue":{"value":{"entity-type":"item","numeric-id":5326577,"id":"Q5326577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45cdb63112e10bdae01c28d9bf17db70afbcff95","datavalue":{"value":{"amount":"+0.8648391","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":"Q3188996$BC207B79-8A68-42C2-A9E3-33B12F9FFE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08ac85dfc913a0f8355d3f5b4ebdf85abea76b6","datavalue":{"value":{"entity-type":"item","numeric-id":3719845,"id":"Q3719845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93c529530d2be3b5d01002e690a19acfa88dfc1d","datavalue":{"value":{"amount":"+0.8646947","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":"Q3188996$A7B0F535-57D5-4DE1-BB7A-339C4216D17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b47dd2f4401004dbdc770cb775c4b34022de5a","datavalue":{"value":{"entity-type":"item","numeric-id":4895233,"id":"Q4895233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52c935613dd020fd99111fc78a6cbdc084006f05","datavalue":{"value":{"amount":"+0.85960996","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":"Q3188996$3FF6941C-FFE0-475E-B931-D1DDEB015CF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3188996","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3188996"}}}}}