{"entities":{"Q1179186":{"pageid":1189935,"ns":120,"title":"Item:Q1179186","lastrevid":46217446,"modified":"2025-12-24T08:19:32Z","type":"item","id":"Q1179186","labels":{"en":{"language":"en","value":"Trace monoids with some invertible generators: Two decision problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24097"}},"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":"Q1179186$9FA86C7F-367A-4978-8DF3-DFAE7BDA7759","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b977a70d26f5c68a7bb09d273ec80c91a9dad68","datavalue":{"value":{"text":"Trace monoids with some invertible generators: Two decision problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179186$28611177-A70B-4FF8-9D41-79B5EAD23E55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc90f1188a5ca14694d9b99a66cb5051b935b4a1","datavalue":{"value":"0736.20033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179186$8A3522A7-E512-4B78-AA1C-0AE32025F611","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"252a721ce54c63e5c9454a1715417540c8874bac","datavalue":{"value":"10.1016/0166-218X(91)90101-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179186$94F2F877-5E16-422A-BA18-3066CCA0DABF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179186$CBA5E6FF-4FB6-4C49-B996-45094971D3C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179186$9EB67021-1E7E-49FF-9E77-CAD09A4BAA5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-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":"Q1179186$B24D8EE7-BD1B-4B41-9386-4C43846B0CB6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8d09fa29584980d35fd68b9c45fafbebd2315ee","datavalue":{"value":"The paper studies monoids which are obtained from free monoids by stating that some pairs of generators have to commute and some pairs of generators have to be mutually inverse. For the investigation of such monoids Thue systems are used. Among other things, the paper concerns the word problem and the conjugacy problem, i.e. the problem to recognize conjugate pairs, where two elements \\(x\\), \\(y\\) are called conjugate, if \\(xw=wy\\) for some element \\(w\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179186$D45F8F3B-665B-47AA-85BD-0E542E9984AE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179186$41B374BF-0CC7-4D3A-8892-31DB3ADF0A53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179186$EA593BBB-BAA1-406A-8DA8-C47DFF6A16BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179186$0F4A7756-56AB-4DA6-925B-0C3AE5D66B23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1abeb99fb4efb4a1e003095819026bdb3b78f92","datavalue":{"value":"24097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179186$FB698F5F-ABAA-4347-8E77-0493A1580F33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c48b241c2e53ac9c4073e4f6a37f6442b7c79d7d","datavalue":{"value":"free monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179186$C9ECE41F-CC8E-406D-9D91-0444F5C7B582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc17530683f05aacef7e862f12bdb2dce0ac1ceb","datavalue":{"value":"generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179186$61FBC3FE-E891-4BAC-AC9B-4865EA99F78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"872431b5dc755bcd5b7213492e1cb5e11885541c","datavalue":{"value":"Thue systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179186$C9D96AF8-CFDF-453B-A1B9-B7F953500967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179186$14269E24-C444-4E0D-B17A-ADC48E424055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a63ee56c4d2f81c4a9b7f5e8124d077a3591e1b","datavalue":{"value":"conjugacy problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179186$56C52453-2C5C-44C7-9B61-BD96D14F447D","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":"Q1179186$1CC29F96-BDA6-445A-B9C8-BD8D72EF5685","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb3f3d4284f29707c15dbffe01b4356eafdc3d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1107296,"id":"Q1107296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179186$54160E09-6140-46D5-84E7-6F1F08884288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266e74dfc49b54318e6f3c94ba097b82b39ab983","datavalue":{"value":{"entity-type":"item","numeric-id":3947146,"id":"Q3947146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179186$7F15B4C7-3F08-412D-BE66-A64DC336653E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e947664dc494a808b8d6cd2c56ed3d1b82c197fa","datavalue":{"value":{"entity-type":"item","numeric-id":1102124,"id":"Q1102124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179186$35A8D4C0-E194-49AC-ABBA-8902D8862510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b31a52389be07054ca875395c649c7b29fc713","datavalue":{"value":{"entity-type":"item","numeric-id":3736919,"id":"Q3736919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179186$16124D9E-5236-4660-8B72-008CE3F0B238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4b161773f1e9dee8773129f8a4840a7ed2e97b","datavalue":{"value":{"entity-type":"item","numeric-id":1084189,"id":"Q1084189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179186$76758853-D205-475C-AA71-8ED991D6812B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fe91faead361908a57f5abb57ab434ee7f6c53c","datavalue":{"value":{"entity-type":"item","numeric-id":1062471,"id":"Q1062471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179186$F6BE5F3A-9340-45B9-8065-12BE43ECBF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"599c5dbf52817fbbe5f2f15e33a96dc6ac97514e","datavalue":{"value":{"entity-type":"item","numeric-id":3908463,"id":"Q3908463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179186$CBC80B28-D101-43DC-A6BB-CD13497EC381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26fef94876ac38f97739e2d1f37d4650d054d5a5","datavalue":{"value":{"entity-type":"item","numeric-id":2640345,"id":"Q2640345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179186$0E2E954B-E8F4-450D-910F-A919907BDE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179186$D45FE290-51C3-4892-8E96-B9C30388348F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4882aab3f5763a57154468372c56e809350f14d5","datavalue":{"value":{"entity-type":"item","numeric-id":3698316,"id":"Q3698316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179186$B2DDFF42-53A9-4BA0-B7C3-C5E6FEA0B682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e54b2bb0ead9149617d0c18f40eedd98f0e33c3","datavalue":{"value":{"entity-type":"item","numeric-id":797574,"id":"Q797574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179186$D97B405C-A65D-49CD-B69E-68D111B1A2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fa091aacea930eeb671d90752260e34911e748","datavalue":{"value":{"entity-type":"item","numeric-id":1089798,"id":"Q1089798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179186$89FBE6F3-DC83-46C9-AB4D-AE6C87E6AEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6755a5ba9b0dffa9eb25b5ec62f1a57c213999a","datavalue":{"value":{"entity-type":"item","numeric-id":3738586,"id":"Q3738586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179186$3415E7D9-1615-43CB-9317-46EC574A4DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13f2cca316a29003bc8de5aa4792feba382ec8bb","datavalue":{"value":{"entity-type":"item","numeric-id":1109139,"id":"Q1109139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179186$F49E6937-DF68-439A-AEB4-0A19F044555A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bf2a4ea24448d9119242381c3d6b7b77865a3db","datavalue":{"value":{"entity-type":"item","numeric-id":3469280,"id":"Q3469280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179186$1F580255-DA70-4363-861F-A44BE7E20580","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7da4e50ea0957b770d4effccc518887a75dc6b","datavalue":{"value":{"entity-type":"item","numeric-id":801163,"id":"Q801163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb07ecd5776f71490af22fbdd4095a8433f94f19","datavalue":{"value":{"amount":"+0.802328884601593","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":"Q1179186$5B0FB7E7-A208-45A9-802C-2DCDF0F1EA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350c534442853d08a0d186edf4e30e0cc96f3bd0","datavalue":{"value":{"entity-type":"item","numeric-id":1073015,"id":"Q1073015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215e892a4a0040c12355716ff5b0b231192829e0","datavalue":{"value":{"amount":"+0.800024688243866","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":"Q1179186$677B8395-2BCF-421F-9322-89CA02E135C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a0dde42d85944f70584c8145e1e7e7e74da8c7","datavalue":{"value":{"entity-type":"item","numeric-id":958191,"id":"Q958191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a44ed2abf9937bc9c33d1732cf8b7aab9a191c09","datavalue":{"value":{"amount":"+0.7881290912628174","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":"Q1179186$219B6088-BB9A-48FF-AEBF-5522CF3F7D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca65cb5bbc4c73eaeff82ba49133754545f747c","datavalue":{"value":{"entity-type":"item","numeric-id":5756714,"id":"Q5756714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f00c3ac6e55caccab800c71bd2b19e10430878","datavalue":{"value":{"amount":"+0.786109209060669","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":"Q1179186$0849E269-BF1B-477A-8BC4-0B2EA0A4B1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79dfb4b4af1d70a6447cf1168770e98f08be85a2","datavalue":{"value":{"entity-type":"item","numeric-id":1178900,"id":"Q1178900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e568b527c73d3e23192f6ee75a382b396c149ca6","datavalue":{"value":{"amount":"+0.7830667495727539","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":"Q1179186$0EFC231D-E0CA-41F3-88FC-681E565FF23F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1179186","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1179186"}}}}}