| 词条 | Esther Arkin |
| 释义 |
Esther M. (Estie) Arkin is an Israeli–American mathematician and computer scientist whose research interests include operations research, computational geometry, combinatorial optimization, and the design and analysis of algorithms. She is a professor of applied mathematics and statistics at Stony Brook University. At Stony Brook, she also directs the undergraduate program in applied mathematics and statistics,{{r|profile}} and is an affiliated faculty member with the department of computer science.{{r|csprof}} Education and careerArkin graduated from Tel Aviv University in 1981. She earned a master's degree at Stanford University in 1983,{{r|csprof}} and completed her Ph.D. at Stanford in 1986. Her doctoral dissertation, Complexity of Cycle and Path Problems in Graphs, was supervised by Christos Papadimitriou.{{r|mgp}} After working as a visiting professor at Cornell University, she joined the Stony Brook faculty in 1991.{{r|csprof}} Selected publications
| last1 = Arkin | first1 = Esther M. | last2 = Silverberg | first2 = Ellen B. | date = September 1987 | doi = 10.1016/0166-218X(87)90037-0 | issue = 1 | journal = Discrete Applied Mathematics | mr = 905173 | pages = 1–8 | title = Scheduling jobs with fixed start and end times | volume = 18}}
| last1 = Arkin | first1 = Esther | last2 = Joneja | first2 = Dev | last3 = Roundy | first3 = Robin | date = April 1989 | doi = 10.1016/0167-6377(89)90001-1 | issue = 2 | journal = Operations Research Letters | pages = 61–66 | title = Computational complexity of uncapacitated multi-echelon production planning problems | volume = 8}}
| last1 = Arkin | first1 = E. M. | last2 = Chew | first2 = L. P. | last3 = Huttenlocher | first3 = D. P. | author3-link = Daniel P. Huttenlocher | last4 = Kedem | first4 = K. | author4-link = Klara Kedem | last5 = Mitchell | first5 = J. S. B. | author5-link = Joseph S. B. Mitchell | date = March 1991 | doi = 10.1109/34.75509 | issue = 3 | journal = IEEE Transactions on Pattern Analysis and Machine Intelligence | pages = 209–216 | title = An efficiently computable metric for comparing polygonal shapes | volume = 13}}
| last1 = Arkin | first1 = Esther M. | last2 = Hassin | first2 = Refael | date = December 1994 | doi = 10.1016/0166-218X(94)90008-6 | issue = 3 | journal = Discrete Applied Mathematics | mr = 1308878 | pages = 197–218 | title = Approximation algorithms for the geometric covering salesman problem | volume = 55}}
| last1 = Arkin | first1 = Esther M. | last2 = Fekete | first2 = Sándor P. | last3 = Mitchell | first3 = Joseph S. B. | author3-link = Joseph S. B. Mitchell | doi = 10.1016/S0925-7721(00)00015-8 | issue = 1-2 | journal = Computational Geometry: Theory and Applications | mr = 1794471 | pages = 25–50 | title = Approximation algorithms for lawn mowing and milling | volume = 17 | date = October 2000}}
| last1 = Arkin | first1 = Esther M. | last2 = Bender | first2 = Michael A. | last3 = Demaine | first3 = Erik D. | author3-link = Erik Demaine | last4 = Fekete | first4 = Sándor P. | last5 = Mitchell | first5 = Joseph S. B. | author5-link = Joseph S. B. Mitchell | last6 = Sethia | first6 = Saurabh | date = January 2005 | doi = 10.1137/S0097539703434267 | issue = 3 | journal = SIAM Journal on Computing | mr = 2201447 | pages = 531–566 | title = Optimal covering tours with turn costs | volume = 35}} References1. ^{{mathgenealogy|id=87681}} [1][2]2. ^{{citation|url=https://www.stonybrook.edu/commcms/ams/people/_faculty_profiles/arkin.php|title=Estie Arkin|work=Faculty profiles|publisher=Stony Brook University Applied Mathematics & Statistics|accessdate=2018-10-20}} }} External links
15 : Year of birth missing (living people)|Living people|American computer scientists|20th-century American mathematicians|21st-century American mathematicians|American women mathematicians|Israeli computer scientists|Israeli women computer scientists|Israeli mathematicians|Researchers in geometric algorithms|Tel Aviv University alumni|Stanford University alumni|Stony Brook University faculty|20th-century women mathematicians|21st-century women mathematicians |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。