default search action
Search dblp for Publications
export results for "toc:db/journals/sigact/sigact25.bht:"
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.