MaxCut on permutation graphs is NP‐complete (English)
- New search for: de Figueiredo, Celina M. H.
- New search for: de Melo, Alexsander A.
- New search for: Oliveira, Fabiano S.
- New search for: Silva, Ana
- New search for: de Figueiredo, Celina M. H.
- New search for: de Melo, Alexsander A.
- New search for: Oliveira, Fabiano S.
- New search for: Silva, Ana
In:
Journal of Graph Theory
;
104
, 1
;
5-16
;
2023
- Article (Journal) / Electronic Resource
-
Title:MaxCut on permutation graphs is NP‐complete
-
Contributors:de Figueiredo, Celina M. H. ( author ) / de Melo, Alexsander A. ( author ) / Oliveira, Fabiano S. ( author ) / Silva, Ana ( author )
-
Published in:Journal of Graph Theory ; 104, 1 ; 5-16
-
Publisher:
-
Publication date:2023-09-01
-
Size:12 pages
-
ISSN:
-
DOI:
-
Type of media:Article (Journal)
-
Type of material:Electronic Resource
-
Language:English
-
Keywords:
-
Source:
Table of contents – Volume 104, Issue 1
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 1
-
Issue Information| 2023
- 5
-
MaxCut on permutation graphs is NP‐completede Figueiredo, Celina M. H. / de Melo, Alexsander A. / Oliveira, Fabiano S. / Silva, Ana et al. | 2023
- 17
-
Every planar graph with ⩾ 8 is totally ‐choosableBonamy, Marthe / Pierron, Théo / Sopena, Éric et al. | 2023
- 87
-
Spanners in randomly weighted graphs: Euclidean caseFrieze, Alan / Pegden, Wesley et al. | 2023
- 104
-
Rectilinear approximation and volume estimates for hereditary bodies via [0, 1]‐decorated containersFalgas‐Ravry, Victor / Hancock, Robert / Strömberg, Johanna / Uzzell, Andrew et al. | 2023
- 133
-
is bounded above byZhang, Meiqiao / Dong, Fengming et al. | 2023
- 150
-
On deeply critical oriented cliquesDuffy, Christopher / Pavan, P. D. / Sandeep, R. B. / Sen, Sagnik et al. | 2023
- 160
-
Enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forestLi, Danyi / Chen, Wuxian / Yan, Weigen et al. | 2023
- 171
-
Equitable oriented coloringDybizbański, Janusz et al. | 2023
- 188
-
Adaptable and conflict colouring multigraphs with no cycles of length three or fourAliaj, Jurgen / Molloy, Michael et al. | 2023
- 220
-
is almost a fractalizerLidický, Bernard / Mattes, Connor / Pfender, Florian et al. | 2023
- 245
-
Nonabelian flows in networksvan Gent, D. M. H. et al. | 2023