1
0
0
(1 - 33 von 49
)
Max Planck researchers publish 17 papers at LICS/ICALP 2020Saarland Informatics Campus
saarland-informatics-campus.de
[ Video | Paper ]; The complexity of knapsack problems in wreath products. Michael Figelius, Moses Ganardi, Markus Lohrey and Georg Zetzsche. ICALP [ Video | Paper ]; The complexity of knapsack problems in wreath products. Michael Figelius, Moses Ganardi, Markus Lohrey and Georg Zetzsche. ICALP
Parallel algorithms for power circuits and the word problem ...X-MOL
newsletter.x-mol.com
von C Mattes · · Zitiert von: 3 — URL https://doi.org S Laurent Bartholdi, Michael Figelius, Markus Lohrey & Armin Weiß (2023). Groups with ALOGTIME ... von C Mattes · · Zitiert von: 3 — URL https://doi.org S Laurent Bartholdi, Michael Figelius, Markus Lohrey & Armin Weiß (2023). Groups with ALOGTIME ...
Moses Ganardi - People at MPI-SWSMax Planck Institute for Software Systems
people.mpi-sws.org
with Michael Figelius, Markus Lohrey, and Georg Zetzsche. Proceedings of ICALP [doi] [arxiv]. Automatic equivalence structures of polynomial growth. with ... with Michael Figelius, Markus Lohrey, and Georg Zetzsche. Proceedings of ICALP [doi] [arxiv]. Automatic equivalence structures of polynomial growth. with ...
Michael Figelius | Theoretische InformatikUni Siegen
www.eti.uni-siegen.de
Michael Figelius. I am a Ph.D. student of Markus Lohrey at the University of Siegen. My research interests include. Algorithmic Group Theory; Number Theory; IT ... Michael Figelius. I am a Ph.D. student of Markus Lohrey at the University of Siegen. My research interests include. Algorithmic Group Theory; Number Theory; IT ...
Parallel algorithms for power circuits and the word problem ...全球学者库
www.globalauthorid.com
— 4. Laurent Bartholdi, Michael Figelius, Markus Lohrey & Armin Weiß (2023). Groups with ALOGTIME-Hard Word Problems and PSPACE-Complete — 4. Laurent Bartholdi, Michael Figelius, Markus Lohrey & Armin Weiß (2023). Groups with ALOGTIME-Hard Word Problems and PSPACE-Complete ...
Closure properties of knapsack semilinear groupsarXiv
arxiv.org
von M Figelius · · Zitiert von: 7 — Title:Closure properties of knapsack semilinear groups. Authors:Michael Figelius, Markus Lohrey, Georg Zetzsche. Download a PDF of the paper ... von M Figelius · · Zitiert von: 7 — Title:Closure properties of knapsack semilinear groups. Authors:Michael Figelius, Markus Lohrey, Georg Zetzsche. Download a PDF of the paper ...
Documents authored by Figelius, Michael - DROPSdagstuhl.de
drops.dagstuhl.de
Authors: Michael Figelius, Moses Ganardi, Markus Lohrey, and Georg Zetzsche. Published in: LIPIcs, Volume 168, 47th International Colloquium on Automata ... Authors: Michael Figelius, Moses Ganardi, Markus Lohrey, and Georg Zetzsche. Published in: LIPIcs, Volume 168, 47th International Colloquium on Automata ...
The complexity of knapsack problems in wreath productsarXiv
arxiv.org
von M Figelius · · Zitiert von: 14 — The complexity of knapsack problems in wreath products. Authors:Michael Figelius, Moses Ganardi, Markus Lohrey, Georg Zetzsche. von M Figelius · · Zitiert von: 14 — The complexity of knapsack problems in wreath products. Authors:Michael Figelius, Moses Ganardi, Markus Lohrey, Georg Zetzsche.
[ ] Exponent equations in HNN-extensionsarXiv
arxiv.org
von M Figelius · — Title:Exponent equations in HNN-extensions. Authors:Michael Figelius, Markus Lohrey. Download a PDF of the paper titled Exponent equations in ... von M Figelius · — Title:Exponent equations in HNN-extensions. Authors:Michael Figelius, Markus Lohrey. Download a PDF of the paper titled Exponent equations in ...
Groups with ALOGTIME-Hard Word Problems and PSPACE ...RWTH Aachen University
dagstuhl.sunsite.rwth-aachen.de
von L Bartholdi · · Zitiert von: 9 — BibTeX - Entry. @InProceedings{bartholdi_et_al:LIPIcs:2020:12581, author = {Laurent Bartholdi and Michael Figelius and Markus Lohrey and Armin Wei{\ss}} ... von L Bartholdi · · Zitiert von: 9 — BibTeX - Entry. @InProceedings{bartholdi_et_al:LIPIcs:2020:12581, author = {Laurent Bartholdi and Michael Figelius and Markus Lohrey and Armin Wei{\ss}} ...
Fast commutative matrix algorithmsScienceDirect.com
www.sciencedirect.com
von A Rosowski · · Zitiert von: 2 — I am grateful to Michael Figelius and Markus Lohrey for helpful comments. Recommended articles. References (30). von A Rosowski · · Zitiert von: 2 — I am grateful to Michael Figelius and Markus Lohrey for helpful comments. Recommended articles. References (30).
Automaton Structures – Decision Problems and Structure TheoryUniversität Stuttgart
elib.uni-stuttgart.de
von JP Wächter · · Zitiert von: 4 — Laurent Bartholdi, Michael Figelius, Markus Lohrey, and Armin Weiß. “Groups with ALogTime-hard word problems and PSpace-complete circuit value problems ... von JP Wächter · · Zitiert von: 4 — Laurent Bartholdi, Michael Figelius, Markus Lohrey, and Armin Weiß. “Groups with ALogTime-hard word problems and PSpace-complete circuit value problems ...
The Complexity of Knapsack Problems in Wreath ProductsRWTH-Aachen
dagstuhl.sunsite.rwth-aachen.de
von M Figelius · Zitiert von: 14 — Funding Michael Figelius: Funded by DFG project LO Markus Lohrey: Funded by DFG project LO Introduction. Since the seminal work of Dehn ... von M Figelius · Zitiert von: 14 — Funding Michael Figelius: Funded by DFG project LO Markus Lohrey: Funded by DFG project LO Introduction. Since the seminal work of Dehn ...
Parallel algorithms for power circuits and the word problem ...Springer
link.springer.com
von C Mattes · · Zitiert von: 3 — Laurent Bartholdi, Michael Figelius, Markus Lohrey & Armin Weiß (2023). Groups with ALOGTIME-Hard Word Problems and PSPACE-Complete ... von C Mattes · · Zitiert von: 3 — Laurent Bartholdi, Michael Figelius, Markus Lohrey & Armin Weiß (2023). Groups with ALOGTIME-Hard Word Problems and PSPACE-Complete ...
Groups with ALOGTIME-Hard Word Problems and ...researchr.org
researchr.org
Groups with ALOGTIME-Hard Word Problems and PSPACE-Complete Circuit Value Problems. Laurent Bartholdi, Michael Figelius, Markus Lohrey, Armin Weiß. Groups with ALOGTIME-Hard Word Problems and PSPACE-Complete Circuit Value Problems. Laurent Bartholdi, Michael Figelius, Markus Lohrey, Armin Weiß.
# Exponent equations in HNN-extensionsjournal of Groups, complexity, cryptology
gcc.episciences.org
von M Figelius · — Michael Figelius ; Markus Lohrey - Exponent equations in HNN-extensions ... We consider exponent equations in finitely generated groups. These are ... von M Figelius · — Michael Figelius ; Markus Lohrey - Exponent equations in HNN-extensions ... We consider exponent equations in finitely generated groups. These are ...
BibTeX bibliography toct.bibThe University of Utah
ftp.math.utah.edu
... Michael Figelius and Markus Lohrey and Armin Wei{\ss}", title = "Groups with {ALOGTIME}-hard Word Problems and {PSPACE}-complete Compressed Word Problems Michael Figelius and Markus Lohrey and Armin Wei{\ss}", title = "Groups with {ALOGTIME}-hard Word Problems and {PSPACE}-complete Compressed Word Problems ...
Exponent equations in HNN-extensionsPapers With Code
paperswithcode.com
Exponent equations in HNN-extensions. 8 Feb · Michael Figelius, Markus Lohrey · Edit social preview. We consider exponent equations in finitely generated ... Exponent equations in HNN-extensions. 8 Feb · Michael Figelius, Markus Lohrey · Edit social preview. We consider exponent equations in finitely generated ...
Georg ZetzscheGeorg Zetzsche
zetzsche.xyz
... Michael Figelius, Moses Ganardi, and Markus Lohrey Proceedings of ICALP Michael Figelius and Markus Lohrey Journal of Algebra 589, [ Show Michael Figelius, Moses Ganardi, and Markus Lohrey Proceedings of ICALP Michael Figelius and Markus Lohrey Journal of Algebra 589, [ Show ...
ISSAC ProgramISSAC Conference
www.issac-conference.org
Michael Figelius and Markus Lohrey - Exponent Equations in HNN-extensions. 17:15, Adrien Poteaux and Martin Weimann - Local Polynomial Factorisation ... Michael Figelius and Markus Lohrey - Exponent Equations in HNN-extensions. 17:15, Adrien Poteaux and Martin Weimann - Local Polynomial Factorisation ...
Find and explore academic papersConnected Papers
www.connectedpapers.com
Michael Figelius, Moses Ganardi, Markus Lohrey, Georg Zetzsche , International Colloquium on Automata, Languages and Programming. Michael Figelius, Moses Ganardi, Markus Lohrey, Georg Zetzsche , International Colloquium on Automata, Languages and Programming.
Papers - ISSAC 2022ISSAC Conference
www.issac-conference.org
[+] Michael Figelius and Markus Lohrey. Exponent Equations in HNN-extensions. Abstract: We consider exponent equations in finitely generated groups. These ... [+] Michael Figelius and Markus Lohrey. Exponent Equations in HNN-extensions. Abstract: We consider exponent equations in finitely generated groups. These ...
Papers archive | Algorithms, Theory & Logic – MPI SWSMax Planck Institute for Software Systems
www.mpi-sws.org
Michael Figelius, Moses Ganardi, Markus Lohrey, Georg Zetzsche. ICALP The Iteration Number of Colour Refinement. Sandra Kiefer, Brendan D. McKay ... Michael Figelius, Moses Ganardi, Markus Lohrey, Georg Zetzsche. ICALP The Iteration Number of Colour Refinement. Sandra Kiefer, Brendan D. McKay ...
The Hidden Subgroup Problem for Universal Algebraspapertalk.org
papertalk.org
Michael Figelius, Moses Ganardi, Markus Lohrey, Georg Zetzsche. Keywords Abstract Paper · algorithmic group theory, knapsack, wreath product :32. Michael Figelius, Moses Ganardi, Markus Lohrey, Georg Zetzsche. Keywords Abstract Paper · algorithmic group theory, knapsack, wreath product :32.
The complexity of knapsack problems in wreath productspapertalk.org
papertalk.org
Michael Figelius, Moses Ganardi, Markus Lohrey, Georg Zetzsche. Keywords: algorithmic group theory, knapsack, wreath product. Abstract Paper Similar Papers. Michael Figelius, Moses Ganardi, Markus Lohrey, Georg Zetzsche. Keywords: algorithmic group theory, knapsack, wreath product. Abstract Paper Similar Papers.
The structure of groups with a quasiconvex hierarchyAmerican Institute of Mathematical Sciences
www.aimsciences.org
von DT Wise · · Zitiert von: 170 — Laurent Bartholdi, Michael Figelius, Markus Lohrey, Armin Weiß. Groups with ALOGTIME-hard word problems and PSPACE-complete compressed word problems[J]. ACM ... von DT Wise · · Zitiert von: 170 — Laurent Bartholdi, Michael Figelius, Markus Lohrey, Armin Weiß. Groups with ALOGTIME-hard word problems and PSPACE-complete compressed word problems[J]. ACM ...
V. S. Guba, M. V. Sapir, “On subgroups of R. Thompson's ...Math-Net.Ru
www.mathnet.ru
von VS Guba · · Zitiert von: 101 — mathnet · crossref · mathscinet zmath · adsnasa · isi; Laurent Bartholdi, Michael Figelius, Markus Lohrey, Armin Weiß, “Groups with ALOGTIME-hard Word ... von VS Guba · · Zitiert von: 101 — mathnet · crossref · mathscinet zmath · adsnasa · isi; Laurent Bartholdi, Michael Figelius, Markus Lohrey, Armin Weiß, “Groups with ALOGTIME-hard Word ...
WORD-HYPERBOLIC GROUPS HAVE REAL-TIME ...World Scientific Publishing
www.worldscientific.com
von DF HOLT · · Zitiert von: 41 — Michael Figelius and Markus Lohrey. 5 July Compression Techniques in Group Theory. Markus Lohrey. 2 July Complexity of Word Problems for HNN ... von DF HOLT · · Zitiert von: 41 — Michael Figelius and Markus Lohrey. 5 July Compression Techniques in Group Theory. Markus Lohrey. 2 July Complexity of Word Problems for HNN ...
В. С. Губа, М. В. Сапир, “О подгруппах группы Р. ...Math-Net.Ru
www.mathnet.ru
von ВС Губа · · Zitiert von: 2 — Laurent Bartholdi, Michael Figelius, Markus Lohrey, Armin Weiß, “Groups with ALOGTIME-hard Word Problems and PSPACE-complete Compressed Word Problems”, ACM ... von ВС Губа · · Zitiert von: 2 — Laurent Bartholdi, Michael Figelius, Markus Lohrey, Armin Weiß, “Groups with ALOGTIME-hard Word Problems and PSPACE-complete Compressed Word Problems”, ACM ...
the platform for scientific paper presentations - Papertalkpapertalk.org
papertalk.org
The complexity of knapsack problems in wreath products · Michael Figelius, Moses Ganardi, Markus Lohrey, Georg Zetzsche. Keywords Abstract The complexity of knapsack problems in wreath products · Michael Figelius, Moses Ganardi, Markus Lohrey, Georg Zetzsche. Keywords Abstract
Forest languages defined by counting maximal paths. (arXiv ...
www.researcher-app.com
Michael Figelius, Moses Ganardi, Markus Lohrey, Georg Zetzsche. Unbookmark paper Bookmark paper. Discover & Discuss Important Research. › ...
[PDF] Closure properties of knapsack semilinear groups. | Scinapse
www.scinapse.io
We show that the following group constructions preserve the semilinearity of the solution sets for knapsack eq | Michael Figelius, Markus Lohrey, Georg...
[PDF] Compressed decision problems in hyperbolic groups
researchain.net
[4] Laurent Bartholdi, Michael Figelius, Markus Lohrey, and Armin Weiß. Groups withALOGTIME-hard word problems and PSPACE-complete compressed word problems. › archives
Alle Infos zum Namen "Michael Figelius"
Verwandte Suchanfragen zu Michael Figelius
Sascha Hohmann Georg Zetzsche Armin Weiß | Markus Lohrey Jens Borgemeister Jörg Germeroth | Daniel Busch Simon Braß Rita Pilsner |
Personen Vorname "Michael" (149265) Name "Figelius" (7) |
sortiert nach Relevanz / Datum