Publications and citations at Google Scholar

Publications at DBLP

A. Dasdan, K. Tsioutsiouliklis, and E. Velipasaoglu, Web Search Engine Metrics: Direct Metrics to Measure User Satisfaction, to be presented at the 19th International Conference on World Wide Web (WWW), Apr. 2010.

A. Dasdan, K. Tsioutsiouliklis, and E. Velipasaoglu, Web Search Engine Metrics: Direct Metrics to Measure User Satisfaction, presented at the 18th International Conference on World Wide Web (WWW), Apr. 2009.

S. Ghatare, A. Dasdan, N. Chittar, Identifying product metadata from an item image, eBay, filed in 2011.

G. Neokleous, P. Wang, S. Kolay, and A. Dasdan, Dynamic content optimization, eBay, filed in 2011.

A. Goswami, N. Chittar, A. Dasdan, S. Ghatare, S. Gaikwad, S. Chung, Image quality assessment to merchandise an item, eBay, filed in 2011.

A. Dasdan, Search Engine Output-Associated Bidding in Online Advertising, Yahoo!, filed in 2010.

A. Dasdan, S. Kolay, and C. Drome, System and Method for Optimizing Search Results Ranking Through Collaborative Gaming, Yahoo!, US Patent 8,140,518, Issued on Mar 2012.

A. Dasdan and R. Gonen, System and Method for Offering an Auction Bundle in an Online Advertising Auction, Yahoo!, filed in 2008.

A. Dasdan, A. Kumar, and S. Kolay, Aggregating and Sharing Keys of Web Pages over Page Viewers, Yahoo!, filed in 2008.

A. Dasdan, S. Kolay, and A. Kumar, Parameterized Search Context Interface, Yahoo!, filed in 2008.

A. Dasdan and S. Kolay, Search Results with Most Clicked Next Pages, Yahoo!, filed in 2008.

A. Dasdan, Search Results with Word or Phrase Index, Yahoo!, filed in 2008.

A. Dasdan and M. Kadluzcka, Digital Images of Web Pages, Yahoo!, filed in 2008.

A. Dasdan, System and Method for Balancing Allocation of Data Among Reduce Processes by Reallocation, Yahoo!, filed in 2008.

A. Dasdan and P. Papadimitriou, Methods and Apparatus for Computing Graph Similarity via Signature Similarity, Yahoo!, US Patent 8,019,708, Issued on Sep 2011.

A. Dasdan and P. Papadimitriou, Methods and Apparatus for Computing Graph Similarity via Sequence Similarity, Yahoo!, US Patent 7,996,349, Issued on Aug 2011.

A. Dasdan, System for Displaying Advertisements Associated with Search Results, Yahoo!, filed in 2007.

A. Dasdan, Sharing Tagged Data on the Internet, Yahoo!, US Patent 7,953,775, Issued on May 31, 2011.

R.-L. Hsiao, A. Dasdan, and H.-C. Yang, Bioinformatics Computation Using a Mapreduce-Configured Computing System, Yahoo!, filed in 2006.

H.-C. Yang, A. Dasdan, and R.-L. Hsiao, Map-Reduce with Merge for Processing Multiple Relational Datasets, Yahoo!, US Patent 7,523,123, Issued on Apr 21, 2009.

A. Dasdan, H.-C. Yang, and R.-L. Hsiao, Mapreduce for Distributed Database Processing, Yahoo!, US Patent 8,190,610, Issued on May 2012.

K. Kucukcakar, A. Dasdan, and H. Damerdji, Method and apparatus for determining the performance of an integrated circuit, Synopsys, US Patent 7,650,580, Issued on Jan 2010.

A. Dasdan and E. Salman and F. Taraporevala and K. Kucukcakar, Characterizing Sequential Cells using Interdependent Setup and Hold Times, and Utilizing the Sequential Cell Characterizations in Static Timing Analysis, Synopsys, US Patents 7,506,293, Issued on Mar 17, 2009 and 7,774,731, Issued on Aug 10, 2010.

K. Kucukcakar and A. Dasdan, Method and Apparatus for Reducing Timing Pessimism during Static Timing Analysis, US Patent 7,237,212, Issued on Jun 26, 2007.

