| 1. |
|
|
| 2. |
|
|
| 3. |
|
|
| 4. |
|
|
| 5. |
- Jansen, K, et al.
(författare)
-
Polynomial time approximation schemes for max-bisection on planar and geometric graphs
- 2005
-
Ingår i: SIAM Journal on Computing. - 0097-5397. ; 35:1, s. 110-119
-
Tidskriftsartikel (övrigt vetenskapligt/konstnärligt)abstract
- The max-bisection and min-bisection problems are to find a partition of the vertices of a graph into two equal size subsets that, respectively, maximizes or minimizes the number of edges with endpoints in both subsets. We design the first polynomial time approximation scheme for the max-bisection problem on arbitrary planar graphs solving a long-standing open problem. The method of solution involves designing exact polynomial time algorithms for computing optimal partitions of bounded treewidth graphs, in particular max- and min-bisection, which could be of independent interest. Using a similar method we design also the first polynomial time approximation scheme for max-bisection on unit disk graphs ( which could also be easily extended to other geometrically defined graphs).
|
|
| 6. |
- Jansen, N. W. D., et al.
(författare)
-
Digital scoring of haemophilic arthropathy using radiographs is feasible
- 2008
-
Ingår i: Haemophilia. - : Wiley. - 1351-8216 .- 1365-2516. ; 14:5, s. 999-1006
-
Tidskriftsartikel (refereegranskat)abstract
- Radiographs are important tools to evaluate structural changes in many Joint diseases. In the case of haemophilic arthropathy (HA), the Pettersson score is widely used. The rising of digital radiography enables evaluation of these changes in a more quantitative and detailed manner, potentially improving diagnosis and follow-up. The aim of this study was to evaluate whether digital image analysis ill the case of HA is feasible, using a presently available method for radiographic changes in knee osteoarthritis (OA), knee image digital analysis (KIDA). Sixty-two knee radiographs were scored according to Pettersson and with KIDA, each by two independent observers. Inter-observer variation and correlations between the two scoring methods were determined. The inter-observer variation was smaller for KIDA than for Pettersson and for KIDA not significantly different from evaluation of OA joints. Good correlations were found for the two methods where comparison of parameters was appropriate. Importantly, for each of the parameters within one point in the ordinal Pettersson score, a large window still existed in the continuous KIDA grading. Digital analysis of radiographs to quantify joint damage in HA is feasible. The use of continuous variables, as used in a digital method Such as KIDA has the advantage that it enables objective and much more sensitive detection of small changes than by use of an ordinal analogue method Such as the Pettersson score. Based oil the present results, it would be worthwhile to adapt the KIDA method for the specific characteristics of HA and to extend the method to elbow and ankle radiographs.
|
|
| 7. |
- Krockenberger, Y., et al.
(författare)
-
Sr2CrOsO6 : End point of a spin-polarized metal-insulator transition by 5d band filling
- 2007
-
Ingår i: Physical Review B. Condensed Matter and Materials Physics. - 1098-0121 .- 1550-235X. ; 75:2, s. 020404-
-
Tidskriftsartikel (refereegranskat)abstract
- In the search for new spintronic materials with high spin polarization at room temperature, we have synthesized an osmium-based double perovskite with a Curie temperature of 725 K. Our combined experimental results confirm the existence of a sizable induced magnetic moment at the Os site, supported by band-structure calculations, in agreement with a proposed kinetic-energy-driven mechanism of ferrimagnetism in these compounds. The intriguing property of Sr2 CrOs O6 is that it is at the end point of a metal-insulator transition due to 5d band filling and at the same time ferrimagnetism and high-spin polarization are preserved.
|
|
| 8. |
|
|
| 9. |
|
|
| 10. |
|
|
