Stop the war!
Остановите войну!
for scientists:
default search action
Search dblp for Publications
export results for "toc:db/journals/jcss/jcss58.bht:"
@article{DBLP:journals/jcss/AbiteboulHB99, author = {Serge Abiteboul and Laurent Herr and Jan Van den Bussche}, title = {Temporal Connectives Versus Explicit Timestamps to Query Temporal Databases}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {1}, pages = {54--68}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1598}, doi = {10.1006/JCSS.1998.1598}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/AbiteboulHB99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/AbiteboulV99, author = {Serge Abiteboul and Victor Vianu}, title = {Regular Path Queries with Constraints}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {3}, pages = {428--452}, year = {1999}, url = {https://doi.org/10.1006/jcss.1999.1627}, doi = {10.1006/JCSS.1999.1627}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/AbiteboulV99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/AlbertIR99, author = {Joseph Albert and Yannis E. Ioannidis and Raghu Ramakrishnan}, title = {Equivalence of Keyed Relational Schemas by Conjunctive Queries}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {3}, pages = {512--534}, year = {1999}, url = {https://doi.org/10.1006/jcss.1999.1628}, doi = {10.1006/JCSS.1999.1628}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/AlbertIR99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/AlonMS99, author = {Noga Alon and Yossi Matias and Mario Szegedy}, title = {The Space Complexity of Approximating the Frequency Moments}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {1}, pages = {137--147}, year = {1999}, url = {https://doi.org/10.1006/jcss.1997.1545}, doi = {10.1006/JCSS.1997.1545}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/AlonMS99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/AntonoiuS99, author = {Gheorghe Antonoiu and Pradip K. Srimani}, title = {A Self-Stabilizing Distributed Algorithm to Find the Median of a Tree Graph}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {1}, pages = {215--221}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1606}, doi = {10.1006/JCSS.1998.1606}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/AntonoiuS99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/AroraKK99, author = {Sanjeev Arora and David R. Karger and Marek Karpinski}, title = {Polynomial Time Approximation Schemes for Dense Instances of NP-Hard Problems}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {1}, pages = {193--210}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1605}, doi = {10.1006/JCSS.1998.1605}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/AroraKK99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Beals99, author = {Robert Beals}, title = {Algorithms for Matrix Groups and the Tits Alternative}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {2}, pages = {260--279}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1614}, doi = {10.1006/JCSS.1998.1614}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Beals99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Ben-DorKLR99, author = {Amir Ben{-}Dor and Anna R. Karlin and Nathan Linial and Yuri Rabinovich}, title = {A Note on the Influence of an epsilon-Biased Random Source}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {1}, pages = {174--176}, year = {1999}, url = {https://doi.org/10.1006/jcss.1997.1551}, doi = {10.1006/JCSS.1997.1551}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Ben-DorKLR99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/BlumRV99, author = {Avrim Blum and R. Ravi and Santosh S. Vempala}, title = {A Constant-Factor Approximation Algorithm for the \emph{k}-MST Problem}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {1}, pages = {101--108}, year = {1999}, url = {https://doi.org/10.1006/jcss.1997.1542}, doi = {10.1006/JCSS.1997.1542}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/BlumRV99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/BussFS99, author = {Jonathan F. Buss and Gudmund Skovbjerg Frandsen and Jeffrey O. Shallit}, title = {The Computational Complexity of Some Problems of Linear Algebra}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {3}, pages = {572--596}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1608}, doi = {10.1006/JCSS.1998.1608}, timestamp = {Tue, 01 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/BussFS99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/CaiS99, author = {Jin{-}yi Cai and D. Sivakumar}, title = {Sparse Hard Sets for {P:} Resolution of a Conjecture of Hartmanis}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {2}, pages = {280--296}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1615}, doi = {10.1006/JCSS.1998.1615}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/CaiS99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/CaseF99, author = {John Case and Mark A. Fulk}, title = {Maximal Machine Learnable Classes}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {1}, pages = {211--214}, year = {1999}, url = {https://doi.org/10.1006/jcss.1997.1518}, doi = {10.1006/JCSS.1997.1518}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/CaseF99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/ChenFZ99, author = {Jianer Chen and Donald K. Friesen and Hao Zheng}, title = {Tight Bound on Johnson's Algorithm for Maximum Satisfiability}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {3}, pages = {622--640}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1612}, doi = {10.1006/JCSS.1998.1612}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/ChenFZ99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/DassowM99, author = {J{\"{u}}rgen Dassow and Victor Mitrana}, title = {Stack Cooperation in Multistack Pushdown Automata}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {3}, pages = {611--621}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1610}, doi = {10.1006/JCSS.1998.1610}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/DassowM99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/DeyG99, author = {Tamal K. Dey and Sumanta Guha}, title = {Transforming Curves on Surfaces}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {2}, pages = {297--325}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1619}, doi = {10.1006/JCSS.1998.1619}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/DeyG99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/DumortierGVG99, author = {Freddy Dumortier and Marc Gyssens and Luc Vandeurzen and Dirk Van Gucht}, title = {On the Decidability of Semilinearity for Semialgebraic Sets and Its Implications for Spatial Databases}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {3}, pages = {535--571}, year = {1999}, url = {https://doi.org/10.1006/jcss.1999.1625}, doi = {10.1006/JCSS.1999.1625}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/DumortierGVG99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Fagin99, author = {Ronald Fagin}, title = {Combining Fuzzy Information from Multiple Systems}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {1}, pages = {83--99}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1600}, doi = {10.1006/JCSS.1998.1600}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Fagin99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/FukudaMMT99, author = {Takeshi Fukuda and Yasuhiko Morimoto and Shinichi Morishita and Takeshi Tokuyama}, title = {Mining Optimized Association Rules for Numeric Attributes}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {1}, pages = {1--12}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1595}, doi = {10.1006/JCSS.1998.1595}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/FukudaMMT99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/GoldbergM99, author = {Leslie Ann Goldberg and Philip D. MacKenzie}, title = {Analysis of Practical Backoff Protocols for Contention Resolution with Multiple Servers}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {1}, pages = {232--258}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1590}, doi = {10.1006/JCSS.1998.1590}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/GoldbergM99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/GyssensBG99, author = {Marc Gyssens and Jan Van den Bussche and Dirk Van Gucht}, title = {Complete Geometric Query Languages}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {3}, pages = {483--511}, year = {1999}, url = {https://doi.org/10.1006/jcss.1999.1630}, doi = {10.1006/JCSS.1999.1630}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/GyssensBG99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/HakenC99, author = {Armin Haken and Stephen A. Cook}, title = {An Exponential Lower Bound for the Size of Monotone Real Circuits}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {2}, pages = {326--335}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1617}, doi = {10.1006/JCSS.1998.1617}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/HakenC99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/HemaspaandraR99, author = {Lane A. Hemaspaandra and J{\"{o}}rg Rothe}, title = {Creating Strong, Total, Commutative, Associative One-Way Functions from Any One-Way Function in Complexity Theory}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {3}, pages = {648--659}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1613}, doi = {10.1006/JCSS.1998.1613}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/HemaspaandraR99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/JagadishMM99, author = {H. V. Jagadish and Alberto O. Mendelzon and Inderpal Singh Mumick}, title = {Managing Conflicts Between Rules}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {1}, pages = {13--28}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1596}, doi = {10.1006/JCSS.1998.1596}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/JagadishMM99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/KearnsM99, author = {Michael J. Kearns and Yishay Mansour}, title = {On the Boosting Ability of Top-Down Decision Tree Learning Algorithms}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {1}, pages = {109--128}, year = {1999}, url = {https://doi.org/10.1006/jcss.1997.1543}, doi = {10.1006/JCSS.1997.1543}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/KearnsM99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Krawczyk99, author = {Adam Krawczyk}, title = {The Complexity of Finding a Second Hmiltonian Cycle in Cubic Graphs}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {3}, pages = {641--647}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1611}, doi = {10.1006/JCSS.1998.1611}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Krawczyk99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/KushilevitzOR99, author = {Eyal Kushilevitz and Rafail Ostrovsky and Adi Ros{\'{e}}n}, title = {Characterizing Linear Size Circuits in Terms of Pricacy}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {1}, pages = {129--136}, year = {1999}, url = {https://doi.org/10.1006/jcss.1997.1544}, doi = {10.1006/JCSS.1997.1544}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/KushilevitzOR99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/LevyRU99, author = {Alon Y. Levy and Anand Rajaraman and Jeffrey D. Ullman}, title = {Answering Queries Using Limited External Query Processors}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {1}, pages = {69--82}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1599}, doi = {10.1006/JCSS.1998.1599}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/LevyRU99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/LundPR99, author = {Carsten Lund and Steven J. Phillips and Nick Reingold}, title = {Paging Against a Distribution and {IP} Networking}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {1}, pages = {222--232}, year = {1999}, url = {https://doi.org/10.1006/jcss.1997.1498}, doi = {10.1006/JCSS.1997.1498}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/LundPR99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/ManziniM99, author = {Giovanni Manzini and Luciano Margara}, title = {Attractors of Linear Cellular Automata}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {3}, pages = {597--610}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1609}, doi = {10.1006/JCSS.1998.1609}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/ManziniM99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/MeccaA99, author = {Giansalvatore Mecca and Paolo Atzeni}, title = {Cut and Paste}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {3}, pages = {453--482}, year = {1999}, url = {https://doi.org/10.1006/jcss.1999.1623}, doi = {10.1006/JCSS.1999.1623}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/MeccaA99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/NaorR99, author = {Moni Naor and Omer Reingold}, title = {Synthesizers and Their Application to the Parallel Construction of Pseudo-Random Functions}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {2}, pages = {336--375}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1618}, doi = {10.1006/JCSS.1998.1618}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/NaorR99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/NisanT99, author = {Noam Nisan and Amnon Ta{-}Shma}, title = {Extracting Randomness: {A} Survey and New Constructions}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {1}, pages = {148--173}, year = {1999}, url = {https://doi.org/10.1006/jcss.1997.1546}, doi = {10.1006/JCSS.1997.1546}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/NisanT99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/PapadimitriouSV99, author = {Christos H. Papadimitriou and Dan Suciu and Victor Vianu}, title = {Topological Queries in Spatial Databases}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {1}, pages = {29--53}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1597}, doi = {10.1006/JCSS.1998.1597}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/PapadimitriouSV99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/PapadimitriouY99, author = {Christos H. Papadimitriou and Mihalis Yannakakis}, title = {On the Complexity of Database Queries}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {3}, pages = {407--427}, year = {1999}, url = {https://doi.org/10.1006/jcss.1999.1626}, doi = {10.1006/JCSS.1999.1626}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/PapadimitriouY99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/RatsabyM99, author = {Joel Ratsaby and Vitaly Maiorov}, title = {On the Learnability of Rich Function Classes}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {1}, pages = {183--192}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1604}, doi = {10.1006/JCSS.1998.1604}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/RatsabyM99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/SaksZ99, author = {Michael E. Saks and Shiyu Zhou}, title = {{BP} \({}_{\mbox{H}}\)Space(S) subseteq DSPACE(S\({}^{\mbox{3/2}}\))}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {2}, pages = {376--403}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1616}, doi = {10.1006/JCSS.1998.1616}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/SaksZ99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Schaefer99, author = {Marcus Schaefer}, title = {Deciding the {V}apnik-{\v{C}}ervonenkis Dimension is {$\Sigma{\text{p}}_3$}-Complete}, journal = {J. Comput. Syst. Sci.}, volume = {58}, number = {1}, pages = {177--182}, year = {1999}, url = {https://doi.org/10.1006/jcss.1998.1602}, doi = {10.1006/JCSS.1998.1602}, timestamp = {Thu, 17 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/Schaefer99.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.