During our investigation on the metabolism of biochemical mutants of yeast (Saccharomyces cerevisiae), we found that one mutant (strain 3212) produced an abnormal, unpleasant odor during fermentation in the presence of cinnamaldehyde. The compound associated with the obnoxious odor was isolated and identified as styrene. Since this unusual formation of a hydrocarbon during yeast fermentation ha...

The cyclic antibandwidth problem is to embed an n-vertex graph into the cycle Cn, such that the minimum distance (measured in the cycle) of adjacent vertices is maximised. This is a variant of obnoxious facility location problems or a dual problem to the cyclic bandwidth problem. The problem is NP-hard. In the paper we start investigating this invariant for typical graphs. We prove basic facts ...

In this paper, we study the (group) strategy-proofness of deterministic mechanisms in the obnoxious facility game. In this game, given a set of strategic agents in a metric, we design a mechanism that outputs the location of a facility in the metric based on the locations of the agents reported by themselves. The benefit of an agent is the distance between her location and the facility and the ...