{"entities":{"Q1062134":{"pageid":1072886,"ns":120,"title":"Item:Q1062134","lastrevid":48837544,"modified":"2026-01-05T23:32:48Z","type":"item","id":"Q1062134","labels":{"en":{"language":"en","value":"Effective computation with group homomorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3912594"}},"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":"Q1062134$2EB11BE9-AEA1-4DE4-8560-31D75307E44C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06100d194774ea35722edeacddededeff21ecb47","datavalue":{"value":{"text":"Effective computation with group homomorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1062134$FEB805F3-F259-447E-AC50-552C5EBB6FD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f4ee8ef9fc1777253c525a4e2d850f154f1b6c8","datavalue":{"value":"0572.20001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062134$4544BF28-2BD3-4EA7-94A4-FD967748FF8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"713b312b1b099112b78f87b2f3bd0ba029cb739f","datavalue":{"value":"10.1016/S0747-7171(85)80011-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062134$E914D36F-2F16-4FD0-A392-D80CD2A1BE47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23a15a7463c9a3aa2d15e67d57d22099c9fe5a55","datavalue":{"value":{"entity-type":"item","numeric-id":921107,"id":"Q921107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062134$19A80D74-5DEF-45EF-80F8-93ECD80A8AAD","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":"Q1062134$99434D9B-030A-439F-B0AF-C7CB28B3D8B6","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":"Q1062134$06FF019C-2B94-40AE-A2B7-D32800AF1947","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7249864778567a316aa1a555fb7b6adfad89b955","datavalue":{"value":"The paper mainly discusses the handling of three homomorphisms arising very naturally for permutation groups: 1. The homomorphism of an intransitive permutation group to a transitive constituent; 2. The homomorphism of an imprimitive permutation group to a group of block permutations; 3. The homomorphism of a permutation group G to the group of permutations induced by right multiplication on the right cosets of a subgroup \\(U<G.\\)    As to be expected, Sims' techniques for computing with permutation groups (base, strong generating set, base change) are used; task 3 obviously amounts to the construction of a coset table of U in G and again uses proposals of Sims.    The author has implemented these methods within the CAYLEY system of J. Cannon and it is thus the main virtue of the paper that it reports about practically working algorithms, not just about ''in principle'' possibilities of algorithmic solutions. In fact, it would have been to the benefit of the paper if more exact information about implementation and performance would have been given, while trivial retolds of most elementary group theory (e.g. permutation representation on cosets) and repetitions of well-known algorithms (e.g. base change) could have been omitted.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062134$0F6C6DD1-BFA9-4CF1-AD32-AF5B4FC7A4EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f96720fe29e309c34c82deec20bd95823bb71652","datavalue":{"value":"20-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062134$0FAE0334-FAA8-47A7-9BC6-4D962D9D799B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"40a17c7590d207693a91f511a74f778bb78de167","datavalue":{"value":"20B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062134$B7361081-CF13-4F4B-A438-BDA8D413BC08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccc487d85cd054a77430347f0e73c7ec0f33403b","datavalue":{"value":"3912594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062134$76AA633B-E8BF-46C3-BE75-367BD2554D06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db142dd107fdc467fbdf3710d60d5927512fee12","datavalue":{"value":"homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062134$9F977DEF-5B9C-4AA5-811B-21991642F3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8e3f7e0d18e9c7e5b9f5b19131aa549a1a707c3","datavalue":{"value":"permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062134$EBDD3D52-D559-422E-AFFB-D1617BA869D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33f132e4409ae426beb320f7517637d18c099d72","datavalue":{"value":"imprimitive permutation group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062134$EB144277-C034-40A5-9530-05E0FDD64885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a5240a223bcaa208ee9e65c53bed4d25dc61799","datavalue":{"value":"block permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062134$9E600992-687D-45BB-AE75-AD06A6A8DA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bb968b2b00583c8324b6bba5110053b68eaa9b0","datavalue":{"value":"right cosets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062134$7DBF00A1-F76F-4464-BFA8-2F1FD544EF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b388c639875251f533390c7cd6d1fcf133d717d","datavalue":{"value":"CAYLEY","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062134$70917196-9939-43BC-AB1A-2F3DE136BB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062134$7CFA1783-2277-4059-BDAF-358DCA898D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062134$64150F0A-2409-414A-B380-F39462CAD1B6","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":"Q1062134$FCEBAEBB-FD1C-4EEC-88D3-D055DCBFD75D","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":"Q1062134$0683B2F1-9812-43BB-B307-AFF8B2459DF0","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":"Q1062134$6234BC24-FFBC-4086-BBD5-7DE677B9FE47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83969f6d3b28492352194d15fb4d49ca427d7e98","datavalue":{"value":{"entity-type":"item","numeric-id":4068903,"id":"Q4068903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062134$53C638B0-58E6-4D5E-8B51-2871279E1E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ad8020f92194144ef13463cf7f6a7202e453c4","datavalue":{"value":{"entity-type":"item","numeric-id":3344110,"id":"Q3344110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062134$CC2F2D4A-7B60-462E-A6B5-8D8F8259152B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715b243e6ff3944707c1664637a97f771da5666c","datavalue":{"value":{"entity-type":"item","numeric-id":3344109,"id":"Q3344109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062134$92A87045-765A-4652-AB1D-B696281FF75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eae3b5669d15dccd78f39103441d167c22cbc44","datavalue":{"value":{"entity-type":"item","numeric-id":759098,"id":"Q759098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062134$EDB7ED2A-7C91-4704-A0AE-D5784B3EEA38","rank":"normal"},{"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":"Q1062134$1AB9BCED-E17C-4663-8FB2-CF8215A36F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf8f9a5fdefa013473dcce95b54e08993e3c091","datavalue":{"value":{"entity-type":"item","numeric-id":4073550,"id":"Q4073550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062134$CBD2D9FC-2B79-412B-8776-2528D9699B52","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":"Q1062134$243D2DB9-8574-494C-AED1-61A3DF537718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6f3dd312c7e08b01499061f6f7c9bc5026ded6","datavalue":{"value":{"entity-type":"item","numeric-id":5570972,"id":"Q5570972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062134$BFA8D6FE-4E4A-4322-B3CD-26D75C1B1E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e3673a62dd9ec15581453c3622d7508f55638f","datavalue":{"value":{"entity-type":"item","numeric-id":3950713,"id":"Q3950713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062134$3C706472-D1BF-4A33-B7D1-49304AD2460B","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":"Q1062134$AFF7C773-5A2E-49CD-9874-300E127A679B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b85f17dbc0fffa49ba639b47837cdf4f61fd955","datavalue":{"value":{"entity-type":"item","numeric-id":3895641,"id":"Q3895641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062134$12B97728-CF13-4B23-AFEE-92780D379E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cab814cd603492c1673559e52eda9669c1aa7","datavalue":{"value":{"entity-type":"item","numeric-id":5512231,"id":"Q5512231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062134$C4345AE9-5720-4069-B79D-41FF80F08916","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f07d13052239906fdd8dd7c2a18c701742027e1","datavalue":{"value":"https://doi.org/10.1016/s0747-7171(85)80011-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1062134$BFBDF102-E4B5-4B47-8C73-838CFAE70BC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e678e70d810d7a7cf3ca5884f2cba370105334c8","datavalue":{"value":"W2148380731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062134$13B9B173-AF44-4619-B3D9-7C4D970B38DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1355c7e035f8a6f4fa32e1865af49b27a5c3d812","datavalue":{"value":{"entity-type":"item","numeric-id":1192232,"id":"Q1192232"},"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":"Q1062134$BFD4C18D-C9F7-4903-B223-7C135219741F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3447b13641b569a9642d9846d86e7441f0240a1d","datavalue":{"value":{"entity-type":"item","numeric-id":3344111,"id":"Q3344111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1bea67392afcfeff3ea7231caf8ae1fbca9fda9","datavalue":{"value":{"amount":"+0.8081085085868835","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":"Q1062134$31955705-594B-4B33-8D7B-9FD75143D721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb406d15ebfd614bebff1df8751284e685cce6d","datavalue":{"value":{"entity-type":"item","numeric-id":1123257,"id":"Q1123257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe22317bd37bbf417dc01725a46828e6dfe95f3","datavalue":{"value":{"amount":"+0.7826884388923645","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":"Q1062134$1E72A1DD-E2F6-4431-90C1-08B6BC4CECA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3093cbd41eee3958f9f1acf4748dcb9c70d6c5","datavalue":{"value":{"entity-type":"item","numeric-id":3752563,"id":"Q3752563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"021b326014689647f55daee63735b132af555ede","datavalue":{"value":{"amount":"+0.7818542718887329","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":"Q1062134$9A6FA1EC-1DB9-4B0C-B78D-674AFD06812B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227c89bb957aaf516a74fb9bcfb2cee9e75c9ada","datavalue":{"value":{"entity-type":"item","numeric-id":4020769,"id":"Q4020769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efcc0e44e4489af9049befaba5a91bec63c833e8","datavalue":{"value":{"amount":"+0.7791792750358582","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":"Q1062134$D4273B96-2109-4050-958F-2D18B454865F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1062134","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1062134"}}}}}