@misc{misc/arxiv/KostylevS18,
  title = "A note on the hardness of the critical tuple problem",
  author = "Egor V. Kostylev and Dan Suciu",
  year = "2018",
}