IRIS

Dominating induced matchings for P 7-free graphs in linear time

Mosca, Raffaele
2011-01-01
2011
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Brandstädt, Andreas*
Inglese
22nd International Symposium on Algorithms and Computation, ISAAC 2011
2011
Yokohama, jpn
7074
100
109
10
9783642255908
dominating induced matching; efficient edge domination; linear time algorithm; P 7-free graphs; robust algorithm; Theoretical Computer Science; Computer Science (all)
2-s2.0-84055193966
sì
none
Brandstädt, Andreas; Mosca, Raffaele
273
info:eu-repo/semantics/conferenceObject
2
4 Contributo in Atti di Convegno (Proceeding)::4.1 Contributo in Atti di convegno
4.1 Contributo in Atti di convegno
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11564/691867
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? ND
social impact