{"entities":{"Q3920657":{"pageid":5950562,"ns":120,"title":"Item:Q3920657","lastrevid":89138552,"modified":"2026-06-04T16:27:24Z","type":"item","id":"Q3920657","labels":{"en":{"language":"en","value":"The complexity of lexicographic sorting and searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3733272"}},"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":"Q3920657$DD72C1C7-2EAA-436B-B9C9-E1CC63E2A478","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aff93175dfd5f6f261ad40805a61b78c9cef43ef","datavalue":{"value":"0467.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3920657$1B2FC965-6504-4306-ACA3-673C16E7A9AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3920657$128AE15C-8117-477A-8C01-AFC44698E189","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed774c133ccc3dd5b0f1c1f5f8db104c2b47c575","datavalue":{"value":"https://eudml.org/doc/15214","type":"string"},"datatype":"url"},"type":"statement","id":"Q3920657$E0CDBE16-CBF0-4064-8651-7E834D0A529A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3920657$E02C4328-6B53-4BD1-B1C9-13B0EE7000CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e8ebf80f037e991ffbc6eeb031de75096a7621e","datavalue":{"value":"3733272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3920657$28C40196-98B5-433A-9755-62D669DF2824","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44826195e1d5cdc300ad9ebaada5ce2968346ce0","datavalue":{"value":"asymptotically optimal sorting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3920657$6334B3BD-ED03-413A-90F9-D5C90556DC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edb795db3e9bdc47cafa64492694e5179b6c4991","datavalue":{"value":"static data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3920657$5CBB0AD4-6B0D-4960-ADC2-A5E2429BEB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d40e98ef17477fd78b34405e8931e6fb26910b9","datavalue":{"value":"lexicographic search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3920657$2D6917D0-B883-4DF4-8461-2C44540E5C5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e86ff0efe0a824d76970f36950bdf9bdb3bb15be","datavalue":{"value":{"entity-type":"item","numeric-id":1176242,"id":"Q1176242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3920657$DE8BED67-D3AE-4517-884D-6A13CE8F688A","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":"Q3920657$C91CE0A8-6861-42E3-96E5-8CF284805F2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46217ac19b442b8eee6f5dd5a82ca9d2be06b1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1226391,"id":"Q1226391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3920657$56B1F957-B71F-4C6B-8F9D-0C2E498A256D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699b37c753f0ac622aee96a9cc803ea9e791daf6","datavalue":{"value":{"entity-type":"item","numeric-id":4096474,"id":"Q4096474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3920657$C8D876D7-23DD-429B-AA88-108BAFC08021","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd0cfa1b8e19efb26638ae8cb876c2ba3245d176","datavalue":{"value":"W4233000920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3920657$18599A2C-98DE-4145-AC3B-338EE1D996F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab422fb32dcafd7064e9690ad1925767557380b6","datavalue":{"value":{"text":"The complexity of lexicographic sorting and searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3920657$BE770BBD-906A-41E7-81A0-CB038727D381","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f264513ad48f6d0cfeeccca53bc590a5034d6487","datavalue":{"value":"10.21136/AM.1981.103933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3920657$1344EE45-4269-4A29-9F42-46ACC1484914","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of lexicographic sorting and searching","badges":[]}}}}}