{"entities":{"Q4886313":{"pageid":6915892,"ns":120,"title":"Item:Q4886313","lastrevid":46457286,"modified":"2025-12-24T19:59:15Z","type":"item","id":"Q4886313","labels":{"en":{"language":"en","value":"A SIMPLE BALANCED SEARCH TREE WITH O(1) WORST-CASE UPDATE TIME"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 911952"}},"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":"Q4886313$691BF28F-92B3-4AD6-92B1-CF6402EE48D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be1a223fdb6b6a8fe66191164607fe92ff3e4a9b","datavalue":{"value":{"text":"A SIMPLE BALANCED SEARCH TREE WITH O(1) WORST-CASE UPDATE TIME","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4886313$9592C4DF-085D-4239-898F-8FFD37273026","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a6405afbca185dc0c8e8f9436bd1e81eabca908","datavalue":{"value":"0852.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886313$43A4DDBE-73C1-4303-A8A6-BC0C6EA55882","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51a3bfa3ce240c57bc61e829cd13c3ea709aba4f","datavalue":{"value":"10.1142/S0129054196000117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886313$4C56464E-8746-40E3-9961-ADFFACA2C846","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6d8016a36fc077e217d8fd7040d00a29999d1c","datavalue":{"value":{"entity-type":"item","numeric-id":671402,"id":"Q671402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4886313$B09ACA32-FC7F-4D35-952F-445DFFFC9892","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4886313$DB351184-C34D-4961-BF2F-57E3A7E9CE2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18da71c747bfee20659f449ac103b23b2a4d036e","datavalue":{"value":{"time":"+1996-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4886313$F4A38DB9-977F-449F-809C-0F26B577D90E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886313$59C6FB5D-72FE-4688-BF2D-A044C031E09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886313$117C8DC0-60CF-4AD4-AABB-CA015E12CEE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4937bde1ccabd47d6a47e17d0af169fd985bd251","datavalue":{"value":"911952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886313$BE5D8EDA-2A24-430D-8553-327C4DA13B56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6db9f1f9961d0d84031a4d201e390d9544ddc6ad","datavalue":{"value":"balanced search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886313$CC12C6FD-2749-4EFA-B288-AAE37D8774E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a635b005b2f1f1b0565a34a355f7c2e7dccefab","datavalue":{"value":"optimal query time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886313$64F9A464-80E2-4C63-A9E6-FC5578BD542B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1682f2ef8d7c3a887fa9f5dbc8ecbba3d15413cf","datavalue":{"value":"bucketing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886313$56EDD179-BF78-4D2F-89B2-0BCE19193549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49da17c4de881d21b4acc6ab5c7d9f319b44ce35","datavalue":{"value":"preventive splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886313$68A1ABE9-7D19-41DB-981C-5C3F5ADAE202","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":"Q4886313$EEC67A33-AA30-4B0F-8A70-227B469C2EE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47a74e6270eb96a141482cb3198b6e841fc810ef","datavalue":{"value":"https://doi.org/10.1142/s0129054196000117","type":"string"},"datatype":"url"},"type":"statement","id":"Q4886313$1EA2FE29-5AA3-4A8D-9A09-C5874F4B2C9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15e6426a3b4c7e659cdc28398577c2a4ec284031","datavalue":{"value":"W2006131099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886313$9F981763-F25E-4898-BE37-76DCB8AA8301","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c4ca0a732776ab0fa048c22ae155f2470165d5","datavalue":{"value":{"entity-type":"item","numeric-id":1114387,"id":"Q1114387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bc48b33d5e50cedb23e7d11f30262590956e59f","datavalue":{"value":{"amount":"+0.9192332029342652","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":"Q4886313$AF611260-91FA-4FDC-9CEC-9FC02BBD92B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d97212ee05da277f1e70830f0cbf8425226e17","datavalue":{"value":{"entity-type":"item","numeric-id":4820871,"id":"Q4820871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed0cca8bf8b8d946a05734e925e7b3d695f81375","datavalue":{"value":{"amount":"+0.8892958164215088","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":"Q4886313$CC6521DB-1C8A-418D-9AFF-9C7F50703DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53fdf9401368b6b07334c9d5700935048e5e7bdc","datavalue":{"value":{"entity-type":"item","numeric-id":5056096,"id":"Q5056096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edab38ff133efbe76da9d73e971a913eb60ebe8c","datavalue":{"value":{"amount":"+0.8272727131843567","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":"Q4886313$DA288BC7-159B-42D0-B93F-517B7BF55584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8d28ab9248eb3fcbf0374b847f57faa27ec0c0","datavalue":{"value":{"entity-type":"item","numeric-id":2422774,"id":"Q2422774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4d90b335a250f7db7b4a1c58449e8bbaf9d4867","datavalue":{"value":{"amount":"+0.8177568316459656","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":"Q4886313$FA542441-0CE3-40F0-BE4A-D428673BC769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d981e45b9675d2690a16d6917a42f3445d45f167","datavalue":{"value":{"entity-type":"item","numeric-id":911247,"id":"Q911247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf6ae6bd7a0de147fc94f0a5b245b4ae08eef3f4","datavalue":{"value":{"amount":"+0.8171279430389404","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":"Q4886313$A8539C98-3C53-4612-BBDA-768505EB887A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4886313","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4886313"}}}}}