A. Mathur, A. Dasdan, and R. K. Gupta, Rate Analysis for Embedded Systems, in Readings in Hardware / Software Co-design, eds. Giovanni De Micheli, Rolf Ernst, and Wayne Wolf, The Morgan Kaufmann Series in Systems on Silicon, Jun. 2001.

Search Advertising and Output Bidding Overview, Stern School of Business, New York University, NY, USA, Dec. 2009.

Automating Retrieval of Similar Content Using Search Engine Query Interface, Dept. of Computer Science, Korea University, Seoul, South Korea, Jan. 2009.

Efficient Algorithms for Debugging Timing Constraint Violations, Dept. of Computer Science, Sabanci University, Istanbul, Turkey, Mar. 2004.

Efficient Algorithms for Debugging Timing Constraint Violations, Dept. of Computer Science, KAIST, South Korea, Jul. 2003.

Timing Analysis of Embedded Real Time Systems, Dept. of Computer Engineering, Univ. of California at Santa Barbara, 1999.

Timing Analysis of Embedded Real Time Systems, Dept. of Electrical and Computer Engineering, Univ. of Illinois at Urbana-Champaign, 1999.

Timing Analysis of Embedded Real Time Systems, Dept. of Computer Science, Univ. of Pittsburgh, 1999.

R. Kapur, J. Zejda, A. Dasdan, and T. Williams, Small Delay ATPG: Stop Looking for the Holy Grail, submitted to IEEE Design & Test of Computers, Jul. 2005.

P. Papadimitriou and A. Dasdan and H. Garcia-Molina, Web Graph Similarity for Anomaly Detection, Journal of Internet Services and Applications, 1(1), Feb. 2010.

A. Dasdan, Provably Efficient Algorithms for Resolving Temporal and Spatial Difference Constraint Violations, ACM Transactions on Design Automation of Digital Systems (TODAES), 14(1), Jan. 2009.

E. Salman and A. Dasdan and F. Taraporevala and K. Kucukcakar and E. Friedman, Exploiting Setup-Hold Time Interdependency in Static Timing Analysis, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), 26(6), pp.1114-25, Jun. 2007.

A. Dasdan and I. Hom, Handling Inverted Temperature Behavior in Static Timing Analysis, ACM Transactions on Design Automation of Electronic Systems (TODAES), 11(2), pp. 306-324, Apr. 2006.

A. Dasdan, Experimental Analysis of the Fastest Optimum Cycle Ratio and Mean Algorithms, ACM Transactions on Design Automation of Electronic Systems (TODAES), 9(4), pp. 385-418, Oct. 2004.

This paper is the second most downloaded article published in TODAES from 1996 to 2010. (But ACM has changed the ranking somehow; it is in the top 10 as of May 2011.)

The programs used for this paper are cycle_mean.tgz and cycle_ratio.tgz. If you use these programs for your work, please cite this paper.

A. Dasdan and R. K. Gupta, Faster Maximum and Minimum Mean Cycle Algorithms for System Performance Analysis, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), 17(10), Oct. 1998.

A. Dasdan, D. Ramanathan, and R. K. Gupta, A Timing-Driven Design and Validation Methodology for Embedded Real-Time Systems, ACM Transactions on Design Automation of Electronic Systems (TODAES), 3(4), pp. 533-553, Oct. 1998.

A. Mathur, A. Dasdan, and R. K. Gupta, Rate Analysis for Embedded Systems, ACM Trans. Design Automation of Electronic Systems (TODAES), 3(3), pp. 408-436, Jul. 1998.

A. Dasdan and C. Aykanat, Two Novel Circuit Partitioning Algorithms Using Relaxed Locking, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), 16(2), pp.169-78, Feb. 1997.

K.-C. Lee, B. Orten, and A. Dasdan, Estimating Conversion Rate in Display Advertising from Past Performance Data, To appear in the Proceedings of the 18th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), Aug, 2012.

P. Papadimitriou, H. Garcia-Molina, A. Dasdan, and S. Kolay, Output URL Bidding, Proceedings of the 37th International Conference on Very Large Data Bases (VLDB), Aug, 2011.

X. Huynh and A. Dasdan, Geographical Characterization of the Web, Proceedings of the The Grace Hopper Celebration of Women in Computing (GHC), Sep. 2010.

V. Kandylas and A. Dasdan, The Utility of Tweeted URLs for Web Search, Proceedings of the International World Wide Web Conference (WWW), pp. 1127-1128, Apr. 2010.

