Search dblp for Publications

• > Home > Search

@article{DBLP:journals/sigact/Akman92,
  author       = {Varol Akman},
  title        = {Undaunted sets (extended abstract)},
  journal      = {{SIGACT} News},
  volume       = {23},
  number       = {1},
  pages        = {47--48},
  year         = {1992},
  url          = {https://doi.org/10.1145/140645.140659},
  doi          = {10.1145/140645.140659},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/Akman92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/sigact/Berman92,
  author       = {Francine Berman},
  title        = {{CRA} status of women column},
  journal      = {{SIGACT} News},
  volume       = {23},
  number       = {1},
  pages        = {14--17},
  year         = {1992},
  url          = {https://doi.org/10.1145/140645.140648},
  doi          = {10.1145/140645.140648},
  timestamp    = {Tue, 28 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/Berman92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/sigact/Das92,
  author       = {Sajal K. Das},
  title        = {Book Review: Introduction to Parallel Algorithms and Architectures
                  : Arrays, Trees, Hypercubes by F. T. Leighton (Morgan Kauffman Pub,
                  1992)},
  journal      = {{SIGACT} News},
  volume       = {23},
  number       = {3},
  pages        = {31--32},
  year         = {1992},
  url          = {https://doi.org/10.1145/141914.990672},
  doi          = {10.1145/141914.990672},
  timestamp    = {Tue, 10 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/Das92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/sigact/Galil92,
  author       = {Zvi Galil},
  title        = {Renato Capocelli},
  journal      = {{SIGACT} News},
  volume       = {23},
  number       = {2},
  pages        = {104},
  year         = {1992},
  url          = {https://doi.org/10.1145/130956.130961},
  doi          = {10.1145/130956.130961},
  timestamp    = {Tue, 28 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/Galil92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/sigact/Goldreich92,
  author       = {Oded Goldreich},
  title        = {Critique of some trends in the {TCS} community in light of two controversies},
  journal      = {{SIGACT} News},
  volume       = {23},
  number       = {1},
  pages        = {44--46},
  year         = {1992},
  url          = {https://doi.org/10.1145/140645.140657},
  doi          = {10.1145/140645.140657},
  timestamp    = {Wed, 29 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/Goldreich92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/sigact/JacobK92,
  author       = {Tom Jacob and
                  Bill Kaizer},
  title        = {Book review: {A} Unifying Framework for Structured Analysis and Design
                  Models, By T. H. Tse, (Cambridge University Press, 1991, xi+179pp,
                  {ISBN} 0-521-39196-2)},
  journal      = {{SIGACT} News},
  volume       = {23},
  number       = {3},
  pages        = {30},
  year         = {1992},
  url          = {https://doi.org/10.1145/141914.990671},
  doi          = {10.1145/141914.990671},
  timestamp    = {Tue, 28 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/JacobK92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/sigact/Julstrom92,
  author       = {Bryant A. Julstrom},
  title        = {A bound on the shift function in terms of the Busy Beaver function},
  journal      = {{SIGACT} News},
  volume       = {23},
  number       = {3},
  pages        = {100--106},
  year         = {1992},
  url          = {https://doi.org/10.1145/141914.141918},
  doi          = {10.1145/141914.141918},
  timestamp    = {Tue, 28 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/Julstrom92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/sigact/Lincoln92,
  author       = {Patrick Lincoln},
  title        = {Linear logic},
  journal      = {{SIGACT} News},
  volume       = {23},
  number       = {2},
  pages        = {29--37},
  year         = {1992},
  url          = {https://doi.org/10.1145/130956.130958},
  doi          = {10.1145/130956.130958},
  timestamp    = {Tue, 28 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/Lincoln92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/sigact/Litow92,
  author       = {Bruce E. Litow},
  title        = {On Rat\({}_{\mbox{{\(\dotplus\)}}}\)},
  journal      = {{SIGACT} News},
  volume       = {23},
  number       = {3},
  pages        = {98--99},
  year         = {1992},
  url          = {https://doi.org/10.1145/141914.141916},
  doi          = {10.1145/141914.141916},
  timestamp    = {Wed, 03 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/Litow92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/sigact/LuccioP92,
  author       = {Fabrizio Luccio and
                  Linda Pagli},
  title        = {The p-shovelers problem: (computing with time-varying data)},
  journal      = {{SIGACT} News},
  volume       = {23},
  number       = {2},
  pages        = {72--75},
  year         = {1992},
  url          = {https://doi.org/10.1145/130956.130960},
  doi          = {10.1145/130956.130960},
  timestamp    = {Tue, 28 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/LuccioP92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/sigact/McBeth92,
  author       = {M. A. McBeth},
  title        = {The Turing machine of Ackermann's function},
  journal      = {{SIGACT} News},
  volume       = {23},
  number       = {1},
  pages        = {37--43},
  year         = {1992},
  url          = {https://doi.org/10.1145/140645.140655},
  doi          = {10.1145/140645.140655},
  timestamp    = {Tue, 28 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/McBeth92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/sigact/ORourke92,
  author       = {Joseph O'Rourke},
  title        = {Book Review: Intersection and Decomposition Algorithms for Planar
                  Arrangements, by Pankaj K. Agarwal. (Cambridge University Press, Cambridge,
                  1991 . xvii+277 pp . {\textdollar}39.50 cloth. {ISBN} 0-521-40446-0)},
  journal      = {{SIGACT} News},
  volume       = {23},
  number       = {1},
  pages        = {35--36},
  year         = {1992},
  url          = {https://doi.org/10.1145/140645.990656},
  doi          = {10.1145/140645.990656},
  timestamp    = {Tue, 28 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/ORourke92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/sigact/ORourke92a,
  author       = {Joseph O'Rourke},
  title        = {Computational geometry},
  journal      = {{SIGACT} News},
  volume       = {23},
  number       = {2},
  pages        = {26--28},
  year         = {1992},
  url          = {https://doi.org/10.1145/130956.130957},
  doi          = {10.1145/130956.130957},
  timestamp    = {Tue, 28 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/ORourke92a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/sigact/Ross92,
  author       = {Rocky Ross},
  title        = {Education Forum},
  journal      = {{SIGACT} News},
  volume       = {23},
  number       = {1},
  pages        = {18--19},
  year         = {1992},
  url          = {https://doi.org/10.1145/140645.990655},
  doi          = {10.1145/140645.990655},
  timestamp    = {Tue, 28 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/Ross92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/sigact/Ross92a,
  author       = {Rocky Ross},
  title        = {Education Forum},
  journal      = {{SIGACT} News},
  volume       = {23},
  number       = {2},
  pages        = {50--53},
  year         = {1992},
  url          = {https://doi.org/10.1145/130956.990670},
  doi          = {10.1145/130956.990670},
  timestamp    = {Tue, 28 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/Ross92a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/sigact/Ross92b,
  author       = {Rocky Ross},
  title        = {Education forum},
  journal      = {{SIGACT} News},
  volume       = {23},
  number       = {3},
  pages        = {33},
  year         = {1992},
  url          = {https://doi.org/10.1145/141914.990673},
  doi          = {10.1145/141914.990673},
  timestamp    = {Tue, 28 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/Ross92b.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/sigact/Shallit92,
  author       = {Jeffrey O. Shallit},
  title        = {Randomized algorithms in "primitive" cultures or what is the oracle
                  complexity of a dead chicken?},
  journal      = {{SIGACT} News},
  volume       = {23},
  number       = {4},
  pages        = {77--80},
  year         = {1992},
  url          = {https://doi.org/10.1145/148080.148082},
  doi          = {10.1145/148080.148082},
  timestamp    = {Mon, 09 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/Shallit92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/sigact/Stasko92,
  author       = {John T. Stasko},
  title        = {Animating algorithms with {XTANGO}},
  journal      = {{SIGACT} News},
  volume       = {23},
  number       = {2},
  pages        = {67--71},
  year         = {1992},
  url          = {https://doi.org/10.1145/130956.130959},
  doi          = {10.1145/130956.130959},
  timestamp    = {Tue, 28 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/Stasko92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/sigact/Young92,
  author       = {Paul Young},
  title        = {How reductions to sparse sets collapse the polynomial-time hierarchy:
                  a primer; part {I:} polynomial-time Turing reductions},
  journal      = {{SIGACT} News},
  volume       = {23},
  number       = {3},
  pages        = {107--117},
  year         = {1992},
  url          = {https://doi.org/10.1145/141914.141921},
  doi          = {10.1145/141914.141921},
  timestamp    = {Tue, 28 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/Young92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/sigact/Young92a,
  author       = {Paul Young},
  title        = {How reductions to sparse sets collapse the polynomial-time hierarchy:
                  a primer: Part {II} restricted polynomial-time reductions},
  journal      = {{SIGACT} News},
  volume       = {23},
  number       = {4},
  pages        = {83--94},
  year         = {1992},
  url          = {https://doi.org/10.1145/148080.148084},
  doi          = {10.1145/148080.148084},
  timestamp    = {Tue, 28 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/Young92a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}