{"entities":{"Q845549":{"pageid":847397,"ns":120,"title":"Item:Q845549","lastrevid":64777743,"modified":"2026-04-11T22:09:55Z","type":"item","id":"Q845549","labels":{"en":{"language":"en","value":"An efficient string sorting algorithm for weighing matrices of small weight"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664370"}},"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":"Q845549$07006676-10B6-45F4-8AEF-C5AACD9BCEE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7d4b73aff16cc2d49d2170d958c6909357d9a28","datavalue":{"value":{"text":"An efficient string sorting algorithm for weighing matrices of small weight","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845549$F01C5D07-ACAF-4EEE-856D-1D1AF79F11F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a16c72e01caf06a59c523f6d57d1cc81c9f48ac","datavalue":{"value":"1227.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845549$CCBF0014-EFDD-4C19-8ECD-C2A04FADBA62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82b62774ea113d24d064a2bdcdfaa9c138c128d3","datavalue":{"value":{"entity-type":"item","numeric-id":411260,"id":"Q411260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845549$9BB0D5E3-3C30-4377-B315-047A9C2DACF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18c53b1121ae4546834a6e4aad8b44ca8edd92ff","datavalue":{"value":{"entity-type":"item","numeric-id":400716,"id":"Q400716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845549$F08D10DF-7D04-4E3A-B207-49D62D2F1F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845549$DBD04735-DE03-470E-8E36-94B78A9FF5DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845549$7AA22F7D-C41C-4976-BEA5-A6FEE19B4DFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845549$155C7475-E961-4364-8354-2E8784A4418D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845549$B3A779E5-8FEA-4832-9FD7-30472AE72A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3fbc45f88900af7c4b38f7727da68106a1824a0a","datavalue":{"value":"62K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845549$A2DE0B37-D713-4E3F-99B5-A4431B525438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845549$A4EA7311-AB28-4129-8C92-1A0F7B0F9EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845549$0D0B12E6-9F14-48EE-9806-1BE6F69B2841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"705b41d2df1bfe0206402bbfcc9144df992e875c","datavalue":{"value":"94C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845549$FA9A9E1B-1750-4366-BB67-4AC7EB83641B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc28ecdb6034b665569fdc0c9254899044ef018c","datavalue":{"value":"5664370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845549$7A701048-47DD-46F1-9AFF-75C5A9E217C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b68da7d7c7766a9b6f901fbe12084783e336e5a","datavalue":{"value":"weighing matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q845549$4F9CC9E3-0180-4BD0-B840-6B97D68D7C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q845549$9D3EE2A7-D829-4855-B16D-A63AD11EFAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a650f15583af62d1827b2ebb16e134294cf5840","datavalue":{"value":"pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q845549$CC47D62D-4B2F-46E1-8382-E85D1A4961E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d936e818c246a5a91c77970df313ce6046bf544b","datavalue":{"value":"string sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q845549$C71949E0-CD56-473D-9DCF-2787F46A60FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d07eac988f78917336143ae556b1579e7e2baed","datavalue":{"value":"sparse encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q845549$CF0A63DA-8687-46A6-8E8B-8A4484A93F7B","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":"Q845549$2554B976-BA91-4955-9C7D-88EFCD8E768B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f94366aa003c89e9387ffefe068022bef2ec971","datavalue":{"value":"https://doi.org/10.1007/s11590-009-0144-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q845549$DE46A841-70EB-4AAE-97DE-E57D64BDED3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96a3578b71fa343c08ba8472cbc3c9969dd76ee9","datavalue":{"value":"W2014643492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845549$727FF9BA-7DE8-4D03-B3F3-EF4C0077A46D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c586e129522ff38754442b68f86654ac006e4be","datavalue":{"value":{"entity-type":"item","numeric-id":2724100,"id":"Q2724100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845549$9C8E816C-8408-47F9-9284-5B2AB038DACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ace8eeaaddda78afab98209be2e915bdfb35737","datavalue":{"value":{"entity-type":"item","numeric-id":3580296,"id":"Q3580296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845549$9C6BF1F5-3BDE-4A8D-8A4C-34C6B50B1622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fef41b8219dc56731e310b6ea0b4eb5ce87e45c9","datavalue":{"value":{"entity-type":"item","numeric-id":4198777,"id":"Q4198777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845549$8022EB43-1A47-42E9-B02C-A1A1B8F46118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c1fed6fcc9993a9fe8c3d1c04f36b245562156","datavalue":{"value":{"entity-type":"item","numeric-id":604877,"id":"Q604877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845549$91818828-C911-4DEF-BB0C-C02B4DBE4DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4406693919cfc345a6ab3875acd296528ed764a3","datavalue":{"value":{"entity-type":"item","numeric-id":1125551,"id":"Q1125551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845549$9CBD6991-295C-40A0-9D5A-AD9A76A3E88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee65844130568f7c22ce6c535ff8d8c23b7235d4","datavalue":{"value":{"entity-type":"item","numeric-id":4234989,"id":"Q4234989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845549$27DD76EB-7B71-4905-891D-8F6E4C817AB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d91d4c89efc00152beb87b8c42d9c020fa612690","datavalue":{"value":"10.1007/S11590-009-0144-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845549$8CC07B70-775F-4DC6-AE9E-ECE09127F7BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6552235d01cd55bec9c42abdee231859f5ef9074","datavalue":{"value":{"entity-type":"item","numeric-id":659805,"id":"Q659805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"637148f122acbfd744c6be09cfb98af547ae3c51","datavalue":{"value":{"amount":"+0.9324773550033568","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":"Q845549$5A0C6763-0C92-43C0-A4A7-479895D96887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc010566318714ec37ed5ea3aa7ff7af2d0f96e1","datavalue":{"value":{"entity-type":"item","numeric-id":1928508,"id":"Q1928508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3e2f9e5e656d37f7f9477abf16d4b32f1fb39d6","datavalue":{"value":{"amount":"+0.7650403380393982","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":"Q845549$594C8815-5538-4234-AF9B-9FB6B350714C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fb27569b91dcbbe8c16f58f36e28ef85dd51168","datavalue":{"value":{"entity-type":"item","numeric-id":3580296,"id":"Q3580296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed2f3fe3b5b335b9398f173eb755593681de7e3e","datavalue":{"value":{"amount":"+0.7638598084449768","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":"Q845549$3CC39D2B-5E7E-4A2D-87D4-8BE9A779284B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1901feeca8f099ae5d86596a9e3e5b1b417e337f","datavalue":{"value":{"entity-type":"item","numeric-id":411261,"id":"Q411261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e170e0959e561a8322adc9fea5939684a2e019e7","datavalue":{"value":{"amount":"+0.7524619698524475","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":"Q845549$7238678D-EB56-480A-9E66-A5AF1C36F82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d24198f48acf74997ce8e00d49df040bef2cfe77","datavalue":{"value":{"entity-type":"item","numeric-id":3567802,"id":"Q3567802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df110f3180b9c6b9ce4307efa8e6d5bbdde3b8b1","datavalue":{"value":{"amount":"+0.7507741451263428","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":"Q845549$DCAF386D-EBDD-45DA-B3D4-8C7154D20CB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient string sorting algorithm for weighing matrices of small weight","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_string_sorting_algorithm_for_weighing_matrices_of_small_weight"}}}}}