Sudipto Guha: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Cure: an efficient clustering algorithm for large databases

Sudipto Guha, Rajeev Rastogi, Kyuseok Shim

Journal:

Information Systems

Year:

2001

Language:

english

File:

PDF, 2.12 MB

english, 2001

2

Rock: A robust clustering algorithm for categorical attributes

Sudipto Guha, Rajeev Rastogi, Kyuseok Shim

Journal:

Information Systems

Year:

2000

Language:

english

File:

PDF, 2.16 MB

english, 2000

3

Greedy Strikes Back: Improved Facility Location Algorithms

Sudipto Guha, Samir Khuller

Journal:

Journal of Algorithms

Year:

1999

Language:

english

File:

PDF, 137 KB

english, 1999

4

Sketching information divergences

Sudipto Guha, Piotr Indyk, Andrew McGregor

Journal:

Machine Learning

Year:

2008

Language:

english

File:

PDF, 380 KB

english, 2008

5

Facility Location with Dynamic Distance Functions

Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann

Journal:

Journal of Combinatorial Optimization

Year:

1998

Language:

english

File:

PDF, 171 KB

english, 1998

6

Integrating XML data sources using approximate joins

Guha, Sudipto, Jagadish, H. V., Koudas, Nick, Srivastava, Divesh, Yu, Ting

Journal:

ACM Transactions on Database Systems

Year:

2006

Language:

english

File:

PDF, 1.33 MB

english, 2006

7

[ACM Press the thirty-second annual ACM symposium - Portland, Oregon, United States (2000.05.21-2000.05.23)] Proceedings of the thirty-second annual ACM symposium on Theory of computing - STOC '00 - Improved approximations of crossings in graph drawings

Even, Guy, Guha, Sudipto, Schieber, Baruch

Year:

2000

Language:

english

File:

PDF, 1.09 MB

english, 2000

8

A new liquid membrane technique for gas separation

Sudipto Majumdar, Asim K. Guha, Kamalesh K. Sirkar

Journal:

Year:

1988

Language:

english

File:

PDF, 1.04 MB

english, 1988

9

Approximation Algorithms for Directed Steiner Problems

Moses Charikar, Chandra Chekuri, To-yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, Ming Li

Journal:

Journal of Algorithms

Year:

1999

Language:

english

File:

PDF, 181 KB

english, 1999

10

A Constant-Factor Approximation Algorithm for the k-Median Problem

Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys

Journal:

Journal of Computer and System Sciences

Year:

2002

Language:

english

File:

PDF, 165 KB

english, 2002

11

A larger-scale study of gas separation by hollow-fiber-contained liquid membrane permeator

Asim K. Guha, Sudipto Majumdar, Kamalesh K. Sirkar

Journal:

Journal of Membrane Science

Year:

1991

Language:

english

File:

PDF, 1.40 MB

english, 1991

12

Hierarchical Reliable Multicast: Performance Analysis and Optimal Placement of Proxies

Sudipto Guha, Athina Markopoulou, Fouad Tobagi

Journal:

Computer Communications

Year:

2003

Language:

english

File:

PDF, 320 KB

english, 2003

13

A constant factor approximation algorithm for the fault-tolerant facility location problem

Sudipto Guha, Adam Meyerson, Kamesh Munagala

Journal:

Journal of Algorithms

Year:

2003

Language:

english

File:

PDF, 116 KB

english, 2003

14

Wavelet synopsis for hierarchical range queries with workloads

Sudipto Guha, Hyoungmin Park, Kyuseok Shim

Journal:

The VLDB Journal

Year:

2008

Language:

english

File:

PDF, 1.19 MB

english, 2008

15

On the space–time of optimal, approximate and streaming algorithms for synopsis construction problems

Journal:

The VLDB Journal

Year:

2008

Language:

english

File:

PDF, 2.07 MB

english, 2008

16

Capacitated vertex covering

Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or

Journal:

Journal of Algorithms

Year:

2003

Language:

english

File:

PDF, 128 KB

english, 2003

17

Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets

Sudipto Guha, Samir Khuller

Journal:

Information and Computation

Year:

1999

Language:

english

File:

PDF, 223 KB

english, 1999

18

Message Multicasting in Heterogeneous Networks

Bar-Noy, Amotz, Guha, Sudipto, Naor, Joseph (Seffi), Schieber, Baruch

Journal:

SIAM Journal on Computing

Year:

2000

Language:

english

File:

PDF, 158 KB

english, 2000

19

Approximating the Throughput of Multiple Machines in Real-Time Scheduling

Bar-Noy, Amotz, Guha, Sudipto, Naor, Joseph (Seffi), Schieber, Baruch

Journal:

SIAM Journal on Computing

Year:

2001

Language:

english

File:

PDF, 226 KB

english, 2001

20

Improved Approximations of Crossings in Graph Drawings and VLSI Layout Areas

Even, Guy, Guha, Sudipto, Schieber, Baruch

Journal:

SIAM Journal on Computing

Year:

2002

Language:

english

File:

PDF, 254 KB

english, 2002

21

Special Issue On The Thirty-Eighth Annual ACM Symposium On Theory Of Computing (STOC 2006)

