scholarly journals Parameterized Algorithms in Bioinformatics: An Overview

Algorithms ◽  
2019 ◽  
Vol 12 (12) ◽  
pp. 256 ◽  
Author(s):  
Laurent Bulteau ◽  
Mathias Weller

Bioinformatics regularly poses new challenges to algorithm engineers and theoretical computer scientists. This work surveys recent developments of parameterized algorithms and complexity for important NP-hard problems in bioinformatics. We cover sequence assembly and analysis, genome comparison and completion, and haplotyping and phylogenetics. Aside from reporting the state of the art, we give challenges and open problems for each topic.

1984 ◽  
Vol 79 ◽  
pp. 607-616
Author(s):  
R. R. Shannon

The requirements on gratings and coatings for astronomical use differ from the general industrial requirements primarily in the scale of the components to be fabricated. Telescopes have large primary mirrors which require large coating plants to handle the components. Dispersive elements are driven by the requirement to be efficient in the presence of large working apertures, and usually optimize to large size in order to efficiently use the incoming radiation. Beyond this, there is a “new” technology of direct electronic sensors that places specific limits upon the image scale that can be used at the output of a telescope system, whether direct imagery or spectrally divided imagery is to be examined. This paper will examine the state of the art in these areas and suggest some actions and decisions that will be required in order to apply current technology to the predicted range of large new telescopes.


2000 ◽  
Vol 53 (6) ◽  
pp. 147-174 ◽  
Author(s):  
Victor Birman ◽  
Larry W. Byrd

A review of recent developments and state-of-the-art in research and understanding of damage and fatigue of ceramic matrix composites is presented. Both laminated as well as woven configurations are considered. The work on the effects of high temperature on fracture and fatigue of ceramic matrix composites is emphasized, because these materials are usually designed to operate in hostile environments. Based on a detailed discussion of the mechanisms of failure, the problems that have to be addressed for a successful implementation of ceramic matrix composites in design and practical operational structures are outlined. This review article includes 317 references.


2018 ◽  
Vol 27 (4) ◽  
pp. 441-441
Author(s):  
PAUL BALISTER ◽  
BÉLA BOLLOBÁS ◽  
IMRE LEADER ◽  
ROB MORRIS ◽  
OLIVER RIORDAN

This special issue is devoted to papers from the meeting on Combinatorics and Probability, held at the Mathematisches Forschungsinstitut in Oberwolfach from the 17th to the 23rd April 2016. The lectures at this meeting focused on the common themes of Combinatorics and Discrete Probability, with many of the problems studied originating in Theoretical Computer Science. The lectures, many of which were given by young participants, stimulated fruitful discussions. The fact that the participants work in different and yet related topics, and the open problems session held during the meeting, encouraged interesting discussions and collaborations.


2006 ◽  
Vol 129 (1) ◽  
pp. 211-215 ◽  
Author(s):  
John D. Fishburn

Within the current design codes for boilers, piping, and pressure vessels, there are many different equations for the thickness of a cylindrical section under internal pressure. A reassessment of these various formulations, using the original data, is described together with more recent developments in the state of the art. A single formula, which can be demonstrated to retain the same design margin in both the time-dependent and time-independent regimes, is shown to give the best correlation with the experimental data and is proposed for consideration for inclusion in the design codes.


2015 ◽  
Vol 42 ◽  
Author(s):  
Yaroslav Kuzmin

Recent developments related to the emergence of pottery in East Asia and neighbouring regions are presented. According to a critical evaluation of the existing evidence, the oldest centres with pottery in East Asia are situated in South China (dated to c. 18 000 calBP), the Japanese Islands (c. 16 700 calBP), and the Russian Far East (c. 15 900 calBP). It is most likely that pottery-making appeared in these regions independently of each other. In Siberia, the earliest pottery now known isfrom the Transbaikal region (dated to c. 14 000 calBP). However, it did not influence the more westerly parts of Siberia in terms of the origin and spread of pottery-making.


2018 ◽  
Vol 33 (3) ◽  
pp. 193-212
Author(s):  
Bùi Thu Lâm

Evolutionary computation (EC) has been a fascinating branch of computation inspiredby a natural phenomenal of evolution. EC enables computer scientists to design eective algorithmsdealing dicult problems. This paper focuses on a special class problem called multi-objective optimizationproblems and evolutionary algorithms designed for it. We will overview the development ofmulti-objective evolutionary algorithms (MOEAs) over the years and problem diculties and thenindicate the open problems in this area. Our chief goal is to provide readers reference material in thearea of multi-objective evolutionary algorithms


Sign in / Sign up

Export Citation Format

Share Document