Vladimir A. Zakharov

From MaRDI portal
(Redirected from Person:1592931)



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
An algebraic approach to the equivalence checking of deterministic top-down tree transducers2026-02-10Paper
On the complexity of decision problems for parameterized finite state synchronous transducers2025-01-20Paper
On the Satisfiability and Model Checking for one Parameterized Extension of Linear-time Temporal Logic
Modeling and Analysis of Information Systems
2023-01-24Paper
On the Model Checking Problem for Some Extension of CTL*
Modeling and Analysis of Information Systems
2023-01-17Paper
Efficient Equivalence Checking Technique for Some Classes of Finite-State Machines
Modeling and Analysis of Information Systems
2023-01-17Paper
On the Modeling of Sequential Reactive Systems by Means of Real Time Automata
Modeling and Analysis of Information Systems
2023-01-17Paper
Equivalence checking of prefix-free transducers and deterministic two-tape automata2019-12-04Paper
On the deductive security of queries to confidential databases in cloud computing systems
Moscow University Computational Mathematics and Cybernetics
2017-07-18Paper
On the existence of provably secure cloud computing systems
Moscow University Computational Mathematics and Cybernetics
2016-09-07Paper
Equivalence checking problem for finite state transducers over semigroups
Algebraic Informatics
2015-09-22Paper
Program equivalence checking by two-tape automata
Cybernetics and Systems Analysis
2014-06-05Paper
Using algebraic models of programs for detecting metamorphic malwares
Journal of Mathematical Sciences (New York)
2011-07-18Paper
Fast algorithms for deciding the equivalence of operator programs on balanced scales.2010-12-18Paper
Anti-unification algorithms and their applications in program analysis
Perspectives of Systems Informatics
2010-02-02Paper
Encoding mobile ambients into the \(\pi \)-calculus
Perspectives of Systems Informatics
2010-02-02Paper
On the possibility of provably secure obfuscating programs
Lecture Notes in Computer Science
2010-01-05Paper
On complexity of the anti-unification problem
Discrete Mathematics and Applications
2009-10-21Paper
Efficient algorithms for checking the equivalence of programs in interrupt handling models
Moscow University Computational Mathematics and Cybernetics
2008-10-21Paper
On the Concept of Software Obfuscation in Computer Security
Lecture Notes in Computer Science
2008-06-24Paper
On the effective solvability of the problem of the equivalence of linear unary recursive programs.2008-03-05Paper
On a generalization of substitutions in application to the problem of static analysis of programs2007-02-12Paper
Implementation and Application of Automata
Lecture Notes in Computer Science
2006-11-13Paper
Implementation and Application of Automata
Lecture Notes in Computer Science
2005-08-17Paper
scientific article; zbMATH DE number 2044529 (Why is no real title available?)2004-02-18Paper
scientific article; zbMATH DE number 1738658 (Why is no real title available?)2002-05-07Paper
Efficient model checking algorithms for computation tree logic and their application to the verification of parallel programs
Programming and Computer Software
2002-01-21Paper
Fast algorithms for deciding the equivalence of propositional operator programs on ordered semigroup scales
Moscow University Computational Mathematics and Cybernetics
2001-10-28Paper
Approximation of abstract semantics by formal models of programs
Discrete Mathematics and Applications
2001-08-16Paper
The relationship between two semantics of parallel computations
Programming and Computer Software
2001-04-26Paper
Process net reconstruction from the sequence of Petri net transition triggerings
Moscow University Computational Mathematics and Cybernetics
2001-04-02Paper
A polynomial-time algorithm that recognizes the commutative equivalence of program schemata
Doklady Mathematics
2001-01-28Paper
On the decidability of the equivalence problem for orthogonal sequential programs
Grammars
2001-01-16Paper
On the Decidability of the Equivalence Problem for Monadic Recursive Programs
RAIRO - Theoretical Informatics and Applications
2000-10-03Paper
On the Decidability of the Equivalence Problem for Monadic Recursive Programs
RAIRO - Theoretical Informatics and Applications
2000-10-03Paper
scientific article; zbMATH DE number 1215473 (Why is no real title available?)1999-02-22Paper
On transformation of sequential procedures into logic programs
Programming and Computer Software
1998-11-23Paper
scientific article; zbMATH DE number 1114359 (Why is no real title available?)1998-05-17Paper
Formal models and free program schemata
Programming and Computer Software
1997-05-13Paper
On the approximability relation for semantics of sequential programs
Moscow University Computational Mathematics and Cybernetics
1996-12-11Paper
scientific article; zbMATH DE number 850400 (Why is no real title available?)1996-09-15Paper
On criterion for comparability of formal operator models of programs
Programming and Computer Software
1994-12-05Paper
scientific article; zbMATH DE number 4203724 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4049056 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4049055 (Why is no real title available?)1986-01-01Paper


Research outcomes over time


This page was built for person: Vladimir A. Zakharov