Browse Dept. of Computer Science by Title

  • Fesehaye, Debessay (2012-08-12)
    In this paper we present ECDP, an efficient incentive based prioritized content distribution protocol. In ECDP content which originates from some servers or peers is first distributed to some users (peers). As soon as ...

    application/pdf

    application/pdfPDF (307Kb)
  • Bocchino, Robert L., Jr. (2011-01-14)
    This thesis presents a new, Java-based object-oriented parallel language called Deterministic Parallel Java (DPJ). DPJ uses a novel effect system to guarantee determinism by default. That means that parallel programs ...

    application/pdf

    application/pdfPDF (1Mb)
  • Rosu, Grigore (2005-08)
    By adding the complement operator (\neg), extended regular expressions ({\ERE}) can encode regular languages non-elementarily more succinctly than regular expressions. The {\ERE} membership problem asks whether a word w ...

    application/pdf

    application/pdfPDF (228Kb)
  • Muzahid, Abdullah (2012-09-18)
    Multicore machines have become pervasive and, as a result, parallel programming has received renewed interest. Unfortunately, writing correct parallel programs is notoriously hard. Therefore, it is important to innovate ...

    application/pdf

    application/pdfPDF (497Kb)
  • Feng, Wei-Wen (2011-01-21)
    Mesh skinning has been a widely applied method in games for skeleton driven character animation. A gaming character can be easily animated and deformed by transforming every vertex using a weighted sum of proxy bone ...

    application/pdf

    application/pdfPDF (3Mb)
  • Chen, Feng; Serbanuta, Traian Florin; Rosu, Grigore (2007-10)
    Predictive runtime analysis has been proposed to improve the effectiveness of concurrent program analysis and testing. Observing an execution, predictive runtime analysis extracts causality which is then used as the model ...

    application/pdf

    application/pdfPDF (283Kb)
  • Termehchy, Arash; Winslett, Marianne (2009-03)
    The popularity of XML has exacerbated the need for an easy-to-use, high precision query interface for XML data. When traditional document-oriented keyword search techniques do not suffice, natural language interfaces and ...

    application/pdf

    application/pdfPDF (553Kb)
  • Termehchy, Arash; Winslett, Marianne (2009-03)
    The popularity of XML has exacerbated the need for an easy-to-use, high precision query interface for XML data. When traditional document-oriented keyword search techniques do not suffice, natural language interfaces and ...

    application/pdf

    application/pdfPDF (553Kb)
  • Escobar, Santiago; Meseguer, Jose; Sasse, Ralf (2008-04)
    An equational theory decomposed into a set B of equational axioms and a set \Delta of rewrite rules has the \emph{finite variant} (FV) \emph{property} in the sense of Comon-Lundh and Delaune iff for each term t there is a ...

    application/pdf

    application/pdfPDF (468Kb)
  • Ghike, Swapnil (2013-02-03)
    Accelerator devices like the General Purpose Graphics Computing Units (GPGPUs) play an important role in enhancing the performance of many contemporary scientific applications. However, programming GPUs using languages ...

    application/pdf

    application/pdfPDF (873Kb)
  • Iqbal, Shamsi T.; Bailey, Brian P. (2007-09)
    This work reports results from two studies investigating intelligent notification scheduling. The first study tested the performance of composite statistical models for detecting and differentiating three granularities ...

    application/pdf

    application/pdfPDF (251Kb)
  • Ko, Steven Y. (2004-01)
    It is well known that a user, who participates in an overlay network like Gnutella, does not stay in the network continuously, but goes online and offline repeatedly. In addition to this user behavior, dynamic network ...

    application/pdf

    application/pdfPDF (178Kb)
  • Shi, Lin (2006-06)
    During the past decade, due to rapidly growing computational power, complicated numerical algorithms have become popular in graphics community which greatly improved the quality of graphics imagery. On the other hand, to ...

    application/pdf

    application/pdfPDF (26Mb)
  • Hasan, Ragib; Winslett, Marianne; Mitra, Soumyadeb (2009-03)
    The Sarbanes-Oxley Act inspired research on long-term high-integrity retention of business records, based on the long-term immutability guarantees that WORM storage servers offer for files. Researchers recently proposed a ...

    application/pdf

    application/pdfPDF (455Kb)
  • Hasan, Ragib; Winslett, Marianne; Mitra, Soumyadeb (2009-03)
    The Sarbanes-Oxley Act inspired research on long-term high-integrity retention of business records, based on the long-term immutability guarantees that WORM storage servers offer for files. Researchers recently proposed a ...

    application/pdf

    application/pdfPDF (455Kb)
  • Jang, Myeong-Wuk (2006-02)
    The growth of the computational power of computers and the speed of networks has made large-scale multi-agent systems a promising technology. As the number of agents in a single application approaches thousands or millions, ...

    application/pdf

    application/pdfPDF (707Kb)
  • Kelsen, Pierre (1992)
    An independence system consists of a ground set and a collection of subsets of the ground set called independent sets with the property that any subset of an independent set is independent. We study the problem of computing ...

    application/pdf

    application/pdfPDF (8Mb)Restricted to U of Illinois
  • Chen, Li-Ling (1994)
    Program analysis is critical to many software engineering tools. However, modern programming languages make use of a number of constructs that greatly complicate dataflow analyses, for example, unrestricted pointers, ...

    application/pdf

    application/pdfPDF (5Mb)Restricted to U of Illinois
  • Fesehaye, Debessay (2012-01-14)
    In this proposal we first describe some major research problems in distributed systems. We broadly classify these research challenges into four categories. Each of these challenges are in the areas of congestion ...

    application/pdf

    application/pdfPDF (636Kb)
  • Debessay Fesehaye (2013-05-13)
    Major distributed systems such as the Internet, datacenter and hybrid P2P networks share a common known challenge of finding an optimal path to transfer content from a source to a destination and the optimal rate at which ...

    application/pdf

    application/pdfPDF (2Mb)