Computing role assignments of proper interval graphs in polynomial time (Q450561): Difference between revisions

@@ Property / author @@
-Pim van 't Hof
@@ Property / author: Pim van 't Hof / rank @@
-Normal rank
@@ Property / author @@
-Pim van 't Hof
@@ Property / author: Pim van 't Hof / rank @@
-Normal rank
@@ Property / author @@
+Pim van 't Hof
@@ Property / author: Pim van 't Hof / 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.1016/j.jda.2011.12.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2021148840
@@ Property / OpenAlex ID: W2021148840 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q3416074
@@ Property / cites work: Q3416074 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Labelings Derived from Models in Distributed Computing
+Normal rank
@@ Property / cites work @@
+Simple linear time recognition of unit interval graphs
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+Role colouring a graph
@@ Property / cites work: Role colouring a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Partial covers of graphs
@@ Property / cites work: Partial covers of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter complexity of \(\lambda\)-labelings
+Normal rank
@@ Property / cites work @@
+A complete complexity classification of the role assignment problem
+Normal rank
@@ Property / cites work @@
+Comparing universal covers in polynomial time
@@ Property / cites work: Comparing universal covers in polynomial time / rank @@
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The clique-separator graph for chordal graphs
@@ Property / cites work: The clique-separator graph for chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Covering regular graphs
@@ Property / cites work: Covering regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Representation of a finite graph by a set of intervals on the real line
+Normal rank
@@ Property / cites work @@
+Optimal greedy algorithms for indifference graphs
@@ Property / cites work: Optimal greedy algorithms for indifference graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Time Algorithm for Deciding Interval Graph Isomorphism
+Normal rank
@@ Property / cites work @@
+Counting the number of independent sets in chordal graphs
+Normal rank
@@ Property / cites work @@
+The role assignment model nearly fits most social networks
+Normal rank
@@ Property / cites work @@
+Finite planar emulators for \(K_{4,5} - 4K_{2}\) and \(K_{1,2,2,2}\) and Fellows' conjecture
+Normal rank
@@ Property / cites work @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+Normal rank
@@ Property / cites work @@
+-role assignments on triangulated graphs.
@@ Property / cites work: 2-role assignments on triangulated graphs. / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:450561