Concepedia

Piotr Berman

PB

68

Publications

4K

Citations

35

H-Index

1983

Active since

Affiliations

Pennsylvania State University(Current)

University of Illinois Chicago

Rutgers, The State University of New Jersey

University of Bonn

Georgia State University

Piotr Berman is an author at Pennsylvania State University specializing in engineering, computer science, and combinatorial optimization.

Top concepts

Publications per year

1983–2014

68

Publications

68

A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem

Vineet Bafna, Piotr Berman, Toshihiro Fujito · SIAM Journal on Discrete Mathematics · 1999 · 347 citations

, , +17

Bidding Protocols for Deploying Mobile Sensors

Guiling Wang, Guohong Cao, Piotr Berman et al. · IEEE Transactions on Mobile Computing · 2007 · 253 citations

, , +13

Improved Approximations for the Steiner Tree Problem

Piotr Berman, Viswanathan Ramaiyer · Journal of Algorithms · 1994 · 237 citations

, , +8

On Some Tighter Inapproximability Results

Piotr Berman, Marek Karpiński · 1998 · 209 citations

Power efficient monitoring management in sensor networks

Piotr Berman, Gruiă Cälinescu, Charisma R. Shah et al. · 2004 · 201 citations

, , +15

Rows per page

1–5 of 68