{"entities":{"Q941834":{"pageid":943682,"ns":120,"title":"Item:Q941834","lastrevid":65576928,"modified":"2026-04-12T03:33:22Z","type":"item","id":"Q941834","labels":{"en":{"language":"en","value":"Parameterized lower bound and inapproximability of polylogarithmic string barcoding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5319302"}},"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":"Q941834$E4C86074-207F-40CA-8E1F-DB9BF9643EF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee17c4f2fe04ab627b399d59686106a5154e4892","datavalue":{"value":{"text":"Parameterized lower bound and inapproximability of polylogarithmic string barcoding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q941834$317043ED-366F-4DB3-8772-277FA8046A5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01d995f58437606a4a548fe9598be32c66bdbc79","datavalue":{"value":"1144.92015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941834$AFEC980C-9A45-4395-9365-75ECB989F0E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ac8064072d7a4d38861f82968e9487120ed24b3","datavalue":{"value":{"entity-type":"item","numeric-id":285735,"id":"Q285735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941834$9FE07D98-D3F8-4347-87EB-F046E024C317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9753f7f90e7dd221300d464276b319a7c1de0a98","datavalue":{"value":{"entity-type":"item","numeric-id":411222,"id":"Q411222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941834$A54E492C-7C1B-41BC-BA11-C4A2FF7C7310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae31f27e508676992d02c844f4eb011059b5fb61","datavalue":{"value":{"entity-type":"item","numeric-id":941833,"id":"Q941833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941834$804AC05E-7099-4566-8C0E-51DCC387FD6A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941834$B985B890-EE0C-4808-8963-D2B3C91C20ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20b7f535510e218ce28c7540c7cdc4660c15d850","datavalue":{"value":{"time":"+2008-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q941834$93720014-CC2D-4BB2-80ED-B1E25BAF0527","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941834$CEB835EA-CAE5-4DD1-95AB-B4BD0F1E4B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941834$F31C2733-AFCF-4F59-A527-9CBF374526E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941834$04A49FE9-640D-44EA-BD76-78FEAC2CC97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941834$D1A39DBD-7D6E-47E7-8A55-13CF3C5D7C42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54a5f35d0075d691488ad35020cd84197c5efa03","datavalue":{"value":"5319302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941834$D16524A1-282A-4FA1-A702-F0B865E87AD8","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":"Q941834$0223EF76-AC50-4E14-860C-C2BFF4B58E46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cad699905e376e5d57494858451b267d0cfabd84","datavalue":{"value":"https://doi.org/10.1007/s10878-007-9097-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q941834$CB966C24-B15C-47B6-97D0-2A9830F3C4D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f70e3e0533abb90e44413a8d1dbd2d27f3e7a440","datavalue":{"value":"W2070508961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941834$5923F329-E9E7-4807-A01E-95FD61FDADCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9c4b8a88f67470ed5ad74336c91ac2802a53cf","datavalue":{"value":{"entity-type":"item","numeric-id":5313045,"id":"Q5313045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941834$CBC62CBE-4CA9-40C3-A6F7-500A6EF9F8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c44e195322550dd48aad15a73fe96994fc9279f0","datavalue":{"value":{"entity-type":"item","numeric-id":2485280,"id":"Q2485280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941834$FF4501D4-7D63-49ED-A3DB-F4A3FD1F8A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631830a30620b41188716c99d3332b28785c3e59","datavalue":{"value":{"entity-type":"item","numeric-id":5709426,"id":"Q5709426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941834$BBB1BA5B-6D5C-482E-BEBE-FB6A5A147113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a085110f25069146b2ebfef0f9dedd979d8f36a1","datavalue":{"value":{"entity-type":"item","numeric-id":3579199,"id":"Q3579199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941834$81CE64F0-3BFF-4CBA-80CC-46D1308F87EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941834$50F50709-F28B-4009-8D64-BD689984CE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f2aec0744708d7912bd15b0c6acd34d921527e","datavalue":{"value":{"entity-type":"item","numeric-id":3745302,"id":"Q3745302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941834$3E75D0C4-1E35-4AC4-8B9B-E32C7008E2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941834$8F758A3C-2BE7-493C-B86B-EB0E6326F918","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3d727941e421e2d2ac0d6eb24596887a155f9c5","datavalue":{"value":"10.1007/S10878-007-9097-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941834$136096FE-5EEA-497E-AC17-B37AED137A21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863d7e66b75e9dd24dd4656eba188919ef1cd18f","datavalue":{"value":{"entity-type":"item","numeric-id":3506944,"id":"Q3506944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90b1dc8ea9e0a44f4da68458dd7fb20b37d7f57","datavalue":{"value":{"amount":"+0.7603492736816406","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":"Q941834$B061DD82-6294-4CA4-9AD8-4993257011FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0f95c72fc0fe05284165a97e180a9faaee0330","datavalue":{"value":{"entity-type":"item","numeric-id":1427861,"id":"Q1427861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8b7df30b81effcbd84ecb6a99d482e36e5dc640","datavalue":{"value":{"amount":"+0.7358677983283997","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":"Q941834$FA437734-25E4-470D-9904-4B9DE31B75A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f03d3e65f5f7713a894eb945622885c58dfa201","datavalue":{"value":{"entity-type":"item","numeric-id":495996,"id":"Q495996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60561642c713dbbcf4a6a0865b64b8739bc53e59","datavalue":{"value":{"amount":"+0.729241669178009","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":"Q941834$476443E6-8CAC-467D-AC08-D0E8E5254D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9130720d26ea7fc80a12ad5c92fa8152b7725072","datavalue":{"value":{"entity-type":"item","numeric-id":4736845,"id":"Q4736845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e69c1c57ffd050b60b330e8ca0425d86baa26f12","datavalue":{"value":{"amount":"+0.7246250510215759","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":"Q941834$0706225C-B159-4914-9791-7B326E3322F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ef1431f2b1a6d80ad02bc79b58e6d0e04da6db","datavalue":{"value":{"entity-type":"item","numeric-id":2432546,"id":"Q2432546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61bd48a7a290aa9f9d563fa2f65bd5e9c38486f6","datavalue":{"value":{"amount":"+0.7243087887763977","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":"Q941834$BE36BE54-D5CD-465B-9A14-3259622FF757","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized lower bound and inapproximability of polylogarithmic string barcoding","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_lower_bound_and_inapproximability_of_polylogarithmic_string_barcoding"}}}}}