{"entities":{"Q1400896":{"pageid":1411636,"ns":120,"title":"Item:Q1400896","lastrevid":67354440,"modified":"2026-04-12T17:03:41Z","type":"item","id":"Q1400896","labels":{"en":{"language":"en","value":"Static optimality and dynamic search-optimality in lists and trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1964906"}},"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":"Q1400896$64397181-9BDD-4480-A3EF-717F5261A36B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72f793d8a48687e639e54d8e89c22d91d39ebc18","datavalue":{"value":{"text":"Static optimality and dynamic search-optimality in lists and trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1400896$E9449E09-1EF2-46E9-BBBC-5D03990B995D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"592c509c67617c306f33d0bb46ee8f5b403740ba","datavalue":{"value":"1045.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400896$EFE89563-B9FE-44E2-9415-D015E6C503CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d3a150699bcbdeff14fb21c2c1b9a046ef4c302","datavalue":{"value":{"entity-type":"item","numeric-id":703078,"id":"Q703078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400896$766CF647-F52F-432C-A7DE-E5EE3F6C4250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"101ae1bcc09211073cdb7a91c130563a798d619f","datavalue":{"value":{"entity-type":"item","numeric-id":1127356,"id":"Q1127356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400896$1BF6B54B-A55F-4A4E-9FAF-D204430E00EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33fe5ce5d4805846199e2c6633e5db98a6becf9b","datavalue":{"value":{"entity-type":"item","numeric-id":439991,"id":"Q439991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400896$9C1B5E78-2C41-47CC-ACC6-5B9E5459208F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400896$E041C9FD-F821-4582-94DD-9D622277D1C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1400896$83E33743-5339-42DD-9661-AA9B40AAE21B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400896$EA71EC92-E467-4EC7-83A3-FB88EEFED9E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49d117134abc1c131e0a28a62a403024b52ea482","datavalue":{"value":"1964906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400896$B18ECBBC-09E7-47F2-BC4B-36F57687CA68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7931ec4276c3870ca386ad119672dec8807e2469","datavalue":{"value":"Adaptive data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400896$0F0EBB86-FCCF-4242-9903-228D1C5670A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43a06b69b93513e7ea40d4117be388197fc33a87","datavalue":{"value":"Binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400896$A11479DC-626C-4248-9021-5945376F3ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf201baa482083bba5bcc7491fd37b53cad2a41","datavalue":{"value":"Competitive Analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400896$63FFA02B-9157-4C98-AF3D-4066A172D62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7476db634198ef4ebdb4dbf3e7a9dcb9778d3a8c","datavalue":{"value":"Experts Analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400896$F6FA151B-D2B0-4868-931E-458E33A5B716","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":"Q1400896$BDB6B30A-A07C-42F7-9135-FA8AD19A757D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a60a56adeca14c9e7a3a1ee1dddd98023925f1e","datavalue":{"value":"https://doi.org/10.1007/s00453-003-1015-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1400896$435A26C2-5B63-4853-8B3B-4B75D5EE70D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"219295bb455203e92851ddd8591a048d2c457dec","datavalue":{"value":"W3137830407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400896$F7341891-1379-42BF-8042-FC75EBBA3D7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b622e494af282c291017b0f62266f5c3122d9e03","datavalue":{"value":"10.1007/S00453-003-1015-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400896$A6D178C1-6A7F-470A-AF08-0787E6E6CE04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c38e4e82d0236ba1f717ce3dc7600b5f62cf98a","datavalue":{"value":{"entity-type":"item","numeric-id":4828909,"id":"Q4828909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b5db846000c4e81b2ac7596d747fa6487632f3d","datavalue":{"value":{"amount":"+0.9883165955543518","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":"Q1400896$C286270B-E878-4A16-BEF3-61D2289AF8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"917d3a1116ae138c0c7ec30b11173ad5f0d86985","datavalue":{"value":{"entity-type":"item","numeric-id":5454250,"id":"Q5454250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6b76b2d66cf0340bb26b37b080fcd67291d57ec","datavalue":{"value":{"amount":"+0.8454617261886597","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":"Q1400896$A26B8CD6-211A-450A-A533-62C68B427F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fea30fe5599e49525ad50d75ad8942eefb6dd6ce","datavalue":{"value":{"entity-type":"item","numeric-id":5443270,"id":"Q5443270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71dd5a3032ee625aaa423758a2f2cc1fbc46e6e","datavalue":{"value":{"amount":"+0.831785261631012","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":"Q1400896$DEE2086B-6492-4E0D-8749-12BF845178A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69be2425deb88493cfa745218ec5542330f9fa15","datavalue":{"value":{"entity-type":"item","numeric-id":5236264,"id":"Q5236264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e1af909abfd8e8270e99ae2c1899352f6f08958","datavalue":{"value":{"amount":"+0.8238661289215088","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":"Q1400896$1CDD57F7-05E7-47C2-8E66-1D6614D966FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866a0e5e17f6bf3dc3413ba0aef0c1cf57c5cda1","datavalue":{"value":{"entity-type":"item","numeric-id":2848978,"id":"Q2848978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5049033018584fe49892bb5ad8afd468ffcef8f","datavalue":{"value":{"amount":"+0.8202805519104004","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":"Q1400896$DB83FD16-9735-44AF-B80C-BF647F1301EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Static optimality and dynamic search-optimality in lists and trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Static_optimality_and_dynamic_search-optimality_in_lists_and_trees"}}}}}