{"entities":{"Q3564877":{"pageid":5594781,"ns":120,"title":"Item:Q3564877","lastrevid":80731463,"modified":"2026-05-06T16:52:25Z","type":"item","id":"Q3564877","labels":{"en":{"language":"en","value":"Post correspondence problem with partially commutative alphabets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5712480"}},"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":"Q3564877$231A4109-276F-4214-AC95-71F1B756E9FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5235a50e43a0497e737fc3f9bca2c4818e945370","datavalue":{"value":{"text":"Post Correspondence Problem with Partially Commutative Alphabets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3564877$BA4C5061-9618-4D12-8EA9-B4CFF87FF40B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3385193357397f87f44601363b4ae1911436cdc8","datavalue":{"value":"1284.68355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564877$DB5FC994-1BA2-44A7-B2CA-900E723E179B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f7e7d4fa78c07f4e5744c1df5ceec731032a233","datavalue":{"value":"10.1007/978-3-642-13089-2_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564877$2FB7AF6F-F629-47CF-9926-E34D103C194C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd5576a15f58fab64ec2abca70dbcaf39983e311","datavalue":{"value":{"entity-type":"item","numeric-id":1576382,"id":"Q1576382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564877$9EE2577F-7BFD-4828-96A2-C328D191061E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564877$DD0BC760-8B0D-4D47-AE58-7E2C46586ECA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564877$D984DA1E-C3DF-422F-A262-DC216DCAD59D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42e10e35ad52bbf92f1ddeac6dedccab922b34f1","datavalue":{"value":{"time":"+2010-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3564877$EEBD9A2F-D640-483E-83B1-F7F9A8F77794","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564877$CB36D58F-33F9-4FFF-87A5-C391B9CD5393","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07298bf49084688ccac35f06593fa55f1aa13b2a","datavalue":{"value":"5712480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564877$A5DC63A9-39F3-4A77-9D37-C89104423E12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d459dce5f4ab25de21f6bcc114186eb270677d1","datavalue":{"value":"Post correspondence problem (PCP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564877$18230F16-6735-436E-A431-B4FB92686F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a13b919242f06fff5aa5f4a6a7a5b0b4df0b4588","datavalue":{"value":"morphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564877$8FA71466-5A19-4FB0-AA02-1038E0FA969A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"381aeb93c01edc278f22574d8ebfd1bb50cb661b","datavalue":{"value":"partially commutative alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564877$2C799E4D-17D8-4014-A0F3-E8E2DE6C4FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d08be6f7ad8da62ec6e1cfb385e8cc060cd14529","datavalue":{"value":"solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564877$4E0FC099-4356-441D-AD42-291BC978C664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ed1c91b5e6bf78b1e2464fedb869c50c21f450","datavalue":{"value":"equality set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564877$ACFFFD70-8DA5-410B-9B95-7A6A9E218D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d74da1c7b1b76eb37dd68c91f5e19729b946dc6","datavalue":{"value":"weak equality set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564877$522720D7-C5F6-433D-BD21-74BC3C254FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd87051802fa4b650fd702ba0effdd3bd0c59f24","datavalue":{"value":"reversal bounded multicounter machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564877$44681B2B-2F4B-49B6-81E2-E19846C80392","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":"Q3564877$B0BF9964-B447-4207-990D-C5CC9E7E5ED2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6c9f176b94af996ae9bc3d1a9fa315a71b4c485","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13089-2_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q3564877$656ED79E-C3C8-4EAC-88DB-5F60FD155ED9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0496976ecc738dec57f27d0f3f0a2071fd23b461","datavalue":{"value":"W1497947644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564877$3B8DB5E7-C03D-4944-9069-E32DF0DA060F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271691eb42baca8a53e27ecc66c74d6674a58096","datavalue":{"value":{"entity-type":"item","numeric-id":792770,"id":"Q792770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"731c60ca422b32857464d9ed637dbd8f72dae841","datavalue":{"value":{"amount":"+0.8213542699813843","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":"Q3564877$B2071CAA-BB32-46CA-B4C0-E3A1FB3B2586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f49478777c639a8adc825ecee11fe93ee03cb40","datavalue":{"value":{"entity-type":"item","numeric-id":4593916,"id":"Q4593916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b33f40a3887ba5f78d2ab43b9c58c8fbfc1fffa6","datavalue":{"value":{"amount":"+0.8160058259963989","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":"Q3564877$0A4D86BE-B86D-4C92-8473-689069EBEEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df4b392e051b8cdbd106f37fab1d809c597be7de","datavalue":{"value":{"entity-type":"item","numeric-id":4645167,"id":"Q4645167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ca0482354a678c8079761319f829377dc9c2f94","datavalue":{"value":{"amount":"+0.7970964312553406","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":"Q3564877$4B36416E-578E-411F-93D3-6E0A686E21E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f115cad789a2cd16e877f8a48c941c91255b0b34","datavalue":{"value":{"entity-type":"item","numeric-id":471848,"id":"Q471848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f00788da19613e32c55156d1fce5c5eedb51a3","datavalue":{"value":{"amount":"+0.7900391221046448","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":"Q3564877$EEB01727-BEA1-480B-A432-6410A7F0FE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba232112d2770adb469ff393bba929c69ffef568","datavalue":{"value":{"entity-type":"item","numeric-id":5247173,"id":"Q5247173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"395a58d8b3b4946d09c7c07fd564cefda04508bf","datavalue":{"value":{"amount":"+0.7853296399116516","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":"Q3564877$200CF833-5DED-443F-B9BB-89CBFE709D56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Post correspondence problem with partially commutative alphabets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Post_correspondence_problem_with_partially_commutative_alphabets"}}}}}