Concepedia

Dorit Dor

DD

8

Publications

474

Citations

8

H-Index

1992

Active since

Affiliations

Tel Aviv University(Current)

Dorit Dor is an author at Tel Aviv University specializing in discrete mathematics, computational complexity, and engineering.

Top concepts

Publications per year

1992–2001

8

Publications

8

Graph Decomposition is NP-Complete: A Complete Proof of Holyer's Conjecture

Dorit Dor, Michael Tarsi · SIAM Journal on Computing · 1997 · 134 citations

, , +12

SOKOBAN and other motion planning problems

Dorit Dor, Uri Zwick · Computational Geometry · 1999 · 96 citations

, , +8

Selecting the Median

Dorit Dor, Uri Zwick · SIAM Journal on Computing · 1999 · 81 citations

, , +6

A simple algorithm to construct a consistent extension of a partially oriented graph

Dorit Dor, Michael Tarsi · 1992 · 67 citations

, , +20

Graph decomposition is NPC - a complete proof of Holyer's conjecture

Dorit Dor, Michael Tarsi · 1992 · 47 citations · Full text

, , +14

Rows per page

1–5 of 8