×

Tinhofer, Gottfried

Compute Distance To:
Author ID: tinhofer.gottfried Recent zbMATH articles by "Tinhofer, Gottfried"
Published as: Tinhofer, G.; Tinhofer, Gottfried

Publications by Year

Citations contained in zbMATH Open

35 Publications have been cited 169 times in 137 Documents Cited by Year
Graph isomorphism and theorems of Birkhoff type. Zbl 0581.05038
Tinhofer, G.
20
1986
Strong tree-cographs are Birkhoff graphs. Zbl 0672.05060
Tinhofer, G.
20
1989
A branch and bound algorithm for the maximum clique problem. Zbl 0701.90091
Babel, L.; Tinhofer, G.
18
1990
A note on compact graphs. Zbl 0771.05066
Tinhofer, G.
9
1991
The isomorphism problem for directed path graphs and for rooted directed path graphs. Zbl 0864.68070
Babel, L.; Ponomarenko, I. N.; Tinhofer, G.
7
1996
Equitable partitions, coherent algebras and random walks: Applications to the correlation structure of landscapes. Zbl 1029.05128
Stadler, P. F.; Tinhofer, G.
7
1999
A note on certain subpolytopes of the assignment polytope associated with circulant graphs. Zbl 0692.05043
Schreck, H.; Tinhofer, G.
7
1988
Forestal algebras and algebraic forests (on a new class of weakly compact graphs). Zbl 0962.05041
Evdokimov, Sergei; Ponomarenko, Ilia; Tinhofer, Gottfried
6
2000
Landscapes on spaces of trees. Zbl 1016.92024
Bastert, Oliver; Rockmore, Dan; Stadler, Peter F.; Tinhofer, Gottfried
6
2002
Recognizing circulant graphs of prime order in polynomial time. Zbl 0901.05053
Muzychuk, Mikhail; Tinhofer, Gottfried
6
1998
Algebraic combinatorics in mathematical chemistry. Methods and algorithms. I: Permutation groups and coherent (cellular) algebras. Zbl 1029.05151
Klin, Mikhail; Rücker, Christoph; Rücker, Gerta; Tinhofer, Gottfried
6
1999
A probabilistic analysis of some greedy cardinality matching algorithms. Zbl 0671.90089
Tinhofer, G.
5
1984
On certain classes of fractional matchings. Zbl 0545.90099
Mühlbacher, J. R.; Steinparz, F. X.; Tinhofer, G.
5
1984
Methoden der angewandten Graphentheorie. Zbl 0338.05101
Tinhofer, Gottfried
5
1976
Hamiltonicity in graphs with few \(P_ 4\)’s. Zbl 0819.05042
Hochstättler, W.; Tinhofer, G.
5
1995
On the generation of random graphs with given properties and known distribution. Zbl 0421.05064
Tinhofer, G.
4
1979
Computing the characteristic polynomial of a tree. Zbl 0564.05004
Tinhofer, G.; Schreck, H.
3
1985
Hard-to-color graphs for connected sequential colorings. Zbl 0805.05026
Babel, Luitpold; Tinhofer, Gottfried
3
1994
Generating graphs uniformly at random. Zbl 0744.05051
Tinhofer, G.
3
1990
Bin-packing and matchings in threshold graphs. Zbl 0838.05083
Tinhofer, G.
3
1995
Über eine Anwendung der Lagrangeschen Reihe. Zbl 0289.33011
Tinhofer, G.
2
1973
Recognizing circulant graphs in polynomial time: An application of association schemes. Zbl 0996.05072
Muzychuk, Mikhail E.; Tinhofer, Gottfried
2
2001
Probabilistische Ansätze in der diskreten Optimierung. Zbl 0585.90066
Tinhofer, Gottfried
2
1984
The bounded subset sum problem is almost everywhere randomly decidable in O(n). Zbl 0604.90111
Tinhofer, G.; Schreck, H.
2
1986
Linear time tree codes. Zbl 0547.68065
Tinhofer, G.; Schreck, H.
2
1984
Graph-theoretic concepts in computer science. 20th International Workshop. WG ’94, Herrsching, Germany, June 16-18, 1994. Proceedings. Zbl 0813.68031
2
1995
Flüsse in antisymmetrischen Netzwerken. (Flows in anti-symmetric networks.). Zbl 0227.90019
Tinhofer, G.
1
1971
Mehrdimensionale Zuordnungsprobleme und Netzwerkflüsse mit vorgegebenen Wertemengen. (Multi-dimensional assignment problems and network flows with given sets of values.). Zbl 0227.90038
Tinhofer, G.
1
1971
Über die Bestimmung von Kernen in endlichen Graphen. Zbl 0263.05109
Tinhofer, G.
1
1972
Zum algorithmischen Nachweis der Isomorphie von endlichen Graphen. Zbl 0366.05031
Tinhofer, G.
1
1976
Zufallsgraphen. Zbl 0434.05060
Tinhofer, G.
1
1980
Graph-theoretic concepts in computer science. International Workshop WG ’86, Bernried, Federal Republic of Germany, June, 17-19, 1986. Proceedings. Zbl 0619.00022
1
1987
Rational solutions of the graphsack problem. Zbl 0532.90069
Tinhofer, G.
1
1984
Zur Bestimmung der Automorphismen eines endlichen Graphen. Zbl 0322.05121
Tinhofer, G.
1
1975
The graphsack problem. Zbl 0481.90059
Tinhofer, Gottfried
1
1980
Landscapes on spaces of trees. Zbl 1016.92024
Bastert, Oliver; Rockmore, Dan; Stadler, Peter F.; Tinhofer, Gottfried
6
2002
Recognizing circulant graphs in polynomial time: An application of association schemes. Zbl 0996.05072
Muzychuk, Mikhail E.; Tinhofer, Gottfried
2
2001
Forestal algebras and algebraic forests (on a new class of weakly compact graphs). Zbl 0962.05041
Evdokimov, Sergei; Ponomarenko, Ilia; Tinhofer, Gottfried
6
2000
Equitable partitions, coherent algebras and random walks: Applications to the correlation structure of landscapes. Zbl 1029.05128
Stadler, P. F.; Tinhofer, G.
7
1999
Algebraic combinatorics in mathematical chemistry. Methods and algorithms. I: Permutation groups and coherent (cellular) algebras. Zbl 1029.05151
Klin, Mikhail; Rücker, Christoph; Rücker, Gerta; Tinhofer, Gottfried
6
1999
Recognizing circulant graphs of prime order in polynomial time. Zbl 0901.05053
Muzychuk, Mikhail; Tinhofer, Gottfried
6
1998
The isomorphism problem for directed path graphs and for rooted directed path graphs. Zbl 0864.68070
Babel, L.; Ponomarenko, I. N.; Tinhofer, G.
7
1996
Hamiltonicity in graphs with few \(P_ 4\)’s. Zbl 0819.05042
Hochstättler, W.; Tinhofer, G.
5
1995
Bin-packing and matchings in threshold graphs. Zbl 0838.05083
Tinhofer, G.
3
1995
Graph-theoretic concepts in computer science. 20th International Workshop. WG ’94, Herrsching, Germany, June 16-18, 1994. Proceedings. Zbl 0813.68031
2
1995
Hard-to-color graphs for connected sequential colorings. Zbl 0805.05026
Babel, Luitpold; Tinhofer, Gottfried
3
1994
A note on compact graphs. Zbl 0771.05066
Tinhofer, G.
9
1991
A branch and bound algorithm for the maximum clique problem. Zbl 0701.90091
Babel, L.; Tinhofer, G.
18
1990
Generating graphs uniformly at random. Zbl 0744.05051
Tinhofer, G.
3
1990
Strong tree-cographs are Birkhoff graphs. Zbl 0672.05060
Tinhofer, G.
20
1989
A note on certain subpolytopes of the assignment polytope associated with circulant graphs. Zbl 0692.05043
Schreck, H.; Tinhofer, G.
7
1988
Graph-theoretic concepts in computer science. International Workshop WG ’86, Bernried, Federal Republic of Germany, June, 17-19, 1986. Proceedings. Zbl 0619.00022
1
1987
Graph isomorphism and theorems of Birkhoff type. Zbl 0581.05038
Tinhofer, G.
20
1986
The bounded subset sum problem is almost everywhere randomly decidable in O(n). Zbl 0604.90111
Tinhofer, G.; Schreck, H.
2
1986
Computing the characteristic polynomial of a tree. Zbl 0564.05004
Tinhofer, G.; Schreck, H.
3
1985
A probabilistic analysis of some greedy cardinality matching algorithms. Zbl 0671.90089
Tinhofer, G.
5
1984
On certain classes of fractional matchings. Zbl 0545.90099
Mühlbacher, J. R.; Steinparz, F. X.; Tinhofer, G.
5
1984
Probabilistische Ansätze in der diskreten Optimierung. Zbl 0585.90066
Tinhofer, Gottfried
2
1984
Linear time tree codes. Zbl 0547.68065
Tinhofer, G.; Schreck, H.
2
1984
Rational solutions of the graphsack problem. Zbl 0532.90069
Tinhofer, G.
1
1984
Zufallsgraphen. Zbl 0434.05060
Tinhofer, G.
1
1980
The graphsack problem. Zbl 0481.90059
Tinhofer, Gottfried
1
1980
On the generation of random graphs with given properties and known distribution. Zbl 0421.05064
Tinhofer, G.
4
1979
Methoden der angewandten Graphentheorie. Zbl 0338.05101
Tinhofer, Gottfried
5
1976
Zum algorithmischen Nachweis der Isomorphie von endlichen Graphen. Zbl 0366.05031
Tinhofer, G.
1
1976
Zur Bestimmung der Automorphismen eines endlichen Graphen. Zbl 0322.05121
Tinhofer, G.
1
1975
Über eine Anwendung der Lagrangeschen Reihe. Zbl 0289.33011
Tinhofer, G.
2
1973
Über die Bestimmung von Kernen in endlichen Graphen. Zbl 0263.05109
Tinhofer, G.
1
1972
Flüsse in antisymmetrischen Netzwerken. (Flows in anti-symmetric networks.). Zbl 0227.90019
Tinhofer, G.
1
1971
Mehrdimensionale Zuordnungsprobleme und Netzwerkflüsse mit vorgegebenen Wertemengen. (Multi-dimensional assignment problems and network flows with given sets of values.). Zbl 0227.90038
Tinhofer, G.
1
1971
all top 5

