Volume 252

Information and Computation

Volume 252

1

Greedy strategies and larger islands of tractability for conjunctive queries and constraint satisfaction problems

Greco, Gianluigi, Scarcello, Francesco

Journal:

Information and Computation

Year:

2017

Language:

english

File:

PDF, 1.67 MB

english, 2017

2

A new pumping lemma for indexed languages, with an application to infinite words

Journal:

Information and Computation

Year:

2017

Language:

english

File:

PDF, 403 KB

english, 2017

3

The parameterized complexity of k-edge induced subgraphs

Lin, Bingkai, Chen, Yijia

Journal:

Information and Computation

Year:

2017

Language:

english

File:

PDF, 594 KB

english, 2017

4

A decomposition theorem and two algorithms for reticulation-visible networks

Gunawan, Andreas D.M., DasGupta, Bhaskar, Zhang, Louxin

Journal:

Information and Computation

Year:

2017

Language:

english

File:

PDF, 562 KB

english, 2017

5

Deeper local search for parameterized and approximation algorithms for maximum internal spanning tree

Li, Wenjun, Cao, Yixin, Chen, Jianer, Wang, Jianxin

Journal:

Information and Computation

Year:

2017

Language:

english

File:

PDF, 479 KB

english, 2017

6

Counting branches in trees using games

Carayol, Arnaud, Serre, Olivier

Journal:

Information and Computation

Year:

2017

Language:

english

File:

PDF, 850 KB

english, 2017

7

Exclusive graph searching vs. pathwidth

Markou, Euripides, Nisse, Nicolas, Pérennes, Stéphane

Journal:

Information and Computation

Year:

2017

Language:

english

File:

PDF, 670 KB

english, 2017

8

Editorial Board

Journal:

Information and Computation

Year:

2017

File:

PDF, 40 KB

2017

9

Editorial Board

Journal:

Information and Computation

Year:

2017

Language:

english

File:

PDF, 41 KB

english, 2017