{"entities":{"Q3694705":{"pageid":5724611,"ns":120,"title":"Item:Q3694705","lastrevid":50296472,"modified":"2026-01-13T18:54:36Z","type":"item","id":"Q3694705","labels":{"en":{"language":"en","value":"Searching Unindexed and Nonuniformly Generated Files in $\\log \\log N$ Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3919832"}},"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":"Q3694705$107271A8-A2AC-41CB-AEF9-1A98AD66D62A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c4144954b203f34523a91f7034671e2cdd94593","datavalue":{"value":{"text":"Searching Unindexed and Nonuniformly Generated Files in $\\log \\log N$ Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3694705$A7DE1ECA-4351-463C-AF25-E444CA5C338F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c71bc2b66d98e14e2ddb67c467d09674ee60568","datavalue":{"value":"0575.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694705$A6C94DC9-4358-4434-B422-771D4C4BC969","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90787211accfa7fc67a584bca2ef7fc0e56f963f","datavalue":{"value":"10.1137/0214071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694705$F5564199-733A-4E21-B822-9371618B702C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ef3f83b5be7a709f851a5de8e8d01061e550d67","datavalue":{"value":{"entity-type":"item","numeric-id":731896,"id":"Q731896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3694705$F5C445A1-CB51-4ED3-8D9E-C61E2852D78F","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":"Q3694705$1C583936-F9E8-4ACF-80BE-4D5E910DFBA8","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":"Q3694705$6F6897B9-7FBE-41AC-96C5-E84B80A618F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694705$E481E211-2A91-4DEF-B536-834AA16FA87A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06c574acf1fd505a19afdae073ccf7fc2557e47d","datavalue":{"value":"3919832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694705$43D173C0-9074-45A3-9FFD-F036D9787C5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d0bc9104adc3702e741aba736b89813b7f3de3","datavalue":{"value":"binary search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694705$D9EBD70E-242F-4CE0-AA75-6A8B3755C0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faa6680aa972dbbca9899f8ae547932ea9484a2f","datavalue":{"value":"padded list","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694705$08436EEC-4AF6-4FD6-BB97-2DE2FC0F6E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93a68a4782b30b66887f3d1ffad31837df077053","datavalue":{"value":"dense sequential file","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694705$DAD78761-DF79-41D1-8542-BA22E2FB9BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef45479809664f4698840fe088fbe4302e08147c","datavalue":{"value":"fast trie","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694705$FA280FCE-6AAE-4D81-9DFA-B3182FF29503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170f891b3a6d35c28ebb72165af585c2d5326a35","datavalue":{"value":"priority queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694705$1A6BAD81-9474-400C-A05A-1623D09B9B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca12a2d039bf39720849aca44567769b86e9c3f2","datavalue":{"value":"stratified tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694705$3705D423-3AD0-4B87-BD24-A8BFED471855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fc6dd8f1bf15442fa699848ca8d1371085bdb2b","datavalue":{"value":"Van Emde Boas tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694705$25272372-6941-4DDA-8CEC-231FC42D941F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d199890c4f3b1c5ab839337232db3cf23eb449c","datavalue":{"value":"nonuniformly distributed ordered files","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694705$C9765032-5B8C-4AB2-87E2-31BEC9CD4E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"710abbd9021211574cd9978432255f9e62153fc9","datavalue":{"value":"interpolation search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694705$4287C65F-9D48-4EF7-8010-D314CB758557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dab92840d79ec035e3b882d8f77b61334bd44a7","datavalue":{"value":"regula falsi","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694705$56931BF7-08F2-4BEE-AEE4-143309785B47","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":"Q3694705$67BC83AD-9FCE-443B-BECC-171085D85667","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10e9d3802c793b68156a6e84d3c6c995106890cf","datavalue":{"value":"https://doi.org/10.1137/0214071","type":"string"},"datatype":"url"},"type":"statement","id":"Q3694705$1BB40738-4DB4-48C0-B2AF-47A129873FFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66096abc6f98071905fc9aa00b72151f285398f7","datavalue":{"value":"W2058379611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694705$A37B27FC-272D-4CA6-B5C5-0C8B76F7BB86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce799c19be358ad1006e82011cf0df859b07d56d","datavalue":{"value":{"entity-type":"item","numeric-id":1823031,"id":"Q1823031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d13365fbe42f57c0dfe39da3bd5f051cc28f337","datavalue":{"value":{"amount":"+0.775467574596405","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":"Q3694705$BD9EA8B4-73CE-4981-975F-1B50A303DFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38379df1f1e740c6525993b5ac98e2d2fa22c933","datavalue":{"value":{"entity-type":"item","numeric-id":1824379,"id":"Q1824379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb79d4eb291c76a7da0bfe5a86dcdf17d9d69c5","datavalue":{"value":{"amount":"+0.7575163245201111","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":"Q3694705$197983F0-381C-456B-B038-A908388A1E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc9caa905e4d090e0dfa79c45b6141604faf7059","datavalue":{"value":{"entity-type":"item","numeric-id":1319774,"id":"Q1319774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61776b05c2f86bed271152243f7d41a895bd334","datavalue":{"value":{"amount":"+0.7524849772453308","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":"Q3694705$BA16FBA4-9575-4B3D-AE94-A971E0CB0355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90240e568169a3e3270f4be7e89f65bc520c58c3","datavalue":{"value":{"entity-type":"item","numeric-id":1062762,"id":"Q1062762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b00ef2d9ddd4d024d259d9b8ced1886fe774fde","datavalue":{"value":{"amount":"+0.7518960237503052","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":"Q3694705$A33F63A9-FC80-464E-9643-A41A2CD9AF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12dc22b1c67f2353765ab897f1717c9424ee3950","datavalue":{"value":{"entity-type":"item","numeric-id":1075765,"id":"Q1075765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c18d1be07e0bbb2f794e83e98aa59a1d6f1e25d","datavalue":{"value":{"amount":"+0.74657142162323","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":"Q3694705$A27DC11A-AC8D-45EA-A1CE-D8992B6D5C49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3694705","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3694705"}}}}}