No label defined (Q2741323)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	No label defined	scientific article

Statements

scholarly article

0 references

0 references

Rolf Niedermeier

0 references

Hans L. Bodlaender

0 references

publication date

23 September 2001

0 references

full work available at URL

http://www.elsevier.nl/cas/tree/store/disc/free/endm/store/contents.htt?jrnl=disc&sctn=endm&mode=sub&vol=3

0 references

MaRDI profile type

MaRDI publication profile

0 references

A polynomial characterization of some graph partitioning problems

0 references

0 references

Automorphism groups of graphs with 1-factorizations

0 references

0 references

A short proof that `proper = unit'

0 references

Classes of bipartite graphs related to chordal graphs

0 references

Some simplified NP-complete graph problems

0 references

0 references

A Characterization of Comparability Graphs and of Interval Graphs

0 references

0 references

Finding a Maximum Cut of a Planar Graph in Polynomial Time

0 references

On a unique tree representation for \(P_ 4\)-extendible graphs

0 references

A tree representation for \(P_ 4\)-sparse graphs

0 references

Recognizing $P_4 $-Sparse Graphs in Linear Time

0 references

Linear time optimization algorithms for \(P_ 4\)-sparse graphs

0 references

P-Components and the Homogeneous Decomposition of Graphs

0 references

Bandwidth and topological bandwidth of graphs with few \(P_4\)'s

0 references

0 references

0 references

0 references

Node-and edge-deletion NP-complete problems

0 references

Identifiers

zbMATH Open document ID

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2741323

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2741323&oldid=34283929"