2008 |
6 | EE | Serge Gaspers,
Saket Saurabh,
Alexey A. Stepanov:
A Moderately Exponential Time Algorithm for Full Degree Spanning Tree.
TAMC 2008: 479-489 |
5 | EE | Fedor V. Fomin,
Fabrizio Grandoni,
Artem V. Pyatkin,
Alexey A. Stepanov:
Combinatorial bounds via measure and conquer: Bounding minimal dominating sets and applications.
ACM Transactions on Algorithms 5(1): (2008) |
4 | EE | Henning Fernau,
Daniel Raible,
Serge Gaspers,
Alexey A. Stepanov:
Exact Exponential Time Algorithms for Max Internal Spanning Tree
CoRR abs/0811.1875: (2008) |
2007 |
3 | EE | Fedor V. Fomin,
Alexey A. Stepanov:
Counting Minimum Weighted Dominating Sets.
COCOON 2007: 165-175 |
2005 |
2 | EE | Fedor V. Fomin,
Fabrizio Grandoni,
Artem V. Pyatkin,
Alexey A. Stepanov:
Bounding the Number of Minimal Dominating Sets: A Measure and Conquer Approach.
ISAAC 2005: 573-582 |
1 | EE | Fedor V. Fomin,
Fabrizio Grandoni,
Artem V. Pyatkin,
Alexey A. Stepanov:
On maximum number of minimal dominating sets in graphs.
Electronic Notes in Discrete Mathematics 22: 157-162 (2005) |