{"entities":{"Q1401920":{"pageid":1412660,"ns":120,"title":"Item:Q1401920","lastrevid":43083527,"modified":"2025-07-21T08:17:58Z","type":"item","id":"Q1401920","labels":{"en":{"language":"en","value":"Bounded size dictionary compression: SC\\(^{k}\\)-completeness and NC algorithms."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1967115"}},"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":"Q1401920$EDB9CC43-6528-4ADC-8F7E-8E1A3709C095","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49aed9bfe5b657b0f28245e1c1153d5f49f2a23d","datavalue":{"value":{"text":"Bounded size dictionary compression: SC\\(^{k}\\)-completeness and NC algorithms.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401920$3376B933-DEF9-49B1-89BC-CBC1F28F1ADF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5cf7e7b9322f82f72f48b17d53bd1889fc56025","datavalue":{"value":"1054.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401920$057D2709-E510-45CC-AB90-1E09CBEC439B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cbf486e5ca6c31dec2a55e76a66c0337d948470","datavalue":{"value":"10.1016/S0890-5401(02)00013-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401920$C74201FF-BA98-41EA-B12E-C3C4E0A64319","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0a9b9a351b937ed77a25b2ab125a44c2834bc6a","datavalue":{"value":{"entity-type":"item","numeric-id":205205,"id":"Q205205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401920$44CB63CB-AE72-4439-80CC-6CACFD25D3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58acf3741ec940036229b64a01b0d77bd499cb0a","datavalue":{"value":{"entity-type":"item","numeric-id":590536,"id":"Q590536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401920$746776A1-8292-4945-B20F-65399FBD61E6","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":"Q1401920$F9D1AC5F-5028-4261-9AEA-BE1E163B9E93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00da8c2f12be99ff7b97d3f72ebacffed8cbacef","datavalue":{"value":{"time":"+2003-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401920$1AE09B27-73FE-4E9E-B17D-9CE303BE2EBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401920$1686E804-B2B9-457C-9140-8C69C79AF9EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a63cdba08042a0cdd131f27f2a9988b5b5d2b57","datavalue":{"value":"1967115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401920$C2CD9089-3AA7-4651-9831-BEBF0FE2F577","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6f41ebb1c12f3b91680ab8260f74884f9fea990","datavalue":{"value":"Parallel complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401920$179FCB3F-9026-422F-8972-C1F18FF26DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a5c904aecfa751b6ec4ffba5a128e1f62620657","datavalue":{"value":"NC algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401920$5085FD7B-99FF-4AF7-B2BF-BDEE2DBEE173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8046242f70671d4898f964c3019e2c4988118f0f","datavalue":{"value":"SC\\(^k\\)-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401920$367C6CB6-D18A-448B-BEEA-FD7E4769314C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2cef510bf0fceaee7845effcc15dbe0738e4462","datavalue":{"value":"Data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401920$EE0041CA-B9BD-48C2-AB91-C34F6F80E02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fed017b520169b242bd7e2531d1446e8e9d56af","datavalue":{"value":"Dictionary algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401920$BC1BA78F-C941-47A1-87C4-F9255B32B0B7","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":"Q1401920$D2F3B3D9-41CC-4E1F-AA72-7DBF9DBFB8D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86a79bfcfca810fb7601492bd0551fae9de8408","datavalue":{"value":{"entity-type":"item","numeric-id":4142697,"id":"Q4142697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401920$14AF6908-0779-47B8-9C88-445D7628583A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a006907d50546bdc051c28c96b89ad928a5269a5","datavalue":{"value":{"entity-type":"item","numeric-id":1158753,"id":"Q1158753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401920$1A9E0DF6-0BA5-4866-9B4D-83993D7BBAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401920$B60D3186-AA20-4B62-9173-49A34ED5AABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8323e23fea5c24d1e3c893c1b29084bce1939cd2","datavalue":{"value":{"entity-type":"item","numeric-id":1178198,"id":"Q1178198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401920$C234B60A-2CB5-46E6-A5E3-42C7A4B59BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e56eacb19866f7b03c53f11003de46fbff02f3","datavalue":{"value":{"entity-type":"item","numeric-id":1325842,"id":"Q1325842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401920$0F6673BA-B639-4719-8A23-98E390CB5463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5012e1417b66966244c323cfe4683f198a90f922","datavalue":{"value":{"entity-type":"item","numeric-id":673793,"id":"Q673793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401920$28CFC8F8-B17F-4CA1-9AE9-82DDC3E9E87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a7e1bf36a53a127828628f991ef461bf2a90c4","datavalue":{"value":{"entity-type":"item","numeric-id":1116695,"id":"Q1116695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401920$095341C2-7EAB-4618-B958-BAFB93342F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401920$FBBE0C9C-1A51-4D01-BB8C-6F6B801634BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c568fbb12fc5452c9699a0a3e0159154b2a6454a","datavalue":{"value":{"entity-type":"item","numeric-id":4385525,"id":"Q4385525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401920$E71EBEAF-E0A1-4F03-9B84-6E45EE51D2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401920$638B8578-5681-4C43-A3A8-57ADEFA3587D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6de891d5a6744d6bc5da3b977613039967f9d10","datavalue":{"value":{"entity-type":"item","numeric-id":4191603,"id":"Q4191603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401920$CE6ADD9F-9909-4B7E-9848-B428D996143F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401920$ED35FA52-7D31-4FAB-9C4B-10A74CE4929D","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":"Q1401920$7499C77D-F9D0-439E-97E1-FE71DB6D4E82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2266170b417778f4eb816a4f3efceeb0fe41e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":3421843,"id":"Q3421843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b24d220bfa93741877af9e65623bfc3fe1233a2","datavalue":{"value":{"amount":"+0.8662907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401920$89203C33-4221-4CE1-AD72-46955E53DF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd6db02a3426ba740ae325e4a4c3d6ecbcd3085","datavalue":{"value":{"entity-type":"item","numeric-id":5307541,"id":"Q5307541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75081153c2d52120eaf22eda3c61b14df2299879","datavalue":{"value":{"amount":"+0.8569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401920$FD6E5DB3-AE86-48E0-82C5-3FE538CCF276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2859dd18e9b774e1404e8b9b45270cad52a15291","datavalue":{"value":{"entity-type":"item","numeric-id":3367201,"id":"Q3367201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96d0695b2ffdbac7099c49c7d731fc82cc2c2408","datavalue":{"value":{"amount":"+0.8460752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401920$166E47FC-B0FC-4FFA-B655-967B64F1BDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c6c0f0bdc76c0ea38f3c3a949c10d9631aaad5","datavalue":{"value":{"entity-type":"item","numeric-id":2465063,"id":"Q2465063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4c7e06a6114e441cbefea22fe95d8a90e07b18","datavalue":{"value":{"amount":"+0.83584595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401920$D2EE2EE4-F122-4EA8-8B47-EDFA6D0224AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60055edf3b356c34aba2c383cd17c4ae6561fb23","datavalue":{"value":{"entity-type":"item","numeric-id":5028345,"id":"Q5028345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91937ea8a0c9c242d1df6735bb6307e6f1dea907","datavalue":{"value":{"amount":"+0.83542055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401920$7E66EF7F-A566-4431-AE17-35720A7A905B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db5df8148d6fb86a9d327d184b75f398813361d","datavalue":{"value":{"entity-type":"item","numeric-id":3484345,"id":"Q3484345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"903fd45fea851a202df63038356db5f62a161cc8","datavalue":{"value":{"amount":"+0.83541167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401920$2469454B-C3C8-4719-A908-66FFAD32BD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b63527bad54a832a645447412505a532169cae8","datavalue":{"value":{"entity-type":"item","numeric-id":5088899,"id":"Q5088899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7407454fca957d80334186d1db5d02e66c150c7e","datavalue":{"value":{"amount":"+0.83478034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401920$573A3064-AA0A-42B6-B623-21521C97864F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5595fe72a6dade0b6b0bae2f6ef7aecb57a0bd1f","datavalue":{"value":{"entity-type":"item","numeric-id":5283997,"id":"Q5283997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a24d1bd5d934ab2417e7af9239ea7e15229c046","datavalue":{"value":{"amount":"+0.8333344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401920$78F75D0C-8161-4A54-8358-5D270E924573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7832d4f25053625346e35c577700065b83d0dc1","datavalue":{"value":{"entity-type":"item","numeric-id":1325842,"id":"Q1325842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8127424648ce0dd2fe3dda1893c4cf10560359","datavalue":{"value":{"amount":"+0.8331514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401920$582344DB-831E-43F4-9162-980314AA582C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b0e634bab58c9b8bee2a74154dc1be0fc17a7c1","datavalue":{"value":{"entity-type":"item","numeric-id":6487650,"id":"Q6487650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e96912480f044ae91401c6106100fbc401b1143f","datavalue":{"value":{"amount":"+0.8276721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401920$BB2540EF-CAFA-4F20-84CE-C2470D848501","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1401920","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1401920"}}}}}