Stop the war!
Остановите войну!
for scientists:
default search action
Search dblp for Publications
export results for "toc:db/journals/jcss/jcss72.bht:"
@article{DBLP:journals/jcss/Ambainis06, author = {Andris Ambainis}, title = {Polynomial degree vs. quantum query complexity}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {2}, pages = {220--238}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.06.006}, doi = {10.1016/J.JCSS.2005.06.006}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Ambainis06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/AndrewsZ06, author = {Matthew Andrews and Lisa Zhang}, title = {Minimizing maximum fiber requirement in optical networks}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {1}, pages = {118--131}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.08.001}, doi = {10.1016/J.JCSS.2005.08.001}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/AndrewsZ06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/AspnesCY06, author = {James Aspnes and Kevin L. Chang and Aleksandr Yampolskiy}, title = {Inoculation strategies for victims of viruses and the sum-of-squares partition problem}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {6}, pages = {1077--1093}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2006.02.003}, doi = {10.1016/J.JCSS.2006.02.003}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/AspnesCY06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Awan06, author = {Irfan Awan}, title = {Performance modelling and evaluation of computer systems}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {7}, pages = {1119--1120}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.12.011}, doi = {10.1016/J.JCSS.2005.12.011}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Awan06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/BarakLV06, author = {Boaz Barak and Yehuda Lindell and Salil P. Vadhan}, title = {Lower bounds for non-black-box zero knowledge}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {2}, pages = {321--391}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.06.010}, doi = {10.1016/J.JCSS.2005.06.010}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/BarakLV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/BarrettHMRRS06, author = {Christopher L. Barrett and Harry B. Hunt III and Madhav V. Marathe and S. S. Ravi and Daniel J. Rosenkrantz and Richard Edwin Stearns}, title = {Complexity of reachability problems for finite discrete dynamical systems}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {8}, pages = {1317--1345}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2006.03.006}, doi = {10.1016/J.JCSS.2006.03.006}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/BarrettHMRRS06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/BartalBM06, author = {Yair Bartal and B{\'{e}}la Bollob{\'{a}}s and Manor Mendel}, title = {Ramsey-type theorems for metric spaces with applications to online problems}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {5}, pages = {890--921}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.05.008}, doi = {10.1016/J.JCSS.2005.05.008}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/BartalBM06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/BhatnagarGL06, author = {Nayantara Bhatnagar and Parikshit Gopalan and Richard J. Lipton}, title = {Symmetric polynomials over Z\({}_{\mbox{\emph{m}}}\) and simultaneous communication protocols}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {2}, pages = {252--285}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.06.007}, doi = {10.1016/J.JCSS.2005.06.007}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/BhatnagarGL06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/BohlerGM06, author = {Elmar B{\"{o}}hler and Christian Gla{\ss}er and Daniel Meister}, title = {Error-bounded probabilistic computations between {MA} and {AM}}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {6}, pages = {1043--1076}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2006.05.001}, doi = {10.1016/J.JCSS.2006.05.001}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/BohlerGM06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/BottaEPV06, author = {Alessio Botta and Donato Emma and Antonio Pescap{\`{e}} and Giorgio Ventre}, title = {Systematic performance modeling and characterization of heterogeneous {IP} networks}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {7}, pages = {1134--1143}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.12.003}, doi = {10.1016/J.JCSS.2005.12.003}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/BottaEPV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Charikar06, author = {Moses Charikar}, title = {Guest editor's foreword}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {5}, pages = {785}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2006.01.004}, doi = {10.1016/J.JCSS.2006.01.004}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/Charikar06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/ChekuriM06, author = {Chandra Chekuri and Daniele Micciancio}, title = {Special Issue: {FOCS} 2003}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {2}, pages = {205}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.09.002}, doi = {10.1016/J.JCSS.2005.09.002}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/ChekuriM06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/ChenHKX06, author = {Jianer Chen and Xiuzhen Huang and Iyad A. Kanj and Ge Xia}, title = {Strong computational lower bounds via parameterized complexity}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {8}, pages = {1346--1367}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2006.04.007}, doi = {10.1016/J.JCSS.2006.04.007}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/ChenHKX06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/ChenRS06, author = {Jiangzhuo Chen and Rajmohan Rajaraman and Ravi Sundaram}, title = {Meet and merge: Approximation algorithms for confluent flows}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {3}, pages = {468--489}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.09.009}, doi = {10.1016/J.JCSS.2005.09.009}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/ChenRS06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/ChlebusK06, author = {Bogdan S. Chlebus and Dariusz R. Kowalski}, title = {Robust gossiping with an application to consensus}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {8}, pages = {1262--1281}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2006.08.001}, doi = {10.1016/J.JCSS.2006.08.001}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/ChlebusK06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/ChungGBSV06, author = {Fan R. K. Chung and Ronald L. Graham and Ranjita Bhagwan and Stefan Savage and Geoffrey M. Voelker}, title = {Maximizing data locality in distributed systems}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {8}, pages = {1309--1316}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2006.07.001}, doi = {10.1016/J.JCSS.2006.07.001}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/ChungGBSV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/ChunlinL06, author = {Chunlin Li and Layuan Li}, title = {A distributed multiple dimensional QoS constrained resource scheduling optimization policy in computational grid}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {4}, pages = {706--726}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2006.01.003}, doi = {10.1016/J.JCSS.2006.01.003}, timestamp = {Fri, 17 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/ChunlinL06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/ColeDR06, author = {Richard Cole and Yevgeniy Dodis and Tim Roughgarden}, title = {How much can taxes help selfish routing?}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {3}, pages = {444--467}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.09.010}, doi = {10.1016/J.JCSS.2005.09.010}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/ColeDR06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/DemetrescuI06, author = {Camil Demetrescu and Giuseppe F. Italiano}, title = {Fully dynamic all pairs shortest paths with real edge weights}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {5}, pages = {813--837}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.05.005}, doi = {10.1016/J.JCSS.2005.05.005}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/DemetrescuI06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/DemriLS06, author = {St{\'{e}}phane Demri and Fran{\c{c}}ois Laroussinie and Philippe Schnoebelen}, title = {A parametric analysis of the state-explosion problem in model checking}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {4}, pages = {547--575}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.11.003}, doi = {10.1016/J.JCSS.2005.11.003}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/DemriLS06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/DoolyGK06, author = {Daniel R. Dooly and Sally A. Goldman and Stephen Kwek}, title = {Real-valued multiple-instance learning with queries}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {1}, pages = {1--15}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.06.002}, doi = {10.1016/J.JCSS.2005.06.002}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/DoolyGK06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Elkin06, author = {Michael Elkin}, title = {A faster distributed protocol for constructing a minimum spanning tree}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {8}, pages = {1282--1308}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2006.07.002}, doi = {10.1016/J.JCSS.2006.07.002}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Elkin06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/ElkinK06, author = {Michael Elkin and Guy Kortsarz}, title = {Sublogarithmic approximation for telephone multicast}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {4}, pages = {648--659}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.12.002}, doi = {10.1016/J.JCSS.2005.12.002}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/ElkinK06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/ElsasserG06, author = {Robert Els{\"{a}}sser and Leszek Gasieniec}, title = {Radio communication in random graphs}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {3}, pages = {490--506}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.09.003}, doi = {10.1016/J.JCSS.2005.09.003}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/ElsasserG06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/EngebretsenK06, author = {Lars Engebretsen and Marek Karpinski}, title = {{TSP} with bounded metrics}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {4}, pages = {509--546}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.12.001}, doi = {10.1016/J.JCSS.2005.12.001}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/EngebretsenK06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/EpsteinT06, author = {Leah Epstein and Tamir Tassa}, title = {Optimal preemptive scheduling for general target functions}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {1}, pages = {132--162}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.08.002}, doi = {10.1016/J.JCSS.2005.08.002}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/EpsteinT06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/ErS06, author = {Inn Inn Er and Winston Khoon Guan Seah}, title = {Clustering overhead and convergence time analysis of the mobility-based multi-hop clustering algorithm for mobile ad hoc networks}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {7}, pages = {1144--1155}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.12.010}, doi = {10.1016/J.JCSS.2005.12.010}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/ErS06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/FakcharoenpholR06, author = {Jittat Fakcharoenphol and Satish Rao}, title = {Planar graphs, negative weight edges, shortest paths, and near linear time}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {5}, pages = {868--889}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.05.007}, doi = {10.1016/J.JCSS.2005.05.007}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/FakcharoenpholR06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/FerroDML06, author = {Armando Ferro and Igor Delgado and Alejandro Mu{\~{n}}oz and Fidel Liberal}, title = {An analytical model for loss estimation in network traffic analysis systems}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {7}, pages = {1121--1133}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.12.004}, doi = {10.1016/J.JCSS.2005.12.004}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/FerroDML06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/FleischerJW06, author = {Lisa Fleischer and Kamal Jain and David P. Williamson}, title = {Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {5}, pages = {838--867}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.05.006}, doi = {10.1016/J.JCSS.2005.05.006}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/FleischerJW06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/FlumGW06, author = {J{\"{o}}rg Flum and Martin Grohe and Mark Weyer}, title = {Bounded fixed-parameter tractability and log\({}^{\mbox{2}}\)\emph{n} nondeterministic bits}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {1}, pages = {34--71}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.06.003}, doi = {10.1016/J.JCSS.2005.06.003}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/FlumGW06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/GandhiHKKS06, author = {Rajiv Gandhi and Eran Halperin and Samir Khuller and Guy Kortsarz and Aravind Srinivasan}, title = {An improved approximation algorithm for vertex cover with hard capacities}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {1}, pages = {16--33}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.06.004}, doi = {10.1016/J.JCSS.2005.06.004}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/GandhiHKKS06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/GeeraertsRB06, author = {Gilles Geeraerts and Jean{-}Fran{\c{c}}ois Raskin and Laurent Van Begin}, title = {Expand, Enlarge and Check: New algorithms for the coverability problem of {WSTS}}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {1}, pages = {180--203}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.09.001}, doi = {10.1016/J.JCSS.2005.09.001}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/GeeraertsRB06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/GenestMSZ06, author = {Blaise Genest and Anca Muscholl and Helmut Seidl and Marc Zeitoun}, title = {Infinite-state high-level MSCs: Model-checking and realizability}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {4}, pages = {617--647}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.09.007}, doi = {10.1016/J.JCSS.2005.09.007}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/GenestMSZ06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/GradaraSV06, author = {Sara Gradara and Antonella Santone and Maria Luisa Villani}, title = {DELFIN\({}^{\mbox{+}}\): An efficient deadlock detection tool for {CCS} processes}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {8}, pages = {1397--1412}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2006.03.003}, doi = {10.1016/J.JCSS.2006.03.003}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/GradaraSV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Graham06, author = {Fan Chung Graham}, title = {Foreword}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {3}, pages = {419}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.09.005}, doi = {10.1016/J.JCSS.2005.09.005}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Graham06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Graham06a, author = {Fan Chung Graham}, title = {A brief overview of network algorithms}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {3}, pages = {420--424}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.09.006}, doi = {10.1016/J.JCSS.2005.09.006}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Graham06a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Gross-AmblardR06, author = {David Gross{-}Amblard and Michel de Rougemont}, title = {Uniform generation in spatial constraint databases and applications}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {4}, pages = {576--591}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.09.008}, doi = {10.1016/J.JCSS.2005.09.008}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Gross-AmblardR06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/GrovN06, author = {Jon Grov and Ragnar Normann}, title = {Technical note: Replication graphs revisited}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {8}, pages = {1251--1261}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2006.02.004}, doi = {10.1016/J.JCSS.2006.02.004}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/GrovN06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/GuanWA06, author = {Lin Guan and Michael E. Woodward and Irfan{-}Ullah Awan}, title = {Control of queueing delay in a buffer with time-varying arrival rate}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {7}, pages = {1238--1248}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.12.005}, doi = {10.1016/J.JCSS.2005.12.005}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/GuanWA06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/GuoGHNW06, author = {Jiong Guo and Jens Gramm and Falk H{\"{u}}ffner and Rolf Niedermeier and Sebastian Wernicke}, title = {Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {8}, pages = {1386--1396}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2006.02.001}, doi = {10.1016/J.JCSS.2006.02.001}, timestamp = {Sun, 20 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/GuoGHNW06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/HassinP06, author = {Yehuda Hassin and David Peleg}, title = {Average probe complexity in quorum systems}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {4}, pages = {592--616}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.10.003}, doi = {10.1016/J.JCSS.2005.10.003}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/HassinP06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/HitchcockV06, author = {John M. Hitchcock and N. V. Vinodchandran}, title = {Dimension, entropy rates, and compression}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {4}, pages = {760--782}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.10.002}, doi = {10.1016/J.JCSS.2005.10.002}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/HitchcockV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Hutter06, author = {Marcus Hutter}, title = {Sequential predictions based on algorithmic complexity}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {1}, pages = {95--117}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.07.001}, doi = {10.1016/J.JCSS.2005.07.001}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Hutter06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/IkedaBKDMI06, author = {Makoto Ikeda and Leonard Barolli and Akio Koyama and Arjan Durresi and Giuseppe De Marco and Jiro Iwashige}, title = {Performance evaluation of an intelligent {CAC} and routing framework for multimedia applications in broadband networks}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {7}, pages = {1183--1200}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.12.007}, doi = {10.1016/J.JCSS.2005.12.007}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/IkedaBKDMI06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/ImpagliazzoK06, author = {Russell Impagliazzo and Bruce M. Kapron}, title = {Logics for reasoning about cryptographic constructions}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {2}, pages = {286--320}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.06.008}, doi = {10.1016/J.JCSS.2005.06.008}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/ImpagliazzoK06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/ItayaHET06, author = {Satoshi Itaya and Naohiro Hayashibara and Tomoya Enokido and Makoto Takizawa}, title = {{HAMS:} Scalable peer-to-peer multimedia streaming model in heterogeneous networks}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {7}, pages = {1211--1225}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.12.012}, doi = {10.1016/J.JCSS.2005.12.012}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/ItayaHET06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/JennerKMT06, author = {Birgit Jenner and Johannes K{\"{o}}bler and Pierre McKenzie and Jacobo Tor{\'{a}}n}, title = {Corrigendum to "Completeness results for graph isomorphism" {[J.} Comput. System Sci. 66(2003) 549-566]}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {4}, pages = {783}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.11.002}, doi = {10.1016/J.JCSS.2005.11.002}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/JennerKMT06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/KhardonA06, author = {Roni Khardon and Marta Arias}, title = {The subsumption lattice and query learning}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {1}, pages = {72--94}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.06.005}, doi = {10.1016/J.JCSS.2005.06.005}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/KhardonA06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Khot06, author = {Subhash Khot}, title = {Hardness of approximating the Shortest Vector Problem in high \emph{l\({}_{\mbox{p}}\)} norms}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {2}, pages = {206--219}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.07.002}, doi = {10.1016/J.JCSS.2005.07.002}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Khot06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/KonradZJ06, author = {Almudena Konrad and Ben Y. Zhao and Anthony D. Joseph}, title = {Determining model accuracy of network traces}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {7}, pages = {1156--1171}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.12.009}, doi = {10.1016/J.JCSS.2005.12.009}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/KonradZJ06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/LiaoLH06, author = {I{-}En Liao and Cheng{-}Chi Lee and Min{-}Shiang Hwang}, title = {A password authentication scheme over insecure networks}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {4}, pages = {727--740}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.10.001}, doi = {10.1016/J.JCSS.2005.10.001}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/LiaoLH06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/LovaszV06, author = {L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and Santosh S. Vempala}, title = {Simulated annealing in convex bodies and an \emph{O}\({}^{\mbox{*}}\)(\emph{n}\({}^{\mbox{4}}\)) volume algorithm}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {2}, pages = {392--417}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.08.004}, doi = {10.1016/J.JCSS.2005.08.004}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/LovaszV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/McKenzieSTV06, author = {Pierre McKenzie and Thomas Schwentick and Denis Th{\'{e}}rien and Heribert Vollmer}, title = {The many faces of a translation}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {1}, pages = {163--179}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.08.003}, doi = {10.1016/J.JCSS.2005.08.003}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/McKenzieSTV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/MihailPS06, author = {Milena Mihail and Christos H. Papadimitriou and Amin Saberi}, title = {On certain connectivity properties of the internet topology}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {2}, pages = {239--251}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.06.009}, doi = {10.1016/J.JCSS.2005.06.009}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/MihailPS06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/ParnasRR06, author = {Michal Parnas and Dana Ron and Ronitt Rubinfeld}, title = {Tolerant property testing and distance approximation}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {6}, pages = {1012--1042}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2006.03.002}, doi = {10.1016/J.JCSS.2006.03.002}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/ParnasRR06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/PereiraPT06, author = {Ella Grishikashvili Pereira and Rubem Pereira and A. Taleb{-}Bendiab}, title = {Performance evaluation for self-healing distributed services and fault detection mechanisms}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {7}, pages = {1172--1182}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.12.008}, doi = {10.1016/J.JCSS.2005.12.008}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/PereiraPT06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Plaxton06, author = {C. Greg Plaxton}, title = {Approximation algorithms for hierarchical location problems}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {3}, pages = {425--443}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.09.004}, doi = {10.1016/J.JCSS.2005.09.004}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Plaxton06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/RaimondoG06, author = {Mario Di Raimondo and Rosario Gennaro}, title = {Provably secure threshold password-authenticated key exchange}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {6}, pages = {978--1001}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2006.02.002}, doi = {10.1016/J.JCSS.2006.02.002}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/RaimondoG06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Roughgarden06, author = {Tim Roughgarden}, title = {On the severity of Braess's Paradox: Designing networks for selfish users is hard}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {5}, pages = {922--953}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.05.009}, doi = {10.1016/J.JCSS.2005.05.009}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Roughgarden06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/SabharwalSS06, author = {Yogish Sabharwal and Nishant Sharma and Sandeep Sen}, title = {Nearest neighbors search using point location in balls with applications to approximate Voronoi decompositions}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {6}, pages = {955--977}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2006.01.007}, doi = {10.1016/J.JCSS.2006.01.007}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/SabharwalSS06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Shao06, author = {Zuhua Shao}, title = {Security of the design of time-stamped signatures}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {4}, pages = {690--705}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2006.01.001}, doi = {10.1016/J.JCSS.2006.01.001}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/Shao06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/SpakowskiT06, author = {Holger Spakowski and Rahul Tripathi}, title = {{LWPP} and {WPP} are not uniformly gap-definable}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {4}, pages = {660--689}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2006.01.002}, doi = {10.1016/J.JCSS.2006.01.002}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/SpakowskiT06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/SrinivasanA06, author = {Anand Srinivasan and James H. Anderson}, title = {Optimal rate-based scheduling on multiprocessors}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {6}, pages = {1094--1117}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2006.03.001}, doi = {10.1016/J.JCSS.2006.03.001}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/SrinivasanA06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/SunY06, author = {Hung{-}Min Sun and Her{-}Tyan Yeh}, title = {Password-based authentication and key distribution protocols with perfect forward secrecy}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {6}, pages = {1002--1011}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2006.03.005}, doi = {10.1016/J.JCSS.2006.03.005}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/SunY06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Ta-ShmaZS06, author = {Amnon Ta{-}Shma and David Zuckerman and Shmuel Safra}, title = {Extractors from Reed-Muller codes}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {5}, pages = {786--812}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.05.010}, doi = {10.1016/J.JCSS.2005.05.010}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/Ta-ShmaZS06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/TakadaIPM06, author = {Yousuke Takada and Teijiro Isokawa and Ferdinand Peper and Nobuyuki Matsui}, title = {Construction universality in purely asynchronous cellular automata}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {8}, pages = {1368--1385}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2006.04.006}, doi = {10.1016/J.JCSS.2006.04.006}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/TakadaIPM06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/TanJ06, author = {Guang Tan and Stephen A. Jarvis}, title = {Prediction of short-lived {TCP} transfer latency on bandwidth asymmetric links}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {7}, pages = {1201--1210}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2006.01.006}, doi = {10.1016/J.JCSS.2006.01.006}, timestamp = {Wed, 19 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/TanJ06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/XiaLZW06, author = {Hui{-}Cheng Xia and Deng{-}Feng Li and Ji{-}Yan Zhou and Jian{-}Ming Wang}, title = {Fuzzy {LINMAP} method for multiattribute decision making under fuzzy environments}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {4}, pages = {741--759}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.11.001}, doi = {10.1016/J.JCSS.2005.11.001}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/XiaLZW06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/YounasC06, author = {Muhammad Younas and Kuo{-}Ming Chao}, title = {A tentative commit protocol for composite web services}, journal = {J. Comput. Syst. Sci.}, volume = {72}, number = {7}, pages = {1226--1237}, year = {2006}, url = {https://doi.org/10.1016/j.jcss.2005.12.006}, doi = {10.1016/J.JCSS.2005.12.006}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/YounasC06.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.