{"entities":{"Q396596":{"pageid":398363,"ns":120,"title":"Item:Q396596","lastrevid":61523676,"modified":"2026-04-10T23:55:24Z","type":"item","id":"Q396596","labels":{"en":{"language":"en","value":"On the hardness of the consensus string problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6329873"}},"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":"Q396596$9F9DBE53-1D49-47FB-AD79-CB7636465F81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23dce009ca388a130693548bdc044df48cd3b194","datavalue":{"value":{"text":"On the hardness of the consensus string problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396596$6A895CBC-3BF1-4449-97F1-5787878FFD0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70cf85f72c57b7ccb1d0bfd4e94ab4a0b80d5054","datavalue":{"value":"1371.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396596$B30EB0DE-2741-4F8F-BACF-8147516B8754","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4816a3d2e9952065dbb8659dda0ea05337b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":287044,"id":"Q287044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396596$12F08062-DC56-4C6E-B010-E91A36242244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c89c7c192d0562ebfd1856de3a284cdcf34a6bb8","datavalue":{"value":{"entity-type":"item","numeric-id":289910,"id":"Q289910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396596$379AB815-3056-4C05-86AB-4068ECA2C979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a696ac940d028b864dab1bfd979b9c0923bca974","datavalue":{"value":{"entity-type":"item","numeric-id":251302,"id":"Q251302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396596$7D81863B-ED0A-477B-B9AF-A93040583918","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396596$73D0AD0A-14A3-4D23-95FA-3ED69C396F0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396596$D4A77D51-1625-42C1-BF2B-3C8C264BA8A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396596$A81FFCC5-18E7-4F69-B87A-18595AF45319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396596$557D962A-1B2E-407A-A4F0-F2E7A8414E32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f24ba9177ead2a4620e390b64a8aa714a1e8e76","datavalue":{"value":"6329873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396596$9E8752CA-CBDE-4C90-B289-03ECD7E88D27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q396596$A866527D-85A2-471D-85A4-42DEE5177933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q396596$84A3A449-E7B0-45FA-8E46-63E8BCE5984A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a8123e7a0b796874785ed57aca2abe77b15efd","datavalue":{"value":"consensus","type":"string"},"datatype":"string"},"type":"statement","id":"Q396596$518B99D1-6C95-4C69-AC27-7CBEBFA81527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q396596$D94ABCAB-46A8-45C4-B601-3F1376866776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e108fb2c3313963027d763d84f4ea7692905b2b8","datavalue":{"value":"swap","type":"string"},"datatype":"string"},"type":"statement","id":"Q396596$832C2299-2C35-45F0-9C47-73A7AE63D402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b635b4c6d24bfe6c4e71ead4a0febd2c829dd73f","datavalue":{"value":"reversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q396596$7B782689-AB18-4AFE-BEE3-D4649FEE28DF","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":"Q396596$37C7A715-FFFF-45A2-ACA9-12CC02F1DCF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3415a99adc460c2aeeadcc84700de5faff65bb95","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2013.02.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q396596$9CD00F97-D9B6-431F-8C0C-40C0B99C5AD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35eb4628c32b38310d985f9042e439301d1c810a","datavalue":{"value":"W1975226991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396596$293E3FB1-0D1C-47DB-AD40-B6985CF43A36","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69434e43a043169390f6bc7950f1a6d1085edee","datavalue":{"value":{"entity-type":"item","numeric-id":923879,"id":"Q923879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396596$C981FDFF-CC95-4D6C-9864-21F711CB7081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d32952f7c376ce399b4d990ce8194d147d657770","datavalue":{"value":{"entity-type":"item","numeric-id":4521515,"id":"Q4521515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396596$EC315400-FD35-4CBF-BA1D-DA26FB23B7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5121b141c3815b4ab6dadd1f0e23b9283de971","datavalue":{"value":{"entity-type":"item","numeric-id":3558255,"id":"Q3558255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396596$589C82A4-910D-4768-B7CB-2C2A75E1A9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0472a5e6c1b255a91d0762b1134cf7fb5ba4a4ec","datavalue":{"value":{"entity-type":"item","numeric-id":4913724,"id":"Q4913724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396596$9D27E1C3-399B-4ADB-8888-EF74759ED617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8357475f76ac6dbf87c5bb4800102c507edd0d2b","datavalue":{"value":{"entity-type":"item","numeric-id":5842056,"id":"Q5842056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396596$FE0C749A-FC5E-40E1-B641-8EE6D0902B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b110c346e5d5b68d4f59f157a51b6667f5f4e69f","datavalue":{"value":{"entity-type":"item","numeric-id":414864,"id":"Q414864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396596$0CA9F594-04BD-44CC-B49B-AB55763E010E","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":"Q396596$967007D5-850F-4F37-8645-04C8901C08F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ba39de95401ef46d7fe45724c5b7288bb0492a","datavalue":{"value":{"entity-type":"item","numeric-id":4474112,"id":"Q4474112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396596$1FBDAEF6-0628-4326-AC41-69C3585E721E","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":"Q396596$1D79C102-5A43-446E-B219-F59CB6EB260E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396596$2451E827-5470-4AC5-BCFA-B12EE75A8335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e10e3f0a9bbeb65979714d476850ea17d303dbd","datavalue":{"value":{"entity-type":"item","numeric-id":4055158,"id":"Q4055158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396596$E6AC9C31-60D4-4A14-A86A-3BB1DD8D7EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af36cb1f3080a1e6703568d1b18f4da145aed2a0","datavalue":{"value":{"entity-type":"item","numeric-id":3586187,"id":"Q3586187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396596$0ADFEEEE-41CA-4586-B574-ED54A60B15F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483baa18f2fbe1fd85cdbed020324506d0be99c5","datavalue":{"value":{"entity-type":"item","numeric-id":2890443,"id":"Q2890443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396596$7A75F4BF-B0D1-42BF-B0F3-209B404A5364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a822d1d74e410e968fe1cc5917fd4899c6665565","datavalue":{"value":{"entity-type":"item","numeric-id":5321718,"id":"Q5321718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396596$6AA525DC-9FD1-46F9-82DC-40ED8D9D313C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a9e0259780069c6e92d0891947aaf0d15c246e","datavalue":{"value":{"entity-type":"item","numeric-id":3395020,"id":"Q3395020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396596$5A8B5EB8-56FA-4872-A05E-09837EA7F105","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfcbcc332d413da43ec428a8618b68feb00252b7","datavalue":{"value":"10.1016/J.IPL.2013.02.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396596$39F5A8E6-0E63-4181-9B34-0CFF8262B55C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ff207c341c51ccc8796b32508d391ff8bd6ebd3","datavalue":{"value":{"entity-type":"item","numeric-id":876700,"id":"Q876700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a327855c873b8de9d328100de1e89e2e5120e8c","datavalue":{"value":{"amount":"+0.8781824707984924","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":"Q396596$EB75F267-5D73-430F-BFA1-F4443436F808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edefe081474f46c894563740bed649727326de0e","datavalue":{"value":{"entity-type":"item","numeric-id":5165585,"id":"Q5165585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2994e6382be7c5bdf88872bea983db2523f79b","datavalue":{"value":{"amount":"+0.8275544047355652","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":"Q396596$F29C5AFB-E9AD-48AC-9173-13DF3D310953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93aa3fec4f3a16837cd9bfc1fd4de5b9aff98ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5128513,"id":"Q5128513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9554dd08cc106b4136075bec9e1cbda3e5c4cf30","datavalue":{"value":{"amount":"+0.7976257801055908","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":"Q396596$41F302BA-9C27-4259-AE33-1727B4BA32D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf8c1c5eed1c1109a4e1069979bece3314a4cf7d","datavalue":{"value":{"entity-type":"item","numeric-id":719265,"id":"Q719265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d05e90fa93b378aa7f5916ff979f495895e13b39","datavalue":{"value":{"amount":"+0.7975571155548096","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":"Q396596$7018056B-A3FE-470E-9978-BF188F8FFD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a89279d3011d85bfdeed2a2bcf26e4b9e6e3bf5","datavalue":{"value":{"entity-type":"item","numeric-id":2819580,"id":"Q2819580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69edcecefcd08e99dc501ef98df452a09d707260","datavalue":{"value":{"amount":"+0.7887589335441589","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":"Q396596$203B1FB0-72F5-4F05-A13D-BBEB247F97A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the hardness of the consensus string problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_hardness_of_the_consensus_string_problem"}}}}}