There are two main topics we cover in this lecture. First, we introduce and study matroids a generalization of spanning trees and the notion of independence that embody the greedy algorithm we saw last class. Second, we start a new problem, the maximum ow problem. In some sense, todays lecture is about one of the easiest and hardest problems in combinatorial optimization for which we have reaso...

With the increasing complexity of todays’ parallel computer systems and the design time being exponential in the number of system parts used, parallel design automation has become a necessity, rather than a luxury. The system parts are modeled using objectoriented technologies such that not only are the static features of the components encapsulated, but also are the dynamic design states. A sy...

Mergers between enterprises or carved-out parts thereof are a common phenomenon in todays economic environment. They nevertheless form a major challenge for enterprise architects, who have to consolidate, i.e. to harmonize and integrate the business capabilities in the newly formed enterprise, reducing redundancy as far as possible. This article presents a best practice approach to this consoli...

Probiotics are live microorganisms (e.g., bacteria) that are either the same as or similar to microorganisms found naturally in the human body and may be beneficial to health. Often referred to as “good bacteria” or “helpful bacteria,” probiotics are available in various forms of suppliments or other delivery systems. There is a constantdebate regarding the effectiveness of probiotics in todays...

E-Learning has attained significance in todays’ cyber world due to the obvious advantages of anywhere anytime learning, to reach the unreachable and so on. It is a well known fact that explosion of E-learning technologies were due to the wide spread adoption of certain technical enablers. However no specific standards were followed for the development of existing systems making them more custom...

Digital out-of-home media and pervasive new technologies are bringing the internet experience into public spaces and stepping up the pace with which brands and products, as well as their virtual representations, penetrate urban environments. This article explores the phenomenon of todays pervasive advertising, as well as related perceptual foundations, and puts forward a typology for describing...

NanoFluid have amazing advantage over base cooling fluids in terms of heat transfer removal characterization. In this paper a review on potential applications of Nanofluid technology in heat transfer enhancement has been addressed. This review sheds light on the current state of the art experimental research undertaken in this field and introduces todays novel ideas to resolve the present and u...

Teenagers cruising up and down the main boulevard looking for fun and romance is nothing new. Started in the 1950s, cruising has since become entrenched in American society, where fancy cars are a status symbol. Glamorized by Hollywood in movies such as "American Graffiti, cruising has become a rite of passage for todays youths. Though enjoyable for teens, cruising has always been a problem for...

New application domains cause todays database sizes to grow rapidly, posing great demands on technology. Data fragmentation facilitates techniques (like distribution, parallelization, and main-memory computing) meeting these demands. Also, fragmentation might help improving efficient processing of query types such as top N. Database design and query optimization require a good notion of the cos...

Todays operating systems are designed to manage multiple processes within uniprocessor systems, within several processors and even within distributed computer systems. Fundamental to this design is concurrency, especially mutual exclusion of multiple processes. All mutual exclusion techniques so far are designed to bother all involved processes. The first part of this paper shows an overview of...