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

scientific article

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

zbMath0963.05124MaRDI QIDQ2713623

No author found.

Publication date: 10 June 2001


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

computational complexityindependent setirredundant set


Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph algorithms (graph-theoretic aspects) (05C85)


Related Items

Simplified group activity selection with group size constraints ⋮ A sufficient condition to extend polynomial results for the maximum independent set problem ⋮ New results on independent sets in extensions of \(2K_2\)-free graphs ⋮ Envy-freeness and relaxed stability for lower-quotas: a parameterized perspective ⋮ Maximum weight independent sets in odd-hole-free graphs without dart or without bull ⋮ Approximation and hardness of shift-Bribery ⋮ Maximum regular induced subgraphs in \(2P_3\)-free graphs ⋮ Irredundance ⋮ Independent sets in \((P_4+P_4\),triangle)-free graphs ⋮ Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion



Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2713623&oldid=15563945"
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 12:04.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki