Matches in SemOpenAlex for { <https://semopenalex.org/work/W2811171687> ?p ?o ?g. }
- W2811171687 abstract "We consider the isomorphism problem for finite abelian groups and finite meta-cyclic groups. We prove that for a dense set of positive integers $n$, isomorphism testing for abelian groups of black-box type of order $n$ can be done in time polynomial in $log n$. We also prove that for a dense set of orders $n$ with given prime factors, one can test isomorphism for coprime meta-cyclic groups of black-box type of order $n$ in time polynomial in $log n$. Prior methods for these two classes of groups have running times exponential in $log n$." @default.
- W2811171687 created "2018-07-10" @default.
- W2811171687 creator A5008145013 @default.
- W2811171687 creator A5046358376 @default.
- W2811171687 date "2018-06-22" @default.
- W2811171687 modified "2023-09-27" @default.
- W2811171687 title "Polynomial-time isomorphism testing of groups of most finite orders" @default.
- W2811171687 cites W141191993 @default.
- W2811171687 cites W1480319329 @default.
- W2811171687 cites W1855717412 @default.
- W2811171687 cites W1905051757 @default.
- W2811171687 cites W1968357081 @default.
- W2811171687 cites W1969728959 @default.
- W2811171687 cites W1980351200 @default.
- W2811171687 cites W1981795227 @default.
- W2811171687 cites W1990600049 @default.
- W2811171687 cites W2010239186 @default.
- W2811171687 cites W2015970419 @default.
- W2811171687 cites W2022456803 @default.
- W2811171687 cites W2029896593 @default.
- W2811171687 cites W2037526361 @default.
- W2811171687 cites W2044388955 @default.
- W2811171687 cites W2077723005 @default.
- W2811171687 cites W2096418375 @default.
- W2811171687 cites W2097181978 @default.
- W2811171687 cites W2139151929 @default.
- W2811171687 cites W2147633716 @default.
- W2811171687 cites W2168018634 @default.
- W2811171687 cites W2190928263 @default.
- W2811171687 cites W2560327508 @default.
- W2811171687 cites W2724664870 @default.
- W2811171687 cites W2774819681 @default.
- W2811171687 cites W2895072628 @default.
- W2811171687 cites W2897847815 @default.
- W2811171687 cites W353591865 @default.
- W2811171687 cites W45689951 @default.
- W2811171687 cites W3140594797 @default.
- W2811171687 hasPublicationYear "2018" @default.
- W2811171687 type Work @default.
- W2811171687 sameAs 2811171687 @default.
- W2811171687 citedByCount "3" @default.
- W2811171687 countsByYear W28111716872018 @default.
- W2811171687 countsByYear W28111716872020 @default.
- W2811171687 countsByYear W28111716872021 @default.
- W2811171687 crossrefType "posted-content" @default.
- W2811171687 hasAuthorship W2811171687A5008145013 @default.
- W2811171687 hasAuthorship W2811171687A5046358376 @default.
- W2811171687 hasConcept C10138342 @default.
- W2811171687 hasConcept C114614502 @default.
- W2811171687 hasConcept C115624301 @default.
- W2811171687 hasConcept C118615104 @default.
- W2811171687 hasConcept C134306372 @default.
- W2811171687 hasConcept C136170076 @default.
- W2811171687 hasConcept C162324750 @default.
- W2811171687 hasConcept C182306322 @default.
- W2811171687 hasConcept C184992742 @default.
- W2811171687 hasConcept C185592680 @default.
- W2811171687 hasConcept C203436722 @default.
- W2811171687 hasConcept C20725272 @default.
- W2811171687 hasConcept C23230895 @default.
- W2811171687 hasConcept C33923547 @default.
- W2811171687 hasConcept C8010536 @default.
- W2811171687 hasConcept C90119067 @default.
- W2811171687 hasConceptScore W2811171687C10138342 @default.
- W2811171687 hasConceptScore W2811171687C114614502 @default.
- W2811171687 hasConceptScore W2811171687C115624301 @default.
- W2811171687 hasConceptScore W2811171687C118615104 @default.
- W2811171687 hasConceptScore W2811171687C134306372 @default.
- W2811171687 hasConceptScore W2811171687C136170076 @default.
- W2811171687 hasConceptScore W2811171687C162324750 @default.
- W2811171687 hasConceptScore W2811171687C182306322 @default.
- W2811171687 hasConceptScore W2811171687C184992742 @default.
- W2811171687 hasConceptScore W2811171687C185592680 @default.
- W2811171687 hasConceptScore W2811171687C203436722 @default.
- W2811171687 hasConceptScore W2811171687C20725272 @default.
- W2811171687 hasConceptScore W2811171687C23230895 @default.
- W2811171687 hasConceptScore W2811171687C33923547 @default.
- W2811171687 hasConceptScore W2811171687C8010536 @default.
- W2811171687 hasConceptScore W2811171687C90119067 @default.
- W2811171687 hasLocation W28111716871 @default.
- W2811171687 hasOpenAccess W2811171687 @default.
- W2811171687 hasPrimaryLocation W28111716871 @default.
- W2811171687 hasRelatedWork W1479958651 @default.
- W2811171687 hasRelatedWork W1484588855 @default.
- W2811171687 hasRelatedWork W1769130878 @default.
- W2811171687 hasRelatedWork W1980213257 @default.
- W2811171687 hasRelatedWork W2037211058 @default.
- W2811171687 hasRelatedWork W2047582903 @default.
- W2811171687 hasRelatedWork W2179018518 @default.
- W2811171687 hasRelatedWork W2415085143 @default.
- W2811171687 hasRelatedWork W2596376873 @default.
- W2811171687 hasRelatedWork W2762239886 @default.
- W2811171687 hasRelatedWork W2952950660 @default.
- W2811171687 hasRelatedWork W2963968913 @default.
- W2811171687 hasRelatedWork W2964618668 @default.
- W2811171687 hasRelatedWork W2972575488 @default.
- W2811171687 hasRelatedWork W3021197982 @default.
- W2811171687 hasRelatedWork W3038768824 @default.
- W2811171687 hasRelatedWork W3043290813 @default.
- W2811171687 hasRelatedWork W3180662137 @default.