Approximation Algorithms for the Interval Constrained Coloring Problem
Related publications (59)
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.
Experience has shown that protein redesigns (using the backbone from a known protein structure) are far more likely to produce well-ordered, native-like structures than are true de novo designs. Therefore, to design a four-helix bundle made of identical sh ...
Absolute uniform chain lengths and amino acid sequences as well as well-defined folding patterns that determine structure and properties characterize natural proteins. Advances in chemical and biological peptide synthesis allow improved control over the co ...
The pore-forming alpha-toxin from Staphylococcus aureus is secreted as a soluble monomeric protein. In order to form a transmembrane channel, the protein has to undergo oligomerization and membrane insertion. Previous studies have shown that channel format ...
The incorporation of serine as oxazolidine protected ''pseudo proline'' in a host peptide results in the disruption of secondary structure formation thus increasing the solvation of the peptide chain. The use of this protection technique for serine, threon ...
We present mol. dynamics simulations of bovine rhodopsin in a membrane mimetic environment based on the recently refined x-ray structure of the pigment. The interactions between the protonated Schiff base and the protein moiety are explored both with the c ...
A series of novel, surface-active, inorganometallic complexes of osmium were synthesized and then characterized (using electrochemical techniques) as electron transfer mediators for glucose oxidase (EC 1.1.3.4, GOD) from Aspergillus niger. The mediators co ...
Three cyclic peptides that are Regioselectively Addressable Functionalized Templates (RAFT) for use in protein de novo design have been investigated using a combination of nmr, restrained molecular dynamics, and CD spectroscopy. These peptides contain up t ...
A simple approach to the in situ measurement of IR spectra of self-assembled monolayers (SAMs) on gold in an aq. environment is described. A thin gold film (3-5 nm) on the surface of a germanium internal reflection element is used as a substrate for the se ...
In this thesis, the synthesis of oligomers of β-amino acids (β-peptides) is described. Their secondary structure is investigated by several techniques, in particular nuclear magnetic resonance (NMR) spectroscopy, but also circular dichroism and infrared sp ...