{"entities":{"Q912600":{"pageid":914448,"ns":120,"title":"Item:Q912600","lastrevid":65325150,"modified":"2026-04-12T01:48:16Z","type":"item","id":"Q912600","labels":{"en":{"language":"en","value":"A tight upper bound for the path length of AVL trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4145307"}},"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":"Q912600$355ACE6A-ED73-4254-B652-CC5BC2A5E68F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f07106a410a0d49378606e7e208834b6de777da","datavalue":{"value":{"text":"A tight upper bound for the path length of AVL trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q912600$CA5FEEA1-CA43-4451-A433-B41D7E69E13D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34612a204f9f05722e7ee7b7a17ae236e8359dec","datavalue":{"value":"0698.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912600$05F7031D-D236-4938-8FB4-46AC10EF4C17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44c4f2492a6573ad9c6992388441a052b84ca111","datavalue":{"value":"10.1016/0304-3975(90)90037-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912600$186BC137-4DD3-4A4E-8E4B-C603B59F755D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1693234cb2b94788908b8e8a90f524543aea5b","datavalue":{"value":{"entity-type":"item","numeric-id":166235,"id":"Q166235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912600$1D0C655A-4FE2-42A8-8FCD-FDD0641C1182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a0713dc23156af5d53825dba8b7cf59c3d6e007","datavalue":{"value":{"entity-type":"item","numeric-id":596098,"id":"Q596098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912600$8414EBBD-158B-4FE6-A6CA-8EFB253856FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912600$A44B166E-6888-42E5-A591-5D49C4806D07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q912600$FADE710F-CFE4-4A83-970C-648B53EA7D2E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f022af0ddec4c62abca1fe13cf8a3fdfe4d58f82","datavalue":{"value":"See the review in Zbl 0645.68076.","type":"string"},"datatype":"string"},"type":"statement","id":"Q912600$E445CB77-C127-4502-8958-55D0E8C128CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912600$2C03A385-E35C-43FD-9CB6-2060B4661227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912600$94D880D2-7C73-4733-9F69-5E705F5F6EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912600$1A808C99-4713-4A9F-AF93-FD6A36821ECE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acfcdc326ffbede5f52a7f4a77605d8829b99450","datavalue":{"value":"4145307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912600$45A78106-C718-464C-BB2A-FECC3BA4034F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7918d6b84cb44e9f7e3b53a5dc6e1076c751332","datavalue":{"value":"node visit cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q912600$C5EF18EB-0694-4FEC-BFD2-251AB036B655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q912600$22EDB0B4-CC71-4DE1-831B-AAE1E5E2AC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3fb0beba6f4f2a68ac84da93a45b49a766a5468","datavalue":{"value":"Adel'son-Vel'skij-Landis tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q912600$10DC744F-C60C-47E9-AA9C-BC53870A2336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82cfe0de63777b5a5c4b98d1a6f114ba6fd2dcd4","datavalue":{"value":"path length","type":"string"},"datatype":"string"},"type":"statement","id":"Q912600$0D9821A2-33D8-4BF5-8CC6-2060999C3CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7becdf33ed80004f802e7e24b5eb915dd7de58e","datavalue":{"value":"AVL trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q912600$F26398B0-A9EC-49B2-A98E-74E54762A14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aef9ad8dba414e42dcd0710508c006721855be6","datavalue":{"value":"comparison cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q912600$D658B9C3-40FB-4FF2-A020-57C154ED626A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6795a87e05cba87f821492fda565fab0b4abf6","datavalue":{"value":"brother trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q912600$B0963F1F-8EC3-4383-8317-27A0D3B1C442","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":"Q912600$1D332386-A77D-4757-B312-1786E816E93F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"486f55fcfe11b8fa1ee030740c4b3e7eaca6fd42","datavalue":{"value":{"entity-type":"item","numeric-id":3714475,"id":"Q3714475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912600$7D1E7EFE-658E-4345-88C1-DBAA9FD0A4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daaf3a8d8b4b9bba258b319f40aafde4ce0cd6b","datavalue":{"value":{"entity-type":"item","numeric-id":1098304,"id":"Q1098304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912600$4E3987F4-8A16-48E6-BDF0-B4B54D035174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb0aea9ea781003480a6ee6ab073773e552687df","datavalue":{"value":{"entity-type":"item","numeric-id":3829055,"id":"Q3829055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912600$E34C26BC-A3B2-4483-B945-785BA3918916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912600$EBDC9BB3-F3FD-421D-90A5-9169E70730F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda4c75a6ac2d76db58cb695d0732d4511321fb8","datavalue":{"value":{"entity-type":"item","numeric-id":3330523,"id":"Q3330523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912600$52CC8D29-66DF-4483-B84B-EB9A08B2DA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378c99ea6417f0d2e580a3615c9fde65e65561ae","datavalue":{"value":{"entity-type":"item","numeric-id":4096430,"id":"Q4096430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912600$882F21FD-FDB5-4E96-851E-B58D5D0C771E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21bcdf960d150ceffddc7d253705130337a96053","datavalue":{"value":{"entity-type":"item","numeric-id":1254854,"id":"Q1254854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912600$D15DF017-58A9-4238-AAD0-275751154E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aab32d3508a26f5a5ad4fef940ce6677a9f5992e","datavalue":{"value":{"entity-type":"item","numeric-id":3875357,"id":"Q3875357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912600$7B6E881B-0C19-4B10-A239-460740CCF19E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tight upper bound for the path length of AVL trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tight_upper_bound_for_the_path_length_of_AVL_trees"}}}}}