Concept
Comparability
Related publications (9)
Improved Ramsey-type results for comparability graphs
Istvan Tomon, Dániel József Korándi
Several discrete geometry problems are equivalent to estimating the size of the largest homogeneous sets in graphs that happen to be the union of few comparability graphs. An important observation for such results is that if G is an n-vertex graph that is ...
CAMBRIDGE UNIV PRESS2020String graphs and incomparability graphs
Given a collection C of curves in the plane, its string graph is defined as the graph with vertex set C, in which two curves in C are adjacent if and only if they intersect. Given a partially ordered set (P,
2012Driving a BCI Wheelchair: A Patient Case Study
José del Rocio Millán Ruiz, Robert Leeb, Tom Edward Carlson, Guillaume Monnard
Our brain-actuated wheelchair uses shared control to couple the user input with the contextual information about the surroundings in order to perform natural manoeuvres both safely and efficiently. In this study, we investigate the feasibility of using our ...
2012Development of X-Ray Powder Diffraction Methods for Biomolecules
The comparable order of magnitude between interatomic distances in a crystal and the wavelength of X-rays make X-ray crystallography the ideal analytical tool to gain insight into the structure of crystalline material, including biomolecules. Nevertheless, ...
EPFL2011An automatic parameter extraction method for the 7x50m Stroke Efficiency Test
We developed an automatic method to extract the parameters of the 7 x 50m Stroke Eficiency Test for swimming based on a wrist worn acceleration sensor device. In the wrist acceleration signal we detect characteristic swim events such as wall push-offs, wal ...
2008Online Coloring of Comparability Graphs: some results
We study online partitioning of posets from a graph theoretical point of view, which is coloring and cocoloring in comparability graphs. For the coloring problem, we analyse the First-Fit algorithm and show a ratio of ; furthermore, we devise ...
2007Compatibility modeling to support opportunity analysis in new product development
The general context of this Ph.D. dissertation is the new product development (NPD) which is the process for transforming an opportunity that is a business or technology gap in the current situation into a product available for sale. This Ph.D. dissertatio ...
EPFL2007