1,680 research outputs found
Graph Treewidth and Geometric Thickness Parameters
Consider a drawing of a graph in the plane such that crossing edges are
coloured differently. The minimum number of colours, taken over all drawings of
, is the classical graph parameter "thickness". By restricting the edges to
be straight, we obtain the "geometric thickness". By further restricting the
vertices to be in convex position, we obtain the "book thickness". This paper
studies the relationship between these parameters and treewidth.
Our first main result states that for graphs of treewidth , the maximum
thickness and the maximum geometric thickness both equal .
This says that the lower bound for thickness can be matched by an upper bound,
even in the more restrictive geometric setting. Our second main result states
that for graphs of treewidth , the maximum book thickness equals if and equals if . This refutes a conjecture of Ganley and
Heath [Discrete Appl. Math. 109(3):215-221, 2001]. Analogous results are proved
for outerthickness, arboricity, and star-arboricity.Comment: A preliminary version of this paper appeared in the "Proceedings of
the 13th International Symposium on Graph Drawing" (GD '05), Lecture Notes in
Computer Science 3843:129-140, Springer, 2006. The full version was published
in Discrete & Computational Geometry 37(4):641-670, 2007. That version
contained a false conjecture, which is corrected on page 26 of this versio
Statistical mechanics of random two-player games
Using methods from the statistical mechanics of disordered systems we analyze
the properties of bimatrix games with random payoffs in the limit where the
number of pure strategies of each player tends to infinity. We analytically
calculate quantities such as the number of equilibrium points, the expected
payoff, and the fraction of strategies played with non-zero probability as a
function of the correlation between the payoff matrices of both players and
compare the results with numerical simulations.Comment: 16 pages, 6 figures, for further information see
http://itp.nat.uni-magdeburg.de/~jberg/games.htm
Polarized deep inelastic scattering at high energies and parity violating structure functions
A comprehensive analysis of deep inelastic scattering of polarized charged
leptons on polarized nucleons is presented; weak interaction contributions,
both in neutral and charged current processes, are taken into account and the
parity violating polarized nucleon structure functions are studied. Possible
ways of their measurements and their interpretations in the parton model are
discussed.Comment: (slightly modified version, includes a few new references and
corrects few misprints for publication), 14 pages in TeX (needs harvmac) no
figure, DFTT 80/9
Inclusive One Jet Production With Multiple Interactions in the Regge Limit of pQCD
DIS on a two nucleon system in the regge limit is considered. In this
framework a review is given of a pQCD approach for the computation of the
corrections to the inclusive one jet production cross section at finite number
of colors and discuss the general results.Comment: 4 pages, latex, aicproc format, Contribution to the proceedings of
"Diffraction 2008", 9-14 Sep. 2008, La Londe-les-Maures, Franc
Periodic and Quasiperiodic Motion of an Elongated Microswimmer in Poiseuille Flow
We study the dynamics of a prolate spheroidal microswimmer in Poiseuille flow
for different flow geometries. When moving between two parallel plates or in a
cylindrical microchannel, the swimmer performs either periodic swinging or
periodic tumbling motion. Although the trajectories of spherical and elongated
swimmers are qualitatively similar, the swinging and tumbling frequency
strongly depends on the aspect ratio of the swimmer. In channels with reduced
symmetry the swimmers perform quasiperiodic motion which we demonstrate
explicitely for swimming in a channel with elliptical cross section
The Solution of Inverse Non-Linear Elasticity Problems That Arise When Locating Breast Tumours
Nurture, nature and some very dubious social skills: An interpretative phenomenological analysis of talent identification practices in elite English youth soccer
This paper reports qualitative findings regarding the concepts and practices utilised in talent identification (TI) among professional coaches working in English youth soccer. Using interpretative phenomenological analysis, detailed interviews with seven such coaches are explored, with a view to elucidating the links between understanding, practice, experience and professional context. Findings reveal three superordinate themes, relating to (1) a primarily ânurturedâ and trainable understanding of the broad concept of talent itself, (2) an ostensibly contradictory model of semi-static player psychology, and (3) a highly selective mechanism for separating evidence for âmental strengthâ and âsocial skillsâ. It is contended that these findings underscore a case for more thorough interrogation of the real worlds inhabited by coaches, such that ideas about âgood practiceâ in TI might be more effectively reconciled with grounded knowledge of the practical everyday necessities of being a coach
Intercalibration of the barrel electromagnetic calorimeter of the CMS experiment at start-up
Calibration of the relative response of the individual channels of the barrel electromagnetic calorimeter of the CMS detector was accomplished, before installation, with cosmic ray muons and test beams. One fourth of the calorimeter was exposed to a beam of high energy electrons and the relative calibration of the channels, the intercalibration, was found to be reproducible to a precision of about 0.3%. Additionally, data were collected with cosmic rays for the entire ECAL barrel during the commissioning phase. By comparing the intercalibration constants obtained with the electron beam data with those from the cosmic ray data, it is demonstrated that the latter provide an intercalibration precision of 1.5% over most of the barrel ECAL. The best intercalibration precision is expected to come from the analysis of events collected in situ during the LHC operation. Using data collected with both electrons and pion beams, several aspects of the intercalibration procedures based on electrons or neutral pions were investigated
Report of Working Group on Widely Distributed Stocks (WGWIDE).
As a consequence of the impact of the COVID pandemic on international travel which prevented the traditional meeting from taking place, the Working Group on Widely Distributed Stocks (WGWIDE) met online via WebEx hosted by ICES. Prior to the 2020 meeting, the generic ToRs for species and regional working groups were re-prioritised by ACOM to allow the WG to focus primarily on those ToRs most applicable to the provision of advice. WGWIDE reports on the status and considerations for management of Northeast Atlantic mackerel, blue whiting, Western and North Sea horse mackerel, Northeast Atlantic boarfish, Norwegian springspawning herring, striped red mullet (Subareas 6, 8 and Divisions 7.a-c, e-k and 9.a), and red gurnard (Subareas 3, 4, 5, 6, 7, and 8) stocks. Northeast Atlantic (NEA) Mackerel. This stock is highly migratory and widely distributed throughout the Northeast Atlantic with significant fisheries is most ICES subareas. A diverse range of fleets from smaller artisanal, handline vessels to large (100m+) factory freezer vessels and modern RSW trawlers and purse seiners take part in what is one of the most valuable European fisheries. The assessment conducted in 2020 is an update assessment, based on the configuration agreed during the most recent inter-benchmark exercise in 2019 and incorporates the most recent data available from sampling of the commercial catch in 2019, the final 2019 egg survey SSB estimate, an updated recruitment index and tagging time series along with 2020 survey data from the IESSNS swept area survey. Advice is given based on stock reference points which were updated during a management strategy evaluation carried out in 2020. Following a strong increase from 2007 to 2014, SSB has been declining although it remains well above MSY Btrigger. Fishing mortality has been below FMSY since 2016. There have been a number of large year classes since 2001 with above average recruitment over much of the most recent decade. Blue Whiting. This pelagic gadoid is widely distributed in the eastern part of the North Atlantic. The 2020 update assessment followed the protocol from the most recent inter-benchmark in 2016 and used preliminary catch data from 2020. Due to the cancellation of the 2020 acoustic survey, this data was not available. The effect on the assessment was minimal and limited to increases in uncertainty of the terminal year estimates. The SSB continues to decrease from the most recent maximum in 2017 mainly due to below average recruitment since 2017, although it remains above MSY Btrigger. Fishing mortality has been above FMSY since 2014. Norwegian Spring Spawning Herring. This is one of the largest herring stocks in the world. It is highly migratory, spawning along the Norwegian coast and feeding throughout much of the Norwegian Sea. The 2020 assessment is based on an implementation of the XSAM assessment model introduced at the benchmark in 2016. This yearsâ assessment indicates that the stock is continuing to decline from the peak in 2008 of 7Mt to just above MSY Btrigger due to successive years of average or below average recruitment. Catch advice for 2021 is given on the basis of the agreed management plan and represents a substantial increase over the 2020 advice due to an upward revision in the estimate of the 2016 year-class which is considered to be the most significant year-class since 2004
- âŠ