is a complete set of unitary invariants for any wX» complex matrix A. The author was able to improve this result by demonstrating in [3] that for re fixed but arbitrary, there is always a subset of the above collection containing fewer than 24" traces which serves as a complete set of unitary invariants for «X» matrices. It is of interest to discover the sharpness of the above upper bound on th...

In the Complete Set Partitioning problem we are given a finite set of elements where every subset is associated with avalue, and the goal is to partition this set into disjoint subsets so as to maximise the sum of subset values. This abstractproblem captures theCoalition Structure Generation problem in cooperative games in characteristic function form, whereeach subset, or coali...

We prove the W [2]-completeness of the feature subset selection problem when the cardinality of the subset is the parameter. Aside from the many applications the problem has in the data mining literature, the problem is highly relevant in Computational Biology since it arises in differential gene expression analysis using microarray technologies. It is also related to genetic-based prognosis an...

A complete set of generators for Straubing’s dot-depth-two monoids has been characterized as a set of quotients of the form A*/ wCn, , ,,, where n and M denote positive integers, A* denotes the free monoid generated by a finite alphabet A, and mCn,,,) denote congruences related to a version of the Ehrenfeucht-Frays& game. This paper studies combinatorial properties of the N~,,~)‘s and in partic...

In this paper, we present results from the complete set of cosmic microwave background (CMB) radiation temperature anisotropy observations made with the Arcminute Cosmology Bolometer Array Receiver (ACBAR) operating at 150GHz. We include new data from the final 2005 observing season, expanding the number of detector-hours by 210% and the sky coverage by 490% over that used for the previous ACBA...

The complexity of set constraints has been extensively studied over the lastyears and was often found quite high. At the lower end of expressiveness, there areatomic set constraints which are conjunctions of inclusionst1 t2 between first-order terms without set operators. It is well-known that satisfiability of atomic setconstraints can be tested in cubic time. Also, ent...

The discrepancy between real-world radio channel behavior and its standard modeling in simulations (Unit Disk Graph) is a major reason for protocols to perform different – often worse – than predicted when deployed in a real-world setup. As researchers having to deal with real ad hoc networks are aware of, assuming a fixed border for a node’s communication range might not only lead to inaccurat...

This erratum contains clarifications of some statements and the list of corrections of errors found in the paper Complete set of Feynman rules for the Minimal Supersymmetric Standard Model [1]. ∗on leave of absence from Institute of Theoretical Physics, Warsaw University, e-mail address [email protected] 0 Most of the expressions for mass matrices, mixing angles and vertices listed in [1] have ...

An inventory of all possible homogenous Hilbert curves in two dimensions are reported. Six new Hilbert curves are described by introducing the reversion operation in the construction algorithm. For each curve, the set of affine transformation defining the generation process is reported. Finally, each curve is also described in terms of a tag system.