Search the dblp DataBase
Gautam Das :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Gautam Das , Heikki Mannila , Pirjo Ronkainen Similarity of Attributes by External Probes. [Citation Graph (2, 0)][DBLP ] KDD, 1998, pp:23-29 [Conf ] Béla Bollobás , Gautam Das , Dimitrios Gunopulos , Heikki Mannila Time-Series Similarity Problems and Well-Separated Geometric Sets. [Citation Graph (1, 0)][DBLP ] Symposium on Computational Geometry, 1997, pp:454-456 [Conf ] Gautam Das , Rudolf Fleischer , Leszek Gasieniec , Dimitrios Gunopulos , Juha Kärkkäinen Episode Matching. [Citation Graph (1, 0)][DBLP ] CPM, 1997, pp:12-27 [Conf ] Gautam Das , Dimitrios Gunopulos , Heikki Mannila Finding Similar Time Series. [Citation Graph (1, 0)][DBLP ] PKDD, 1997, pp:88-100 [Conf ] Gautam Das , M. Fazio , Massimo Villari , Antonio Puliafito Vulnerabilities of Internet Access Mechanisms from Mobile Ad Hoc Networks. [Citation Graph (0, 0)][DBLP ] AINA (1), 2006, pp:851-858 [Conf ] Gautam Das The visibility graph contains a bounded-degree spanner. [Citation Graph (0, 0)][DBLP ] CCCG, 1997, pp:- [Conf ] Gautam Das , Paul J. Heffernan , Giri Narasimhan LR-visibility in Polygons. [Citation Graph (0, 0)][DBLP ] CCCG, 1993, pp:303-308 [Conf ] Danny Z. Chen , Gautam Das , Michiel H. M. Smid Lower Bounds for Computing Geometric Spanners and Approximate Shortest Paths. [Citation Graph (0, 0)][DBLP ] CCCG, 1996, pp:155-160 [Conf ] Sanjay Agrawal , Surajit Chaudhuri , Gautam Das , Aristides Gionis Automated Ranking of Database Query Results. [Citation Graph (0, 0)][DBLP ] CIDR, 2003, pp:- [Conf ] Amit Anil Nanavati , Siva Gurumurthy , Gautam Das , Dipanjan Chakraborty , Koustuv Dasgupta , Sougata Mukherjea , Anupam Joshi On the structural properties of massive telecom call graphs: findings and implications. [Citation Graph (0, 0)][DBLP ] CIKM, 2006, pp:435-444 [Conf ] Barun Chandra , Gautam Das , Giri Narasimhan , José Soares New Sparseness Results on Graph Spanners. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 1992, pp:192-201 [Conf ] Gautam Das , Paul J. Heffernan , Giri Narasimhan Optimally Sparse Spanners in 3-Dimensional Euclidean Space. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 1993, pp:53-62 [Conf ] Gautam Das , Giri Narasimhan A Fast Algorithm for Constructing Sparse Euclidean Spanners. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 1994, pp:132-139 [Conf ] Gautam Das , Giri Narasimhan Optimal Linear-Time Algorithm for the Shortest Illuminating Line Segment in a Polygon. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 1994, pp:259-266 [Conf ] Srinivasa Rao Arikati , Danny Z. Chen , L. Paul Chew , Gautam Das , Michiel H. M. Smid , Christos D. Zaroliagis Planar Spanners and Approximate Shortest Path Queries among Obstacles in the Plane. [Citation Graph (0, 0)][DBLP ] ESA, 1996, pp:514-528 [Conf ] Gautam Das , Sanjiv Kapoor , Michiel H. M. Smid On the Complexity of Approximating Euclidean Traveling Salesman Tours and Minimum Spanning Trees. [Citation Graph (0, 0)][DBLP ] FSTTCS, 1996, pp:64-75 [Conf ] Sanjay Agrawal , Surajit Chaudhuri , Gautam Das DBXplorer: A System for Keyword-Based Search over Relational Databases. [Citation Graph (0, 0)][DBLP ] ICDE, 2002, pp:5-16 [Conf ] Benjamin Arai , Gautam Das , Dimitrios Gunopulos , Vana Kalogeraki Approximating Aggregation Queries in Peer-to-Peer Networks. [Citation Graph (0, 0)][DBLP ] ICDE, 2006, pp:42- [Conf ] Surajit Chaudhuri , Gautam Das , Mayur Datar , Rajeev Motwani , Vivek R. Narasayya Overcoming Limitations of Sampling for Aggregation Queries. [Citation Graph (0, 0)][DBLP ] ICDE, 2001, pp:534-542 [Conf ] Foto N. Afrati , Gautam Das , Aristides Gionis , Heikki Mannila , Taneli Mielikäinen , Panayiotis Tsaparas Mining Chains of Relations. [Citation Graph (0, 0)][DBLP ] ICDM, 2005, pp:553-556 [Conf ] Gautam Das , Paul J. Heffernan Constructing Degree-3 Spanners with Other Sparseness Properties. [Citation Graph (0, 0)][DBLP ] ISAAC, 1993, pp:11-20 [Conf ] Gautam Das , King-Ip Lin , Heikki Mannila , Gopal Renganathan , Padhraic Smyth Rule Discovery from Time Series. [Citation Graph (0, 0)][DBLP ] KDD, 1998, pp:16-22 [Conf ] Michail Vlachos , Dimitrios Gunopulos , Gautam Das Rotation invariant distance measures for trajectories. [Citation Graph (0, 0)][DBLP ] KDD, 2004, pp:707-712 [Conf ] Gautam Das , Deborah Joseph Which Triangulations Approximate the Complete Graph?. [Citation Graph (0, 0)][DBLP ] Optimal Algorithms, 1989, pp:168-192 [Conf ] Gautam Das , Heikki Mannila Context-Based Similarity Measures for Categorical Databases. [Citation Graph (0, 0)][DBLP ] PKDD, 2000, pp:201-210 [Conf ] Pauli Miettinen , Taneli Mielikäinen , Aristides Gionis , Gautam Das , Heikki Mannila The Discrete Basis Problem. [Citation Graph (0, 0)][DBLP ] PKDD, 2006, pp:335-346 [Conf ] Gautam Das Approximate Query Processing. [Citation Graph (0, 0)][DBLP ] SBBD, 2005, pp:8-9 [Conf ] Brian Babcock , Surajit Chaudhuri , Gautam Das Dynamic Sample Selection for Approximate Query Processing. [Citation Graph (0, 0)][DBLP ] SIGMOD Conference, 2003, pp:539-550 [Conf ] Sanjay Agrawal , Surajit Chaudhuri , Gautam Das DBXplorer: enabling keyword search over relational databases. [Citation Graph (0, 0)][DBLP ] SIGMOD Conference, 2002, pp:627- [Conf ] Surajit Chaudhuri , Gautam Das , Vivek R. Narasayya A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries. [Citation Graph (0, 0)][DBLP ] SIGMOD Conference, 2001, pp:295-306 [Conf ] Surajit Chaudhuri , Gautam Das , Utkarsh Srivastava Effective Use of Block-Level Sampling in Statistics Estimation. [Citation Graph (0, 0)][DBLP ] SIGMOD Conference, 2004, pp:287-298 [Conf ] Gautam Das , Vagelis Hristidis , Nishant Kapoor , S. Sudarshan Ordering the attributes of query results. [Citation Graph (0, 0)][DBLP ] SIGMOD Conference, 2006, pp:395-406 [Conf ] Dimitrios Gunopulos , Gautam Das Time Series Similarity Measures and Time Series Indexing. [Citation Graph (0, 0)][DBLP ] SIGMOD Conference, 2001, pp:624- [Conf ] Gautam Das , Giri Narasimhan , Jeffrey S. Salowe A New Way to Weigh Malnourished Euclidean Graphs. [Citation Graph (0, 0)][DBLP ] SODA, 1995, pp:215-222 [Conf ] Gautam Das , Deborah Joseph Minimum Vertex Hulls for Polyhedral Domains. [Citation Graph (0, 0)][DBLP ] STACS, 1990, pp:126-137 [Conf ] Sunil Arya , Gautam Das , David M. Mount , Jeffrey S. Salowe , Michiel H. M. Smid Euclidean spanners: short, thin, and lanky. [Citation Graph (0, 0)][DBLP ] STOC, 1995, pp:489-498 [Conf ] Gautam Das , Paul J. Heffernan , Giri Narasimhan Finding All Weakly-Visible Chords of a Polygon in Linear Time (Extended Abstract). [Citation Graph (0, 0)][DBLP ] SWAT, 1994, pp:119-130 [Conf ] Ingo Althöfer , Gautam Das , David P. Dobkin , Deborah Joseph Generating Sparse Spanners for Weighted Graphs. [Citation Graph (0, 0)][DBLP ] SWAT, 1990, pp:26-37 [Conf ] Surajit Chaudhuri , Gautam Das , Vagelis Hristidis , Gerhard Weikum Probabilistic Ranking of Database Query Results. [Citation Graph (0, 0)][DBLP ] VLDB, 2004, pp:888-899 [Conf ] Gautam Das , Dimitrios Gunopulos , Nick Koudas , Dimitris Tsirogiannis Answering Top-k Queries Using Views. [Citation Graph (0, 0)][DBLP ] VLDB, 2006, pp:451-462 [Conf ] Gautam Das , Michael T. Goodrich On the Complexity of Approximating and Illuminating Three-Dimensional Convex Polyhedra (Preliminary Version). [Citation Graph (0, 0)][DBLP ] WADS, 1995, pp:74-85 [Conf ] Gautam Das , Giri Narasimhan Geometric Searching and Link Distance (Extended Abstract). [Citation Graph (0, 0)][DBLP ] WADS, 1991, pp:261-272 [Conf ] Gautam Das , M. Fazio , Massimo Villari , Antonio Puliafito CCID: Core construction for information dissemination in ad hoc scenario. [Citation Graph (0, 0)][DBLP ] Communications and Computer Networks, 2005, pp:114-119 [Conf ] Gautam Das , M. Fazio , Massimo Villari , Antonio Puliafito Distributed core assisted scalable data dissemination in mobile ad hoc networks. [Citation Graph (0, 0)][DBLP ] CollaborateCom, 2005, pp:- [Conf ] Gautam Das , Sanjiv Kapoor , Michiel H. M. Smid On the Complexity of Approximating Euclidean Traveling Salesman Tours and Minimum Spanning Trees. [Citation Graph (0, 0)][DBLP ] Algorithmica, 1997, v:19, n:4, pp:447-460 [Journal ] Yi-Min Wang , Lili Qiu , Chad Verbowski , Dimitris Achlioptas , Gautam Das , Per-Åke Larson Summary-based routing for content-based event distribution networks. [Citation Graph (0, 0)][DBLP ] Computer Communication Review, 2004, v:34, n:5, pp:59-74 [Journal ] Binay K. Bhattacharya , Gautam Das , Asish Mukhopadhyay , Giri Narasimhan Optimally computing a shortest weakly visible line segment inside a simple polygon. [Citation Graph (0, 0)][DBLP ] Comput. Geom., 2002, v:23, n:1, pp:1-29 [Journal ] Gautam Das , Michael T. Goodrich On the Complexity of Optimization Problems for 3-dimensional Convex Polyhedra and Decision Trees. [Citation Graph (0, 0)][DBLP ] Comput. Geom., 1997, v:8, n:, pp:123-137 [Journal ] Gautam Das , Paul J. Heffernan , Giri Narasimhan LR-visibility in Polygons. [Citation Graph (0, 0)][DBLP ] Comput. Geom., 1997, v:7, n:, pp:37-57 [Journal ] Danny Z. Chen , Gautam Das , Michiel H. M. Smid Lower bounds for computing geometric spanners and approximate shortest paths. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 2001, v:110, n:2-3, pp:151-167 [Journal ] Ingo Althöfer , Gautam Das , David P. Dobkin , Deborah Joseph , José Soares On Sparse Spanners of Weighted Graphs. [Citation Graph (0, 0)][DBLP ] Discrete & Computational Geometry, 1993, v:9, n:, pp:81-100 [Journal ] Barun Chandra , Gautam Das , Giri Narasimhan , José Soares New sparseness results on graph spanners. [Citation Graph (0, 0)][DBLP ] Int. J. Comput. Geometry Appl., 1995, v:5, n:, pp:125-144 [Journal ] Gautam Das , Giri Narasimhan A Fast Algorithm for Constructing Sparse Euclidean Spanners. [Citation Graph (0, 0)][DBLP ] Int. J. Comput. Geometry Appl., 1997, v:7, n:4, pp:297-315 [Journal ] Gautam Das , Paul J. Heffernan Constructing Degree-3 Spanners with Other Sparseness Properties. [Citation Graph (0, 0)][DBLP ] Int. J. Found. Comput. Sci., 1996, v:7, n:2, pp:121-136 [Journal ] Gautam Das , Michiel H. M. Smid A lower bound for approximating the geometric minimum weight matching. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 2000, v:74, n:5-6, pp:253-255 [Journal ] Béla Bollobás , Gautam Das , Dimitrios Gunopulos , Heikki Mannila Time-Series Similarity Problems and Well-Separated Geometric Sets. [Citation Graph (0, 0)][DBLP ] Nord. J. Comput., 2001, v:8, n:4, pp:409-423 [Journal ] Gautam Das , Paul J. Heffernan , Giri Narasimhan Finding all Weakly-Visible Chords of a Polygon in Linear Time. [Citation Graph (0, 0)][DBLP ] Nord. J. Comput., 1994, v:1, n:4, pp:433-457 [Journal ] Gautam Das , Deborah Joseph Minimum Vertex Hulls for Polyhedral Domains. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1992, v:103, n:1, pp:107-135 [Journal ] Benjamin Arai , Gautam Das , Dimitrios Gunopulos , Vana Kalogeraki Efficient Approximate Query Processing in Peer-to-Peer Networks. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Knowl. Data Eng., 2007, v:19, n:7, pp:919-933 [Journal ] Surajit Chaudhuri , Gautam Das , Vagelis Hristidis , Gerhard Weikum Probabilistic information retrieval approach for ranking of database query results. [Citation Graph (0, 0)][DBLP ] ACM Trans. Database Syst., 2006, v:31, n:3, pp:1134-1168 [Journal ] Leonidas Fegaras , Weimin He , Gautam Das , David Levine XML Query Routing in Structured P2P Systems. [Citation Graph (0, 0)][DBLP ] DBISP2P, 2006, pp:273-284 [Conf ] Nishant Kapoor , Gautam Das , Vagelis Hristidis , S. Sudarshan , Gerhard Weikum STAR: A System for Tuple and Attribute Ranking of Query Answers. [Citation Graph (0, 0)][DBLP ] ICDE, 2007, pp:1483-1484 [Conf ] Girish Chafle , Gautam Das , Koustuv Dasgupta , Arun Kumar , Sumit Mittal , Sougata Mukherjea , Biplav Srivastava An Integrated Development Environment for Web Service Composition. [Citation Graph (0, 0)][DBLP ] ICWS, 2007, pp:839-847 [Conf ] Arjun Dasgupta , Gautam Das , Heikki Mannila A random walk approach to sampling hidden databases. [Citation Graph (0, 0)][DBLP ] SIGMOD Conference, 2007, pp:629-640 [Conf ] Gautam Das , Dimitrios Gunopulos , Nick Koudas , Nikos Sarkas Ad-hoc Top-k Query Answering for Data Streams. [Citation Graph (0, 0)][DBLP ] VLDB, 2007, pp:183-194 [Conf ] Benjamin Arai , Gautam Das , Dimitrios Gunopulos , Nick Koudas Anytime Measures for Top-k Algorithms. [Citation Graph (0, 0)][DBLP ] VLDB, 2007, pp:914-925 [Conf ] Senjuti Basu Roy , Gautam Das , Sajal Das Computing Best Coverage Path in the Presence of Obstacles in a Sensor Field. [Citation Graph (0, 0)][DBLP ] WADS, 2007, pp:577-588 [Conf ] Surajit Chaudhuri , Gautam Das , Vivek R. Narasayya Optimized stratified sampling for approximate query processing. [Citation Graph (0, 0)][DBLP ] ACM Trans. Database Syst., 2007, v:32, n:2, pp:9- [Journal ] Minimum-effort driven dynamic faceted search in structured databases. [Citation Graph (, )][DBLP ] Efficient sampling of information in social networks. [Citation Graph (, )][DBLP ] TRANS: Top-k Implementation Techniques of Minimum Effort Driven Faceted Search For Databases. [Citation Graph (, )][DBLP ] Top-k Algorithms and Applications. [Citation Graph (, )][DBLP ] Ranking objects based on relationships and fixed associations. [Citation Graph (, )][DBLP ] Turbo-charging hidden database samplers with overflowing queries and skew reduction. [Citation Graph (, )][DBLP ] Algorithm-safe privacy-preserving data publishing. [Citation Graph (, )][DBLP ] Standing Out in a Crowd: Selecting Attributes for Maximum Visibility. [Citation Graph (, )][DBLP ] Region Sampling: Continuous Adaptive Sampling on Sensor Networks. [Citation Graph (, )][DBLP ] DynaCet: Building Dynamic Faceted Search Systems over Databases. [Citation Graph (, )][DBLP ] Leveraging COUNT Information in Sampling Hidden Databases. [Citation Graph (, )][DBLP ] Versatile publishing for privacy preservation. [Citation Graph (, )][DBLP ] Categorical skylines for streaming data. [Citation Graph (, )][DBLP ] Privacy preservation of aggregates in hidden databases: why and how? [Citation Graph (, )][DBLP ] HDSampler: revealing data behind web form interfaces. [Citation Graph (, )][DBLP ] Constructing and exploring composite items. [Citation Graph (, )][DBLP ] Call to order: a hierarchical browsing approach to eliciting users' preference. [Citation Graph (, )][DBLP ] Unbiased estimation of size and other aggregates over hidden web databases. [Citation Graph (, )][DBLP ] Facetedpedia: dynamic generation of query-dependent faceted interfaces for wikipedia. [Citation Graph (, )][DBLP ] Distinct value estimation on peer-to-peer networks. [Citation Graph (, )][DBLP ] Privacy risks in health databases from aggregate disclosure. [Citation Graph (, )][DBLP ] Search in 0.004secs, Finished in 2.156secs