Aaronson, Scott, Guha, Sudipto, Kleinberg, Jon, McSherry, Frank, van Melkebeek, Dieter, Sahai, Amit

Journal:

SIAM Journal on Computing

Year:

2009

Language:

english

File:

PDF, 31 KB

english, 2009

22

Improved Combinatorial Algorithms for Facility Location Problems

Charikar, Moses, Guha, Sudipto

Journal:

SIAM Journal on Computing

Year:

2005

Language:

english

File:

PDF, 245 KB

english, 2005

23

Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams

Guha, Sudipto, McGregor, Andrew

Journal:

SIAM Journal on Computing

Year:

2009

Language:

english

File:

PDF, 252 KB

english, 2009

24

A Constant Factor Approximation for the Single Sink Edge Installation Problem

Guha, Sudipto, Meyerson, Adam, Munagala, Kamesh

Journal:

SIAM Journal on Computing

Year:

2009

Language:

english

File:

PDF, 264 KB

english, 2009

25

The Steiner k-Cut Problem

Chekuri, Chandra, Guha, Sudipto, Naor, Joseph (Seffi)

Journal:

SIAM Journal on Discrete Mathematics

Year:

2006

Language:

english

File:

PDF, 175 KB

english, 2006

26

Linear programming in the semi-streaming model with application to the maximum matching problem

Kook Jin Ahn, Sudipto Guha

Journal:

Information and Computation

Year:

2013

Language:

english

File:

PDF, 383 KB

english, 2013

27

Gas separation modes in a hollow fiber contained liquid membrane permeator

Guha, Asim K., Majumdar, Sudipto, Sirkar, Kamalesh K.

Journal:

Industrial & Engineering Chemistry Research

Year:

1992

Language:

english

File:

PDF, 1.39 MB

english, 1992

28

A Two-dimensional analysis of membrane thickness in a hollow-fiber-contained liquid membrane permeator

Majumdar, Sudipto, Guha, Asim K., Lee, Yong-Taek, Sirkar, Kamalesh K.

Journal:

Journal of Membrane Science

Year:

1989

Language:

english

File:

PDF, 1.01 MB

english, 1989

29

A microfluidic approach for protein structure determination at room temperature via on-chip anomalous diffraction

Perry, Sarah L., Guha, Sudipto, Pawate, Ashtamurthy S., Bhaskarla, Amrit, Agarwal, Vinayak, Nair, Satish K., Kenis, Paul J. A.

Journal:

Year:

2013

Language:

english

File:

PDF, 5.48 MB

english, 2013

30

[IEEE 2006 40th Annual Conference on Information Sciences and Systems - Princeton, NJ, USA (2006.03.22-2006.03.24)] 2006 40th Annual Conference on Information Sciences and Systems - Jointly optimal transmission and probing strategies for multichannel wireless systems

Guha, Sudipto, Munagala, Kamesh, Sarkar, Saswati

Year:

2006

Language:

english

File:

PDF, 233 KB

english, 2006

31

[ACM Press the thiry-fourth annual ACM symposium - Montreal, Quebec, Canada (2002.05.19-2002.05.21)] Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC '02 - Fast, small-space algorithms for approximate histogram maintenance

Gilbert, Anna C., Guha, Sudipto, Indyk, Piotr, Kotidis, Yannis, Muthukrishnan, S., Strauss, Martin J.

Year:

2002

Language:

english

File:

PDF, 260 KB

english, 2002

32

Approximation algorithms for restless bandit problems

Guha, Sudipto, Munagala, Kamesh, Shi, Peng

Journal:

Journal of the ACM

Year:

2010

Language:

english

File:

PDF, 966 KB

english, 2010

33

[ACM Press the thirty-first annual ACM symposium - Atlanta, Georgia, United States (1999.05.01-1999.05.04)] Proceedings of the thirty-first annual ACM symposium on Theory of computing - STOC '99 - Approximating the throughput of multiple machines under real-time scheduling

Bar-Noy, Amotz, Guha, Sudipto, Naor, Joseph (Seffi), Schieber, Baruch

Year:

1999

Language:

english

File:

PDF, 834 KB

english, 1999

34

CURE

Guha, Sudipto, Rastogi, Rajeev, Shim, Kyuseok

Journal:

ACM SIGMOD Record

Year:

1998

Language:

english

File:

PDF, 1.63 MB

english, 1998

35

Fabrication of X-ray compatible microfluidic platforms for protein crystallization

Guha, Sudipto, Perry, Sarah L., Pawate, Ashtamurthy S., Kenis, Paul J.A.

Journal:

Sensors and Actuators B: Chemical

Year:

2012

Language:

english

File:

PDF, 1.62 MB

english, 2012

36

Facilitated transport of carbon dioxide through an immobilized liquid membrane of aqueous diethanolamine

Guha, Asim K., Majumdar, Sudipto, Sirkar, Kamalesh K.

Journal:

Industrial & Engineering Chemistry Research

Year:

1990

Language:

english

File:

PDF, 991 KB

english, 1990

37

Determination of the Phase Diagram for Soluble and Membrane Proteins

