Concepedia

Jayme L. Szwarcfiter

JL

Statistics

Publications

73

Citations

2.6K

H-Index

28

Active since

1974

Affiliations

Universidade Federal do Rio de Janeiro(Current)

Universidad de Buenos Aires

Fundación Ciencias Exactas y Naturales

Universität Ulm

University of Chile

Jayme L. Szwarcfiter is an author at Universidade Federal do Rio de Janeiro specializing in graph theory, discrete mathematics, and engineering.

Top concepts

Graph TheoryDiscrete MathematicsEngineeringCombinatorial OptimizationNetwork AnalysisEducationComputer ScienceComputational ComplexityMathematical ProgrammingNetwork Science

Publications per year

1974–2023

73

Publications

73

Hamilton Paths in Grid Graphs

Alon Itai, Christos H. Papadimitriou, Jayme L. Szwarcfiter · SIAM Journal on Computing · 1982 · 507 citations

Mathematical Programming, Hamilton Paths, Directed Graph +17

Irreversible conversion of graphs

Carmen C. Centeno, Mitre C. Dourado, Lúcia Draque Penso et al. · Theoretical Computer Science · 2011 · 130 citations

Graph Theory, Algebraic Graph Theory, Structural Graph Theory +6

A structured program to generate all topological sorting arrangements

Donald E. Knuth, Jayme L. Szwarcfiter · Information Processing Letters · 1974 · 96 citations

Structured Program, Engineering, Graph Theory +9

On the computation of the hull number of a graph

Mitre C. Dourado, John Gimbel, Jan Kratochvı́l et al. · Discrete Mathematics · 2008 · 96 citations

Geometric Modeling, Geometric Graph Theory, Graph Theory +11

Complexity results related to monophonic convexity

Mitre C. Dourado, Fábio Protti, Jayme L. Szwarcfiter · Discrete Applied Mathematics · 2009 · 94 citations

Mathematical Programming, Computational Complexity Theory, Engineering +5

1–5 of 73