Search
Results
-
-
Money Makers as Peace Makers?
(2010)Swisspeace Working PapersSince the end of cold war, mediation processes have become more and more complex. Today, peace mediation includes a variety of actors, ranging from states, international organizations, NGOs to the private sector. Despite a growing number of practical examples for business engagement in conflict transformation, there are only a few insights into the contributions of business actors to mediation processes. Thus, the aim of this working paper ...Report -
-
Vocational Education and Productivity in the Swiss Business Sector
(2010)KOF StudiesIn this study we investigate the effects of three categories of employees with different levels of formal education (upper secondary level (“Berufslehre); tertiary level other than academic university (“Fachhochschulen”, etc.); and academic university level) on average labour productivity in an “augmented production function” framework (a) at firm level for the period 1994-2005 and (b) at industry level for the period 1991-2005. Throughout ...Report -
Structural properties of hard metric TSP inputs
(2010)Technical reportThe metric traveling salesman problem is one of the most prominent APX-complete optimization problems. An important particularity of this problem is that there is a large gap between the known upper bound and lower bound on the approximability (assuming P 6= NP). In fact, despite more than 30 years of research, no one could find a better approximation algorithm than the 1.5-approximation provided by Christofides. The situation is similar ...Report -
-
-
How simple robots benefit from looking back
(2010)Technical reportWe study the sensor and movement capabilities that simple robots need in order to create a map of an unknown polygon of size n, and to meet. We consider robots that can move from vertex to vertex, can backtrack movements, and see distant vertices in counter-clockwise order but have no means of visibly identifying them. We show that such robots can always solve the weak rendezvous problem and reconstruct the visibility graph, given an upper ...Report