You are in : Home » Results & submissions » Select UOA » 11 - Computer Science and Informatics » View submission: Royal Holloway, University of London » Outputs » Detail

Output details

11 - Computer Science and Informatics

Royal Holloway, University of London

Return to search Previous output Next output

Output 7 of 90 in the submission

Article title

A probabilistic approach to problems parameterized above or below tight bounds

Type

D - Journal article

DOI

10.1016/j.jcss.2010.06.001

Title of journal

Journal of Computer and System Sciences

Article number

Volume number

Issue number

First page of article

422

ISSN of journal

0022-0000

Year of publication

2011

URL

http://www.sciencedirect.com/science/article/pii/S0022000010000851

Number of additional authors

Additional information

<12> This paper represents a breakthrough in the study of problems parameterized above or below tight bounds. The theoretical results have, for example, inspired further very impressive results by researchers in Bergen (Norway), Chennai (India) and Warsaw (Poland). On the practical computation side, recent results on parameterizations above or below tight bounds strongly indicate that such parameterizations will explain the mystery of the great success of Mixed Integer Programming solvers in practical computing and may lead to improvement of the solvers. Aspects of the research have been presented in invited talks at WorKer 2009, DIMA 2009, and Dagstuhl 2012.

Interdisciplinary

Cross-referral requested

Research group

A - Centre for Algorithms and their Applications

Citation count

Proposed double-weighted

Double-weighted statement

Reserve for a double-weighted output

Non-English

English abstract