Found 466 Documents (Results 1–100)
Efficient quantum algorithms for some instances of the semidirect discrete logarithm problem. (English) Zbl 07926030
The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem. (English) Zbl 07923462
On minimal coverings and pairwise generation of some primitive groups of wreath product type. (English) Zbl 07916063
Reviewer: Attila Maroti (Budapest)
Extended formulations via decision diagrams. (English) Zbl 07900429
Wu, Weili (ed.) et al., Computing and combinatorics. 29th international conference, COCOON 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14423, 17-28 (2024).
MSC:
68Rxx
The power word problem in graph products. (English) Zbl 07888052
Reviewer: Egle Bettio (Venezia)
On the generic complexity of solving equations over natural numbers with addition. (Russian. English summary) Zbl 07881843
An algorithm to recognize echelon subgroups of a free group. (English) Zbl 07881700
Reviewer: Egle Bettio (Venezia)
There are no post-quantum weakly pseudo-free families in any nontrivial variety of expanded groups. (English) Zbl 07881699
Dependence over subgroups of free groups. (English) Zbl 07881698
Reviewer: Dimitrios Varsos (Athína)
Cryptanalysis of a Cayley hash function based on affine maps in one variable over a finite field. (English) Zbl 1542.94140
Reviewer: Ramsès Fernàndez-València (Barcelona)
Applications of finite non-abelian simple groups to cryptography in the quantum era. (English) Zbl 1542.94126
Count-free Weisfeiler-Leman and group isomorphism. (English) Zbl 07854824
Reviewer: Igor Subbotin (Los Angeles)
Computable Scott sentences and the weak Whitehead problem for finitely presented groups. (English) Zbl 07848925
Generalizations of the Muller-Schupp theorem and tree-like inverse graphs. (English) Zbl 1540.20081
Reviewer: Egle Bettio (Venezia)
On the isomorphism problem for certain \(p\)-groups. (English) Zbl 1542.20094
Reviewer: Mima Stanojkovski (Trento)
A family of Andrews-Curtis trivializations via 4-manifold trisections. (English) Zbl 07813354
Reviewer: Fabienne Chouraqui (Haifa)
Simple Hurwitz groups and eta invariant. (English) Zbl 1533.57052
Reviewer: Bruno Zimmermann (Trieste)
Exact hierarchical reductions of dynamical models via linear transformations. (English) Zbl 1531.34046
Monoidal categories, representation gap and cryptography. (English) Zbl 1539.18017
Reviewer: Mateusz Stroiński (Uppsala)
Post’s correspondence problem for hyperbolic and virtually nilpotent groups. (English) Zbl 1532.20040
Reviewer: Egle Bettio (Venezia)
Relative order and spectrum in free and related groups. (English) Zbl 1535.20156
Reviewer: Martyn Dixon (Tuscaloosa)
Vertex separators, chordality and virtually free groups. (English) Zbl 1529.20068
Reviewer: Egle Bettio (Venezia)
Equations over solvable groups. (English) Zbl 1527.20072
Reviewer: Enrico Jabara (Venezia)
Cayley linear-time computable groups. (English) Zbl 07910107
Reviewer: Egle Bettio (Venezia)
On graphs that are not equationally Noetherian. (Russian. English summary) Zbl 07896781
On the parallel complexity of group isomorphism via Weisfeiler-Leman. (English) Zbl 07856022
Fernau, Henning (ed.) et al., Fundamentals of computation theory. 24th international symposium, FCT 2023, Trier, Germany, September 18–21, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14292, 234-247 (2023).
MSC:
68Qxx
Faster isomorphism for \(p\)-groups of class 2 and exponent \(p\). (English) Zbl 07844601
Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 433-440 (2023).
MSC:
68Qxx
Discrete differentiations and integrations and their possible applications to algebra and cryptography. (Russian. English summary) Zbl 1537.94071
MSC:
94A60
SPDH-sign: towards efficient, post-quantum group-based signatures. (English) Zbl 1537.94079
Johansson, Thomas (ed.) et al., Post-quantum cryptography. 14th international workshop, PQCrypto 2023, College Park, MD, USA, August 16–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14154, 113-138 (2023).
An application of twisted group rings in secure group communications. (English) Zbl 1535.94054
Silvestrov, Sergei (ed.) et al., Non-commutative and non-associative algebra and analysis structures. SPAS 2019. Selected papers based on the presentations at the international conference on stochastic processes and algebraic structures – from theory towards applications, Västerås, Sweden, September 30 – October 2, 2019. Cham: Springer. Springer Proc. Math. Stat. 426, 381-397 (2023).
Algebraic and context-free subsets of subgroups. (English) Zbl 07767579
MSC:
68Qxx
Groups whose word problems are accepted by abelian \(G\)-automata. (English) Zbl 07766948
Drewes, Frank (ed.) et al., Developments in language theory. 27th international conference, DLT 2023, Umeå, Sweden, June 12–16, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13911, 246-257 (2023).
MSC:
68Q45
On Eulerian semigroups of multivariate transformations and their cryptographic applications. (English) Zbl 1537.94070
Quadratic equations in metabelian Baumslag-Solitar groups. (English) Zbl 1526.20050
Reviewer: Mikhail Kabenyuk (Kemerovo)
Decidability problem for exponential equations in finitely presented groups. (English) Zbl 1522.20126
Reviewer: Egle Bettio (Venezia)
Bracket width of the Lie algebra of vector fields on a smooth affine curve. (English) Zbl 1533.14023
Virtually unipotent curves in some non-NPC graph manifolds. (English) Zbl 1521.20095
Reviewer: Egle Bettio (Venezia)
Torsion-free nilpotent groups of small Hirsch length with isomorphic finite quotients. (English) Zbl 1521.20070
Reviewer: Enrico Jabara (Venezia)
New versions of Miller-loop secured against side-channel attacks. (English) Zbl 1534.94086
Mesnager, Sihem (ed.) et al., Arithmetic of finite fields. 9th international workshop, WAIFI 2022, Chengdu, China, August 29 – September 2, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13638, 269-287 (2023).
Finite and nilpotent strongly verbally closed groups. (English) Zbl 1521.20102
Reviewer: Marco Trombetti (Napoli)
On arch factorization and subword universality for words and compressed words. (English) Zbl 07716997
Frid, Anna (ed.) et al., Combinatorics on words. 14th international conference, WORDS 2023, Umeå, Sweden, June 12–16, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13899, 274-287 (2023).
MSC:
68R15
Effective joint equidistribution of primitive rational points on expanding horospheres. (English) Zbl 1525.37005
Reviewer: Thomas B. Ward (Durham)
On generalized conjugacy and some related problems. (English) Zbl 1517.20054
Reviewer: Egle Bettio (Venezia)
Knapsack and the power word problem in solvable Baumslag-Solitar groups. (English) Zbl 1516.20066
Reviewer: Enrico Jabara (Venezia)
Pseudo-Hurwitz maps on alternating and symmetric groups. (English) Zbl 1520.20006
Reviewer: Attila Maroti (Budapest)
On a class of poly-context-free groups generated by automata. (English) Zbl 1514.20120
Reviewer: Ioan Tomescu (Bucureşti)
Complexity of word problems for HNN-extensions. (English) Zbl 07677371
MSC:
68-XX
Self-avoiding walks and multiple context-free languages. (English) Zbl 1522.05189
Reviewer: Ali Reza Moghaddamfar (Tehran)
Exponent equations in HNN-extensions. (English) Zbl 07910101
Reviewer: Enrico Jabara (Venezia)
Subgroups of simple groups are as diverse as possible. (English) Zbl 1521.20060
Reviewer: Enrico Jabara (Venezia)
Sherlock Holmes zero-knowledge protocols. (English) Zbl 1528.94082
Su, Chunhua (ed.) et al., Information security practice and experience. 17th international conference, ISPEC 2022, Taipei, Taiwan, November 23–25, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13620, 573-588 (2022).
MSC:
94A60
Post’s correspondence problem: from computer science to algebra. (English) Zbl 07714974
Lin, Anthony W. (ed.) et al., Reachability problems. 16th international conference, RP 2022, Kaiserslautern, Germany, October 17–21, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13608, 28-36 (2022).
MSC:
68Qxx
Geometric structures in group theory. Abstracts from the workshop held February 27 – March 5, 2022. (English) Zbl 1506.00049
Confluence of algebraic rewriting systems. (English) Zbl 1512.68126
MSC:
68Q42
The generic complexity of the graph triangulation problem. (Russian. English summary) Zbl 07643921
The generic complexity of the bounded problem of graphs clustering. (Russian. English summary) Zbl 07643910
The development of the theory of automatic groups. (English) Zbl 1540.20057
Ohshika, Ken’ichi (ed.) et al., In the tradition of Thurston II. Geometry and groups. Cham: Springer. 449-473 (2022).
Equations in acylindrically hyperbolic groups and verbal closedness. (English) Zbl 1528.20064
Reviewer: Egle Bettio (Venezia)
Hole operations on Hurwitz maps. (English) Zbl 07612283
Cayley polynomial-time computable groups. (English) Zbl 07601279
MSC:
20F10
Algorithmic properties of inverse monoids with hyperbolic and tree-like Schützenberger graphs. (English) Zbl 1511.20231
Reviewer: Jorge Almeida (Porto)
Logspace and compressed-word computations in nilpotent groups. (English) Zbl 1515.20157
Reviewer: Marco Trombetti (Napoli)
Faster beta Weil pairing on BLS pairing friendly curves with odd embedding degree. (English) Zbl 07570272
Maximal order group actions on Riemann surfaces. (English) Zbl 1495.57016
Reviewer: Bruno Zimmermann (Trieste)
A deterministic algorithm for the discrete logarithm problem in a semigroup. (English) Zbl 1509.94135
Pseudo-free families and cryptographic primitives. (English) Zbl 1494.94031
Reviewer: Jaak Henno (Tallinn)
The multiple conjugacy search problem in virtually nilpotent polycyclic groups. (English) Zbl 1522.20133
Reviewer: Alexander Ivanovich Budkin (Barnaul)
Hurwitz generation in groups of types \(F_4\), \(E_6\), \(^2E_6\), \(E_7\) and \(E_8\). (English) Zbl 1511.20059
A novel public-key encryption scheme based on Bass cyclic units in integral group rings. (English) Zbl 1490.94057
\(O_n\) is an \(n\)-MCFL. (English) Zbl 1483.68169
Direct decompositions of groups of piecewise linear homeomorphisms of the unit interval. (English) Zbl 07492586
MSC:
20F65
Filter Results by …
Document Type
- Journal Articles (397)
- Collection Articles (69)
all
top 5
Author
- Lohrey, Markus (27)
- Roman’kov, Vitaliĭ Anatol’evich (25)
- Myasnikov, Alexei G. (21)
- Kahrobaei, Delaram (12)
- Ushakov, Alexander S. (11)
- Weiß, Armin (11)
- Diekert, Volker (7)
- Jeż, Artur (7)
- Shpilrain, Vladimir (7)
- Anokhin, Mikhail (6)
- Elder, Murray J. (6)
- Fine, Benjamin L. (6)
- Holt, Derek F. (6)
- Maneth, Sebastian (6)
- Nikolenko, Sergey I. (6)
- Qiao, Youming (6)
- Rosenberger, Gerhard (6)
- Rybalov, Aleksandr Nikolaevich (6)
- Wilson, James B. (6)
- Garreta, Albert (5)
- Gupta, Indivar (5)
- Klyachko, Anton Aleksandrovich (5)
- König, Daniel (5)
- Ovchinnikov, Denis (5)
- Rees, Sarah (5)
- Zetzsche, Georg (5)
- Brooksbank, Peter A. (4)
- Das, Bireswar (4)
- Dehornoy, Patrick (4)
- Gaglione, Anthony M. (4)
- Garonzi, Martino (4)
- Gilman, Robert H. (4)
- Kalka, Arkadius G. (4)
- Mazhuga, Andrey M. (4)
- Pandey, Atul (4)
- Seidl, Helmut (4)
- Sharma, Shivdutt (4)
- Shevlyakov, Artem Nikolaevich (4)
- Spellman, Dennis (4)
- Tsaban, Boaz (4)
- Vassileva, Svetla (4)
- Bardakov, Valeriĭ Georgievich (3)
- Battarbee, Christopher (3)
- Bremner, Murray R. (3)
- Ciobanu, Laura (3)
- Eick, Bettina (3)
- El Mrabet, Nadia (3)
- Fink, Elisabeth (3)
- Fouotsa, Emmanuel (3)
- Gagie, Travis (3)
- Ganardi, Moses (3)
- Garion, Shelly (3)
- Gongopadhyay, Krishnendu (3)
- Grigor’ev, Dmitriĭ Yur’evich (3)
- Hamann, Matthias (3)
- Hirsch, Edward A. (3)
- Itsykson, Dmitry M. (3)
- Ivanyos, Gábor (3)
- Kharlampovich, Olga G. (3)
- Khisamiev, Nazif Garrifullinovich (3)
- Kotov, Matvei (3)
- Lehner, Florian (3)
- Luttenberger, Michael (3)
- Maglione, Joshua (3)
- Melnikov, Alexander G. (3)
- Miller, Russell G. (3)
- Ng, KengMeng (3)
- Nowak, Piotr W. (3)
- Nyberg-Brodda, Carl-Fredrik (3)
- Reh, Carl Philipp (3)
- Schleimer, Saul (3)
- Schmidt-Schauß, Manfred (3)
- Shahandashti, Siamak F. (3)
- Silva, Pedro V. (3)
- Swartz, Eric (3)
- Taback, Jennifer (3)
- Touikan, Nicholas W. M. (3)
- Zakharov, Alexander (3)
- Ben-Zvi, Adi (2)
- Berdinskiĭ, Dmitriĭ Aleksandrovich (2)
- Bogopolski, Oleg (2)
- Brough, Tara Macalister (2)
- Buchinskiĭ, Ivan Mikhailovich (2)
- Button, Jack Oliver (2)
- Cant, Alexander (2)
- Carvalho, Andre (2)
- Chiodo, Maurice (2)
- Chouraqui, Fabienne (2)
- Conder, Marston Donald Edward (2)
- Craven, Matthew J. (2)
- Daniyarova, Evelina Yur’Evna (2)
- Dekimpe, Karel (2)
- Dikranjan, Dikran N. (2)
- Džambić, Amir (2)
- Eberhard, Sebastian (2)
- El-Baz, Daniel (2)
- Elgendy, Hader A. (2)
- Figelius, Michael (2)
- Fumagalli, Francesco (2)
- Gascón, Adrià (2)
- and 502 more Authors
all
top 5
Serial
- J. Algebra (32)
- Groups Complex. Cryptol. (32)
- Int. J. Algebra Comput. (29)
- Prikl. Diskretn. Mat. (15)
- Commun. Algebra (14)
- Algebra Logic (11)
- J. Math. Cryptol. (11)
- Theory Comput. Syst. (10)
- Theor. Comput. Sci. (9)
- J. Group Theory (8)
- J. Groups Complex. Cryptol. (7)
- Inf. Comput. (6)
- Discrete Math. (5)
- J. Symb. Comput. (5)
- Algorithmica (5)
- J. Math. Sci., New York (5)
- J. Discrete Math. Sci. Cryptography (5)
- J. Algebra Appl. (5)
- Groups Geom. Dyn. (5)
- Bull. Lond. Math. Soc. (4)
- J. Comput. Syst. Sci. (4)
- J. Pure Appl. Algebra (4)
- Sib. Math. J. (4)
- Ann. Pure Appl. Logic (4)
- Des. Codes Cryptography (4)
- Exp. Math. (4)
- Int. J. Group Theory (4)
- Matematica (4)
- Geom. Dedicata (3)
- J. Comb. Theory, Ser. B (3)
- Proc. Am. Math. Soc. (3)
- SIAM J. Comput. (3)
- Trans. Am. Math. Soc. (3)
- Int. J. Found. Comput. Sci. (3)
- Appl. Algebra Eng. Commun. Comput. (3)
- Adv. Math. Commun. (3)
- Bull. Math. Sci. (3)
- J. Sib. Fed. Univ., Math. Phys. (3)
- Inf. Process. Lett. (2)
- Linear Multilinear Algebra (2)
- Math. Notes (2)
- Math. Comput. (2)
- Adv. Math. (2)
- Can. Math. Bull. (2)
- J. Reine Angew. Math. (2)
- Math. Ann. (2)
- Math. Z. (2)
- Semigroup Forum (2)
- Math. Struct. Comput. Sci. (2)
- Proc. Indian Acad. Sci., Math. Sci. (2)
- J. Knot Theory Ramifications (2)
- Comb. Probab. Comput. (2)
- Sb. Math. (2)
- J. Eur. Math. Soc. (JEMS) (2)
- J. Appl. Math. (2)
- Sib. Èlektron. Mat. Izv. (2)
- Math. Comput. Sci. (2)
- Ars Math. Contemp. (2)
- Isr. J. Math. (1)
- J. Math. Anal. Appl. (1)
- Probl. Inf. Transm. (1)
- Russ. Math. Surv. (1)
- Zh. Vychisl. Mat. Mat. Fiz. (1)
- Arch. Math. (1)
- Ill. J. Math. (1)
- Inf. Sci. (1)
- Invent. Math. (1)
- J. Funct. Anal. (1)
- J. Graph Theory (1)
- J. Lond. Math. Soc., II. Ser. (1)
- J. Math. Soc. Japan (1)
- Manuscr. Math. (1)
- Math. Nachr. (1)
- Mich. Math. J. (1)
- Proc. Edinb. Math. Soc., II. Ser. (1)
- Proc. Lond. Math. Soc. (3) (1)
- Program. Comput. Softw. (1)
- Synthese (1)
- Topology Appl. (1)
- Adv. Appl. Math. (1)
- Combinatorica (1)
- SIAM J. Discrete Math. (1)
- Forum Math. (1)
- Ann. Appl. Probab. (1)
- Linear Algebra Appl. (1)
- Arch. Math. Logic (1)
- Cybern. Syst. Anal. (1)
- Ann. Fac. Sci. Toulouse, Math. (6) (1)
- J. Logic Lang. Inf. (1)
- Algebra Colloq. (1)
- St. Petersbg. Math. J. (1)
- Ann. Math. Blaise Pascal (1)
- Finite Fields Appl. (1)
- J. Lie Theory (1)
- Adv. Comput. Math. (1)
- Arab J. Math. Sci. (1)
- J. Math. Chem. (1)
- Algebr. Represent. Theory (1)
- Ann. Math. (2) (1)
- Acta Math. Sin., Engl. Ser. (1)
- and 30 more Serials
all
top 3
Main Field
- 20-XX (271)
- 68-XX (175)
- 94-XX (104)
- 05-XX (46)
- 03-XX (41)
- 11-XX (30)
- 14-XX (30)
- 57-XX (24)
- 16-XX (20)
- 15-XX (14)
- 81-XX (14)
- 08-XX (12)
- 17-XX (10)
- 90-XX (9)
- 30-XX (8)
- 37-XX (8)
- 13-XX (7)
- 22-XX (6)
- 60-XX (6)
- 06-XX (5)
- 65-XX (5)
- 18-XX (4)
- 43-XX (3)
- 46-XX (3)
- 00-XX (2)
- 12-XX (2)
- 34-XX (2)
- 51-XX (2)
- 92-XX (2)
- 39-XX (1)
- 42-XX (1)
- 53-XX (1)
- 54-XX (1)
- 55-XX (1)
- 58-XX (1)
all
top 3
Software
- GAP (22)
- Magma (22)
- TreeRePair (9)
- GitHub (5)
- ApCoCoA (4)
- SageMath (4)
- Julia (3)
- Polycyclic (3)
- SINGULAR (3)
- WalnutDSA (3)
- CBraid (2)
- CRAG (2)
- CryptoMiniSat (2)
- FGb (2)
- Gurobi (2)
- Hecke (2)
- JuMP (2)
- MathOverflow (2)
- Nemo (2)
- SCS (2)
- TensorSpace (2)
- XMill (2)
- kbmag (2)
- operads (2)
- ACL2 (1)
- ATLAS Group Representations (1)
- AUTOMATA (1)
- AbstractAlgebra.jl (1)
- AdaBoost.MH (1)
- AutomGrp (1)
- Bosphorus (1)
- CHEVIE (1)
- CLUE (1)
- CNFgen (1)
- CPLEX (1)
- CSI-FiSh (1)
- CVC4 (1)
- CoCoA (1)
- Concorde (1)
- Coq (1)
- CryptoSAT (1)
- DYNAMIC (1)
- DeepThought (1)
- DifferentialEquations.jl (1)
- ERODE (1)
- ExactODEReduction.jl (1)
- F5C (1)
- FLINT (1)
- FR (1)
- Flyspeck (1)
- Fudgets (1)
- Glucose (1)
- Graphs (1)
- Guarana (1)
- HAMPI (1)
- HallPoly (1)
- IBM Quantum (1)
- Isabelle/HOL (1)
- Isabelle/Isar (1)
- Isar (1)
- Jordan (1)
- KaDE (1)
- LED (1)
- LIBSVM (1)
- LZ-ABT (1)
- LZ77 (1)
- LumpingPositiviser (1)
- M4RI (1)
- MQ Challenge (1)
- MSR ECCLib (1)
- MXL3 (1)
- Maple (1)
- McEliece (1)
- MeatAxe (1)
- ModelingToolkit.jl (1)
- MutantXL (1)
- NaCl (1)
- NeuralPDE.jl (1)
- Nominal Isabelle (1)
- Norn (1)
- OEIS (1)
- PHOTON (1)
- ParGAP (1)
- PolyBoRi (1)
- R (1)
- SCIP (1)
- Sage-Combinat (1)
- Scikit (1)
- SeaSign (1)
- Serpent (1)
- Stranger (1)
- SuiteSparse.GraphBLAS (1)
- TopSpin (1)
- Traces (1)
- TransGrp (1)
- TwistedConjugacy (1)
- YACC (1)
- Z3str3 (1)
- antom (1)
- nauty (1)
- and 5 more Software Packages
