{"entities":{"Q2672235":{"pageid":2682978,"ns":120,"title":"Item:Q2672235","lastrevid":54334439,"modified":"2026-01-26T16:01:08Z","type":"item","id":"Q2672235","labels":{"en":{"language":"en","value":"Optimal in-place suffix sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7538309"}},"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":"Q2672235$7060AF6A-D9B2-456F-8C75-B620F71F3BC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcb69975627ccadd500c6f65415da56d7133c972","datavalue":{"value":{"text":"Optimal in-place suffix sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2672235$12F32FD0-7C6D-4B7B-85E9-50C18C7F9B3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2470924fcaf1f77cd8815a79b3c6cfd49468e720","datavalue":{"value":{"entity-type":"item","numeric-id":1617661,"id":"Q1617661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$ED589D20-5504-40F1-B5F0-AC4B273EB625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29dd8413068ce102e4540ba44ef7baf2b8f0fd10","datavalue":{"value":{"entity-type":"item","numeric-id":290319,"id":"Q290319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$296A143E-3637-4BBE-8DB7-92623EDF8969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74c859bf9ba4a9b6249861e6408cd53264794547","datavalue":{"value":{"entity-type":"item","numeric-id":2672234,"id":"Q2672234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$C9F8D55F-9735-4E17-9ED0-2F64F4655548","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$A34A07D6-CB5B-4EC5-BE63-D87A17B94D04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3cf5dcd0a1b4e1ab96661cdd555a0d486e901de","datavalue":{"value":{"time":"+2022-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2672235$B8C4E1BF-6BCD-4A03-8273-266E4447785A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1fa4e768f870a6161f5a2056964d9772a040598","datavalue":{"value":"https://arxiv.org/abs/1610.08305","type":"string"},"datatype":"url"},"type":"statement","id":"Q2672235$46F13B77-5A90-43E5-B8B0-7FF29CC24221","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672235$0E8CE75F-BA2E-4E8E-9400-95F2DD3B813D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672235$8F41DB3F-4FD9-4ABA-935A-A551EC6EA591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672235$978EAA13-CB05-4D5F-BC7B-308FD0EACAD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"859003dd1a7c5fe88daf5b10f5ba3b2218176067","datavalue":{"value":"7538309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672235$05C298F3-B9D2-4A5D-97CD-E7251496CF0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faa54db05fc069e012d42e25b1d7accdda58c8c4","datavalue":{"value":"suffix sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672235$15BD6A28-532D-4272-9FA4-CE3AF1CE75D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672235$928A2C36-7838-4E9C-BF11-D9505B13D749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"869997c2fcd161cd0efd406c0f6b6a4e563fd785","datavalue":{"value":"in-place","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672235$4CED8EC7-AAD3-4BCB-9167-AD477DD319B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44abe340750025ea657c02d23245c8516ca969b6","datavalue":{"value":"optimal time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672235$C6ABE0D2-7EFC-4F1C-BA4B-9E249698E6D3","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":"Q2672235$62462D88-85A0-4C0E-AB42-C2A33BCD85E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39af5cd78db45f803ae725f2998a3f51dcdeca22","datavalue":{"value":"W3213146285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672235$1049EB23-4E5C-4D54-9F65-99D6AE8D3CEB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc3567661be9d599d396e7b4b0b0fa67a340106","datavalue":{"value":{"entity-type":"item","numeric-id":6109748,"id":"Q6109748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$E0B38D96-466E-4265-B593-8FC61E90B4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb36aba81f7d1ebd45eff659a2ab4019478fd349","datavalue":{"value":{"entity-type":"item","numeric-id":3138909,"id":"Q3138909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$F181FF4F-1A5B-45F3-B825-3FB26271911E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$47470AAB-0DC9-4710-9900-87E65A76DF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2980095a7b7e78e3a149b78840d4bff1f94668","datavalue":{"value":{"entity-type":"item","numeric-id":4410161,"id":"Q4410161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$597FDF9F-E761-48CC-AA87-7DF5007DD014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dc2029103f69444d3b59364c36a013d061321f","datavalue":{"value":{"entity-type":"item","numeric-id":5470696,"id":"Q5470696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$BDEB5BE8-51EB-4D36-BDDC-8A375B6ADDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$FDE487C0-CB6D-49A3-8C69-EEDB7ACBE806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b4505ecee57edec84bced67e5a0d2a405bf689","datavalue":{"value":{"entity-type":"item","numeric-id":876707,"id":"Q876707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$7D6E46C6-EFB8-4544-91D7-9C42FE020918","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":"Q2672235$0B63BBE5-7B77-4FB3-8AD7-1D1D9E14D244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8905f6533055e58f75e1890d41dfd69c1d1d4e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3550836,"id":"Q3550836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$B3551B46-4109-4514-B0B2-B2ADC70CAA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5fa024f3ceba85e016cdee70373544af599545","datavalue":{"value":{"entity-type":"item","numeric-id":3455222,"id":"Q3455222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$CF9E59A8-4983-4406-98DB-32B42C8E97C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e62cc4cbf06d380ed60f06780c6abef1e2d3f728","datavalue":{"value":{"entity-type":"item","numeric-id":5428837,"id":"Q5428837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$B9A05269-8ED0-4EBE-A542-26308CA5EFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759c9f795135db32f821e47c70afbb666483c311","datavalue":{"value":{"entity-type":"item","numeric-id":5280510,"id":"Q5280510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$72549EFC-AEBD-4241-8D87-6DD8712ED916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc2a3b9ab59adf394eb0baa1c71dc8768620473","datavalue":{"value":{"entity-type":"item","numeric-id":3550835,"id":"Q3550835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$1996EE92-DE95-4BED-A512-34C592868296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7b6438e04dd29f492c7492bdc8044b50f6bdff","datavalue":{"value":{"entity-type":"item","numeric-id":4411402,"id":"Q4411402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$398B8CD5-F6C4-4239-A5D5-D9F2DABA18B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e936d3aeea7bbb794139d98f4df27d00b6a20c","datavalue":{"value":{"entity-type":"item","numeric-id":3550827,"id":"Q3550827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$CCB1845A-2ADD-42E1-B9AB-6EF6210C8A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05c6f87c7535b715826e584887e74ed707c67b1","datavalue":{"value":{"entity-type":"item","numeric-id":3603562,"id":"Q3603562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$220752A8-C881-4961-8430-3B44375348F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693e3c5c3f01a61c8753252b6f587302cee3fd81","datavalue":{"value":{"entity-type":"item","numeric-id":5384036,"id":"Q5384036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$35EB1A63-0A2D-4F1E-8A04-70F67F544BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8595813b99eaa91c9cda939ad7dfa7537ffbeb","datavalue":{"value":{"entity-type":"item","numeric-id":3637104,"id":"Q3637104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$D8EE95E0-CFB9-485A-98D2-202DA79A03B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14c1b29c5fbf05e07b4587c411d9a05c2be53d2","datavalue":{"value":{"entity-type":"item","numeric-id":2465058,"id":"Q2465058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$D6CABBAF-A7E7-478A-B375-63652B4438B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$89DACDE5-BFCD-4E2A-95E8-59FF7D318E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d8c485672e923f2feb5efbc31d6a92da1ba5d78","datavalue":{"value":{"entity-type":"item","numeric-id":3782801,"id":"Q3782801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$622811FC-F9CE-4BE0-B6E4-FD0CEF01F658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24ae0a1d1e586373bb307e659c4ed8903393ce4","datavalue":{"value":{"entity-type":"item","numeric-id":2429367,"id":"Q2429367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672235$724BFE4C-9FB9-41DB-B4B8-E1E6AB2130DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42fca068b471c8a6efdf3fc0d501708f5b9bed86","datavalue":{"value":"10.1016/J.IC.2021.104818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672235$E0680995-D58A-4306-A905-D4CED90648CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9c623a2e5a90d2b0c17e478515ea4781981326e","datavalue":{"value":{"entity-type":"item","numeric-id":6109748,"id":"Q6109748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6381b29e5f87de9b3358f9eec5646133865398e4","datavalue":{"value":{"amount":"+0.9775084853172302","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":"Q2672235$C16341E0-FB5C-41B7-86B8-E9010452152E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32bed29c0b1e21b62d7c8f99d7b4177a5c138d50","datavalue":{"value":{"entity-type":"item","numeric-id":5428837,"id":"Q5428837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30e20f012534b4b4c0d88889af85faea15ce24d","datavalue":{"value":{"amount":"+0.9323648810386658","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":"Q2672235$871AB85B-44EE-4410-9B66-D8E1719935F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"665bd967bc0632bf3784cd778fc0fdc8c4cabd32","datavalue":{"value":{"entity-type":"item","numeric-id":4607987,"id":"Q4607987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f922ac419f7249f3bdc9587807b9427f7bf80c1","datavalue":{"value":{"amount":"+0.8674213886260986","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":"Q2672235$557A0833-4F16-460A-9358-345824D0BC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8255d5482fd9b7ef26c0b4e483a1dd4cd8ab9125","datavalue":{"value":{"entity-type":"item","numeric-id":2465058,"id":"Q2465058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd8184ffa23bb42e279fb7ad0876d8aab0770505","datavalue":{"value":{"amount":"+0.8550699949264526","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":"Q2672235$7733CE88-7EA8-4341-9455-533F197D8D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460e6a2c7e8a5046320b5c96f57edf01e196e9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2569393,"id":"Q2569393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23ba974daed67e85acce5d734138f9100284792c","datavalue":{"value":{"amount":"+0.8473348617553711","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":"Q2672235$3A0EBCC3-1C62-441C-A964-975C43764591","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2672235","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2672235"}}}}}