Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
Purge
English
Log in

A note on robust subsets of transversal matroids

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

DOI10.15807/jorsj.67.37MaRDI QIDQ6586976

Naoyuki Kamiyama

Publication date: 13 August 2024

Published in: Journal of the Operations Research Society of Japan (Search for Journal in Brave)




zbMATH Keywords

discrete optimizationtransversal matroidkernelization


Mathematics Subject Classification ID

Computer science (68-XX)





Cites Work

  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • Approximation Algorithms for Maximization Problems Arising in Graph Partitioning
  • Note on Independence Functions
  • Parameterized Algorithms
  • Matroids and the greedy algorithm
  • Matroid-constrained vertex cover
  • A note on max \(k\)-vertex cover: faster FPT-AS, smaller approximate kernel and improved approximation




This page was built for publication: A note on robust subsets of transversal matroids

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6586976&oldid=40130005"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 13 February 2025, at 18:52.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki