J. W. J. Williams: Difference between revisions

Content deleted Content added

Inline

Latest revision as of 12:59, 2 August 2024

John William Joseph (Bill) Williams^[1] (September^[2]^[3] 1930 – 29 September 2012)^[3]^[4] was a computer scientist best known for inventing heapsort and the binary heap data structure in 1963 while working for Elliot Bros. (London) Ltd.^[5]^[6]^[7]^[8]

Personal life

He was born in England,^[9] specifically in the district Chippenham in the county Wiltshire,^[2] to William Henry Williams^[4] and Mrs. Haines.^[2] During the 1939 Register, he lived at 12 The Vicarage St Mary Street, Chippenham M.B., Wiltshire, England^[10] with Joseph Haines (born 1871), Eva F Williams (born 1903), and William H Williams (born 1883).^[11]

Eva Florence Haines (born in Chippenham) was the daughter of Joseph Haines and Florence Ellen Light (born circa 1884).^[12]^[13]^[14] William H Williams (born 23 July 1883) and Eva Florence Haines (born 13 March 1903) were married on 29 January 1929 in Chippenham, Wiltshire, England.^[12]^[15]^[16]

On 3 March 1962, John William Joseph Williams (mathematician,^[9] age 31) married Ann^[3]^[6] Zerny (nurse,^[6] age 23) at Christ Church in Chorleywood Parish in Hertfordshire County.^[4] They had children named Peter (Carey), Rob (Rick) and Richard (Charlotte), who had children named Rowan, Derek, Emmett, Reed, and Seth.^[3]

In 1974, he moved to Ottawa, Ontario, Canada.^[3]^[6]^[9] On 10 June 1994, he was living at 18 Banting Crescent, Kanata, Ontario, Canada K2K 1P4.^[1] He volunteered for Kanata Theatre, helping construct sets, design lighting, and occasionally act on stage.^[3]

On 29 September 2012, he died at age 82; on 6 October, he had a Celebration of Life at the Ron Maslin Playhouse, requesting donations in his memory to be given to Kanata Theatre and Ottawa Heart Institute.^[3]

Career

In 1952, he received a B.Sc. in mathematics from King's College, University of London.^[9]

In England, he worked as a programmer for Elliot Automation,^[9] formerly Elliot Brothers (London) Limited, where he invented heapsort and used it to create the event-driven Elliott Simulator Package (ESP) with the help of C. A. R. (Tony) Hoare.^[5]^[6]^[17] He also worked for English Electric and GEC.^[9] He worked with Donald E. Knuth to develop a two-heap data structure that they called a "priority deque", published as an exercise in The Art of Computer Programming in 1973.^[18]^[19]

After moving to Canada in 1974, he worked for Bell-Northern Research Ltd., Ottawa (BNR) and Northern Telecom (Nortel) until retiring in 1995.^[3]^[6] At BNR, he worked on various software and hardware systems such as the DMS-100 digital telephone switch, publishing a paper about their software in June 1982.^[9] On 10 March 1988, Northern Telecom (retroactively initially Bell-Northern Research^[20]) filed a US, and subsequently international, patent for a "Digital Key Telephone System", listing him as an inventor.^[21]^[22]^[23]^[1] In 1992, he told Andre Vellino of Nortel Networks that "Design is the art of defining a system to meet a set of constraints".^[24]

References

