Output-polynomial enumeration on graphs of bounded (local) linear MIM-width (Q1709594): Difference between revisions
From MaRDI portal
EloiFerrer (talk | contribs) Page on [mardi] deleted: Publication:1709594 |
EloiFerrer (talk | contribs) Merged Item from Q3459865 |
||||||||||||||
| aliases / en / 0 | aliases / en / 0 | ||||||||||||||
Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width | |||||||||||||||
| description / en | description / en | ||||||||||||||
scientific article; zbMATH DE number 6528538 | |||||||||||||||
| 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 / 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 / OpenAlex ID | |||||||||||||||
| Property / OpenAlex ID: W2807230499 / 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
