Three Fast Algorithms for Four Problems in Stable Marriage
type: Item
instance of: scholarly article
title: Three Fast Algorithms for Four Problems in Stable Marriage
zbMATH Open document ID: 0635.68036
DOI: 10.1137/0216010
published in: SIAM Journal on Computing
publication date: 1987-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 4035137
zbMATH Keywords: combinational algorithm. homomorphisms of automata
zbMATH Keywords: stable marriage
zbMATH Keywords: matching
zbMATH Keywords: subautomata
zbMATH Keywords: \(\alpha _ 0\)-product of automata
author: Dan Gusfield
MaRDI profile type: Publication
OpenAlex ID: W2108186088
description: scientific article