Gabriele Muciaccia

Publication Activity (10 Years)

Years Active: 2012-2016
Publications (10 Years): 1

Top Topics

Polynomial Kernels

Computational Problems

Top Venues

Theor. Comput. Sci.

Inf. Process. Lett.

Publications

Robert Crowston, Gregory Z. Gutin, Mark Jones, Gabriele Muciaccia, Anders Yeo
Parameterizations of Test Cover with Bounded Test Sizes. Algorithmica 74 (1) (2016)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Gabriele Muciaccia
Maximum Balanced Subgraph Problem Parameterized above Lower Bound. COCOON (2013)
Robert Crowston, Mark Jones, Gabriele Muciaccia, Geevarghese Philip, Ashutosh Rai, Saket Saurabh
Polynomial Kernels for λ-extendible Properties Parameterized Above the Poljak-Turzík Bound. CoRR (2013)
Gregory Z. Gutin, Gabriele Muciaccia, Anders Yeo
(Non-)existence of polynomial kernels for the Test Cover problem. Inf. Process. Lett. 113 (4) (2013)
Gregory Z. Gutin, Gabriele Muciaccia, Anders Yeo
Parameterized complexity of k-Chinese Postman Problem. Theor. Comput. Sci. 513 (2013)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Gabriele Muciaccia
Maximum balanced subgraph problem parameterized above lower bound. Theor. Comput. Sci. 513 (2013)
Gregory Z. Gutin, Gabriele Muciaccia, Anders Yeo
Parameterized Complexity of k-Chinese Postman Problem. CoRR (2013)
Robert Crowston, Mark Jones, Gabriele Muciaccia, Geevarghese Philip, Ashutosh Rai, Saket Saurabh
Polynomial Kernels for lambda-extendible Properties Parameterized Above the Poljak-Turzik Bound. FSTTCS (2013)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Gabriele Muciaccia
Maximum Balanced Subgraph Problem Parameterized Above Lower Bound CoRR (2012)
Gregory Z. Gutin, Gabriele Muciaccia, Anders Yeo
(Non-)existence of Polynomial Kernels for the Test Cover Problem CoRR (2012)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Gabriele Muciaccia, Anders Yeo
Parameterizations of Test Cover with Bounded Test Sizes CoRR (2012)