Search dblp for Publications

export results for "toc:db/journals/jcss/jcss74.bht:"

 download as .bib file

@article{DBLP:journals/jcss/Aaronson08,
  author       = {Scott Aaronson},
  title        = {Quantum certificate complexity},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {3},
  pages        = {313--322},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.020},
  doi          = {10.1016/J.JCSS.2007.06.020},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Aaronson08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AlekhnovichBFKP08,
  author       = {Michael Alekhnovich and
                  Mark Braverman and
                  Vitaly Feldman and
                  Adam R. Klivans and
                  Toniann Pitassi},
  title        = {The complexity of properly learning simple concept classes},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {1},
  pages        = {16--34},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.04.011},
  doi          = {10.1016/J.JCSS.2007.04.011},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AlekhnovichBFKP08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AlzeidiOK08,
  author       = {Nasser Alzeidi and
                  Mohamed Ould{-}Khaoua and
                  Ahmad Khonsari},
  title        = {A new general method to compute virtual channels occupancy probabilities
                  in wormhole networks},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {6},
  pages        = {1033--1042},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.07.006},
  doi          = {10.1016/J.JCSS.2007.07.006},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AlzeidiOK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Ambainis08,
  author       = {Andris Ambainis},
  title        = {Probabilistic and team PFIN-type learning: General properties},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {4},
  pages        = {457--489},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.011},
  doi          = {10.1016/J.JCSS.2007.06.011},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Ambainis08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AnaneDB08,
  author       = {Rachid Anane and
                  Sukhvir Dhillon and
                  Behzad Bordbar},
  title        = {Stateless data concealment for distributed systems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {2},
  pages        = {243--254},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.04.007},
  doi          = {10.1016/J.JCSS.2007.04.007},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AnaneDB08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AngluinC08,
  author       = {Dana Angluin and
                  Jiang Chen},
  title        = {Learning a hidden graph using O(logn) queries per edge},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {4},
  pages        = {546--556},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.006},
  doi          = {10.1016/J.JCSS.2007.06.006},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AngluinC08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AriasCL08,
  author       = {Marta Arias and
                  Lenore Cowen and
                  Kofi A. Laing},
  title        = {Compact roundtrip routing with topology-independent node names},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {5},
  pages        = {775--795},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.09.001},
  doi          = {10.1016/J.JCSS.2007.09.001},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AriasCL08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AtseriasD08,
  author       = {Albert Atserias and
                  V{\'{\i}}ctor Dalmau},
  title        = {A combinatorial characterization of resolution width},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {3},
  pages        = {323--334},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.025},
  doi          = {10.1016/J.JCSS.2007.06.025},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AtseriasD08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AuerL08,
  author       = {Peter Auer and
                  Philip M. Long},
  title        = {Guest editors' introduction: Special issue on learning theory},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {8},
  pages        = {1227},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.08.007},
  doi          = {10.1016/J.JCSS.2007.08.007},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AuerL08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AwanAA08,
  author       = {Irfan Awan and
                  Shakeel Ahmad and
                  Bashir Ahmad},
  title        = {Performance analysis of multimedia based web traffic with QoS constraints},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {2},
  pages        = {232--242},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.04.004},
  doi          = {10.1016/J.JCSS.2007.04.004},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AwanAA08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AwerbuchK08,
  author       = {Baruch Awerbuch and
                  Robert Kleinberg},
  title        = {Online linear optimization and adaptive routing},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {1},
  pages        = {97--114},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.04.016},
  doi          = {10.1016/J.JCSS.2007.04.016},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/AwerbuchK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AwerbuchK08a,
  author       = {Baruch Awerbuch and
                  Robert Kleinberg},
  title        = {Competitive collaborative learning},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {8},
  pages        = {1271--1288},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.08.004},
  doi          = {10.1016/J.JCSS.2007.08.004},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/AwerbuchK08a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BalcanBHM08,
  author       = {Maria{-}Florina Balcan and
                  Avrim Blum and
                  Jason D. Hartline and
                  Yishay Mansour},
  title        = {Reducing mechanism design to algorithm design via machine learning},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {8},
  pages        = {1245--1270},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.08.002},
  doi          = {10.1016/J.JCSS.2007.08.002},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BalcanBHM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BarzdinsFS08,
  author       = {Janis Barzdins and
                  Rusins Freivalds and
                  Carl H. Smith},
  title        = {Learning with belief levels},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {4},
  pages        = {527--545},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.007},
  doi          = {10.1016/J.JCSS.2007.06.007},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BarzdinsFS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BazganTV08,
  author       = {Cristina Bazgan and
                  Zsolt Tuza and
                  Daniel Vanderpooten},
  title        = {Approximation of satisfactory bisection problems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {5},
  pages        = {875--883},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.12.001},
  doi          = {10.1016/J.JCSS.2007.12.001},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BazganTV08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BelkinN08,
  author       = {Mikhail Belkin and
                  Partha Niyogi},
  title        = {Towards a theoretical foundation for Laplacian-based manifold methods},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {8},
  pages        = {1289--1308},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.08.006},
  doi          = {10.1016/J.JCSS.2007.08.006},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BelkinN08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BenderGHHPSS08,
  author       = {Michael A. Bender and
                  Dongdong Ge and
                  Simai He and
                  Haodong Hu and
                  Ron Y. Pinter and
                  Steven Skiena and
                  Firas Swidan},
  title        = {Improved bounds on sorting by length-weighted reversals},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {5},
  pages        = {744--774},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.08.008},
  doi          = {10.1016/J.JCSS.2007.08.008},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BenderGHHPSS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BishtBK08,
  author       = {Laurence Bisht and
                  Nader H. Bshouty and
                  Lawrance Khoury},
  title        = {Learning with errors in answers to membership queries},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {1},
  pages        = {2--15},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.04.010},
  doi          = {10.1016/J.JCSS.2007.04.010},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BishtBK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BonizzoniVDJ08,
  author       = {Paola Bonizzoni and
                  Gianluca Della Vedova and
                  Riccardo Dondi and
                  Tao Jiang},
  title        = {On the Approximation of Correlation Clustering and Consensus Clustering},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {5},
  pages        = {671--696},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.024},
  doi          = {10.1016/J.JCSS.2007.06.024},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/BonizzoniVDJ08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BoukercheGA08,
  author       = {Azzedine Boukerche and
                  YunFeng Gu and
                  Regina Borges de Araujo},
  title        = {An Adaptive Dynamic Grid-Based approach to {DDM} for large-scale distributed
                  simulation systems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {6},
  pages        = {1043--1054},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.07.007},
  doi          = {10.1016/J.JCSS.2007.07.007},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BoukercheGA08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BradleyGH08,
  author       = {Jeremy T. Bradley and
                  Stephen T. Gilmore and
                  Jane Hillston},
  title        = {Analysing distributed Internet worm attacks using continuous state-space
                  approximation of process algebra models},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {6},
  pages        = {1013--1032},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.07.005},
  doi          = {10.1016/J.JCSS.2007.07.005},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BradleyGH08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Buhrman08,
  author       = {Harry Buhrman},
  title        = {Foreword},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {3},
  pages        = {297},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.022},
  doi          = {10.1016/J.JCSS.2007.06.022},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Buhrman08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CalabroIKP08,
  author       = {Chris Calabro and
                  Russell Impagliazzo and
                  Valentine Kabanets and
                  Ramamohan Paturi},
  title        = {The complexity of Unique k-SAT: An Isolation Lemma for k-CNFs},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {3},
  pages        = {386--393},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.015},
  doi          = {10.1016/J.JCSS.2007.06.015},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/CalabroIKP08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CarlucciCJS08,
  author       = {Lorenzo Carlucci and
                  John Case and
                  Sanjay Jain and
                  Frank Stephan},
  title        = {Non-U-shaped vacillatory and team learning},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {4},
  pages        = {409--430},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.013},
  doi          = {10.1016/J.JCSS.2007.06.013},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/CarlucciCJS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ChenFLLV08,
  author       = {Jianer Chen and
                  Fedor V. Fomin and
                  Yang Liu and
                  Songjian Lu and
                  Yngve Villanger},
  title        = {Improved algorithms for feedback vertex set problems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {7},
  pages        = {1188--1198},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2008.05.002},
  doi          = {10.1016/J.JCSS.2008.05.002},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/ChenFLLV08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ChuaSC08,
  author       = {Hui{-}Na Chua and
                  Simon D. Scott and
                  Y. W. Choi},
  title        = {Enabling device independent co-browsing through adaptive view points},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {2},
  pages        = {146--157},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.04.002},
  doi          = {10.1016/J.JCSS.2007.04.002},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/ChuaSC08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CohenJG08,
  author       = {David A. Cohen and
                  Peter Jeavons and
                  Marc Gyssens},
  title        = {A unified theory of structural tractability for constraint satisfaction
                  problems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {5},
  pages        = {721--743},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.08.001},
  doi          = {10.1016/J.JCSS.2007.08.001},
  timestamp    = {Sat, 09 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/CohenJG08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CohenKS08,
  author       = {Sara Cohen and
                  Benny Kimelfeld and
                  Yehoshua Sagiv},
  title        = {Generating all maximal induced subgraphs for hereditary and connected-hereditary
                  graph properties},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {7},
  pages        = {1147--1159},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2008.04.003},
  doi          = {10.1016/J.JCSS.2008.04.003},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/CohenKS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CreignouKZ08,
  author       = {Nadia Creignou and
                  Phokion G. Kolaitis and
                  Bruno Zanuttini},
  title        = {Structure identification of Boolean relations and plain bases for
                  co-clones},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {7},
  pages        = {1103--1115},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2008.02.005},
  doi          = {10.1016/J.JCSS.2008.02.005},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/CreignouKZ08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CrochemoreI08,
  author       = {Maxime Crochemore and
                  Lucian Ilie},
  title        = {Maximal repetitions in strings},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {5},
  pages        = {796--807},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.09.003},
  doi          = {10.1016/J.JCSS.2007.09.003},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/CrochemoreI08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Dasgupta08,
  author       = {Sanjoy Dasgupta},
  title        = {Special issue on learning theory},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {1},
  pages        = {1},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.04.018},
  doi          = {10.1016/J.JCSS.2007.04.018},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Dasgupta08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/DavidsonFH08,
  author       = {Susan B. Davidson and
                  Wenfei Fan and
                  Carmem S. Hara},
  title        = {Erratum to "Propagating {XML} constraints to relations" {[JCSS} 73
                  {(2007)} 316-361]},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {3},
  pages        = {404--405},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.09.002},
  doi          = {10.1016/J.JCSS.2007.09.002},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/DavidsonFH08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/DiazST08,
  author       = {Josep D{\'{\i}}az and
                  Maria J. Serna and
                  Dimitrios M. Thilikos},
  title        = {Efficient algorithms for counting parameterized list H-colorings},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {5},
  pages        = {919--937},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2008.02.004},
  doi          = {10.1016/J.JCSS.2008.02.004},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/DiazST08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/DomaratzkiS08,
  author       = {Michael Domaratzki and
                  Kai Salomaa},
  title        = {Lower bounds for the transition complexity of NFAs},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {7},
  pages        = {1116--1130},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2008.02.007},
  doi          = {10.1016/J.JCSS.2008.02.007},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/DomaratzkiS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/EidsvikKBG08,
  author       = {Arne Ketil Eidsvik and
                  Randi Karlsen and
                  Gordon S. Blair and
                  Paul Grace},
  title        = {Interfacing remote transaction services using UPnP},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {2},
  pages        = {158--169},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.04.003},
  doi          = {10.1016/J.JCSS.2007.04.003},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/EidsvikKBG08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FilippopoulosK08,
  author       = {Dimitrios Filippopoulos and
                  Helen D. Karatza},
  title        = {A two-class parallel system with general service times of the parallel
                  class},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {6},
  pages        = {942--964},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.07.001},
  doi          = {10.1016/J.JCSS.2007.07.001},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/FilippopoulosK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FortnowPS08,
  author       = {Lance Fortnow and
                  Aduri Pavan and
                  Samik Sengupta},
  title        = {Proving {SAT} does not have small circuits with an application to
                  the two queries problem},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {3},
  pages        = {358--363},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.017},
  doi          = {10.1016/J.JCSS.2007.06.017},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/FortnowPS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GairingLMMR08,
  author       = {Martin Gairing and
                  Thomas L{\"{u}}cking and
                  Marios Mavronicolas and
                  Burkhard Monien and
                  Manuel Rode},
  title        = {Nash equilibria in discrete routing games with convex latency functions},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {7},
  pages        = {1199--1225},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2008.07.001},
  doi          = {10.1016/J.JCSS.2008.07.001},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/GairingLMMR08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GangalR08,
  author       = {Devdatta Gangal and
                  Abhiram G. Ranade},
  title        = {Precedence constrained scheduling in {(2} - 7/(3p+1)) optimal},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {7},
  pages        = {1139--1146},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2008.04.001},
  doi          = {10.1016/J.JCSS.2008.04.001},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/GangalR08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Gasarch08,
  author       = {William I. Gasarch},
  title        = {Memorial issue for Carl Smith},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {4},
  pages        = {408},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.05.003},
  doi          = {10.1016/J.JCSS.2007.05.003},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Gasarch08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GasarchGK08,
  author       = {William I. Gasarch and
                  James Glenn and
                  Clyde P. Kruskal},
  title        = {Finding large 3-free sets {I:} The small n case},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {4},
  pages        = {628--655},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.002},
  doi          = {10.1016/J.JCSS.2007.06.002},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/GasarchGK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GasarchL08,
  author       = {William I. Gasarch and
                  Andrew C. Y. Lee},
  title        = {Inferring answers to queries},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {4},
  pages        = {490--512},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.009},
  doi          = {10.1016/J.JCSS.2007.06.009},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/GasarchL08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GasieniecKMNZ08,
  author       = {Leszek Gasieniec and
                  Ralf Klasing and
                  Russell A. Martin and
                  Alfredo Navarra and
                  Xiaohui Zhang},
  title        = {Fast periodic graph exploration with constant memory},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {5},
  pages        = {808--822},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.09.004},
  doi          = {10.1016/J.JCSS.2007.09.004},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/GasieniecKMNZ08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GlasserSTW08,
  author       = {Christian Gla{\ss}er and
                  Alan L. Selman and
                  Stephen D. Travers and
                  Klaus W. Wagner},
  title        = {The complexity of unions of disjoint sets},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {7},
  pages        = {1173--1187},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2008.05.001},
  doi          = {10.1016/J.JCSS.2008.05.001},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/GlasserSTW08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GrigorianS08,
  author       = {Haik Grigorian and
                  Samvel K. Shoukourian},
  title        = {The equivalence problem of multidimensional multitape automata},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {7},
  pages        = {1131--1138},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2008.02.006},
  doi          = {10.1016/J.JCSS.2008.02.006},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/GrigorianS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GuerraouiK08,
  author       = {Rachid Guerraoui and
                  Petr Kuznetsov},
  title        = {The gap in circumventing the impossibility of consensus},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {5},
  pages        = {823--830},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.10.002},
  doi          = {10.1016/J.JCSS.2007.10.002},
  timestamp    = {Wed, 07 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/GuerraouiK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/JainK08,
  author       = {Sanjay Jain and
                  Efim B. Kinber},
  title        = {Learning languages from positive data and negative counterexamples},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {4},
  pages        = {431--456},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.012},
  doi          = {10.1016/J.JCSS.2007.06.012},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/JainK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/JinM08,
  author       = {Xiaolong Jin and
                  Geyong Min},
  title        = {A heuristic flow-decomposition approach for generalized processor
                  sharing under self-similar traffic},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {6},
  pages        = {1055--1066},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.07.008},
  doi          = {10.1016/J.JCSS.2007.07.008},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/JinM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/JonssonK08,
  author       = {Peter Jonsson and
                  Andrei A. Krokhin},
  title        = {Computational complexity of auditing finite attributes in statistical
                  databases},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {5},
  pages        = {898--909},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2008.02.002},
  doi          = {10.1016/J.JCSS.2008.02.002},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/JonssonK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KakadeF08,
  author       = {Sham M. Kakade and
                  Dean P. Foster},
  title        = {Deterministic calibration and Nash equilibrium},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {1},
  pages        = {115--130},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.04.017},
  doi          = {10.1016/J.JCSS.2007.04.017},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/KakadeF08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KalnishkanV08,
  author       = {Yuri Kalnishkan and
                  Michael V. Vyugin},
  title        = {The weak aggregating algorithm and weak mixability},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {8},
  pages        = {1228--1244},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.08.003},
  doi          = {10.1016/J.JCSS.2007.08.003},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/KalnishkanV08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KalyanasundaramV08,
  author       = {Bala Kalyanasundaram and
                  Mahendran Velauthapillai},
  title        = {Taming teams with mind changes},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {4},
  pages        = {513--526},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.008},
  doi          = {10.1016/J.JCSS.2007.06.008},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/KalyanasundaramV08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KempeM08,
  author       = {David Kempe and
                  Frank McSherry},
  title        = {A decentralized algorithm for spectral analysis},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {1},
  pages        = {70--83},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.04.014},
  doi          = {10.1016/J.JCSS.2007.04.014},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/KempeM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KhotR08,
  author       = {Subhash Khot and
                  Oded Regev},
  title        = {Vertex cover might be hard to approximate to within 2-epsilon},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {3},
  pages        = {335--349},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.019},
  doi          = {10.1016/J.JCSS.2007.06.019},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/KhotR08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KiasariS08,
  author       = {Abbas Eslami Kiasari and
                  Hamid Sarbazi{-}Azad},
  title        = {Analytic performance comparison of hypercubes and star graphs with
                  implementation constraints},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {6},
  pages        = {1000--1012},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.07.004},
  doi          = {10.1016/J.JCSS.2007.07.004},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/KiasariS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KleinbergS08,
  author       = {Jon M. Kleinberg and
                  Mark Sandler},
  title        = {Using mixture models for collaborative filtering},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {1},
  pages        = {49--69},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.04.013},
  doi          = {10.1016/J.JCSS.2007.04.013},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/KleinbergS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KlivansS08,
  author       = {Adam R. Klivans and
                  Rocco A. Servedio},
  title        = {Learning intersections of halfspaces with a margin},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {1},
  pages        = {35--48},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.04.012},
  doi          = {10.1016/J.JCSS.2007.04.012},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/KlivansS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KortsarzN08,
  author       = {Guy Kortsarz and
                  Zeev Nutov},
  title        = {Tight approximation algorithm for connectivity augmentation problems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {5},
  pages        = {662--670},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.05.002},
  doi          = {10.1016/J.JCSS.2007.05.002},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/KortsarzN08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Kruskal08,
  author       = {Clyde P. Kruskal},
  title        = {The orchard visibility problem and some variants},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {4},
  pages        = {587--597},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.004},
  doi          = {10.1016/J.JCSS.2007.06.004},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Kruskal08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Kruskal08a,
  author       = {Clyde P. Kruskal},
  title        = {The chromatic number of the plane: The bounded case},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {4},
  pages        = {598--627},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.003},
  doi          = {10.1016/J.JCSS.2007.06.003},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Kruskal08a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KutzEKM08,
  author       = {Martin Kutz and
                  Khaled M. Elbassioni and
                  Irit Katriel and
                  Meena Mahajan},
  title        = {Simultaneous matchings: Hardness and approximation},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {5},
  pages        = {884--897},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2008.02.001},
  doi          = {10.1016/J.JCSS.2008.02.001},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/KutzEKM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/LeskesT08,
  author       = {Boaz Leskes and
                  Leen Torenvliet},
  title        = {The value of agreement a new boosting algorithm},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {4},
  pages        = {557--586},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.005},
  doi          = {10.1016/J.JCSS.2007.06.005},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/LeskesT08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/LiX08,
  author       = {Qiang Li and
                  Huimin Xie},
  title        = {Finite automata for testing composition-based reconstructibility of
                  sequences},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {5},
  pages        = {870--874},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.10.004},
  doi          = {10.1016/J.JCSS.2007.10.004},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/LiX08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/LinLCY08,
  author       = {Wei{-}Li Lin and
                  Chi{-}Chun Lo and
                  Kuo{-}Ming Chao and
                  Muhammad Younas},
  title        = {Consumer-centric QoS-aware selection of web services},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {2},
  pages        = {211--231},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.04.009},
  doi          = {10.1016/J.JCSS.2007.04.009},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/LinLCY08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/McAllesterCP08,
  author       = {David A. McAllester and
                  Michael Collins and
                  Fernando Pereira},
  title        = {Case-factor diagrams for structured probabilistic modeling},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {1},
  pages        = {84--96},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.04.015},
  doi          = {10.1016/J.JCSS.2007.04.015},
  timestamp    = {Mon, 20 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/McAllesterCP08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/McCannP08,
  author       = {Mark McCann and
                  Nicholas Pippenger},
  title        = {Fault tolerance in cellular automata at high fault rates},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {5},
  pages        = {910--918},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2008.02.003},
  doi          = {10.1016/J.JCSS.2008.02.003},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/McCannP08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Merkle08,
  author       = {Wolfgang Merkle},
  title        = {The complexity of stochastic sequences},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {3},
  pages        = {350--357},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.018},
  doi          = {10.1016/J.JCSS.2007.06.018},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Merkle08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/MiloSV08,
  author       = {Tova Milo and
                  Assaf Sagi and
                  Elad Verbin},
  title        = {Compact samples for data dissemination},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {5},
  pages        = {697--720},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.07.012},
  doi          = {10.1016/J.JCSS.2007.07.012},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/MiloSV08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/MoranS08,
  author       = {Shlomo Moran and
                  Sagi Snir},
  title        = {Convex recolorings of strings and trees: Definitions, hardness results
                  and algorithms},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {5},
  pages        = {850--869},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.10.003},
  doi          = {10.1016/J.JCSS.2007.10.003},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/MoranS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Nakamura08,
  author       = {Katsuhiko Nakamura},
  title        = {Languages not recognizable in real time by one-dimensional cellular
                  automata},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {7},
  pages        = {1095--1102},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.023},
  doi          = {10.1016/J.JCSS.2007.06.023},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Nakamura08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/NicolasR08,
  author       = {Fran{\c{c}}ois Nicolas and
                  Eric Rivals},
  title        = {Hardness of optimal spaced seed design},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {5},
  pages        = {831--849},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.10.001},
  doi          = {10.1016/J.JCSS.2007.10.001},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/NicolasR08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ODonnellS08,
  author       = {Ryan O'Donnell and
                  Rocco A. Servedio},
  title        = {Extremal properties of polynomial threshold functions},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {3},
  pages        = {298--312},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.021},
  doi          = {10.1016/J.JCSS.2007.06.021},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/ODonnellS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Ould-KhaouaM08,
  author       = {Mohamed Ould{-}Khaoua and
                  Geyong Min},
  title        = {Performance analysis and evaluation of parallel, cluster, and grid
                  computing systems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {6},
  pages        = {939--941},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.07.011},
  doi          = {10.1016/J.JCSS.2007.07.011},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Ould-KhaouaM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/PardedeRT08,
  author       = {Eric Pardede and
                  J. Wenny Rahayu and
                  David Taniar},
  title        = {{XML} data update management in XML-enabled database},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {2},
  pages        = {170--195},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.04.008},
  doi          = {10.1016/J.JCSS.2007.04.008},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/PardedeRT08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/RupertRH08,
  author       = {Maya Rupert and
                  Amjad Rattrout and
                  Salima Hassas},
  title        = {The web from a complex adaptive systems perspective},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {2},
  pages        = {133--145},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.04.001},
  doi          = {10.1016/J.JCSS.2007.04.001},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/RupertRH08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/SainiCGSKDARTM08,
  author       = {Subhash Saini and
                  Robert Ciotti and
                  Brian T. N. Gunney and
                  Thomas E. Spelce and
                  Alice E. Koniges and
                  Don Dossa and
                  Panagiotis A. Adamidis and
                  Rolf Rabenseifner and
                  Sunil R. Tiyyagura and
                  Matthias S. M{\"{u}}ller},
  title        = {Performance evaluation of supercomputers using {HPCC} and {IMB} Benchmarks},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {6},
  pages        = {965--982},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.07.002},
  doi          = {10.1016/J.JCSS.2007.07.002},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/SainiCGSKDARTM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/SchaeliGH08,
  author       = {Basile Schaeli and
                  Sebastian Gerlach and
                  Roger D. Hersch},
  title        = {A simulator for adaptive parallel applications},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {6},
  pages        = {983--999},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.07.003},
  doi          = {10.1016/J.JCSS.2007.07.003},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/SchaeliGH08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/SenV08,
  author       = {Pranab Sen and
                  Srinivasan Venkatesh},
  title        = {Lower bounds for predecessor searching in the cell probe model},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {3},
  pages        = {364--385},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.016},
  doi          = {10.1016/J.JCSS.2007.06.016},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/SenV08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ShakshukiKBS08,
  author       = {Elhadi M. Shakshuki and
                  Hsiang{-}Hwa Koo and
                  Darcy G. Benoit and
                  Daniel L. Silver},
  title        = {A distributed multi-agent meeting scheduler},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {2},
  pages        = {279--296},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.04.019},
  doi          = {10.1016/J.JCSS.2007.04.019},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/ShakshukiKBS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Sieling08,
  author       = {Detlef Sieling},
  title        = {Minimization of decision trees is hard to approximate},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {3},
  pages        = {394--403},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.06.014},
  doi          = {10.1016/J.JCSS.2007.06.014},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Sieling08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/SteffenelM08,
  author       = {Luiz Angelo Steffenel and
                  Gr{\'{e}}gory Mouni{\'{e}}},
  title        = {A framework for adaptive collective communications for heterogeneous
                  hierarchical computing systems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {6},
  pages        = {1082--1093},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.07.010},
  doi          = {10.1016/J.JCSS.2007.07.010},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/SteffenelM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/StrehlL08,
  author       = {Alexander L. Strehl and
                  Michael L. Littman},
  title        = {An analysis of model-based Interval Estimation for Markov Decision
                  Processes},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {8},
  pages        = {1309--1331},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.08.009},
  doi          = {10.1016/J.JCSS.2007.08.009},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/StrehlL08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Thomas08,
  author       = {Nigel Thomas},
  title        = {Comparing job allocation schemes where service demand is unknown},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {6},
  pages        = {1067--1081},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.07.009},
  doi          = {10.1016/J.JCSS.2007.07.009},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Thomas08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/XiangWL08,
  author       = {Tao Xiang and
                  Kwok{-}Wo Wong and
                  Xiaofeng Liao},
  title        = {Cryptanalysis of a password authentication scheme over insecure networks},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {5},
  pages        = {657--661},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.05.001},
  doi          = {10.1016/J.JCSS.2007.05.001},
  timestamp    = {Wed, 10 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/XiangWL08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/YangWWD08,
  author       = {Guomin Yang and
                  Duncan S. Wong and
                  Huaxiong Wang and
                  Xiaotie Deng},
  title        = {Two-factor mutual authentication based on smart cards and passwords},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {7},
  pages        = {1160--1172},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2008.04.002},
  doi          = {10.1016/J.JCSS.2008.04.002},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/YangWWD08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/YounasSC08,
  author       = {Muhammad Younas and
                  Elhadi M. Shakshuki and
                  Kuo{-}Ming Chao},
  title        = {Special issue: Web and mobile information systems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {2},
  pages        = {131--132},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.04.005},
  doi          = {10.1016/J.JCSS.2007.04.005},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/YounasSC08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ZangLXCTL08,
  author       = {Binyu Zang and
                  Yinsheng Li and
                  Wei Xie and
                  Zhuangjian Chen and
                  Chen{-}Fang Tsai and
                  Christopher Laing},
  title        = {An ontological engineering approach for automating inspection and
                  quarantine at airports},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {2},
  pages        = {196--210},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.04.020},
  doi          = {10.1016/J.JCSS.2007.04.020},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/ZangLXCTL08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ZhangLR08,
  author       = {Hao Lan Zhang and
                  Clement H. C. Leung and
                  Gitesh K. Raikundalia},
  title        = {Topological analysis of AOCD-based agent networks and experimental
                  results},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {74},
  number       = {2},
  pages        = {255--278},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.jcss.2007.04.006},
  doi          = {10.1016/J.JCSS.2007.04.006},
  timestamp    = {Mon, 06 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/ZhangLR08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics