Search dblp for Publications

export results for "toc:db/journals/jacm/jacm45.bht:"

 download as .bib file

@article{DBLP:journals/jacm/AbiteboulK98,
  author       = {Serge Abiteboul and
                  Paris C. Kanellakis},
  title        = {Object Identity as a Query Language Primitive},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {5},
  pages        = {798--842},
  year         = {1998},
  url          = {https://doi.org/10.1145/290179.290182},
  doi          = {10.1145/290179.290182},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/AbiteboulK98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/AndreevCR98,
  author       = {Alexander E. Andreev and
                  Andrea E. F. Clementi and
                  Jos{\'{e}} D. P. Rolim},
  title        = {A New General Derandomization Method},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {1},
  pages        = {179--213},
  year         = {1998},
  url          = {https://doi.org/10.1145/273865.273933},
  doi          = {10.1145/273865.273933},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/AndreevCR98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/Arora98,
  author       = {Sanjeev Arora},
  title        = {Polynomial Time Approximation Schemes for Euclidean Traveling Salesman
                  and other Geometric Problems},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {5},
  pages        = {753--782},
  year         = {1998},
  url          = {https://doi.org/10.1145/290179.290180},
  doi          = {10.1145/290179.290180},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/Arora98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/AroraLMSS98,
  author       = {Sanjeev Arora and
                  Carsten Lund and
                  Rajeev Motwani and
                  Madhu Sudan and
                  Mario Szegedy},
  title        = {Proof Verification and the Hardness of Approximation Problems},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {3},
  pages        = {501--555},
  year         = {1998},
  url          = {https://doi.org/10.1145/278298.278306},
  doi          = {10.1145/278298.278306},
  timestamp    = {Tue, 14 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/AroraLMSS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/AroraS98,
  author       = {Sanjeev Arora and
                  Shmuel Safra},
  title        = {Probabilistic Checking of Proofs: {A} New Characterization of {NP}},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {1},
  pages        = {70--122},
  year         = {1998},
  url          = {https://doi.org/10.1145/273865.273901},
  doi          = {10.1145/273865.273901},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/AroraS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/AryaMNSW98,
  author       = {Sunil Arya and
                  David M. Mount and
                  Nathan S. Netanyahu and
                  Ruth Silverman and
                  Angela Y. Wu},
  title        = {An Optimal Algorithm for Approximate Nearest Neighbor Searching Fixed
                  Dimensions},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {6},
  pages        = {891--923},
  year         = {1998},
  url          = {https://doi.org/10.1145/293347.293348},
  doi          = {10.1145/293347.293348},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/AryaMNSW98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/Aspnes98,
  author       = {James Aspnes},
  title        = {Lower Bounds for Distributed Coin-Flipping and Randomized Consensus},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {3},
  pages        = {415--450},
  year         = {1998},
  url          = {https://doi.org/10.1145/278298.278304},
  doi          = {10.1145/278298.278304},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/Aspnes98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/BachmairG98,
  author       = {Leo Bachmair and
                  Harald Ganzinger},
  title        = {Ordered Chaining Calculi for First-Order Theories of Transitive Relations},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {6},
  pages        = {1007--1049},
  year         = {1998},
  url          = {https://doi.org/10.1145/293347.293352},
  doi          = {10.1145/293347.293352},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/BachmairG98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/BenediktDLW98,
  author       = {Michael Benedikt and
                  Guozhu Dong and
                  Leonid Libkin and
                  Limsoon Wong},
  title        = {Relational Expressive Power of Constraint Query Languages},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {1},
  pages        = {1--34},
  year         = {1998},
  url          = {https://doi.org/10.1145/273865.273870},
  doi          = {10.1145/273865.273870},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/BenediktDLW98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/BshoutyGMST98,
  author       = {Nader H. Bshouty and
                  Sally A. Goldman and
                  H. David Mathias and
                  Subhash Suri and
                  Hisao Tamaki},
  title        = {Noise-Tolerant Distribution-Free Learning of General Geometric Concepts},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {5},
  pages        = {863--890},
  year         = {1998},
  url          = {https://doi.org/10.1145/290179.290184},
  doi          = {10.1145/290179.290184},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/BshoutyGMST98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/ChorKGS98,
  author       = {Benny Chor and
                  Eyal Kushilevitz and
                  Oded Goldreich and
                  Madhu Sudan},
  title        = {Private Information Retrieval},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {6},
  pages        = {965--981},
  year         = {1998},
  url          = {https://doi.org/10.1145/293347.293350},
  doi          = {10.1145/293347.293350},
  timestamp    = {Tue, 14 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/ChorKGS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/DengKP98,
  author       = {Xiaotie Deng and
                  Tiko Kameda and
                  Christos H. Papadimitriou},
  title        = {How to Learn an Unknown Environment {I:} The Rectilinear Case},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {2},
  pages        = {215--245},
  year         = {1998},
  url          = {https://doi.org/10.1145/274787.274788},
  doi          = {10.1145/274787.274788},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/DengKP98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/DeyG98,
  author       = {Tamal K. Dey and
                  Sumanta Guha},
  title        = {Computing Homology Groups of Simplicial Complexes in R\({}^{\mbox{3}}\)},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {2},
  pages        = {266--287},
  year         = {1998},
  url          = {https://doi.org/10.1145/274787.274810},
  doi          = {10.1145/274787.274810},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/DeyG98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/Feige98,
  author       = {Uriel Feige},
  title        = {A Threshold of ln \emph{n} for Approximating Set Cover},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {4},
  pages        = {634--652},
  year         = {1998},
  url          = {https://doi.org/10.1145/285055.285059},
  doi          = {10.1145/285055.285059},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/Feige98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/FeketeKL98,
  author       = {Alan D. Fekete and
                  M. Frans Kaashoek and
                  Nancy A. Lynch},
  title        = {Implementing Sequentially Consistent Shared Objects using Broadcast
                  and Point-to-Point Communication},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {1},
  pages        = {35--69},
  year         = {1998},
  url          = {https://doi.org/10.1145/273865.273884},
  doi          = {10.1145/273865.273884},
  timestamp    = {Thu, 27 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/FeketeKL98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/FernandesPS98,
  author       = {Paulo Fernandes and
                  Brigitte Plateau and
                  William J. Stewart},
  title        = {Efficient Descriptor-Vector Multiplications in Stochastic Automata
                  Networks},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {3},
  pages        = {381--414},
  year         = {1998},
  url          = {https://doi.org/10.1145/278298.278303},
  doi          = {10.1145/278298.278303},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/FernandesPS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/FichHS98,
  author       = {Faith E. Fich and
                  Maurice Herlihy and
                  Nir Shavit},
  title        = {On the Space Complexity of Randomized Synchronization},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {5},
  pages        = {843--862},
  year         = {1998},
  url          = {https://doi.org/10.1145/290179.290183},
  doi          = {10.1145/290179.290183},
  timestamp    = {Mon, 15 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/FichHS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/GoldbergR98,
  author       = {Andrew V. Goldberg and
                  Satish Rao},
  title        = {Beyond the Flow Decomposition Barrier},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {5},
  pages        = {783--797},
  year         = {1998},
  url          = {https://doi.org/10.1145/290179.290181},
  doi          = {10.1145/290179.290181},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/GoldbergR98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/GoldreichGR98,
  author       = {Oded Goldreich and
                  Shafi Goldwasser and
                  Dana Ron},
  title        = {Property Testing and its Connection to Learning and Approximation},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {4},
  pages        = {653--750},
  year         = {1998},
  url          = {https://doi.org/10.1145/285055.285060},
  doi          = {10.1145/285055.285060},
  timestamp    = {Tue, 01 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/GoldreichGR98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/Halpern98,
  author       = {Joseph Y. Halpern},
  title        = {Time to Publication: {A} Progress Report},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {3},
  pages        = {379--380},
  year         = {1998},
  url          = {https://doi.org/10.1145/278298.278301},
  doi          = {10.1145/278298.278301},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/Halpern98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/JayantiCT98,
  author       = {Prasad Jayanti and
                  Tushar Deepak Chandra and
                  Sam Toueg},
  title        = {Fault-Tolerant Wait-Free Shared Objects},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {3},
  pages        = {451--500},
  year         = {1998},
  url          = {https://doi.org/10.1145/278298.278305},
  doi          = {10.1145/278298.278305},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/JayantiCT98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/KargerMS98,
  author       = {David R. Karger and
                  Rajeev Motwani and
                  Madhu Sudan},
  title        = {Approximate Graph Coloring by Semidefinite Programming},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {2},
  pages        = {246--265},
  year         = {1998},
  url          = {https://doi.org/10.1145/274787.274791},
  doi          = {10.1145/274787.274791},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/KargerMS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/KarpZ98,
  author       = {Richard M. Karp and
                  Yanjun Zhang},
  title        = {On Parallel Evaluation of Game Trees},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {6},
  pages        = {1050--1075},
  year         = {1998},
  url          = {https://doi.org/10.1145/293347.293353},
  doi          = {10.1145/293347.293353},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/KarpZ98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/Kearns98,
  author       = {Michael J. Kearns},
  title        = {Efficient Noise-Tolerant Learning from Statistical Queries},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {6},
  pages        = {983--1006},
  year         = {1998},
  url          = {https://doi.org/10.1145/293347.293351},
  doi          = {10.1145/293347.293351},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/Kearns98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/Kifer98,
  author       = {Michael Kifer},
  title        = {On the Decidability and Axiomatization of Query Finiteness in Deductive
                  Databases},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {4},
  pages        = {588--633},
  year         = {1998},
  url          = {https://doi.org/10.1145/285055.285058},
  doi          = {10.1145/285055.285058},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/Kifer98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/MacKenziePR98,
  author       = {Philip D. MacKenzie and
                  C. Greg Plaxton and
                  Rajmohan Rajaraman},
  title        = {On Contention Resolution Protocols and Associated Probabilistic Phenomena},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {2},
  pages        = {324--378},
  year         = {1998},
  url          = {https://doi.org/10.1145/274787.274816},
  doi          = {10.1145/274787.274816},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/MacKenziePR98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/MartinezR98,
  author       = {Conrado Mart{\'{\i}}nez and
                  Salvador Roura},
  title        = {Randomized Binary Search Trees},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {2},
  pages        = {288--323},
  year         = {1998},
  url          = {https://doi.org/10.1145/274787.274812},
  doi          = {10.1145/274787.274812},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/MartinezR98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/Pellegrini98,
  author       = {Marco Pellegrini},
  title        = {Electrostatic Fields Without Singularities: Theory, Algorithms and
                  Error Analysis},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {6},
  pages        = {924--964},
  year         = {1998},
  url          = {https://doi.org/10.1145/293347.293349},
  doi          = {10.1145/293347.293349},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/Pellegrini98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/PongD98,
  author       = {Fong Pong and
                  Michel Dubois},
  title        = {Formal Verification of Complex Coherence Protocols Using Symbolic
                  State Models},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {4},
  pages        = {557--587},
  year         = {1998},
  url          = {https://doi.org/10.1145/285055.285057},
  doi          = {10.1145/285055.285057},
  timestamp    = {Mon, 06 Dec 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/PongD98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/SaksSZ98,
  author       = {Michael E. Saks and
                  Aravind Srinivasan and
                  Shiyu Zhou},
  title        = {Explicit OR-Dispersers with Polylogarithmic Degree},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {1},
  pages        = {123--154},
  year         = {1998},
  url          = {https://doi.org/10.1145/273865.273915},
  doi          = {10.1145/273865.273915},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/SaksSZ98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jacm/SimaW98,
  author       = {Jiv{r}'{i} v{S}'{i}ma and
                  Jir{\'{\i}} Wiedermann},
  title        = {Theory of Neuromata},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {1},
  pages        = {155--178},
  year         = {1998},
  url          = {https://doi.org/10.1145/273865.273914},
  doi          = {10.1145/273865.273914},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/SimaW98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

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.