{"entities":{"Q1192232":{"pageid":1202981,"ns":120,"title":"Item:Q1192232","lastrevid":66818223,"modified":"2026-04-12T13:03:44Z","type":"item","id":"Q1192232","labels":{"en":{"language":"en","value":"Computing with group homomorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 60664"}},"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":"Q1192232$1932F4C8-9179-4424-A160-3C9EE7E2B2BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"886d975e302b89102f4890907df384da7fc54612","datavalue":{"value":{"text":"Computing with group homomorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1192232$A05F97D9-F8AC-468D-87C3-B3328A67FB93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7aae09ce3936a9abd6f656d9de075f2a6eed9b46","datavalue":{"value":"0789.20001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192232$788F9F48-D04D-438C-90C6-2008794E3619","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4730f5bd5df69c0eb6687604848e9ebf9a12d10","datavalue":{"value":"10.1016/S0747-7171(08)80102-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192232$BBC5FC63-076F-489B-8AD2-BF72E66EA149","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"649cb128d59924c6cfcdb13e70b95523329c3106","datavalue":{"value":{"entity-type":"item","numeric-id":802742,"id":"Q802742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192232$CF49026C-B2E9-4C7D-A7C5-3119E63E8601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e93eab77be7df36a6a79aff620f70403ade5de06","datavalue":{"value":{"entity-type":"item","numeric-id":194344,"id":"Q194344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192232$B0A34B76-496B-430A-A447-01CBC5B44B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac481088eeb3e5c645343eff3825ab190ef4591b","datavalue":{"value":{"entity-type":"item","numeric-id":468701,"id":"Q468701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192232$64F5619C-5C12-40A7-BDC0-00E09A906673","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192232$0828C1E0-23E7-47DB-AE2E-DE68D6208417","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1192232$1065289F-7E66-4D7A-ABA8-07D518AF9757","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8f8d7018e6a7333615b60da5717a302189c74146","datavalue":{"value":"Based on the elementary remark that a mapping \\(\\phi\\) from a group \\(G\\) into a group \\(H\\) is a homomorphism if and only if the set \\(\\{(g,\\phi(g))\\mid g\\in G\\}\\) is a subgroup of \\(G\\times H\\), the authors describe simple but highly efficient algorithmic methods for deciding if a mapping \\(\\phi\\) from a generating set \\(X\\) of \\(G\\) into \\(H\\) determines a homomorphism, and in case it does to determine the kernel of that homomorphism. For these methods \\(G\\) and \\(H\\) are supposed to be permutation groups or polycyclicly presented groups and standard methods for these classes of groups, like the ``Schreier-Sims method'' and ``base change'' for permutation groups or the ``non-commutative Gau\u00df Algorithm'' for polycyclic groups, are employed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192232$6362D684-561F-4A8F-9AB9-CF708B56315B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f96720fe29e309c34c82deec20bd95823bb71652","datavalue":{"value":"20-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192232$DC1883F4-871C-4C83-98CD-B0FB0092134B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192232$2D637FD9-6DBE-47D4-9AEB-9021F53F23DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a9473403ba5aadfa1076dd6525b25a3172ff28b","datavalue":{"value":"20F16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192232$273FC0F3-F898-4FDC-BB3F-A142BCF93706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f4783aefc0465a962c2651b89c22d3aa35c14ce","datavalue":{"value":"20E36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192232$94BF870F-858A-4C5A-9DF0-24E5414F638B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0ac1dafab2cb163643c64b3cf5c7678542cb29be","datavalue":{"value":"20B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192232$9D800ADE-7313-4FE0-8682-92BDFD0B09F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a70a0d8f705140655a95e385c0ae50501a2e7727","datavalue":{"value":"60664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192232$E73BA618-55EF-43CC-8471-64FE9EA4F778","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24a5daf034c96e5a0f233cbd1150fb812661091b","datavalue":{"value":"Schreier-Sims method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192232$A63DDA7B-F0BA-4159-BF88-FBC5723F956E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21df3c74c9dc050c2ada1457bf4331ca71c9ca04","datavalue":{"value":"base change","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192232$5BB43396-7E9B-48FF-9B22-EA41F13D6BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192232$59D95B07-503F-4786-9EC7-135AA1F718F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43396e0effe0049fcc9d168dde7825fc376206e9","datavalue":{"value":"efficient algorithmic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192232$AB1BC3A9-D6BF-4B8B-94A9-BC2749C5497C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c17f87058e1ad6fd6d4f5727dcb8fe915bacf1ed","datavalue":{"value":"generating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192232$80B543BD-C56C-4EBB-AAA6-846F55E655B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8e3f7e0d18e9c7e5b9f5b19131aa549a1a707c3","datavalue":{"value":"permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192232$3049F1A5-B2CC-456A-A3D7-9A63B49AA231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e28753e265451158b9772cf12ef1d1c36cf380a","datavalue":{"value":"polycyclicly presented groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192232$3B22E549-10DA-4846-8AAB-26972883ADD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2608e675d031e4df3070d66a4e2cd16045827d1c","datavalue":{"value":"polycyclic groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192232$B8AB0B7E-8295-4891-9623-E5BDD4D7BC30","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0f5a2eb20caf728fcd90fdc45e65e2ada01dedba","datavalue":{"value":"Q56988370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192232$7A11D84E-335A-476A-8802-6707CAFFE06F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"837f1ed5523453fc24787bd0297b3654f5e5939e","datavalue":{"value":{"entity-type":"item","numeric-id":755889,"id":"Q755889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192232$CFCDD356-D1DF-46A5-A3D4-902DFD6A4F46","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c7129f66c963b560afee3caa7d59767fd31a9fdb","datavalue":{"value":{"entity-type":"item","numeric-id":13797,"id":"Q13797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192232$6155E6D3-018F-48DF-83E5-FA7FB491DA94","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":"Q1192232$03B4C1DA-D857-488A-BDB3-0520CA9177F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"402ebad2c77399769b6348a8519b20c0ceaf665a","datavalue":{"value":{"entity-type":"item","numeric-id":3333220,"id":"Q3333220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192232$423B569C-6943-4238-A7E4-4D8B35642D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"485e1ccba3f1f4f3a7eacdddfc5c2f01f4eec1dd","datavalue":{"value":{"entity-type":"item","numeric-id":3338422,"id":"Q3338422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192232$2CCFC05B-F1C3-4EC3-9B09-A2D2F15E2184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbda85138136ed667eefc295ebe3703d842b14ef","datavalue":{"value":{"entity-type":"item","numeric-id":802744,"id":"Q802744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192232$79D1E285-1E5B-4D67-B44E-359710DC4F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597a01070de4d8edf89c0694f057f7806b09ea5d","datavalue":{"value":{"entity-type":"item","numeric-id":3887632,"id":"Q3887632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192232$339EE823-5DB5-45AD-A360-69334FD81A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8984f6d91d1f19c97f998838d5f92ec8eb834c","datavalue":{"value":{"entity-type":"item","numeric-id":3829559,"id":"Q3829559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192232$FCB0B469-4E54-4580-A9CD-9E6A56AD4398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb931fe8fa8acbbb940451666fdbe3853061586a","datavalue":{"value":{"entity-type":"item","numeric-id":5666716,"id":"Q5666716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192232$18B885D4-1532-4390-88EF-1E4DAFDCD292","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d50aae01e9ca47728a36750fbf3db97973b19a82","datavalue":{"value":"https://doi.org/10.1016/s0747-7171(08)80102-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1192232$1D38AEE0-403E-4B4F-B7C3-C80055FA3054","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d23817bb1367cceced55d12183e8883c94d91a05","datavalue":{"value":"W2091969516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192232$B731D63A-17CA-406B-8D51-854629021617","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c9d3628b63ca686447f455a51973324692a6f25","datavalue":{"value":{"entity-type":"item","numeric-id":1062134,"id":"Q1062134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ab456b3abdd3c55711cd2bfab3d170d6a88fef","datavalue":{"value":{"amount":"+0.8091857433319092","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":"Q1192232$692AC335-0AB8-413D-B026-D63DEC8CD62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4d097f74fdebbdf306935adc96c9fe16615358","datavalue":{"value":{"entity-type":"item","numeric-id":1192233,"id":"Q1192233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45f8d567c92b41491e0a147731aeeae1b3ebb64a","datavalue":{"value":{"amount":"+0.7198955416679382","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":"Q1192232$0019EDD6-4BB0-4DA2-A2D1-898C77E893D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f8e6c486b9352bdcd6ed53d96a6076d31207b05","datavalue":{"value":{"entity-type":"item","numeric-id":4020767,"id":"Q4020767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"240bee13f7f354fd1fa60d30c696a29df902e5ee","datavalue":{"value":{"amount":"+0.7196928858757019","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":"Q1192232$1AD48113-8297-475A-A8AC-7EB102408964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e8a8dbff243595045ba16de534f43dba762680d","datavalue":{"value":{"entity-type":"item","numeric-id":4335298,"id":"Q4335298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae4470c556ac659a46e9bdff6ef19764b3595c14","datavalue":{"value":{"amount":"+0.7164385914802551","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":"Q1192232$9C60517B-C734-43FA-BA6C-6658D2EE9249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"328c07f1ba38419601793228c2693fc954686916","datavalue":{"value":{"entity-type":"item","numeric-id":4376174,"id":"Q4376174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6c1d375de5b1a0e556684e60c6d3df2294ec1a0","datavalue":{"value":{"amount":"+0.714190661907196","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":"Q1192232$F3D09C7A-C8DC-4A9B-A0BA-52F1FE686901","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing with group homomorphisms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_with_group_homomorphisms"}}}}}