We investigate a number of recently reported exact algorithms for the maximum clique problem. The program code is presented and analyzed to show how small changes in implementation can have a drastic effect on performance. The computational study demonstrates how problem features and hardware platforms influence algorithm behaviour. The effect of vertex ordering is investigated. One of the algo...

Treemaps, a space-filling method of visualizing large hierarchical data sets, are receiving increasing attention. Several algorithms have been proposed to create more useful displays by controlling the aspect ratios of the rectangles that make up a treemap. While these algorithms do improve visibility of small items in a single layout, they introduce instability over time in the display of dyna...

The structural and electronic properties in common-anion (GaSb) 1 /(InSb) 1 and common-cation (InAs) 1 /(InSb) 1 [111] ordered super-lattices have been determined using the local density total energy full potential linearized augmented plane wave method. The influence of the ordering direction, strain conditions and atomic substitution on the electronic properties of technological and experimen...

The high entropy alloy containing refractory metals Mo-Nb-Ta-W has a body centered cubic structure, which is not surprising given the complete mutual solubility in BCC solid solutions of all pairs of the constituent elements. However, first principles total energy calculations for the binaries reveal a set of distinct energy minimizing structures implying the likelihood of chemically ordered lo...

Amalgam is a novel system for sentence realization during natural language generation. Amalgam takes as input a logical form graph, which it transforms through a series of modules involving machine-learned and knowledge-engineered sub-modules into a syntactic representation from which an output sentence is read. Amalgam constrains the search for a fluent sentence realization by following a ling...

We compare the impact of sentenceinternal vs. sentence-external features on word order prediction in two generation settings: starting out from a discriminative surface realisation ranking model for an LFG grammar of German, we enrich the feature set with lexical chain features from the discourse context which can be robustly detected and reflect rough grammatical correlates of notions from the...

approach that simply requires unique numbers, whether generated by the user or the system (or both, in cooperation).

Lightand strange-baryon spectra are studied in a relativistic potential model of independent quarks taking into account perturbatively the correction due to one-gluon-exchange interaction along with that due to Goldstone boson exchange interaction between the constituent quarks and that due to center-of-mass motion. The baryons are assumed here as an assembly of independent quarks confined in a...