h1

h2

h3

h4

h5
h6
http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png

Treewidth is NP-Complete on Cubic Graphs

; ; ; ; ; ; ; ;

In
The electronic journal of combinatorics 32(3), Seiten/Artikel-Nr.:P3.36

Impressum[Madralin] : EMIS ELibEMS

Umfang217-241

ISSN1077-8926

Online
DOI: 10.37236/13205

DOI: 10.18154/RWTH-2025-07637
URL: https://publications.rwth-aachen.de/record/1018015/files/1018015.pdf

Einrichtungen

  1. Lehrstuhl für Algorithmen und Komplexität (Informatik 1) (121110)
  2. Fachgruppe Informatik (120000)


Thematische Einordnung (Klassifikation)
DDC: 510

OpenAccess:
Download fulltext PDF

Dokumenttyp
Journal Article

Format
online

Sprache
English

Anmerkung
Peer reviewed article

Externe Identnummern
SCOPUS: SCOPUS:2-s2.0-105014647862
WOS Core Collection: WOS:001554631500001

Interne Identnummern
RWTH-2025-07637
Datensatz-ID: 1018015

Beteiligte Länder
Czech Republic, Denmark, France, Germany, Netherlands, Slovenia, UK

Lizenzstatus der Zeitschrift

 GO

Medline ; Creative Commons Attribution-NoDerivs CC BY-ND 4.0 ; DOAJ ; OpenAccess ; Clarivate Analytics Master Journal List ; Current Contents - Physical, Chemical and Earth Sciences ; DOAJ Seal ; Emerging Sources Citation Index ; Essential Science Indicators ; IF < 5 ; JCR ; SCOPUS ; Science Citation Index Expanded ; Web of Science Core Collection
QR Code for this record

The record appears in these collections:
Document types > Articles > Journal Articles
Publication server / Open Access
Faculty of Computer Science (Fac.9)
Public records
Publications database
120000
121110
 Record created 2025-09-08, last modified 2025-09-29
Similar records


OpenAccess:
Download fulltext PDF
Rate this document:

Rate this document:
1
2
3
4
5
 
(Not yet reviewed)