Concepedia

Oded Kariv

OK

Statistics

Publications

7

Citations

2.4K

H-Index

7

Active since

1975

Affiliations

Tel Aviv University(Current)

Oded Kariv is an author at Tel Aviv University specializing in discrete mathematics, network analysis, and combinatorial optimization.

Top concepts

EducationGraph TheoryNetwork AnalysisDiscrete MathematicsCombinatorial OptimizationEngineeringComputer ScienceComputational ComplexityNetwork ScienceLocalization

Publications per year

1975–1986

7

Publications

7

An Algorithmic Approach to Network Location Problems. II: The<i>p</i>-Medians

Oded Kariv, S. L. Hakimi · SIAM Journal on Applied Mathematics · 1979 · 1.3K citations

Engineering, Planar Graph, Network Analysis +18

An Algorithmic Approach to Network Location Problems. I: The<i>p</i>-Centers

Oded Kariv, S. L. Hakimi · SIAM Journal on Applied Mathematics · 1979 · 549 citations

Engineering, Network Planning, Planar Graph +19

An O (N2.5) algorithm for maximum matching in general graphs

Shimon Even, Oded Kariv · 1975 · 293 citations

Engineering, Network Analysis, Education +16

Algorithms for Edge Coloring Bipartite Graphs and Multigraphs

Harold N. Gabow, Oded Kariv · SIAM Journal on Computing · 1982 · 156 citations

Mathematical Programming, Engineering, Graph Algorithms +15

A generalization of edge‐coloring in graphs

S. L. Hakimi, Oded Kariv · Journal of Graph Theory · 1986 · 80 citations

Geometric Graph Theory, Graph Theory, Extremal Graph Theory +8

1–5 of 7