{"entities":{"Q3700849":{"pageid":5730755,"ns":120,"title":"Item:Q3700849","lastrevid":50373311,"modified":"2026-01-13T22:16:37Z","type":"item","id":"Q3700849","labels":{"en":{"language":"en","value":"Searching ordered structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3926256"}},"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":"Q3700849$73911A1B-CF84-41A9-8CAC-123BB4E1BD0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86856c41fc4e323d090643b45e8739a1f18857bb","datavalue":{"value":{"text":"Searching ordered structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3700849$20F0DC9B-6B80-46C3-BCC1-1F2E69A7D7C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7840dea1bea7a715f0451bfd771dfd2a238b9110","datavalue":{"value":"0578.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700849$E62728D8-A96B-4996-8C9F-31C5ECC5A495","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e91c048848747cc45fcbb2fcd70174cc16b2fa49","datavalue":{"value":"10.1016/0196-6774(85)90020-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700849$EC1C69B0-0BF5-4B7D-846E-7BD7F04F705A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81ab3c92f44f395b025a7c9836ac25b0a0d1756","datavalue":{"value":{"entity-type":"item","numeric-id":178480,"id":"Q178480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3700849$AF9959B8-969C-4388-AA9E-C7E50F2B78DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f09421b6aff8e8d7720ab7e9d35f10a9deb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1112076,"id":"Q1112076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3700849$4563A00E-3497-4C52-987E-8725D9E806F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3700849$6D83E3F4-E28C-4942-B810-BDAF9EFEC478","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3700849$16482118-F226-476F-9AC2-A1AC4A5BD0E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700849$9B543318-E1A2-4EC1-88FD-20FB4699EF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700849$6A16F81F-9EB2-44E2-9B16-74FE5C3825CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b3beef9201d6fc572843356181b25f1342ab627","datavalue":{"value":"3926256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700849$B1D32CCF-E273-47A1-8FDE-F968F0D60EA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"306d1198fc68142763580fbe0d0b61597c43ed5a","datavalue":{"value":"number of comparisons","type":"string"},"datatype":"string"},"type":"statement","id":"Q3700849$506D8974-9CBA-4741-893C-FA42A1DD6320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c15fa59b8f1ce206f81cf0de2875c3450ab5f6af","datavalue":{"value":"worst case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3700849$5543D588-F25D-4B19-A110-DCA6CB089B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da0f5147540e5ff9abe1a7fedfdb0d575bb38f3","datavalue":{"value":"partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3700849$32304CB3-1C9E-474A-AA23-9484E1F6CE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad5599d0b8005742d4eb354b6906a61e9640688","datavalue":{"value":"chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q3700849$4FF6501D-BF8C-43A1-9D16-E1A468878761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"495cddb2e7d07ef24a051004a4fe42e200a85aa0","datavalue":{"value":"matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3700849$2BC66CB2-5DCC-4EC0-A2D9-06478CC62230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2429349fe6ad34348df532161c2c6d4e44d116","datavalue":{"value":"merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q3700849$03A669FD-239F-414E-95CC-02D0940E7D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0953d8443f1bc657a83dc3665f6868282296a684","datavalue":{"value":"sorted lists","type":"string"},"datatype":"string"},"type":"statement","id":"Q3700849$2EF29641-6F35-4B7A-A910-E3DB6A5BD7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3af0bdb30edda52f866578c16361e597e265cc3a","datavalue":{"value":"cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q3700849$25108A29-A9B8-4309-A9C9-27E5145933FE","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":"Q3700849$95C1660A-9BC6-4A0A-9E20-00ABC3EDCFE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79288a9ea602819b73de48a30be6ccae2c530bd3","datavalue":{"value":"https://doi.org/10.1016/0196-6774(85)90020-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3700849$F7816550-7F55-4576-AD9B-F008DA01F6C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5aaa3439a7a3d5a38fba929f9984948de98dd2d7","datavalue":{"value":"W1996384709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700849$35095175-6397-4612-9135-49176887DD16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e3a5a2995f01ef037e9e02980f2ee43e945838a","datavalue":{"value":{"entity-type":"item","numeric-id":685702,"id":"Q685702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6465817fb62c7c2fb20133293566ece79702050d","datavalue":{"value":{"amount":"+0.8463915586471558","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":"Q3700849$77FE8BDB-785B-4B36-A1E4-449F5002A698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0d17c958b59577d918d2549b719fa7ac600358","datavalue":{"value":{"entity-type":"item","numeric-id":1329699,"id":"Q1329699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38539ec99f57fd58a10f5d42f9174f36da86979","datavalue":{"value":{"amount":"+0.8409688472747803","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":"Q3700849$A84F1FB1-E6C3-48D2-B375-04984BA73B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28800130d6f7d1d8bd51834c6595f6da702321f2","datavalue":{"value":{"entity-type":"item","numeric-id":3756532,"id":"Q3756532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c1099fdce6262a0ad2884053f2d17ee1da40c8","datavalue":{"value":{"amount":"+0.8361307978630066","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":"Q3700849$3987E1CB-E8C9-436D-9CD0-92EF5CC9EA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"668a298672b4cef37ea76162101f3880cf10bec4","datavalue":{"value":{"entity-type":"item","numeric-id":3044333,"id":"Q3044333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42319a290c41e61c146d71ba99e64c24b41b7edc","datavalue":{"value":{"amount":"+0.827485203742981","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":"Q3700849$6D53CA8C-7C84-406C-B2A4-16B9099483AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3e5aa534ed9c25e6ba8c02fff1950e050606f8b","datavalue":{"value":{"entity-type":"item","numeric-id":955315,"id":"Q955315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16797477b6961415d320b25b28bf67df41e23b0b","datavalue":{"value":{"amount":"+0.8192958235740662","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":"Q3700849$16EC1EA5-CAA0-41D2-A4B0-6C6A4DF0182C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3700849","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3700849"}}}}}