8,388 research outputs found
Critical Behaviour of the Two Dimensional Step Model
We use finite--size scaling of Lee--Yang partition function zeroes to study
the critical behaviour of the two dimensional step or sgn model. We
present evidence that, like the closely related --model, this has a phase
transition from a disordered high temperature phase to a low temperature
massless phase where the model remains critical. The critical parameters
(including logarithmic corrections) are compatible with those of the
--model indicating that both models belong to the same universality class.Comment: 6 pages latex, 3 postscript figures, compressed and uuencoded
(revised remarks on Lee_Yang theorem, version to appear in Phys Rev B
The hospitals/residents problem with ties
The hospitals/residents problem is an extensively-studied many-one stable matching problem. Here, we consider the hospitals/residents problem where ties are allowed in the preference lists. In this extended setting, a number of natural definitions for a stable matching arise. We present the first linear-time algorithm for the problem under the strongest of these criteria, so-called super-stability . Our new results have applications to large-scale matching schemes, such as the National Resident Matching Program in the US, and similar schemes elsewhere
Modeling Stable Matching Problems with Answer Set Programming
The Stable Marriage Problem (SMP) is a well-known matching problem first
introduced and solved by Gale and Shapley (1962). Several variants and
extensions to this problem have since been investigated to cover a wider set of
applications. Each time a new variant is considered, however, a new algorithm
needs to be developed and implemented. As an alternative, in this paper we
propose an encoding of the SMP using Answer Set Programming (ASP). Our encoding
can easily be extended and adapted to the needs of specific applications. As an
illustration we show how stable matchings can be found when individuals may
designate unacceptable partners and ties between preferences are allowed.
Subsequently, we show how our ASP based encoding naturally allows us to select
specific stable matchings which are optimal according to a given criterion.
Each time, we can rely on generic and efficient off-the-shelf answer set
solvers to find (optimal) stable matchings.Comment: 26 page
The Modernization of Legal Lists
Worldwide, fatal traffic injuries and drowning deaths are important problems. The aim of this thesis was to investigate the cirumstances of fatal and non-fatal traffic injuries and drowning deaths in Sweden including analysis of the presence of alcohol and drugs, which are considered to be major risk factors for these events. Data where obtained from the database of National Board of Forensic Medicine. In the first study, we investigated 420 passenger deaths from 372 crashes during 1993-1996. There were 594 drivers involved. In total, 21% of the drivers at fault were alcohol positive compared to 2% of drivers not at fault (p<0.001) (Paper I). During 2004-2007, crashes involving 56 fatally and 144 non-fatally injured drivers were investigated in a prospective study from Northern Sweden (Paper II). The drivers were alcohol positive in 38% and 21%, respectively. Psychoactive drugs were found in 7% and 13%, respectively. Benzodiazepines, opiates and antidepressants were the most frequent drugs found in drivers. Illict drugs were found 9% and 4% respectively, with tetrahydrocannabinol being the most frequent of these drugs (Paper II). We investigated 5,125 drowning deaths in Sweden during 1992-2009 (Paper III). The incidence decreased on average by about 2% each year (p<0.001). Unintentional drowning was most common (50%). Alcohol was found in 44% of unintentional, 24% of intentional, and 45% of undetermined drowning deaths. Psychoactive substances were detected in 40% and benzodiazepines were the most common substance. Illicit drugs were detected in 10%. Of all drowning deaths, a significantly higher proportion females commited suicide compared with males (55% vs. 21%, p<0.001). Suicidal drowning deaths (n=129) in Northern Sweden were studied further in detail (Paper IV). of these, 53% had been hospitalized due to a psychiatric diagnosis within five years prior to the suicide. Affective and psychotic disorders were the most common psychiatric diagnoses. Almost one third had performed a previous suicide attempt. One fourth had committed suicide after less than one week of discharge from hospital. Alochol was found in 16% and psychoactive drugs in 62% of these cases, respectively. In conclusion, alcohol and psychoactive drugs are commonly detected among injured drivers and drowning victims, and probably play a role in these events. Most of the individuals that tested positive for alcohol and high blood concentrations, indicating alochol dependence or abuse. This association warrants futher attention when planning future prevention.
Economic Impacts of Planned Transportation Investments in New Jersey
This report demonstrates that New Jersey's plans to invest in transportation infrastructure over the next decade will result in nearly 27,000 full-time jobs per year. It also shows that the state's transportation investments will generate economic impacts in the form of employment, income, gross domestic product, and state and local tax revenues. The report is the result of a joint study conducted by the Heldrich Center and the Center for Urban Policy Research at Rutgers University's Edward J. Bloustein School of Planning and Public Policy
- âŠ