Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/journals/jcss/jcss71.bht:"
download as .bib file
@article{DBLP:journals/jcss/AlberFFFNRS05,
author = {Jochen Alber and
Hongbing Fan and
Michael R. Fellows and
Henning Fernau and
Rolf Niedermeier and
Frances A. Rosamond and
Ulrike Stege},
title = {A refined search tree technique for Dominating Set on planar graphs},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {4},
pages = {385--405},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2004.03.007},
doi = {10.1016/J.JCSS.2004.03.007},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/AlberFFFNRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BeimelIK05,
author = {Amos Beimel and
Yuval Ishai and
Eyal Kushilevitz},
title = {General constructions for information-theoretic private information
retrieval},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {2},
pages = {213--247},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2005.03.002},
doi = {10.1016/J.JCSS.2005.03.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BeimelIK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BermanDK05,
author = {Piotr Berman and
Bhaskar DasGupta and
Ming{-}Yang Kao},
title = {Tight approximability results for test set problems in bioinformatics},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {2},
pages = {145--162},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2005.02.001},
doi = {10.1016/J.JCSS.2005.02.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BermanDK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BshoutyMOS05,
author = {Nader H. Bshouty and
Elchanan Mossel and
Ryan O'Donnell and
Rocco A. Servedio},
title = {Learning {DNF} from random walks},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {3},
pages = {250--265},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2004.10.010},
doi = {10.1016/J.JCSS.2004.10.010},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BshoutyMOS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CaseJMSS05,
author = {John Case and
Sanjay Jain and
Franco Montagna and
Giulia Simi and
Andrea Sorbi},
title = {On learning to coordinate: random bits help, insightful normal forms,
and competency isomorphisms},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {3},
pages = {308--332},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2004.10.014},
doi = {10.1016/J.JCSS.2004.10.014},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/CaseJMSS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CharikarGW05,
author = {Moses Charikar and
Venkatesan Guruswami and
Anthony Wirth},
title = {Clustering with qualitative information},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {3},
pages = {360--383},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2004.10.012},
doi = {10.1016/J.JCSS.2004.10.012},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/CharikarGW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/DubhashiMPRS05,
author = {Devdatt P. Dubhashi and
Alessandro Mei and
Alessandro Panconesi and
Jaikumar Radhakrishnan and
Aravind Srinivasan},
title = {Fast distributed algorithms for (weakly) connected dominating sets
and linear-size skeletons},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {4},
pages = {467--479},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2005.04.002},
doi = {10.1016/J.JCSS.2005.04.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/DubhashiMPRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Goldman05,
author = {Sally A. Goldman},
title = {Special Issue: Learning Theory 2003},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {3},
pages = {249},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2004.10.017},
doi = {10.1016/J.JCSS.2004.10.017},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Goldman05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GoldstineLW05,
author = {Jonathan Goldstine and
Hing Leung and
Detlef Wotschke},
title = {Measuring nondeterminism in pushdown automata},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {4},
pages = {440--466},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2005.04.001},
doi = {10.1016/J.JCSS.2005.04.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GoldstineLW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GoriL05,
author = {Roberta Gori and
Giorgio Levi},
title = {On the verification of finite failure},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {4},
pages = {535--575},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2005.06.001},
doi = {10.1016/J.JCSS.2005.06.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GoriL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GutinKLY05,
author = {Gregory Z. Gutin and
Ton Kloks and
Chuan{-}Min Lee and
Anders Yeo},
title = {Kernels in planar digraphs},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {2},
pages = {174--184},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2005.02.003},
doi = {10.1016/J.JCSS.2005.02.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GutinKLY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/HeinBS05,
author = {Matthias Hein and
Olivier Bousquet and
Bernhard Sch{\"{o}}lkopf},
title = {Maximal margin classification for metric spaces},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {3},
pages = {333--359},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2004.10.013},
doi = {10.1016/J.JCSS.2004.10.013},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/HeinBS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Honkala05,
author = {Juha Honkala},
title = {An \emph{n}\({}^{\mbox{2}}\)-bound for the ultimate equivalence problem
of certain {D0L} systems over an \emph{n}-letter alphabet},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {4},
pages = {506--519},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2005.05.003},
doi = {10.1016/J.JCSS.2005.05.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Honkala05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Huang05,
author = {Tetz C. Huang},
title = {A self-stabilizing algorithm for the shortest path problem assuming
read/write atomicity},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {1},
pages = {70--85},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2004.12.011},
doi = {10.1016/J.JCSS.2004.12.011},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Huang05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KalaiS05,
author = {Adam Tauman Kalai and
Rocco A. Servedio},
title = {Boosting in the presence of noise},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {3},
pages = {266--290},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2004.10.015},
doi = {10.1016/J.JCSS.2004.10.015},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/KalaiS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KalaiV05,
author = {Adam Tauman Kalai and
Santosh S. Vempala},
title = {Efficient algorithms for online decision problems},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {3},
pages = {291--307},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2004.10.016},
doi = {10.1016/J.JCSS.2004.10.016},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/KalaiV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Karaata05,
author = {Mehmet Hakan Karaata},
title = {An optimal self-stabilizing strarvation-free alternator},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {4},
pages = {480--494},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2005.05.001},
doi = {10.1016/J.JCSS.2005.05.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Karaata05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KiltzS05,
author = {Eike Kiltz and
Hans Ulrich Simon},
title = {Threshold circuit lower bounds on cryptographic functions},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {2},
pages = {185--212},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2005.03.001},
doi = {10.1016/J.JCSS.2005.03.001},
timestamp = {Fri, 08 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/KiltzS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KochMP05,
author = {Manuel Koch and
Luigi V. Mancini and
Francesco Parisi{-}Presicce},
title = {Graph-based specification of access control policies},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {1},
pages = {1--33},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2004.11.002},
doi = {10.1016/J.JCSS.2004.11.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/KochMP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KolliopoulosY05,
author = {Stavros G. Kolliopoulos and
Neal E. Young},
title = {Approximation algorithms for covering/packing integer programs},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {4},
pages = {495--505},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2005.05.002},
doi = {10.1016/J.JCSS.2005.05.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/KolliopoulosY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/LanotteM05,
author = {Ruggero Lanotte and
Andrea Maggiolo{-}Schettini},
title = {Monotonic hybrid systems},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {1},
pages = {34--69},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2004.11.003},
doi = {10.1016/J.JCSS.2004.11.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/LanotteM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Reif05,
author = {John H. Reif},
title = {Efficient parallel factorization and solution of structured and unstructured
linear systems},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {1},
pages = {86--143},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2004.12.010},
doi = {10.1016/J.JCSS.2004.12.010},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Reif05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Vikas05,
author = {Narayan Vikas},
title = {A complete and equal computational complexity classification of compaction
and retraction to all graphs with at most four vertices and some general
results},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {4},
pages = {406--439},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2004.07.003},
doi = {10.1016/J.JCSS.2004.07.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Vikas05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Woelfel05,
author = {Philipp Woelfel},
title = {Bounds on the OBDD-size of integer multiplication via universal hashing},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {4},
pages = {520--534},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2005.05.004},
doi = {10.1016/J.JCSS.2005.05.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Woelfel05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/XuZL05,
author = {Baowen Xu and
Yuming Zhou and
Hongmin Lu},
title = {An improved accuracy measure for rough sets},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {2},
pages = {163--173},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2005.02.002},
doi = {10.1016/J.JCSS.2005.02.002},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/XuZL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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-05-07 12:34 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:
