Deterministic construction of compressed sensing matrices based on semilattices

A central problem in compressed sensing is the construction of sensing matrices. In this paper, we show how to construct sensing matrices by using semilattices, and give many examples of sensing matrices constructed from specific semilattices. Moreover, we show that the new construction for some examples with small parameters gives better sensing matrices compared with previously known constructions.     

Planning personnel retraining: column generation heuristics

Retraining of staff is a compulsory managerial function in many organisations and often requires planning for a large number of employees. The large scale of this problem and various restrictions on the resultant assignment to classes make this planning challenging. The paper presents a complexity analysis of this problem together with linear and nonlinear mathematical programming formulations. Three different column generation based optimisation procedures and a large neighbourhood search procedure, incorporating column generation, are compared by means of computational experiments. The experiments used data typical to large electricity distributors.     

An optimal Tate pairing computation using Jacobi quartic elliptic curves

This research paper proposes new explicit formulas to compute the Tate pairing on Jacobi quartic elliptic curves. We state the first geometric interpretation of the group law on Jacobi quartic curves by presenting the functions which arise in the addition and doubling. We draw together the best possible optimization that can be used to efficiently evaluate the Tate pairing using Jacobi quartic curves. They are competitive with all published formulas for Tate pairing computation using Short Weierstrass or Twisted Edwards curves. Finally we present several examples of pairing-friendly Jacobi quartic elliptic curves which provide optimal Tate pairing.     

Path cooperative games

Cooperative games provide an appropriate framework for fair and stable profit distribution in multiagent systems. In this paper, we study the algorithmic issues on path cooperative games that arise from the situations where some commodity flows through a network. In these games, a coalition of edges or vertices is successful if they establish a path from the source to the sink in the network, and lose otherwise. Based on dual theory of linear programming and the relationship with flow games, we provide the characterizations on the core, CS-core, least-core and nucleolus of path cooperative games, which implies all of these solution concepts are polynomial-time solvable for path cooperative games.     

Ownership structure,investors’ protection and corporate valuation: the effect of judicial system efficiency in family and non-family firms

Research on the effect of ownership structure on firm performance shows no convergent evidence concerning the sign and form of the above-mentioned relationship. Similarly, there is no homogeneous evidence documenting family ownership concentration is always positively or negatively correlated with firm value, or irrelevant. This paper analyses whether and how the de facto investor protection provided by the judicial system affects the relationship between corporate performance and ownership structure in 1314 firms operating in four European countries (Germany, France, Italy, and Spain) over a five-year period, 2010–2014. Moreover, we analyse whether judicial system efficiency influences if and how family firms in the controlling coalition collude for expropriating minority shareholders. Our findings show that the level of shareholder protection, derived from judicial efficiency, is relevant to the relationship between ownership structure and firm performance, thus corroborating literature in that institutional contexts matter in explaining such relations. The results suggest the need for more efficient external mechanisms of corporate governance to facilitate investment in equity capital, thus decreasing the country risk perceived by investors.     

Control or Autonomy? A Case Study of two Organizational Forms in the Zhangjiakou Internal Migrant Organization

Control often weakens autonomy in organizational theories. While many scholars focus on the paradox of control and autonomy, few pay attention to how an organization obtains both control and autonomy. By exploring Zhangjiakou Internal Immigrant Organization, this study finds two mechanisms can contribute to the balanced combination of control and autonomy. First, managers play ambidextrous official-merchant roles, which means superiors take both bureaucratic and autonomous management styles. Second, members have dual organizational goals for both political status and network support. In conclusion, the successful combination is shaped by the subjective interaction between the government, superior managers and subordinate members.     

The neglected mediating role of self-efficacy in the goal setting process in local public administrations

To analyse the role of self-efficacy in goal setting in public administrations, this study combines goal-setting theory, public service motivation literature and cognitive theory. Using partial least squares structural equation modelling (PLS-SEM), survey data from 105 German civil servants are analysed. The results underline the role of goal setting (represented by goal difficulty and specificity) in determining the self-efficacy of public servants. Public service motivation and goal specificity both increase public servants’ work performance; however, the effects of goal difficulty are negatively mediated by the employee’s self-efficacy. That finding reflects the central role of self-efficacy, which should not be ignored in the goal-setting processes of public administrations.     

Fibonacci helps to evacuate from a convex region in a grid network

This study considers an evacuation problem where the evacuees try to escape to the boundary of an affected area, which is convex, and a grid network is embedded in the area. The boundary is unknown to the evacuees and we propose an online evacuation strategy based on the Fibonacci sequence. This strategy is proved to have a competitive ratio of 19.5, which is better than the best previously reported result of 21.     

Bounds for the traveling salesman paths of two-dimensional modular lattices

We present tight upper and lower bounds for the traveling salesman path through the points of two-dimensional modular lattices. We use these results to bound the traveling salesman path of two-dimensional Kronecker point sets. Our results rely on earlier work on shortest vectors in lattices as well as on the strong convergence of Jacobi–Perron type algorithms.     

Optimal RSUs deployment with delay bound along highways in VANET

In order to broadcast an alert message from the accident site to the control center as soon as possible, the roadside units (RSUs) act as the critical component in vehicular ad hoc networks (VANETs). It is not possible to make a pervasive RSU deployment due to the huge cost and market requirement. Hence, how to deploy a minimum number of RSUs in a given region becomes a challenge problem. In this paper, we present an analysis for the total delay of broadcasting alert messages in VANETs along highways. Based on the analysis, the relationship between optimal number of RSUs with the highway distance is given. Moreover, the experiment results verifies the delay analysis and the optimization of RSUs deployment.