{"entities":{"Q276315":{"pageid":278082,"ns":120,"title":"Item:Q276315","lastrevid":60718017,"modified":"2026-04-10T18:42:39Z","type":"item","id":"Q276315","labels":{"en":{"language":"en","value":"On the optimal order of worst case complexity of direct search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6576723"}},"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":"Q276315$16CB3F8E-CB16-4303-924B-FA712DF72358","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec78b09ef8375b3d94e76bba73caa4d44af798c3","datavalue":{"value":{"text":"On the optimal order of worst case complexity of direct search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q276315$D27B93DD-286D-4113-861E-5D50BD5A0DC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db9555efda0df850171de95e5a0656c7748cd0a4","datavalue":{"value":"1346.90764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q276315$99BD3AFD-C2F6-4E83-992C-1787896A9ACC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58a9600d66be303c8399b423765242a6d653715a","datavalue":{"value":{"entity-type":"item","numeric-id":245490,"id":"Q245490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$1EF5A9E2-8736-405B-92F7-AF73CEA14F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"830e6bcda669346f94b81dfee22f287bd9be2960","datavalue":{"value":{"entity-type":"item","numeric-id":276314,"id":"Q276314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$AE85F790-D772-475C-99D5-1A597A02B34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93ccedf92ca700b581f2c33b71ba57454db20d1a","datavalue":{"value":{"entity-type":"item","numeric-id":839811,"id":"Q839811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$201591EB-D960-4463-A865-289E710C609A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$EF4F04FD-F0F7-4653-AEB9-2A827E95F5F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e14340917da0b560f1aa784255616bd78a4a4ba6","datavalue":{"value":{"time":"+2016-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q276315$2DB14A40-9A5E-4291-B923-B454782C444B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q276315$F84995F5-BAF7-484A-B6F3-6691D4A984D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q276315$E9DC72AE-1C53-478F-B721-BF0FDA7E6B5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f8cf00a44ae625a876207e729f94db684a17344","datavalue":{"value":"6576723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q276315$E71E0F9F-2005-45F8-9946-729212531C69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a712b30b97a5082ded71398521f51e7521e8eb9f","datavalue":{"value":"direct search","type":"string"},"datatype":"string"},"type":"statement","id":"Q276315$F349D450-0DF0-4250-A705-94AA91521476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c15fa59b8f1ce206f81cf0de2875c3450ab5f6af","datavalue":{"value":"worst case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q276315$11C129CE-948C-4386-8F6F-DD9F02476A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab4c2e88a5ada41d4e3866a30ba169f495f5a602","datavalue":{"value":"optimal order","type":"string"},"datatype":"string"},"type":"statement","id":"Q276315$F5C1AD1D-13F5-470E-9F4B-1501193628C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85381cdbf5ed71a3a7f128f7b172224a56f4839c","datavalue":{"value":"sphere covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q276315$29AB6CF5-B191-47B1-B021-4F590E19125F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f182b3d1fb132573539e64c271451addc8ef1bb","datavalue":{"value":"positive spanning set","type":"string"},"datatype":"string"},"type":"statement","id":"Q276315$A8120CEA-8808-45A1-8CDD-7505DD77133E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2782b45cdff000eea8d83970a6b47b26d6494981","datavalue":{"value":"cosine measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q276315$C02365BF-74A8-475A-ACFE-2DC35653F244","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":"Q276315$A89790D2-CA68-4B2D-9E85-D772D986AB3A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"821388101694b9bb3982141e297a8fb32682ec76","datavalue":{"value":"Q58040503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q276315$28D0A8B8-FC5C-4839-8008-2378A32F72A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de9e49ac0fda13f5e44d767a6670be87cf9704f0","datavalue":{"value":"https://doi.org/10.1007/s11590-015-0908-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q276315$E8D3CD40-6428-46BE-B271-9D2AA776C2F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"347623de80c47ae4204628cb2538baf2aa602b48","datavalue":{"value":"W2189378081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q276315$B0CDC1A1-4E8A-4244-87A0-AA81B9D0C5F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58a5d68e6255a8f6bb6d822eda7663d39558bd5","datavalue":{"value":{"entity-type":"item","numeric-id":3822770,"id":"Q3822770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$904649D2-8326-4CB9-A5B9-D211AEE89898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5889e55eacd503923ef7c18b59246dd1630abcd","datavalue":{"value":{"entity-type":"item","numeric-id":4828544,"id":"Q4828544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$129D9E76-5B1D-44A3-872D-0C9884AE2CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560a7a56a61ab95ece13fab5a773875b2c64703b","datavalue":{"value":{"entity-type":"item","numeric-id":4435425,"id":"Q4435425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$B107E2CE-CE71-4317-8290-97F5F78D824D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920697b2550f7d3da4d17798f4a36adc95e4d70","datavalue":{"value":{"entity-type":"item","numeric-id":5692699,"id":"Q5692699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$CBE41155-FF87-4F6F-A18E-B1F83C2AED79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b054edbf5c8707a6d9b1eda856f2457562297f1","datavalue":{"value":{"entity-type":"item","numeric-id":1824151,"id":"Q1824151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$11E1E02B-5E03-41B6-851B-AC9430939D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca2996e0ffa62dd56795f721d9cbcc08d3bb219d","datavalue":{"value":{"entity-type":"item","numeric-id":1118140,"id":"Q1118140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$69F117AD-E170-4370-8FC5-A1074EC6D2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846f09e79ec6bf6a1e0ebbb9076b373236da3110","datavalue":{"value":{"entity-type":"item","numeric-id":3611732,"id":"Q3611732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$20F4D914-9A9E-4787-929D-F1D33579F4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1001720ec418141c1c0781e6e4e1f335a60a25b","datavalue":{"value":{"entity-type":"item","numeric-id":1580749,"id":"Q1580749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$7A8F559E-7636-4553-A011-FE478E9112C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b865b7e3160e59b0396b4ce44646b69100ed05","datavalue":{"value":{"entity-type":"item","numeric-id":5962720,"id":"Q5962720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$CE9CDB3B-C97C-4F82-A154-BE9732E328F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0975b4fb10114f52e3fc53c42a7fbef1fbea87d","datavalue":{"value":{"entity-type":"item","numeric-id":4441973,"id":"Q4441973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$31B45D51-059E-48A0-97D8-40B358354371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89868853df043aedbe5af48c8d8f899bca136343","datavalue":{"value":{"entity-type":"item","numeric-id":5344631,"id":"Q5344631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$CE0BFA3E-957C-4866-AFF2-DBDBE858D041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4715b6b30b4206c5fddab57906b0a7c806f4068c","datavalue":{"value":{"entity-type":"item","numeric-id":3449571,"id":"Q3449571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$2C036A64-A3AB-408E-9F9D-4B5DC8D1A1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e35be3273a6f99873a9d40075ffbe8e27e8aa731","datavalue":{"value":{"entity-type":"item","numeric-id":3821205,"id":"Q3821205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$ED3E270F-D2FF-4E6C-B5C2-EE6C7A2E6B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7923fe5eefe3d4ac15dfd2e1cd36619ba48d0173","datavalue":{"value":{"entity-type":"item","numeric-id":5502242,"id":"Q5502242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$BB11B32E-8CE5-4041-ADFC-213A98015F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f99ef6643e4cf6470ee443e856c9a86beb2df2d","datavalue":{"value":{"entity-type":"item","numeric-id":2910875,"id":"Q2910875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$C30B8E16-777F-40E5-9692-5734FFCCCC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6eca20b2656aac050c4842c76b3a7d96c774f7e","datavalue":{"value":{"entity-type":"item","numeric-id":2256588,"id":"Q2256588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$AAB85A80-F324-4053-962D-A5BB945696B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf50f88588ef267c0608cf83734fa92ef437abf9","datavalue":{"value":{"entity-type":"item","numeric-id":3124033,"id":"Q3124033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$802C1368-2A00-4AF5-96C4-45B311998A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4c7ab25de92db6cb24fa200a0b91aa4aea73c2","datavalue":{"value":{"entity-type":"item","numeric-id":743632,"id":"Q743632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q276315$2269DADA-D82C-4C4D-B6B7-9AD890F2B42B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c40f7aa237d82b47918026626cb34ca842453273","datavalue":{"value":"journals/ol/DodangehVZ16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q276315$A122DE5A-AE81-43AF-925C-D78DA08E9B6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b02def27ed49fb74939760bc246ba24370c0ccf","datavalue":{"value":"10.1007/S11590-015-0908-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q276315$637DE50E-A04F-4293-8EB3-8DF92158D4BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db85cc7de770ea1576104e96f65aa3fa61a0d5d6","datavalue":{"value":{"entity-type":"item","numeric-id":743632,"id":"Q743632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a1673ac0d10d45c559a4fb4f2b2f56c0bc55f8","datavalue":{"value":{"amount":"+0.9366865","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":"Q276315$B5EF652A-D884-4566-ACE9-910987EFF6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"399c40d7c6b2c676be2ae3cb46230b27ffdaa6d7","datavalue":{"value":{"entity-type":"item","numeric-id":5962720,"id":"Q5962720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7212081212da8944a875103bfa561539fb6e25e5","datavalue":{"value":{"amount":"+0.9274199","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":"Q276315$23FFA957-E39B-495E-B190-C09F7421B233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"253f0e7aceb139d27de76aee84b89ac1406265eb","datavalue":{"value":{"entity-type":"item","numeric-id":2751653,"id":"Q2751653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ad2c4bd9e20525ce4dff89aa65e2cf4899937b","datavalue":{"value":{"amount":"+0.8682307","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":"Q276315$99291978-8A2F-40BA-915C-0FAC3DA45DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aebae545a23c623f48783950f18854369e42be5","datavalue":{"value":{"entity-type":"item","numeric-id":596296,"id":"Q596296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc8c357d8dfbaa7105fccaf730f7739f808acb5","datavalue":{"value":{"amount":"+0.86258304","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":"Q276315$72EBFB22-C200-4608-A255-183B386B23C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f6d40b8ac56fb4bf467c7591c47907bdde1f03","datavalue":{"value":{"entity-type":"item","numeric-id":4702682,"id":"Q4702682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be9439774ab49e58ba758f4b868dc11cbd0a914f","datavalue":{"value":{"amount":"+0.85953295","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":"Q276315$2E85EBE7-90CD-478B-A350-D7B02A8D0F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f204fd1117f0bac2a951782e582b643f3bcee07","datavalue":{"value":{"entity-type":"item","numeric-id":4508391,"id":"Q4508391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530d4e5810967fa6c9206b9c9a995d27d64771ef","datavalue":{"value":{"amount":"+0.8592074","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":"Q276315$90858539-A50E-4A1F-8643-057EEB0DCD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d63970bff86075909185bee07c5804054b8baa7","datavalue":{"value":{"entity-type":"item","numeric-id":3608504,"id":"Q3608504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afba8d9bf91783572d6a7d57d4e3d27d772bb5c2","datavalue":{"value":{"amount":"+0.857637","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":"Q276315$6C9AE5CD-1F27-4A9A-B4B4-78CCE0EA7B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d8b9d584ede42cefc60c9d29aea3c81da2161df","datavalue":{"value":{"entity-type":"item","numeric-id":1694392,"id":"Q1694392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae92bdb5c63c45a3f25b81695ed3fb5aefca0d64","datavalue":{"value":{"amount":"+0.8563976","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":"Q276315$EF9566F6-60B4-4ED3-AF8D-C27D4A9ACB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53db3f812a8ac29e457442fe2bb7e935eee05f36","datavalue":{"value":{"entity-type":"item","numeric-id":5375362,"id":"Q5375362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f935fa0f091ca9328f23fdbf64b9951005430074","datavalue":{"value":{"amount":"+0.8555715","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":"Q276315$CA04CE41-D049-417F-BD89-C9544D090A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94311bcc5a9c33aa9a81053c84729db85fc5f8aa","datavalue":{"value":{"entity-type":"item","numeric-id":5710700,"id":"Q5710700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc8d7fb52a2282eb697c1e8a81fe8d5de9963c8","datavalue":{"value":{"amount":"+0.85463613","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":"Q276315$D2A1853B-AF8A-4F67-A9B0-4522B2497241","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the optimal order of worst case complexity of direct search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_optimal_order_of_worst_case_complexity_of_direct_search"}}}}}