Recently, Helmert and Geffner proposed the context-enhanced additive heuristic, where fact costs are evaluated relative to context states that arise from achieving first a pivot condition of each operator. As Helmert and Geffner pointed out, the method can be generalized to consider contexts arising from arbitrary precedence constraints over operator conditions instead. Herein, we provide such ...

Reverberation continues to be problematic in many areas of audio and speech processing, including source separation. The precedence effect is an important psychoacoustic tool utilised by humans to assist in localisation by suppressing reflections arising from room boundaries. Numerous computational precedence models have been developed over the years and all suggest quite different strategies f...

In process planning, determining feature’s machining precedence is an essential step. The task becomes more difficult if features interact with each other, in which case the feature precedence information may suggest multiple machining sequences of the features. This paper considers interacting features in a feature-based model for process planning tasks. For each feature, precedence informatio...

Conspecific sperm precedence is widespread in animals, appears to evolve rapidly, and is thought to have the potential to prevent hybridization between closely related species. However, to date no study has tested the isolating potential of such a barrier in mixed populations of two taxa under conditions in which other potential barriers to gene flow are controlled for or are prevented from ope...

This paper considers the polyhedral structure of the precedence-constrained knapsack problem, which is a knapsack problem with precedence constraints imposed on the set of variables. The problem itself appears in many applications. Moreover, since the precedence constraints appear in many important integer programming problems, the polyhedral results can be used to develop cutting-plane algorit...

We characterized sperm precedence in monarch butterflies (Danaus plexippus), using a series of experiments in which we manipulated male mating histories to vary spermatophore size and the number of sperm transferred. Several factors affected the outcome of sperm competition. There was a pattern of second-male sperm precedence, but second-male precedence was rarely complete, and several other fa...

We present a novel factor analysis method that can be applied to discovery of common factors shared among trajectories in multivariate time series data. These factors satisfy a precedence-ordering property: certain factors are recruited only after some other factors are activated. Precedence ordering arise in applications where variables are activated in a specific order, which is unknown. The ...

Test case prioritization is a difficult problem of Software Engineering, since several factors may be considered in order to find the best order for test cases. Search-based techniques have been applied to find solutions for test case prioritization problem. Some of these works apply Ant Colony based algorithms, but the precedence of test cases was not considered. We propose an Ant Colony Optim...

This paper analyses four representations for assembly sequences which are based on directed graphs, on AND/OR graphs, on establishment conditions, and on precedence relationships. The latter includes two types: precedence relationships between the establishment of one connection between parts and the establishment of another connection, and precedence relatioships between the establishment of o...

Partial-order data structures used in distributed-system observation tools typically use vector timestamps to efficiently determine event precedence. Unfortunately, all current dynamic vector-timestamp algorithms either require a vector of size equal to the number of processes in the computation or require a graph search operation to determine event precedence. This fundamentally limits the sca...