A graph G is a circular-arc graph if it is the intersection graph of a set of arcs on a circle. That is, there is one arc for each vertex of G, and two vertices are adjacent in G if and only if the corresponding arcs intersect. We give a linear-time algorithm for recognizing this class of graphs. When G is a member of the class, the algorithm gives a certificate in the form of a set of arcs tha...

With the increasing usage of mobile devices to ubiquitously access heterogeneous applications in wireless Internet, the measurement and analysis of Internet traffic has become a key research area. In this paper, we present the results of our measurements for VBR traffic over UDP in 802.11g and GPRS networks. We focus on Inter-Packet Arrival Time (IPRT) and Inter-Packet Transmission Delay (IPTD)...

This memo discusses potential security issues that arise when using variable bit rate (VBR) audio with the secure RTP profile. Guidelines to mitigate these issues are suggested. Information about the current status of this document, any errata, and how to provide feedback on it may be obtained at in effect on the date of publication of this document. Please review these documents carefully, as ...

Four-Dimensional (4D) Trajectory-Based Operations (TBO) is a key component of the Next Generation Air Transportation System (NextGen), integrating an aircraft’s navigation capability in space and time to improve efficiency and predictability in the Air Traffic Management (ATM) system. NextGen envisions that ATM will require the widespread implementation of 4D Trajectories (4DT) in all phases of...

The widespread use of localization technologies produces increasing quantities of trajectory data. An important task in the analysis of trajectory data is the discovery of moving object clusters, i.e., moving objects that travel together for a period of time. Algorithms for the discovery of moving object clusters operate by applying constraints on the consecutiveness of timestamps. However, exi...

and librarians will benefit from knowing what typical and acceptable response times are in online catalogs, and this information will assist in the design and evaluation of library discovery systems. This study also looks at benchmarks in response time and defines what is unacceptable and why. When advanced features and content in library catalogs increase response time to the extent that users...

We consider the admission control problem in video servers for the retrieval of media data from disk storage. We assume that the I/O bandwidth of the server disk is limited. Given a certain I/O bandwidth, admission control decides whether or not a new client can be accepted without affecting the quality of service promised to the already admitted clients. Assuming variable bit rate (VBR) video ...

Consider a quantum system with m subsystems with n qubits each, and suppose the state of the system is living in the symmetric subspace. It is known that, in the limit of m → ∞, entanglement between any two subsystems vanishes. In this paper we study asymptotic behavior of the entanglement as m and n grows. Our conjecture is that if m is a polynomially bounded function in n, then the entangleme...

This paper presents a new yet simple family of microactuators that provide both large displacements ( m) and high forces ( N) hence suitable for microvalves. The actuators use the high volumetric expansion of a sealed, surface micromachined patch of paraffin heated near its melting point to deform a sealing diaphragm. Two types of actuators were fabricated using a simple 2-mask process. The fir...