A. Dasdan, P. D'Alberto, S. Kolay, and C. Drome, Automatic Retrieval of Similar Content Using Search Engine Query Interface, Proceedings of the ACM Conference on Information and Knowledge Management (CIKM), pp. 701-710, Nov. 2009.

A. Dasdan, S. Kolay, P. Papadimitriou, and H. Garcia-Molina, Output Bidding: A New Search Advertising Model Complementary to Keyword Bidding, Proceedings of the 5th Workshop on Ad Auctions, Jul. 2009.

A. Dasdan, C. Drome, S. Kolay, M. Alpern, A. Han, T. Chi, J. Hoover, I. Davtchev, and S. Verma, Thumbs-Up: A Game for Playing to Rank Search Results, Proceedings of the 1st International Workshop on Human Computation (HCOMP), pp. 36-37, Jun. 2009.

A. Dasdan, C. Drome, and S. Kolay, Thumbs-Up: A Game for Playing to Rank Search Results, Proceedings of the International World Wide Web Conference (WWW), pp. 1071-1072, Apr. 2009.

A. Dasdan and X. Huynh, User Centric Content Freshness Metrics for Search Engines, Proceedings of the International World Wide Web Conference (WWW), pp. 1129-1130, Apr. 2009.

S. Kolay and A. Dasdan, The Value of Socially Tagged URLs for a Search Engine, Proceedings of the International World Wide Web Conference (WWW), pp. 1203-1204, Apr. 2009.

P. D'Alberto and A. Dasdan, Non-Parametric Information-Theoretic Measures of One-Dimensional Distribution Functions from Continuous Time Series, Proceedings of the SIAM Data Mining Conference (SDM), pp. 685-686, Apr. 2009.

A. Dasdan, S. Kolay, and M. Yazgan, Derating in Static Timing Analysis: Theory and Practice, Proceedings of International Symposium on Quality Electronic Design (ISQED), pp. 719-727, Mar. 2009.

S. Kolay, P. D'Alberto, A. Dasdan, and A. Bhattacharjee, A Larger Scale Study of robots.txt, Proceedings of the 17th International Conference on World Wide Web (WWW), pp. 1171-1172, Apr. 2008.

P. Papadimitriou, A. Dasdan, and H. Garcia-Molina, Web Graph Similarity for Anomaly Detection (poster), Proceedings of the 17th International Conference on World Wide Web (WWW), pp. 1167-1168, Apr. 2008.

F. Huebbers, A. Dasdan, and Y. Ismail, Multi-layer Interconnect Performance Corners for Variation-Aware Timing Analysis, Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD), pp. 713-718, Nov. 2007.

H.-C. Yang, A. Dasdan, R.-L. Hsiao, and D.S. Parker, Map-Reduce-Merge: Simplied Relational Data Processing on Large Clusters, Proceedings of ACM SIGMOD International Conference on Management of Data (SIGMOD), pp. 1029-1040, Jun. 2007.

This paper is the top most downloaded article published in SIGMOD in the past 6 weeks (checked in May 2011, Jun 2012).

A. Dasdan, J. Liu, S. Tirumala, and K. Kucukcakar, Desining and Validating Process-Variation-Aware Cell Libraries, Proceedings of International Symposium on Quality Electronic Design (ISQED), pp. 761-767, Mar. 2007.

F. Huebbers, A. Dasdan, and Y. Ismail, Computation of Accurate Interconnect Process Parameters Values for Performance Corners under Process Variations, Proceedings of the 43rd Design Automation Conference (DAC), pp. 797-800, Jul. 2006.

E. Salman and A. Dasdan and F. Taraporevala and K. Kucukcakar and E. Friedman, Pessimism Reduction In Static Timing Analysis Using Interdependent Setup and Hold Times, Proceedings of International Symposium on Quality Electronic Design (ISQED), pp. 159-164, Mar. 2005.

This paper was one of the six best paper candidates.

A. Dasdan and S. Kolay, A Simple and Efficient Algorithm for Finding Longest Simple Paths in Cyclic Combinational Circuits, Proceedings of ACM/IEEE International Workshop on Timing Issues in the Specification and Synthesis of Digital Systems (TAU), Feb. 2005.

H. Damerdji and A. Dasdan and S. Kolay, On The Assumption of Normality in Statistical Timing Analysis, Proceedings of ACM/IEEE International Workshop on Timing Issues in the Specification and Synthesis of Digital Systems (TAU), Feb. 2005.

