Travelled to:
1 × Italy
1 × Japan
1 × United Kingdom
Collaborated with:
S.Szeider G.B.Sorkin
Talks about:
backdoor (2) algorithm (1) polynomi (1) satisfi (1) conquer (1) strong (1) measur (1) faster (1) space (1) separ (1)
Person: Serge Gaspers
DBLP: Gaspers:Serge
Contributed to:
Wrote 3 papers:
- ICALP-v1-2015-GaspersS #algorithm #performance #set
- Separate, Measure and Conquer: Faster Polynomial-Space Algorithms for Max 2-CSP and Counting Dominating Sets (SG, GBS), pp. 567–579.
- ICALP-v1-2012-GaspersS #satisfiability
- Backdoors to Acyclic SAT (SG, SS), pp. 363–374.
- SAT-2012-GaspersS #satisfiability
- Strong Backdoors to Nested Satisfiability (SG, SS), pp. 72–85.