193:
Muthukrishnan was general chair of the 1st ACM Conference on Online Social
Networks. He was conference chair of the 5th IEEE International Conference on Data Mining (ICDM) in 2005 and co-chair of the 15th Annual Combinatorial Pattern Matching Symposium (CPM) in 2004. He was the organizer of the Big
277:
Gravano, Luis; Ipeirotis, Panagiotis; Jagadish, Hosagrahar
Visvesvaraya; Koudas, Nick; Muthukrishnan, S.; Srivastava, Divesh (2001), "Approximate string joins in a database (almost) for free",
206:
in 2010 "For contributions to efficient algorithms for string matching, data streams, and internet ad auctions". He received the 2014 Imre Simon Test-of-Time Award at the LATIN Conference.
225:
437:
427:
447:
442:
432:
300:
326:
254:
Cormode, Graham; Muthukrishnan, S. (2005), "An improved data stream summary: the count-min sketch and its applications",
407:
422:
311:
256:
147:
174:
143:
55:
348:
242:
162:
139:
381:
265:
234:
155:
151:
106:
83:
73:
370:
416:
337:
178:
111:
217:
182:
115:
246:
269:
359:
20:
203:
32:
28:
322:
238:
90:
194:
Data
Program at the Simons Center for Theoretical Computer Science.
392:
96:
Searching for
Strings and Searching in Presence of Lies
226:
161:
Previously, he was a professor of computer science at
105:
89:
79:
69:
51:
44:
154:. He is vice president of sponsored products,
31:, and the person should be referred to by the
312:Rutgers Department of Computer Science People
8:
218:"Data streams: Algorithms and applications"
41:
173:Muthukrishnan obtained his Ph.D. in 1994
142:of Indian origin, known for his work in
293:
7:
371:Simons Institute Muthu Muthukrishnan
14:
202:Muthukrishnan was inducted as an
438:Theoretical computer scientists
360:Combinatorial Pattern Matching
1:
393:Imre Simon Test of Time Award
382:S. Muthukrishnan Award Winner
349:IEEE Digital Library ICDM '05
327:Mathematics Genealogy Project
428:American computer scientists
270:10.1016/j.jalgor.2003.12.001
464:
448:Rutgers University faculty
443:New York University alumni
433:Indian computer scientists
18:
216:Muthukrishnan, S (2005),
177:under the supervision of
121:
62:
16:Indian computer scientist
338:ACM Digital Library COSN
408:Google scholar profile
189:Research contributions
257:Journal of Algorithms
210:Selected publications
144:streaming algorithms
175:New York University
56:New York University
301:Amazon Advertising
239:10.1561/0400000002
163:Rutgers University
140:computer scientist
198:Awards and honors
125:
124:
64:Scientific career
455:
395:
390:
384:
379:
373:
368:
362:
357:
351:
346:
340:
335:
329:
323:S. Muthukrishnan
320:
314:
309:
303:
298:
282:
272:
249:
222:
156:Amazon (company)
152:pattern matching
107:Doctoral advisor
101:
84:Amazon (company)
74:Computer science
46:S. Muthukrishnan
42:
463:
462:
458:
457:
456:
454:
453:
452:
413:
412:
404:
399:
398:
391:
387:
380:
376:
369:
365:
358:
354:
347:
343:
336:
332:
321:
317:
310:
306:
299:
295:
290:
276:
253:
220:
215:
212:
200:
191:
171:
99:
52:Alma mater
47:
40:
17:
12:
11:
5:
461:
459:
451:
450:
445:
440:
435:
430:
425:
415:
414:
411:
410:
403:
402:External links
400:
397:
396:
385:
374:
363:
352:
341:
330:
315:
304:
292:
291:
289:
286:
285:
284:
274:
251:
233:(2): 117–236,
211:
208:
199:
196:
190:
187:
170:
167:
148:auction design
123:
122:
119:
118:
109:
103:
102:
93:
87:
86:
81:
77:
76:
71:
67:
66:
60:
59:
53:
49:
48:
45:
15:
13:
10:
9:
6:
4:
3:
2:
460:
449:
446:
444:
441:
439:
436:
434:
431:
429:
426:
424:
423:Living people
421:
420:
418:
409:
406:
405:
401:
394:
389:
386:
383:
378:
375:
372:
367:
364:
361:
356:
353:
350:
345:
342:
339:
334:
331:
328:
324:
319:
316:
313:
308:
305:
302:
297:
294:
287:
280:
275:
271:
267:
263:
259:
258:
252:
248:
244:
240:
236:
232:
228:
227:
219:
214:
213:
209:
207:
205:
197:
195:
188:
186:
184:
180:
179:Krishna Palem
176:
168:
166:
164:
159:
158:Advertising.
157:
153:
149:
145:
141:
137:
136:Muthukrishnan
133:
129:
120:
117:
113:
112:Krishna Palem
110:
108:
104:
97:
94:
92:
88:
85:
82:
78:
75:
72:
68:
65:
61:
57:
54:
50:
43:
38:
37:Muthukrishnan
34:
30:
26:
22:
388:
377:
366:
355:
344:
333:
318:
307:
296:
278:
264:(1): 58–75,
261:
255:
230:
224:
201:
192:
183:Joel Spencer
172:
160:
135:
131:
127:
126:
116:Joel Spencer
95:
80:Institutions
63:
58:, PhD (1994)
36:
24:
23:, the name
21:Indian name
417:Categories
288:References
204:ACM Fellow
33:given name
29:patronymic
281:: 491–500
169:Education
19:In this
325:at the
247:145349
245:
150:, and
100:(1994)
98:
91:Thesis
70:Fields
243:S2CID
221:(PDF)
138:is a
132:Muthu
27:is a
279:VLDB
181:and
114:and
266:doi
235:doi
134:")
419::
262:55
260:,
241:,
229:,
223:,
185:.
165:.
146:,
130:("
128:S.
35:,
25:S.
283:.
273:.
268::
250:.
237::
231:1
39:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.