Victor L. Selivanov

From MaRDI portal
Person:949620

Available identifiers

zbMath Open selivanov.victor-lMaRDI QIDQ949620

List of research outcomes

PublicationDate of PublicationType
Logic vs topology on regular \(\omega \)-languages2024-01-12Paper
Extending Wagner's hierarchy to deterministic visibly pushdown automata2024-01-12Paper
https://portal.mardi4nfdi.de/entity/Q60706082023-11-23Paper
Primitive recursive ordered fields and some applications2023-03-09Paper
Descriptive complexity of \(\mathsf{qc} \mathsf{b}_0\)-spaces2023-02-01Paper
Ideal presentations and numberings of some classes of effective quasi-Polish spaces2023-01-20Paper
Non-collapse of the effective Wadge hierarchy2023-01-12Paper
Degrees of non-computability of homeomorphism types of Polish spaces2022-12-16Paper
Enumerating classes of effective quasi-Polish spaces2022-12-07Paper
Boole vs Wadge: comparing two basic tools of descriptive set theory2022-12-07Paper
Complexity issues for the iterated \(h\)-preorders2022-11-09Paper
Fine hierarchy of regular ω-languages2022-08-18Paper
Wadge-like degrees of Borel bqo-valued functions2022-07-08Paper
A Q-WADGE HIERARCHY IN QUASI-POLISH SPACES2022-06-15Paper
Fields of algebraic numbers computable in polynomial time. II2022-06-15Paper
Primitive recursive ordered fields and some applications2022-03-24Paper
Searching for applicable versions of computable structures2022-03-22Paper
Non-collapse of the effective wadge hierarchy2022-03-22Paper
Input-driven pushdown automata on well-nested infinite strings2022-03-21Paper
Classifying \(\omega\)-regular aperiodic \(k\)-partitions2021-07-14Paper
Precomplete numberings2021-06-29Paper
Bit complexity of computing solutions for symmetric hyperbolic systems of PDEs with guaranteed precision2021-06-25Paper
Non-Collapse of the Effective Wadge Hierarchy2021-05-07Paper
Effective wadge hierarchy in computable quasi-Polish spaces2021-04-15Paper
Q-Wadge degrees as free structures2020-11-09Paper
On degree spectra of topological spaces2020-10-27Paper
Fields of algebraic numbers computable in polynomial time. I2020-08-03Paper
Well-Quasi Orders and Hierarchy Theory2020-07-08Paper
Turing reducibility in the fine hierarchy2020-06-02Paper
Computability on quasi-Polish spaces2020-05-12Paper
On classes of regular languages related to monotone WQOs2020-05-12Paper
A Q-Wadge Hierarchy in Quasi-Polish Spaces2019-11-07Paper
Turing degrees in refinements of the arithmetical hierarchy2019-01-15Paper
Polynomial computability of fields of algebraic numbers2018-11-01Paper
Extending Cooper’s theorem to Δ 3 0 Turing degrees2018-09-20Paper
Polynomial-time presentations of algebraic number fields2018-09-06Paper
Bit complexity of computing solutions for symmetric hyperbolic systems of PDEs (extended abstract)2018-09-06Paper
Bit Complexity of Computing Solutions for Symmetric Hyperbolic Systems of PDEs with Guaranteed Precision2018-07-01Paper
On constructive number fields and computability of solutions of PDEs2018-03-28Paper
Computing Solution Operators of Boundary-value Problems for Some Linear Hyperbolic Systems of PDEs2017-12-11Paper
Towards a descriptive theory of cb0-spaces2017-11-22Paper
First Order Theories of Some Lattices of Open Sets2017-10-12Paper
Extending Wadge theory to \(k\)-partitions2017-08-04Paper
Efficient algorithms for membership in Boolean hierarchies of regular languages2016-08-31Paper
The Boolean Algebra of Piecewise Testable Languages2016-08-17Paper
On the Lattices of Effectively Open Sets2016-08-17Paper
Wadge-like reducibilities on arbitrary quasi-Polish spaces2016-07-27Paper
Some hierarchies of QCB0-spaces2016-07-27Paper
Base-complexity classifications of qcb0-spaces12016-04-13Paper
Base-Complexity Classifications of QCB $$_0$$ 0 -Spaces2015-10-20Paper
Towards the Effective Descriptive Set Theory2015-10-20Paper
Hyperprojective hierarchy of qcb0-spaces2015-07-01Paper
Boolean algebras of regular languages2015-05-08Paper
https://portal.mardi4nfdi.de/entity/Q49823482015-04-09Paper
Hyperprojective Hierarchy of qcb0-Spaces2015-02-25Paper
Total Representations2013-06-20Paper
Computing Solutions of Symmetric Hyperbolic Systems of PDE's2013-05-03Paper
On the Difference Hierarchy in Countably Based T0-Spaces2013-05-03Paper
On the Wadge Reducibility of k-Partitions2013-05-03Paper
https://portal.mardi4nfdi.de/entity/Q49107312013-03-19Paper
Boolean Algebras of Regular ω-Languages2013-03-18Paper
Fine hierarchies via Priestley duality2012-06-01Paper
Complexity Issues for Preorders on Finite Labeled Forests2011-09-09Paper
A Fine Hierarchy of ω-Regular k-Partitions2011-09-09Paper
Boolean Algebras of Regular Languages2011-07-29Paper
The shrinking property for NP and coNP2011-02-21Paper
Definability of closure operations in the \(h\)-quasiorder of labeled forests2011-01-24Paper
Definability in the structure of words with the inclusion relation2010-11-15Paper
Definability in the Subword Order2010-07-29Paper
Undecidability in Weihrauch Degrees2010-07-29Paper
A Gandy Theorem for Abstract Structures and Applications to First-Order Definability2010-07-28Paper
On the Wadge reducibility of \(k\)-partitions2009-12-18Paper
https://portal.mardi4nfdi.de/entity/Q36390682009-10-28Paper
Definability in the Infix Order on Words2009-07-07Paper
Definability in the \(h\)-quasiorder of labeled forests2009-06-11Paper
Undecidability in Some Structures Related to Computation Theory2009-03-02Paper
Wadge reducibility and infinite computations2009-02-17Paper
Hierarchies and reducibilities on regular languages related to modulo counting2008-12-22Paper
The quotient algebra of labeled forests modulo h-equivalence2008-12-18Paper
FINE HIERARCHY OF REGULAR APERIODIC ω-LANGUAGES2008-11-24Paper
Complexity of Topological Properties of Regular ω-Languages2008-10-30Paper
Fine hierarchies and m-reducibilities in theoretical computer science2008-10-21Paper
The Shrinking Property for NP and coNP2008-06-19Paper
Complexity of Aperiodicity for Topological Properties of Regular ω-Languages2008-06-19Paper
https://portal.mardi4nfdi.de/entity/Q35058972008-06-11Paper
Undecidability in the Homomorphic Quasiorder of Finite Labelled Forests2008-02-07Paper
Fine Hierarchy of Regular Aperiodic ω-Languages2007-11-28Paper
Definability in the Homomorphic Quasiorder of Finite Labeled Forests2007-11-13Paper
A Useful Undecidable Theory2007-11-13Paper
Hierarchies of Δ02‐measurable k ‐partitions2007-09-17Paper
Logical Approaches to Computational Barriers2007-04-30Paper
Towards a descriptive set theory for domain-like structures2006-12-07Paper
Classifying countable Boolean terms2006-10-24Paper
https://portal.mardi4nfdi.de/entity/Q54767862006-07-18Paper
New Computational Paradigms2006-01-11Paper
A reducibility for the dot-depth hierarchy2005-12-06Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper
https://portal.mardi4nfdi.de/entity/Q46646322005-04-08Paper
https://portal.mardi4nfdi.de/entity/Q46646352005-04-08Paper
Hierarchies in?-spaces and applications2005-02-16Paper
Wadge Degrees ofω-Languages of Deterministic Turing Machines2004-05-18Paper
https://portal.mardi4nfdi.de/entity/Q44186402003-08-11Paper
Relating Automata-theoretic Hierarchies to Complexity-theoretic Hierarchies2003-07-15Paper
https://portal.mardi4nfdi.de/entity/Q44066232003-06-25Paper
https://portal.mardi4nfdi.de/entity/Q47827202002-12-02Paper
https://portal.mardi4nfdi.de/entity/Q27625312002-01-09Paper
https://portal.mardi4nfdi.de/entity/Q49426222000-03-16Paper
https://portal.mardi4nfdi.de/entity/Q49366742000-01-31Paper
Fine hierarchy of regular \(\omega\)-languages1998-08-13Paper
https://portal.mardi4nfdi.de/entity/Q38377401997-02-24Paper
On recursively enumerable structures1997-02-11Paper
Fine hierarchies and Boolean terms1995-10-31Paper
Recursiveness of ω‐Operations1994-09-08Paper
Jumps of certain classes of \(\Delta_ 2^ 0\)-sets1993-12-06Paper
Refined hierarchy of formulas1993-06-29Paper
Fine hierarchy and definable index sets1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40269341993-02-21Paper
https://portal.mardi4nfdi.de/entity/Q40050361992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q39862561992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q47122361992-06-25Paper
Index sets of classes of hyper-hypersimple sets1992-06-25Paper
Application of precomplete enumerations to tabular-type degrees and index sets1989-01-01Paper
Arithmetic hierarchy and ideals of enumerated Boolean algebras1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42054331989-01-01Paper
Ershov hierarchy and the T-jump1988-01-01Paper
Algorithmic complexity of algebraic systems1988-01-01Paper
Index sets of quotient objects of the Post numeration1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38152911988-01-01Paper
Automorphism groups of numbered sets1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37911431987-01-01Paper
Ershov hierarchy1985-01-01Paper
Index sets in the hyperarithmetical hierarchy1984-01-01Paper
Hierarchy of limiting computations1984-01-01Paper
Hierarchies of hyperarithmetical sets and functions1983-01-01Paper
Structure of degrees of generalized index sets1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33203531983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37343851983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33312131982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36719541982-01-01Paper
Structures of the degrees of unsolvability of index sets1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38808271979-01-01Paper
Enumerations of canonically calculable families of finite sets1978-01-01Paper
Some remarks about classes of recursively enumerable sets1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41689131978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41984921978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41987431978-01-01Paper
Enumerations of families of general recursive functions1977-01-01Paper
Two theorems on computable numberings1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41632011977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41178261976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41336211976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41827301976-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Victor L. Selivanov