Algorithms and Data Structure
45 Followers
Recent papers in Algorithms and Data Structure
The dominant parallel programming models for shared memory computers, Pthreads and OpenMP, are both thread-centric in that they are based on explicit management of tasks and enforce data dependencies and output ordering through task... more
In this paper we present a new attack technique that allows extraction of selected database content relying merely on the attacker's ability to perform database transactions (INSERTs or UPDATEs) that are usually available to any... more
This paper describes a project for use in computer networks courses, implementation of the Reliable Transport Protocol (RTP), that gives students hands-on experience with network protocol concepts and construction. Lecture topics such as... more
Many modern programming languages support basic generics, sufficient to implement type-safe polymorphic containers. Some languages have moved beyond this basic support, and in doing so have enabled a broader, more powerful form of generic... more
We present an elegant and simple to implement framework for performing out-of-core visualization and view-dependent refinement of large terrain surfaces. Contrary to the recent trend of increasingly elaborate algorithms for large-scale... more
1. Introduction. The nite element method for computing approximate solu-tions to linear elliptic partial di erential equations in the plane 12] is usually consid-ered to have three parts: subspace selection, matrix assembly, and matrix... more
This paper presents a taxonomy for algorithm simulation exercises that allow to build learning environments that not only portray a variety of algorithms and data structures, but also distribute tracing exercises to the student and then... more
All programmers should understand the concept of software families and know the techniques for constructing them. This paper suggests that classic problems, such as well-known algorithms and data structures, are good sources for examples... more