Crossing numbers of graphs with rotation systems (Q548653): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-009-9343-y
@@ Property / DOI: 10.1007/s00453-009-9343-y / rank @@
-Normal rank
@@ Property / author @@
-Daniel Štefanković
@@ Property / author: Daniel Štefanković / rank @@
-Normal rank
@@ Property / author @@
+Daniel Štefanković
@@ Property / author: Daniel Štefanković / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C10
@@ Property / Mathematics Subject Classification ID: 05C10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C20
@@ Property / Mathematics Subject Classification ID: 05C20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C62
@@ Property / Mathematics Subject Classification ID: 05C62 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5915195
@@ Property / zbMATH DE Number: 5915195 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+crossing number
@@ Property / zbMATH Keywords: crossing number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+rotation system
@@ Property / zbMATH Keywords: rotation system / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+odd crossing number
@@ Property / zbMATH Keywords: odd crossing number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+independent odd crossing number
@@ Property / zbMATH Keywords: independent odd crossing number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+tournaments
@@ Property / zbMATH Keywords: tournaments / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NP-completeness
@@ Property / zbMATH Keywords: NP-completeness / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-009-9343-y
+Normal rank
@@ Property / OpenAlex ID @@
+W2019336795
@@ Property / OpenAlex ID: W2019336795 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4484775
@@ Property / cites work: Q4484775 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3576673
@@ Property / cites work: Q3576673 / rank @@
+Normal rank
@@ Property / cites work @@
+Bimodal Crossing Minimization
@@ Property / cites work: Bimodal Crossing Minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q4153936
@@ Property / cites work: Q4153936 / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Crossing Number is NP-Complete
@@ Property / cites work: Crossing Number is NP-Complete / rank @@
+Normal rank
@@ Property / cites work @@
+Crossing number is hard for cubic graphs
@@ Property / cites work: Crossing number is hard for cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+An Extension of the String-to-String Correction Problem
+Normal rank
@@ Property / cites work @@
+On a cyclic string-to-string correction problem
@@ Property / cites work: On a cyclic string-to-string correction problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q2726740
@@ Property / cites work: Q2726740 / rank @@
+Normal rank
@@ Property / cites work @@
+Which crossing number is it anyway?
@@ Property / cites work: Which crossing number is it anyway? / rank @@
+Normal rank
@@ Property / cites work @@
+Removing even crossings
@@ Property / cites work: Removing even crossings / rank @@
+Normal rank
@@ Property / cites work @@
+Removing Even Crossings on Surfaces
@@ Property / cites work: Removing Even Crossings on Surfaces / rank @@
+Normal rank
@@ Property / cites work @@
+Odd crossing number and crossing number are not the same
+Normal rank
@@ Property / cites work @@
+Removing Independently Even Crossings
@@ Property / cites work: Removing Independently Even Crossings / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing string graphs in NP
@@ Property / cites work: Recognizing string graphs in NP / rank @@
+Normal rank
@@ Property / cites work @@
+A successful concept for measuring non-planarity of graphs: The crossing number.
+Normal rank
@@ Property / cites work @@
+An optimality criterion for the crossing number
@@ Property / cites work: An optimality criterion for the crossing number / rank @@
+Normal rank
@@ Property / cites work @@
+Q5393666
@@ Property / cites work: Q5393666 / rank @@
+Normal rank
@@ Property / cites work @@
+Toward a theory of crossing numbers
@@ Property / cites work: Toward a theory of crossing numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q4133128
@@ Property / cites work: Q4133128 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-009-9343-Y
@@ Property / DOI: 10.1007/S00453-009-9343-Y / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:548653