{"entities":{"Q3990610":{"pageid":6020463,"ns":120,"title":"Item:Q3990610","lastrevid":93019595,"modified":"2026-06-05T03:25:39Z","type":"item","id":"Q3990610","labels":{"en":{"language":"en","value":"Minimum bases for permutation groups: The greedy approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 38387"}},"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":"Q3990610$84C2E03F-6A5F-4593-BCB7-9E269238EDE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e17ee25ce59257d499d3582fdbb27f71c35817da","datavalue":{"value":{"text":"Minimum bases for permutation groups: The greedy approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3990610$0824DC42-DBEC-4AD6-8802-9AE666F72499","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d1de48f3b43942b4ff3f9d2c32d06df7befeb84","datavalue":{"value":"0746.20003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990610$AA61948D-F2F1-4507-9539-573F9F438F3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18c0b7ebfe52eca1227686502b6193e6aa6790b0","datavalue":{"value":"10.1016/0196-6774(92)90020-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990610$90F0EDD2-EF11-41E6-9844-08FB060C77ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02271bab93fd2ecfa1de0ed0b4c84eaf82774699","datavalue":{"value":{"entity-type":"item","numeric-id":3139531,"id":"Q3139531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990610$1C01FC50-BE6C-44F5-B4A2-7A38D819D598","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990610$8CB80BCC-6935-43F6-B22A-A6627018F41E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3990610$7A5668A5-116E-443E-914F-2A68D93F1AC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0ac1dafab2cb163643c64b3cf5c7678542cb29be","datavalue":{"value":"20B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990610$25011037-38E4-4CE9-A2CF-A24B02E0AFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990610$B5E54788-C82E-49E5-8D5F-BE517C183D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f7e20e8cedacec1d370ef046cc110b16c0d5386","datavalue":{"value":"20D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990610$0E49B89B-BED3-4D58-BA93-3E4E0481FF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f96720fe29e309c34c82deec20bd95823bb71652","datavalue":{"value":"20-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990610$4CF8783B-4DC5-4606-8F32-E46629CCF382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990610$6DD1FC2B-C79E-4EC2-9D6D-F2FD41B1E2C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a352198ca422c2c2a69d6781ad72ec356bfaa8c1","datavalue":{"value":"38387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990610$765945E2-E455-4F7A-BDFB-1B3A2096A212","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38e07f1a1a77e6f44d685f4533a73f67e8e20554","datavalue":{"value":"strong generating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990610$351E6055-BDD4-49CD-9474-D4CB10BA04AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8e3f7e0d18e9c7e5b9f5b19131aa549a1a707c3","datavalue":{"value":"permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990610$58B93B78-D932-45D8-8B55-1D34EB67A00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4fc30aa86d80e52e039ef6d35f4c77094be08bb","datavalue":{"value":"chain of stabilizers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990610$4030128B-0406-4807-937B-521F8DF7682B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cfce62744b930ea3b3bcf0db546394b15563f32","datavalue":{"value":"nonredundant bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990610$747ACA38-0F28-4EB1-8D2C-620A06F67484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7beb6eb6d81b3d4b4a2d6865096e6496cfc6874d","datavalue":{"value":"minimum bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990610$0E5355AF-5A49-4195-94E9-28309C5876FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a5154985a09ded3c6af9f8ca1100f6f4d1d46cd","datavalue":{"value":"\\(NP\\)-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990610$2B1ACFE5-6596-4D79-85BC-A9B3BA420708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990610$645C5E08-F210-4214-8EE5-42EBBCEBB641","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":"Q3990610$E62085B4-2539-4B5E-B033-5E5311508DF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb2908d82042dc30700d4378fe1d86a548c9fa1a","datavalue":{"value":{"entity-type":"item","numeric-id":3491799,"id":"Q3491799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b373a012fb89be01df02775603a3f65676c65b","datavalue":{"value":{"amount":"+0.9018778204917908","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":"Q3990610$375F0B3C-2DD3-4BB1-801F-10B036CFE881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beb8fdcb79f12bad449d260d69591652f5224f21","datavalue":{"value":{"entity-type":"item","numeric-id":1378433,"id":"Q1378433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ee9d2386b98dd72cecd7e40e02e4a8b116a7d28","datavalue":{"value":{"amount":"+0.8355430364608765","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":"Q3990610$C5ABCCBA-DC7D-46F6-8423-39FCAA1BDCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963863e23c7290f0958e387ad066e7f70d9dc139","datavalue":{"value":{"entity-type":"item","numeric-id":3223020,"id":"Q3223020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ee9d2386b98dd72cecd7e40e02e4a8b116a7d28","datavalue":{"value":{"amount":"+0.8355430364608765","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":"Q3990610$1519FF08-28FE-423B-AC8F-C99EF4AFF196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d8343c039e70d0a2959362768122774d4e24fad","datavalue":{"value":{"entity-type":"item","numeric-id":4237394,"id":"Q4237394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09418ead22f22566648069ccb2d053c88dc9b428","datavalue":{"value":{"amount":"+0.8284628391265869","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":"Q3990610$1EC30D5F-55D9-4151-B294-87489C9A9AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ffce61139563460b8ab509861c2d3aaba566b2","datavalue":{"value":{"entity-type":"item","numeric-id":4273615,"id":"Q4273615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5434078438710de0d379fb2bcdd88a00f5987762","datavalue":{"value":{"amount":"+0.8283920884132385","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":"Q3990610$13CA6429-9703-48E8-AEDC-8039223A8310","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum bases for permutation groups: The greedy approximation","badges":[]}}}}}