Talreja, Sameer, Perry, Sarah L., Guha, Sudipto, Bhamidi, Venkateswarlu, Zukoski, Charles F., Kenis, Paul J. A.

Journal:

Journal of Physical Chemistry B

Year:

2010

Language:

english

File:

PDF, 2.82 MB

english, 2010

38

[IEEE 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) - Providence, RI, USA (2007.10.21-2007.10.23)] 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) - Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards

Guha, Sudipto, Munagala, Kamesh

Year:

2007

Language:

english

File:

PDF, 359 KB

english, 2007

39

[IEEE Image Processing (ICVGIP) - Bhubaneswar, India (2008.12.16-2008.12.19)] 2008 Sixth Indian Conference on Computer Vision, Graphics & Image Processing - Objects from Animacy: Joint Discovery in Shape and Haar Feature Space

Nandi, Sudipto, Guha, Prithwijit, Venkatesh, K.S.

Year:

2008

Language:

english

File:

PDF, 935 KB

english, 2008

40

Asymmetric k -center is log *n -hard to approximate

Chuzhoy, Julia, Guha, Sudipto, Halperin, Eran, Khanna, Sanjeev, Kortsarz, Guy, Krauthgamer, Robert, Naor, Joseph (Seffi)

Journal:

Journal of the ACM

Year:

2005

Language:

english

File:

PDF, 155 KB

english, 2005

41

[ACM Press the 31st symposium - Scottsdale, Arizona, USA (2012.05.21-2012.05.23)] Proceedings of the 31st symposium on Principles of Database Systems - PODS '12 - Graph sketches

Ahn, Kook Jin, Guha, Sudipto, McGregor, Andrew

Year:

2012

Language:

english

File:

PDF, 468 KB

english, 2012

42

In situ serial Laue diffraction on a microfluidic crystallization device

Perry, Sarah L., Guha, Sudipto, Pawate, Ashtamurthy S., Henning, Robert, Kosheleva, Irina, Srajer, Vukica, Kenis, Paul J. A., Ren, Zhong

Journal:

Journal of Applied Crystallography

Year:

2014

Language:

english

File:

PDF, 1011 KB

english, 2014

43

[ACM Press the thirty-first annual ACM symposium - Atlanta, Georgia, United States (1999.05.01-1999.05.04)] Proceedings of the thirty-first annual ACM symposium on Theory of computing - STOC '99 - A constant-factor approximation algorithm for the k -median problem (extended abstract)

Charikar, Moses, Guha, Sudipto, Tardos, Éva, Shmoys, David B.

Year:

1999

Language:

english

File:

PDF, 858 KB

english, 1999

44

Increased Levels of Interleukin‐10 and IgG3 Are Hallmarks of Indian Post–Kala-Azar Dermal Leishmaniasis

Ganguly, Sudipto, Das, Nilay Kanti, Panja, Moumita, Pal, Shekhar, Modak, Dolanchampa, Rahaman, Mehebubar, Mallik, Sudeshna, Guha, Subhashis Kamal, Pramanik, Netai, Goswami, Ramapada, Barbhuiya, Joyash

Journal:

The Journal of Infectious Diseases

Year:

2008

Language:

english

File:

PDF, 2.98 MB

english, 2008

45

Sublinear estimation of entropy and information distances

Guha, Sudipto, McGregor, Andrew, Venkatasubramanian, Suresh

Journal:

ACM Transactions on Algorithms

Year:

2009

Language:

english

File:

PDF, 234 KB

english, 2009

46

A Note on Linear Time Algorithms for Maximum Error Histograms

Guha, Sudipto, Shim, Kyuseok

Journal:

IEEE Transactions on Knowledge and Data Engineering

Year:

2007

Language:

english

File:

PDF, 759 KB

english, 2007

47

[ACM Press the 2008 ACM SIGMOD international conference - Vancouver, Canada (2008.06.09-2008.06.12)] Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08 - Ad-hoc aggregations of ranked lists in the presence of hierarchies

Bansal, Nilesh, Guha, Sudipto, Koudas, Nick

Year:

2008

Language:

english

File:

PDF, 456 KB

english, 2008

48

[ACM Press the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium - Chicago, IL, USA (2006.06.26-2006.06.28)] Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '06 - Approximate quantiles and the order of the stream

Guha, Sudipto, McGregor, Andrew

Year:

2006

Language:

english

File:

PDF, 188 KB

english, 2006

49

[ACM Press the thirty-sixth annual ACM symposium - Chicago, IL, USA (2004.06.13-2004.06.16)] Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 - Asymmetric k-center is log *n -hard to approximate

Chuzhoy, Julia, Guha, Sudipto, Halperi, Eran, Khanna, Sanjeev, Kortsarz, Guy, Nao, Joseph (Seffi)

Year:

2004

Language:

english

File:

PDF, 164 KB

english, 2004

50

[ACM Press the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium - Chicago, IL, USA (2006.06.26-2006.06.28)] Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '06 - Asking the right questions

Goel, Ashish, Guha, Sudipto, Munagala, Kamesh

Year:

2006

Language:

english

File:

PDF, 294 KB

english, 2006