{"entities":{"Q4037679":{"pageid":6067397,"ns":120,"title":"Item:Q4037679","lastrevid":55238533,"modified":"2026-02-05T04:52:38Z","type":"item","id":"Q4037679","labels":{"en":{"language":"en","value":"Implicit $O(1)$ Probe Search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 168995"}},"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":"Q4037679$FE400CAA-C804-4F16-BF97-BECFA4A17DB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6821edd6ce8e6165fa65a4223e4407724190ae18","datavalue":{"value":{"text":"Implicit $O(1)$ Probe Search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4037679$4AD352FC-B10F-4E69-8A88-888E608B9D59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a890a7432ee7b0209c2aea02c01cc80d5aafa0a","datavalue":{"value":"0766.68017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037679$26F6FCF2-AE23-40C9-9DCD-29F43F51F102","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c93a49609e7b23294612aac0f7aac9243b334d24","datavalue":{"value":"10.1137/0222001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037679$37532C7D-AC03-470B-B79C-68306F0FC54D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f66c219b3ed49c78e153406faf26e5c6af0e9e","datavalue":{"value":{"entity-type":"item","numeric-id":247171,"id":"Q247171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037679$3FC5887A-B140-4F04-8F61-95C365D0B176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91881ca450b50d73996dfa1a53702975e49be70c","datavalue":{"value":{"entity-type":"item","numeric-id":536067,"id":"Q536067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037679$5CA52C06-A7D1-42D2-AB59-824F563C0571","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":"Q4037679$D5E5EF7F-90E7-4EC6-9739-7918EC4AD5FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4037679$33800E3E-A674-4AA8-B2D9-12D4401F1E58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037679$F609D714-0A40-47D9-B668-C359C559B266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037679$B22621E7-1995-46FD-A3E5-3D698DE37FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037679$787F56EB-E554-47FA-9F9A-C6B41714A657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037679$95DC4A33-7A3B-4FF0-B35A-221B40024F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037679$74D419CE-E381-42C4-99EE-64414E0DFE94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f6fde03da4ac93caf1adf8ea20f4718faae4069","datavalue":{"value":"168995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037679$59DD1383-CEA2-493E-8035-D229FBCE0A6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d738ce07b4e2d927b4c22f360defbb5172d4f48","datavalue":{"value":"perfect hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037679$CB48DE5D-1D2D-494F-965F-21D84C20EABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ea6d637ca2d200d16c3071096bf70dac86be4b1","datavalue":{"value":"spatial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037679$D7208448-2D31-4B9D-8AE5-B280B512397A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037679$72F52288-DDAA-4E3B-BCD8-DB274D58D8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"836c9b4c7e5a67900ce3e96cd5d26af8fa2f1278","datavalue":{"value":"randomness in computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037679$22D4A04C-463F-4752-8EAC-1FE95751907E","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":"Q4037679$8AB2470E-9E3D-4739-A3D6-3CF735AEF685","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"056ef2e7bc7e914fbf3009668cdf75cf6053a08c","datavalue":{"value":"https://doi.org/10.1137/0222001","type":"string"},"datatype":"url"},"type":"statement","id":"Q4037679$8AB88D38-CFA0-4278-81B3-DA1676770648","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1e07d5c8bf27c164923e9a975b20d53c7366fc2","datavalue":{"value":"W2055034980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037679$7016F8A9-2F0E-4863-9B3F-18207E20413A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3888b156f1194c5454b6a1f93f358ca998ce726d","datavalue":{"value":{"entity-type":"item","numeric-id":3495640,"id":"Q3495640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1549e03e98686d27135adf419aab441fdf2ff63b","datavalue":{"value":{"amount":"+0.7538220882415771","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":"Q4037679$B861E252-E642-40B4-AFF3-FCD16F85DCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"563a87fb19a97e13d68767dfae80879980573b56","datavalue":{"value":{"entity-type":"item","numeric-id":1069703,"id":"Q1069703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8734549a993d0854639a9c1b28f91813542fabc1","datavalue":{"value":{"amount":"+0.7430402040481567","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":"Q4037679$16A666BD-5A82-4638-9B7D-DC3C2975B19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b24b8b67e2a08cadf32518d123f7b427a02be7","datavalue":{"value":{"entity-type":"item","numeric-id":4737178,"id":"Q4737178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1003d03c7656c7221bd12ec176a8278bdb4c3aba","datavalue":{"value":{"amount":"+0.7230929136276245","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":"Q4037679$F1CBC678-8FB3-4CE4-8BB2-44A471B99819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f53540786c630601269ac309494d517a21f3fd5","datavalue":{"value":{"entity-type":"item","numeric-id":5175998,"id":"Q5175998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ec697b58178e185e33348ba93644c6f57f2f69","datavalue":{"value":{"amount":"+0.7151491045951843","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":"Q4037679$84ADF1D0-3588-4FE9-AAB0-29DCDD93A904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d83b05aae33efd3762f8233be781fe21e5f3814","datavalue":{"value":{"entity-type":"item","numeric-id":1108806,"id":"Q1108806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf413b6ddabbbd10e71a9626bee2063950c35025","datavalue":{"value":{"amount":"+0.714305579662323","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":"Q4037679$280A6125-8843-43D6-9A12-0946C1EEB034","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4037679","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4037679"}}}}}