Although recent years have seen a surge of interest in the computational aspects of social choice, no specific attention has previously been devoted to elections with multiple winners, e.g., elections of an assembly or committee. In this paper, we characterize the worst-case complexity of manipulation and control in the context of four prominent multiwinner voting systems, under different formu...

The past decades have witnessed a growing interest in research on deductive games such as Mastermind and AB game. Because of the complicated behavior of deductive games, tree-search approaches are often adopted to find their optimal strategies. In this paper, a generalized version of deductive games, called 3 × n AB games, is introduced. However, tranditional tree-search approaches are not appr...

This paper investigates the impact of state on robustness testing, by enhancing the traditional approach with the inclusion of the OS state in test cases definition. We evaluate the relevance of OS state and the effects of the proposed strategy through an experimental campaign on the file system of a Linux-based OS, to be adopted by Finmeccanica for safety-critical systems in the avionic domain...

The present paper analyses and presents several improvements to the algorithm for finding the (a, b)-pairs of integers used in the k-ary reduction of the right-shift k-ary integer GCD algorithm. While the worst-case complexity of Weber’s “Accelerated integer GCD algorithm” is O (

How much influence can the media exert on the political process and how can regulation reduce such influence? We define media power as the ability of subsets of jointly owned media outlets to affect electoral outcomes by providing biased information to voters. We characterize the worst-case scenario media power index over a range of assumptions on the beliefs and attention patterns of voters. W...

We study the worst case complexity of regular operations on cofinite languages (i.e., languages whose complement is finite) and provide algorithms to compute efficiently the resulting minimal automata.

We apply the theoretical results of Part I to linear multivariate problems LMP equipped with the folded Wiener sheet measure. We are particularly interested in multivariate weighted integration and multivariate function approximation. We prove that any LMP which satisses (A.1) of Part I is tractable and its exponent is at most 2. We show that optimal or nearly optimal sample points can be deriv...

Rhinosporidiosis is a granulomatous disorder caused by Rhinosporidium seeberi, an aquatic parasite. It spreads through contaminated water and soil. It frequently involves the nasal cavity and nasopharynx. Disseminated or systemic lesions are rare. A 56 year old man presented with multiple tumor like lesions all over the body in our cancer institute in April 2012. Fine needle aspiration cyto...

Lipomais a most common benign neoplasm of mature adipose tissue in trunk and extremities. The oral cavity rarely affected by this neoplasm(1-4%) and more occurs in buccal mucosa. Floor of the mouth is rarely affected. Usually its size is less than 3 cm. The present report shows an unusual case of large lipoma (5.5 cm in greatest dimension) in the floor of the mouth of a 68- year- old male and r...

The paper questions the robustness of average case time complexity of the fast and popular quicksort algorithm. Among the six standard probability distributions examined in the paper, only continuous uniform, exponential and standard normal are supporting it whereas the others are supporting the worst case complexity measure. To the question -why are we getting the worst case complexity measure...