18.04.2013 Views

The.Algorithm.Design.Manual.Springer-Verlag.1998

The.Algorithm.Design.Manual.Springer-Verlag.1998

The.Algorithm.Design.Manual.Springer-Verlag.1998

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Calendrical Calculations<br />

Gregorian, Julian, and Islamic calendars.<br />

Gregorian calendar computations implemented in C appear in [BR95]. This code uses 1582 as the date of<br />

the calendar reform, instead of the standard UNIX date of 1752. <strong>The</strong> code for these algorithms is printed<br />

in the text and are available on disk for a modest fee.<br />

Notes: <strong>The</strong> most comprehensive discussion of calendrical computation algorithms are the papers by<br />

Dershowitz and Reingold [DR90, RDC93]. <strong>The</strong>se papers are superseded by their book [DR97]. Histories<br />

of the Gregorian calendar appear in [BR95].<br />

Related Problems: Arbitrary-precision arithmetic (see page ), generating permutations (see page<br />

).<br />

Next: Job Scheduling Up: Combinatorial Problems Previous: Generating Graphs<br />

<strong>Algorithm</strong>s<br />

Mon Jun 2 23:33:50 EDT 1997<br />

file:///E|/BOOK/BOOK4/NODE155.HTM (3 of 3) [19/1/2003 1:30:49]

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!