dbo:abstract
|
- Avraham Naumovich Trakhtman (auch Trahtman), (* 10. Februar 1944 in , Oblast Swerdlowsk) ist ein sowjetisch-israelischer Mathematiker. Trahtman studierte an der Staatlichen Universität des Urals in Swerdlowsk mit dem Abschluss 1967. Er war danach an der Technischen Universität des Urals, wo er Dozent wurde und bis 1984 lehrte. 1973 wurde er bei Lew Schewrin an der Staatlichen Universität des Ural promoviert. Da er jüdisch war, war seine Karriere in der Sowjetunion in den 1970er Jahren behindert. Ende der 1980er Jahre war er auch in der russischen Demokratiebewegung aktiv. 1991 wurde er Assistenzprofessor an der Pädagogischen Hochschule in Swerdlowsk, verließ aber 1992 die Sowjetunion und ging nach Israel. Zunächst musste er sich dort mit Gelegenheitsarbeit durchschlagen, bevor er 1995 eine Stelle an der Bar-Ilan-Universität bekam. 1974 löste er ein Problem von T. Evans (1971) über Verbände von Halbgruppen-Varietäten. 1983 löste er das Problem der endlichen Basis für Halbgruppen von Alfred Tarski (1966). 2007 löste er das Straßenfärbungsproblem (Road coloring problem) von Roy Adler, L. W. Goodwyn und Benjamin Weiss (um 1970). Das Problem fragt nach der Existenz einer synchronisierten Färbung der Kanten in bestimmten gerichteten Graphen (aus jedem Knoten führen gleich viele Kanten heraus, die alle verschieden gefärbt werden). Die Färbung ermöglicht es einen Fahrplan (als Abfolge von Farben in einem Wort W) anzugeben, um von jedem beliebigen Knoten P des Graphen zu einem anderen Knoten Q des Graphen zu kommen, wobei W für alle P gleich ist. Das Problem hat seinen Ursprung in der Automatentheorie. Er erzielte auch Fortschritte in einem weiteren offenen Problem der Theorie endlicher Automaten, dem Cerny-Problem (1964, Jan Cerny), einer oberen Grenze der Länge der kürzesten synchronisierenden Wörter. (de)
- Avraham Naumovich Trahtman (Trakhtman) (Russian: Абрам Наумович Трахтман; b. 1944, USSR) is a mathematician at Bar-Ilan University (Israel). In 2007, Trahtman solved a problem in combinatorics that had been open for 37 years, the Road Coloring Conjecture posed in 1970. (en)
- Avraham Trahtman (Trakhtman) (russe : Абрам Наумович Трахтман) est un mathématicien, chercheur à l'Université Bar-Ilan (Israël), né le 10 février 1944 à Kalinovo, dans le district de Nevyansk (Oblast de Sverdlovsk). Il est renommé pour avoir résolu le problème du coloriage des routes. (fr)
- Абрам Наумович Трахтман (род. 10 февраля 1944 года, Калиново, Невьянский район, Свердловская область) — советско-израильский математик, известный решением задачи раскраски дорог (2009). (ru)
|
dbo:academicDiscipline
| |
dbo:almaMater
| |
dbo:birthDate
| |
dbo:birthPlace
| |
dbo:doctoralAdvisor
| |
dbo:knownFor
| |
dbo:thumbnail
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 8243 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:almaMater
| |
dbp:birthDate
| |
dbp:birthPlace
|
- Kalinovo, Nevyansky District, Sverdlovsk Oblast (en)
|
dbp:doctoralAdvisor
| |
dbp:field
| |
dbp:imageSize
| |
dbp:knownFor
|
- solving the road coloring problem (en)
|
dbp:name
|
- Avraham Naumovich Trahtman (en)
|
dbp:wikiPageUsesTemplate
| |
dbp:wordnet_type
| |
dbp:workInstitutions
| |
dcterms:subject
| |
gold:hypernym
| |
rdf:type
| |
rdfs:comment
|
- Avraham Naumovich Trahtman (Trakhtman) (Russian: Абрам Наумович Трахтман; b. 1944, USSR) is a mathematician at Bar-Ilan University (Israel). In 2007, Trahtman solved a problem in combinatorics that had been open for 37 years, the Road Coloring Conjecture posed in 1970. (en)
- Avraham Trahtman (Trakhtman) (russe : Абрам Наумович Трахтман) est un mathématicien, chercheur à l'Université Bar-Ilan (Israël), né le 10 février 1944 à Kalinovo, dans le district de Nevyansk (Oblast de Sverdlovsk). Il est renommé pour avoir résolu le problème du coloriage des routes. (fr)
- Абрам Наумович Трахтман (род. 10 февраля 1944 года, Калиново, Невьянский район, Свердловская область) — советско-израильский математик, известный решением задачи раскраски дорог (2009). (ru)
- Avraham Naumovich Trakhtman (auch Trahtman), (* 10. Februar 1944 in , Oblast Swerdlowsk) ist ein sowjetisch-israelischer Mathematiker. Trahtman studierte an der Staatlichen Universität des Urals in Swerdlowsk mit dem Abschluss 1967. Er war danach an der Technischen Universität des Urals, wo er Dozent wurde und bis 1984 lehrte. 1973 wurde er bei Lew Schewrin an der Staatlichen Universität des Ural promoviert. Da er jüdisch war, war seine Karriere in der Sowjetunion in den 1970er Jahren behindert. Ende der 1980er Jahre war er auch in der russischen Demokratiebewegung aktiv. 1991 wurde er Assistenzprofessor an der Pädagogischen Hochschule in Swerdlowsk, verließ aber 1992 die Sowjetunion und ging nach Israel. Zunächst musste er sich dort mit Gelegenheitsarbeit durchschlagen, bevor er 1995 eine (de)
|
rdfs:label
|
- Avraham Trakhtman (de)
- Avraham Trahtman (en)
- Avraham Trahtman (fr)
- Трахтман, Абрам Наумович (ru)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
foaf:name
|
- Avraham Naumovich Trahtman (en)
|
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is foaf:primaryTopic
of | |