scholarly journals Winner Robustness via Swap- and Shift-Bribery: Parameterized Counting Complexity and Experiments

2021 ◽  
Author(s):  
Niclas Boehmer ◽  
Robert Bredereck ◽  
Piotr Faliszewski ◽  
Rolf Niedermeier
Keyword(s):  
Parameterized Complexity ◽  
Robustness Analysis ◽  
New Approach ◽  
Counting Complexity

We study the parameterized complexity of counting variants of Swap- and Shift-Bribery, focusing on the parameterizations by the number of swaps and the number of voters. Facing several computational hardness results, using sampling we show experimentally that Swap-Bribery offers a new approach to the robustness analysis of elections.

Optimal Robust Fixture Configuration Design Using Computer Experiment

Manufacturing ◽  
2003 ◽  
Author(s):  
L. Shelley Xie ◽  
Agus Sudjianto
Keyword(s):  
Evaluation Method ◽  
Robustness Analysis ◽  
Optimal Solution ◽  
Computer Experiment ◽  
System Response ◽  
New Approach ◽  
New Information ◽  
Reliability Method ◽  
Fixture Configuration

A new FEA based design approach of optimal robust fixture configuration is proposed in this paper, which employs a surrogate model through computer experiment to significantly reduce the intensive computing effort involving numerous FEA system response evaluations. The effects of the fixture variability to the workpiece performance variability are assessed through an efficient robustness evaluation method, First Order Reliability Method (FORM), based on the surrogate computer model. Not restricted to primary datum surface, this new approach enables simultaneous determination of robust locator/clamp locations and clamping forces for a deformable workpiece and thus captures interaction between locating and clamping. The effectiveness of this approach is illustrated though an application example. The results of robustness analysis reveal new information and suggest that the optimal solution resulted from deterministic optimization may not be the best solution when the design is subjected to variability.

scholarly journals Counting Complexity for Reasoning in Abstract Argumentation

2019 ◽  
Vol 33 ◽  
pp. 2827-2834 ◽  
Author(s):  
Johannes K. Fichte ◽  
Markus Hecher ◽  
Arne Meier
Keyword(s):  
Parameterized Complexity ◽  
Upper Bounds ◽  
Argumentation Framework ◽  
Bounded Treewidth ◽  
Abstract Argumentation ◽  
Counting Complexity ◽  
Complexity Results ◽  
Model Counting ◽  
Novel Algorithms ◽  
Input Instance

In this paper, we consider counting and projected model counting of extensions in abstract argumentation for various semantics. When asking for projected counts we are interested in counting the number of extensions of a given argumentation framework while multiple extensions that are identical when restricted to the projected arguments count as only one projected extension. We establish classical complexity results and parameterized complexity results when the problems are parameterized by treewidth of the undirected argumentation graph. To obtain upper bounds for counting projected extensions, we introduce novel algorithms that exploit small treewidth of the undirected argumentation graph of the input instance by dynamic programming (DP). Our algorithms run in time double or triple exponential in the treewidth depending on the considered semantics. Finally, we take the exponential time hypothesis (ETH) into account and establish lower bounds of bounded treewidth algorithms for counting extensions and projected extension.

Structural robustness at the conceptual stage

2017 ◽  
Author(s):  
Aurélie Deschuyteneer ◽  
Denis Zastavni
Keyword(s):  
Robustness Analysis ◽  
Structural Stiffness ◽  
Load Path ◽  
New Approach ◽  
Complementary Method ◽  
Structural Robustness ◽  
Internal Forces ◽  
The Subject ◽  
The Right ◽  
Numerical Approaches

The aim of this paper is to develop a complementary method to the numerical approaches proposed in the literature on the subject, which will help in assessing the constitutive dimensions of structural robustness at the conceptual stage. Based on geometrical thinking, this method defines robustness as the ability of a structure to maximise the rearrangement of its internal forces. This can be expressed graphically by admissible geometrical domains. The purpose and extent of this new approach are summarised and illustrated by the detailed robustness analysis of two case studies. The areas obtained for the admissible geometrical domains are then compared with values of the minimal load path and with structural stiffness, in order to decide on the right modelling strategy.

The O–C diagrams of minor planets − a new approach to modelling the rotation

1999 ◽  
Vol 173 ◽  
pp. 185-188
Author(s):  
Gy. Szabó ◽  
K. Sárneczky ◽  
L.L. Kiss
Keyword(s):  
Error Analysis ◽  
Time Dependence ◽  
Theoretical Work ◽  
Minor Planet ◽  
Minor Planets ◽  
New Approach ◽  
Preliminary Results ◽  
Ccd Observations

AbstractA widely used tool in studying quasi-monoperiodic processes is the O–C diagram. This paper deals with the application of this diagram in minor planet studies. The main difference between our approach and the classical O–C diagram is that we transform the epoch (=time) dependence into the geocentric longitude domain. We outline a rotation modelling using this modified O–C and illustrate the abilities with detailed error analysis. The primary assumption, that the monotonity and the shape of this diagram is (almost) independent of the geometry of the asteroids is discussed and tested. The monotonity enables an unambiguous distinction between the prograde and retrograde rotation, thus the four-fold (or in some cases the two-fold) ambiguities can be avoided. This turned out to be the main advantage of the O–C examination. As an extension to the theoretical work, we present some preliminary results on 1727 Mette based on new CCD observations.

A New Approach to the Demonstration of Oxidase-Localization Using Tannic Acid Or Catechin

1973 ◽  
Vol 31 ◽  
pp. 698-699
Author(s):  
V. Mizuhira ◽  
Y. Futaesaku
Keyword(s):  
Cross Section ◽  
Tannic Acid ◽  
Elastic Fiber ◽  
The Other ◽  
New Approach ◽  
Tissue Block ◽  
Active Reaction ◽  
The Cross

