Concepedia

Semi-transitive orientations and word-representable graphs

Magnús M. Halldórsson, Sergey Kitaev, A. V. Pyatkin

Discrete Applied Mathematics · 2015 · 42 citations · 14 references

DOI

Concepts

References

14

Lecture Notes in Computer Science 1205

Industrial Robot the international journal of robotics research and application · 1999 · 38.7K citations

, , +2

The Complexity of the Partial Order Dimension Problem

Mihalis Yannakakis · SIAM Journal on Algebraic and Discrete Methods · 1982 · 413 citations

, , +12

Word Problem of the Perkins Semigroup via Directed Acyclic Graphs

Sergey Kitaev, Steve Seif · Order · 2008 · 54 citations

, , +11

Graph products revisited: Tight approximation hardness of induced matching, poset dimension and more

Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai · 2016 · 36 citations

, , +16

On Representable Graphs

Sergey Kitaev, A. V. Pyatkin · Strathprints: The University of Strathclyde institutional repository (University of Strathclyde) · 2008 · 33 citations · Full text

, , +8