{"entities":{"Q418735":{"pageid":420502,"ns":120,"title":"Item:Q418735","lastrevid":61695939,"modified":"2026-04-11T01:01:54Z","type":"item","id":"Q418735","labels":{"en":{"language":"en","value":"On demand string sorting over unbounded alphabets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039144"}},"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":"Q418735$6B99FCB7-D827-4739-8532-E4CFB110CA95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"614ed2c1eef224b50763f753a68b4b6b0b0b93d6","datavalue":{"value":{"text":"On demand string sorting over unbounded alphabets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q418735$CE83599F-3D24-4D2E-92DA-001F0EB966F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6366cf7106108b56fc73308c551f627758994fb3","datavalue":{"value":"1243.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418735$8585387E-C792-4362-A0DA-28C64111441B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6b2660fea0d7f4c5114ba910cece3f0bc101ff8","datavalue":{"value":{"entity-type":"item","numeric-id":418734,"id":"Q418734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418735$699664EC-C05F-4457-88E3-9BA5776A1C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41540b69f430be2b29c8a8724f6e0407f350b8af","datavalue":{"value":{"entity-type":"item","numeric-id":287448,"id":"Q287448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418735$EB3C534B-60AA-46F2-B00F-5EC1CF337B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"868b02901073d430b7ec842eae504328b385139d","datavalue":{"value":{"entity-type":"item","numeric-id":205203,"id":"Q205203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418735$031B966A-50A9-45E1-A60E-A33367FEEE10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418735$AF907446-E289-4426-A212-0EEC57E55415","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q418735$B4F45085-CB7B-49AD-9778-D6905FE72389","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418735$4BD2E719-3586-4056-93B7-BBAD3027AD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418735$22E43F6F-DB4A-4D55-871D-1C153B3E286D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418735$424BE33F-4A76-4C95-B195-72E830E71D71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23f526ed5ad1e5aa7ed2889e5a99d85c63f53283","datavalue":{"value":"6039144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418735$5B1A19FC-1754-4C25-9FD8-B3C5FFFB66B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q418735$B7149DDC-CAAA-4E5B-82CA-FE1C1ACE1D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q418735$7B60F525-9A28-4194-A7F9-C906423A9E93","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8d1f1aad6471649dd1782a2402d70d53f934be70","datavalue":{"value":{"entity-type":"item","numeric-id":27809,"id":"Q27809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418735$1ABB5B18-DF05-41A4-9CA8-94E3645A42BB","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":"Q418735$779BE366-1E0F-4FD1-B58F-DBAA3167DD7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d45c3c3cefa5dc447935883229958697094df160","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q418735$4A88EB31-C00E-4147-B8F5-1E7E9E690D6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a397a8d1458dbe6f8c3f9d9087a9485f77997d80","datavalue":{"value":"W2117767048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418735$939845E8-8FD3-4A4F-BD24-0F742D4A05DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418735$D068C18A-429E-4FAE-9BDF-D8B97E71D135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d63f699b8dbf42ea07aeb5d04e71f031e9d84876","datavalue":{"value":{"entity-type":"item","numeric-id":4527021,"id":"Q4527021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418735$BCF7F1FA-C02E-4BF7-8D51-B694CE391579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e468a2ee1626b7371f0a5c96e1623f23354e7c4","datavalue":{"value":{"entity-type":"item","numeric-id":5501814,"id":"Q5501814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418735$6DB4FA81-E765-462E-9EEB-B63658D52F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f82fa8e72d8118c4a3377a772678fd30695775","datavalue":{"value":{"entity-type":"item","numeric-id":5487881,"id":"Q5487881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418735$2B770E3E-6999-4B9C-BBB2-7D409CFA7DB3","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":"Q418735$14682C4D-1871-410D-A1B0-684464D6A983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06677d889751c83f6c9a95b55c0099794a5751b","datavalue":{"value":{"entity-type":"item","numeric-id":2817630,"id":"Q2817630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418735$D714512A-0D7D-4E59-AD7E-37B2F6EF1481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7d1e0d289f1d23f43ffd164112ad0fb4c9a32c","datavalue":{"value":{"entity-type":"item","numeric-id":5096841,"id":"Q5096841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418735$3DE32F90-1994-44DC-80FF-21FA4519AD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fbf6b41fcd66d5f5030d62400b9681f4a370e2","datavalue":{"value":{"entity-type":"item","numeric-id":1365679,"id":"Q1365679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418735$48658C37-068B-492A-8EE6-00CDDE7DE642","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":"Q418735$348DE6A1-7E91-424F-A2D6-B38762205E59","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":"Q418735$399863B3-01DB-47F9-99AD-F379CAE491F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418735$AF94293A-9849-41AC-A275-BA906235EECE","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":"Q418735$A9B80EE6-C5BC-4081-8915-9853C4A4D3A2","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":"Q418735$A1C2A477-DB32-4893-B6F2-7723B76ADB13","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":"Q418735$FAD2A4FB-07E2-4206-9DAA-DA145FCBC1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b57007df8d371f70f2e3832c3988eb6286e7492","datavalue":{"value":{"entity-type":"item","numeric-id":4195959,"id":"Q4195959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418735$A2A0B087-1FC1-40E8-8E2F-285654FCEA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91fb01d0ca2a0d22a3c9ff15d96a77a08f39b187","datavalue":{"value":{"entity-type":"item","numeric-id":4037442,"id":"Q4037442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418735$7C315698-AC09-41DE-BA27-4DEE0A47EDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf1ea066795a281b4cda6cd0173a840152ce9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3507761,"id":"Q3507761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418735$3D9F9D1F-422B-4D1D-B917-7BAD23512E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418735$ADA10B4E-D997-447F-BBD2-4DC6401C0C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc51fd4b9a2d67d794a49194934e38342882bfa1","datavalue":{"value":{"entity-type":"item","numeric-id":4552049,"id":"Q4552049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418735$B5CEF340-BB53-40FA-8A81-2D5FA07C68E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88fe84df5358fb0ccbd3bd6d2125f71146b3ddd2","datavalue":{"value":"10.1016/J.TCS.2011.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418735$61AF6D51-F06D-4BFF-93FA-AB732961153E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba0eb46c257dbb361af64269b417b2eeac99cf2a","datavalue":{"value":{"entity-type":"item","numeric-id":3506905,"id":"Q3506905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b2a9abce2106114810c91de89ee19764d6e59f9","datavalue":{"value":{"amount":"+0.995569348335266","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":"Q418735$BD1494E7-2D18-42D8-8325-B4554CEC005C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c2d3d5e0a1c74c692c1e8865262a3f592efa8b","datavalue":{"value":{"entity-type":"item","numeric-id":5449787,"id":"Q5449787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"328dc18c2a21adf6a5552680cae1ee7506f98a5c","datavalue":{"value":{"amount":"+0.7377046942710876","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":"Q418735$446E2708-DA7F-4D43-BC34-9BFF585ED7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092cf6714ecbad060b9f0f8c8219c3bc767fa53e","datavalue":{"value":{"entity-type":"item","numeric-id":5232567,"id":"Q5232567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0982886db38e94dd9c2db7a0b033aaddb4a7079","datavalue":{"value":{"amount":"+0.7350849509239197","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":"Q418735$995AACC4-6E19-48C1-9B16-EA77CD94DCC3","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":"e219ac6c8c2094bbbb3ee95cb5a83bcc9acf1409","datavalue":{"value":{"amount":"+0.7324257493019104","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":"Q418735$967ABDE6-B437-4895-9C68-D8373C082106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c6a9bc11b9d0a6cf2643c3ba013e29d017cc6d3","datavalue":{"value":{"entity-type":"item","numeric-id":4527021,"id":"Q4527021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb14dd254189270987da62bc90fb624239e9f867","datavalue":{"value":{"amount":"+0.7322964668273926","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":"Q418735$C253A8B8-F40C-4270-B7D5-D5CF78D97D8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On demand string sorting over unbounded alphabets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_demand_string_sorting_over_unbounded_alphabets"}}}}}