Concepedia

Yefim Dinitz

YD

Statistics

Publications

14

Citations

643

H-Index

12

Active since

1994

Affiliations

Ben-Gurion University of the Negev(Current)

Technion – Israel Institute of Technology

Indian Institute of Technology Delhi

Max Planck Institute for Informatics

Indian Institute of Technology Indore

Yefim Dinitz is an author at Ben-Gurion University of the Negev specializing in computer science, mathematics, and combinatorics.

ORCID

Publications per year

1994–2017

14

Publications

14

Two-Dimensional Mapping for Wireless OFDMA Systems

Yehuda Ben‐Shimol, Itzik Kitroser, Yefim Dinitz · IEEE Transactions on Broadcasting · 2006 · 143 citations

, , +15

On the Single-Source Unsplittable Flow Problem

Yefim Dinitz, Naveen Garg, Michel X. Goemans · COMBINATORICA · 1999 · 132 citations

, , +12

A 2-Approximation Algorithm for Finding an Optimum 3-Vertex-Connected Spanning Subgraph

Vincenzo Auletta, Yefim Dinitz, Zeev Nutov · Journal of Algorithms · 1999 · 64 citations

, , +7

Hybrid Bellman–Ford–Dijkstra algorithm

Yefim Dinitz, Rotem Itzhak · Journal of Discrete Algorithms · 2017 · 59 citations

A 3-Approximation Algorithm for Finding Optimum 4,5-Vertex-Connected Spanning Subgraphs

Yefim Dinitz, Zeev Nutov · Journal of Algorithms · 1999 · 38 citations

, , +11

1–5 of 14