As Internet technologies for long-distance transmission fall in price, and the volume of data transmission surpasses that of voice transmission, networks developed solely for the Internet are becoming the trend. However, long-distance Internet technologies add considerable delay to the signal...

We describe a method to find low cost employee shift schedules that guarantee that the fraction of customers who wait less than a specified time (the service level) is always at or above a specified minimum. Most previous approaches used a two-step procedure: (1) determine period-by-period...

Recently, Nature published an article comparing the quality of Wikipedia articles to those of Encyclopedia Britannica (Giles 2005). The article, which gained much public attention, provides evidence for Wikipedia quality, but does not provide an explanation of the underlying source of that...

Since 1996, several major free ISP services have been founded in the US and elsewhere, including Spinway, Inc. Spinway's services were offered primarily through, and under the name of, large consumer companies such as Yahoo!, KMart, Costco, Spiegel, Barnes & Noble, Ace Hardware, and NBC among...

It is the purpose of this paper to investigate effects of adding randomization to a memory-based heuristic. The algorithms we propose are applied to the Capacitated Minimum Spanning Tree problem (CMST), and we study the combined effects of simultaneously applying a memory-based and a...

In this paper we propose a hybrid memory adaptive heuristic for solving the Capacitated Minimum Spanning Tree (CMST) problem. We augment the problem formulation with additional non-redundant constraints via use of adaptive memory, to improve upon the performance of an elementary heuristic (the...

Much interest exists in broadband network services to deliver a variety of products to consumers, such as Internet access, telephony, interactive TV, and video on demand. Due to its cost efficiency, Hybrid Fiber Coaxial (HFC) technology is currently being considered by most Telcos and cable...

In this paper, we propose a new method for partitioning a graph into an unspecified number of Hamiltonian subgraphs with minimum and maximum size requirements on the subgraphs. We refer to this problem as the cardinality constrained covering traveling salesman problem (CCC-TSP). Special cases of...

Outsourcing coupled with technology that enables data to reside anywhere has opened up new challenges to the protection of personal privacy. Privacy laws differ internationally as does the value different cultures place on personal privacy. Such differences have implications for government as...

The article explores the deployment of Wikipedia, an online encyclopedia in corporate set up. The authors found that the medium emerged as powerful collaborative technology. They determined in corporate setting it was used for variety of purposes, such as from portals, to project management and...