io-port.net

io-port 06109464 Crowston, Robert; Gutin, Gregory; Jones, Mark; Yeo, Anders

A new lower bound on the maximum number of satisfied clauses in Max-SAT and its algorithmic applications. (English)

Algorithmica 64, No. 1, 56-68 (2012).

1

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 06109455 Gutin, Gregory; Kim, Eun Jung; Soleimanfallah, Arezou; Szeider, Stefan; Yeo, Anders

Parameterized complexity results for general factors in bipartite graphs with an application to constraint programming. (English)

Algorithmica 64, No. 1, 112-125 (2012).

2

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 06099359 Gutin, Gregory; Yeo, Anders

Hypercontractive inequality for pseudo-Boolean functions of bounded Fourier width. (English)

Discrete Appl. Math. 160, No. 15, 2323-2328 (2012).

3

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 06086229 Crowston, Robert; Gutin, Gregory; Jones, Mark; Saurabh, Saket; Yeo, Anders

Parameterized study of the test cover problem. (English)

Rovan, Branislav (ed.) et al., Mathematical foundations of computer science 2012. 37th international symposium, MFCS 2012, Bratislava, Slovakia, August 27‒31, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-32588-5/pbk). Lecture Notes in Computer Science 7464, 283-295 (2012).

4

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 06082034 Gutin, G.; Johnstone, A.; Reddington, J.; Scott, E.; Yeo, A.

An algorithm for finding input-output constrained convex sets in an acyclic digraph. (English)

J. Discrete Algorithms 13, 47-58 (2012).

5

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 06076949 Gutin, Gregory; Yeo, Anders

Constraint satisfaction problems parameterized above or below tight bounds: a survey. (English)

Bodlaender, Hans L. (ed.) et al., The multivariate algorithmic revolution and beyond. Essays dedicated to Michael R. Fellows on the occasion of his 60th birthday. Berlin: Springer (ISBN 978-3-642-30890-1/pbk). Lecture Notes in Computer Science 7370, 257-286 (2012).

6

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 06066926 Karapetyan, Daniel; Gutin, Gregory

Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem. (English)

Eur. J. Oper. Res. 219, No. 2, 234-251 (2012).

7

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 06058204 Crowston, R.; Gutin, G.; Jones, M.; Yeo, A.

Parameterized Eulerian strong component arc deletion problem on tournaments. (English)

Inf. Process. Lett. 112, No. 6, 249-251 (2012).

8

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 06051296 Crowston, Robert; Gutin, Gregory; Jones, Mark; Raman, Venkatesh; Saurabh, Saket

Parameterized complexity of maxsat above average. (English)

Fernández-Baca, David (ed.), LATIN 2012: Theoretical informatics. 10th Latin American symposium, Arequipa, Peru, April 16‒20, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29343-6/pbk). Lecture Notes in Computer Science 7256, 184-194 (2012).

9

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 06033485 Gutin, Gregory; Van Iersel, Leo; Mnich, Matthias; Yeo, Anders

Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables. (English)

J. Comput. Syst. Sci. 78, No. 1, 151-163 (2012).

10

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 06075074 Crowston, Robert; Fellows, Michael; Gutin, Gregory; Jones, Mark; Rosamond, Frances; Thomassé, Stéphan; Yeo, Anders

Simultaneously satisfying linear equations over $\mathbb {F}_2$: MaxLin2 and Max-$r$-Lin2 parameterized above average. (English)

Chakraborthy, Supraik (ed.) et al., IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2011), Mumbai, India, December 12‒14, 2011. Wadern: Schloss Dagstuhl ‒ Leibniz Zentrum für Informatik (ISBN 978-3-939897-34-7). LIPICS ‒ Leibniz International Proceedings in Informatics 13, 229-240, electronic only (2011).

11

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 05968730 Alon, Noga; Gutin, Gregory; Kim, Eun Jung; Szeider, Stefan; Yeo, Anders

Solving MAX-$r$-SAT above a tight lower bound. (English)

Algorithmica 61, No. 3, 638-655 (2011).

12

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 05955921 Gutin, G.; Jones, M.; Yeo, A.

Kernels for below-upper-bound parameterizations of the hitting set and directed dominating set problems. (English)

Theor. Comput. Sci. 412, No. 41, 5744-5751 (2011).

13

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 05940770 Gutin, Gregory; Jones, Mark; Yeo, Anders

A new bound for 3-satisfiable MaxSat and its algorithmic application. (English)

Owe, Olaf (ed.) et al., Fundamentals of computation theory. 18th international symposium, FCT 2011, Oslo, Norway, August 22‒25, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22952-7/pbk). Lecture Notes in Computer Science 6914, 138-147 (2011).

14

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 05928885 Crowston, Robert; Gutin, Gregory; Jones, Mark; Yeo, Anders

Parameterized Eulerian strong component arc deletion problem on tournaments. (English)

Comput. Res. Repos. 2011, Article No. 1106.4454 (2011).

15

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05928781 Gutin, Gregory; Kim, Eun Jung; Soleimanfallah, Arezou; Szeider, Stefan; Yeo, Anders

Parameterized complexity results for general factors in bipartite graphs with an application to constraint programming. (English)

Comput. Res. Repos. 2011, Article No. 1106.3527 (2011).

16

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05928513 Gutin, Gregory; Yeo, Anders

Hypercontractive inequality for pseudo-Boolean functions of bounded Fourier width. (English)

Comput. Res. Repos. 2011, Article No. 1106.1049 (2011).

17

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05922877 Gutin, Gregory; Jones, Mark; Yeo, Anders

A new bound for 3-satisfiable maxsat and its algorithmic application. (English)

Comput. Res. Repos. 2011, Article No. 1104.2818 (2011).

18

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05922689 Crowston, Robert; Gutin, Gregory; Jones, Mark; Yeo, Anders

Lower bound for Max-$r$-lin2 and its applications in algorithmics and graph theory. (English)

Comput. Res. Repos. 2011, Article No. 1104.1135 (2011).

19

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05908368 Karapetyan, Daniel; Gutin, Gregory

Local search heuristics for the multidimensional assignment problem. (English)

J. Heuristics 17, No. 3, 201-249 (2011).

20

PDF XML AMS-TeX TEXT BIBTeX DOI