Sciweavers

4095 search results - page 323 / 819
» How to test a tree
Sort
View
106
Voted
BMCBI
2004
94views more  BMCBI 2004»
15 years 28 days ago
GASP: Gapped Ancestral Sequence Prediction for proteins
Background: The prediction of ancestral protein sequences from multiple sequence alignments is useful for many bioinformatics analyses. Predicting ancestral sequences is not a sim...
Richard J. Edwards, Denis C. Shields
STACS
2010
Springer
15 years 8 months ago
The k-in-a-path Problem for Claw-free Graphs
Testing whether there is an induced path in a graph spanning k given vertices is already NP-complete in general graphs when k = 3. We show how to solve this problem in polynomial t...
Jirí Fiala, Marcin Kaminski, Bernard Lidick...
89
Voted
AMC
2007
112views more  AMC 2007»
15 years 1 months ago
Computing moments of free additive convolution of measures
This short note explains how to use ready-to-use components of symbolic software to convert between the free cumulants and the moments of measures without sophisticated programming...
Wlodzimierz Bryc
111
Voted
ENTCS
2006
141views more  ENTCS 2006»
15 years 1 months ago
A Concurrent Model for Linear Logic
We build a realizability model for linear logic using a name-passing process calculus. The construction is based on testing semantics for processes, drawing ideas from spatial and...
Emmanuel Beffara
IIE
2006
87views more  IIE 2006»
15 years 1 months ago
Some Ways to Improve Olympiads in Informatics
The paper describes some possible ways how to improve Olympiads in Informatics. Tasks in Olympiads are small models of programming tasks in software industry and in the limited amo...
Martins Opmanis