{"entities":{"Q1168746":{"pageid":1179495,"ns":120,"title":"Item:Q1168746","lastrevid":66287616,"modified":"2026-04-12T08:48:36Z","type":"item","id":"Q1168746","labels":{"en":{"language":"en","value":"The (generalized) Post correspondence problem with lists consisting of two words is decidable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3776893"}},"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":"Q1168746$72D081F2-D937-4B4E-9514-D5A97D027041","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"352f2a44b295bc2f23f293bb287b72fe1a3db91a","datavalue":{"value":{"text":"The (generalized) Post correspondence problem with lists consisting of two words is decidable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1168746$E8DC1FE6-F00C-4503-AB1D-49999962E325","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a2320b81dcff646ab91d06ab9887afc013db93c","datavalue":{"value":"0493.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168746$D5ACC59F-DFD2-428B-B5A2-F458EB349363","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37dff182a0fcdf055257e0fd61299d67d635296a","datavalue":{"value":"10.1016/0304-3975(89)90080-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168746$04C89733-54B0-48CB-BDB1-C51C0063108D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d67134b63b86a737cbf981df8b43b8283dfbeaa9","datavalue":{"value":{"entity-type":"item","numeric-id":294724,"id":"Q294724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168746$B39D8BDD-C413-4DB3-95B1-EC05E9592DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cebe2c3862ce21207f21b89197103c43f307fb","datavalue":{"value":{"entity-type":"item","numeric-id":223814,"id":"Q223814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168746$77DBC67C-A7BC-462B-A2FC-C56F715DF691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3fcef18c71a4b5df42d463ab66d395e6876189c","datavalue":{"value":{"entity-type":"item","numeric-id":537812,"id":"Q537812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168746$5B2A7938-E81B-4832-BBD0-EADEAA730A0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168746$3A7D158E-437C-4890-96FC-54F1590CAC06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1168746$09167B60-8F7C-4D31-913B-6CD91F10757D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168746$A001B8BB-C499-4A44-BE32-6EC9A961811C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168746$AD14A1E0-C063-4DB8-9102-BBDEC6B7BE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168746$DE14B5E1-A8F1-44A1-98C8-10124CBB1055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79c9a014785e41c94f76c463174af5cf2a59ec70","datavalue":{"value":"03D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168746$D5A5EB4A-7AF2-4534-9C36-2C7D39D21498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168746$7A9042EF-5050-4696-BC7B-36422582B96A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1072e5819b08b4d9fb2b821e7a6f11a444789071","datavalue":{"value":"3776893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168746$A5C133FE-FB70-403D-9E6D-4415F9628CE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168746$ACED4B71-2056-4DE7-B956-3F2272507C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168746$CB869C62-8134-4ACA-A4D4-7FF19407D286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168746$3FFC01A8-2481-4FAF-A671-0C3E0BEACF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d478df3820233bd89259ab28e89130cd1003d137","datavalue":{"value":"homomorphic equality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168746$585303CC-2829-4C1A-AEFC-370BA5C00B2A","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":"Q1168746$7254B21F-7D52-48DD-885B-1301E333FD13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6a974c76454d51b6441214fc8e6e43224998e56","datavalue":{"value":"https://doi.org/10.1016/0304-3975(89)90080-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1168746$859D523C-3D78-42EC-998B-A04DD9DC1F3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23af447da0254a267209618b1d4776b52ed790e2","datavalue":{"value":"W1985369251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168746$B4116AE9-6519-4BDE-9720-35FC00DE9DBF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03419ec29b9489860f22ffbf1dc5834b3d5779a1","datavalue":{"value":{"entity-type":"item","numeric-id":3891770,"id":"Q3891770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168746$1C3CA99C-D259-449C-BB22-3CA72A96B3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c822ac56edac078ea752527f73f4d5749976935","datavalue":{"value":{"entity-type":"item","numeric-id":4178516,"id":"Q4178516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168746$C3373322-2759-4E3B-86AB-E9A768B939E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45a6cc612cd69e71b2b1680c5fce10af5da3602a","datavalue":{"value":{"entity-type":"item","numeric-id":3901701,"id":"Q3901701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168746$BFFB0C7D-8C68-463C-BCD7-F72F961F2C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad14a7dd4f445a4e52bb9ac7dce1af5f5adb91c7","datavalue":{"value":{"entity-type":"item","numeric-id":3930659,"id":"Q3930659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168746$31391177-F808-4019-B6A0-06F8F155CC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56025071d651abf811a988d3bb74e0abd83ebbe3","datavalue":{"value":{"entity-type":"item","numeric-id":3940867,"id":"Q3940867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168746$CF0D9482-3873-438B-9B04-CC3129B35158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1e28e0e6c158c9409c70c379bfcc7c9840573","datavalue":{"value":{"entity-type":"item","numeric-id":5576254,"id":"Q5576254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168746$370F3086-B351-4053-8A14-6D67FDFCC01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168746$98AB01C1-0431-4042-84CC-F56E00767FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168746$25F70D6F-AE61-402E-8D84-8E5BA30B5120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aac892d27a03563e9b14e13872e570d1bd56d99d","datavalue":{"value":{"entity-type":"item","numeric-id":5586335,"id":"Q5586335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168746$0EFAA7BE-4547-4FF1-B642-9921831D5BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a8d14eae1fab181499f44d4720082adebedfb9","datavalue":{"value":{"entity-type":"item","numeric-id":5845383,"id":"Q5845383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168746$71B155EC-C15E-4372-9D97-DF59A5AB1467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168746$A8C6D99D-DD44-4283-A8DC-6C23ABA09ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2272aa4973074398e28346f7bb9b2bf856c1a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4194484,"id":"Q4194484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168746$FAABF58C-D81C-4965-B115-7B403EC7E158","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The (generalized) Post correspondence problem with lists consisting of two words is decidable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_(generalized)_Post_correspondence_problem_with_lists_consisting_of_two_words_is_decidable"}}}}}