{"entities":{"Q4786249":{"pageid":6815829,"ns":120,"title":"Item:Q4786249","lastrevid":48023173,"modified":"2026-01-03T09:43:37Z","type":"item","id":"Q4786249","labels":{"en":{"language":"en","value":"THE PROPERTY FDT IS UNDECIDABLE FOR FINITELY   PRESENTED MONOIDS THAT HAVE POLYNOMIAL-TIME  DECIDABLE WORD PROBLEMS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1845089"}},"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":"Q4786249$AEB9F927-712B-4B98-BAB3-FD870C983A0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02fe681d0f3d1778da08b146173e644233837d7b","datavalue":{"value":{"text":"THE PROPERTY FDT IS UNDECIDABLE FOR FINITELY   PRESENTED MONOIDS THAT HAVE POLYNOMIAL-TIME  DECIDABLE WORD PROBLEMS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4786249$0D2711AE-2E27-4670-9399-79F74E02727E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"900cea5c11232e35880fae344f0e5cb93de98846","datavalue":{"value":"1029.20028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4786249$217ED281-632C-49BA-93B5-E698F9A577DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25dc068ce3b3cc785b9cc09e36c4d2be3ba8e12c","datavalue":{"value":"10.1142/S0218196700000108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4786249$A35D0499-21FA-460B-9BD7-8E4F643AE55F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f46c7c00558d7121734d489049799fa24953dd04","datavalue":{"value":{"entity-type":"item","numeric-id":287428,"id":"Q287428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4786249$A8F7FB25-2170-4C53-84DF-73C54D81BB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c987d45baf3e76657715972e0d7987238ddb13b8","datavalue":{"value":{"entity-type":"item","numeric-id":808266,"id":"Q808266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4786249$A3A7FDC4-7630-4159-BAB0-51D0E7C3595C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7f4e75461d95037e69d585d3faf5530e0368f039","datavalue":{"value":{"entity-type":"item","numeric-id":2703070,"id":"Q2703070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4786249$B7837FEC-3DF3-4289-BEBD-D40E4F71EB22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32daaf1d1d23d14c238646cd1461a574f35b82a","datavalue":{"value":{"time":"+2002-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4786249$A0B446D5-615B-4A62-9357-05353C6F81A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4786249$3A24D850-C2A6-4644-AB3D-16C891B1D850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4786249$CC36FF01-BB7C-4E85-9D16-C741175C18FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47a9367edb74e943e45c5ebdb5c7eb51f26fb629","datavalue":{"value":"1845089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4786249$83C99B4A-7F56-4AB3-BB31-E748F5B6CB8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b1af22a19f05aa0eeafde6b7f88443243e251a9","datavalue":{"value":"finitely presented monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q4786249$2BF95330-FBE2-4B44-AF82-7E5048E12BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4786249$846F51A5-C01C-47F2-9AFB-B2DFD7A8E970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4786249$A2D36361-ACB3-491D-B077-7F9606904B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25fe9e00d3b9bde8350c039751fb9221c196a10f","datavalue":{"value":"finite derivation type","type":"string"},"datatype":"string"},"type":"statement","id":"Q4786249$57467AEE-BF9F-4606-9A29-7A422F56C4CD","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":"Q4786249$7278BDDC-2BD6-4AE8-A26D-FC333CD429A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f8caa4d24218ecf63bb6d39ed1b79a4c2266ea","datavalue":{"value":{"entity-type":"item","numeric-id":3936184,"id":"Q3936184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4786249$B79AD4CE-ADE9-416C-9CF0-113C717700F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb1f77777280fd5ebb4d7465452dc782db65104","datavalue":{"value":{"entity-type":"item","numeric-id":1338340,"id":"Q1338340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4786249$C6D394BB-4B78-4C05-B9A4-1C60E643988A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"443a8669970642d185aa3a977d69b94ea53c714e","datavalue":{"value":{"entity-type":"item","numeric-id":674765,"id":"Q674765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4786249$D90BA900-1E24-4898-B254-A183B2D60CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d88eaa321dbf6e0bc6cb3537a7bf6c54848da5eb","datavalue":{"value":{"entity-type":"item","numeric-id":923133,"id":"Q923133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4786249$21930C82-F8ED-4AEB-B6FA-6CEBAFF5C7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85f49ea2ab65d4ffd943be4c3dba3bd65ea9d95c","datavalue":{"value":{"entity-type":"item","numeric-id":1892306,"id":"Q1892306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4786249$5BB85E7B-1220-42CE-AE2F-146CE0247786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e146e1a73572c015ee99d18dfefc4f34fddc2d1c","datavalue":{"value":{"entity-type":"item","numeric-id":1839248,"id":"Q1839248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4786249$2CF3AE6C-F2E9-4205-819F-98B0D06404E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d27ee8114483b860dbd0ba4b77b85c42fed53ce","datavalue":{"value":{"entity-type":"item","numeric-id":4863965,"id":"Q4863965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4786249$5974B3DE-6083-4A3E-A1C0-1AA39BBE4C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c260958271d6aee451dc905aef247eb6564cbfa2","datavalue":{"value":{"entity-type":"item","numeric-id":1331943,"id":"Q1331943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4786249$160A52BC-D619-41D3-9D49-02DEEF81BDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176b878b32dd9698208225bb09fc4b5ae95cc597","datavalue":{"value":{"entity-type":"item","numeric-id":1105040,"id":"Q1105040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4786249$971E05D0-3EDF-43A2-9DD8-871DB8DAC887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc336279bc6b903ae5d2dab95cf7cb212cfd164a","datavalue":{"value":{"entity-type":"item","numeric-id":4369898,"id":"Q4369898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4786249$ABEA632C-8E90-479F-BD73-352B7256F7CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b75068649347243e74cd7d6044f15f66cd99d86","datavalue":{"value":"https://doi.org/10.1142/s0218196700000108","type":"string"},"datatype":"url"},"type":"statement","id":"Q4786249$A2D180E5-B728-4157-9EB2-EB27FBFAAED0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4474eb733691d410c57f25509dbde1ed73259af4","datavalue":{"value":"W2049964808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4786249$D5D95D6C-8378-4463-A9DB-A058C9611BDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8677e3028dd04671ec73c5bf6c6192afebf3867","datavalue":{"value":{"entity-type":"item","numeric-id":5055951,"id":"Q5055951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a0687fa0af109255ddc31331d2045ec112dcb07","datavalue":{"value":{"amount":"+0.9566702842712402","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":"Q4786249$ADAA4127-BA95-4C3E-802C-8D7EFF5A0DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f3d91a2de6916ffa72e64e63c74ba84eb7037da","datavalue":{"value":{"entity-type":"item","numeric-id":4594219,"id":"Q4594219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc04b35fefd9dfc4de6c0381a2e355242e2f48d","datavalue":{"value":{"amount":"+0.8338764905929565","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":"Q4786249$1ECD16B8-4D69-462F-8E81-B030EEF44AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fb86a15fcf3e6eefe4d78b5481670a6e1519546","datavalue":{"value":{"entity-type":"item","numeric-id":4472500,"id":"Q4472500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64a3f0b94a3083251bc015a2614a216c7395820c","datavalue":{"value":{"amount":"+0.8185461163520813","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":"Q4786249$9F8BCA35-2571-47E7-9F4C-BD7CD1E9FD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1026d4ca08064349b24acaa94c84a68279a7b08","datavalue":{"value":{"entity-type":"item","numeric-id":1399980,"id":"Q1399980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3bb569897867d811674d59b184db84992887d67","datavalue":{"value":{"amount":"+0.8183954358100891","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":"Q4786249$9D19165D-F25D-483D-9B7A-FA3B9092AA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003a835efc39e1cefc4f585e172ee4cd7841c841","datavalue":{"value":{"entity-type":"item","numeric-id":1401160,"id":"Q1401160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9704d80dd10107364b20e0339319dd6117fbfbe2","datavalue":{"value":{"amount":"+0.8103469014167786","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":"Q4786249$6762DFEE-A0F2-4EEB-BA84-EAC401EE6C8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4786249","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4786249"}}}}}