152:
of a point set. His research efforts include efficient algorithms for pattern matching, data structure simulations, universal graphs, DNA sequence assembly, derandomization and investigations of immune system responses.
229:
Callahan, Paul B.; Kosaraju, Sambasiva Rao (1992), "A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields (preliminary version)",
272:
157:
168:, "At some point, the learning stops and the pain begins." has been attributed to him. There used to be a shrine in the CS Undergraduate Lab in his honour.
277:
282:
257:
267:
262:
297:
149:
302:
242:
292:
101:
129:
140:
In 1978, he wrote a paper describing a method to efficiently compute strongly connected members of a
165:
97:
148:. Along with Paul Callahan, he published many articles on efficient algorithms for computing the
145:
44:
287:
8:
117:
104:. He has done extensive work in the design and analysis of parallel and sequential
93:
89:
68:
61:
184:
141:
251:
121:
100:, and division director for Computing & Communication Foundations at the
34:
238:
116:
He was born in India, and he did his bachelor's degree in engineering from
73:
105:
200:
161:
125:
273:
1995 fellows of the
Association for Computing Machinery
158:Fellow of the Association for Computing Machinery
249:
228:
231:STOC '92: Proc. ACM Symp. Theory of Computing
187:, Farnam Jahanian, NSF, retrieved 2014-01-14.
250:
278:Indian emigrants to the United States
195:
193:
13:
190:
16:Indian-American computer scientist
14:
314:
283:University of Pennsylvania alumni
222:
150:well-separated pair decomposition
258:Johns Hopkins University faculty
268:Theoretical computer scientists
178:
156:In 1995, he was inducted as a
1:
243:Mathematics Genealogy Project
201:"S. Rao Kosaraju's home page"
171:
160:. He is also a fellow of the
263:American computer scientists
111:
7:
102:National Science Foundation
10:
319:
130:University of Pennsylvania
135:
79:
67:
57:
50:
40:
30:
23:
298:Andhra University alumni
185:Staff Announcement – CCF
166:Johns Hopkins University
144:, a method later called
98:Johns Hopkins University
86:Sambasiva Rao Kosaraju
164:. A common saying at
303:IIT Kharagpur alumni
146:Kosaraju's algorithm
45:Kosaraju's algorithm
293:Fellows of the IEEE
118:Andhra University
83:
82:
52:Scientific career
310:
234:
216:
215:
213:
211:
197:
188:
182:
94:computer science
69:Doctoral advisor
62:Computer science
21:
20:
318:
317:
313:
312:
311:
309:
308:
307:
248:
247:
239:S. Rao Kosaraju
225:
220:
219:
209:
207:
199:
198:
191:
183:
179:
174:
138:
120:, Masters from
114:
90:Indian-American
31:Alma mater
26:
25:S. Rao Kosaraju
17:
12:
11:
5:
316:
306:
305:
300:
295:
290:
285:
280:
275:
270:
265:
260:
246:
245:
236:
224:
223:External links
221:
218:
217:
205:www.cs.jhu.edu
189:
176:
175:
173:
170:
142:directed graph
137:
134:
124:, and holds a
113:
110:
81:
80:
77:
76:
71:
65:
64:
59:
55:
54:
48:
47:
42:
41:Known for
38:
37:
32:
28:
27:
24:
15:
9:
6:
4:
3:
2:
315:
304:
301:
299:
296:
294:
291:
289:
288:Living people
286:
284:
281:
279:
276:
274:
271:
269:
266:
264:
261:
259:
256:
255:
253:
244:
240:
237:
232:
227:
226:
206:
202:
196:
194:
186:
181:
177:
169:
167:
163:
159:
154:
151:
147:
143:
133:
131:
127:
123:
122:IIT Kharagpur
119:
109:
107:
103:
99:
95:
92:professor of
91:
87:
78:
75:
72:
70:
66:
63:
60:
56:
53:
49:
46:
43:
39:
36:
35:IIT Kharagpur
33:
29:
22:
19:
230:
208:. Retrieved
204:
180:
155:
139:
115:
85:
84:
74:Hisao Yamada
51:
18:
252:Categories
210:31 October
172:References
106:algorithms
112:Education
241:at the
136:Career
88:is an
58:Fields
233:, ACM
128:from
212:2016
162:IEEE
126:PhD
96:at
254::
203:.
192:^
132:.
108:.
235:.
214:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.