{"entities":{"Q6142842":{"pageid":13277149,"ns":120,"title":"Item:Q6142842","lastrevid":58716708,"modified":"2026-04-06T11:02:29Z","type":"item","id":"Q6142842","labels":{"en":{"language":"en","value":"The minimum generating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7783370"}},"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":"Q6142842$4C73FCA0-B27C-4EC4-8862-54E2BD83EAB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55a5fd31cb033dc83990ec5c15776f987d6db2ee","datavalue":{"value":{"text":"The minimum generating set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6142842$1AE20317-FB24-4ED2-995F-EDE443ECB9DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1b5af6261fd6190abfe488fbffa830e059002e6","datavalue":{"value":"1529.20052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6142842$34295731-C741-460E-B9FE-FB86FE9E6F40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cdb5f0cf207ca9d42a8491b4c3b819827170fbf","datavalue":{"value":{"entity-type":"item","numeric-id":314058,"id":"Q314058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$A3C149DF-22CF-459E-9E9D-B50B74AFB914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e959f442a8d97aac7f9c5e80c300b4da56d42f2","datavalue":{"value":{"entity-type":"item","numeric-id":6142841,"id":"Q6142841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$D784F3FD-CB41-4550-B6C3-88E677D7FC91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$7BB9D572-CC0A-4DF1-A887-09A4D0972666","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbcbfb6e4245007aaaf5b11e066d304c97507b7a","datavalue":{"value":{"time":"+2024-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6142842$DAB63285-A5BA-4953-9E26-0A64D18732EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"302611815fa91a71ecdbad4e720ee651b8b1ad44","datavalue":{"value":"https://arxiv.org/abs/2306.07633","type":"string"},"datatype":"url"},"type":"statement","id":"Q6142842$8A9F3E39-A86B-49C9-A1ED-5554F594C00E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"21923567513adba100ef6cfd4463d997c15392ea","datavalue":{"value":"If \\(G\\) is a finite group then \\(d(G)\\) denotes the minimum number of elements necessary to generate \\(G\\). A subset \\(X \\subset G\\) such that \\(G=\\langle X \\rangle\\) and \\(|X|=d(G)\\) is a minimum generating set of \\(G\\). Checking whether a given subset of \\(G\\) generates \\(G\\) is called a generating test for \\(G\\).  The authors prove the following result (Theorem 2): The number of generating tests needed to determine a minimum generating set of a finite group \\(G\\) is at most \\(|G|^{\\frac{13}{5}}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6142842$EE95160B-BFB3-48B6-BFEA-6F9F04CE4641","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bfd82087b720927b1a296c318191d7cfc2aac2e","datavalue":{"value":{"entity-type":"item","numeric-id":284097,"id":"Q284097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$5B00B29A-F2B7-4F5C-8166-C7EA07D07775","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6142842$FADFAF93-7C0E-4FA8-A19B-54E7B50DCD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0da8a0ae39ec16bf06e86cd23430c4f0aa6576dd","datavalue":{"value":"20-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6142842$DC9C9181-EECF-4DC6-949C-B1AE41D95F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"635c77a39b27ee22a5bfcde299ab7a563c7614e1","datavalue":{"value":"20D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6142842$13A80FA5-99FE-450C-BD03-883CB73BAA9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ddb496810cc5e060181b12ace7c3c79253548d5","datavalue":{"value":"7783370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6142842$8CBB5A15-6C83-452E-B9FA-F7A9DA5FBBC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ca6fac1d5c620d4676e7f88601698aa834696f","datavalue":{"value":"generation of finite groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q6142842$6BCEB579-AE6E-442D-8701-8BCC95A707A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"480e19af748b88dd5c698eea1986d743ffa297f3","datavalue":{"value":"minimum generating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6142842$1DBBC46A-966A-4D66-BF78-1DBE03F3216D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"683c65c219546db747404254689c03c5c9539d43","datavalue":{"value":"crown","type":"string"},"datatype":"string"},"type":"statement","id":"Q6142842$55F53394-5FE8-4676-8C47-142D71190005","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":"Q6142842$F7918D36-F025-4579-849F-2848FD9566F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$CE094A25-248D-4A9C-9D79-0052DEE9D27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1598b7f6fa85079fcafb5f5ad8c9e8e1c8815d5","datavalue":{"value":{"entity-type":"item","numeric-id":5459119,"id":"Q5459119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$69921C61-3898-4A76-9D07-4D22DF3BFE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd866e0a11d66862161cbb3008e192866e213be","datavalue":{"value":{"entity-type":"item","numeric-id":5481238,"id":"Q5481238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$83651812-E80F-4F1E-9365-630FE5823367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97654eaa6344954ff92e116f8b05b82baf9bc761","datavalue":{"value":{"entity-type":"item","numeric-id":1824687,"id":"Q1824687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$184DE793-ABC4-4BAA-B607-DFDEEE5CD80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0134b23c1b04996bb61b2b151456c0bfcaa7d6dc","datavalue":{"value":{"entity-type":"item","numeric-id":4389857,"id":"Q4389857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$2DE434A9-5FD5-433E-B591-F33FC112AF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7babf9a4908b5a5b740c536a5eb5666bdbe3b203","datavalue":{"value":{"entity-type":"item","numeric-id":4239559,"id":"Q4239559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$07588444-606A-4EEA-83E4-40197329993A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a61f76b7aca08b3bfc2544725acba865fc20e4","datavalue":{"value":{"entity-type":"item","numeric-id":2840161,"id":"Q2840161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$1EB9F14A-8C70-4D1E-8C14-D3DA804D819B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da8f1a7c7996207a9ee3801425f6f4b5a59d0f5","datavalue":{"value":{"entity-type":"item","numeric-id":1400188,"id":"Q1400188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$19CD4F10-56DE-4241-9B26-ACDE8F078B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85f78a2eb2ce1c7dec016fda1bb05e21fc75a0ca","datavalue":{"value":{"entity-type":"item","numeric-id":5710757,"id":"Q5710757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$1D10D3A0-C5F1-4509-874A-C7F6002328A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5354fd89adb434441a48b2a52f54cb63c906ad67","datavalue":{"value":{"entity-type":"item","numeric-id":3234175,"id":"Q3234175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$1BC47600-EEC1-4783-A4D1-B0CBC820E0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"558fd631af811f0b4dd8c57bd1a5aed497c2be23","datavalue":{"value":{"entity-type":"item","numeric-id":1130786,"id":"Q1130786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$19306BB8-6684-49B8-AE82-64CBE2C85425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483648f847f348d55528c1ceeba45c7fa73c7da0","datavalue":{"value":{"entity-type":"item","numeric-id":4646246,"id":"Q4646246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$B33C2A02-C932-469D-804D-2787A2777D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bde7debebf9b3fdf4a142622709faa6ed82f8c9","datavalue":{"value":{"entity-type":"item","numeric-id":1269768,"id":"Q1269768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$C93569D9-6A4B-4677-A55C-29ABC5AD16B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5025464fec05c6f91bc960f7de4500101bbcb29","datavalue":{"value":{"entity-type":"item","numeric-id":1805509,"id":"Q1805509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$61BD46BF-B812-42FE-B247-6A693C2D0EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb250063f3d39f83015abe3ac4aad579ce0eba2","datavalue":{"value":{"entity-type":"item","numeric-id":4669776,"id":"Q4669776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$B7B1315D-CE23-4AA2-B080-88D021865BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd282f3a8d3ab7e39376494aad696f10a2c6918f","datavalue":{"value":{"entity-type":"item","numeric-id":1378843,"id":"Q1378843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$F53C94EA-54E4-4161-A4F3-89D76709329F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e016d1c51af69b72e09e28fe576a08a4ee91e8c","datavalue":{"value":{"entity-type":"item","numeric-id":1333156,"id":"Q1333156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$29958F27-F496-40A9-BA7F-C018F4170016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b248d8eedcb1e13453caf12dd1f0a4fba581bb1b","datavalue":{"value":{"entity-type":"item","numeric-id":657991,"id":"Q657991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$14ACADF2-81D3-4DF1-BBBD-FDD9FE28574D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c9142f644f197d4761fe246ec253c63ba5166a","datavalue":{"value":{"entity-type":"item","numeric-id":3031002,"id":"Q3031002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$5692718B-F86D-4A2B-AD58-731AC0083F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c62ada788f3ca01a4c6f8156af507942db5d91","datavalue":{"value":{"entity-type":"item","numeric-id":4787523,"id":"Q4787523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$7D37F335-7861-4757-B8B3-BBB1CB5AFAB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"456e23de78f904f5487a8b03303e0fed7e9251d8","datavalue":{"value":"10.1016/J.JALGEBRA.2023.11.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6142842$B8F1F24C-DDA0-46B3-9767-0A2D6BD31B53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1f94ad9e9291933584dfd1a1d2373aca1a9c5f6","datavalue":{"value":{"entity-type":"item","numeric-id":1333156,"id":"Q1333156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e816266fc1711a01ebc034e2b36bd34d2b99bd3","datavalue":{"value":{"amount":"+0.8093565702438354","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":"Q6142842$BE07D55F-660C-4090-BD0C-3E5CA6A6FAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5325600fbab42886551fda5379342a760810e31","datavalue":{"value":{"entity-type":"item","numeric-id":1192229,"id":"Q1192229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e79d2d3d203230a5cbede5ce92a2860330e12df","datavalue":{"value":{"amount":"+0.7953124046325684","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":"Q6142842$B0042325-E7C6-4711-9636-9E68CDECC908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f157375673a4f3d9eda55c12f2b51a5e679449b1","datavalue":{"value":{"entity-type":"item","numeric-id":2438897,"id":"Q2438897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08158a3247e91f46b45e32e58e334ee1cbee0523","datavalue":{"value":{"amount":"+0.7665784358978271","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":"Q6142842$E963BE75-B38A-4B70-B85E-5F5049538FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f76ef3e2433da96c335044df7735d76475d5390","datavalue":{"value":{"entity-type":"item","numeric-id":5453513,"id":"Q5453513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7282301c1af2ffd3daa6bb8083db87ecb0fab28","datavalue":{"value":{"amount":"+0.7665448784828186","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":"Q6142842$2FCC01E6-3CA8-4548-B976-5445D469DD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c962556190f0f19479b2fc662833336fb72703d3","datavalue":{"value":{"entity-type":"item","numeric-id":5076993,"id":"Q5076993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead32a8981546f28721a2c0baf922788fc00a52d","datavalue":{"value":{"amount":"+0.765995442867279","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":"Q6142842$17356C3F-11DA-4C3D-BE5B-F0A5FB2E7243","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6142842$9BE005B2-C567-4DF1-9FE4-D17BE140AEE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6142842","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6142842"}}}}}