The antibandwidth problem is to label vertices of a n-vertex graph injectively by 1, 2, 3, . . . n, so that the minimum difference between labels of adjacent vertices is maximised. The problem is motivated by the obnoxious facility location problem, radiocolouring, work and game scheduling and is dual to the well known bandwidth problem. We prove exact results for the antibandwidth of complete ...

FrACT unfortunately has too often been used without calibration. Thus from version 3.2 onwards a strong warning message appears on every start unless you have changed both the observer distance entry and the length of the blue calibration ruler (see preceding paragraph). Both are defaulted to numbers that are unlikely to occur in practice (399 cm and 169 mm). As long as one of these remains at ...

In this paper we present new algorithmic solutions for several constrained geometric server placement problems. We consider the problems of computing the 1-center and obnoxious 1-center of a set of line segments, constrained to lie on a line segment, and the problem of computing the K-median of a set of points, constrained to lie on a line. The presented algorithms have applications in many typ...

Emex australis Steinh. is a prolific winter annual which has assumed the status of an obnoxious weed. It grows in wide range of climatic conditions and has a potential to spread to even more diverse habitats. The meiotic system of the plant is studied to ascertain the ability to spread. It was found that the vigor to adapt to different habitats is provided both by its breeding and meiotic syste...

In the obnoxious facility game, a location for an undesirable facility is to be determined based on the voting of selfish agents. Design of group strategy proof mechanisms has been extensively studied, but it is known that there is a gap between the social benefit (i.e., the sum of individual benefits) by a facility location determined by any group strategy proof mechanism and the maximum socia...

Himalayan dock (Rumex nepalensis) was evaluated for forage value and antinutrients under three, five and seven weeks cutting intervals in the temperate environment. Dry matter (DM) content was measured for each cutting interval. Forage quality parameters such as Crude Protein (CP), Acid Detergent fiber (ADF), Neutral Detergent Fiber (NDF), Calcium (Ca) and Phosphorus (P) were analyzed. Plants w...

447 This discussion paper surveys the current state of software for scientific and engineering applications, and the foreseeable evolutions. It argues that a serious change in the attitude of scientists and engineers is necessary in order to master the growth of problem size. The discussion includes aspects of methodology, tools and languages ; we feel that much progress is needed in all three ...

The quality of my daily awakening ritual changed dramatically a few months ago when I was exposed to the Timex Nature Sounds alarm clock. Prior to this, it had never occurred to me to use something other than the traditional buzzer-type alarm clock that I had had since 1986 because “it still worked.” While this was true, it worked by emitting a loud obnoxious sound that stimulated a fight or fl...

This paper considers a bicriteria model to locate a semi-obnoxious facility within a convex polygon, while employing Euclidean push and pull covering criteria. The partial covering context is introduced into an ordinary bicriteria location framework. Although both objectives are neither concave nor convex, low complexity polynomial algorithms to find the efficient solutions and the tradeoffs in...