A. Dasdan, Efficient Algorithms for Debugging Timing Constraint Violations, Proceedings of ACM/IEEE International Workshop on Timing Issues in the Specification and Synthesis of Digital Systems (TAU), pp. 50-56, Dec. 2002.

A. Dasdan, A Strongly Polynomial-Time Algorithm for Over-Constraint Resolution, Proceedings of the 10th International Symposium on Hardware / Software Codesign (CODES), pp. 127-43, May. 2002.

This paper was #6 in the list of 'The Top 10 Most Popular Papers from ACM's Refereed Journals and Conference Proceedings Downloaded in January 2006'. This list was published in Communications of the ACM, 59(4), p. 29, Apr. 2006.

A. Dasdan, S. S. Irani, and R. K. Gupta, Efficient Algorithms for Optimum Cycle Mean and Optimum Cost to Time Ratio Problems, Proceedings of the 36th Design Automation Conference (DAC), pp. 37-42, Jun. 1999.

D. Ramanathan, A. Dasdan, and R. K. Gupta, Timing-Driven HW/SW Codesign Based on Task Structuring and Process Timing Simulation, Proceedings of the 7th International Workshop on Hardware / Software Codesign (CODES), pp. 203-207, May 1999.

D. Ramanathan, A. Dasdan, and R. K. Gupta, High-Level Modeling of Communication in Real-Time Embedded Systems, Proceedings of IEEE International High Level Design Validation and Test Workshop (HLDVT), Nov. 1998.

A. Dasdan and R. K. Gupta, Timing-Driven Hardware/Software Codesign, Tutorial, Proceedings of the 3rd International Conference on ASIC (ASICON), Oct. 1998.

A. Dasdan and R. K. Gupta, Timing Issues in System-Level Design, Invited paper, IEEE CS Annual Workshop on VLSI (IWV): System-Level Design, pp. 124-9, Feb. 1998.

A. Dasdan, D. Ramanathan, and R. K. Gupta, Rate Derivation and Its Applications to Reactive, Real-Time Embedded Systems, Proceedings of the 35th Design Automation Conference (DAC), pp. 263-8, Jun. 1998.

X. Zhang, A. Dasdan, M. Schultz, A. A. Chien, and R. K. Gupta, Architectural Adaptation for Application-Specific Locality Optimizations, Proceedings of International Conference on Computer Design (ICCD), pp. 150-6, Oct. 1997.

A. Dasdan, A. Mathur and R. Gupta, RATAN: A Tool for Rate Analysis and Rate Constraints Debugging for Embedded Systems, Proceedings of European Design and Test Conference (ED \& TC), pp. 2-6, Mar.1997.

A. Chien, A. Dasdan, R. Gupta, and B. Zhang, Rapid Architectural Design and Validation Using Program-Driven Simulations, Proceedings of IEEE International High Level Design Validation and Test Workshop (HLDVT), Nov. 1996.

A. Dasdan and K. Oflazer, Genetic Synthesis of Unsupervised Learning Algorithms, Proceedings of the 2nd Turkish Conference on Artificial Intelligence and Neural Networks (TAINN), pp. 213-20, Jun. 1993.

A. Dasdan and C. Aykanat, Efficient Multiple-way Graph Partitioning Algorithms, Proceedings of the 7th SIAM Conference on Parallel Processing for Scientific Computing, pp. 637-8, Feb. 1995.

A. Dasdan and C. Aykanat, Improved Multiple-way Circuit Partitioning Algorithms, Proceedings of the 2nd ACM/SIGDA Symposium on FPGAs, Feb. 1994.

A. Dasdan, Timing Analysis of Embedded Real-Time Systems, PhD Dissertation, University of Illinois at Urbana-Champaign, May 1999. (Published as UIUC Technical Reports UIUCDCS-R-99-2079 and UILU-ENG-99-1702.)

A. Dasdan, Graph and Hypergraph Partitioning, MS Thesis, Bilkent University, Sep. 1993.

A. Dasdan, Y. Li, and Jamil Kawa, A Comparison of Multiple Threshold Voltage Design Flows and Algorithms, Synopsys Internal Tech. Rep. 2002-01-18-01, Jan. 2002.

A. Dasdan, The Kernighan-Lin Search Algorithm, May 1995.