Another Note on Dilworth's Decomposition Theorem. (10th January 2013)
- Record Type:
- Journal Article
- Title:
- Another Note on Dilworth's Decomposition Theorem. (10th January 2013)
- Main Title:
- Another Note on Dilworth's Decomposition Theorem
- Authors:
- Pijls, Wim
Potharst, Rob - Other Names:
- Richter Stefan Academic Editor.
- Abstract:
- Abstract : This paper proposes a new proof of Dilworth's theorem. The proof is based upon the minflow/maxcut property in flow networks. In relation to this proof, a new method to find both a Dilworth decomposition and a maximal antichain is presented.
- Is Part Of:
- Journal of discrete mathematics. Volume 2013(2013)
- Journal:
- Journal of discrete mathematics
- Issue:
- Volume 2013(2013)
- Issue Display:
- Volume 2013, Issue 2013 (2013)
- Year:
- 2013
- Volume:
- 2013
- Issue:
- 2013
- Issue Sort Value:
- 2013-2013-2013-0000
- Page Start:
- Page End:
- Publication Date:
- 2013-01-10
- Subjects:
- Computer science -- Mathematics -- Periodicals
Computer science -- Mathematics
Periodicals
511.1 - Journal URLs:
- https://www.hindawi.com/journals/jdm/ ↗
- DOI:
- 10.1155/2013/692645 ↗
- Languages:
- English
- ISSNs:
- 2090-9837
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library HMNTS - ELD Digital store
- Ingest File:
- 17120.xml