Entry Yue:1991:DPR from sigcse1990.bib

Last update: Wed Sep 26 02:07:32 MDT 2018                Valid HTML 4.0!

Index sections

Top | Symbols | Numbers | Math | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

BibTeX entry

@Article{Yue:1991:DPR,
  author =       "Kwok-bun Yue",
  title =        "Dining philosophers revisited, again",
  journal =      j-SIGCSE,
  volume =       "23",
  number =       "2",
  pages =        "60--64",
  month =        jun,
  year =         "1991",
  CODEN =        "SIGSD3",
  DOI =          "https://doi.org/10.1145/122106.122119",
  ISSN =         "0097-8418 (print), 2331-3927 (electronic)",
  ISSN-L =       "0097-8418",
  bibdate =      "Sat Nov 17 18:57:16 MST 2012",
  bibsource =    "http://portal.acm.org/;
                 http://www.math.utah.edu/pub/tex/bib/sigcse1990.bib",
  abstract =     "This paper describes a problem in the solution of the
                 dining philosophers problem by Gingras [2] that makes
                 it inefficient, instead of the claimed maximal
                 efficiency. A correct implementation is presented. Even
                 then, the solution has other undesirable
                 characteristics and is still not maximally efficiency.
                 Depending on the definition of efficiency, it may not
                 be possible to attain maximal efficiency and be
                 starvation-free at the same time. A better and simpler
                 solution for general mutual exclusion problems, in
                 which the dining philosophers problem is a special
                 case, is presented. This solution can become symmetric
                 if appropriate data structures are used.",
  acknowledgement = ack-nhfb,
  fjournal =     "SIGCSE Bulletin (ACM Special Interest Group on
                 Computer Science Education)",
  journal-URL =  "http://portal.acm.org/browse_dl.cfm?idx=J688",
}

Related entries