We study the (parameterized) complexity of SHIFT BRIBERY for multiwinner voting rules. We focus on the SNTV, Bloc, k-Borda, and Chamberlin-Courant, as well as on approximate variants of the Chamberlin-Courant rule, since the original rule is NP-hard to compute. We show that SHIFT BRIBERY tends to be significantly harder in the multiwinner setting than in the single-winner one by showing setting...

The Courant-Friedrichs-Lewy (CFL) condition guarantees the stability of the popular explicit leapfrog method for the wave equation. However, it limits the choice of the time step size to be bounded by the minimal mesh size in the spatial finite element mesh. This essentially prohibits any sort of adaptive mesh refinement that would be required to reveal optimal convergence rates on domains with...

Recent work 1] has highlighted the value of using a restricted candidate list in the implementation of the Tabu Search (TS) method. The original motivation for this approach was to reduce the amount of computation involved in applying TS to the solution of owshop sequencing problems. However, it is becoming evident that this concept of restricted neighbourhood search (RNS) can itself act as a d...

The portion of the Courant-Friedrichs-Lwy paper [Math. Ann. 100, 32 (1928)] that was devoted to hyperbolic difference equations is critically reviewed in terms of its basic contribution to the numerical solution of partial differential equations. Some subsequent developments are then discussed, including recent literature related to the von Neumann condition, some irreversible schemes, generali...

Correctly predicting transient particle transport in indoor environments is crucial to improving the design of ventilation systems and reducing the risk of acquiring airborne infectious diseases. Recently, a new model was developed on the basis of Markov chain frame for quickly predicting transient particle transport indoors. To evaluate this Markov chain model, this study compared it with the ...

Condition monitoring is currently widely used for industrial equipment to allow predictive maintenance of the equipment. For power electronic converters there currently is no generally accepted and widely deployed condition monitoring method. In this paper the authors investigate the benefits and desirability of condition monitoring.

We present a numerical method for the «-dimensional initial value problem for the scalar conservation law u{xx , ... , x„ , t)¡ + Y!¡=\ fi(u)x¡ = 0 , u(xx.Xn , 0) = «o(*i > • • • , xn). Our method is based on the use of dimensional splitting and Dafermos's method to solve the one-dimensional equations. This method is unconditionally stable in the sense that the time step is not limited by the s...

Numerical accuracy, numerical stability and calculation time are all important factors in the computational fluid dynamics. In this study, we compare two solution algorithms, the Simplified Marker and Cell (SMAC) method in the MAC-type methods and the Semi-Implicit Method for Pressure-Linked Equation (SIMPLE) algorithm in the SIMPLE-type algorithms, with respect to flow around a square cylinder...