{"entities":{"Q5918355":{"pageid":8049012,"ns":120,"title":"Item:Q5918355","lastrevid":97724000,"modified":"2026-06-05T15:18:00Z","type":"item","id":"Q5918355","labels":{"en":{"language":"en","value":"Nearly linear time isomorphism algorithms for some nonabelian group classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7377740"}},"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":"Q5918355$E4A4D598-7270-4D36-B720-00DF9FB43222","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21d87216f2d4d79680cff8397e509681ccc3ed02","datavalue":{"value":{"text":"Nearly linear time isomorphism algorithms for some nonabelian group classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918355$F26B6CE3-1EE9-407E-992C-D69833CCC196","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3d188db85be8d7098de0c2fdaa1a488314bc134","datavalue":{"value":"1490.20002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918355$2CEBE897-919B-49DF-BE21-4C2A0442CFC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"388a896ba0a7231109171a069e15ad941f6d3498","datavalue":{"value":{"entity-type":"item","numeric-id":385511,"id":"Q385511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$0DFF799C-A301-43ED-9CB3-38BD471FBEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db6adfa1c255bd6313436a2a66be82363a07e13d","datavalue":{"value":{"entity-type":"item","numeric-id":2043874,"id":"Q2043874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$BA909EFF-F43B-42F6-B80B-31429EA4B49B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$77E4D8F9-5A47-48B5-963D-8E4702753C9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49ee50f687aac7f2e200a1c881fd3cbd74f354c8","datavalue":{"value":{"time":"+2021-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918355$D552288A-CE10-4028-9404-D716DF3749AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2188f23aeabb1423d8febb7e6044547248915e80","datavalue":{"value":"A nonabelian group is Hamiltonian if all of its subgroups are normal. In this paper an \\(O(n)\\) algorithm is designed for the recognition and the isomorphism problem of Hamiltonian groups, where \\(n\\) is the order of the input groups. Furthermore, it is proved that there exists an \\(\\tilde{O}(n)\\) algorithm for the recognition and the isomorphism problem of groups that can be decomposed as a direct product of a nonabelian group of bounded order and an abelian group, where \\(n\\) is the order of the input groups. Moreover, it is observed that testing normality, computing the center of a group, finding a logarithmic sized generating set, computing quotient groups for groups given by their Cayley table could be done in linear or nearly linear time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918355$F86E708D-A4A8-481D-BB03-93E6BF6A586F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0c6b4cdaeea731b4d721d1e57817c51ed34c489d","datavalue":{"value":{"entity-type":"item","numeric-id":293716,"id":"Q293716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$4C3FE89C-4B5F-41D0-BF7A-0B9F92665DDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f96720fe29e309c34c82deec20bd95823bb71652","datavalue":{"value":"20-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918355$2A68918E-F14D-4756-92FB-36B8DA422D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918355$0B7FD947-D6D0-4D21-8B6C-EDCEB05237E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918355$217BFFFD-E5B2-43D1-8F24-8C0F708C873B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918355$C728A39C-475F-4D66-B628-DCBA4783B861","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bbdc028e1f02f883e25869841aa8a235ed86e12","datavalue":{"value":"7377740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918355$1ED51CC5-4BAC-47D0-8D13-B02086396610","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05e4426c0eeaebb3adea92ee2b814be8271c6157","datavalue":{"value":"group isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918355$7844205A-F5C2-4E06-B3FE-2D46813ABBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68ef19f20ff91ae88cc10e972b96cbda1374bb9d","datavalue":{"value":"nearly linear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918355$05295B99-B356-453F-9FDF-7C3B48C9AAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21b95c1953af31384b9b1318812fd5b3c1153836","datavalue":{"value":"Hamiltonian groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918355$1EC7F780-1161-409B-95BE-B078B8DA77CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e636f08d8f5f55b298c6c0ecd33a9f1c184b0418","datavalue":{"value":"Cayley table","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918355$013FFC0D-1AAD-4F4E-8591-15757BF03829","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":"Q5918355$00D966BD-064C-491C-A0F8-F27FED80CF07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"190c8c10d84d856b747e2e5c0d50f1452afc6ed0","datavalue":{"value":"https://doi.org/10.1007/s00224-020-10010-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918355$CA280648-782F-4EDE-B0EC-FE4F88B18D9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"757d8e5c2d14a831a7c85741c9616fc4be57a8b5","datavalue":{"value":"W3093942721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918355$B2F54EB8-8D0E-4E73-A2CD-840EFE3F4949","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"531bd5b95532dae020d8527f343e8e20d27858b2","datavalue":{"value":{"entity-type":"item","numeric-id":2947552,"id":"Q2947552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$D9E103FB-79D7-48F2-878D-15B84D5BA5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e31a98bba2000ebb0fc7fef15649f750fbd530e","datavalue":{"value":{"entity-type":"item","numeric-id":2904784,"id":"Q2904784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$00ABCF48-A875-4358-B834-68DCCAEF0DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27a17bdb4d9a32ba3ea0ecb1665bf0979cee0ed2","datavalue":{"value":{"entity-type":"item","numeric-id":2843234,"id":"Q2843234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$5A834678-DF19-433F-A7BD-E3FE9473F6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac4b8e7cf4034c184fb2852754739a22a4e70036","datavalue":{"value":{"entity-type":"item","numeric-id":1108004,"id":"Q1108004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$6E28AC40-D467-411D-9E0A-57ADFAC2CD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e0b073a12fcea5fc94a0e27b3d324429e4e645","datavalue":{"value":{"entity-type":"item","numeric-id":553345,"id":"Q553345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$A2A59417-35A8-41BE-BCFA-BB28B067958E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e0dbe1886479e9f4831f154b217c679943ce9e","datavalue":{"value":{"entity-type":"item","numeric-id":5919682,"id":"Q5919682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$0C77BE86-1B58-485F-BCE6-FBEBB7ECE136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77df20f475ae6bfc3fc7bd79ed736b3d2a1b05a4","datavalue":{"value":{"entity-type":"item","numeric-id":5390013,"id":"Q5390013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$6890EAA6-8824-437B-AAE9-ADAA1DDEE491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c5843cde92814bbbf9f53b408822d55a408805","datavalue":{"value":{"entity-type":"item","numeric-id":1174452,"id":"Q1174452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$E1CD4423-4B5B-4330-95AA-7A17FA3C1FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d582830d7e8f3a63e825373ce1fe23af0e7c7865","datavalue":{"value":{"entity-type":"item","numeric-id":5283241,"id":"Q5283241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$FCFDA67E-BDF2-4B9A-A161-6D7FE452D463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7e7db3e2329ab994204e4d3a3e5ba2485968b0","datavalue":{"value":{"entity-type":"item","numeric-id":4650358,"id":"Q4650358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$E0439649-2871-4744-B6A9-86EC47CCCD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5fb500e5989efe6c44c26cf34675ad9ae76e06","datavalue":{"value":{"entity-type":"item","numeric-id":3884021,"id":"Q3884021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$E6B8FD3E-D9B0-46D9-BAF3-6F41359773BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a34b10684f8f44795fb28c06b9136ed1b039ab","datavalue":{"value":{"entity-type":"item","numeric-id":2905283,"id":"Q2905283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$4538E365-26EE-4D2A-9498-8B7E95FE87FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86080d03646bb902e38fd8527509457d170ba6b6","datavalue":{"value":{"entity-type":"item","numeric-id":3638065,"id":"Q3638065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$6A1CF8A6-1B42-4EB6-82A7-B430E9BD59EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0154c0671b50ec0434583ab21c9846fa7528066","datavalue":{"value":{"entity-type":"item","numeric-id":5402540,"id":"Q5402540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$3E808B79-C592-4846-9B3E-65850DD7AFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04effe338cee3cc87c56bd3a68b329258b4eaa76","datavalue":{"value":{"entity-type":"item","numeric-id":2637286,"id":"Q2637286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$05D78D46-DC02-433D-90A7-B69F4F720A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25c567b3df9c6cc9b4a17a56f03aa94659f9c7d","datavalue":{"value":{"entity-type":"item","numeric-id":4943861,"id":"Q4943861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$05144C9E-0960-4108-8287-80953B5FD180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261c1dcc7512512f829d20784b4323339118e2eb","datavalue":{"value":{"entity-type":"item","numeric-id":5741784,"id":"Q5741784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$251610C8-B617-4B8D-A0D7-213511401E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4875856ab2ea2708b801a98f9a16c28f9167de6","datavalue":{"value":{"entity-type":"item","numeric-id":500988,"id":"Q500988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$632C2EE0-6C46-46F8-A783-6D07CA1B59EC","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":"Q5918355$826DD2AB-6D99-4595-AE6E-4E2D01959A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14de539c8f877611ab7066f47efdd7b2859e2438","datavalue":{"value":{"entity-type":"item","numeric-id":2643019,"id":"Q2643019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$CE7AD1CB-C367-461A-99E3-951D61589C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f972d0cb1c005e7331b4f43aae52c90b3b1be11","datavalue":{"value":{"entity-type":"item","numeric-id":1816737,"id":"Q1816737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$105A5181-7E23-4941-8580-AEEEB925A54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3433ca33d0de0114a22701ba3dd6d81a1e8d96","datavalue":{"value":{"entity-type":"item","numeric-id":2905577,"id":"Q2905577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918355$47FC7410-AA7A-48CF-B974-A5A9834D4F9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3eef040a97634cf7b003bdcee987c7a3a837b42","datavalue":{"value":"10.1007/S00224-020-10010-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918355$60DB07E3-23B6-40C1-940C-AB4E2EAB46C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e89f1db4d704412c2ec065d1a5473ba8f40bef","datavalue":{"value":{"entity-type":"item","numeric-id":5919682,"id":"Q5919682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f555448149e67340fa28bf8e6cc8991bdb997e99","datavalue":{"value":{"amount":"+0.9824841618537904","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":"Q5918355$4AACD52D-45AB-4E1B-BF97-937767847AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52813317f753c58dbe3f23f48ee287627c982818","datavalue":{"value":{"entity-type":"item","numeric-id":1816737,"id":"Q1816737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f79ab914c71cef5c854d9e166d1fd28a381802ed","datavalue":{"value":{"amount":"+0.8451757431030273","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":"Q5918355$93C71CC0-9B41-463A-B5AF-764D810C7AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d80ea449e5720aed869f1e0013124c92b6a5e3","datavalue":{"value":{"entity-type":"item","numeric-id":5191525,"id":"Q5191525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef67f12761219793fa7074b48ec99f1e6ea063e7","datavalue":{"value":{"amount":"+0.8445485830307007","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":"Q5918355$D9C2A9CD-E8F3-4F93-A4C3-027A3AF55339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8218919c8aca06caadc4fea28f394855477a0047","datavalue":{"value":{"entity-type":"item","numeric-id":2843234,"id":"Q2843234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e94baf022cff51ef0696d6ca60d4fe603e5745","datavalue":{"value":{"amount":"+0.833977997303009","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":"Q5918355$DC1C3688-AAFA-4BB5-AEF7-B30DFC7B8EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78038fa2070569552191d8a70cb70b52bb8b7f41","datavalue":{"value":{"entity-type":"item","numeric-id":2643019,"id":"Q2643019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1543ce178263a3d8805289c3efc04ab7c819e8a8","datavalue":{"value":{"amount":"+0.8221179842948914","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":"Q5918355$64338675-FC22-454D-9082-0C1B136166DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nearly linear time isomorphism algorithms for some nonabelian group classes (scientific article; zbMATH DE number 7377740)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nearly_linear_time_isomorphism_algorithms_for_some_nonabelian_group_classes_(scientific_article;_zbMATH_DE_number_7377740)"}}}}}