Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Scalable parallel algorithms for FPT problems

From MaRDI portal
Publication:2502279
Jump to:navigation, search

DOI10.1007/s00453-006-1214-1zbMath1097.68671OpenAlexW2020681752MaRDI QIDQ2502279

Michael A. Langston, Pushkar Shanbhag, Faisal N. Abu-Khzam, Christopher T. Symons

Publication date: 12 September 2006

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-006-1214-1


zbMATH Keywords

fixed-parameter tractability


Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)


Related Items (8)

Lower bounds on paraclique density ⋮ A Basic Parameterized Complexity Primer ⋮ Computing Hitting Set Kernels By AC^0-Circuits ⋮ Vertex cover problem parameterized above and below tight bounds ⋮ Multivariate algorithmics for finding cohesive subnetworks ⋮ Computing hitting set kernels by \(\mathrm{AC}^0\)-circuits ⋮ Efficient parallel algorithms for parameterized problems ⋮ Fixed-Parameter Algorithms in Analysis of Heuristics for Extracting Networks in Linear Programs


Uses Software

  • PVM
  • MPI






This page was built for publication: Scalable parallel algorithms for FPT problems

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2502279&oldid=15211833"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 3 February 2024, at 02:41.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki