Igor L. Markov

From MaRDI portal
Person:427731



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
VLSI Physical Design: From Graph Partitioning to Timing Closure2023-11-06Paper
Solution and Optimization of Systems of Pseudo-Boolean Constraints
IEEE Transactions on Computers
2018-06-12Paper
Symmetry breaking for pseudo-Boolean formulas
ACM Journal of Experimental Algorithmics
2017-06-15Paper
Simulation of Quantum Circuits via Stabilizer Frames
IEEE Transactions on Computers
2017-05-16Paper
Synthesis and optimization of reversible circuits -- a survey
ACM Computing Surveys
2014-08-13Paper
Constant-optimized quantum circuits for modular multiplication and exponentiation
(available as arXiv preprint)
2012-10-21Paper
Graph Symmetry Detection and Canonical Labeling: Differences and Synergies2012-08-30Paper
Design, analysis and test of logic circuits under uncertainty
Lecture Notes in Electrical Engineering
2012-06-15Paper
Conflict Anticipation in the Search for Graph Automorphisms
Logic for Programming, Artificial Intelligence, and Reasoning
2012-06-15Paper
Fast equivalence-checking for quantum circuits
(available as arXiv preprint)
2011-10-05Paper
Constant-degree graph expansions that preserve treewidth
Algorithmica
2011-03-30Paper
Symmetry and Satisfiability: An Update
Theory and Applications of Satisfiability Testing – SAT 2010
2010-09-29Paper
VLSI physical design. From graph partitioning to timing closure2010-08-03Paper
Dynamic symmetry-breaking for Boolean satisfiability
Annals of Mathematics and Artificial Intelligence
2010-06-16Paper
Quantum Circuit Simulation2009-11-26Paper
scientific article; zbMATH DE number 5568624 (Why is no real title available?)
(available as arXiv preprint)
2009-06-23Paper
Simulating Quantum Computation by Contracting Tensor Networks
SIAM Journal on Computing
2009-06-22Paper
Breaking instance-independent symmetries in exact graph coloring
(available as arXiv preprint)
2009-04-28Paper
Optimal synthesis of linear reversible circuits
(available as arXiv preprint)
2008-11-03Paper
Functional design errors in digital circuits. Diagnosis correction and repair
Lecture Notes in Electrical Engineering
2008-10-23Paper
scientific article; zbMATH DE number 5320302 (Why is no real title available?)
(available as arXiv preprint)
2008-09-03Paper
Graph-based simulation of quantum computation in the density matrix representation
(available as arXiv preprint)
2008-09-03Paper
Asymptotically optimal circuits for arbitrary \(n\)-qubit diagonal computations2008-09-03Paper
Recent Advances in Constraints
Lecture Notes in Computer Science
2005-11-11Paper
Improving gate-level simulation of quantum circuits
Quantum Information Processing
2005-11-07Paper
Design and implementation of move-based heuristics for VLSI hypergraph partitioning
ACM Journal of Experimental Algorithmics
2005-08-04Paper
Resolution cannot polynomially simulate compressed-BFS
Annals of Mathematics and Artificial Intelligence
2005-05-20Paper
scientific article; zbMATH DE number 1926658 (Why is no real title available?)2003-06-11Paper
Efficient optimization by modifying the objective function: applications to timing-driven VLSI layout
IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications
2002-07-21Paper
The \(C^*\)-algebra generated by a noncommutative circle2001-09-18Paper


Research outcomes over time


This page was built for person: Igor L. Markov