{"entities":{"Q5088910":{"pageid":7118486,"ns":120,"title":"Item:Q5088910","lastrevid":100217690,"modified":"2026-06-05T21:38:11Z","type":"item","id":"Q5088910","labels":{"en":{"language":"en","value":"Dichotomic Selection on Words: A Probabilistic Analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559187"}},"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":"Q5088910$16EDCE8C-546C-4754-9039-E5BB58B51D9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"edd540c0e63da98971b97d82c28b66fecf0a02d7","datavalue":{"value":{"entity-type":"item","numeric-id":1401287,"id":"Q1401287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$8561428A-6F7C-4E32-8A9B-DF4E791485E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b65f25630327aecaca88505ccdcc1a72fcde1509","datavalue":{"value":{"entity-type":"item","numeric-id":290899,"id":"Q290899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$332F7B47-DEAE-4896-8063-3B7CFA4C081F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db1cba3a06e1a20eaf485fdecc6fe465fa8bb79b","datavalue":{"value":{"entity-type":"item","numeric-id":5088909,"id":"Q5088909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$63A6EC60-B61A-4471-9DC8-D11A36EE346C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7de439133978724c30737a20f8c53c98fd192de5","datavalue":{"value":{"entity-type":"item","numeric-id":898273,"id":"Q898273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$92174198-C805-4491-BEB8-70EBB6A730A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80d8830f98e135c2e53e44dfbbd0b7d8428d3812","datavalue":{"value":{"entity-type":"item","numeric-id":194748,"id":"Q194748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$EA116169-AEE2-4B33-B2D6-3B12673AC537","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5088910$B1B11B0A-CED5-4713-B3D5-0AFBD6791195","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088910$56A86BEC-1D0E-4DDC-8B98-5B38BB929F64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbc96c8e78abd751f1b5a0c55730b8962d8e9ad8","datavalue":{"value":"7559187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088910$B4B14346-3EEB-4757-AED4-7DA9455900FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6901ebcae9eec578397b37df689a435336fab181","datavalue":{"value":"dichotomic selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088910$EEC36883-01C5-443F-B2EA-B3AED0181C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71e62ec7a25383337daf64460038e7770cd1a7b9","datavalue":{"value":"text algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088910$B3560AC8-01BF-4D48-9E7E-1515545DD35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088910$DA29899E-516F-4DB7-80BD-10ABFBF873F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59d316c8c5e98965bf5d21e10a0e3c2fb9055890","datavalue":{"value":"average case analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088910$6906C2B0-1FA2-408F-9E1C-41E70536F8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd49f785bc74ae1320ffae4c73c8c43d76a9d0da","datavalue":{"value":"trie","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088910$5210DAB1-F347-49E5-9445-BF45715C40B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088910$7D986622-4E80-47E8-A81F-B4DAE330A833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b63035926ed3d40c97aa13cf80f2dc22632ce7fa","datavalue":{"value":"lcp-array","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088910$34EFA3CF-CBB3-4A0A-A859-FFD30CA8C16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88eb8389684a2f856fb60b2fc49309d8a3aeeca3","datavalue":{"value":"information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088910$C90561B8-A6EC-4324-A19B-70E6A33D72F2","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":"Q5088910$DA268750-1804-4476-B057-DAB84A80A1A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a4121dc16bf7dacde8255f0e468ef57f0462be","datavalue":{"value":{"entity-type":"item","numeric-id":2706125,"id":"Q2706125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$B3B35354-4D82-4F72-9BAC-647CF034306F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e9904b9ca0de004877d7b8375b4fc55da509ce","datavalue":{"value":{"entity-type":"item","numeric-id":5307908,"id":"Q5307908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$EDBF338A-5F5E-4F53-80DF-7C415D35C60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"557f7dafe3d568a5437da93f2f11910b65d87ce1","datavalue":{"value":{"entity-type":"item","numeric-id":290901,"id":"Q290901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$E467B2C6-07F3-4706-BA8D-55F8A4E7B0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d810100e471479fafff2cc14169588cde86f8a","datavalue":{"value":{"entity-type":"item","numeric-id":1840518,"id":"Q1840518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$4FA08E71-0CDE-4D9A-91D7-92F32679FC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c66273af3a587e73d897fcc860d401f6eaa53bd","datavalue":{"value":{"entity-type":"item","numeric-id":5364228,"id":"Q5364228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$44F76143-79B3-4275-8DCF-0A56E6384990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$9622B801-0F66-4ECC-A538-F6A2EBB6B0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb63754d19aedb7eb480c841a697d731418edd3","datavalue":{"value":{"entity-type":"item","numeric-id":2750837,"id":"Q2750837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$6C8D1F11-03CF-4A9A-8606-7B2DD363F884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfb2b35b85dda35309de6278cac271b3acd5959","datavalue":{"value":{"entity-type":"item","numeric-id":760797,"id":"Q760797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$CFBAA485-2D46-469C-BA17-34F6FB73B434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"503b90a5795aef19169830d417e0ca176e4cae4c","datavalue":{"value":{"entity-type":"item","numeric-id":5199258,"id":"Q5199258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$81613F4A-F8E7-4102-95C9-52DDC14FFE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8eb2bf873d9014924c1ae83ac7088d5fb1f4aad","datavalue":{"value":{"entity-type":"item","numeric-id":4692507,"id":"Q4692507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$98A68865-DBB5-461E-9F98-53B05E2CDC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$F6952BCA-D7F7-41BC-A36B-BB187B55BB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec41dd6fc66bc6c50c7c8f146cc211565fd07ae","datavalue":{"value":{"entity-type":"item","numeric-id":3637112,"id":"Q3637112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$49A6B918-6088-4E74-9284-409610251C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c41e579a2f34380a95d05f378303a677e949e9e4","datavalue":{"value":{"entity-type":"item","numeric-id":4449231,"id":"Q4449231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$F3CE7E40-604F-4AA4-AE04-8D48E2E33E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be14d5f113a4a5aff2137cc72f65204de28e4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$829D0693-56A0-4752-A939-909890AC8FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354743a0150c2505524747689903fce2fa318856","datavalue":{"value":{"entity-type":"item","numeric-id":4344097,"id":"Q4344097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$2FA6FB4D-84FE-4342-919B-DF1655C8E3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$721C83A6-575C-4DFB-89E1-955E4E666EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d327db3621a21cdd6dda1e39224fe93be8204cb9","datavalue":{"value":{"entity-type":"item","numeric-id":5315389,"id":"Q5315389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$8EFB2F95-DF08-4D4B-AF56-93FA0F5283B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bdb283c55abde2471b983052c94db47be4617cf","datavalue":{"value":{"entity-type":"item","numeric-id":4023849,"id":"Q4023849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$CE2F31FD-47FF-4605-9746-B0D8777C0448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7f3ee05b18d992b6cc1a8aa9e51077892e6624","datavalue":{"value":{"entity-type":"item","numeric-id":2715788,"id":"Q2715788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$24B8ABDE-B5EB-4033-8C36-789B10E53E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62de68e9b37eefb6e7f58218687ee7088a6873f4","datavalue":{"value":{"entity-type":"item","numeric-id":1840516,"id":"Q1840516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$E33A73B0-B629-40D8-996F-199DD5B65018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddf0129524ec744cff30081d408925358cb975c2","datavalue":{"value":{"entity-type":"item","numeric-id":4993557,"id":"Q4993557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$7CD07F04-7663-42E3-894F-9098F86B4970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3562195191820ab6482be5ac7a1fb707200c3339","datavalue":{"value":{"entity-type":"item","numeric-id":3638078,"id":"Q3638078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088910$F9D7A10C-A6D4-4527-9E16-4350A0FBA99F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fb058363a22232d671715e1a608af43f70c4f2b","datavalue":{"value":"https://hal.archives-ouvertes.fr/hal-02152162","type":"string"},"datatype":"url"},"type":"statement","id":"Q5088910$8920A04B-1770-4B09-96EE-8CC6EFDA11C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43f1679d856f3b931ec92df600d81d2d4d16fffb","datavalue":{"value":"W2954950410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088910$959B027F-CB17-4F27-B0FE-2B0A130266E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb3a8ca76b1127a38edf94b66537a62580198886","datavalue":{"value":{"text":"Dichotomic Selection on Words: A Probabilistic Analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5088910$2FFA9363-AF54-4300-AD87-ED902695E6D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2764a03c7b5dad92d85ee32e6bfaeb02c9de3dac","datavalue":{"value":"10.4230/LIPICS.CPM.2019.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088910$B0691A4C-12FF-4ABF-816D-E5A2A3677EB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40cc6a8623fdd3db73379db60bb94e3bc27ec7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4020357,"id":"Q4020357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33f22088a7073a4250ed845daf2dc65a0ffc4c71","datavalue":{"value":{"amount":"+0.7170460224151611","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":"Q5088910$67EEA87C-D7C9-4ABE-BF1A-E39D8AAFCE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a58414734911a55ccebc594c2a5ccc441186d0d","datavalue":{"value":{"entity-type":"item","numeric-id":290901,"id":"Q290901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da25fad8d498c471bd933d709d92576f2d1c566","datavalue":{"value":{"amount":"+0.710372805595398","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":"Q5088910$3427AFA0-4415-4937-B6FF-4CEE5D93EEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ab4c24d7697cb643b593da2b062a61ccb61f5a","datavalue":{"value":{"entity-type":"item","numeric-id":2957920,"id":"Q2957920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4a9dc2a7b85763fbc7abe7ffaaf54483b33f74","datavalue":{"value":{"amount":"+0.7040534615516663","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":"Q5088910$E13C77A8-EFC4-47F0-B74E-E2DE9522CE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3692dfd99d7284f213c791bd62282e9fcfc31db","datavalue":{"value":{"entity-type":"item","numeric-id":4809567,"id":"Q4809567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c302576e11737c76563121d925528df2315df4a","datavalue":{"value":{"amount":"+0.6974999308586121","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":"Q5088910$43FD18AD-D3F3-4E80-BE39-110EE0AE7947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bad319f8b3c62395e5a966e2821100a6d4d6d243","datavalue":{"value":{"entity-type":"item","numeric-id":5460565,"id":"Q5460565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4931fbf6983e8de7b135f2bbf368a5f4c192b3f","datavalue":{"value":{"amount":"+0.6973485946655273","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":"Q5088910$A04A0741-8060-4AB7-808D-9367E3EF263F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dichotomic Selection on Words: A Probabilistic Analysis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dichotomic_Selection_on_Words:_A_Probabilistic_Analysis"}}}}}