{"entities":{"Q4349698":{"pageid":6379297,"ns":120,"title":"Item:Q4349698","lastrevid":47425000,"modified":"2026-01-01T17:23:49Z","type":"item","id":"Q4349698","labels":{"en":{"language":"en","value":"A Data Structure for Dynamically Maintaining Rooted Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1051489"}},"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":"Q4349698$869CC5CD-E9D3-465E-888B-06282B9F4A5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdb47e795cdeb4b68126548c3a78d68544bd7050","datavalue":{"value":{"text":"A Data Structure for Dynamically Maintaining Rooted Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4349698$EEFB9C86-B8B7-4A4C-BD47-53BA45DAC6F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c623721bf577e8421048af594e771bde0588228","datavalue":{"value":"0882.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4349698$B23E10A0-07EA-461F-B686-D2F22A40BB0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3d27020ae42071ce34c2e2b260b922db4110865","datavalue":{"value":{"entity-type":"item","numeric-id":215688,"id":"Q215688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4349698$9D634AB7-9D7B-475D-87E2-C9BADE524B50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4349698$70C15F70-28DF-4ECA-BFCC-36855DDC314B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f34e5673697e6a370f11a404ebe2675ce5f90ae9","datavalue":{"value":{"time":"+1997-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4349698$FD5FECEB-1E41-46B0-9128-8BC06BC2458F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"157736f4f3b7b151001da5c95204f7d3f0ca0804","datavalue":{"value":"https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1986&context=cstech","type":"string"},"datatype":"url"},"type":"statement","id":"Q4349698$F835BE34-8026-49BC-81A6-E185CCBCC9BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4349698$4DDAD766-8DF4-43B5-9E10-A4E1EF08A674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4349698$1063B95F-EBD6-4D43-AD4C-0066E181CE8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0ad42615efafda5d2823475fab21ca6b3d74988","datavalue":{"value":"1051489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4349698$8D9909D5-BFEF-410A-91FB-B8EF794D2FFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea26a1595ac830c871886925e0f26f3ce20bd042","datavalue":{"value":"directed topology tree data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4349698$A2F8B3E3-80C9-4847-8AA0-9F2642F54100","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":"Q4349698$5DAF01BC-64AE-4F7D-895A-ECAA4E1D0A13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99cd86ea0c414b54e040ffba7d7b274616b11201","datavalue":{"value":"W2025791989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4349698$2BD5676E-F65E-4A6F-A331-8FEFAC91C62C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b8edae423f6ed9624e07592ed925e18dd158606","datavalue":{"value":"10.1006/JAGM.1996.0835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4349698$541493D8-DCA4-4670-A3DB-D03154DC5B11","rank":"normal"}],"P1643":[{"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":"38a7b5ed892bff175cf0d8ff9a1a8ffa7345895f","datavalue":{"value":{"amount":"+0.999998927116394","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":"Q4349698$A25A9421-2D88-4BCD-86BB-C42D347CF74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85079f55ef64caae5304b7fceee1c61f25201ed7","datavalue":{"value":{"entity-type":"item","numeric-id":5406221,"id":"Q5406221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19bbfee42044116739c5ab89d00f207464e45086","datavalue":{"value":{"amount":"+0.8615966439247131","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":"Q4349698$5F191681-779D-4E98-8223-EFD2EBDC4595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936097209c6319d05d9b3a989ff8fc3aeaaab6a1","datavalue":{"value":{"entity-type":"item","numeric-id":2921745,"id":"Q2921745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a96daf00fb15ff561f98594768cce8aac841efd","datavalue":{"value":{"amount":"+0.8375623822212219","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":"Q4349698$B152E348-B9C9-4930-B954-254CDFB07DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c983d4954aa4b6b3e95645bfa5db9d4c96b190ea","datavalue":{"value":{"entity-type":"item","numeric-id":1373746,"id":"Q1373746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0b5fe76287adac65ead3932cca6532dadf98ec","datavalue":{"value":{"amount":"+0.8262098431587219","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":"Q4349698$58FA0785-AAEF-4D56-A660-174B2D9E2B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b22eb35298c25b382c0b313a9ebf0fde30ce6fc","datavalue":{"value":{"entity-type":"item","numeric-id":1273938,"id":"Q1273938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a4a29e47763e20dfdb415d7f2999cb936d80f23","datavalue":{"value":{"amount":"+0.8196247220039368","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":"Q4349698$20E0BB44-808C-4637-B4A9-07FD1ADDEA52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4349698","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4349698"}}}}}