{"entities":{"Q1006750":{"pageid":1008598,"ns":120,"title":"Item:Q1006750","lastrevid":66566805,"modified":"2026-04-12T10:59:34Z","type":"item","id":"Q1006750","labels":{"en":{"language":"en","value":"On embedding subclasses of height-balanced trees in hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5532948"}},"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":"Q1006750$5DC7B790-3E79-44CA-8B5D-C29F71D4D8B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45122f51374f48a3a0f68944149f3f4cde8de55a","datavalue":{"value":{"text":"On embedding subclasses of height-balanced trees in hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1006750$A95F6F88-76C2-4041-9EA8-E0E4E702E79A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b814d0c7e9400e9df68d85a57ac60d2f838c5a5","datavalue":{"value":"1171.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006750$23B01422-A7BD-4734-BCED-090B98FA0C43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$E23A98D5-587C-48F8-8FB9-3E300BD5F03B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f17d548f42efb27321ed2d9ca45a732b10fcb2c","datavalue":{"value":{"time":"+2009-03-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":"Q1006750$3964A5E6-AA1A-4460-98A9-BC88FE3A2065","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006750$2934F626-0099-46C1-8452-D1EC2AD36083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006750$D05CC601-B6BA-4B1B-B551-B28C8274D119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006750$39652060-BB20-4B36-834C-965908F69715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006750$BE98BB77-D036-4327-B2E6-9DB04CA2B947","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54ee1837a2a3441e7687a22194d686db268f6b06","datavalue":{"value":"5532948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006750$64AC5B6D-378C-4D15-B736-7EEBB4441FCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0538e7c0f9c9ea2c16d74fc9d261acdd7281093","datavalue":{"value":"interconnection network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006750$6394A9D9-CDE4-461D-A6E5-096E6AEC0B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006750$F9E6C381-1D51-4528-9259-F3EF00D5BE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006750$633646CD-E2B0-439B-9663-2B0E96CE486B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d23e721fbb0649446ada0af3e5ea2eef808dfaff","datavalue":{"value":"height-balanced tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006750$285A4CE8-AB03-4ED1-B8A2-DE2C3AE97F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006750$472D39DF-E879-4576-AEC1-073C6B2758D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ada8d30f2ef08fc8cb2c5d1f7da969abbc27918a","datavalue":{"value":"dilation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006750$CC8258D4-EDC3-4CC7-A962-AC07243251C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"809462c7556fcb3e92581ffd9a8f26560d8a6c06","datavalue":{"value":{"entity-type":"item","numeric-id":1706424,"id":"Q1706424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$DABEF807-B984-417F-A550-6068266E8DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10910e0c88d61ce53f320cfc71f1714559698e33","datavalue":{"value":{"entity-type":"item","numeric-id":396670,"id":"Q396670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$E7267C46-CD20-43B1-9E09-3C5CCE94D5EF","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":"Q1006750$7EDC3A1C-CF33-4348-AAE5-A771D97CE1FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a479c038e1d4f055312ed890f5045d6fcd4ab2fe","datavalue":{"value":"https://doi.org/10.1016/j.ins.2009.01.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1006750$855F61E1-47BE-4DE8-9403-EE95DEEFF09D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec18a9a37e1a80a1565c207003ebc79c78741982","datavalue":{"value":"W2086721427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006750$E10E9434-8A82-4C8C-85C4-92E44FF03B3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef557d8e1341d7bd3b6a423803b0facdf2efa6c2","datavalue":{"value":{"entity-type":"item","numeric-id":4228282,"id":"Q4228282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$1371B895-6B19-4022-A2E5-8C5C3E6C093C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7caf89f0c6790eced8879478566788c7d10ba27e","datavalue":{"value":{"entity-type":"item","numeric-id":947962,"id":"Q947962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$0A13FC6F-B63B-4DCC-9979-34883D33AE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36fb673b0e3303f4c7dbe699ab478258177636f7","datavalue":{"value":{"entity-type":"item","numeric-id":1031992,"id":"Q1031992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$69DB2143-8C49-4A60-988D-C38B7C571FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8380363c59b90c46306ddb2d2efe4c14effab135","datavalue":{"value":{"entity-type":"item","numeric-id":1031688,"id":"Q1031688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$DDAAE683-1A6D-446B-B360-885344CFEB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63a9aa3faf165ec29f709c96d59188a7924f429","datavalue":{"value":{"entity-type":"item","numeric-id":869570,"id":"Q869570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$05FB0583-DD03-401C-8D32-31AA62AE2AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"959de92846a2d04b2fd2fda77e10d0a0bc20ae37","datavalue":{"value":{"entity-type":"item","numeric-id":5750881,"id":"Q5750881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$25891079-48DD-409F-B8C0-E21AFB6FE6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1d3317cc2c9b4edf3c9c2e4a4039217f9a0d11","datavalue":{"value":{"entity-type":"item","numeric-id":2372214,"id":"Q2372214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$91FBD097-9277-4ADC-8390-D5819A110F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69f5b2c76d89acc1f9e28be8dfb2324982a81eb","datavalue":{"value":{"entity-type":"item","numeric-id":2509240,"id":"Q2509240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$DF98BBC1-789B-4AB1-B451-384BDF76F010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab212b141af37fb19f501a5a6e6ff9832ba4d57","datavalue":{"value":{"entity-type":"item","numeric-id":819312,"id":"Q819312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$1A746F8C-45CD-46E3-8DF8-03149070D3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a016cf3491df5a35a430f76cc71ce1e40bdb11a1","datavalue":{"value":{"entity-type":"item","numeric-id":4818672,"id":"Q4818672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$D46A837B-6FE6-4010-93B1-1ED97304E0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd8c9540b181672ff6eb09a1268a022d2fe06f1","datavalue":{"value":{"entity-type":"item","numeric-id":3972004,"id":"Q3972004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$2BB975E4-F5AA-4361-B99E-BFB1CC0CCBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6828a4f9625eec04f3e1b30c583c1cca5edb60ab","datavalue":{"value":{"entity-type":"item","numeric-id":3333083,"id":"Q3333083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$097CBB41-0D62-4732-AFE1-6DCAC5768C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df0bd7d6eedf1dc63c9de6ed0e2e0929be44e69","datavalue":{"value":{"entity-type":"item","numeric-id":5636914,"id":"Q5636914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$3322D1F8-E653-46B7-AACD-2385D1239375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9087c9bf809b6e9ce1b0c7763fa79174bc3c0a28","datavalue":{"value":{"entity-type":"item","numeric-id":3717071,"id":"Q3717071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$29440457-452E-4C8B-A4C1-117E797F82D0","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":"Q1006750$C7A86164-E050-4DAC-AC73-D33864C7592E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$FA569F8E-725F-4EE0-926F-FDBC600B192B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8eb4fcf11d2f772e94bb5af50145349003a4263","datavalue":{"value":{"entity-type":"item","numeric-id":2466076,"id":"Q2466076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$77DFBE21-BFDA-4FA4-9A8B-FD5D742DBB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0494d7fa11e90ad17326f234859163cff085296f","datavalue":{"value":{"entity-type":"item","numeric-id":1130327,"id":"Q1130327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$40A96D2B-CFCA-4FD8-B85A-693C33E3E694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1374ae3f63bcc8ba2420bd4003c0f1163cb34799","datavalue":{"value":{"entity-type":"item","numeric-id":2489231,"id":"Q2489231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$F9C574E5-66CD-4E25-8818-5EECE6C8001F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61137da8a33ed9fbce885a0d4c4da534b29a6b65","datavalue":{"value":{"entity-type":"item","numeric-id":4401956,"id":"Q4401956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$E694411D-C9AB-4AE8-9EFE-C797A1296A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f20680819ab41fd1dd7b9e7d59954ef9091c7b4","datavalue":{"value":{"entity-type":"item","numeric-id":4707226,"id":"Q4707226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$DCBA896E-D578-41D0-9CC4-103138BA5BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3abda05698c5262c7d97eb1a52e7253c9433618e","datavalue":{"value":{"entity-type":"item","numeric-id":2465331,"id":"Q2465331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$D904CB9F-F018-415C-9796-BE00A5982FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f170fbb3af66f8b07e4b4bfc07e6ae66fe957e6","datavalue":{"value":{"entity-type":"item","numeric-id":2384539,"id":"Q2384539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006750$24B1624A-DADA-4A91-B32A-BD857F9587C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"813a326817aa7206ca520d7ffd1f40d82d437349","datavalue":{"value":"10.1016/J.INS.2009.01.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006750$0EB9417E-FFEA-4381-A1E2-4B14E6637EAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4c9d463cfc1758479c8a996361cc07eebc4accb","datavalue":{"value":{"entity-type":"item","numeric-id":396672,"id":"Q396672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e330c36bc00cbc6c42a235834d8e76cb55ab90","datavalue":{"value":{"amount":"+0.9135406017303468","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":"Q1006750$869A1FB5-F455-4A42-9768-FAFE02777129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bf5f50f4a6e8bfdba45ad3c3a86965e900530a8","datavalue":{"value":{"entity-type":"item","numeric-id":1031992,"id":"Q1031992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38baa874c6fd80607e37fe4c44089a8f834457b1","datavalue":{"value":{"amount":"+0.8734104037284851","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":"Q1006750$A8FD4BCC-BC69-4433-98C3-8385C7E2DB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cf9c00359cc662029b775704676bd2249db01e2","datavalue":{"value":{"entity-type":"item","numeric-id":4914460,"id":"Q4914460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d0c26b2219b01cdc7f0b9e4b463f63a775bff03","datavalue":{"value":{"amount":"+0.8140066862106323","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":"Q1006750$2AE86A8A-3E41-43C8-8F6A-60583687FA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f401744afda72f2a78b0551d7e8a1b6aadeba298","datavalue":{"value":{"entity-type":"item","numeric-id":1178228,"id":"Q1178228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bac31f6ce004174a3d551df741ee418209f5917","datavalue":{"value":{"amount":"+0.8117663860321045","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":"Q1006750$2EBA5137-56A4-46B3-A71C-792140E3FF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510bbf0d6760cd75eca1096cc5e2246b6322de25","datavalue":{"value":{"entity-type":"item","numeric-id":3798266,"id":"Q3798266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2f0d00b2e950bad2cf84f66d232318c14643c4","datavalue":{"value":{"amount":"+0.811414361000061","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":"Q1006750$E522DE88-8DED-4FF2-AE63-87AD52A541B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On embedding subclasses of height-balanced trees in hypercubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_embedding_subclasses_of_height-balanced_trees_in_hypercubes"}}}}}