Colorful Frontier-Based Search: Implicit Enumeration of Chordal and Interval Subgraphs

2019 ◽  
pp. 125-141 ◽  
Author(s):  
Jun Kawahara ◽  
Toshiki Saitoh ◽  
Hirofumi Suzuki ◽  
Ryo Yoshinaka
Keyword(s):  
Implicit Enumeration

Implicit enumeration based algorithms for postoptimizing zero-one programs

1975 ◽  
Vol 22 (4) ◽  
pp. 791-809 ◽  
Author(s):  
Christopher J. Piper ◽  
Andris A. Zoltners
Keyword(s):  
Implicit Enumeration

Revision and cladistic analysis of the Neotropical Genus Thecomyia Perty (Diptera: Sciomyzidae)

Zootaxa ◽  
2003 ◽  
Vol 191 (1) ◽  
pp. 1 ◽  
Author(s):  
LUCIANE MARINONI ◽  
GEORGE C. STEYSKAL ◽  
LLOYD KNUTSON
Keyword(s):  
New Species ◽  
Cladistic Analysis ◽  
Morphological Characters ◽  
Implicit Enumeration

A revision of the genus Thecomyia Perty, 1833 and a cladistic analysis are presented. Four species names were previously available: T. longicornis Perty, 1833; T. lateralis (Walker, 1858); T. limbata (Wiedemann, 1819) and T. trilineata Hendel, 1932. Herein we designate a lectotype for T. longicornis, T. trilineata is considered a synonym of T. lateralis and nine additional new species are described: T. abercrombiei, T. autazensis, T. bonattoi, T. chrysacra, T. mathisi, T. naponica, T. papaveroi, T. signorelli and T. tricuneata. The cladistic analysis was done using Hennig86 and is based on 21 morphological characters. The analysis was performed using "implicit enumeration" along with "branch and swapping" and resulted in one tree. Two main clades were formed. The first one: (T. tricuneata (T. longicornis (T. chrysacra + T. signorelli))) and the second: (T. autazensis (T. papaveroi + T. naponica)) + (T. limbata (T. abercrombiei (T. lateralis (T. bonattoi + T. mathisi)))).

Sign in / Sign up

Export Citation Format

Share Document