@thomasd

Inclusion/Exclusion Meets Measure and Conquer

, , and . Algorithms - ESA 2009, volume 5757 of Lecture Notes in Computer Science, Springer Berlin Heidelberg, (2009)
DOI: 10.1007/978-3-642-04128-0_50

Abstract

In this paper, two central techniques from the field of exponential time algorithms are combined for the first time: inclusion/exclusion and branching with measure and conquer analysis.

Links and resources

Tags

community

  • @thomasd
  • @dblp
@thomasd's tags highlighted