{"entities":{"Q678835":{"pageid":680684,"ns":120,"title":"Item:Q678835","lastrevid":63434082,"modified":"2026-04-11T13:07:39Z","type":"item","id":"Q678835","labels":{"en":{"language":"en","value":"Groups with a complemented presentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1004394"}},"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":"Q678835$100913BC-34F6-46D5-9437-9387C9B4AECD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7e0058a4d01d249fb3919012a8ba821b851945b","datavalue":{"value":{"text":"Groups with a complemented presentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q678835$CD9951B9-837A-498A-A1E3-98D08FEEE7C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc12d81e7dae441f29abe4d23683850195294d2a","datavalue":{"value":"0870.20023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678835$558DDBE0-0B32-44AE-A2D9-7F433AF3AFD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f96e97bdb27b4465bb1c9b6631b9a1f70ccbb83","datavalue":{"value":"10.1016/S0022-4049(96)00074-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678835$9B1DFC35-B4DD-4A6B-9FB1-C62D94080CEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c06aa3c4dc97754b3a90c94fdcbba2fb94420c5","datavalue":{"value":{"entity-type":"item","numeric-id":185419,"id":"Q185419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678835$5DED0F2B-D5F0-4E6B-8B57-3C946E45CFE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34a2791b3d9645796ba9cdff19dd05bcf40f0161","datavalue":{"value":{"entity-type":"item","numeric-id":168348,"id":"Q168348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678835$169DDF1B-1F4A-456B-BF35-DDEAEF46503A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"363253f0d755d55e9ff2172497e3d4fad4fcd658","datavalue":{"value":{"time":"+1997-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q678835$C6AA51BE-A972-47A8-82E6-BB335CB4EEAF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf2b50aeedf942f0f0d8a74fd13734028c99aa7d","datavalue":{"value":"A presentation of a group is said to be right complemented if for any two generators \\(x\\) and \\(y\\), there exists one relation of the form \\(xu=yv\\), where \\(u\\) and \\(v\\) are finite products of generators, and furthermore any relation in the presentation is such a relation. Artin's braid groups are an important example. The author investigates such groups and presents a simple quadratic algorithm for solving their word problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q678835$CCA62B6D-F0C2-428C-8ECE-D6B607F71E65","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"402d39aad9010d0f33d9345b2fe9a57c7b7c2a18","datavalue":{"value":{"entity-type":"item","numeric-id":593249,"id":"Q593249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678835$92E71124-F903-4EF8-8095-A1631B83F047","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678835$451A0B6E-5F61-40D6-B2CC-9744C48E20DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678835$CC47CF59-91EC-47DA-8EC3-CBB33B985D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"00c103224d34af523e7fce2ff3e40dd19709f84f","datavalue":{"value":"20F36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678835$061CD90C-A30C-482D-AAA0-FAC327D9C273","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"daecf55f4eac7cadc410ddd3d909f75780c75c27","datavalue":{"value":"1004394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678835$BF087124-8449-4457-ACED-C09322CF03F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d3a1478f3afffa7a8bd5f5fbbebfab138ad7783","datavalue":{"value":"right complemented presentations","type":"string"},"datatype":"string"},"type":"statement","id":"Q678835$FB1C5612-A339-4A94-8B6D-1ED93D2A062A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc17530683f05aacef7e862f12bdb2dce0ac1ceb","datavalue":{"value":"generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q678835$48EF20BB-A2D9-4841-BAF0-AC482A2049B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94972d89ba4503b868daad8e0a5b1c846954d436","datavalue":{"value":"relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q678835$2E344F57-7EB2-4D7D-BFB8-561087EF6A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08dac055831ec919266d6b22082a3c1a067b6a9","datavalue":{"value":"Artin's braid groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q678835$AF74F5CF-CB4A-40FC-8273-380A484F79F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fececce1852ae652754c42ff25444ca99d4b2a1","datavalue":{"value":"quadratic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q678835$11734BA2-ACAD-4AD9-9CA2-278BA0B18B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba259c5c06af63100955fccf8bc8b370e89eaee","datavalue":{"value":"word problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q678835$2FBCAEE5-EAE4-43B2-A2F3-9DA0632A6F3E","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":"Q678835$EEFF9F49-EA21-4C0A-AC6B-C1207107091C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89facdba25dd44ba6501b98bbaa63dd31f97a46c","datavalue":{"value":{"entity-type":"item","numeric-id":4061704,"id":"Q4061704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678835$FFBE9641-7C68-46F9-B9DA-0556B7D941C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5afbf744a209bae591f2001b963f84ed85dc6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3848243,"id":"Q3848243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678835$695DFC62-AA31-4D23-A9E9-E89D08D65520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ccf53c0040de7142769851be1efa81acabbf7d","datavalue":{"value":{"entity-type":"item","numeric-id":4015542,"id":"Q4015542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678835$DC7DC844-67F9-4B39-B6A1-09E2E44BD33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be5eeda466d1de50010d9b5edb0eb621f65a787","datavalue":{"value":{"entity-type":"item","numeric-id":4310780,"id":"Q4310780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678835$48E960B8-74E6-428B-8F08-20BF4D140193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3d3174d66dcf2b3dad353b1342309aa5ea44ef9","datavalue":{"value":{"entity-type":"item","numeric-id":1921357,"id":"Q1921357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678835$CA56B1F3-E31E-4A75-A6F0-93479EA7E04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a01d4a91dcf05e247efe3d36d8b1cf5c4792f88","datavalue":{"value":{"entity-type":"item","numeric-id":4385532,"id":"Q4385532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678835$FFD09C45-2632-4799-A827-9A722134F1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf3df66a28ebe9fcbe07b6acc85cf95b3b5e1f6","datavalue":{"value":{"entity-type":"item","numeric-id":4322220,"id":"Q4322220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678835$24276900-D1F2-4773-B945-0EE26D4D29DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda3489b46b03cce2e2d044b296bd7198c95bbca","datavalue":{"value":{"entity-type":"item","numeric-id":4003861,"id":"Q4003861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678835$29FF6A04-AF77-45E9-A0C9-560ABAEF892C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03afdf275ccfd5f11cb597005a9be741183e0c58","datavalue":{"value":{"entity-type":"item","numeric-id":5580926,"id":"Q5580926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678835$80EBB441-D57D-4421-93F6-BA1E1D767675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508f54be2c5b75efb9d7c6ca2484ac0fb2a9266e","datavalue":{"value":{"entity-type":"item","numeric-id":5589369,"id":"Q5589369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678835$2FE3B8A6-D16E-4F85-B1FF-2038F0A7B153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b9be2e419ab157850637088ebe0184f0829548","datavalue":{"value":{"entity-type":"item","numeric-id":1917384,"id":"Q1917384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678835$5F6E5D3B-20B2-4FD7-8271-CDA62F5CF173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55710dda2e50230deafab024b5fba2f210d3648d","datavalue":{"value":{"entity-type":"item","numeric-id":3142084,"id":"Q3142084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678835$B1A1BFDF-343C-4530-912F-1312AAE37E4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3021bd6386515fa9d1702d5d2ef8e69e81568b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1273842,"id":"Q1273842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e3edecd60038968d7b152d955b419c0cb0846c","datavalue":{"value":{"amount":"+0.7821238040924072","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":"Q678835$83D3AD27-9148-4312-8706-C4BC4FD922E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c794d8ae623d7044d03e077b5f33781a46d725","datavalue":{"value":{"entity-type":"item","numeric-id":3442754,"id":"Q3442754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"316dcc88b55956388b1e39b0e09b5b9c478ca270","datavalue":{"value":{"amount":"+0.7680111527442932","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":"Q678835$783D8129-083B-4147-8A05-290ED8F82434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95856530953690c7659d9b0fb55448122b66a8c3","datavalue":{"value":{"entity-type":"item","numeric-id":3344354,"id":"Q3344354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08623f1619034fa4926b723ffce97d86328f01a0","datavalue":{"value":{"amount":"+0.7453190684318542","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":"Q678835$7748F6BC-C7E2-4D6A-BAFE-72F2DCD5A3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb28ab5ff14400b5fe718a56cbb14288b82195a2","datavalue":{"value":{"entity-type":"item","numeric-id":1604340,"id":"Q1604340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f8e46da44423339c5e4b9ce28b592952bb4854","datavalue":{"value":{"amount":"+0.7440565228462219","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":"Q678835$64C4842C-473E-499D-B610-F917DBBC4778","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Groups with a complemented presentation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Groups_with_a_complemented_presentation"}}}}}