Search Sciweavers | Sciweavers

9842 search results - page 96 / 1969

» The Complexity of the Matching-Cut Problem

117

click to vote

CJ
2008

90views more CJ 2008»

Parameterized Complexity and Biopolymer Sequence Comparison

15 years 3 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 »

102

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 14 days ago

Download www-sop.inria.fr

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

claim paper

Read More »

click to vote

STACS
2010
Springer

149views Theoretical Computer Science» more STACS 2010»

Holant Problems for Regular Graphs with Complex Edge Functions

15 years 10 months ago

Download hal.inria.fr

Michael Kowalczyk, Jin-yi Cai

claim paper

Read More »

104

Voted

ISAAC
2009
Springer

145views Algorithms» more ISAAC 2009»

On the Advice Complexity of Online Problems

15 years 10 months ago

Download www.dcs.kcl.ac.uk

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

claim paper

Read More »

Voted

ISAAC
2009
Springer

102views Algorithms» more ISAAC 2009»

The Complexity of Perfect Matching Problems on Dense Hypergraphs

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers