{"entities":{"Q4210123":{"pageid":6239724,"ns":120,"title":"Item:Q4210123","lastrevid":46583664,"modified":"2025-12-25T02:11:15Z","type":"item","id":"Q4210123","labels":{"en":{"language":"en","value":"Adaptive Heuristics for Binary Search Trees and Constant Linkage Cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200765"}},"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":"Q4210123$AEF4D9DA-35CC-47C3-98B8-EEFDFFF0D553","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ad46cceabd6268a629391ef8fb3472856d89a7c","datavalue":{"value":{"text":"Adaptive Heuristics for Binary Search Trees and Constant Linkage Cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210123$B2FDF90A-A703-4EBB-B399-3B08B7F54854","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27ef9d2b2910bab6c409716b553472bd8fef19cc","datavalue":{"value":"0907.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210123$61A003E8-55DC-4E6B-867D-8C1A7571B393","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"643a1eb204ea348605c43ad6eb81460da56e05a8","datavalue":{"value":"10.1137/S0097539793250329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210123$457762EC-AF02-49AA-8CE0-0DCA22DB2E52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb6180443c8e5dcbaa59fdb5fa3cc4cfe8feab10","datavalue":{"value":{"entity-type":"item","numeric-id":3046518,"id":"Q3046518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210123$ADF58968-2195-4E62-B455-CC0CE5280EAA","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":"Q4210123$815C27FA-E5B9-4FB1-BCD2-18AD7EF2F429","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210123$A01CC243-494B-4848-BE05-E3CF338EE8A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210123$C0A57C64-46A6-4B13-A706-C9D91627F03C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210123$D4C9E095-CD16-4705-A29C-4B2E0E449221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210123$AEE899BC-B545-4138-B6E1-E432739C0B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210123$5F28CE74-798F-4C8A-BAFF-C23EB9EABA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210123$0B63D35F-AABE-42FB-8C37-D0538F8D26F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9f8a6b8b2777f495f1b6e24da6b85245535aa75","datavalue":{"value":"1200765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210123$43929C1D-01CF-4F94-BBCB-D4CE7DCD401C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25aabcd95b2f4d6e43780ba047ecb9a97b4fd2db","datavalue":{"value":"adaptivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210123$4E4EF34B-43C3-493B-997C-F251BED05F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9161c9f088e4a157ade1f9a49c6e9fa7cca9f10d","datavalue":{"value":"self-adjustment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210123$481F3416-E7C4-4169-9155-58031E991ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1d7f1172c759ef915d4cdd4119ba205b11cd4d","datavalue":{"value":"self-organization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210123$8A201B17-F80B-4DA5-AC0F-0B64F729CF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210123$B189E613-A870-4E34-98CC-F885FDA536CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da24b20d433b1a8dece3edf60d4827d4aedb4f69","datavalue":{"value":"constant linkage cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210123$FBDC1E4B-B48B-46D5-84DB-1D37C59B1287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce94a451d33e5689dec1d7475be758e908de6b67","datavalue":{"value":"expected amortization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210123$3CA16BD8-5EE4-4F7A-96C5-780A2A4D6C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210123$A7F867D0-3A8E-4167-A709-3C064B5095A4","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":"Q4210123$53595393-DAB2-4C3A-868C-9CEEDB1E3E37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"716ca265238448956e2296bd6a472225485f8d3b","datavalue":{"value":"https://doi.org/10.1137/s0097539793250329","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210123$183D571C-02F4-4FCA-AB13-4AB7BBF1B4BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1fa8cac5b2c5f53f4da709b789d802df4fafac1","datavalue":{"value":"W2057495158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210123$D650EFD4-A8CC-4870-8932-4BDA3ED46866","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1d32227283e10122135f2d801401a89e35a00c","datavalue":{"value":{"entity-type":"item","numeric-id":2956694,"id":"Q2956694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881f03949d7cb756aac489c002ad212ac48b18a5","datavalue":{"value":{"amount":"+0.8084463477134705","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":"Q4210123$083C56F8-4DFB-4304-A7FD-30AC4A4A79FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbcc615a922dfe8e77e9817223cf07f5d8f4f730","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50eef08ff7af62bf878f00a4ad8270d3c735cdad","datavalue":{"value":{"amount":"+0.7915528416633606","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":"Q4210123$BFB600E8-28DC-442D-A0F1-C27057A724B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8429d4ebd2681d1a72f45b7e441ded0aaa327f7f","datavalue":{"value":{"entity-type":"item","numeric-id":3452794,"id":"Q3452794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d8a99f858cad71e8936716317816c4b9b2fef9e","datavalue":{"value":{"amount":"+0.7898120880126953","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":"Q4210123$0C4617C6-AB65-4FCC-ACF1-AE115782331C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf54e3bbcc388a252a9995c4c07b2e9ea0e4037","datavalue":{"value":{"entity-type":"item","numeric-id":5953106,"id":"Q5953106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01ac2116117ca40a5668035c959dd27901e16a38","datavalue":{"value":{"amount":"+0.7793876528739929","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":"Q4210123$D4295653-66A7-4D34-93D9-873E2F6AA6F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210123","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210123"}}}}}