Q2945193 (Q2945193): Difference between revisions

← Older edit Newer edit →

@@ label / en / label / en @@
-Near-Linear Time Constant-Factor Approximation Algorithm for Branch-Decomposition of Planar Graphs
@@ description / en / description / en @@
-scientific article; zbMATH DE number 6479934
@@ Property / instance of @@
-scholarly article
@@ Property / instance of: scholarly article / rank @@
-Normal rank
@@ Property / title @@
-Near-Linear Time Constant-Factor Approximation Algorithm for Branch-Decomposition of Planar Graphs (English)
-Normal rank
@@ Property / zbMATH Open document ID @@
-.05210
@@ Property / zbMATH Open document ID: 1417.05210 / rank @@
-Normal rank
@@ Property / DOI @@
-.1007/978-3-319-12340-0_20
@@ Property / DOI: 10.1007/978-3-319-12340-0_20 / rank @@
-Normal rank
@@ Property / author @@
-Qian-Ping Gu
@@ Property / author: Qian-Ping Gu / rank @@
-Normal rank
@@ Property / author @@
-Gengchun Xu
@@ Property / author: Gengchun Xu / rank @@
-Normal rank
@@ Property / published in @@
-Graph-Theoretic Concepts in Computer Science
@@ Property / published in: Graph-Theoretic Concepts in Computer Science / rank @@
-Normal rank
@@ Property / publication date @@
-September 2015Timestamp +2015-09-09T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-09-09T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 9 September 2015 / rank @@
-Normal rank
@@ Property / full work available at URL @@
-https://arxiv.org/abs/1407.6761
@@ Property / full work available at URL: https://arxiv.org/abs/1407.6761 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
-C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
-C10
@@ Property / Mathematics Subject Classification ID: 05C10 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
-Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
-W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
-Normal rank
@@ Property / zbMATH DE Number @@
-6479934
@@ Property / zbMATH DE Number: 6479934 / rank @@
-Normal rank
@@ Property / zbMATH Keywords @@
-branch-/tree-decompositions
@@ Property / zbMATH Keywords: branch-/tree-decompositions / rank @@
-Normal rank
@@ Property / zbMATH Keywords @@
-grid minor
@@ Property / zbMATH Keywords: grid minor / rank @@
-Normal rank
@@ Property / zbMATH Keywords @@
-planar graphs
@@ Property / zbMATH Keywords: planar graphs / rank @@
-Normal rank
@@ Property / zbMATH Keywords @@
-approximation algorithm
@@ Property / zbMATH Keywords: approximation algorithm / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
-MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
-W1551586077
@@ Property / OpenAlex ID: W1551586077 / rank @@
-Normal rank
@@ Property / arXiv ID @@
-.6761
@@ Property / arXiv ID: 1407.6761 / rank @@
-Normal rank
@@ links / mardi / name / links / mardi / name @@
-Publication:1730234

Revision as of 09:26, 6 May 2024

No description defined

Language	Label	Description	Also known as
English	No label defined	No description defined

Q2945193 (Q2945193): Difference between revisions

Revision as of 09:26, 6 May 2024

Statements

Sitelinks

Mathematics(0 entries)