{"entities":{"Q2309476":{"pageid":2320219,"ns":120,"title":"Item:Q2309476","lastrevid":53698124,"modified":"2026-01-25T14:02:30Z","type":"item","id":"Q2309476","labels":{"en":{"language":"en","value":"Consensus strings with small maximum distance and small distance sum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7184208"}},"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":"Q2309476$60C07EA0-6C13-4810-9FE0-DAAC74BA8F6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ebf4e750b4c632b8a2d0f6c2196de6d63eb5802","datavalue":{"value":{"text":"Consensus strings with small maximum distance and small distance sum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2309476$93665A56-0DD2-4C79-A9B9-A3599618A9DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73c43cfe5a3d0369956a207abefc3b9721deb84c","datavalue":{"value":"1432.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309476$908D52DA-B6C4-4233-A9A5-BEF4FE8C7CA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cd90d1379d12c9a0d4ff615a1f80bc47193227c","datavalue":{"value":{"entity-type":"item","numeric-id":324802,"id":"Q324802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$87DC2BCA-AAD7-4E62-9830-249AAB6AFBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08bd73b8f826c8dbdeb6470e2a97e95c375ab926","datavalue":{"value":{"entity-type":"item","numeric-id":315523,"id":"Q315523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$88C2312E-CEA7-436C-8FD3-F281B699A939","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$A28A3A03-61C0-4CF4-8F5F-46A4FB69CF97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae93340bb7a022b561aa0e536e029632aaf17ce","datavalue":{"value":{"time":"+2020-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2309476$B9BA439A-4138-47BA-8547-2CB3C1838C62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"420b3bfb1e2055eb5db240b5bef2c4dad2d2fb50","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/9583/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2309476$B5C54685-FE11-4CE1-8B99-227D33F9920D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309476$4A37842D-61FD-4177-B566-4BC12A157202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309476$75CAA801-711F-4E0A-B0AD-9D5F2F7AA4C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94fe9ec6bc79f059f725132c689837810847589f","datavalue":{"value":"7184208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309476$FEAF9138-9F7B-49D9-B213-3DCDF01D8E21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8b7d9f3902491db7d03453bba5602df6c762ec9","datavalue":{"value":"consensus string problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309476$8AF6F80B-40F3-4BF7-8E60-D040727B4EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433e6fe75de97c4574ff5ef72dc4da89f180f4f6","datavalue":{"value":"closest string","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309476$5299FE19-DEED-4E3E-BF03-A40637F27EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"374993e26b1d37ce6a56946355347724924648a4","datavalue":{"value":"closest substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309476$101AD6E6-6FD9-4D16-9792-FFD2178E484E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4a6cda7aeb20fa209ac43ce045180997e7227a0","datavalue":{"value":"parameterised complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309476$AFE7CDE9-47A3-43EB-B4CF-32F642D16A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fc47398f0c6657efab2fe20eb978f1acb7631ce","datavalue":{"value":"kernelisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309476$B4EEAA3E-3FE3-4450-BA9B-95FEF5458F99","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":"Q2309476$7BD14E07-8290-4A37-B632-1828D1559A9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8756b437d84ac6080408944f02c5e5d08d71ae62","datavalue":{"value":"W2985943250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309476$DA4F23CC-691C-44E9-8A42-8CB04194634E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"763f7254b67d9259904d72c82dd4988df4019a78","datavalue":{"value":"Q126854215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309476$2C6B4F22-330B-4529-969E-33A02BC905F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75db3cabc5dbeb2755755f0b645db77414ff2bb4","datavalue":{"value":{"entity-type":"item","numeric-id":719265,"id":"Q719265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$8866E178-FC12-48BA-B41D-45BBCEF1C901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2915a4edff576145e9dd93fb0eac2847d7e36f4","datavalue":{"value":{"entity-type":"item","numeric-id":1749539,"id":"Q1749539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$C3610FDF-4345-4796-AC54-38D17133C86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301451745297abd13e42ac4f9574184f87222922","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$D5BDEA41-3FFB-4F54-ADE0-9EE80A480E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$E24DDBA3-E5D6-4594-989A-8E88AD2DAB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc002ae351e0fb16dafde5b7cbfa48e45487156f","datavalue":{"value":{"entity-type":"item","numeric-id":4967170,"id":"Q4967170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$31FB8333-3775-49FD-8958-14A29EB06D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f305e50c9f76ed0fcf3ab7cf24e9fb8ed021d46a","datavalue":{"value":{"entity-type":"item","numeric-id":5075765,"id":"Q5075765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$635973E2-14C1-4F94-9EF1-C8162225E543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$C20D49A0-A2FF-41E4-AFBD-C433E53E07DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227f556bc48f65460d64c17d06f82764e2e9321f","datavalue":{"value":{"entity-type":"item","numeric-id":4429675,"id":"Q4429675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$B1152927-435C-4D51-98EA-2470A1D75380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$5B3AA332-3FA1-4CEA-A58B-B9C3F7E6C306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b15a991883f2b86d2472f722bd0450e95fb347a","datavalue":{"value":{"entity-type":"item","numeric-id":1426464,"id":"Q1426464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$588D4C77-A811-4173-BA8C-ED054D3A8FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0446cf53ae1144d209d7a874b40b20d2b8ee7e4","datavalue":{"value":{"entity-type":"item","numeric-id":858110,"id":"Q858110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$A6CBD8B2-3A30-4DBF-B1DB-47B05BA9E2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$2EE04C3E-819A-44EC-ADC8-471A3BF0ABC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$DF30798E-E967-4082-BF5C-72224A7F7B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a32f9eb182c7461392b0c1bec9e662087c05f8f","datavalue":{"value":{"entity-type":"item","numeric-id":675858,"id":"Q675858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$174C228B-6B4B-4E1C-B8FF-B70771EB99A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ae85b74cd18c4f4082ce00bf4740968f96a532","datavalue":{"value":{"entity-type":"item","numeric-id":1424248,"id":"Q1424248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$66A67709-B5E4-4ADE-A24F-600ABF25739F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df92bd73445dbe3246228a0018de5d5dd067d1a1","datavalue":{"value":{"entity-type":"item","numeric-id":1427861,"id":"Q1427861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$F464AE66-5689-4262-AE9F-B91E6E631ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$78E9487F-36D0-4867-9961-DAF018B9062B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c3c4fa02fce1c7818b7947ab3607e8dee6f322","datavalue":{"value":{"entity-type":"item","numeric-id":1869936,"id":"Q1869936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$221551A0-1F98-44DB-936B-B5C60528012C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9498939ce7e9c9b6f8485646e1ce886dd73fd0b5","datavalue":{"value":{"entity-type":"item","numeric-id":3395036,"id":"Q3395036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$FDF396E3-8368-46E1-97C3-F4C499028E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52629cc1685f066ded2378e12b492658ba6feaad","datavalue":{"value":{"entity-type":"item","numeric-id":4973890,"id":"Q4973890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309476$C18FA353-6B35-4E98-ABFC-B9AA8475F0C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad7f1f955c7a7228ff7fa9c4ec4ff15b55df6220","datavalue":{"value":"10.1007/S00453-019-00647-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309476$4BE42F9A-FF93-4089-A263-0133E44DD536","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae526e6812f30958c727ddee340f0830c489117","datavalue":{"value":{"entity-type":"item","numeric-id":5005095,"id":"Q5005095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0cef33ca75c8ef2ac4cef0c4c997cbdc2152828","datavalue":{"value":{"amount":"+0.9989466071128844","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":"Q2309476$1E1BB354-4D39-44C4-8C23-B3B414556626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec63f7003314b18b7a157c0d71bad8b5ac458413","datavalue":{"value":{"entity-type":"item","numeric-id":2946423,"id":"Q2946423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa800bd67ff5ab55913d8af9151ec0e9cf00cf9f","datavalue":{"value":{"amount":"+0.854783833026886","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":"Q2309476$5840A594-F3AA-401B-B389-FD845CF29C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f152114daf1fd231d74b22c5482ffd931dd3cc52","datavalue":{"value":{"entity-type":"item","numeric-id":4973890,"id":"Q4973890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7a59f0825fa29a6107b7a52292bd0768d16b955","datavalue":{"value":{"amount":"+0.8535756468772888","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":"Q2309476$351114D4-D3E9-4E53-8DB4-CC14BD587B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cbbab9587fc4a2faf7910940d14a22e850f3c9","datavalue":{"value":{"entity-type":"item","numeric-id":3395036,"id":"Q3395036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d94d9f2a560ef7070b972d35b91fe950bb6dde7","datavalue":{"value":{"amount":"+0.8376449942588806","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":"Q2309476$57716C88-F2FA-4251-9A58-A5784B1310C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c48e23386dfb5221a5b6b8243258a527e6037c8","datavalue":{"value":{"entity-type":"item","numeric-id":1424248,"id":"Q1424248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eea59cb0210efccdca3e36811df40aa89dad0f7","datavalue":{"value":{"amount":"+0.8255361318588257","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":"Q2309476$057308BB-65AF-4690-AB57-14F134A41776","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2309476","badges":[]}}}}}