Concept

Pathwidth

Related publications (36)

On the complexity of fixed parameter clique and dominating set

We provide simple, faster algorithms for the detection of cliques and dominating sets of fixed order. Our algorithms are based on reductions to rectangular matrix multiplication. We also describe an improved algorithm for diamonds detection. © 2004 Elsevie ...

2004

Magnetophotoluminescence of GaN/AlxGa1-xN quantum wells: Valence band reordering and excitonic binding energies

Nicolas Grandjean

A reordered valence band in GaN/AlxGa1-xN quantum wells with respect to GaN epilayers has been found as a result of the observation of an enhanced g factor (g*similar to3) in magnetoluminescence spectra in fields up to 55 T. This has been caused by a rever ...

2001

Quantum confined Stark effect due to built-in internal polarization fields in (Al,Ga)N/GaN quantum wells

Nicolas Grandjean

(Al,Ga)N/GaN quantum wells have been studied by temperature-dependent luminescence and reflectivity. The samples were grown by molecular beam epitaxy on (0001) sapphire substrates, and well widths were varied from 3 to 15 monolayers (ML's) with a 2-ML incr ...

1998

Criss-cross methods: a fresh view on pivot algorithms

Criss-cross methods are pivot algorithms that solve linear programming problems in one phase starting with any basic solution. The first finite criss-cross method was invented by Chang, Terlaky and Wang independently. Unlike the simplex method that follows ...

Springer-Verlag1997

Optimal node disjoint paths on partial 2-trees: A linear algorithm and polyhedral results

Thomas Liebling, François Margot

We present an O(p*n) algorithm for the problem of finding disjoint simple paths of minimum total length between p given pairs of terminals on oriented partial 2-trees with n nodes and positive or negative arc lengths. The algorithm is in O(n) if all termin ...

1995

ORIGIN OF THE BLUE-SHIFT OBSERVED IN HIGHLY STRAINED (GA,IN)AS QUANTUM-WELLS GROWN ON GAAS(001) VICINAL SURFACES

Nicolas Grandjean, Christophe Lopez

The photoluminescence energy of strained (Ga, In)As quantum wells grown on (001) GaAs slightly misoriented (2 degrees-6 degrees) towards (111)A exhibits a blue shift when compared to quantum wells grown on perfectly oriented substrates. It is shown that th ...

1995

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.