{"entities":{"Q1073015":{"pageid":1083767,"ns":120,"title":"Item:Q1073015","lastrevid":69570924,"modified":"2026-04-13T07:55:01Z","type":"item","id":"Q1073015","labels":{"en":{"language":"en","value":"Complexity results on the conjugacy problem for monoids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3943793"}},"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":"Q1073015$92725871-68AF-4374-BB7C-55A27B8EB64C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a4a03ab212471f881e9a1f048b49460a61def20","datavalue":{"value":{"text":"Complexity results on the conjugacy problem for monoids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1073015$01881C29-D193-4BCD-BB83-3DBDC474C43B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c28f4bf093fad5e185155da5405bba9b5d7f50bd","datavalue":{"value":"0588.03022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073015$2DFCF49E-5EEB-4D91-9C45-A17800CDDD07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea8858341b5d7793285a51ad7873101568550b0b","datavalue":{"value":"10.1016/0304-3975(85)90016-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073015$3664A5D2-EFDC-42DC-9A44-C3EC0DC477E2","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":"Q1073015$E8630625-FB57-404E-805B-88D0C42EE3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6587fdd31c2d2b6b0dfb7e31f546481ef32f5a93","datavalue":{"value":{"entity-type":"item","numeric-id":171405,"id":"Q171405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$C89AACC5-B038-48E5-97C2-D440C5F66C22","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":"Q1073015$BC45D427-F0FC-4C5A-8279-A649CA8749C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1073015$26EA9B02-42D8-4223-86F0-CD7F633A794B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc6d87b7ea47c3a342855af2c15da2df92d8ab7d","datavalue":{"value":"The paper deals with the complexity of the conjugacy problem CP(M) for monoids given by presentation of the form \\(M=(A;T)\\), where A is some alphabet, and T is a Thue system over A. Here \\(CP(M)=\\{(u,v)\\in A^*\\times A^*:\\) \\(\\exists x,y\\in A^*\\) such that (ux,xv)\\(\\in T\\) and (yu,vy)\\(\\in T\\}\\). It is shown that CP(M) is in NTIME(n) if T is finite and Church-Rosser. If, in addition, T is special (i.e. if \\(T\\subseteq (A^*-\\{e\\})\\times \\{e\\})\\) then CP(M) is decidable in polynomial time. The Church-Rosser property cannot be relaxed: it is shown that CP(M) for a monoid M presented by a finite almost-confluent Thue system may be arbitrarily complex or even undecidable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073015$503343F0-D5ED-434C-8D60-2D7BA191CA84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"21699a423435669f291d1bd1ba3da28fa1465b3f","datavalue":{"value":"03D03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073015$EB534E36-6E69-4B02-8D46-753218EACD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073015$C9543028-F405-46A5-A57F-9D6883D51257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073015$AF6EFAFC-AB1C-4283-A3A7-41FE7AFA6879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79c9a014785e41c94f76c463174af5cf2a59ec70","datavalue":{"value":"03D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073015$1DC0C29C-2CF9-4749-8E64-97215B4136B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073015$08C2AFF0-5C92-4B80-B426-9C3C71D9D29A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"480f9c564cfa64581d6918c870ce95e2910ebdea","datavalue":{"value":"3943793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073015$F1F02370-7FCC-4DDD-AED7-596B90284628","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"121d3cd06600b0c796ffebf43959f5eb0036e791","datavalue":{"value":"Thue system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073015$484629D5-F49D-436C-A8C5-8F27B0D527D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64eaf746f8323aca7f8e059d49fc382a5ad50bde","datavalue":{"value":"Church-Rosser property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073015$1C8139E7-7E13-4040-B6D7-03541330B70A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1833d190eb6492ca84e0c93a6ff12de5694705d3","datavalue":{"value":{"entity-type":"item","numeric-id":1109753,"id":"Q1109753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$99B3C775-D5C8-440B-B558-B58D659CDD03","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":"Q1073015$20A6A3EF-DCC0-4DFC-BA56-AC598A35601F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f07455e557ccf3b79b79eccedc605d8bd7cade3","datavalue":{"value":"https://doi.org/10.1016/0304-3975(85)90016-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1073015$BE169E1B-C9D1-42F8-B224-40E87A3A9AB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f584d9be5761778aa14696b4ba2741576dfbc526","datavalue":{"value":"W1999125908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073015$13D3BB57-AE55-4044-B64E-A108B2FE4B37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$5996B4FD-9A9F-4A91-AE97-125D0D68CF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d0787b1cc5b37ced50aeab4d936b4e054af97e","datavalue":{"value":{"entity-type":"item","numeric-id":3659975,"id":"Q3659975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$CD47199D-2A2E-471B-8560-7C9117778B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f33dfd04221b8d0cebf7c9cffc1e785b2297c4","datavalue":{"value":{"entity-type":"item","numeric-id":3939790,"id":"Q3939790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$3F7D0217-2F90-43FF-9BB4-14CE9F47E1A0","rank":"normal"},{"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":"Q1073015$00E2CE33-9C1C-40EF-A54A-61EA846EFCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937911e42f68d251c82fa9be54759bda8aea4ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1165842,"id":"Q1165842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$F0B9B3F9-BD13-4877-A7E0-A49E6E563725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09eeb53a57e3a236ec25f8fdd27770ac54074dcb","datavalue":{"value":{"entity-type":"item","numeric-id":593775,"id":"Q593775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$EAA97394-86B7-4E68-945C-4CC2A9235D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331367f61f62dfbf3d5531c3feeaa5805c78d071","datavalue":{"value":{"entity-type":"item","numeric-id":4195154,"id":"Q4195154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$9C551338-6FA9-4153-B67F-018C8423E708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aad5d172f379156ad5113a0d1550f96d13bb46d","datavalue":{"value":{"entity-type":"item","numeric-id":2533187,"id":"Q2533187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$004B8308-B463-41FC-897E-7A0790EECD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$62BDE76B-73C3-4B1F-83EE-3F47B5033424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cee115f650dd9b2c9350f8cdefbe2dab8f0e067","datavalue":{"value":{"entity-type":"item","numeric-id":5824357,"id":"Q5824357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$6316CAF2-34CE-4842-9934-1F28ABD983BE","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":"Q1073015$F2E99C5E-78A5-43EF-8277-66F41C61717A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe18fdfb882c799d34a7482b763d96a45625e71","datavalue":{"value":{"entity-type":"item","numeric-id":3853827,"id":"Q3853827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$F54D6E21-71E2-4200-B48A-FD632A3A2865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ca34fe94cbf494863af77ec148aceea3d9965b","datavalue":{"value":{"entity-type":"item","numeric-id":775458,"id":"Q775458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$732BA4D6-60C0-47EF-91A9-9BAAAF44B7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b20cfc018ab6e5a56059403136b49d5687c82de8","datavalue":{"value":{"entity-type":"item","numeric-id":4135772,"id":"Q4135772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$D78FC1A4-3F4A-42D8-8FB8-51D5E2D94D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3415d5491c2e21e3a0430b6258401d3c54176d","datavalue":{"value":{"entity-type":"item","numeric-id":4065528,"id":"Q4065528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$5201B364-4A77-478B-B5E6-CAA5A569B832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50af106fb6097fa8e8c38cbeca738397e3ef2cb","datavalue":{"value":{"entity-type":"item","numeric-id":1071759,"id":"Q1071759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$7619D125-7B92-4B28-9AF2-C32839590DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4bba773e24243af880f04cf5b109976b320a02","datavalue":{"value":{"entity-type":"item","numeric-id":5829815,"id":"Q5829815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$5A0A0631-BA6A-43E7-BB0A-FED0EE505616","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":"Q1073015$0DE28C7B-F330-4D6E-A3F3-D1F7D8EF236C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15134864fecf6d1461071e4fc1eabb619a929df3","datavalue":{"value":{"entity-type":"item","numeric-id":3902990,"id":"Q3902990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$D1BE66DF-685A-4FF0-B38F-B085C4951868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa78d7638ea69d0a540e6d078b65b138e9b0f9b1","datavalue":{"value":{"entity-type":"item","numeric-id":801163,"id":"Q801163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$AF55F7BB-4EC3-45BD-8736-4C641E16F3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84339eb1b9200fd0bfaec4876ec88a12251ced16","datavalue":{"value":{"entity-type":"item","numeric-id":4919632,"id":"Q4919632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$C331E943-D170-4194-AB1B-0C36F6A152D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$8F32A078-8CAE-4F45-9668-DCBB1F349674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073015$B7961273-FDFA-407D-A37E-04E85F9378E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f24dac9bec958eab8645485e23489b33f839cfe5","datavalue":{"value":{"entity-type":"item","numeric-id":1408369,"id":"Q1408369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1531284d21151e02023fa46f95a027120449838b","datavalue":{"value":{"amount":"+0.9074901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1073015$9C258273-45EF-40DE-B05D-2BC47794EC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bdce54751fa53b8ae05763c34412579f7238b39","datavalue":{"value":{"entity-type":"item","numeric-id":633198,"id":"Q633198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eadd690cb97dab80f0c874510751af4df99ae262","datavalue":{"value":{"amount":"+0.90614796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1073015$8C51D91A-7035-4EE1-90F5-965668567D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7e54f392fe751a13bb416bd0449ab1169fac97f","datavalue":{"value":{"entity-type":"item","numeric-id":1637219,"id":"Q1637219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9309fb8b69a667369838f99cfc5c249f314f1770","datavalue":{"value":{"amount":"+0.9055222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1073015$85335FCD-3536-45C4-8A85-AF2DAEA5D047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"218b3213901d48c1a551093786ac3d9eea5de764","datavalue":{"value":{"entity-type":"item","numeric-id":4601028,"id":"Q4601028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b3c8949fb297874c82b28bc84b240d760354f59","datavalue":{"value":{"amount":"+0.9048742","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1073015$7D4AC64F-B4F2-43B9-831A-C319FABECE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d4f83fd9051db096e4ebd9b283ae868bc6b2a3a","datavalue":{"value":{"entity-type":"item","numeric-id":1178692,"id":"Q1178692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f939f927ebb54a085c9476b276e45de0a0321900","datavalue":{"value":{"amount":"+0.90136516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1073015$150C451F-7CB0-42CA-94E7-FC028C7AFAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168ee8b364fdd824e03167252e081edab0c86659","datavalue":{"value":{"entity-type":"item","numeric-id":2655464,"id":"Q2655464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4745be70a6212618e7782247da8269de134588dc","datavalue":{"value":{"amount":"+0.8961919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1073015$6C4F758E-750E-495B-AA78-B2C5632DB4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d7c3124a2423054e889261d3b062003eb6b185c","datavalue":{"value":{"entity-type":"item","numeric-id":4249530,"id":"Q4249530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0700b7e93d3b4c1156c7693e4a46e03bb4da82d","datavalue":{"value":{"amount":"+0.8936476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1073015$678734F3-B800-4560-A70F-528BBD4EE9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcac1151732892db77d715d1fe14de4435546877","datavalue":{"value":{"entity-type":"item","numeric-id":4502595,"id":"Q4502595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"672ae8ab36baf4b7eedd1324f9e8e668d23612c7","datavalue":{"value":{"amount":"+0.8934489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1073015$A1FF366A-61F4-40F3-A6D0-176141EB0E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71c65d9a1f4e0d34f7fd6584433a75f53cdb91b8","datavalue":{"value":{"entity-type":"item","numeric-id":451108,"id":"Q451108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5645e5ed9aa19af4f84e18df8beeee5268fd8944","datavalue":{"value":{"amount":"+0.8927298","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1073015$3412BE2C-F3CF-4E7D-8CB0-3723C29A3F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdbc9557649b23392dd8d54aa2c01ca9bcc42309","datavalue":{"value":{"entity-type":"item","numeric-id":5958321,"id":"Q5958321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"125666381023463c71f1006d2ad73608145335df","datavalue":{"value":{"amount":"+0.88951474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1073015$EAA1CB63-D8A1-41BB-8C5B-50ADB330CA53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity results on the conjugacy problem for monoids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_results_on_the_conjugacy_problem_for_monoids"}}}}}