Bakhadyr Khoussainov

From MaRDI portal
Person:188054

Available identifiers

zbMath Open khoussainov.bakhadyr-mMaRDI QIDQ188054

List of research outcomes

PublicationDate of PublicationType
Automatic presentations of structures2023-12-12Paper
Automatic Equivalence Structures of Polynomial Growth.2023-02-07Paper
String compression in FA-presentable structures2023-02-01Paper
Random Subgroups of Rationals2022-07-21Paper
Deciding Parity Games in Quasi-polynomial Time2022-05-03Paper
The isomorphism problem for tree-automatic ordinals with addition2019-09-20Paper
https://portal.mardi4nfdi.de/entity/Q46307942019-04-23Paper
A brief excursion to parity games2018-11-22Paper
Finitely generated semiautomatic groups2018-09-20Paper
A quest for algorithmically random infinite structures2018-04-23Paper
Semiautomatic structures2018-02-01Paper
Deciding parity games in quasipolynomial time2017-08-17Paper
A Quest for Algorithmically Random Infinite Structures, II2017-07-21Paper
Automatic linear orders and trees2017-07-12Paper
Algorithmically Random Universal Algebras2017-03-31Paper
Dynamic algorithms for multimachine interval scheduling through analysis of idle intervals2016-12-21Paper
Decision Problems for Finite Automata over Infinite Algebraic Structures2016-11-09Paper
LINEAR ORDERS REALIZED BY C.E. EQUIVALENCE RELATIONS2016-08-19Paper
Finitely Generated Semiautomatic Groups2016-08-17Paper
Cayley Automatic Representations of Wreath Products2016-06-23Paper
Tree-automatic scattered linear orders2016-03-31Paper
Reducibilities among equivalence relations induced by recursively enumerable structures2015-12-15Paper
Dynamic Interval Scheduling for Multiple Machines2015-09-11Paper
Graphs realised by r.e. equivalence relations2015-06-17Paper
Dynamic algorithms for monotonic interval scheduling problem2014-12-02Paper
On Automatic Transitive Graphs2014-10-14Paper
Semiautomatic Structures2014-06-24Paper
From automatic structures to automatic groups.2014-06-19Paper
Finitely presented expansions of groups, semigroups, and algebras2014-03-12Paper
Dynamising Interval Scheduling: The Monotonic Case2014-01-17Paper
Limitwise monotonic sequences and degree spectra of structures2013-08-30Paper
On Decidable and Computable Models of Theories2013-08-05Paper
Finitely presented expansions of computably enumerable semigroups2013-02-21Paper
Computable isomorphisms of Boolean algebras with operators2012-12-12Paper
On State Complexity of Finite Word and Tree Languages2012-11-02Paper
Finite Automata over Structures2012-07-16Paper
https://portal.mardi4nfdi.de/entity/Q32257082012-03-22Paper
Extracting Winning Strategies in Update Games2011-09-09Paper
On complexity of Ehrenfeucht-Fraïssé games2011-08-26Paper
Model-theoretic complexity of automatic structures2011-08-26Paper
https://portal.mardi4nfdi.de/entity/Q30058902011-06-10Paper
Automatic Structures and Groups2011-06-03Paper
Three Lectures on Automatic Structures2011-03-02Paper
On Index Sets of Some Properties of Computable Algebras2010-07-29Paper
A computable ℵ0-categorical structure whose theory computes true arithmetic2010-06-24Paper
A Dynamic Algorithm for Reachability Games Played on Trees2009-10-16Paper
https://portal.mardi4nfdi.de/entity/Q33966322009-09-19Paper
Unary automatic graphs: an algorithmic perspective2009-03-24Paper
Linear orders with distinguished function symbol2009-03-17Paper
Computable categoricity and the Ershov hierarchy2008-12-05Paper
When Is Reachability Intrinsically Decidable?2008-10-30Paper
Computable Categoricity of Graphs with Finite Components2008-06-19Paper
Model Theoretic Complexity of Automatic Structures (Extended Abstract)2008-05-27Paper
Unary Automatic Graphs: An Algorithmic Perspective2008-05-27Paper
On Complexity of Ehrenfeucht-Fraïssé Games2008-01-04Paper
Applications of Kolmogorov complexity to computable model theory2007-10-17Paper
Automatic Structures: Richness and Limitations2007-10-11Paper
STACS 20042007-10-01Paper
On the computability-theoretic complexity of trivial, strongly minimal models2007-09-27Paper
Computer Science Logic2007-06-21Paper
Update games and update networks2007-04-26Paper
Computer Science Logic2006-11-01Paper
An uncountably categorical theory whose only computably presentable model is saturated2006-10-04Paper
\(\Pi^0_1\)-presentations of algebras2006-09-26Paper
Complexity of Categorical Theories with Computable Models2006-07-18Paper
COMPUTABLY ENUMERABLE ALGEBRAS, THEIR EXPANSIONS, AND ISOMORPHISMS2005-09-12Paper
https://portal.mardi4nfdi.de/entity/Q46777062005-05-12Paper
A computably categorical structure whose expansion by a constant has infinite computable dimension2005-02-09Paper
https://portal.mardi4nfdi.de/entity/Q44741212004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44608392004-03-29Paper
https://portal.mardi4nfdi.de/entity/Q44495382004-02-11Paper
https://portal.mardi4nfdi.de/entity/Q44521022004-02-11Paper
https://portal.mardi4nfdi.de/entity/Q44145042003-07-25Paper
On algebraic and logical specifications of classes of regular languages.2003-05-25Paper
https://portal.mardi4nfdi.de/entity/Q43291752003-01-30Paper
Degree spectra and computable dimensions in algebraic structures2002-08-22Paper
https://portal.mardi4nfdi.de/entity/Q27666762002-07-22Paper
https://portal.mardi4nfdi.de/entity/Q45313742002-05-29Paper
https://portal.mardi4nfdi.de/entity/Q44432092002-01-01Paper
Recursively enumerable reals and Chaitin \(\Omega\) numbers2001-08-20Paper
On Computability Theoretic Properties of Structures and Their Cartesian Products2001-07-16Paper
Automata theory and its applications2001-07-09Paper
https://portal.mardi4nfdi.de/entity/Q45139692001-05-28Paper
https://portal.mardi4nfdi.de/entity/Q47624572001-03-28Paper
https://portal.mardi4nfdi.de/entity/Q44992842001-03-05Paper
https://portal.mardi4nfdi.de/entity/Q45205222001-02-26Paper
https://portal.mardi4nfdi.de/entity/Q45263832001-01-16Paper
https://portal.mardi4nfdi.de/entity/Q49385512000-09-15Paper
https://portal.mardi4nfdi.de/entity/Q45011522000-09-03Paper
Finite nondeterministic automata: simulation and minimality2000-08-21Paper
https://portal.mardi4nfdi.de/entity/Q49385572000-07-24Paper
Computably categorical structures and expansions by constants2000-01-09Paper
Decidable Kripke models of intuitionistic theories1999-11-16Paper
https://portal.mardi4nfdi.de/entity/Q42176011999-10-28Paper
Computable isomorphisms, degree spectra of relations, and Scott families1999-08-16Paper
On initial segments of computable linear orders1999-06-27Paper
Randnomness, computability, and algebraic specifications1999-06-27Paper
Computable Kripke models and intermediate logics1999-01-18Paper
Deterministic automata. Simulation, universality and minimality1998-06-11Paper
Games with Unknown Past1998-06-08Paper
Computable models of theories with few models1998-05-04Paper
https://portal.mardi4nfdi.de/entity/Q43814021998-04-01Paper
https://portal.mardi4nfdi.de/entity/Q43556861997-11-20Paper
https://portal.mardi4nfdi.de/entity/Q48505511995-10-17Paper

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: Bakhadyr Khoussainov