Linear-Time Compression of Bounded-Genus Graphs into Information-Theoretically Optimal Number of Bits (Q4828935): Difference between revisions

← Older edit

@@ label / en / label / en @@
+Linear-Time Compression of Bounded-Genus Graphs into Information-Theoretically Optimal Number of Bits
@@ description / en / description / en @@
+scientific article; zbMATH DE number 6323067
@@ Property / zbMATH Open document ID @@
+.05089
@@ Property / zbMATH Open document ID: 1295.05089 / rank @@
+Normal rank
@@ Property / publication date @@
+July 2014Timestamp +2014-07-30T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2014-07-30T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 30 July 2014 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C10
@@ Property / Mathematics Subject Classification ID: 05C10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+P05
@@ Property / Mathematics Subject Classification ID: 68P05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6323067
@@ Property / zbMATH DE Number: 6323067 / rank @@
+Normal rank
@@ Property / title @@
+Linear-Time Compression of Bounded-Genus Graphs into Information-Theoretically Optimal Number of Bits (English)
+Normal rank
@@ Property / DOI @@
+.1137/120879142
@@ Property / DOI: 10.1137/120879142 / rank @@
+Normal rank
@@ Property / published in @@
+SIAM Journal on Computing
@@ Property / published in: SIAM Journal on Computing / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+planar graphs
@@ Property / zbMATH Keywords: planar graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph algorithms
@@ Property / zbMATH Keywords: graph algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+data structures
@@ Property / zbMATH Keywords: data structures / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+compression
@@ Property / zbMATH Keywords: compression / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3105127893
@@ Property / OpenAlex ID: W3105127893 / rank @@
+Normal rank

Latest revision as of 10:20, 6 May 2024

scientific article; zbMATH DE number 6323067

Language	Label	Description	Also known as
English	Linear-Time Compression of Bounded-Genus Graphs into Information-Theoretically Optimal Number of Bits	scientific article; zbMATH DE number 6323067