• Analysing Message Sequence Graph Specifications 

      Chakraborty, Joy (2011-03-29)
      Message Sequence Charts are a visual representation of the system specification which shows how all the participating processes are interacting with each other. Message Sequence Graphs provide modularity by easily allowing ...
    • Analysis Of A Sieving Heuristic For The Number Field Sieve And Design Of Low-Correlation CDMA Sequences 

      Garg, Gagan (2011-01-25)
      In this thesis, we investigate in detail, certain important problems in cryptography and coding theory. In the first part of this thesis, we discuss the number field sieve and compare the two ways in which the sieving ...
    • Conflict-Tolerant Features 

      Gopinathan, Madhu (2010-12-07)
      Large, software intensive systems are typically developed using a feature oriented development paradigm in which feature specifications are derived from domain requirements and features are implemented to satisfy such ...
    • Discovery Of Application Workloads From Network File Traces 

      Yadwadkar, Neeraja (2011-05-19)
      An understanding of Input/Output data access patterns of applications is useful in several situations. First, gaining an insight into what applications are doing with their data at a semantic level helps in designing ...
    • Efficient Compilation Of Stream Programs Onto Multi-cores With Accelerators 

      Udupa, Abhishek (2010-12-30)
      Over the past two decades, microprocessor manufacturers have typically relied on wider issue widths and deeper pipelines to obtain performance improvements for single threaded applications. However, in the recent years, ...
    • Intersection Graphs Of Boxes And Cubes 

      Francis, Mathew C (2011-01-25)
      A graph Gis said to be an intersection graph of sets from a family of sets if there exists a function ƒ : V(G)→ such that for u,v V(G), (u,v) E(G) ƒ (u) ƒ (v) ≠ . Interval graphs are thus the intersection graphs ...
    • Near-Duplicate Detection Using Instance Level Constraints 

      Patel, Vishal (2011-08-09)
      For the task of near-duplicate document detection, comparison approaches based on bag-of-words used in information retrieval community are not sufficiently accurate. This work presents novel approach when instance-level ...
    • Semi-Supervised Classification Using Gaussian Processes 

      Patel, Amrish (2010-03-26)
      Gaussian Processes (GPs) are promising Bayesian methods for classification and regression problems. They have also been used for semi-supervised classification tasks. In this thesis, we propose new algorithms for solving ...