Previously we reported that tannic acid is a very effective fixative for proteins including polypeptides. Especially, in the cross section of microtubules, thirteen submits in A-tubule and eleven in B-tubule could be observed very clearly. An elastic fiber could be demonstrated very clearly, as an electron opaque, homogeneous fiber. However, tannic acid did not penetrate into the deep portion of the tissue-block. So we tried Catechin. This shows almost the same chemical natures as that of proteins, as tannic acid. Moreover, we thought that catechin should have two active-reaction sites, one is phenol,and the other is catechole. Catechole site should react with osmium, to make Os- black. Phenol-site should react with peroxidase existing perhydroxide.

Processing Immunoperoxidase Labeled Cell Monolayers and Cryostat Sesctions For Electron Microscopy

1985 ◽  
Vol 43 ◽  
pp. 714-715
Author(s):  
K. Chien ◽  
R. Van de Velde ◽  
I.P. Shintaku ◽  
A.F. Sassoon
Keyword(s):  
Cell Monolayer ◽  
Cell Types ◽  
Surface Antigens ◽  
Immunoperoxidase Method ◽  
Reaction Step ◽  
Hot Plate ◽  
Air Drying ◽  
New Approach ◽  
Cell Monolayers ◽  
Glass Slides

Immunoelectron microscopy of neoplastic lymphoma cells is valuable for precise localization of surface antigens and identification of cell types. We have developed a new approach in which the immunohistochemical staining can be evaluated prior to embedding for EM and desired area subsequently selected for ultrathin sectioning.A freshly prepared lymphoma cell suspension is spun onto polylysine hydrobromide- coated glass slides by cytocentrifugation and immediately fixed without air drying in polylysine paraformaldehyde (PLP) fixative. After rinsing in PBS, slides are stained by a 3-step immunoperoxidase method. Cell monolayer is then fixed in buffered 3% glutaraldehyde prior to DAB reaction. After the DAB reaction step, wet monolayers can be examined under LM for presence of brown reaction product and selected monolayers then processed by routine methods for EM and embedded with the Chien Re-embedding Mold. After the polymerization, the epoxy blocks are easily separated from the glass slides by heatingon a 100°C hot plate for 20 seconds.

TEM study of a biofilm on copper corrosion

1996 ◽  
Vol 54 ◽  
pp. 220-221
Author(s):  
W. A. Chiou ◽  
N. Kohyama ◽  
B. Little ◽  
P. Wagner ◽  
M. Meshii
Keyword(s):  
Marine Bacterium ◽  
Culture Medium ◽  
Copper Alloys ◽  
Pure Copper ◽  
Localized Corrosion ◽  
Natural Seawater ◽  
Copper Corrosion ◽  
New Approach ◽  
The Past ◽  
Copper Tolerant

The corrosion of copper and copper alloys in a marine environment is of great concern because of their widespread use in heat exchangers and steam condensers in which natural seawater is the coolant. It has become increasingly evident that microorganisms play an important role in the corrosion of a number of metals and alloys under a variety of environments. For the past 15 years the use of SEM has proven to be useful in studying biofilms and spatial relationships between bacteria and localized corrosion of metals. Little information, however, has been obtained using TEM capitalizing on its higher spacial resolution and the transmission observation of interfaces. The research presented herein is the first step of this new approach in studying the corrosion with biological influence in pure copper.Commercially produced copper (Cu, 99%) foils of approximately 120 μm thick exposed to a copper-tolerant marine bacterium, Oceanospirillum, and an abiotic culture medium were subsampled (1 cm × 1 cm) for this study along with unexposed control samples.

High resolution at low voltage: A new approach

1989 ◽  
Vol 47 ◽  
pp. 76-77
Author(s):  
Arthur V. Jones
Keyword(s):  
Low Voltage ◽  
Emission Sources ◽  
New Approach ◽  
Design Concepts ◽  
Probe Diameter ◽  
Low Voltage Operation ◽  
Sufficient Intensity ◽  
Electron Microscopes ◽  
Scanning Electron Microscopes ◽  
Immersion Type

With the introduction of field-emission sources and “immersion-type” objective lenses, the resolution obtainable with modern scanning electron microscopes is approaching that obtainable in STEM and TEM-but only with specific types of specimens. Bulk specimens still suffer from the restrictions imposed by internal scattering and the need to be conducting. Advances in coating techniques have largely overcome these problems but for a sizeable body of specimens, the restrictions imposed by coating are unacceptable.For such specimens, low voltage operation, with its low beam penetration and freedom from charging artifacts, is the method of choice.Unfortunately the technical dificulties in producing an electron beam sufficiently small and of sufficient intensity are considerably greater at low beam energies — so much so that a radical reevaluation of convential design concepts is needed.The probe diameter is usually given by

New approach to drawing in dental anatomy

1968 ◽  
Vol 32 (3) ◽  
pp. 279-282
Author(s):  
JI Mock ◽  
JW Grenfell ◽  
WA Richter
Keyword(s):  
New Approach ◽  
Dental Anatomy

Errata

1969 ◽  
Vol 34 (2) ◽  
pp. 176-176
Keyword(s):  
Speech Audiometry ◽  
New Approach ◽  
Sentence Reading

In the November 1968 issue of this journal, Margaret M. Martyn’s name was misspelled Martin on page 315. In the same issue, page 325, column 2 (Jerger, Speaks, and Trammell, “A New Approach to Speech Audiometry”), the sentence reading “Whenever the loss is sloping, however, the PB area underestimates and the SSI area overestimates the amount of handicap” should read as follows: “Whenever the loss is sloping, however, the PB area overestimates and the SSI area underestimates the amount of the handicap.”

Sign in / Sign up

Export Citation Format

Share Document