| The continuous skolem-pisot problem PC Bell, JC Delvenne, RM Jungers, VD Blondel Theoretical Computer Science 411 (40-42), 3625-3634, 2010 | 55 | 2010 |
| On the undecidability of the identity correspondence problem and its applications for word and matrix semigroups PC Bell, I Potapov International Journal of Foundations of Computer Science 21 (06), 963-978, 2010 | 41 | 2010 |
| Reachability problems in quaternion matrix and rotation semigroups P Bell, I Potapov Information and Computation 206 (11), 1353-1361, 2008 | 41 | 2008 |
| On undecidability bounds for matrix decision problems P Bell, I Potapov Theoretical Computer Science 391 (1-2), 3-13, 2008 | 36 | 2008 |
| The Identity Problem for Matrix Semigroups in SL2(ℤ) is NP-complete PC Bell, M Hirvensalo, I Potapov Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 34 | 2017 |
| Matrix equations and Hilbert's tenth problem P Bell, V Halava, T Harju, J Karhumäki, I Potapov International Journal of Algebra and Computation 18 (08), 1231-1241, 2008 | 27 | 2008 |
| Mortality for 2× 2 matrices is NP-hard PC Bell, M Hirvensalo, I Potapov Mathematical Foundations of Computer Science 2012: 37th International …, 2012 | 24 | 2012 |
| On the computational complexity of matrix semigroup problems PC Bell, I Potapov Fundamenta Informaticae 116 (1-4), 1-13, 2012 | 24 | 2012 |
| Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines PC Bell, PWH Wong Journal of Combinatorial Optimization 29, 739-749, 2015 | 21 | 2015 |
| Periodic and infinite traces in matrix semigroups P Bell, I Potapov International Conference on Current Trends in Theory and Practice of …, 2008 | 14 | 2008 |
| Decision problems for probabilistic finite automata on bounded languages PC Bell, V Halava, M Hirvensalo Fundamenta Informaticae 123 (1), 1-14, 2013 | 9 | 2013 |
| On the membership of invertible diagonal and scalar matrices P Bell, I Potapov Theoretical Computer Science 372 (1), 37-45, 2007 | 9 | 2007 |
| Scalar ambiguity and freeness in matrix semigroups over bounded languages PC Bell, S Chen, L Jackson Language and Automata Theory and Applications: 10th International Conference …, 2016 | 8 | 2016 |
| Polynomially ambiguous probabilistic automata on restricted languages PC Bell Journal of Computer and System Sciences 127, 53-65, 2022 | 7 | 2022 |
| On the mortality problem: From multiplicative matrix equations to linear recurrence sequences and beyond PC Bell, I Potapov, P Semukhin Information and Computation 281, 104736, 2021 | 7 | 2021 |
| On the decidability and complexity of problems for restricted hierarchical hybrid systems PC Bell, S Chen, L Jackson Theoretical Computer Science 652, 47-63, 2016 | 6 | 2016 |
| A comparison of distance metrics in semi-supervised hierarchical clustering methods A Aljohani, DTC Lai, PC Bell, EA Edirisinghe Intelligent Computing Methodologies: 13th International Conference, ICIC …, 2017 | 5 | 2017 |
| Reachability and mortality problems for restricted hierarchical piecewise constant derivatives PC Bell, S Chen, L Jackson Reachability Problems: 8th International Workshop, RP 2014, Oxford, UK …, 2014 | 5 | 2014 |
| Reachability problems for hierarchical piecewise constant derivative systems PC Bell, S Chen International Workshop on Reachability Problems, 46-58, 2013 | 5 | 2013 |
| Lowering undecidability bounds for decision questions in matrices P Bell, I Potapov Developments in Language Theory: 10th International Conference, DLT 2006 …, 2006 | 5 | 2006 |
Igor PotapovProfessor, Department of Computer Science, University of LiverpoolVerified email at liverpool.ac.uk
