Search Sciweavers | Sciweavers

9842 search results - page 96 / 1969

» The Complexity of the Matching-Cut Problem

150

click to vote

CJ
2008

90views more CJ 2008»

Parameterized Complexity and Biopolymer Sequence Comparison

15 years 6 months ago

Download www.cs.uga.edu

The article surveys parameterized algorithms and complexities for computational tasks on biopolymer sequences, including the problems of longest common subsequence, shortest commo...

Liming Cai, Xiuzhen Huang, Chunmei Liu, Frances A....

claim paper

Read More »

135

click to vote

SPAA
2009
ACM

138views Distributed And Parallel Com...» more SPAA 2009»

On the complexity of the regenerator placement problem in optical networks

16 years 3 months ago

Download www-sop.inria.fr

Michele Flammini, Alberto Marchetti-Spaccamela, Gi...

claim paper

Read More »

118

click to vote

STACS
2010
Springer

149views Theoretical Computer Science» more STACS 2010»

Holant Problems for Regular Graphs with Complex Edge Functions

16 years 1 months ago

Download hal.inria.fr

Michael Kowalczyk, Jin-yi Cai

claim paper

Read More »

130

click to vote

ISAAC
2009
Springer

145views Algorithms» more ISAAC 2009»

On the Advice Complexity of Online Problems

16 years 26 days ago

Download www.dcs.kcl.ac.uk

Hans-Joachim Böckenhauer, Dennis Komm, Rastis...

claim paper

Read More »

click to vote

ISAAC
2009
Springer

102views Algorithms» more ISAAC 2009»

The Complexity of Perfect Matching Problems on Dense Hypergraphs

16 years 26 days ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers