Output-polynomial enumeration on graphs of bounded (local) linear MIM-width (Q1709594): Difference between revisions
From MaRDI portal
Created a new Item |
EloiFerrer (talk | contribs) Merged Item from Q3459865 |
||||||||||||||
(8 intermediate revisions by 6 users not shown) | |||||||||||||||
aliases / en / 0 | aliases / en / 0 | ||||||||||||||
Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width | |||||||||||||||
description / en | description / en | ||||||||||||||
scientific article | scientific article; zbMATH DE number 6528538 | ||||||||||||||
Property / author | |||||||||||||||
Property / author: Sigve Hortemo Sæther / rank | |||||||||||||||
Property / title | |||||||||||||||
Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width (English) | |||||||||||||||
Property / title: Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1382.05033 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1007/978-3-662-48971-0_22 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Sigve Hortemo Sæther / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: Algorithms and Computation / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / publication date | |||||||||||||||
11 January 2016
| |||||||||||||||
Property / publication date: 11 January 2016 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 05C31 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 6528538 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
linear maximum induced matching width of a graph | |||||||||||||||
Property / zbMATH Keywords: linear maximum induced matching width of a graph / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
LMIM-width | |||||||||||||||
Property / zbMATH Keywords: LMIM-width / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / MaRDI profile type | |||||||||||||||
Property / MaRDI profile type: MaRDI publication profile / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W1922215400 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2807230499 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / arXiv ID | |||||||||||||||
Property / arXiv ID: 1509.03753 / rank | |||||||||||||||
Normal rank | |||||||||||||||
links / mardi / name | links / mardi / name | ||||||||||||||
Latest revision as of 09:26, 6 May 2024
scientific article; zbMATH DE number 6528538
- Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width
Language | Label | Description | Also known as |
---|---|---|---|
English | Output-polynomial enumeration on graphs of bounded (local) linear MIM-width |
scientific article; zbMATH DE number 6528538 |
|
Statements
Output-polynomial enumeration on graphs of bounded (local) linear MIM-width (English)
0 references
Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width (English)
0 references
6 April 2018
0 references
11 January 2016
0 references
domination problem
0 references
local linear MIM-width
0 references
output-polynomial enumeration
0 references
linear delay
0 references
linear maximum induced matching width of a graph
0 references
LMIM-width
0 references