Exact exponential algorithms to find tropical connected sets of minimum size

Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01971120
Contributor : Mathieu Liedloff <>
Submitted on : Sunday, January 6, 2019 - 7:24:47 PM
Last modification on : Friday, April 12, 2019 - 10:18:10 AM

Identifiers

Citation

Mathieu Chapelle, Manfred Cochefert, Dieter Kratsch, Romain Letourneur, Mathieu Liedloff. Exact exponential algorithms to find tropical connected sets of minimum size. Theoretical Computer Science, Elsevier, 2017, 676, pp.33-41. ⟨10.1016/j.tcs.2017.03.003⟩. ⟨hal-01971120⟩

Share

Metrics

Record views

21