A. N. Trahtman

Available identifiers

zbMath Open trahtman.avraham-nDBLPt/AvrahamTrakhtmanWikidataQ2874512 ScholiaQ2874512MaRDI QIDQ594199

List of research outcomes

Publication	Date of Publication	Type
Some New Features and Algorithms for the Study of DFA	2017-09-01	Paper
https://portal.mardi4nfdi.de/entity/Q5249242	2015-04-30	Paper
An algorithm for road coloring	2013-01-18	Paper
An Algorithm for Road Coloring	2012-01-13	Paper
Modifying the Upper Bound on the Length of Minimal Synchronizing Word	2011-08-19	Paper
A Partially Synchronizing Coloring	2010-06-22	Paper
The road coloring problem	2009-10-02	Paper
https://portal.mardi4nfdi.de/entity/Q5387708	2008-05-27	Paper
Synchronization of Some DFA	2007-11-13	Paper
An Efficient Algorithm Finds Noticeable Trends and Examples Concerning the Černy Conjecture	2007-09-05	Paper
Notable trends concerning the synchronization of graphs and automata	2007-05-29	Paper
Reducing the time complexity of testing for local threshold testability	2005-01-11	Paper
https://portal.mardi4nfdi.de/entity/Q4474160	2004-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q4418616	2003-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4418619	2003-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4782722	2002-12-02	Paper
https://portal.mardi4nfdi.de/entity/Q4548273	2002-08-26	Paper
Optimal estimation on the order of local testability of finite automata	2000-08-23	Paper
Identities of locally testable semigroups	2000-07-03	Paper
Algorithms finding the order of local testability of deterministic finite automaton and estimations of the order	2000-06-04	Paper
A POLYNOMIAL TIME ALGORITHM FOR LOCAL TESTABILITY AND ITS LEVEL	1998-08-10	Paper
The varieties of n-testable semigroups	1983-01-01	Paper
A variety of semigroups without an irreducible basis for identities	1977-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4148160	1977-01-01	Paper
Covering elements in the lattice of varieties of algebras	1974-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4081493	1974-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q5592301	1970-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: A. N. Trahtman