{"entities":{"Q293176":{"pageid":294943,"ns":120,"title":"Item:Q293176","lastrevid":60796731,"modified":"2026-04-10T19:11:24Z","type":"item","id":"Q293176","labels":{"en":{"language":"en","value":"On rotations in fringe-balanced binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590661"}},"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":"Q293176$CA6E72E8-139C-4B82-8010-60BF2ECBCDD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f85cde3e7419884d44cba55a2371c4cdb207dd60","datavalue":{"value":{"text":"On rotations in fringe-balanced binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293176$F1CB2BDC-64BF-4157-86FA-E9B6D492989A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6e3561b0e0e48a207818898b15618440e5e04bf","datavalue":{"value":"1339.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293176$D97D4A9F-C037-416D-8DB5-297032019AB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b297db86affa5017c46062289a9fc641ed87103b","datavalue":{"value":"10.1016/S0020-0190(97)00184-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293176$291AF88B-890E-498C-B9B7-30D3AB8AC1F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e508b0c07258dc4a6fca786babde4ee9b28d388b","datavalue":{"value":{"entity-type":"item","numeric-id":221998,"id":"Q221998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$A3644ACB-A31B-43D7-8C69-EF9209C669E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$C5D39CC3-530C-472D-BC84-E61F8F862382","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-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":"Q293176$C6A9CFFD-AED6-458D-809D-C1F017EFE534","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0334796382536342cb72adbe5a0b1ad9ac17d869","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019097001841?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293176$0CE45E35-05D2-4EB4-8267-F97C45F8BA5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293176$DE981E75-C630-4312-87CE-B36E5AD1B334","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"622b57b4b8efc8df5818299943496f71fdea94ef","datavalue":{"value":"6590661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293176$AD7D7FAE-7ACB-4A30-8E94-A2D54DDF73E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q293176$CBF9DC28-D7C1-453D-AED5-031EEDB86BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c619c29e8c1bfe2ba9d51f688d7f39623934ed2a","datavalue":{"value":"fringe-balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q293176$D5AF5CF2-FEB0-4899-AF70-388C44AF850D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"086e460855e38352738b7bb2d98a987f7b4064c4","datavalue":{"value":"rotation","type":"string"},"datatype":"string"},"type":"statement","id":"Q293176$43E48804-62EB-4F16-96AD-81CA993878AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q293176$AAB0AB35-4DB7-4BB8-9377-AA13A87B8938","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":"Q293176$B141A8B5-0139-4C6F-BB75-5DF17D74612D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22e287224aeee98ef6c79b5a4286dde8f8027c4","datavalue":{"value":{"entity-type":"item","numeric-id":3415892,"id":"Q3415892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$6FE1A1AC-9F92-41A1-8B6D-9C88AB45F681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1947131f1e502c6d578111cc3e8f1473bb5193","datavalue":{"value":{"entity-type":"item","numeric-id":5578155,"id":"Q5578155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$BE6CEC10-ABE9-4E23-8983-AC7447826B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b88a7e9ee2c0a5891849cd925f7ded4513258d70","datavalue":{"value":{"entity-type":"item","numeric-id":1844019,"id":"Q1844019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$518BCFBE-E61D-4CB9-B66A-3EBE40498F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b763e839f54cb8d29e30eb6f5798bcc7037bff8f","datavalue":{"value":{"entity-type":"item","numeric-id":3684889,"id":"Q3684889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$7A2F9B26-5566-4739-B459-2E8532C1FFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238c56f0771058c9bfb936670b2a7e3da04133a5","datavalue":{"value":{"entity-type":"item","numeric-id":1087332,"id":"Q1087332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$6888D141-D644-4ACE-A495-8EF3BB900C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bf50c0707bfce87f5375915e7c0cbba66e32f4f","datavalue":{"value":{"entity-type":"item","numeric-id":3352193,"id":"Q3352193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$FAB728AB-F0B0-47C6-910B-17D9A7B9AF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d998925a5c537818f135c90ae1fd4cac5f5d20","datavalue":{"value":{"entity-type":"item","numeric-id":5186749,"id":"Q5186749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$46D68163-0C37-44B1-B57E-905127EF395C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae11e9a0d85bdc788be970fd087e9e1f8be19771","datavalue":{"value":{"entity-type":"item","numeric-id":3335516,"id":"Q3335516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$F8D682F5-73D5-477B-AE9C-B61D305FC3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932cd85af8ccdb8e4ff3c6478f34076cb57823d8","datavalue":{"value":{"entity-type":"item","numeric-id":1262608,"id":"Q1262608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$1356FAD1-BC65-424A-AE86-AD8797FD2E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f25333ab9c6fedfc92a2f412691e71f18197d926","datavalue":{"value":{"entity-type":"item","numeric-id":688068,"id":"Q688068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$BD2AE6E1-9A8B-43C7-BAAA-E3EF843AFABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66aa54bfb7a43ef696f12a804d0d05acf1a4d555","datavalue":{"value":{"entity-type":"item","numeric-id":3706485,"id":"Q3706485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$E1BCA8FE-8735-474B-9782-5C142F92ECA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2301db8ff12e1bfdecb2b145c77c23900b54d1b7","datavalue":{"value":{"entity-type":"item","numeric-id":4004056,"id":"Q4004056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$FDE0CDA6-608F-457D-A5D9-7FD98C8398A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09cf7358331aef09512757c2cef4250026e721b1","datavalue":{"value":{"entity-type":"item","numeric-id":1175968,"id":"Q1175968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$DC7F27B5-1B38-4834-968A-E67478B4C868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4c93c9dcc48abbbb53fa5317fcfb351b4047cf","datavalue":{"value":{"entity-type":"item","numeric-id":4014637,"id":"Q4014637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$FFEE6B76-6FA9-4026-8961-BDC8FDC88D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53558c49f364d331b95aeee3bcd1fd09cf13317a","datavalue":{"value":{"entity-type":"item","numeric-id":672992,"id":"Q672992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$C6B87A7E-A021-4988-A8EF-09150A77627A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddec5ff28fe46fc0c27c2379e2d244b3ff13a145","datavalue":{"value":{"entity-type":"item","numeric-id":4696226,"id":"Q4696226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$0F3E6AFD-7EAE-4F46-ACAA-1621FEED8F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37bb3fcdb01eab86b5965d3e2e5e4cd4b4a245f","datavalue":{"value":{"entity-type":"item","numeric-id":5678421,"id":"Q5678421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$8BC7EA93-BE99-45F5-94A3-36F098AD880E","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":"Q293176$8D48FCB1-E486-42FC-9C28-CDD894233330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7ce1f5ce7b22cd65f95bcce844b0844c2e79d2","datavalue":{"value":{"entity-type":"item","numeric-id":4855565,"id":"Q4855565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$C782D58D-BB6A-44CF-B949-2DF76249CCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fa604ea6915da83300b966c7200565a8e3c9bf","datavalue":{"value":{"entity-type":"item","numeric-id":1382474,"id":"Q1382474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$736AF8E4-2440-44B4-8910-31A890D2417A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8003bbd39893b4f4d681fe8277c618796300eaa2","datavalue":{"value":{"entity-type":"item","numeric-id":4109291,"id":"Q4109291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$6C7AEF5F-272E-409D-B5AB-909F1A77533D","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":"Q293176$C7EFF728-647E-4AE7-A2BC-12C53A1E6C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07c4c7f5a40b06998736017bf6447039a27f594","datavalue":{"value":{"entity-type":"item","numeric-id":1108026,"id":"Q1108026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293176$9849275D-E8C6-41ED-97DF-5316CCE63763","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5bd5fbdcf7543af34d75fc2d8d3ddb07792165d","datavalue":{"value":"W1997146555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293176$B4B8EC7B-ECE6-43A4-99CC-33DCE7116856","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28587a84318734d12169982a6e3eac8b04f97f84","datavalue":{"value":{"entity-type":"item","numeric-id":1305200,"id":"Q1305200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3edbc683f2604c82e24e15758028b06f8c2f82f3","datavalue":{"value":{"amount":"+0.902054727077484","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":"Q293176$71953A94-5BE8-40BF-8B7E-4B7D0224AC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0839fd904b241356ce8d70c10781f8fec1cc78e","datavalue":{"value":{"entity-type":"item","numeric-id":4632487,"id":"Q4632487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3edbc683f2604c82e24e15758028b06f8c2f82f3","datavalue":{"value":{"amount":"+0.902054727077484","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":"Q293176$1045E3ED-872C-416E-AF68-AC77F558510F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37f19514f3fe0661ab27f42fbbd7eeb9a196661c","datavalue":{"value":{"entity-type":"item","numeric-id":1323353,"id":"Q1323353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df91b7da2507b181f47c8a39c7f6f9c147ce9cd7","datavalue":{"value":{"amount":"+0.8286683559417725","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":"Q293176$3CD54276-9B2E-4EC9-8EB9-3056E996B5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5609453ed840d087f4b98eee62cf5208084d9164","datavalue":{"value":{"entity-type":"item","numeric-id":868958,"id":"Q868958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"859e667fb32e854a881b94dbca1ef6cc76f30720","datavalue":{"value":{"amount":"+0.8282619714736938","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":"Q293176$899CAF7F-85F9-4691-8858-4BCF972C5479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b35b115476c2c09ff6e5e3ebc8b733efd4b62f26","datavalue":{"value":{"entity-type":"item","numeric-id":1196459,"id":"Q1196459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6092289c092b8e0e9047d4cdb3e930cf30da75e9","datavalue":{"value":{"amount":"+0.7947803139686584","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":"Q293176$B5F09C2F-3AA1-4C2C-92D4-24F8869DC11B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On rotations in fringe-balanced binary trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_rotations_in_fringe-balanced_binary_trees"}}}}}