.

Browsing SoAS - Scholarly Publications by Author "Li, Shouwei"

LAUR Repository

Browsing SoAS - Scholarly Publications by Author "Li, Shouwei"

Sort by: Order: Results:

  • The monotone circuit value problem with bounded genus is in NC 
    Abu-Khzam, Faisal N.; Makarian, Chrisitne; Li, Shouwei; Podlipyan, Pavel (Springer, 2017-03-22)
    We present an efficient parallel algorithm for the general Monotone Circuit Value Problem (MCVP) with n gates and an underlying graph of bounded genus k. Our algorithm generalizes a recent result by Limaye et al. who showed ...
  • On the parameterized parallel complexity and the vertex cover problem 
    Abu-Khzam, Faisal N.; Li, Shouwei; Markarian, Chrisitne; Meyer auf der Heide, Friedhelm; Podipyan, PAvel (Springer, 2018-04-24)
    Efficiently parallelizable parameterized problems have been classified as being either in the class FPP (fixed-parameter parallelizable) or the class PNC (parameterized analog of NC), which contains FPP as a subclass. In ...

Search LAUR


Advanced Search

Browse

My Account