^ ^a ^b ^c Patent CA 1334303, Documents, PCT Correspondence on 1994-07-21, p. 5. (objectName=A1001001A20A23A93837H72760)
^ ^a ^b ^c "Record Transcription: England & Wales Births 1837-2006". Findmypast. brightsolid online publishing ltd. Retrieved 2 November 2023. First name(s): John W J, Last name: Williams, Birth quarter: 4, Birth year: 1930, Mother's maiden name: Haines, District: Chippenham, County: Wiltshire
^ ^a ^b ^c ^d ^e ^f ^g ^h "J.W.J. WILLIAMS Obituary (2012)". Ottawa Citizen. 4 October 2012. Retrieved 20 September 2023 – via Legacy Remembers.
^ ^a ^b ^c Marriage certificate for John William Joseph Williams and Ann Zerny, 3 March 1962.
GRO Reference Information: Year=1962, Qtr=M, Vol=04B, Page=686 (from https://www.familysearch.org/ark:/61903/1:1:QV64-HY9Y)
Text of document (ordered from https://www.gro.gov.uk/):
CERTIFIED COPY OF AN ENTRY OF MARRIAGE

Given at the GENERAL REGISTER OFFICE
1962. Marriage solemnized at Christ Church in the Parish of Chorleywood in the County of Herts
No: 61
When married: March 3rd, 1962
Name and surname: John William Joseph Williams / Ann Zerny
Age: 31 / 23
Condition: Bachelor / Spinster
Bank or profession: Mathematician / Staff Nurse
Residence at the time of marriage: 1, Windham Cottage, Wild Hill, Hatfield / <redacted as per WP:BLPPRIVACY>
Father's name and surname: William Henry Williams (Deceased) / <redacted as per WP:BLPNAME>
Rank or profession of father: <not specified> / <redacted as per WP:BLPPRIVACY>
Married in the Parish Church according to the rites and ceremonies of the Established Church after Banns by me, John H. G. Gilliet, Vicar.
This marriage was solemnized between us, } John William Joseph Williams / Ann Zerny } in the presence of us, { <redacted as per WP:BLPNAME>.
CERTIFIED to be a true copy of an entry in the certified copy of a register of Marriages in the Registration District of Watford
Given at the General Register Office, under the Seal of the said Office, the 5th day of October 2023
MXJ 769947

2340156 04/23 APS/A1SP
^ ^a ^b Williams, J. W. J. (1 June 1964) [Received 1 October 1963, revised 15 February 1964.]. Forsythe, G. E. (ed.). "Algorithm 232: Heapsort". Algorithms. Communications of the ACM. 7 (6): 347–348. doi:10.1145/512274.512284. ISSN 0001-0782 – via ACM Digital Library. Elliott Bros. (London) Ltd., Borehamwood, Herts, England
^ ^a ^b ^c ^d ^e ^f Hantman, Nancy T. (December 1997). "And the winners are ... Spectrum's Second Quilt Block Contest". IEEE Spectrum. 34 (12): 49. doi:10.1109/MSPEC.1997.642968. eISSN 1939-9340. ISSN 0018-9235 – via IEEE Xplore. COMPUTERS/FABRIC: Heapsort by J. W. J. (Bill) and Ann Williams, Kanata, Ont., Canada.
^ Brodal, Gerth Stølting; Pinotti, M. Cristina (1998). "Comparator networks for binary heap construction". In Arnborg, Stefan; Ivansson, Lars (eds.). Algorithm Theory — SWAT'98. Lecture Notes in Computer Science. Vol. 1432. Berlin, Heidelberg: Springer. pp. 158–168. doi:10.1007/BFb0054364. hdl:11858/00-001M-0000-0014-9A0B-B. ISBN 978-3-540-69106-8.
^ Brodal, Gerth Stølting; Lagogiannis, George; Tarjan, Robert E. (19 May 2012). "Strict fibonacci heaps". Proceedings of the forty-fourth annual ACM symposium on Theory of computing. STOC '12. New York, NY, USA: Association for Computing Machinery. pp. 1177–1184. doi:10.1145/2213977.2214082. ISBN 978-1-4503-1245-5. S2CID 3107885.
^ ^a ^b ^c ^d ^e ^f ^g Penney, Brian K.; Williams, J. W. J. (June 1982) [Manuscript received July 21, 1981; revised December 17, 1981.]. "The Software Architecture for a Large Telephone Switch". IEEE Transactions on Communications. COM-30 (6): 1369–1378. doi:10.1109/TCOM.1982.1095594. eISSN 1558-0857. ISSN 0090-6778 – via IEEE Xplore.
^ "Search Results for 1939 Register: first name = "J.w.j." (incl. variants), last name = "Williams" (no variants), birth year = 1930 (±0)". Findmypast. Retrieved 2 November 2023.
^ "Search Results for 1939 Register: borough/district = "Chippenham M.b.", street = "St Mary"". Findmypast. Retrieved 2 November 2023.
^ ^a ^b "Eva Florence Haines (1903–Deceased), William H Williams (1883–Deceased) • Landscape View • Family Tree". FamilySearch. Retrieved 2 November 2023.
^ "England and Wales Census, 1911," database, FamilySearch (https://familysearch.org/ark:/61903/1:1:X72L-42Y : 21 July 2019), Eva Florence Haines in household of Joseph Haines, Chippenham with Tytherton Lucas, Wiltshire, England, United Kingdom; from "1911 England and Wales census," database and images, findmypast (http://www.findmypast.com : n.d.); citing PRO RG 14, The National Archives of the UK, Kew, Surrey.
^ "Record Transcription: England & Wales Births 1837-2006: Eva Florence Haines in 1903". Findmypast. brightsolid online publishing ltd. Retrieved 2 November 2023.
^ "Record Transcription: England & Wales Marriages 1837-2005: Eva F Haines in 1929". Findmypast. brightsolid online publishing ltd. Retrieved 2 November 2023.
^ "Record Transcription: England & Wales Marriages 1837-2005: William H Williams in 1929". Findmypast. brightsolid online publishing ltd. Retrieved 2 November 2023.
^ Williams, J. W. J. (1 January 1964). "E.S.P. The Elliott Simulator Package". The Computer Journal. 6 (4). The British Computer Society: 328–331. doi:10.1093/comjnl/6.4.328 – via Oxford Academic, Oxford University Press.
^ Sepesi, Greg (14 June 2007). "Dualheap Selection Algorithm: Efficient, Inherently Parallel and Somewhat Mysterious". arXiv:0706.2155v1 [cs.DS].
^ Knuth, Donald Ervin (1973). "5.2.3 Sorting by Selection, Exercise 31". The Art of Computer Programming: Sorting and searching. Vol. 3 (1st ed.). Addison-Wesley Publishing Company. p. 159. ISBN 978-0-201-03803-3.
^ "Patent assignment 004918/0852". Patent Assignment Search. United States Patent and Trademark Office. 20 July 1988 [Execution date: May 30, 1988]. Retrieved 2 November 2023.
^ US 4893310A, Robertson, David J.; Maginley, Ronald J. & Chapman, Alan S. J. et al., "Digital key telephone system", issued 1990-01-09, assigned to Northern Telecom Limited, Montreal, Canada
^ US 5136585A, Nizamuddin, Nadir; Chapman, Alan S. J. & Williams, John W. J. et al., "Digital key telephone system", issued 1992-08-04, assigned to Northern Telecom Limited, Montreal, Canada
^ Patent CA 1334303, Documents, Office Letter on 1989-08-03. (objectName=A1001001A20A23A93406H72702)
^ Vellino, Andre (October 2001). "Toward a Methodology of Rational System Design". ResearchGate. pp. 2, 13. Retrieved 2 November 2023.

"Essay Books". Philosophia Mathematica. 10 (2): 252-253.
states that this has been published in
Woods, John; Brown, Bryson, eds. (2001). New Studies in Exact Philosophy: Logic, Mathematics and Science. 1999 Conference of the Society of Exact Philosophy. Oxford: Hermes Science Publishing. pp. 307–320. ISBN 1-903398-18-5.

[:5-1] Patent CA 1334303, Documents, PCT Correspondence on 1994-07-21, p. 5. (objectName=A1001001A20A23A93837H72760)

[:6-2] "Record Transcription: England & Wales Births 1837-2006". Findmypast. brightsolid online publishing ltd. Retrieved 2 November 2023. First name(s): John W J, Last name: Williams, Birth quarter: 4, Birth year: 1930, Mother's maiden name: Haines, District: Chippenham, County: Wiltshire

[:0-3] ^ ^a ^b ^c ^d ^e ^f ^g ^h "J.W.J. WILLIAMS Obituary (2012)". Ottawa Citizen. 4 October 2012. Retrieved 20 September 2023 – via Legacy Remembers.

[marriage_certificate-4] Marriage certificate for John William Joseph Williams and Ann Zerny, 3 March 1962.
GRO Reference Information: Year=1962, Qtr=M, Vol=04B, Page=686 (from https://www.familysearch.org/ark:/61903/1:1:QV64-HY9Y)
Text of document (ordered from https://www.gro.gov.uk/):
CERTIFIED COPY OF AN ENTRY OF MARRIAGE

Given at the GENERAL REGISTER OFFICE
1962. Marriage solemnized at Christ Church in the Parish of Chorleywood in the County of Herts
No: 61
When married: March 3rd, 1962
Name and surname: John William Joseph Williams / Ann Zerny
Age: 31 / 23
Condition: Bachelor / Spinster
Bank or profession: Mathematician / Staff Nurse
Residence at the time of marriage: 1, Windham Cottage, Wild Hill, Hatfield / <redacted as per WP:BLPPRIVACY>
Father's name and surname: William Henry Williams (Deceased) / <redacted as per WP:BLPNAME>
Rank or profession of father: <not specified> / <redacted as per WP:BLPPRIVACY>
Married in the Parish Church according to the rites and ceremonies of the Established Church after Banns by me, John H. G. Gilliet, Vicar.
This marriage was solemnized between us, } John William Joseph Williams / Ann Zerny } in the presence of us, { <redacted as per WP:BLPNAME>.
CERTIFIED to be a true copy of an entry in the certified copy of a register of Marriages in the Registration District of Watford
Given at the General Register Office, under the Seal of the said Office, the 5th day of October 2023
MXJ 769947

2340156 04/23 APS/A1SP

[:1-5] Williams, J. W. J. (1 June 1964) [Received 1 October 1963, revised 15 February 1964.]. Forsythe, G. E. (ed.). "Algorithm 232: Heapsort". Algorithms. Communications of the ACM. 7 (6): 347–348. doi:10.1145/512274.512284. ISSN 0001-0782 – via ACM Digital Library. Elliott Bros. (London) Ltd., Borehamwood, Herts, England

[:4-6] ^ ^a ^b ^c ^d ^e ^f Hantman, Nancy T. (December 1997). "And the winners are ... Spectrum's Second Quilt Block Contest". IEEE Spectrum. 34 (12): 49. doi:10.1109/MSPEC.1997.642968. eISSN 1939-9340. ISSN 0018-9235 – via IEEE Xplore. COMPUTERS/FABRIC: Heapsort by J. W. J. (Bill) and Ann Williams, Kanata, Ont., Canada.

[7] Brodal, Gerth Stølting; Pinotti, M. Cristina (1998). "Comparator networks for binary heap construction". In Arnborg, Stefan; Ivansson, Lars (eds.). Algorithm Theory — SWAT'98. Lecture Notes in Computer Science. Vol. 1432. Berlin, Heidelberg: Springer. pp. 158–168. doi:10.1007/BFb0054364. hdl:11858/00-001M-0000-0014-9A0B-B. ISBN 978-3-540-69106-8.

[8] Brodal, Gerth Stølting; Lagogiannis, George; Tarjan, Robert E. (19 May 2012). "Strict fibonacci heaps". Proceedings of the forty-fourth annual ACM symposium on Theory of computing. STOC '12. New York, NY, USA: Association for Computing Machinery. pp. 1177–1184. doi:10.1145/2213977.2214082. ISBN 978-1-4503-1245-5. S2CID 3107885.

[:3-9] ^ ^a ^b ^c ^d ^e ^f ^g Penney, Brian K.; Williams, J. W. J. (June 1982) [Manuscript received July 21, 1981; revised December 17, 1981.]. "The Software Architecture for a Large Telephone Switch". IEEE Transactions on Communications. COM-30 (6): 1369–1378. doi:10.1109/TCOM.1982.1095594. eISSN 1558-0857. ISSN 0090-6778 – via IEEE Xplore.

[10] "Search Results for 1939 Register: first name = "J.w.j." (incl. variants), last name = "Williams" (no variants), birth year = 1930 (±0)". Findmypast. Retrieved 2 November 2023.

[11] "Search Results for 1939 Register: borough/district = "Chippenham M.b.", street = "St Mary"". Findmypast. Retrieved 2 November 2023.

[:7-12] "Eva Florence Haines (1903–Deceased), William H Williams (1883–Deceased) • Landscape View • Family Tree". FamilySearch. Retrieved 2 November 2023.

[13] "England and Wales Census, 1911," database, FamilySearch (https://familysearch.org/ark:/61903/1:1:X72L-42Y : 21 July 2019), Eva Florence Haines in household of Joseph Haines, Chippenham with Tytherton Lucas, Wiltshire, England, United Kingdom; from "1911 England and Wales census," database and images, findmypast (http://www.findmypast.com : n.d.); citing PRO RG 14, The National Archives of the UK, Kew, Surrey.

[14] "Record Transcription: England & Wales Births 1837-2006: Eva Florence Haines in 1903". Findmypast. brightsolid online publishing ltd. Retrieved 2 November 2023.

[15] "Record Transcription: England & Wales Marriages 1837-2005: Eva F Haines in 1929". Findmypast. brightsolid online publishing ltd. Retrieved 2 November 2023.

[16] "Record Transcription: England & Wales Marriages 1837-2005: William H Williams in 1929". Findmypast. brightsolid online publishing ltd. Retrieved 2 November 2023.

[:2-17] Williams, J. W. J. (1 January 1964). "E.S.P. The Elliott Simulator Package". The Computer Journal. 6 (4). The British Computer Society: 328–331. doi:10.1093/comjnl/6.4.328 – via Oxford Academic, Oxford University Press.

[18] Sepesi, Greg (14 June 2007). "Dualheap Selection Algorithm: Efficient, Inherently Parallel and Somewhat Mysterious". arXiv:0706.2155v1 [cs.DS].

[19] Knuth, Donald Ervin (1973). "5.2.3 Sorting by Selection, Exercise 31". The Art of Computer Programming: Sorting and searching. Vol. 3 (1st ed.). Addison-Wesley Publishing Company. p. 159. ISBN 978-0-201-03803-3.

[20] "Patent assignment 004918/0852". Patent Assignment Search. United States Patent and Trademark Office. 20 July 1988 [Execution date: May 30, 1988]. Retrieved 2 November 2023.

[21] US 4893310A, Robertson, David J.; Maginley, Ronald J. & Chapman, Alan S. J. et al., "Digital key telephone system", issued 1990-01-09, assigned to Northern Telecom Limited, Montreal, Canada

[22] US 5136585A, Nizamuddin, Nadir; Chapman, Alan S. J. & Williams, John W. J. et al., "Digital key telephone system", issued 1992-08-04, assigned to Northern Telecom Limited, Montreal, Canada

[23] Patent CA 1334303, Documents, Office Letter on 1989-08-03. (objectName=A1001001A20A23A93406H72702)

[24] Vellino, Andre (October 2001). "Toward a Methodology of Rational System Design". ResearchGate. pp. 2, 13. Retrieved 2 November 2023.

"Essay Books". Philosophia Mathematica. 10 (2): 252-253.
states that this has been published in
Woods, John; Brown, Bryson, eds. (2001). New Studies in Exact Philosophy: Logic, Mathematics and Science. 1999 Conference of the Society of Exact Philosophy. Oxford: Hermes Science Publishing. pp. 307–320. ISBN 1-903398-18-5.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

[19]

[20]

[21]

[22]

[23]

[24]

@@ Line 1: / Line 1: @@
-{{Short description|Computer scientist (c. 1930 – 2012)}}
+{{Short description|English computer scientist (1930–2012)}}
 {{EngvarB|date=April 2018}}
 {{Use dmy dates|date=April 2018}}
@@ Line 44: / Line 44: @@
 }}
-</ref> was a computer scientist best known for inventing [[heapsort]] and the [[binary heap]] data structure in 1963 while working for [[Elliott Brothers (computer company)|Elliot Bros. (London) Ltd.]]<ref name=":1">{{Cite journal |last=Williams |first=J. W. J. |date= |orig-date=Received 1 October 1963, revised 15 February 1964. |editor-last=Forsythe |editor-first=G. E. |title=Algorithm 232: Heapsort |url=https://dl.acm.org/doi/10.1145/512274.512284 |department=Algorithms |journal=Communications of the ACM |publication-date=1 June 1964 |volume=7 |issue=6 |pages=347–348 |doi=10.1145/512274.512284 |issn=0001-0782 |quote=Elliott Bros. (London) Ltd., Borehamwood, Herts, England |postscript= |via=ACM Digital Library}}</ref><ref name=":4">{{Cite journal |last=Hantman |first=Nancy T. |date=December 1997 |title=And the winners are ... Spectrum's Second Quilt Block Contest |url=https://ieeexplore.ieee.org/document/642968 |journal=IEEE Spectrum |volume=34 |issue=12 |pages=49 |doi=10.1109/MSPEC.1997.642968 |issn=0018-9235 |eissn=1939-9340 |quote=COMPUTERS/FABRIC: ''Heapsort'' by J. W. J. (Bill) and Ann Williams, Kanata, Ont., Canada. |via=IEEE Xplore}}</ref><ref>{{Cite journal |last=Brodal |first=Gerth Stølting |last2=Pinotti |first2=M. Cristina |date=1998 |editor-last=Arnborg |editor-first=Stefan |editor2-last=Ivansson |editor2-first=Lars |title=Comparator networks for binary heap construction |url=https://link.springer.com/chapter/10.1007/BFb0054364 |journal=Algorithm Theory — SWAT'98 |series=Lecture Notes in Computer Science |language=en |location=Berlin, Heidelberg |publisher=Springer |pages=158–168 |at= |doi=10.1007/BFb0054364 |isbn=978-3-540-69106-8}}</ref><ref>{{Cite journal |last=Brodal |first=Gerth Stølting |last2=Lagogiannis |first2=George |last3=Tarjan |first3=Robert E. |date=2012-05-19 |title=Strict fibonacci heaps |url=https://doi.org/10.1145/2213977.2214082 |journal=Proceedings of the forty-fourth annual ACM symposium on Theory of computing |series=STOC '12 |location=New York, NY, USA |publisher=Association for Computing Machinery |pages=1177–1184 |doi=10.1145/2213977.2214082 |isbn=978-1-4503-1245-5}}</ref>
+</ref> was a computer scientist best known for inventing [[heapsort]] and the [[binary heap]] data structure in 1963 while working for [[Elliott Brothers (computer company)|Elliot Bros. (London) Ltd.]]<ref name=":1">{{Cite journal |last=Williams |first=J. W. J. |orig-date=Received 1 October 1963, revised 15 February 1964. |editor-last=Forsythe |editor-first=G. E. |title=Algorithm 232: Heapsort |url=https://dl.acm.org/doi/10.1145/512274.512284 |department=Algorithms |journal=Communications of the ACM |publication-date=1 June 1964 |volume=7 |issue=6 |pages=347–348 |doi=10.1145/512274.512284 |issn=0001-0782 |quote=Elliott Bros. (London) Ltd., Borehamwood, Herts, England |via=ACM Digital Library}}</ref><ref name=":4">{{Cite journal |last=Hantman |first=Nancy T. |date=December 1997 |title=And the winners are ... Spectrum's Second Quilt Block Contest |url=https://ieeexplore.ieee.org/document/642968 |journal=IEEE Spectrum |volume=34 |issue=12 |pages=49 |doi=10.1109/MSPEC.1997.642968 |issn=0018-9235 |eissn=1939-9340 |quote=COMPUTERS/FABRIC: ''Heapsort'' by J. W. J. (Bill) and Ann Williams, Kanata, Ont., Canada. |via=IEEE Xplore}}</ref><ref>{{Cite book |last1=Brodal |first1=Gerth Stølting |last2=Pinotti |first2=M. Cristina |title=Algorithm Theory — SWAT'98 |chapter=Comparator networks for binary heap construction |date=1998 |editor-last=Arnborg |editor-first=Stefan |editor2-last=Ivansson |editor2-first=Lars |chapter-url=https://link.springer.com/chapter/10.1007/BFb0054364 |series=Lecture Notes in Computer Science |volume=1432 |language=en |location=Berlin, Heidelberg |publisher=Springer |pages=158–168 |doi=10.1007/BFb0054364 |hdl=11858/00-001M-0000-0014-9A0B-B |isbn=978-3-540-69106-8}}</ref><ref>{{Cite book |last1=Brodal |first1=Gerth Stølting |last2=Lagogiannis |first2=George |last3=Tarjan |first3=Robert E. |title=Proceedings of the forty-fourth annual ACM symposium on Theory of computing |chapter=Strict fibonacci heaps |date=2012-05-19 |chapter-url=https://doi.org/10.1145/2213977.2214082 |series=STOC '12 |location=New York, NY, USA |publisher=Association for Computing Machinery |pages=1177–1184 |doi=10.1145/2213977.2214082 |isbn=978-1-4503-1245-5|s2cid=3107885 }}</ref>
 == Personal life ==
-He was born in [[England]]<ref name=":3">{{Cite journal |last=Penney |first=Brian K. |last2=Williams |first2=J. W. J. |date=June 1982 |orig-date=Manuscript received July 21, 1981; revised December 17, 1981. |title=The Software Architecture for a Large Telephone Switch |url=https://ieeexplore.ieee.org/abstract/document/1095594 |journal=IEEE Transactions on Communications |volume=COM-30 |issue=6 |pages=1369–1378 |doi=10.1109/TCOM.1982.1095594 |issn=0090-6778 |eissn=1558-0857 |via=IEEE Xplore}}</ref>, specifically in the district [[Chippenham]] in the county [[Wiltshire]],<ref name=":6" /> to William Henry Williams<ref name="marriage certificate" /> and Mrs. Haines<ref name=":6" />. During the [[National Registration Act 1939|1939 Register]], he lived at 12 The Vicarage St Mary Street, Chippenham [[Metropolitan borough|M.B.]], Wiltshire, England<ref>{{Cite web |title=Search Results for 1939 Register: first name = "J.w.j." (incl. variants), last name = "Williams" (no variants), birth year = 1930 (±0) |url=https://www.findmypast.co.uk/search/results?datasetname=1939%20register&firstname=j.w.j.&firstname_variants=true&lastname=williams&yearofbirth=1930&yearofbirth_offset=0&sid=999 |access-date=2023-11-02 |website=Findmypast |language=en |postscript=}}</ref> with Joseph Haines (born 1871), Eva F Williams (born 1903), and William H Williams (born 1883).<ref>{{Cite web |title=Search Results for 1939 Register: borough/district = "Chippenham M.b.", street = "St Mary" |url=https://www.findmypast.co.uk/search/results?datasetname=1939+register&sid=103&addressstreet=st+mary&keywordsplace_proximity=5&registrationdistrict=chippenham+m.b. |access-date=2023-11-02 |website=Findmypast |language=en |postscript=}}</ref> William H Williams (born 23 July 1883) and Eva Florence Haines (born 13 March 1903) were married on 29 January 1929 in Chippenham, Wiltshire, England.<ref name=":7">{{Cite web |title=Eva Florence Haines (1903–Deceased), William H Williams (1883–Deceased) • Landscape View • Family Tree |url=https://www.familysearch.org/tree/pedigree/landscape/G7VY-G3D |access-date=2023-11-02 |website=FamilySearch}}</ref><ref>{{Cite web |title=Record Transcription: England & Wales Marriages 1837-2005: Eva F Haines in 1929 |url=https://www.findmypast.co.uk/transcript?id=BMD%2FM%2F1929%2F1%2FAZ%2F000360%2F111 |access-date=2023-11-02 |website=Findmypast |publisher=brightsolid online publishing ltd}}</ref><ref>{{Cite web |title=Record Transcription: England & Wales Marriages 1837-2005: William H Williams in 1929 |url=https://www.findmypast.co.uk/transcript?id=BMD%2FM%2F1929%2F1%2FAZ%2F000987%2F047 |access-date=2023-11-02 |website=Findmypast |publisher=brightsolid online publishing ltd}}</ref> Eva Florence Haines (born in Chippenham) was the daughter of Joseph Haines and Florence Ellen Light (born circa 1884).<ref name=":7" /><ref>"England and Wales Census, 1911," database, ''FamilySearch'' (https://familysearch.org/ark:/61903/1:1:X72L-42Y : 21 July 2019), Eva Florence Haines in household of Joseph Haines, Chippenham with Tytherton Lucas, Wiltshire, England, United Kingdom; from "1911 England and Wales census," database and images, ''findmypast'' (http://www.findmypast.com : n.d.); citing PRO RG 14, The National Archives of the UK, Kew, Surrey.</ref><ref>{{Cite web |title=Record Transcription: England & Wales Births 1837-2006: Eva Florence Haines in 1903 |url=https://www.findmypast.co.uk/transcript?id=BMD%2FB%2F1903%2F2%2FAZ%2F000257%2F031 |access-date=2023-11-02 |website=Findmypast |publisher=brightsolid online publishing ltd}}</ref>
+He was born in [[England]],<ref name=":3">{{Cite journal |last1=Penney |first1=Brian K. |last2=Williams |first2=J. W. J. |date=June 1982 |orig-date=Manuscript received July 21, 1981; revised December 17, 1981. |title=The Software Architecture for a Large Telephone Switch |url=https://ieeexplore.ieee.org/document/1095594 |journal=IEEE Transactions on Communications |volume=COM-30 |issue=6 |pages=1369–1378 |doi=10.1109/TCOM.1982.1095594 |issn=0090-6778 |eissn=1558-0857 |via=IEEE Xplore}}</ref> specifically in the district [[Chippenham]] in the county [[Wiltshire]],<ref name=":6" /> to William Henry Williams<ref name="marriage certificate" /> and Mrs. Haines.<ref name=":6" /> During the [[National Registration Act 1939|1939 Register]], he lived at 12 The Vicarage St Mary Street, Chippenham [[Metropolitan borough|M.B.]], Wiltshire, England<ref>{{Cite web |title=Search Results for 1939 Register: first name = "J.w.j." (incl. variants), last name = "Williams" (no variants), birth year = 1930 (±0) |url=https://www.findmypast.co.uk/search/results?datasetname=1939%20register&firstname=j.w.j.&firstname_variants=true&lastname=williams&yearofbirth=1930&yearofbirth_offset=0&sid=999 |access-date=2023-11-02 |website=Findmypast |language=en }}</ref> with Joseph Haines (born 1871), Eva F Williams (born 1903), and William H Williams (born 1883).<ref>{{Cite web |title=Search Results for 1939 Register: borough/district = "Chippenham M.b.", street = "St Mary" |url=https://www.findmypast.co.uk/search/results?datasetname=1939+register&sid=103&addressstreet=st+mary&keywordsplace_proximity=5&registrationdistrict=chippenham+m.b. |access-date=2023-11-02 |website=Findmypast |language=en }}</ref>
+Eva Florence Haines (born in Chippenham) was the daughter of Joseph Haines and Florence Ellen Light (born circa 1884).<ref name=":7" /><ref>"England and Wales Census, 1911," database, ''FamilySearch'' (https://familysearch.org/ark:/61903/1:1:X72L-42Y : 21 July 2019), Eva Florence Haines in household of Joseph Haines, Chippenham with Tytherton Lucas, Wiltshire, England, United Kingdom; from "1911 England and Wales census," database and images, ''findmypast'' (http://www.findmypast.com : n.d.); citing PRO RG 14, The National Archives of the UK, Kew, Surrey.</ref><ref>{{Cite web |title=Record Transcription: England & Wales Births 1837-2006: Eva Florence Haines in 1903 |url=https://www.findmypast.co.uk/transcript?id=BMD%2FB%2F1903%2F2%2FAZ%2F000257%2F031 |access-date=2023-11-02 |website=Findmypast |publisher=brightsolid online publishing ltd}}</ref> William H Williams (born 23 July 1883) and Eva Florence Haines (born 13 March 1903) were married on 29 January 1929 in Chippenham, Wiltshire, England.<ref name=":7">{{Cite web |title=Eva Florence Haines (1903–Deceased), William H Williams (1883–Deceased) • Landscape View • Family Tree |url=https://www.familysearch.org/tree/pedigree/landscape/G7VY-G3D |access-date=2023-11-02 |website=FamilySearch}}</ref><ref>{{Cite web |title=Record Transcription: England & Wales Marriages 1837-2005: Eva F Haines in 1929 |url=https://www.findmypast.co.uk/transcript?id=BMD%2FM%2F1929%2F1%2FAZ%2F000360%2F111 |access-date=2023-11-02 |website=Findmypast |publisher=brightsolid online publishing ltd}}</ref><ref>{{Cite web |title=Record Transcription: England & Wales Marriages 1837-2005: William H Williams in 1929 |url=https://www.findmypast.co.uk/transcript?id=BMD%2FM%2F1929%2F1%2FAZ%2F000987%2F047 |access-date=2023-11-02 |website=Findmypast |publisher=brightsolid online publishing ltd}}</ref>
 On 3 March 1962, John William Joseph Williams (mathematician,<ref name=":3" /> age 31) married Ann<ref name=":0" /><ref name=":4" /> Zerny (nurse,<ref name=":4" /> age 23) at Christ Church in [[Chorleywood|Chorleywood Parish]] in [[Hertfordshire|Hertfordshire County]].<ref name="marriage certificate" /> They had children named Peter (Carey), Rob (Rick) and Richard (Charlotte), who had children named Rowan, Derek, Emmett, Reed, and Seth.<ref name=":0" />
-In 1974, he moved to [[Ottawa|Ottawa, Canada]].<ref name=":0" /><ref name=":4" /><ref name=":3" /> On 10 June 1994, he was living at 18 Banting Crescent, Kanata, Ontario, Canada K2K 1P4.<ref name=":5">Patent [https://brevets-patents.ic.gc.ca/opic-cipo/cpd/eng/patent/1334303/summary.html CA 1334303], Documents, PCT Correspondence on 1994-07-21, p. 5. (objectName=A1001001A20A23A93837H72760)</ref> He volunteered for [[Kanata Theatre]], helping construct sets, design lighting, and occasionally act on stage.<ref name=":0" />
+In 1974, he moved to [[Ottawa|Ottawa, Ontario, Canada]].<ref name=":0" /><ref name=":4" /><ref name=":3" /> On 10 June 1994, he was living at 18 Banting Crescent, [[Kanata, Ontario]], Canada K2K 1P4.<ref name=":5">Patent [https://brevets-patents.ic.gc.ca/opic-cipo/cpd/eng/patent/1334303/summary.html CA 1334303], Documents, PCT Correspondence on 1994-07-21, p. 5. (objectName=A1001001A20A23A93837H72760)</ref> He volunteered for [[Kanata Theatre]], helping construct sets, design lighting, and occasionally act on stage.<ref name=":0" />
-On 29 September 2012, he died and was 82 years old; on October 6, he had a Celebration of Life at the Ron Maslin Playhouse, requesting donations in his memory to be given to [[Kanata Theatre]] and [[University of Ottawa Heart Institute|Ottawa Heart Institute]].<ref name=":0" />
+On 29 September 2012, he died at age 82; on 6 October, he had a Celebration of Life at the Ron Maslin Playhouse, requesting donations in his memory to be given to Kanata Theatre and [[University of Ottawa Heart Institute|Ottawa Heart Institute]].<ref name=":0" />
 == Career ==
 In 1952, he received a [[Bachelor of Science|B.Sc.]] in mathematics from [[King's College London|King's College, University of London]].<ref name=":3" />
-In England, he worked for [[Elliott Brothers (computer company)|Elliot Bros. (London) Ltd.]], [[English Electric]], and [[General Electric Company|GEC]].<ref name=":3" /> While working at Elliott Brothers, he published papers about [[heapsort]]<ref name=":1" /><ref name=":4" /> and the Elliott Simulator Package (ESP).<ref name=":2">{{Cite journal |last=Williams |first=J. W. J. |date=1 January 1964 |title=E.S.P. The Elliott Simulator Package |url=https://academic.oup.com/comjnl/article/6/4/328/375742 |journal=The Computer Journal |volume=6 |issue=4 |pages=328–331 |doi=10.1093/comjnl/6.4.328 |quote= |via=Oxford Academic, Oxford University Press}}</ref> He worked with [[Donald Knuth|D. E. Knuth]] to develop a two-heap data structure that they called a "priority deque", published as an exercise in [[The Art of Computer Programming]] in 1973.<ref>{{Cite arXiv |arxiv=0706.2155v1 |first=Greg |last=Sepesi |title=Dualheap Selection Algorithm: Efficient, Inherently Parallel and Somewhat Mysterious |date=14 Jun 2007}}</ref><ref>{{Cite book |last=Knuth |first=Donald Ervin |url=https://books.google.com/books?id=o0sm2ldqpQkC&newbks=0&printsec=frontcover&q=j.w.j.+williams&hl=en |title=The Art of Computer Programming: Sorting and searching |date=1973 |publisher=Addison-Wesley Publishing Company |isbn=978-0-201-03803-3 |edition=1st |volume=3 |page=159 |language=en |chapter=5.2.3 Sorting by Selection, Exercise 31}}</ref>
+In England, he worked as a programmer for [[Elliott Brothers (computer company)|Elliot Automation]],<ref name=":3" /> formerly Elliot Brothers (London) Limited, where he invented heapsort and used it to create the event-driven Elliott Simulator Package (ESP) with the help of [[Tony Hoare|C. A. R. (Tony) Hoare]].<ref name=":1" /><ref name=":4" /><ref name=":2">{{Cite journal |last=Williams |first=J. W. J. |date=1 January 1964 |title=E.S.P. The Elliott Simulator Package |url=https://academic.oup.com/comjnl/article/6/4/328/375742 |journal=The Computer Journal |publisher=The British Computer Society |volume=6 |issue=4 |pages=328–331 |doi=10.1093/comjnl/6.4.328 |quote= |via=Oxford Academic, Oxford University Press}}</ref> He also worked for [[English Electric]] and [[General Electric Company|GEC]].<ref name=":3" /> He worked with [[Donald Knuth|Donald E. Knuth]] to develop a two-heap data structure that they called a "priority deque", published as an exercise in [[The Art of Computer Programming]] in 1973.<ref>{{Cite arXiv |eprint=0706.2155v1 |first=Greg |last=Sepesi |title=Dualheap Selection Algorithm: Efficient, Inherently Parallel and Somewhat Mysterious |date=14 Jun 2007|class=cs.DS }}</ref><ref>{{Cite book |last=Knuth |first=Donald Ervin |url=https://books.google.com/books?id=o0sm2ldqpQkC&q=j.w.j.+williams |title=The Art of Computer Programming: Sorting and searching |date=1973 |publisher=Addison-Wesley Publishing Company |isbn=978-0-201-03803-3 |edition=1st |volume=3 |page=159 |language=en |chapter=5.2.3 Sorting by Selection, Exercise 31}}</ref>
-After moving to Canada in 1974, he worked for [[Bell-Northern Research|Bell-Northern Research Ltd., Ottawa (BNR)]] and [[Nortel|Northern Telecom (Nortel)]] until retiring in 1995.<ref name=":0" /><ref name=":4" /> At BNR, he worked on various software and hardware systems such as the DMS-100 digital telephone switch, publishing a paper about their software in June 1982.<ref name=":3" /> On 10 March 1988, Northern Telecom (though retroactively initially Bell-Northern Research<ref>{{Cite web |date=Jul 20, 1988 |orig-date=Execution date: May 30, 1988 |title=Patent assignment 004918/0852 |url=https://assignment.uspto.gov/patent/index.html#/patent/search/resultAssignment?searchInput=4893310&id=4918-852 |access-date=2 November 2023 |website=Patent Assignment Search |publisher=United States Patent and Trademark Office}}</ref>) filed a US, and subsequently international, patent for a "Digital Key Telephone System", listing him as an inventor.<ref>{{Cite patent|country=US|number=4893310A|title=Digital key telephone system|fdate=1988-03-10|pridate=1987-11-30|gdate=1990-01-09|invent1=Robertson|invent2=Maginley|invent3=Chapman|invent4=Thomas|inventor1-first=David J.|inventor2-first=Ronald J.|inventor3-first=Alan S. J.|inventor4-first=Terence N.|assign1=Northern Telecom Limited, Montreal, Canada|url=https://patents.google.com/patent/US4893310A/en?inventor=John+W.+J.+Williams&oq=inventor:(John+W.+J.+Williams)}}</ref><ref>{{Cite patent|country=US|number=5136585A|title=Digital key telephone system|fdate=1989-03-01|gdate=1992-08-04|invent1=Nizamuddin|invent2=Chapman|invent3=Williams|invent4=Redmond|inventor1-first=Nadir|inventor2-first=Alan S. J.|inventor3-first=John W. J.|inventor4-first=Alan M.|assign1=Northern Telecom Limited, Montreal, Canada|url=https://patents.google.com/patent/US5136585A/en?inventor=John+W.+J.+Williams&oq=inventor:(John+W.+J.+Williams)}}</ref><ref>Patent [https://brevets-patents.ic.gc.ca/opic-cipo/cpd/eng/patent/1334303/summary.html CA 1334303], Documents, Office Letter on 1989-08-03. (objectName=A1001001A20A23A93406H72702)</ref><ref name=":5" /> In 1992, he told Andre Vellino of Nortel Networks that "Design is the art of defining a system to meet a set of constraints".<ref>{{Cite web |last=Vellino |first=Andre |date=October 2001 |title=Toward a Methodology of Rational System Design |url=https://www.researchgate.net/publication/2388038_Toward_a_Methodology_of_Rational_System_Design |access-date=2 November 2023 |website=ResearchGate |pages=2, 13}}<br /><br />{{Cite journal |title=Essay Books |journal=Philosophia Mathematica |volume=10 |issue=2 |pages=[https://academic.oup.com/philmat/article-abstract/10/2/252-a/1540757 252]-[https://academic.oup.com/philmat/article-abstract/10/2/253/1540759 253]}}<br />states that this has been published in<br />{{Cite conference |date=2001 |editor-last=Woods |editor-first=John |title=New Studies in Exact Philosophy: Logic, Mathematics and Science |url=https://www.decitre.fr/livres/new-studies-in-exact-philosophy-logic-mathematics-and-science-9781903398180.html |conference=1999 Conference of the Society of Exact Philosophy |publisher=Hermes Science Publishing |publication-place=Oxford |pages=307-320 |isbn=1-903398-18-7 |editor-last2=Brown |editor-first2=Bryson}} </ref>
+After moving to Canada in 1974, he worked for [[Bell-Northern Research|Bell-Northern Research Ltd., Ottawa (BNR)]] and [[Nortel|Northern Telecom (Nortel)]] until retiring in 1995.<ref name=":0" /><ref name=":4" /> At BNR, he worked on various software and hardware systems such as the [[DMS-100]] digital telephone switch, publishing a paper about their software in June 1982.<ref name=":3" /> On 10 March 1988, Northern Telecom (retroactively initially Bell-Northern Research<ref>{{Cite web |date=Jul 20, 1988 |orig-date=Execution date: May 30, 1988 |title=Patent assignment 004918/0852 |url=https://assignment.uspto.gov/patent/index.html#/patent/search/resultAssignment?searchInput=4893310&id=4918-852 |access-date=2 November 2023 |website=Patent Assignment Search |publisher=United States Patent and Trademark Office}}</ref>) filed a US, and subsequently international, patent for a "Digital Key Telephone System", listing him as an inventor.<ref>{{Cite patent|country=US|number=4893310A|title=Digital key telephone system|fdate=1988-03-10|pridate=1987-11-30|gdate=1990-01-09|invent1=Robertson|invent2=Maginley|invent3=Chapman|invent4=Thomas|inventor1-first=David J.|inventor2-first=Ronald J.|inventor3-first=Alan S. J.|inventor4-first=Terence N.|assign1=Northern Telecom Limited, Montreal, Canada|url=https://patents.google.com/patent/US4893310A/en?inventor=John+W.+J.+Williams&oq=inventor:(John+W.+J.+Williams)}}</ref><ref>{{Cite patent|country=US|number=5136585A|title=Digital key telephone system|fdate=1989-03-01|gdate=1992-08-04|invent1=Nizamuddin|invent2=Chapman|invent3=Williams|invent4=Redmond|inventor1-first=Nadir|inventor2-first=Alan S. J.|inventor3-first=John W. J.|inventor4-first=Alan M.|assign1=Northern Telecom Limited, Montreal, Canada|url=https://patents.google.com/patent/US5136585A/en?inventor=John+W.+J.+Williams&oq=inventor:(John+W.+J.+Williams)}}</ref><ref>Patent [https://brevets-patents.ic.gc.ca/opic-cipo/cpd/eng/patent/1334303/summary.html CA 1334303], Documents, Office Letter on 1989-08-03. (objectName=A1001001A20A23A93406H72702)</ref><ref name=":5" /> In 1992, he told Andre Vellino of Nortel Networks that "Design is the art of defining a system to meet a set of constraints".<ref>{{Cite web |last=Vellino |first=Andre |date=October 2001 |title=Toward a Methodology of Rational System Design |url=https://www.researchgate.net/publication/2388038 |access-date=2 November 2023 |website=ResearchGate |pages=2, 13}}<br /><br />{{Cite journal |title=Essay Books |journal=Philosophia Mathematica |volume=10 |issue=2 |pages=[https://academic.oup.com/philmat/article-abstract/10/2/252-a/1540757 252]-[https://academic.oup.com/philmat/article-abstract/10/2/253/1540759 253]}}<br />states that this has been published in<br />{{Cite conference |date=2001 |editor-last=Woods |editor-first=John |title=New Studies in Exact Philosophy: Logic, Mathematics and Science |url=https://www.decitre.fr/livres/new-studies-in-exact-philosophy-logic-mathematics-and-science-9781903398180.html |conference=1999 Conference of the Society of Exact Philosophy |publisher=Hermes Science Publishing |publication-place=Oxford |pages=307–320 |isbn=1-903398-18-5 |editor-last2=Brown |editor-first2=Bryson}} </ref>
 ==References==
@@ Line 68: / Line 70: @@
 {{DEFAULTSORT:Williams, J. W. J.}}
-[[Category:2012 deaths]]
-[[Category:British computer scientists]]
-[[Category:Canadian computer scientists]]
-[[Category:British emigrants to Canada]]
 [[Category:1930 births]]
-{{Short description|Computer scientist (c. 1930 – 2012)}}
-{{EngvarB|date=April 2018}}
-{{Use dmy dates|date=April 2018}}
-'''John William Joseph (Bill) Williams''' (1930 – 29 September 2012)<ref name="marriage certificate">Marriage certificate for John William Joseph Williams and Ann Zerny, 3 March 1962.
-<br />
-GRO Reference Information: Year=1962, Qtr=M, Vol=04B, Page=686 (from https://www.familysearch.org/ark:/61903/1:1:QV64-HY9Y)
-<br />
-Text of document (ordered from https://www.gro.gov.uk/<nowiki/>):{{Quote|text=
-CERTIFIED COPY OF AN ENTRY OF MARRIAGE
-<br/>
-Given at the [[General Register Office for England and Wales|GENERAL REGISTER OFFICE]]
-. Marriage solemnized at Christ Church in the Parish of [[Chorleywood]] in the County of [[Hertfordshire|Herts]]
-No: 61
-<br/>
-When married: March 3rd, 1962
-<br/>
-Name and surname: John William Joseph Williams / Ann Zerny
-<br/>
-Age: 31 / 23
-<br/>
-Condition: [[Bachelor]] / [[Spinster]]
-<br/>
-Bank or profession: Mathematician / Staff Nurse
-<br/>
-Residence at the time of marriage: 1, Windham Cottage, Wild Hill, [[Hatfield, Hertfordshire|Hatfield]] / <redacted as per [[WP:BLPPRIVACY]]>
-<br/>
-Father's name and surname: William Henry Williams (Deceased) / <redacted as per [[WP:BLPNAME]]>
-<br/>
-Rank or profession of father: <not specified> / <redacted as per [[WP:BLPPRIVACY]]>
-Married in the Parish Church according to the rites and ceremonies of the Established Church after [[Banns of marriage|Banns]] by me, John H. G. Gilliet, [[Vicar]].
-<br/>
-This marriage was solemnized between us, } John William Joseph Williams / Ann Zerny } in the presence of us, { <redacted as per [[WP:BLPNAME]]>.
-CERTIFIED to be a true copy of an entry in the certified copy of a register of Marriages in the Registration District of [[Watford]]
-<br/>
-Given at the General Register Office, under the Seal of the said Office, the 5th day of October 2023
-<br/>
-MXJ 769947
-<br/>
-2340156 04/23 APS/A1SP
-}}
-</ref><ref name=":0">{{Cite web |date=October 4, 2012 |title=J.W.J. WILLIAMS Obituary (2012) |url=https://www.legacy.com/us/obituaries/legacyremembers/j-w-j-williams-obituary?id=44007949 |access-date=2023-09-20 |website= |publisher=Ottawa Citizen |via=Legacy Remembers}}</ref> was a computer scientist best known for inventing [[heapsort]] and the [[binary heap]] data structure in 1963 while working for [[Elliott Brothers (computer company)|Elliot Bros. (London) Ltd.]]<ref name=":1">{{Cite journal |last=Williams |first=J. W. J. |date= |orig-date=Received 1 October 1963, revised 15 February 1964. |editor-last=Forsythe |editor-first=G. E. |title=Algorithm 232: Heapsort |url=https://dl.acm.org/doi/10.1145/512274.512284 |department=Algorithms |journal=Communications of the ACM |publication-date=1 June 1964 |volume=7 |issue=6 |pages=347–348 |doi=10.1145/512274.512284 |issn=0001-0782 |quote=Elliott Bros. (London) Ltd., Borehamwood, Herts, England |postscript= |via=ACM Digital Library}}</ref><ref name=":4">{{Cite journal |last=Hantman |first=Nancy T. |date=December 1997 |title=And the winners are ... Spectrum's Second Quilt Block Contest |url=https://ieeexplore.ieee.org/document/642968 |journal=IEEE Spectrum |volume=34 |issue=12 |pages=49 |doi=10.1109/MSPEC.1997.642968 |issn=0018-9235 |eissn=1939-9340 |quote=COMPUTERS/FABRIC: ''Heapsort'' by J. W. J. (Bill) and Ann Williams, Kanata, Ont., Canada. |via=IEEE Xplore}}</ref>
-== Personal life ==
-He was born in [[England]] to William Henry Williams.<ref name="marriage certificate" /><ref name=":3">{{Cite journal |last=Penney |first=Brian K. |last2=Williams |first2=J. W. J. |date=June 1982 |orig-date=Manuscript received July 21, 1981; revised December 17, 1981. |title=The Software Architecture for a Large Telephone Switch |url=https://ieeexplore.ieee.org/abstract/document/1095594 |journal=IEEE Transactions on Communications |volume=COM-30 |issue=6 |pages=1369–1378 |doi=10.1109/TCOM.1982.1095594 |issn=0090-6778 |eissn=1558-0857 |via=IEEE Xplore}}</ref>
-On 3 March 1962, John William Joseph Williams (mathematician,<ref name=":3" /> age 31) married Ann<ref name=":0" /><ref name=":4" /> Zerny (nurse,<ref name=":4" /> age 23) at Christ Church in [[Chorleywood|Chorleywood Parish]] in [[Hertfordshire|Hertfordshire County]].<ref name="marriage certificate" /> They had children named Peter (Carey), Rob (Rick) and Richard (Charlotte), who had children named Rowan, Derek, Emmett, Reed, and Seth.<ref name=":0" />
-In 1974, he moved to [[Ottawa|Ottawa, Canada]].<ref name=":0" /><ref name=":4" /><ref name=":3" /> He volunteered for [[Kanata Theatre]], helping construct sets, design lighting, and occasionally act on stage.<ref name=":0" />
-On 29 September 2012, he died and was 82 years old; on October 6, he had a Celebration of Life at the Ron Maslin Playhouse, requesting donations in his memory to be given to [[Kanata Theatre]] and [[University of Ottawa Heart Institute|Ottawa Heart Institute]].<ref name=":0" />
-== Career ==
-In 1952, he received a [[Bachelor of Science|B.Sc.]] in mathematics from [[King's College London|King's College, University of London]].<ref name=":3" />
-In England, he worked for [[Elliott Brothers (computer company)|Elliot Bros. (London) Ltd.]], [[English Electric]], and [[General Electric Company|GEC]].<ref name=":3" /> While working at Elliott Brothers, he published papers about [[heapsort]]<ref name=":1" /><ref name=":4" /> and the Elliott Simulator Package (ESP).<ref name=":2">{{Cite journal |last=Williams |first=J. W. J. |date=1 January 1964 |title=E.S.P. The Elliott Simulator Package |url=https://academic.oup.com/comjnl/article/6/4/328/375742 |journal=The Computer Journal |volume=6 |issue=4 |pages=328–331 |doi=10.1093/comjnl/6.4.328 |quote= |via=Oxford Academic, Oxford University Press}}</ref>
-After moving to Canada in 1974, he worked for [[Bell-Northern Research|Bell-Northern Research Ltd., Ottawa (BNR)]]<ref name=":3" /> and [[Nortel]] until retiring in 1995.<ref name=":0" /><ref name=":4" /> At BNR, he worked on various software and hardware systems such as the DMS-100 digital telephone switch.<ref name=":3" />
-==References==
-{{reflist}}
-{{authority control}}
-{{DEFAULTSORT:Williams, J. W. J.}}
 [[Category:2012 deaths]]
-[[Category:British computer scientists]]
+[[Category:English emigrants to Canada]]
+[[Category:English computer scientists]]
 [[Category:Canadian computer scientists]]
-[[Category:British emigrants to Canada]]
+[[Category:English inventors]]
-[[Category:1930 births]]
+[[Category:Canadian inventors]]
+[[Category:Inventors]]
+[[Category:20th-century British inventors]]
+[[Category:20th-century Canadian inventors]]
+[[Category:People from Chippenham]]
+[[Category:People from Hertfordshire]]
+[[Category:Alumni of King's College London]]
+[[Category:English Electric]]
+[[Category:General Electric Company]]
+[[Category:Mathematicians from London]]
+[[Category:Engineers from Ontario]]
+[[Category:Stagehands]]
+[[Category:Lighting designers]]