• Publications
  • Influence
Networking named content
TLDR
Content-Centric Networking (CCN) is presented which uses content chunks as a primitive---decoupling location from identity, security and access, and retrieving chunks of content by name, and simultaneously achieves scalability, security, and performance. Expand
A Linear-Time Algorithm for Testing the Truth of Certain Quantified Boolean Formulas
TLDR
A simple constructive algorithm for the evaluation of formulas having two literals per clause, which runs in linear time on a random access machine. Expand
Networking named content
TLDR
Content-Centric Networking (CCN) is presented, which treats content as a primitive - decoupling location from identity, security and access, and retrieving content by name, using new approaches to routing named content. Expand
Breaking paragraphs into lines
TLDR
A new approach to the problem of dividing the text of a paragraph into lines of approximately equal length is discussed, instead of simply making decisions one line at a time, so that the final appearance of a given line might be influenced by the text on succeeding lines. Expand
VoCCN: voice-over content-centric networks
TLDR
A detailed description of a prototype implementation of one such application -- Voice over IP (VoIP) -- in a content-based paradigm is presented, to show how content- based networking can offer advantages for the full range of Internet applications, if the architecture has certain key properties. Expand
A new representation for linear lists
TLDR
A key idea is the construction of a number representation behaving as described above, which can be used to model the propagation of modifications in the B-tree along the finger path, with the advantage that access is cheap in the neighborhood of each finger. Expand
Custodian-based information sharing
TLDR
A sharing system that does not require infrastructure yet supports robust, distributed, secure sharing by opportunistically using any and all connectivity, local or global, permanent or transient, to communicate is designed and implemented. Expand
Curve-fitting with piecewise parametric cubics
TLDR
An algorithm is developed that takes a set of sample points, plus optional endpoint and tangent vector specifications, and iteratively derives a single parametric cubic polynomial that lies close to the data points as defined by an error metric based on least-squares. Expand
Ropes: An alternative to strings
TLDR
This work claims that the traditional implementations of strings, and often the supported functionality, are not well suited to general‐purpose use and presents ‘ropes’ or ‘heavyweight’ strings as an alternative that leads to systems that are more robust, both in functionality and in performance. Expand
Optimal pagination techniques for automatic typesetting systems
TLDR
The approach taken here is to define a badness function that depends on the way the document is broken up, and then to design an algorithm to find a way to minimize the value of this function. Expand
...
1
2
...