Daniel J. Rosenkrantz

Publications

5.2K

Citations

H-Index

1967

Active since

Affiliations

University at Albany, State University of New York(Current)

Albany State University

General Electric (United States)

Los Alamos National Laboratory

Virginia Tech

Daniel J. Rosenkrantz is an author at University at Albany, State University of New York specializing in engineering, computer science, and computational complexity.

ORCID

Top concepts

EngineeringComputer ScienceFormal MethodsComputational ComplexityCombinatorial OptimizationAutomated ReasoningDiscrete MathematicsGraph TheoryFormal VerificationSystems Engineering

Publications per year

1967–2022

Publications

An Analysis of Several Heuristics for the Traveling Salesman Problem

Daniel J. Rosenkrantz, Richard E. Stearns, Philip Lewis · SIAM Journal on Computing · 1977 · 790 citations

Mathematical Programming, Engineering, Pathfinding +21

Simple heuristics for unit disk graphs

Madhav Marathe, Heinz Breu, Harry B. Hunt et al. · Networks · 1995 · 488 citations

Cluster Computing, Simple Heuristics, Geometric Graph Theory +15

NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs

Harry B. Hunt, Madhav Marathe, Venkatesh Babu Radhakrishnan et al. · Journal of Algorithms · 1998 · 316 citations

Geometric Graph Theory, Engineering, Graph Theory +11

Heuristic and Special Case Algorithms for Dispersion Problems

S. S. Ravi, Daniel J. Rosenkrantz, Giri Kumar Tayi · Operations Research · 1994 · 262 citations

Mathematical Programming, Numerical Analysis, Dispersion Problem +16

Programmed Grammars and Classes of Formal Languages

Daniel J. Rosenkrantz · Journal of the ACM · 1969 · 231 citations · Full text

Syntax, Language Documentation, Programmed Grammars +14

Rows per page

1–5 of 64