Sciweavers

941 search results - page 15 / 189
» The Parking Permit Problem
Sort
View
DAWAK
2007
Springer
15 years 3 months ago
An Efficient Algorithm for Identifying the Most Contributory Substring
Abstract. Detecting repeated portions of strings has important applications to many areas of study including data compression and computational biology. This paper defines and pres...
Ben Stephenson
67
Voted
CORR
2008
Springer
109views Education» more  CORR 2008»
14 years 12 months ago
A Generic Top-Down Dynamic-Programming Approach to Prefix-Free Coding
Given a probability distribution over a set of n words to be transmitted, the Huffman Coding problem is to find a minimal-cost prefix free code for transmitting those words. The b...
Mordecai Golin, Xiaoming Xu, Jiajin Yu
IPPS
2000
IEEE
15 years 4 months ago
Fault-Tolerant Wormhole Routing Algorithms in Meshes in the Presence of Concave Faults
A fault ring is a connection of only nonfaulty adjacent nodes and links such that the interior of the ring contains only faulty components. This paper proposes two wormhole routin...
Seungjin Park, Jong-Hoon Youn, Bella Bose
ICMCS
1999
IEEE
94views Multimedia» more  ICMCS 1999»
15 years 4 months ago
Multi-Phase Interval Caching for a News on Demand Server
In this paper, we propose a buffer cache algorithm to build a cost effective storage server for real time news objects. In a News On Demand Server, the number of concurrent stream...
Yong Woon Park, Won Il Seo, Ki-Dong Chung
82
Voted
CIA
1998
Springer
15 years 4 months ago
The Dynamics of the UMDL Service Market Society
One of our goals when building the University of Michigan Digital Library UMDL has been to prototype an architecture that can continually recon gure itself as users, contents, and ...
Edmund H. Durfee, Tracy Mullen, Sunju Park, Jos&ea...