{"entities":{"Q4863980":{"pageid":6893560,"ns":120,"title":"Item:Q4863980","lastrevid":41594429,"modified":"2025-05-06T05:04:03Z","type":"item","id":"Q4863980","labels":{"en":{"language":"en","value":"Upper and Lower Bounds on Constructing Alphabetic Binary Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 838851"}},"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":"Q4863980$2B179261-26D4-4AF0-92C0-3E7727DCE0F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28b1f2f48e3d93fa91f4a478df40e496f3460e5c","datavalue":{"value":{"text":"Upper and Lower Bounds on Constructing Alphabetic Binary Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4863980$2F9694C5-8892-41A8-A4A5-809FD050410D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0ce0e16d15bbdde89ab0e8d8a1ef9aef004b269","datavalue":{"value":"0837.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863980$9FB55E25-0AB9-4DF1-96B4-D0184837FD67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"938ce927d7634ffce68883bb311cedfc0e5526d2","datavalue":{"value":"10.1137/S0895480193256651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863980$305409EB-2296-436A-917F-9CDD4E02AFA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"641f6c8ed17e8d21f0118c6706392244847356c0","datavalue":{"value":{"entity-type":"item","numeric-id":996819,"id":"Q996819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4863980$618ECF77-66F0-4351-ACDF-6E84220AB844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a25d6c9ed2c7d3c838dcd849030b5593bce4a77","datavalue":{"value":{"entity-type":"item","numeric-id":1058850,"id":"Q1058850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4863980$B9786B24-2262-4E0B-8511-AE4682F9262B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4863980$E902B030-3CA1-4B5F-98E7-DA9F67F23C7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2e95f01556e536d35ed2bcbd8123b429702e4c4","datavalue":{"value":{"time":"+1996-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4863980$E8561B98-ABA3-43F9-922E-2A38C940ED6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863980$38C29AD4-F63D-4FC5-8315-B530944DC901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863980$FC01C0A5-21DA-4F8D-BC84-7D884A03AA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863980$858D07D6-FC85-43DB-9633-C3A3BEFF640E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863980$1735109B-E317-4B25-8571-D070DF310327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863980$C571107F-E314-4210-A188-97D20D86C28F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bc2527294882f9138fb9c93f1bbcc6c491af581","datavalue":{"value":"838851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863980$C4270E04-FE68-4EDD-9C15-61E49680ADD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4863980$0D5CBEA8-5C42-4BCF-8C5E-16B2ABAD7719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a437995a537402f62c91fd227e9785d1cb1af9","datavalue":{"value":"alphabetic binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4863980$C713F2BD-C2E9-4015-B01F-B4664E0F1568","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":"Q4863980$4973C09A-7425-4B8F-96C4-98E5D2EFCF28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d50b7ff23acb82f8943c6ad77d7202d906d2c19","datavalue":{"value":"https://doi.org/10.1137/s0895480193256651","type":"string"},"datatype":"url"},"type":"statement","id":"Q4863980$76C70961-BAF9-4546-81CB-5D28D132E4B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73ab2474489d4b53ed143b944491e903b7333f2d","datavalue":{"value":"W2090918100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863980$67060174-95BA-4329-A830-C908ADCA3738","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259886fe8093e80281c4f59f62b62ebaab042298","datavalue":{"value":{"entity-type":"item","numeric-id":3140420,"id":"Q3140420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","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":"Q4863980$63FFE06E-9117-4298-B851-44980251C64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4470f987adfb72a0e8c60447ae540cd605488a4b","datavalue":{"value":{"entity-type":"item","numeric-id":1390875,"id":"Q1390875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a65bfc4ef7af8ee5175103d9b8774ee8b1b2d166","datavalue":{"value":{"amount":"+0.9075321","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":"Q4863980$3A3AB2D5-9350-4D8A-969B-F4E8563CFA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3cd3526f37e2249da0c5a751afe8c2bcd2f371","datavalue":{"value":{"entity-type":"item","numeric-id":4327425,"id":"Q4327425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a978b76afedf6044525ebdd05c335ca9a5ed2ef2","datavalue":{"value":{"amount":"+0.9074951","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":"Q4863980$A99E93AC-DD12-4642-A507-BFE1E6CBC07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdbfd916b6432a9f7b4ea9bda85cd06a766c9174","datavalue":{"value":{"entity-type":"item","numeric-id":5475835,"id":"Q5475835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa9bca0509036d6c9a48ce3b80a7b7a258679040","datavalue":{"value":{"amount":"+0.9040618","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":"Q4863980$184C5A31-FEF5-43C7-9AE1-3C51CBF9EE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d39c3abb48f8e120406e4621b80f35a627b690f0","datavalue":{"value":{"entity-type":"item","numeric-id":4286225,"id":"Q4286225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01d26a2fa7fe940af299b586d3ba76b7c4815a66","datavalue":{"value":{"amount":"+0.89988476","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":"Q4863980$D6486373-0082-4400-95D8-29CCFC5A3E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f03c8f7b57c1ddd1f39702b2c60e780a984e706","datavalue":{"value":{"entity-type":"item","numeric-id":4216143,"id":"Q4216143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6c9e29a00b43e40bcd846a04b2ff7f9c830fb9","datavalue":{"value":{"amount":"+0.8898079","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":"Q4863980$43061759-3E02-4237-814C-AD32FD7E7A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564ede447d3eeb72454f8ec8e1c1c19dc9813e3b","datavalue":{"value":{"entity-type":"item","numeric-id":4632431,"id":"Q4632431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6c9e29a00b43e40bcd846a04b2ff7f9c830fb9","datavalue":{"value":{"amount":"+0.8898079","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":"Q4863980$2C0524E0-8D52-4D75-A500-654FCD14EEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d8f614c3b99b88e24ef0ab41842e25327173cc","datavalue":{"value":{"entity-type":"item","numeric-id":293336,"id":"Q293336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a3eede89016d8916df92467b7793e4d95a3cdc","datavalue":{"value":{"amount":"+0.88653773","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":"Q4863980$87D4EC84-E9F9-44A0-90F7-135D5983B2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e34376717ccb10e6719a7f734bed905f5b09be82","datavalue":{"value":{"entity-type":"item","numeric-id":3400581,"id":"Q3400581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe2e3f5e46fde337e4d6483e878afe8854fecbf","datavalue":{"value":{"amount":"+0.8864363","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":"Q4863980$74F8D40A-FC71-4A74-A08A-956B63EFE2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c618c8aa78e0e31833e469d765360fcf3058e9b9","datavalue":{"value":{"entity-type":"item","numeric-id":4928471,"id":"Q4928471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76244d5247dba7746a971a08d76bd5187f098c33","datavalue":{"value":{"amount":"+0.8863431","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":"Q4863980$63238C22-C027-46B5-A56A-1B50D87DB808","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4863980","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4863980"}}}}}