Search dblp for Publications

export results for "toc:db/journals/sigact/sigact25.bht:"

 download as .bib file

@article{DBLP:journals/sigact/BlochBG94,
  author       = {Stephen A. Bloch and
                  Jonathan F. Buss and
                  Judy Goldsmith},
  title        = {How hard are n2-hard problems?},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {2},
  pages        = {83--85},
  year         = {1994},
  url          = {https://doi.org/10.1145/181462.181465},
  doi          = {10.1145/181462.181465},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/BlochBG94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Brassard94,
  author       = {Gilles Brassard},
  title        = {Quantum computing: the end of classical cryptography?},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {4},
  pages        = {15--21},
  year         = {1994},
  url          = {https://doi.org/10.1145/190616.190617},
  doi          = {10.1145/190616.190617},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/Brassard94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/CostaR94,
  author       = {Ant{\^{o}}nio Carlos da Rocha Costa and
                  Vanderlei Moraes Rodrigues},
  title        = {Inspecting continuations},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {2},
  pages        = {90--91},
  year         = {1994},
  url          = {https://doi.org/10.1145/181462.181467},
  doi          = {10.1145/181462.181467},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/CostaR94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Denny-BrownHHT94,
  author       = {Derek Denny{-}Brown and
                  Yenjo Han and
                  Lane A. Hemaspaandra and
                  Leen Torenvliet},
  title        = {Semi-membership algorithms: some recent advances},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {3},
  pages        = {12--23},
  year         = {1994},
  url          = {https://doi.org/10.1145/193820.193828},
  doi          = {10.1145/193820.193828},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/Denny-BrownHHT94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/FortnowKW94,
  author       = {Lance Fortnow and
                  Stuart A. Kurtz and
                  Duke Whang},
  title        = {The infinite version of an open communication complexity problem is
                  independent of the axioms of set theory},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {1},
  pages        = {87--89},
  year         = {1994},
  url          = {https://doi.org/10.1145/181773.181778},
  doi          = {10.1145/181773.181778},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/FortnowKW94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/FrenchFMS94,
  author       = {James C. French and
                  Edward A. Fox and
                  Kurt Maly and
                  Alan L. Selman},
  title        = {Wide area technical report service - technical reports online},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {3},
  pages        = {124--127},
  year         = {1994},
  url          = {https://doi.org/10.1145/193820.193849},
  doi          = {10.1145/193820.193849},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/FrenchFMS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Gasarch94,
  author       = {William I. Gasarch},
  title        = {Book Review: Finite Automata, Formal Logic, and Circuit Complexity.
                  By Howard Straubing. (Birkhauser. 1994. xii+226pp. {ISBN} 0-8176-3719-2.
                  {\textdollar}39.50.)},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {3},
  pages        = {28--32},
  year         = {1994},
  url          = {https://doi.org/10.1145/193820.993132},
  doi          = {10.1145/193820.993132},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/Gasarch94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Goldreich94,
  author       = {Oded Goldreich},
  title        = {A taxonomy of proof systems (part 2)},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {1},
  pages        = {22--30},
  year         = {1994},
  url          = {https://doi.org/10.1145/181773.181775},
  doi          = {10.1145/181773.181775},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/Goldreich94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Gurevich94,
  author       = {Yuri Gurevich},
  title        = {Logic activities in Europe},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {2},
  pages        = {11--24},
  year         = {1994},
  url          = {https://doi.org/10.1145/181462.181464},
  doi          = {10.1145/181462.181464},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/Gurevich94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/HallettW94,
  author       = {Michael T. Hallett and
                  Todd Wareham},
  title        = {A compendium of parameterized complexity results},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {3},
  pages        = {122--123},
  year         = {1994},
  url          = {https://doi.org/10.1145/193820.193845},
  doi          = {10.1145/193820.193845},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/HallettW94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Hemaspaandra94,
  author       = {Lane A. Hemaspaandra},
  title        = {Complexity theory column 5: the not-ready-for-prime-time conjectures},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {2},
  pages        = {5--10},
  year         = {1994},
  url          = {https://doi.org/10.1145/181462.181463},
  doi          = {10.1145/181462.181463},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/Hemaspaandra94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Hemaspaandra94a,
  author       = {Lane A. Hemaspaandra},
  title        = {Teaching Computational Complexity: Resources to Treasure},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {4},
  pages        = {2--11},
  year         = {1994},
  url          = {https://doi.org/10.1145/190616.993025},
  doi          = {10.1145/190616.993025},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/Hemaspaandra94a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Jouannaud94,
  author       = {Jean{-}Pierre Jouannaud},
  title        = {Book Review: {A} Proof Theory for General Unification. By Wayne Snyder.
                  (Birkhauser, 1991. vi+175 pages. {ISBN} 0-8176-3593-9. {\textdollar}28.00)},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {2},
  pages        = {25},
  year         = {1994},
  url          = {https://doi.org/10.1145/181462.993134},
  doi          = {10.1145/181462.993134},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/Jouannaud94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Kanellakis94,
  author       = {Paris C. Kanellakis},
  title        = {Database querying and constraint programming},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {4},
  pages        = {22--87},
  year         = {1994},
  url          = {https://doi.org/10.1145/190616.190619},
  doi          = {10.1145/190616.190619},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/Kanellakis94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Lopez-Ortiz94,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Linear pattern matching of repeated substrings},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {3},
  pages        = {114--121},
  year         = {1994},
  url          = {https://doi.org/10.1145/193820.193842},
  doi          = {10.1145/193820.193842},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/Lopez-Ortiz94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Matos94,
  author       = {Armando B. Matos},
  title        = {An introduction to ultimately periodic sets of integers},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {1},
  pages        = {90--96},
  year         = {1994},
  url          = {https://doi.org/10.1145/181773.181780},
  doi          = {10.1145/181773.181780},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/Matos94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/ORourke94,
  author       = {Joseph O'Rourke},
  title        = {Computational geometry},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {1},
  pages        = {31--33},
  year         = {1994},
  url          = {https://doi.org/10.1145/181773.181777},
  doi          = {10.1145/181773.181777},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/ORourke94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/ORourke94a,
  author       = {Joseph O'Rourke},
  title        = {Computational geometry column 23},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {3},
  pages        = {24--27},
  year         = {1994},
  url          = {https://doi.org/10.1145/193820.193831},
  doi          = {10.1145/193820.193831},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/ORourke94a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/ORourke94b,
  author       = {Joseph O'Rourke},
  title        = {Computational Geometry Column 24},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {4},
  pages        = {12--14},
  year         = {1994},
  url          = {https://doi.org/10.1145/190616.993026},
  doi          = {10.1145/190616.993026},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/ORourke94b.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Parberry94,
  author       = {Ian Parberry},
  title        = {A form for referees in theoretical computer science},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {4},
  pages        = {96--102},
  year         = {1994},
  url          = {https://doi.org/10.1145/190616.190624},
  doi          = {10.1145/190616.190624},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/Parberry94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Petersen94,
  author       = {Holger Petersen},
  title        = {Two-way one-counter automata accepting bounded languages},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {3},
  pages        = {102--105},
  year         = {1994},
  url          = {https://doi.org/10.1145/193820.193835},
  doi          = {10.1145/193820.193835},
  timestamp    = {Fri, 15 Mar 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/Petersen94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Raman94,
  author       = {Rajeev Raman},
  title        = {A simpler analysis of algorithm 65 (find)},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {2},
  pages        = {86--89},
  year         = {1994},
  url          = {https://doi.org/10.1145/181462.181466},
  doi          = {10.1145/181462.181466},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/Raman94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/ReganW94,
  author       = {Kenneth W. Regan and
                  Jie Wang},
  title        = {The quasilinear isomorphism challenge},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {3},
  pages        = {106--113},
  year         = {1994},
  url          = {https://doi.org/10.1145/193820.193839},
  doi          = {10.1145/193820.193839},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/ReganW94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Ross94,
  author       = {Rocky Ross},
  title        = {{EDUCATION} {FORUM:} Project Impact: : NSF-Funded Science Education
                  Projects},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {3},
  pages        = {49--52},
  year         = {1994},
  url          = {https://doi.org/10.1145/193820.993133},
  doi          = {10.1145/193820.993133},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/Ross94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Ross94a,
  author       = {Rocky Ross},
  title        = {Education Forum: The Dynalab Animation System},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {4},
  pages        = {49--54},
  year         = {1994},
  url          = {https://doi.org/10.1145/190616.993027},
  doi          = {10.1145/190616.993027},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/Ross94a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Vlach94,
  author       = {Frank Vlach},
  title        = {Book Review: The Deductive Foundations of Computer Programming. By
                  Zohar Manna and Richard Waldinger. (Addison-Wesley, 1993. xiv+717pp.
                  {ISBN} 0-201-54886-0. {\textdollar}46.25)},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {2},
  pages        = {26--27},
  year         = {1994},
  url          = {https://doi.org/10.1145/181462.993135},
  doi          = {10.1145/181462.993135},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/Vlach94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/X94,
  title        = {In memoriam Eugene L. Lawler},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {4},
  pages        = {108--109},
  year         = {1994},
  url          = {https://doi.org/10.1145/190616.190626},
  doi          = {10.1145/190616.190626},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/X94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Zeugmann94,
  author       = {Thomas Zeugmann},
  title        = {Report on {COLT} 1994},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {4},
  pages        = {88--95},
  year         = {1994},
  url          = {https://doi.org/10.1145/190616.190622},
  doi          = {10.1145/190616.190622},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/Zeugmann94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}