Perfect matching for regular graphs is AC0-hard for the general matching problem

Bibliographische Detailangaben

1. Verfasser:	Dahlhaus, Elias (VerfasserIn)
Weitere Verfasser:	Karpinski, Marek (VerfasserIn)
Format:	UnknownFormat
Sprache:	eng
Veröffentlicht:	Bonn Inst., Univ. 1986
Schriftenreihe:	Research report / Institut für Informatik der Universität Bonn. CS 858
Schlagworte:	Forschungsbericht
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!