Linear-Time Recognition of Probe Interval Graphs (Q5899485): Difference between revisions

← Older edit

@@ description / en / description / en @@
+scientific article; zbMATH DE number 5623474
@@ Property / zbMATH Open document ID @@
+.05236
@@ Property / zbMATH Open document ID: 1256.05236 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-04128-0_32
@@ Property / DOI: 10.1007/978-3-642-04128-0_32 / rank @@
+Normal rank
@@ Property / published in @@
+Lecture Notes in Computer Science
@@ Property / published in: Lecture Notes in Computer Science / rank @@
+Normal rank
@@ Property / publication date @@
+October 2009Timestamp +2009-10-29T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2009-10-29T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 29 October 2009 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C50
@@ Property / Mathematics Subject Classification ID: 05C50 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+D10
@@ Property / Mathematics Subject Classification ID: 92D10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5623474
@@ Property / zbMATH DE Number: 5623474 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+probe interval graph
@@ Property / zbMATH Keywords: probe interval graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+linear time algorithm
@@ Property / zbMATH Keywords: linear time algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+consecutive-ones probe matrix problem
@@ Property / zbMATH Keywords: consecutive-ones probe matrix problem / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2154414862
@@ Property / OpenAlex ID: W2154414862 / rank @@
+Normal rank