{"entities":{"Q1822941":{"pageid":1833683,"ns":120,"title":"Item:Q1822941","lastrevid":71369835,"modified":"2026-04-13T21:48:22Z","type":"item","id":"Q1822941","labels":{"en":{"language":"en","value":"Transforming unbalanced multiway trees into a practical external data structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4113958"}},"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":"Q1822941$8EF9ABFC-7C0F-4549-B935-B0362E90B1FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcbea49c57f341c28a6dbb89c3dfa96fa8e34f99","datavalue":{"value":{"text":"Transforming unbalanced multiway trees into a practical external data structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822941$CEEC41D6-063F-4BBF-8DB4-0FC758ACBBE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d90bb821cc44161d17207168e97bffc13ca4e1f","datavalue":{"value":"0679.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822941$37388727-FA29-4272-94AE-794BBFCFE52D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53092e16fb83201ed48ca4c141afd887158de954","datavalue":{"value":"10.1007/BF00299632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822941$BCE9A65D-10DD-4E4D-B5D0-F37640772928","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a3a179ee569e309fc16bdd683b6cddc112423f4","datavalue":{"value":{"entity-type":"item","numeric-id":1087330,"id":"Q1087330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822941$59266C52-4E79-4258-87FA-6E0A6FAB029C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"698fecf7533e32e129fade113f8a29627f1228f8","datavalue":{"value":{"entity-type":"item","numeric-id":818122,"id":"Q818122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822941$25126295-316E-4695-BFB3-0EC7E7254645","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822941$A615EE0D-D67A-4981-9543-DF6E857578D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1822941$C52C42E1-01D2-4E1D-B40B-A683C49AEBED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822941$78DC1496-F236-4E07-8BB2-750A30282C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822941$EE3B56C1-2930-4EB8-B2E9-0050850EF28C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f292c97f0454ae9bd6c1a41a279b160902f9528a","datavalue":{"value":"4113958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822941$728500EF-F33F-40B4-8443-8E0F0F152F8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d311baa26d9c3876904dbc7339b991ef8bdfb2fb","datavalue":{"value":"unbalanced multiway trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822941$C842FD4C-B80B-4A91-B8A7-9F49710CFAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a158a2537bb598d62c34b0ee6daf71aa4ff4657","datavalue":{"value":"external data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822941$7D4687A8-AD15-4891-9A3E-DBFAB283F502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822941$26A16F39-B042-426B-AE52-8E209A4F6915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3df43955f1aee13e8acd33a8850226adf59fdcca","datavalue":{"value":"search time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822941$4868812D-A088-4A88-99A6-BB32B1B81AEB","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":"Q1822941$34A13730-3CF6-417D-908A-C885DED6BD07","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef146def2d585ff66e37bf85e5bd822184c47a27","datavalue":{"value":{"entity-type":"item","numeric-id":2549238,"id":"Q2549238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822941$D5223445-32DC-4CE0-A8AA-707A489823B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822941$2B170C2B-52AE-459D-B789-D0AF39E10CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a17eaed6dd2d13f5fdb0b682b908546c7f5b61","datavalue":{"value":{"entity-type":"item","numeric-id":3696534,"id":"Q3696534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822941$B0ECCFA7-9B01-4252-9905-A32F4FBAE8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf09bd96511964db0c61b9a482c9900ab63e5c4d","datavalue":{"value":{"entity-type":"item","numeric-id":1243733,"id":"Q1243733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822941$F871DB46-993D-495F-B91E-43441086A1E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcc6c9fbc7b985f307fb685446384bf373f06aea","datavalue":{"value":"https://doi.org/10.1007/bf00299632","type":"string"},"datatype":"url"},"type":"statement","id":"Q1822941$4A1579E4-4EA2-4E78-AF66-19597AE3C531","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"660136569ea0e680fe8c49370527c8c038185f31","datavalue":{"value":"W1981500574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822941$62813548-E044-4435-B72C-1A21B79F24F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"356d22cb3ab5092e2676887d8565c87a26e89cc6","datavalue":{"value":{"entity-type":"item","numeric-id":1203601,"id":"Q1203601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76b39085bb302d9e31b96bdf8e45a3ead82103f4","datavalue":{"value":{"amount":"+0.89497775","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":"Q1822941$3090C83B-A98F-46D1-A010-3D55FB967FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"313ec6d353f9e19d09f4de5b8b304ce81b5d52ab","datavalue":{"value":{"entity-type":"item","numeric-id":4732091,"id":"Q4732091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c888d52e55eb1a51e75f58e77a774e2c356d30fa","datavalue":{"value":{"amount":"+0.8344568","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":"Q1822941$B9158106-EEBB-46A5-89AD-A9E33F678EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e285e24390602478c4aed06c61752d0510ec51c","datavalue":{"value":{"entity-type":"item","numeric-id":4535040,"id":"Q4535040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f1ee0a70fb28b4e0ea7c09438cf671612f9a28","datavalue":{"value":{"amount":"+0.8321413","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":"Q1822941$1B6EFC3A-9E72-41FB-8F61-C22FEA0DBAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a9aa1c411d04d9f9a7eb8fd416f092c60280718","datavalue":{"value":{"entity-type":"item","numeric-id":3315006,"id":"Q3315006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ef927e3e600f8e583be025be44aa7d1f7f5cc8e","datavalue":{"value":{"amount":"+0.830028","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":"Q1822941$2ECE0289-8F1A-4BBA-BC15-3ECF3618D63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f46993eed3c8a1e33272088966d81f9daf31cccc","datavalue":{"value":{"entity-type":"item","numeric-id":2043979,"id":"Q2043979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9686a8eaa3ebce52d4fcc736dae0a03b84aab5b","datavalue":{"value":{"amount":"+0.8289352","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":"Q1822941$0B07D8F0-D567-47DD-9B58-72171EE1CABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566e84d636abd74772597151df041cd0bd085a49","datavalue":{"value":{"entity-type":"item","numeric-id":1199090,"id":"Q1199090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0bd373ed79d331cb1167a7d9367763dfb513b1a","datavalue":{"value":{"amount":"+0.82650304","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":"Q1822941$BA257A0A-29D2-4C83-AF24-5C25DE1C9445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58852f4fe4ddc4725c80ed887bce5be0bace4604","datavalue":{"value":{"entity-type":"item","numeric-id":3681949,"id":"Q3681949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"562c81b75c60516d925c3b93398a50b53c197703","datavalue":{"value":{"amount":"+0.8220378","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":"Q1822941$FD00B862-CD56-4B97-BC52-D3E5C03DA4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"163cd26b804eea5ed5582d92a460d83745c350d2","datavalue":{"value":{"entity-type":"item","numeric-id":2746434,"id":"Q2746434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b55a7dc96eb8900a81898ead1748c26f2e4796","datavalue":{"value":{"amount":"+0.81782377","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":"Q1822941$6FF0211C-F89D-44FB-BF33-C0A522308C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b813ed849062951c78baa82bf5afcc25a0087e42","datavalue":{"value":{"entity-type":"item","numeric-id":4887490,"id":"Q4887490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3967bd3382c8dcb98463e51799104f01a3634821","datavalue":{"value":{"amount":"+0.8146396","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":"Q1822941$E4CC9519-AE44-4B86-9FD1-8C7BDAE51D1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transforming unbalanced multiway trees into a practical external data structure","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Transforming_unbalanced_multiway_trees_into_a_practical_external_data_structure"}}}}}