{"entities":{"Q1369791":{"pageid":1380531,"ns":120,"title":"Item:Q1369791","lastrevid":46953219,"modified":"2025-12-25T22:21:29Z","type":"item","id":"Q1369791","labels":{"en":{"language":"en","value":"Computing chief series, composition series and socles in large permutation groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1077113"}},"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":"Q1369791$62DE53AF-B813-4F23-923C-7F0C29D54C19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1201dbae80683d36c347badd8e2385d7696c88c4","datavalue":{"value":{"text":"Computing chief series, composition series and socles in large permutation groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1369791$3F25E1F6-5693-48BB-AAF9-7472718E161F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9297fa2cd947662811508d209eb67fbeaec12c52","datavalue":{"value":"0890.20006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369791$9348418A-732F-44A8-9E2F-0EA7B86E943D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4379837ed1398a617242a1336a8f80b2ef7c97a7","datavalue":{"value":{"entity-type":"item","numeric-id":169336,"id":"Q169336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369791$CE18FF74-5D0C-4E11-BC3B-2B192BF8F8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ea50c1856add6de0874913e5655884aa612cd9b","datavalue":{"value":{"entity-type":"item","numeric-id":169334,"id":"Q169334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369791$B9BEF779-519D-4D85-BAC6-A52A456D5F0D","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":"Q1369791$AC06B2CB-70A4-48AA-8B97-DFB15033EB6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91876c0ae2fdf3d4b98e339829630a9e4f67317c","datavalue":{"value":{"time":"+1997-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1369791$79A9F7CE-7149-4B3C-AD28-8AD6707F9865","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc88fbfd61c79143ecb4f0b2a46a76e803c9c8d8","datavalue":{"value":"https://semanticscholar.org/paper/7bbab3786ffd42b76a9abe537da3ffe72942fcf0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1369791$660C2221-5F5C-482D-8D47-C2F839772028","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95ed60414158ba88c9093bd1b806a596176ec24d","datavalue":{"value":"This paper describes the theory and implementation of algorithms for computing chief series, composition series, and socles in large permutation groups. The authors are more concerned with the practical efficiency of the algorithm in actual computation than with the worst-case complexity (and they assume that the degree of the permutation group is not more than \\(10^7\\)), but they give references where most parts of the algorithm have been proven to be polynomial time. Most of their algorithms have been implemented in the Magma Computational Algebra System and the paper includes some tables of running time on various examples, showing that the algorithms can be practical on groups whose degree is in the hundreds of thousands. Several of the ideas involved are based on an algorithm of \\textit{W. M. Kantor} [J. Symb. Comput. 12, No. 4/5, 517-526 (1991; Zbl 0792.20003)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369791$B6D179E9-8BCB-4D59-9E31-A70BBF7B8F49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0ac1dafab2cb163643c64b3cf5c7678542cb29be","datavalue":{"value":"20B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369791$34E35052-0700-48F8-9A55-A20762A4A71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369791$E362AA3C-B77F-406F-905A-3F6B6F28F648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"99162f665c9ec138d28e4bea8a477540421995b7","datavalue":{"value":"20B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369791$7DBA9015-5B8A-4B44-AE23-21E6425311B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08945c39cbc799ae0a22259569df14c2f2df786b","datavalue":{"value":"1077113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369791$1B337C50-F590-43DA-9FA6-1BA307FDB6E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d9049333cf4688aaa7faeaa5a106aa603e41b33","datavalue":{"value":"socles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369791$FC77D171-D757-4D5A-8221-44748E848EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71aaa81d4d4fb4aa2346655125710b75c3af1be2","datavalue":{"value":"composition factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369791$FED9EE16-DA74-40BF-8FA1-36FEEEC019B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"901a9df279aa2ad41eaee88407011e6ef2970601","datavalue":{"value":"primitive permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369791$F4E7A513-A384-4445-A34E-12E18AA0F21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369791$7A244989-C53B-40ED-9390-219B7D92B51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7644ea4a6abec99639bd19ea9cedd3a865a1ec89","datavalue":{"value":"chief series","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369791$3FDE199D-F903-4C97-A0AA-D92C5C2259F8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"049723a0d6b9805299dc5ac60f4b30f3ffca1d3a","datavalue":{"value":{"entity-type":"item","numeric-id":757410,"id":"Q757410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369791$317AA9C5-C8D0-4CDE-BDA2-F051DB0E69EE","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":"Q1369791$1D2E15E1-CBF6-487A-A8A4-61AFF3ECA8D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f8cc1c732701393e94296cd9ef45e742d05b1d7","datavalue":{"value":"W1995566841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369791$E5D15F3D-67C6-45BB-BA5A-890997FA1986","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e3796c792344350e56a170b6c95e208aff848c5","datavalue":{"value":"10.1006/JSCO.1997.0127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369791$4C7DFEE6-E951-4C35-9FE8-51FA25B0F0D2","rank":"normal"}],"P1643":[{"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":"fe145b690fe17ed7e175b55b88cc99d920aa475f","datavalue":{"value":{"amount":"+0.8602928519248962","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":"Q1369791$F6953435-A9AD-4759-862D-94EE88FB3583","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":"731b7307a059e6fd13025e01ade4acf5ce9545f0","datavalue":{"value":{"amount":"+0.8485113978385925","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":"Q1369791$181F1B25-5C90-4107-B8E7-547623626569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bff25d672ea3029633e0ca5dc410ed0f59a9e816","datavalue":{"value":{"entity-type":"item","numeric-id":4273598,"id":"Q4273598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b8262e3648f6e5db68ec99747f0eab729c29a4","datavalue":{"value":{"amount":"+0.8483501076698303","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":"Q1369791$E24BA59E-20A8-4442-B4DA-3419372C5746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f36b96d7772052b26d99618c6ec1a17e7fe9760","datavalue":{"value":{"entity-type":"item","numeric-id":4787523,"id":"Q4787523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92fb999267a1bd1abd2867b6f8fe663f08224cf7","datavalue":{"value":{"amount":"+0.8151333332061768","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":"Q1369791$71FEB77C-68D1-487E-82A2-00ABD7920BBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1369791","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1369791"}}}}}