Fast Hamiltonicity Checking Via Bases of Perfect Matchings (Q4561499): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Fast hamiltonicity checking via bases of perfect matchings
@@ description / en / description / en @@
+scientific article; zbMATH DE number 6326964
@@ Property / title @@
+Fast hamiltonicity checking via bases of perfect matchings (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.05288
@@ Property / zbMATH Open document ID: 1293.05288 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/2488608.2488646
@@ Property / DOI: 10.1145/2488608.2488646 / rank @@
+Normal rank
@@ Property / published in @@
+Proceedings of the forty-fifth annual ACM symposium on Theory of Computing
+Normal rank
@@ Property / publication date @@
+August 2014Timestamp +2014-08-07T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2014-08-07T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 7 August 2014 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W20
@@ Property / Mathematics Subject Classification ID: 68W20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C39
@@ Property / Mathematics Subject Classification ID: 90C39 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6326964
@@ Property / zbMATH DE Number: 6326964 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dynamic programming
@@ Property / zbMATH Keywords: dynamic programming / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+matrix rank
@@ Property / zbMATH Keywords: matrix rank / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+pathwidth
@@ Property / zbMATH Keywords: pathwidth / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+perfect matchings
@@ Property / zbMATH Keywords: perfect matchings / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+randomized algorithm
@@ Property / zbMATH Keywords: randomized algorithm / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1968952709
@@ Property / OpenAlex ID: W1968952709 / rank @@
+Normal rank

Latest revision as of 10:18, 6 May 2024

scientific article; zbMATH DE number 6326964

Fast hamiltonicity checking via bases of perfect matchings

Language	Label	Description	Also known as
English	Fast Hamiltonicity Checking Via Bases of Perfect Matchings	scientific article; zbMATH DE number 6326964	Fast hamiltonicity checking via bases of perfect matchings