Concepedia

Zsolt Tuza

ZT

Statistics

Publications

16

Citations

638

H-Index

14

Active since

1990

Affiliations

Hungarian Academy of Sciences(Current)

Laboratoire de Recherche en Informatique

Charles University

Université Paris-Sud

University of Pannonia

Zsolt Tuza is an author at Hungarian Academy of Sciences specializing in computer science, mathematics, and graph theory.

Publications per year

1990–2017

16

Publications

16

Rankings of Graphs

Hans L. Bodlaender, Jitender S. Deogun, Klaus Jansen et al. · SIAM Journal on Discrete Mathematics · 1998 · 141 citations

Computing, Computer Science, Mathematics +17

One More Occurrence of Variables Makes Satisfiability Jump from Trivial to NP-Complete

Jan Kratochvı́l, Petr Savický, Zsolt Tuza · SIAM Journal on Computing · 1993 · 75 citations

Computing, Computer Science, Mathematics +11

Algorithmic complexity of list colorings

Jan Kratochvı́l, Zsolt Tuza · Discrete Applied Mathematics · 1994 · 71 citations

Computing, Computer Science, Mathematics +14

Algorithmic Aspects of Neighborhood Numbers

Gerard J. Chang, Martin Farber, Zsolt Tuza · SIAM Journal on Discrete Mathematics · 1993 · 59 citations

Computing, Computer Science, Algorithms +10

Narrowness, pathwidth, and their application in natural language processing

András Kornai, Zsolt Tuza · Discrete Applied Mathematics · 1992 · 44 citations

Computing, Computer Science, Computational Linguistics +11

1–5 of 16