default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/journals/jcss/jcss75.bht:"
download as .bib file
@article{DBLP:journals/jcss/AllenderBISV09,
author = {Eric Allender and
Michael Bauland and
Neil Immerman and
Henning Schnoor and
Heribert Vollmer},
title = {The complexity of satisfiability problems: Refining Schaefer's theorem},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {4},
pages = {245--254},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2008.11.001},
doi = {10.1016/J.JCSS.2008.11.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/AllenderBISV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AmirABLLPSV09,
author = {Amihood Amir and
Yonatan Aumann and
Gary Benson and
Avivit Levy and
Ohad Lipsky and
Ely Porat and
Steven Skiena and
Uzi Vishne},
title = {Pattern matching with address errors: Rearrangement distances},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {6},
pages = {359--370},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2009.03.001},
doi = {10.1016/J.JCSS.2009.03.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/AmirABLLPSV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AngluinACW09,
author = {Dana Angluin and
James Aspnes and
Jiang Chen and
Yinghua Wu},
title = {Learning a circuit by injecting values},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {1},
pages = {60--77},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2008.07.004},
doi = {10.1016/J.JCSS.2008.07.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/AngluinACW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AshleyBBCDK09,
author = {Mary V. Ashley and
Tanya Y. Berger{-}Wolf and
Piotr Berman and
Wanpracha Art Chaovalitwongse and
Bhaskar DasGupta and
Ming{-}Yang Kao},
title = {On approximating four covering and packing problems},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {5},
pages = {287--302},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2009.01.002},
doi = {10.1016/J.JCSS.2009.01.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/AshleyBBCDK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AulettaPPP09,
author = {Vincenzo Auletta and
Roberto De Prisco and
Paolo Penna and
Giuseppe Persiano},
title = {The power of verification for one-parameter agents},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {3},
pages = {190--211},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2008.10.001},
doi = {10.1016/J.JCSS.2008.10.001},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/AulettaPPP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BalcanBL09,
author = {Maria{-}Florina Balcan and
Alina Beygelzimer and
John Langford},
title = {Agnostic active learning},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {1},
pages = {78--89},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2008.07.003},
doi = {10.1016/J.JCSS.2008.07.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BalcanBL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BodlaenderDFH09,
author = {Hans L. Bodlaender and
Rodney G. Downey and
Michael R. Fellows and
Danny Hermelin},
title = {On problems without polynomial kernels},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {8},
pages = {423--434},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2009.04.001},
doi = {10.1016/J.JCSS.2009.04.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BodlaenderDFH09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BodlaenderFT09,
author = {Hans L. Bodlaender and
Michael R. Fellows and
Dimitrios M. Thilikos},
title = {Derivation of algorithms for cutwidth and related graph layout parameters},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {4},
pages = {231--244},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2008.10.003},
doi = {10.1016/J.JCSS.2008.10.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BodlaenderFT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BrandtFH09,
author = {Felix Brandt and
Felix A. Fischer and
Markus Holzer},
title = {Symmetries and the complexity of pure Nash equilibrium},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {3},
pages = {163--177},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2008.09.001},
doi = {10.1016/J.JCSS.2008.09.001},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/BrandtFH09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BshoutyLL09,
author = {Nader H. Bshouty and
Yi Li and
Philip M. Long},
title = {Using the doubling dimension to analyze the generalization of learning
algorithms},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {6},
pages = {323--335},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2009.01.003},
doi = {10.1016/J.JCSS.2009.01.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BshoutyLL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CautisAM09,
author = {Bogdan Cautis and
Serge Abiteboul and
Tova Milo},
title = {Reasoning about {XML} update constraints},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {6},
pages = {336--358},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2009.02.001},
doi = {10.1016/J.JCSS.2009.02.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/CautisAM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ChenW09,
author = {Ting{-}Yu Chen and
Jih{-}Chang Wang},
title = {Interval-valued fuzzy permutation method and experimental analysis
on cardinal and ordinal evaluations},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {7},
pages = {371--387},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2009.03.002},
doi = {10.1016/J.JCSS.2009.03.002},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/ChenW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ClementiMPS09,
author = {Andrea E. F. Clementi and
Angelo Monti and
Francesco Pasquale and
Riccardo Silvestri},
title = {Broadcasting in dynamic radio networks},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {4},
pages = {213--230},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2008.10.004},
doi = {10.1016/J.JCSS.2008.10.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/ClementiMPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/DeviA09,
author = {UmaMaheswari C. Devi and
James H. Anderson},
title = {Improved conditions for bounded tardiness under {EPDF} Pfair multiprocessor
scheduling},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {7},
pages = {388--420},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2009.03.003},
doi = {10.1016/J.JCSS.2009.03.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/DeviA09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/EngelfrietMS09,
author = {Joost Engelfriet and
Sebastian Maneth and
Helmut Seidl},
title = {Deciding equivalence of top-down {XML} transformations in polynomial
time},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {5},
pages = {271--286},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2009.01.001},
doi = {10.1016/J.JCSS.2009.01.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/EngelfrietMS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/EpsteinL09,
author = {Leah Epstein and
Asaf Levin},
title = {Better bounds for minimizing {SONET} ADMs},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {2},
pages = {122--136},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2008.08.003},
doi = {10.1016/J.JCSS.2008.08.003},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/EpsteinL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Feldman09,
author = {Vitaly Feldman},
title = {Hardness of approximate two-level logic minimization and {PAC} learning
with membership queries},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {1},
pages = {13--26},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2008.07.007},
doi = {10.1016/J.JCSS.2008.07.007},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Feldman09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FortnowK09,
author = {Lance Fortnow and
Adam R. Klivans},
title = {Efficient learning algorithms yield circuit lower bounds},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {1},
pages = {27--36},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2008.07.006},
doi = {10.1016/J.JCSS.2008.07.006},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/FortnowK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/HellersteinS09,
author = {Lisa Hellerstein and
Hans Ulrich Simon},
title = {Special Issue: Learning Theory 2006},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {1},
pages = {1},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2008.07.002},
doi = {10.1016/J.JCSS.2008.07.002},
timestamp = {Fri, 08 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/HellersteinS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KariS09,
author = {Lila Kari and
Shinnosuke Seki},
title = {On pseudoknot-bordered words and their properties},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {2},
pages = {113--121},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2008.08.002},
doi = {10.1016/J.JCSS.2008.08.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/KariS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KatzK09,
author = {Jonathan Katz and
Chiu{-}Yuen Koo},
title = {On expected constant-round protocols for Byzantine agreement},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {2},
pages = {91--112},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2008.08.001},
doi = {10.1016/J.JCSS.2008.08.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/KatzK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KlivansS09,
author = {Adam R. Klivans and
Alexander A. Sherstov},
title = {Cryptographic hardness for learning intersections of halfspaces},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {1},
pages = {2--12},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2008.07.008},
doi = {10.1016/J.JCSS.2008.07.008},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/KlivansS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/LinKHW09,
author = {Tzu{-}Chin Lin and
Chung{-}Chin Kuo and
Yong{-}Hsian Hsieh and
Biing{-}Feng Wang},
title = {Efficient algorithms for the inverse sorting problem with bound constraints
under the l\({}_{\mbox{{\(\infty\)}}}\)-norm and the Hamming distance},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {8},
pages = {451--464},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2009.04.005},
doi = {10.1016/J.JCSS.2009.04.005},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/LinKHW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/LinhartS09,
author = {Chaim Linhart and
Ron Shamir},
title = {Faster pattern matching with character classes using prime number
encoding},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {3},
pages = {155--162},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2008.08.005},
doi = {10.1016/J.JCSS.2008.08.005},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/LinhartS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/MahajanRS09,
author = {Meena Mahajan and
Venkatesh Raman and
Somnath Sikdar},
title = {Parameterizing above or below guaranteed values},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {2},
pages = {137--153},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2008.08.004},
doi = {10.1016/J.JCSS.2008.08.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/MahajanRS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/MartinLJ09,
author = {Cristian Mart{\'{\i}}n and
Mikel Larrea and
Ernesto Jim{\'{e}}nez},
title = {Implementing the Omega failure detector in the crash-recovery failure
model},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {3},
pages = {178--189},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2008.10.002},
doi = {10.1016/J.JCSS.2008.10.002},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/MartinLJ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Nakamura09,
author = {Katsuhiko Nakamura},
title = {Erratum to "Languages not recognizable in real time by one-dimensional
cellular automata" {[J.} Comput. System Sci 74 {(7)} {(2008)} 1095-1102]},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {7},
pages = {421},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2009.04.004},
doi = {10.1016/J.JCSS.2009.04.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Nakamura09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/NishimuraY09,
author = {Harumichi Nishimura and
Tomoyuki Yamakami},
title = {An application of quantum finite automata to interactive proof systems},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {4},
pages = {255--269},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2008.12.001},
doi = {10.1016/J.JCSS.2008.12.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/NishimuraY09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Ramanan09,
author = {Prakash Ramanan},
title = {Worst-case optimal algorithm for XPath evaluation over {XML} streams},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {8},
pages = {465--485},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2009.06.001},
doi = {10.1016/J.JCSS.2009.06.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Ramanan09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/RazgonO09,
author = {Igor Razgon and
Barry O'Sullivan},
title = {Almost 2-SAT is fixed-parameter tractable},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {8},
pages = {435--450},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2009.04.002},
doi = {10.1016/J.JCSS.2009.04.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/RazgonO09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/RubinsteinBR09,
author = {Benjamin I. P. Rubinstein and
Peter L. Bartlett and
J. Hyam Rubinstein},
title = {Shifting: One-inclusion mistake bounds and sample compression},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {1},
pages = {37--59},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2008.07.005},
doi = {10.1016/J.JCSS.2008.07.005},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/RubinsteinBR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Sakr09,
author = {Sherif Sakr},
title = {{XML} compression techniques: {A} survey and comparison},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {5},
pages = {303--322},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2009.01.004},
doi = {10.1016/J.JCSS.2009.01.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Sakr09.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.
retrieved on 2024-09-20 07:59 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
