courses:2019:cs503:term_paper [Homepage]

Writing /home/fac/arijit/public_html/dokuwiki/data/cache/5/50ca6cdc1a168b8455482dd4ddbac45d.i failed

Unable to save cache file. Hint: disk full; file permissions; safe_mode setting.

Writing /home/fac/arijit/public_html/dokuwiki/data/cache/5/50ca6cdc1a168b8455482dd4ddbac45d.xhtml failed

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.

======Internal evaluation======
In this course you need make a presentation of some algorithms. Please provide details of your group and topics [[https://docs.google.com/spreadsheets/d/CS5031WIoI2qYHiEj-rDymrm8RhvjMFBJxWNRtRTbZfEFjwSU/edit?usp=sharing|here]]


=====Some ideas=====
  * A characterization of the minimum cycle mean in a digraph - RM Karp - Discrete mathematics, 1978
  * Binary decision diagrams - SB Akers - IEEE Transactions on computers, 1978
    * Symbolic Boolean manipulation with ordered binary-decision diagrams - RE Bryant - ACM Computing Surveys (CSUR), 1992
  * Analysis of the subtractive algorithm for greatest common divisors - AC Yao, DE Knuth - Proceedings of the National Academy of Sciences, 1975
  * Stable husbands - DE Knuth, R Motwani, B Pittel - Random Structures & Algorithms, 1990
  * Nested satisfiability - DE Knuth - Acta Informatica, 1990 
  * Skip lists: a probabilistic alternative to balanced trees - W Pugh - Communications of the ACM, 1990
  * Sequential access in splay trees takes linear time - RE Tarjan - Combinatorica, 1985
  * Scapegoat trees - I Galperin, RL Rivest - Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms, 1993
  * Training a 3-node neural network is NP-complete - A Blum, RL Rivest - Advances in neural information processing systems, 1989
  * Community structure in social and biological networks - M Girvan, MEJ Newman - Proceedings of the national academy of sciences, 2002
  * A linear-time algorithm for a special case of disjoint set union - HN Gabow, RE Tarjan - Journal of computer and system sciences, 1985 
  * Optimum binary search trees - DE Knuth - Acta informatica, 1971