Entry Bongiovanni:1995:MSM from parallelprocesslett.bib

Last update: Fri Jul 8 02:02:43 MDT 2005                Valid HTML 3.2!

Index sections

Top | Symbols | 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{Bongiovanni:1995:MSM,
  author =       "Giancarlo Bongiovanni and Pierluigi Crescenzi and
                 Sergio {De Agostino}",
  title =        "{MAX} {SAT} and {MIN} {SET} cover approximation
                 algorithms are {P}-complete",
  journal =      j-PARALLEL-PROCESS-LETT,
  volume =       "5",
  number =       "2",
  pages =        "293--298",
  month =        jun,
  year =         "1995",
  CODEN =        "PPLTEE",
  ISSN =         "0129-6264",
  bibdate =      "Mon Apr 14 10:50:40 MDT 1997",
  bibsource =    "Compendex database",
  acknowledgement = ack-nhfb,
  affiliation =  "Universita degli Studi di Roma 'La Sapienza'",
  classification = "721.1; 723.2; 921.1; 921.6; B0290F (Interpolation
                 and function approximation); C1160 (Combinatorial
                 mathematics); C4130 (Interpolation and function
                 approximation); C4190 (Other numerical methods); C4240C
                 (Computational complexity); C4260 (Computational
                 geometry)",
  corpsource =   "Dipartimento di Sci. dell'Inf., Rome Univ., Italy",
  countrypub =   "Singapore",
  journalabr =   "Parallel Process Lett",
  keywords =     "approximation algorithms; Approximation theory;
                 approximation theory; Circuit value problem;
                 Combinatorial mathematics; Computational complexity;
                 computational complexity; computational geometry;
                 logarithmic space reducibility; Logarithmic space
                 reduction; MAX SAT; MIN SET COVER approximation
                 algorithms; Parallel algorithms; Polynomials;
                 sequential; Sequential approximation algorithms",
  treatment =    "P Practical; T Theoretical or Mathematical",
}

Related entries