Cited by 227 Authors

11 Tinhofer, Gottfried
7 Babel, Luitpold
6 Ponomarenko, Ilya Nikolaevich
5 Durán, Guillermo Alfredo
5 Safe, Martín Darío
4 Bonomo-Braberman, Flavia
4 Evdokimov, Sergeĭ Alekseevich
4 Klin, Mikhail H.
3 Cardoso, Domingos Moreira
3 Fürer, Martin
3 Grippo, Luciano Norberto
3 Köbler, Johannes
3 Rama, Paula
3 Schreck, Helmut
3 Stadler, Peter F.
3 Verbitsky, Oleg
2 Berghammer, Rudolf
2 Brandstädt, Andreas
2 Fuhlbrück, Frank
2 Gao, Pu
2 Gendreau, Michel
2 Grohe, Martin
2 Höfner, Peter
2 Irnich, Stefan
2 Mannino, Carlo
2 Nagoya, Takayuki
2 Nikolopoulos, Stavros D.
2 Olariu, Stephan
2 Paffenholz, Andreas
2 Palios, Leonidas
2 Papadopoulos, Charis
2 Rockmore, Daniel N.
2 Sassano, Antonio
2 Simon, Klaus
2 Soriano, Patrick
2 St. John, Katherine
2 Uehara, Ryuhei
2 Winter, Anita
2 Xue, Jue
2 Ziv-Av, Matan
1 Aloisio, Alessandro
1 Andersen, Kim Allan
1 Aneja, Yash P.
1 Araujo, Luiz Henrique
1 Arbib, Claudio
1 Arvind, Vikraman
1 Atserias, Albert
1 Aurora, Pawan Kumar
1 Balas, Egon
1 Bastert, Oliver
1 Baumeister, Barbara
1 Berkholz, Christoph
1 Besser, Bert
1 Borgwardt, Karl Heinz
1 Borodin, Allan B.
1 Brualdi, Richard Anthony
1 Caceres, Alan Joseph J.
1 Campos, C. N.
1 Cheston, Grant A.
1 Choudhary, Alok N.
1 Chu, Wenchang
1 Crippa, Davide
1 Daley, Samantha
1 Dantas, Simone
1 Das, Bireswar
1 De Agostino, Sergio
1 Picinin de Mello, Célia
1 Dejesus, John
1 Delorme, Charles
1 Deogun, Jitender S.
1 Ekim, Tınaz
1 Enduri, Murali Krishna
1 Evans, James R.
1 Evans, Steven Neil
1 Faigle, Ulrich
1 Ford, Eric B.
1 Fricke, Gerd H.
1 Furusawa, Hitoshi
1 Gatt, Victoria
1 Gebremedhin, Assefaw Hadish
1 Geerts, Floris
1 Gerhards, Leonhard
1 Godsil, Christopher David
1 Gouveia, Joao
1 Greenhill, Catherine S.
1 Grünert, Tore
1 Gutjahr, Walter J.
1 Guttmann, Walter
1 Gyürki, Štefan
1 Haase, Christian Alexander
1 Hagiwara, Manabu
1 Hansen, Pierre
1 Hao, Jin-Kao
1 He, Zhe
1 Hell, Pavol
1 Hinteregger, J.
1 Hintze, Michael
1 Hordijk, Wim
1 Hundt, Christian
1 Jerrum, Mark R.
...and 127 more Authors
all top 5

