Travelled to:
1 × Poland
2 × Canada
3 × USA
Collaborated with:
∅ E.D.Demaine S.Mozes O.Weimann
Talks about:
distanc (2) homomorphis (1) ehrenfeucht (1) decomposit (1) successor (1) existenti (1) algorithm (1) constant (1) preserv (1) fraïssé (1)
Person: Benjamin Rossman
DBLP: Rossman:Benjamin
Contributed to:
Wrote 6 papers:
- STOC-2014-Rossman #distance
- Formulas vs. circuits for small distance connectivity (BR), pp. 203–212.
- LICS-2009-Rossman #game studies
- Combining Ehrenfeucht-Fraïssé Games (BR), p. 331.
- STOC-2008-Rossman #clique #complexity #on the
- On the constant-depth complexity of k-clique (BR), pp. 721–730.
- ICALP-2007-DemaineMRW #algorithm #composition #distance #edit distance
- An Optimal Decomposition Algorithm for Tree Edit Distance (EDD, SM, BR, OW), pp. 146–157.
- LICS-2005-Rossman
- Existential Positive Types and Preservation under Homomorphisisms (BR), pp. 467–476.
- LICS-2003-Rossman #finite
- Successor-Invariance in the Finite (BR), p. 148–?.