{"entities":{"Q724293":{"pageid":726142,"ns":120,"title":"Item:Q724293","lastrevid":63889278,"modified":"2026-04-11T16:14:00Z","type":"item","id":"Q724293","labels":{"en":{"language":"en","value":"Finding a cycle base of a permutation group in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6910271"}},"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":"Q724293$5CFB4BFC-A4E5-413E-B327-816AFEB9AC23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e330464d06d71f09bff94342d351c518274787c","datavalue":{"value":{"text":"Finding a cycle base of a permutation group in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q724293$02F050C4-5F11-44A5-995E-4C58EB0482E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5aafe870fa85938ddca7feb0dfc4e6d2dd465e4","datavalue":{"value":"1446.20009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724293$D29F4D2D-B6EC-4780-A29E-8651EA364882","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":"Q724293$8EF09DED-9467-4880-AFA7-971E1E10E8CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9634effe15b69a30e5263d8df11dd7b63cd5855","datavalue":{"value":{"time":"+2018-07-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":"Q724293$C6822BD4-863B-44C6-A6F2-D70BC46A9D9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3934cb06da2b44b19a1d0ae7eb4252a61819b813","datavalue":{"value":"https://arxiv.org/abs/1702.05292","type":"string"},"datatype":"url"},"type":"statement","id":"Q724293$F5209E7D-44D9-499F-A045-B9907F03916E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"be868d384863014fc4b45d59e81e9196d56c5b19","datavalue":{"value":"A cycle base \\(B\\) of a permutation group \\(K\\leq\\mathrm{Sym}(n)\\) is a set of representatives of the conjugacy classes of regular cyclic subgroups \\(G\\) of \\(K\\). In earlier papers the authors have described efficient algorithms in recognition and isomorphism testing of circulant graphs under the hypothesis that cycle bases are given (see [\\textit{S. A. Evdokimov} and the second author, St. Petersbg. Math. J. 15, No. 6, 813--835 (2004; Zbl 1061.05045); translation from Algebra Anal. 15, No. 6, 1--34 (2003)] and [the first author, Proc. Lond. Math. Soc. (3) 88, No. 1, 1--41 (2004; Zbl 1045.05052)]).   In the present paper, they show that there exists a \\(\\mathrm{poly}(n)\\) algorithm to construct a cycle base for a subgroup of \\(\\mathrm{Sym}(n)\\) defined by a generating set whose size is polynomial in \\(n\\). The major step to prove this result depends on showing that there exists a \\(\\mathrm{poly}(n)\\) algorithm to construct a solvable subgroup \\(K_{0}\\leq K\\) such that every regular cyclic subgroup of \\(K\\) is \\(K\\)-conjugate to a subgroup of \\(K_{0}\\). In particular, it follows that, given a combinatorial object \\(X\\) on \\(n\\) points and its automorphism  group \\(\\mathrm{Aut}(X)\\), it is possible to decide whether \\(X\\) is a circulant object in time \\(\\mathrm{poly}(n)\\);  if so, a complete system of pairwise nonequivalent circulant representations of \\(X\\) can be constructed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q724293$E398B073-CC6B-4532-B766-F5C11C786333","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bac883d785667a63a92fc8927c00d4d1184f1321","datavalue":{"value":{"entity-type":"item","numeric-id":590084,"id":"Q590084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724293$1DD9F6AB-8D57-4508-B737-7088079FB166","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724293$70B33621-5888-4899-B06F-085C3479FB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"99162f665c9ec138d28e4bea8a477540421995b7","datavalue":{"value":"20B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724293$9EF88F3B-E529-4CD8-9348-658FA8B586C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0da8a0ae39ec16bf06e86cd23430c4f0aa6576dd","datavalue":{"value":"20-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724293$EF9F8C95-C2C3-44C7-9A9E-4434546A9EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724293$B49D2C23-F95D-4FB6-A23E-A4262B503313","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"289dbd8ac946fd3ffb10bc5e8025b145703821c1","datavalue":{"value":"6910271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724293$848B5700-1DDA-4B49-969B-AACFC6E2E99E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q724293$97E9FAE5-E6B9-4B29-93EC-1E38BA1231CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71b714138889b2a840063abab11a7fef4f2d5a47","datavalue":{"value":"cycle base","type":"string"},"datatype":"string"},"type":"statement","id":"Q724293$0D21C940-7CB3-40EF-B570-0578735C6251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q724293$DA30539F-5725-42EC-9931-5B94FF670E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f1df13d04523cac6506c837a9a53b1d036ae39e","datavalue":{"value":"canonical labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q724293$E53C809A-EFE6-45C8-97E1-BC81C69F82FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q724293$0305496E-6209-46BE-8352-B17371923A67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0080982d92245a44504131c3ac32d506b9c2ad4","datavalue":{"value":{"entity-type":"item","numeric-id":633277,"id":"Q633277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724293$B5936027-B186-4A8C-9E96-8907B8B228F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"954ce4c1c3c6681916e1d055d84b8f311ee401fe","datavalue":{"value":{"entity-type":"item","numeric-id":1669755,"id":"Q1669755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724293$695E7C5A-5B7A-499D-8286-AF1E33630D97","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dd7f0abef058f8eae97be2e317c30210cbb29e90","datavalue":{"value":{"entity-type":"item","numeric-id":13081,"id":"Q13081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724293$DCECD500-5031-46B7-BBD9-B50AA7A99F79","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":"Q724293$981D6F75-1FA0-44E0-997B-23DE12E11B01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"adb3e202283a616a51ee188949397c031d119994","datavalue":{"value":"W2794581491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724293$6ACCD705-EAC1-47F2-A3C7-B1F862EE1C48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a71cea42be2b7ac7edeedb1c24ac561da1f2ad9a","datavalue":{"value":{"entity-type":"item","numeric-id":4156458,"id":"Q4156458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724293$2C91228D-D194-41D4-ADAD-E7F66100DCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644beee13e04c9a4d84b983b0ef27c2097dbc8eb","datavalue":{"value":{"entity-type":"item","numeric-id":4882944,"id":"Q4882944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724293$66EE3204-FCF1-40EE-B33E-72C968F74F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee042f4ca395822256360cd49dc4ba32f9384cf1","datavalue":{"value":{"entity-type":"item","numeric-id":3901677,"id":"Q3901677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724293$6CB8F01B-3029-4EA4-B57C-3C8A76BC0DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6a0890e606a3646a79cc5fd6b2192394137477","datavalue":{"value":{"entity-type":"item","numeric-id":3952291,"id":"Q3952291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724293$210E9DC2-BF35-444D-8D20-19BC03544B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5b21b3b51b677079cb6e1ee0499a85f36f4653","datavalue":{"value":{"entity-type":"item","numeric-id":4779664,"id":"Q4779664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724293$2BFEE876-D53B-4D5D-8E90-E6045401EF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f133a799987d5d903d677bf125a9e9ef965ee6","datavalue":{"value":{"entity-type":"item","numeric-id":5810570,"id":"Q5810570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724293$5045CE5F-A58A-442E-B29B-3F0818584FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb0d67fd50e8e48d45b0246c5a7cf51770b9f4b","datavalue":{"value":{"entity-type":"item","numeric-id":2704686,"id":"Q2704686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724293$29D64DC6-AC6E-468C-AD41-4AF2B82A692E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1533de4b191366d233066788ce5edfe3ec5a7d1","datavalue":{"value":{"entity-type":"item","numeric-id":3820789,"id":"Q3820789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724293$7FBB1DD6-6BE7-4D51-91FD-B4E868463BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067e393b8b4356a444ebb86fe4868b077a480748","datavalue":{"value":{"entity-type":"item","numeric-id":4273608,"id":"Q4273608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724293$C31C65C6-22EA-4060-9150-EBA93EE3B7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49c8f62037e223cb51eb3eb7c8364c82856197f","datavalue":{"value":{"entity-type":"item","numeric-id":3405414,"id":"Q3405414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724293$A44E9B1C-F381-4FE3-901A-1BD9AB785097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4810a1ae64c4e21a956fc80b163392ae5a8aa476","datavalue":{"value":{"entity-type":"item","numeric-id":1292864,"id":"Q1292864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724293$D4B1F24D-A8F5-448A-BEB0-2B231FE4B335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b2401a7a5c4cba61e9c29224e9bdce524c1b75","datavalue":{"value":{"entity-type":"item","numeric-id":4460731,"id":"Q4460731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724293$D376CE39-E4DA-482B-8A46-A54D60767B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef89eb39429663740e4724ae2f808875cd06e2ed","datavalue":{"value":{"entity-type":"item","numeric-id":1201912,"id":"Q1201912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724293$5F3D7277-7DBB-4DFD-9CB3-30581BCC13B0","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":"Q724293$02CF1462-92B0-4761-8A11-BF8686E66056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db55c8c64df3514b872940a2b16e7f6f251dcc7","datavalue":{"value":{"entity-type":"item","numeric-id":4078234,"id":"Q4078234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724293$CC1D6C38-AF80-4D2C-877D-12DB585AA9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141794a00237295986f00275c27aee9706b73f5b","datavalue":{"value":{"entity-type":"item","numeric-id":1241450,"id":"Q1241450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724293$7D373397-8DCD-410B-A522-EA341229F17D","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":"Q724293$10F56A8A-6F3E-4A8A-ACE4-246B9E60AC9E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"57c6787b1a6fe9235f10dd406c5621e7a5a2daf7","datavalue":{"value":"Q130048754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724293$4905A5C0-B60F-478A-83EA-B552A6C90776","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81be110d88d0bc37fd86b53b6d07f526faa456e7","datavalue":{"value":"10.1016/J.JALGEBRA.2018.03.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724293$8ED8B010-D05E-41BE-A6C1-5126B1CD8D86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fcd600b3a4f9cf789a6f2c9749a05a78503c48e","datavalue":{"value":{"entity-type":"item","numeric-id":4675535,"id":"Q4675535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5270596507388ed91b71897045d4e34acca8bf52","datavalue":{"value":{"amount":"+0.8091632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q724293$CDFFC886-5870-4719-8202-625ADED49401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8b8706661d6ecfe9cd76c9798d70a28655364d","datavalue":{"value":{"entity-type":"item","numeric-id":3296729,"id":"Q3296729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ac1b6625d9c4798eb480a69afd58d41a162fd7","datavalue":{"value":{"amount":"+0.77380115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q724293$3184CE84-9380-45BE-B0CC-7E612A5ACC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3278c61ccd5505eb0c13cd5dc2a606ecd79df99","datavalue":{"value":{"entity-type":"item","numeric-id":3022123,"id":"Q3022123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e50b488b435dabb52437556f398061df202561d4","datavalue":{"value":{"amount":"+0.7639791","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q724293$E830D9BA-BE6A-42B4-923D-6F6E1704E0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35bd1d1ff8dad4bc1ec919813f623ba6cf5b478e","datavalue":{"value":{"entity-type":"item","numeric-id":3362106,"id":"Q3362106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1631bee079b461a096f0160dff532f682ef4c8","datavalue":{"value":{"amount":"+0.76350987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q724293$F33E3E8B-3B07-429C-8AD9-B5DF68472FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b89b524e45f47dc8bd1ed730527277a2058e6c6f","datavalue":{"value":{"entity-type":"item","numeric-id":2010626,"id":"Q2010626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65e1e4d525e52db06d208e56d914ca7844e18e60","datavalue":{"value":{"amount":"+0.7592518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q724293$EF4DE521-2C3B-4D51-A58D-69947FAE58DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78903e9119c74dd67a7907cb25e6708b6c5da56e","datavalue":{"value":{"entity-type":"item","numeric-id":4794618,"id":"Q4794618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e07bc6bd52e6693ba65c143d5502f688bffcd657","datavalue":{"value":{"amount":"+0.7535474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q724293$DE642737-005B-449F-A2BC-A041F716EDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97d382ae122518f91a544ec74d638ee2d545eed3","datavalue":{"value":{"entity-type":"item","numeric-id":5940668,"id":"Q5940668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c0b4511f1caae8ea43312a8392f378633397c43","datavalue":{"value":{"amount":"+0.7502065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q724293$0845D3B5-A2AA-43B4-BCA6-0F3501A5E024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"240ebc8219f2a90d4f0270d9c8e4469a1911b876","datavalue":{"value":{"entity-type":"item","numeric-id":307919,"id":"Q307919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa12a249f8b9c46e9b629a9926cc0ff6bc222c1d","datavalue":{"value":{"amount":"+0.74676913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q724293$221BA87E-B588-47E4-BAEE-35490810056D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cd47f886d9e3419018aacbd9759e4d39ca3f00","datavalue":{"value":{"entity-type":"item","numeric-id":3144377,"id":"Q3144377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77d3b91fa7f1b127ef8a638f2853ffde1c085f9a","datavalue":{"value":{"amount":"+0.7447995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q724293$C3F88998-3D89-4458-9345-5CF92BCD9664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24f304baf71b7bb77e81f9db0e58023e9889c6c6","datavalue":{"value":{"entity-type":"item","numeric-id":1115888,"id":"Q1115888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0347d216d528a3e35ee3148afa94a143fb1c06e4","datavalue":{"value":{"amount":"+0.7443239","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q724293$F3E50C79-622A-4209-B271-FA69B91188FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding a cycle base of a permutation group in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_a_cycle_base_of_a_permutation_group_in_polynomial_time"}}}}}