Alexej P. Lisitsa

From MaRDI portal
(Redirected from Person:1662268)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Stable Andrews-Curtis trivialization of \(\mathrm{AK}(3)\) revisited. A case study using automated deduction
Journal of Computational Algebra
2026-01-20Paper
Machine learning discovers invariants of braids and flat braids
Advances in Applied Clifford Algebras
2024-10-18Paper
Semigroups, keis and groups induced by knot diagrams: an experimental investigation with automated reasoning
Semigroup Forum
2024-08-22Paper
Describing realizable Gauss diagrams using the concepts of parity or bipartite graphs
Journal of Knot Theory and Its Ramifications
2023-12-11Paper
Automated reasoning for proving non-orderability of groups2023-10-09Paper
Machine learning discovers invariants of braids and flat braids2023-07-22Paper
Representation and processing of instantaneous and durative temporal phenomena
Logic-Based Program Synthesis and Transformation
2023-05-08Paper
Correction to: ``Parameterized verification of leader/follower systems via first-order temporal logic
Formal Methods in System Design
2023-05-08Paper
Visual Algebraic Proofs for Unknot Detection
Diagrammatic Representation and Inference
2023-02-23Paper
Abstract State Machines and System Theoretic Process Analysis for Safety-Critical Systems
Lecture Notes in Computer Science
2022-11-04Paper
An application of neural networks to a problem in knot theory and group theory (untangling braids)2022-06-10Paper
\texttt{Gauss-lintel}, an algorithm suite for exploring chord diagrams2022-04-22Paper
Untangling Braids with Multi-agent Q-Learning2021-09-29Paper
Circle graphs (chord interlacement graphs) of Gauss diagrams: Descriptions of realizable Gauss diagrams, algorithms, enumeration2021-08-05Paper
Experimental Mathematics Approach to Gauss Diagrams Realizability2021-03-02Paper
Finite Models vs Tree Automata in Safety Verification
(available as arXiv preprint)
2020-05-27Paper
Automated reasoning for knot semigroups and \(\pi\)-orbifold groups of knots
Mathematical Aspects of Computer and Information Sciences
2019-03-14Paper
Revisiting MU puzzle: a case study in finite countermodels verification2018-10-23Paper
Dihedral semigroups, their defining relations and an application to describing knot semigroups of rational links
Semigroup Forum
2018-09-14Paper
The Andrews-Curtis conjecture, term rewriting and first-order proofs2018-08-17Paper
Efficient knot discrimination via quandle coloring with SAT and \#-SAT
Mathematical Software – ICMS 2016
2016-09-28Paper
Computer-aided proof of Erdős discrepancy properties
Artificial Intelligence
2015-11-18Paper
Finite reasons for safety. Parameterized verification by finite model finding
Journal of Automated Reasoning
2015-06-23Paper
A combinatorial approach to knot recognition2015-05-25Paper
A SAT attack on the Erdős discrepancy conjecture
Lecture Notes in Computer Science
2014-09-26Paper
Detecting Unknots via Equational Reasoning, I: Exploration
Lecture Notes in Computer Science
2014-08-07Paper
On one application of computations with oracle
Programming and Computer Software
2012-11-16Paper
Planarity of Knots, Register Automata and LogSpace Computability
Language and Automata Theory and Applications
2011-06-03Paper
Reachability as derivability, finite countermodels and verification
Automated Technology for Verification and Analysis
2010-10-04Paper
On the Computational Power of Querying the History
Fundamenta Informaticae
2009-06-23Paper
Automata on Gauss Words
Language and Automata Theory and Applications
2009-04-02Paper
REACHABILITY ANALYSIS IN VERIFICATION VIA SUPERCOMPILATION
International Journal of Foundations of Computer Science
2008-09-25Paper
Verification as a parameterized testing (experiments with the SCP4 supercompiler)
Programming and Computer Software
2007-07-05Paper
Mathematical Foundations of Computer Science 2004
Lecture Notes in Computer Science
2005-08-22Paper
Linear ordering on graphs, anti-founded sets and polynomial time computability
Theoretical Computer Science
2000-01-12Paper
\(\Delta\)-languages for sets and LOGSPACE computable graph transformers
Theoretical Computer Science
1998-07-23Paper
scientific article; zbMATH DE number 1114341 (Why is no real title available?)1998-02-08Paper
COMPLEXITY OF UNIVERSAL CIRCUMSCRIPTION
International Journal of Foundations of Computer Science
1994-04-27Paper


Research outcomes over time


This page was built for person: Alexej P. Lisitsa