Cited in 60 Serials

19 Discrete Applied Mathematics
9 Computing
8 Discrete Mathematics
5 Algorithmica
5 European Journal of Operational Research
5 Linear Algebra and its Applications
4 Theoretical Computer Science
4 Computers & Operations Research
4 Annals of Operations Research
3 Journal of Logical and Algebraic Methods in Programming
2 Information Processing Letters
2 The Annals of Probability
2 Journal of Combinatorial Theory. Series B
2 European Journal of Combinatorics
2 Operations Research Letters
2 St. Petersburg Mathematical Journal
2 The Electronic Journal of Combinatorics
2 Theory of Computing Systems
2 Journal of Combinatorial Optimization
2 Discrete Optimization
1 Journal of Mathematical Biology
1 Physica A
1 Bulletin of Mathematical Biology
1 Advances in Mathematics
1 Annales Polonici Mathematici
1 Applied Mathematics and Computation
1 Journal of Mathematical Economics
1 The Journal of Symbolic Logic
1 Mathematical Programming
1 Mathematical Systems Theory
1 Michigan Mathematical Journal
1 SIAM Journal on Computing
1 OR Spektrum
1 SIAM Journal on Algebraic and Discrete Methods
1 Optimization
1 Graphs and Combinatorics
1 Information and Computation
1 SIAM Journal on Discrete Mathematics
1 International Journal of Foundations of Computer Science
1 Journal of Global Optimization
1 Designs, Codes and Cryptography
1 Zeitschrift für Operations Research. Serie A: Theorie
1 Zeitschrift für Operations Research. Serie B: Praxis
1 ZOR. Zeitschrift für Operations Research
1 Foundations of Computing and Decision Sciences
1 Computational Complexity
1 Journal of Algebraic Combinatorics
1 Computational Optimization and Applications
1 Applied and Computational Harmonic Analysis
1 Journal of Mathematical Sciences (New York)
1 Acta Universitatis Matthiae Belii. Series Mathematics
1 The Ramanujan Journal
1 Acta Mathematica Sinica. English Series
1 Discrete and Continuous Dynamical Systems. Series B
1 Journal of Discrete Algorithms
1 Internet Mathematics
1 Discrete Mathematics, Algorithms and Applications
1 Algorithms
1 Transactions on Combinatorics
1 Prikladnaya Diskretnaya Matematika

Citations by Year