Search

With the rapid development of social platforms and human activities, people are now interested to solve their problems with the help of the social crowd-powered system. So, crowdsourcing has become a promising way of solving problems in a distributed manner within a specific time. Crowd workers pick up a task (simple or complex) and solve it with competing interest or collaboratively and receive an incentive (as monetary or non-monetary). In paid crowdsourcing platforms, crowd workers solve complex tasks and get remunerations through prior bidding or prior announcement of fee decided by the requester (task provider). For decomposable tasks, a single winner may not provide a significant solution to the requester due to the insufficient knowledge. So, we induce collaboration in competitive crowdsourcing markets to better handle decomposable-type tasks. In this paper, we propose an envelope game-based mechanism that ensures if the tasks are decomposable then the workers will be encouraged to collaborate with their subtasks and share their remunerations. This mechanism also increases the chance of receiving more number of cost-effective solutions. Thus both the requester and crowd workers get benefits from the system. The effectiveness of the proposed mechanism is evaluated through empirical analysis on simulated environments. [ABSTRACT FROM AUTHOR]

In this paper we consider the following problem: given a finite set of straight-line segmentsSin ℝ2, find minimum in size setVof points on the segments, such that each segment ofScontains at least one point inV. We call this problem guarding a set of segments (GSS). GSS is a special case of the set cover problem where the given family of subsets can be taken as a set of intersections of the straight-line segments inS. Requiring that the given subsets can be interpreted geometrically this way is a major restriction on the input, yet it has been shown that the problem is still strongly NP-complete [V.E. Brimkov, A. Leach, M. Mastroianni, and J. Wu,Guarding a set of line segments in the plane, Theor. Comput. Sci. 412 (2011), pp. 1313–1324]. In light of this result, in Brimkovet al.[Experimental studies on approximation algorithms for guarding sets of line segments, inAdvances in Visual Computing, G. Bebis, R. Boyle, B. Parvin, D. Koracin, R. Chung, R. Hammoud, M. Hussain, T. Kar-Han, R. Crawfis, D. Thalmann, D. Kao, and L. Avila, eds., ISVC 2010, Part I, Lecture Notes in Computer Science, Vol. 6453, Springer, Berlin, 2010, pp. 592–601; V.E. Brimkov, A. Leach, M. Mastroianni, and J. Wu,Approximation algorithms for a geometric set cover problem, Discrete Appl. Math. 160 (2012), pp. 1039–1052] the GSS approximability was studied both theoretically and experimentally. Here we continue these investigations. In particular, we obtain conditions under which GSS admits good approximation. [ABSTRACT FROM AUTHOR]

In this paper, we consider the 1.5D terrain guarding problem in which every point on the terrain that is to be covered has an integer demand associated with it. The goal is to find a minimum cardinality set of guards such that each point is guarded by a number of guards satisfying its demand. We present a first constant-factor approximation algorithm for the problem, that is, a (1+1/d min)-approximation algorithm, where d min is a minimum demand. The algorithm is based on solving appropriate subproblems established by a decomposition of the main problem due to linear programming relaxation of the corresponding covering problem. [ABSTRACT FROM AUTHOR]

Variational segmentation models provide effective tools for image processing applications. Although existing models are continually refined to increase their capabilities, solution of such models is often a slow process, since fast methods are not immediately applicable to nonlinear problems. This paper presents an efficient multi-grid algorithm for solving the Chan–Vese model in three dimensions, generalizing our previous work on the topic in two dimensions, but this direct generalized method is low performance or unfeasible. So here, we first present two general smoothers for a nonlinear multi-grid method and then give our three new adaptive smoothers which can choose optimal a parameter of the smoothers automatically, also we analyse them using a local Fourier analysis and our theorem to inform how to obtain an optimal parameter and the best smoother selection. Finally, various advantages of our recommended algorithm are illustrated, using both synthetic and real images. [ABSTRACT FROM PUBLISHER]