Note on Max Lin-2 above Average

Robert Crowston; Gregory Gutin; Mark Jones

doi:10.1016/j.ipl.2010.04.010

Note on Max Lin-2 above Average

Robert Crowston, Gregory Gutin, Mark Jones

Department of Computer Science

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	451-454
Number of pages	4
Journal	Information Processing Letters
Volume	110
Issue number	11
DOIs	https://doi.org/10.1016/j.ipl.2010.04.010
Publication status	Published - 16 May 2010

Keywords

Algorithms
Fixed-parameter tractability
Max Lin
Max Sat
GUARANTEED VALUES

Access to Document

10.1016/j.ipl.2010.04.010

Parameterized problems on directed graphs
Gutin, G. (PI)
Eng & Phys Sci Res Council EPSRC
1/09/07 → 31/08/10
Project: Research

Cite this

@article{85b4f49d739946ee8c75da330fec71d1,

title = "Note on Max Lin-2 above Average",

keywords = "Algorithms, Fixed-parameter tractability, Max Lin, Max Sat, GUARANTEED VALUES",

author = "Robert Crowston and Gregory Gutin and Mark Jones",

year = "2010",

month = may,

day = "16",

doi = "10.1016/j.ipl.2010.04.010",

language = "English",

volume = "110",

pages = "451--454",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier",

number = "11",

}

TY - JOUR

T1 - Note on Max Lin-2 above Average

AU - Crowston, Robert

AU - Gutin, Gregory

AU - Jones, Mark

PY - 2010/5/16

Y1 - 2010/5/16

KW - Algorithms

KW - Fixed-parameter tractability

KW - Max Lin

KW - Max Sat

KW - GUARANTEED VALUES

U2 - 10.1016/j.ipl.2010.04.010

DO - 10.1016/j.ipl.2010.04.010

M3 - Article

SN - 0020-0190

VL - 110

SP - 451

EP - 454

JO - Information Processing Letters

JF - Information Processing Letters

IS - 11

ER -

Note on Max Lin-2 above Average

Keywords

Access to Document

Projects

Parameterized problems on directed graphs

Cite this