We prove that the number of distinct weaving patterns produced by n semi-algebraic curves in R defined coordinate-wise by polynomials of degrees bounded by some constant d, is bounded by 2 log , where the implied constant in the exponent depends on d. This generalizes a similar bound obtained by Pach, Pollack and Welzl [3] for the case when d = 1.

Many real-world search and optimization problems are naturally posed as nonlinear programming problems having multiple objectives. Due to lack of suitable solution techniques, such problems are artificially converted into a single-objective problem and solved. The difficulty arises because such problems give rise to a set of Pareto-optimal solutions, instead of a single optimum solution. It the...

This paper fundamentally investigates the performance of evolutionary multiobjective optimization (EMO) algorithms for computationally hard 0–1 combinatorial optimization, where a strict theoretical analysis is generally out of reach due to the high complexity of the underlying problem. Based on the examination of problem features from a multiobjective perspective, we improve the understanding ...

We prove several new results concerning k-sets of point sets on the 2-sphere (equivalently, for signed point sets in the plane) and k-sets in 3-space. Specific results include spherical generalizations of (i) Lovász’ lemma (regarding the number of spherical k-edges intersecting a given great circle) and of (ii) the crossing identity for kedges due to Andrzejak et al. As a new ingredient compare...

In this paper we establish a dichotomy theorem for the complexity of homomorphisms to fixed locally semicomplete digraphs. It is also shown that the same dichotomy holds for list homomorphisms. The polynomial algorithms follow from a different, shorter proof of a result by Gutjahr, Welzl and Woeginger.

Optimization problems in practice often involve the simultaneous optimization of 2 or more conflicting objectives. Evolutionary multiobjective optimization (EMO) techniques are well suited for tackling those multiobjective optimization problems because they are able to generate a set of solutions that represent the inherent trade-offs between the objectives. In the beginning, multiobjective evo...

ctional neuroi ging of human emo : Asymmetric co su

The pres ent study exam ined sex dif fer ences in the com plex ity and dif fer en ti a tion of peo ple’s rep re sen ta tions of emo tional expe ri ence. Female par tic i pants from seven dif fer ent sam ples, rang ing in age, scho las tic per for mance, socio eco nomic sta tus, and cul ture, scored higher on a per for mance test of emo tional aware ness than did male par tic i pants. Women con ...