- Title
- A linear algorithm for a perfect matching in polyomino graphs
- Creator
- Lin, Yuqing; Zhang, Fuji
- Relation
- Theoretical Computer Science Vol. 675, p. 82-88
- Publisher Link
- http://dx.doi.org/10.1016/j.tcs.2017.02.028
- Publisher
- Elsevier
- Resource Type
- journal article
- Date
- 2017
- Description
- In this paper, we present a linear algorithm to find a perfect matching in a polyomino graph or show that there are none.
- Subject
- linear algorithm; polyomino graphs; perfect matching
- Identifier
- http://hdl.handle.net/1959.13/1400017
- Identifier
- uon:34717
- Identifier
- ISSN:0304-3975
- Language
- eng
- Reviewed
- Hits: 2892
- Visitors: 1452
- Downloads: 1
| Thumbnail | File | Description | Size | Format |
|---|