{"entities":{"Q1060843":{"pageid":1071595,"ns":120,"title":"Item:Q1060843","lastrevid":69537687,"modified":"2026-04-13T07:40:52Z","type":"item","id":"Q1060843","labels":{"en":{"language":"en","value":"Permutations of bounded degree generate groups of polynomial diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3909734"}},"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":"Q1060843$8124A53F-CD04-4EA4-8D27-8B7517D28862","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c5ecf932ed1fd20a23ca78439689b9d3fbcd47b","datavalue":{"value":{"text":"Permutations of bounded degree generate groups of polynomial diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1060843$3A423F00-9838-4531-9789-2862422558E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd695494564691d5a1c4690937e33c2448c2fbda","datavalue":{"value":"0569.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060843$053EAC6F-8EFB-43C7-8A86-BE644DA43535","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df3251ef73c14e9bdb4f42a9330570b8b49a1734","datavalue":{"value":"10.1016/0020-0190(84)90062-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060843$DFDEF7D5-4469-4292-942E-B1E2A5104D0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4068ada97919eaff29760aff5ebf2f7939a1ba7a","datavalue":{"value":{"entity-type":"item","numeric-id":208763,"id":"Q208763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060843$B528527E-3D85-4163-9249-7D8DB9D4CF57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060843$DA7E56ED-7F40-452F-9393-B8534C1087F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q1060843$0B441921-BB38-42CC-9AAA-B5A4F521D1C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"19c609b6321e4001c9fb91657466f1b8413c36b4","datavalue":{"value":"Given an arbitrary permutation h and a set of permutations generating a permutation group G, does h belong to G? This question can be answered in polynomial time on a deterministic Turing machine, but its parallel complexity is unresolved. We are concerned here with the length of a shortest expression for \\(h\\in G\\) as a product of the permutations generating G.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060843$ACAFBC8D-12B6-4B86-A170-3E284C292F9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060843$31DECAEA-DC6E-4B9C-91D4-957188133CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"40a17c7590d207693a91f511a74f778bb78de167","datavalue":{"value":"20B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060843$E4D92D92-7B19-4048-887D-7125ACF589A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b57ceb66787d5a14c84b925a3924d06bb19863ef","datavalue":{"value":"3909734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060843$3D311E82-3166-4585-808A-720960A457AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07f85129e5a74252a21c1c1a16f98e8c7008066e","datavalue":{"value":"permutation group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060843$11D2CCD4-5BC2-46A8-8DA0-6D4FA6AE9BEB","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":"Q1060843$A2878B45-02ED-4F6B-BABB-618B9AA2B1A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29d5dc99c628aa4bb763ec2d1d976e85f83b14e2","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90062-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1060843$83573B5F-A935-4A6B-8959-D50FACF5813B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ca63557774b41aeb67fe06b9c256a74332cc25a","datavalue":{"value":"W2036895204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060843$1CDEF166-2464-4E57-97C3-64B3ACBE3156","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"200428f798d712044a56e8a31000fc604d001cb4","datavalue":{"value":{"entity-type":"item","numeric-id":5534298,"id":"Q5534298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060843$89DA2DCA-6A4D-4831-800F-EE6518534B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f949f13e1712b62b2dca0010c2a3997b4691a24a","datavalue":{"value":{"entity-type":"item","numeric-id":3920644,"id":"Q3920644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060843$8919DFF5-EEF8-44F9-AFFA-9E942DFFC1AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6da6ba443749e9c0bc01a16235d5d390d3ac0459","datavalue":{"value":{"entity-type":"item","numeric-id":1090414,"id":"Q1090414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b1ad365478d4fc62f2c47fc6f6cb3ce54c735bb","datavalue":{"value":{"amount":"+0.8727190494537354","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":"Q1060843$08D53A12-D7A9-4BA8-89EE-137D2F244196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e55791eb026da0ad2049d4f13d02259d4be79f9","datavalue":{"value":{"entity-type":"item","numeric-id":5501375,"id":"Q5501375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3522f3f824110c9a134815989a873bbe30442c","datavalue":{"value":{"amount":"+0.8241348266601562","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":"Q1060843$34B4ABF0-2EA8-4C4C-88B0-DD4DB9FE7167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7931ba66927e54ac56086d8760584094a87bee51","datavalue":{"value":{"entity-type":"item","numeric-id":3678670,"id":"Q3678670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c58fb6f7f8e9729fd14aea543d9279f0a95bd3","datavalue":{"value":{"amount":"+0.805611789226532","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":"Q1060843$8CB098C8-1CF3-4F3E-B80C-FEBDF30F17B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afc92faf3937b9119ef7352e32d9a648528869ee","datavalue":{"value":{"entity-type":"item","numeric-id":402925,"id":"Q402925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f847019b7ee9da5c6c252941829bbf0527ad6d4","datavalue":{"value":{"amount":"+0.7911391854286194","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":"Q1060843$47B412C2-6FB5-4660-98A8-FCD55A68B455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e54974ae6e53396d5ce0c94fd06a41ccab79bb7c","datavalue":{"value":{"entity-type":"item","numeric-id":1197618,"id":"Q1197618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3704e4cd2001003cebaddf7d8d72d57330113fd","datavalue":{"value":{"amount":"+0.7909818887710571","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":"Q1060843$D430B174-C551-401F-BF43-2254A3ED4E48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permutations of bounded degree generate groups of polynomial diameter","badges":[]}}}}}