{"entities":{"Q1853697":{"pageid":1864439,"ns":120,"title":"Item:Q1853697","lastrevid":69359367,"modified":"2026-04-13T06:28:19Z","type":"item","id":"Q1853697","labels":{"en":{"language":"en","value":"Kinetic heap-ordered trees: Tight analysis and improved algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1857186"}},"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":"Q1853697$62CB8D50-C6EF-41D3-9F6A-A5B2AB3A4D4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ea52b79a79578d839b6e83fd2e8268ee0de01c4","datavalue":{"value":{"text":"Kinetic heap-ordered trees: Tight analysis and improved algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853697$9AFE6A90-7A07-4196-902C-2E2126FA41DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8cd9ce0d3ba668974c3d4de9d2fcc05df85979e","datavalue":{"value":"1011.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853697$0B5BAE47-5CD4-4EB3-AA6C-58010D742717","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c60fdc651b2fdb04b7c869919f945590be31446f","datavalue":{"value":"10.1016/S0020-0190(02)00366-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853697$B9A0664B-EC2D-45EC-AB21-25D84990DEA3","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":"Q1853697$FFE7F5D8-C6F3-4045-A09C-CF0855D29742","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe4d656bc753de8fe63b9c6415e1533c06bac5d3","datavalue":{"value":{"time":"+2003-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853697$FBADC774-1F48-41D7-914B-A43A44F9816D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853697$BEB82F70-F23F-43D6-92F9-0CF2F6671DE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a105beed213f0dcd2decb4f7f48b8b8313af91d6","datavalue":{"value":"1857186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853697$CE47FBF8-72A0-45EC-B1AD-2905A460446F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58abd141dd7bcee0c285589fb292e2e00b84ebe9","datavalue":{"value":"kinetic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853697$C314A16C-FEDC-47F1-831C-5F0691228BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4989eb152683ae59795f0e9b13db29659495b815","datavalue":{"value":"heaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853697$B03FF400-D975-46DC-BE8F-2664AD68B200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853697$4309E424-8ED0-4313-88FD-59326E6FD358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853697$E0F3C398-AD38-4C87-84C0-BC5255AFDDE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da49df328eb76eee1b402c03cf6326e62b0248c","datavalue":{"value":{"entity-type":"item","numeric-id":499353,"id":"Q499353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853697$DC7E5553-9BC6-43C1-80BE-D606D4D0E33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853697$0116ADC8-2E17-4788-8B8C-8EFAA4F45A1F","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":"Q1853697$128526E8-F0F0-4713-8EE2-91E6F8FD8760","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e77c4225ec098d4a6ab6adc56713c45bab5c264","datavalue":{"value":{"entity-type":"item","numeric-id":4240126,"id":"Q4240126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853697$6C11BE3E-CBB8-4AD7-84BB-DFBBAE7048FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c739c8124219aaf6f03351ac6272d5670672025","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00366-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1853697$FE7615C0-B2EA-4B62-AF36-539275F6C74F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06e2bab6be53332a590e2af34f3632eb8e044de7","datavalue":{"value":"W2161273472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853697$E2C5E356-7888-4054-BF0B-34B21E86C564","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"671800a02664302e56407e9c168a790f9d487a73","datavalue":{"value":{"entity-type":"item","numeric-id":2768388,"id":"Q2768388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd185cf75ef31df154ea0aea38cd66c8d7a1bbf","datavalue":{"value":{"amount":"+0.7763517498970032","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":"Q1853697$ACCC449E-DE9A-412B-9D58-32DC3C436244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79e51763488853978e30eada695a9884976745ae","datavalue":{"value":{"entity-type":"item","numeric-id":4411341,"id":"Q4411341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd185cf75ef31df154ea0aea38cd66c8d7a1bbf","datavalue":{"value":{"amount":"+0.7763517498970032","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":"Q1853697$3189239D-A924-404C-9BFC-8312B8A1DB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9283421cb76db4a19b63bf94882b0c084daff83","datavalue":{"value":{"entity-type":"item","numeric-id":5449564,"id":"Q5449564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1891c8d3a9ff21e88ad410d53bd986f2b7cfd64a","datavalue":{"value":{"amount":"+0.7395274639129639","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":"Q1853697$D976D8F8-C859-4896-8D03-4CD69CF32D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d74ab0d6b7590ee694eb0f2582b1293ed21d9972","datavalue":{"value":{"entity-type":"item","numeric-id":2768392,"id":"Q2768392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb6d0d92b15045e317044a27e99ca47644e75799","datavalue":{"value":{"amount":"+0.7380021810531616","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":"Q1853697$32524642-A654-4851-BA04-2954C1324AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9146eb52bb11a44c0218814bfe219a8056f77306","datavalue":{"value":{"entity-type":"item","numeric-id":857064,"id":"Q857064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb6d0d92b15045e317044a27e99ca47644e75799","datavalue":{"value":{"amount":"+0.7380021810531616","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":"Q1853697$FC5EBD92-9831-492D-9BCE-897F367E1274","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kinetic heap-ordered trees: Tight analysis and improved algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kinetic_heap-ordered_trees:_Tight_analysis_and_improved_algorithms"}}}}}