@article{Bruyere-Carton/07,
AUTHOR = {Bruy{\`e}re, V{\'e}ronique and Carton, Olivier},
TITLE = {Automata on linear orderings},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {1},
PAGES = {1-24},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {automata, chains, linear orderings, rational expressions},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MBJY98-2/2/545b8b7068aad9f06960a725247f1441},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Cai/07,
AUTHOR = {Cai, Jin-Yi},
TITLE = {$S^p_2 \subseteq ZPP^{NP}$},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {1},
PAGES = {25-35},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {complexity theory, complexity classes, symmetric alternation, karp-lipton theorem, approximate counting, witness sampling, irrefutable proof},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MBJY98-1/2/9f911e53b560a7ce42efe7871d14ccc3},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Glasser/07,
AUTHOR = {Gla{\ss}er, Christian},
TITLE = {Languages polylog-time reducible to dot-depth 1/2},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {1},
PAGES = {36-56},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {dot-depth, leaf languages, polylog-time reductions, forbidden patterns},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4M63RYN-2/2/8443e38c2023552b1fdd97cfdd079c6b},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Downey-McCartin/07,
AUTHOR = {Downey, Rodney G. and McCartin, Catherine},
TITLE = {Online promise problems with online width metrics},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {1},
PAGES = {57-72},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {parameterized complexity, online algorithms, online coloring, pathwidth, treewidth, persistence},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4M63RYN-1/2/3fba71d30660b5a6dfc10e4f4d5c2c49},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Hemaspaandra-Hemaspaandra/07,
AUTHOR = {Hemaspaandra, Edith and Hemaspaandra, Lane A.},
TITLE = {Dichotomy for voting systems},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {1},
PAGES = {73-83},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {computational complexity, elections, election manipulation, scoring systems, dichotomy theorems, voting},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4M4CND3-1/2/374666e7b50eaee23033bbddc11fd3aa},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Lin-Yuan-Xia/07,
AUTHOR = {Lin, Lin and Yuan, Xue-Hai and Xia, Zun-Quan},
TITLE = {Multicriteria fuzzy decision-making methods based on intuitionistic fuzzy sets},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {1},
PAGES = {84-88},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {intuitionistic fuzzy sets, multicriteria fuzzy decision-making, linear programming model},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4JT38V1-2/2/76daa94339ee6de1cebf2f4a873c2473},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Jain-Ng-Tay/07,
AUTHOR = {Jain, Sanjay and Ng, Yen Kaow and Tay, Tiong Seng},
TITLE = {Learning languages in a union},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {1},
PAGES = {89-108},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {unions of languages, inductive inference},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4JF997R-2/2/3e1365de207fff7b4a7b13cc107a98b0},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Harizanov-Stephan/07,
AUTHOR = {Harizanov, Valentina S. and Stephan, Frank},
TITLE = {On the learnability of vector spaces},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {1},
PAGES = {109-122},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {computational learning theory, inductive inference, learning algebraic structures, recursively enumerable vector spaces, 0-thin and 1-thin spaces},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4M21T8P-1/2/3b5de54520e96fada0246da8e69abf11},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Cheng-Tao/07,
AUTHOR = {Cheng, Sheng-Tzong and Tao, Ming-Hung},
TITLE = {Quantum cooperative search algorithm for 3-SAT},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {1},
PAGES = {123-136},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {grover's search algorithm, np complexity, 3-sat problems, evolutionary algorithm, heuristic local search algorithm},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4M51FRC-1/2/8f42adb84148ed86467e56ca010481a8},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Sosik-Rodriguez-Paton/07,
AUTHOR = {Sos{\'{i}}k, Petr and Rodr{\'{i}}guez-Pat{\'o}n, Alfonso},
TITLE = {Membrane computing and complexity theory: A characterization of $P$SPACE},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {1},
PAGES = {137-152},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {biological computation, p system, pspace, alternating turing machine},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4M94160-1/2/b79af747f00e60f02ad43a3c88489240},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Alur-Chandrashekharapuram/07,
AUTHOR = {Alur, Rajeev and Chandrashekharapuram, Arun},
TITLE = {Dispatch sequences for embedded control models},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {2},
PAGES = {156-170},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {embedded software, real-time scheduling, model-based design},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4K2T5CF-1/2/37de04932b809337da31431fb8db3fca},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Balasubramanian-Balasubramanian-Parsons-Gokhale-Schmidt/07,
AUTHOR = {Balasubramanian, Krishnakumar and Balasubramanian, Jaiganesh and Parsons, Jeff and Gokhale, Aniruddha and Schmidt, Douglas C.},
TITLE = {A platform-independent component modeling language for distributed real-time and embedded systems},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {2},
PAGES = {171-185},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {cosmic, model-driven development, real-time corba component model},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4K4280W-2/2/dd77e063944e6e66ddf5144845e8d87e},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Pellizzoni-Lipari/07,
AUTHOR = {Pellizzoni, Rodolfo and Lipari, Giuseppe},
TITLE = {Holistic analysis of asynchronous real-time transactions with earliest deadline scheduling},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {2},
PAGES = {186-206},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {real-time systems, scheduling algorithms, heterogeneous multiprocessors},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MBC5CC-1/2/0c45c1b88d0097bbbdc312db1ac8da65},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Wandeler-Thiele/07,
AUTHOR = {Wandeler, Ernesto and Thiele, Lothar},
TITLE = {Workload correlations in multi-processor hard real-time systems},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {2},
PAGES = {207-224},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {performance analysis, real-time calculus, workload correlations, embedded systems, multi-processor systems on chip},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4K1G5J2-1/2/c7b35d852928d1daf8cb92667c351ed3},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Andersson-Ekelin/07,
AUTHOR = {Andersson, Bj{\"o}rn and Ekelin, Cecilia},
TITLE = {Exact admission-control for integrated aperiodic and periodic tasks},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {2},
PAGES = {225-241},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {real-time systems, schedulability analysis, operating systems, online scheduling, earliest-deadline-first, avl tree, lazy evaluation},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4M6SGD5-1/2/db66966c0a2d58a19c9d857c21475051},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Bawa-Gionis-Garcia-Molina-Motwani/07,
AUTHOR = {Bawa, Mayank and Gionis, Aristides and Garcia-Molina, Hector and Motwani, Rajeev},
TITLE = {The price of validity in dynamic networks},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {3},
PAGES = {245-264},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {peer-to-peer, sensor, aggregate queries, correctness criterion},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MHPJ04-2/2/ec7db9487d4262ba0b012a703955eee6},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Cohen-Kaplan/07,
AUTHOR = {Cohen, Edith and Kaplan, Haim},
TITLE = {Spatially-decaying aggregation over a network},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {3},
PAGES = {265-288},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {spatially-decaying aggregation, approximate query processing, decay functions, sliding windows},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MG1X31-1/2/9f534dd6c07bc7ea15f68cac09173ff5},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Schwentick/07,
AUTHOR = {Schwentick, Thomas},
TITLE = {Automata for XML -- A survey},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {3},
PAGES = {289-315},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {semistructured data, xml, automata},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MK0N5Y-1/2/4fb7049146c293e66477d846bf9dc462},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Davidson-Fan-Hara/07,
AUTHOR = {Davidson, Susan and Fan, Wenfei and Hara, Carmem},
TITLE = {Propagating XML constraints to relations},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {3},
PAGES = {316-361},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {xml, integrity constraints, xml keys, functional dependencies},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MH8HVV-1/2/8a69d4c39cd0f564e3ee093eea61ef13},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
NOTE = {see Erratum in J. Comput.~Syst.~Sci., Vol. 74, 2008, No. 3, 404-405},
}
@article{Martens-Neven/07,
AUTHOR = {Martens, Wim and Neven, Frank},
TITLE = {Frontiers of tractability for typechecking simple XML transformations},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {3},
PAGES = {362-390},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {xml, xslt, tree transformations, typechecking, unranked tree transducers, complexity},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MC71XY-1/2/f954248ce122ae99302d517a4d872f33},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Bar-Yossef-Fontoura-Josifovski/07,
AUTHOR = {Bar-Yossef, Ziv and Fontoura, Marcus and Josifovski, Vanja},
TITLE = {On the memory requirements of $X$Path evaluation over XML streams},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {3},
PAGES = {391-441},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {xpath, xml, data stream processing, space lower bounds, communication complexity},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MKTY4G-1/2/3d2887058b9b293b4bbe120007bc5b82},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Deutsch-Sui-Vianu/07,
AUTHOR = {Deutsch, Alin and Sui, Liying and Vianu, Victor},
TITLE = {Specification and verification of data-driven Web applications},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {3},
PAGES = {442-474},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {automatic verification, data-driven web services and applications, relational transducers, infinite-state systems},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MFK0YK-1/2/4c3cd7153022610ba986e9e72f78b24d},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Scarcello-Greco-Leone/07,
AUTHOR = {Scarcello, Francesco and Greco, Gianluigi and Leone, Nicola},
TITLE = {Weighted hypertree decompositions and optimal query plans},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {3},
PAGES = {475-506},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {query processing, computational complexity, decomposition methods, hypergraphs, relational databases},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MJJGNN-1/2/d839900080e15521d4ec375068e6ebfc},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Miklau-Suciu/07,
AUTHOR = {Miklau, Gerome and Suciu, Dan},
TITLE = {A formal analysis of information disclosure in data exchange},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {3},
PAGES = {507-534},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {database security, information disclosure, inference control, privacy},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MBC5CC-2/2/d2986fbb005d00c301def681362cacbe},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Leinders-Van_den_Bussche/07,
AUTHOR = {Leinders, Dirk and Van den Bussche, Jan},
TITLE = {On the complexity of division and set joins in the relational algebra},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {4},
PAGES = {538-549},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {database, relational algebra, semijoin algebra, complexity},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MHPC3F-2/2/9d57ab3699dab2fb7f2975a90f9c69c3},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Martens-Niehren/07,
AUTHOR = {Martens, Wim and Niehren, Joachim},
TITLE = {On the minimization of XML schemas and tree automata for unranked trees},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {4},
PAGES = {550-583},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {minimization, unranked tree automata, xml schema languages},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MHPC3F-1/2/6b52d9eba1c3c0632471e0f8230e86f5},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Faber-Greco-Leone/07,
AUTHOR = {Faber, Wolfgang and Greco, Gianluigi and Leone, Nicola},
TITLE = {Magic sets and their application to data integration},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {4},
PAGES = {584-609},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {logic programming, stable models, data integration, magic sets, answer sets, modularity},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MG1X31-2/2/935576f1ae7c7b6df85c76bb80d23a87},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Fuxman-Miller/07,
AUTHOR = {Fuxman, Ariel and Miller, Ren{\'e}e J.},
TITLE = {First-order query rewriting for inconsistent databases},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {4},
PAGES = {610-635},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {consistent query answering, inconsistent data, uncertain data},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MJBTXT-2/2/45aea2c7c6002949a34b9c542199520b},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Kolahi/07,
AUTHOR = {Kolahi, Solmaz},
TITLE = {Dependency-preserving normalization of relational and XML data},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {4},
PAGES = {636-647},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {database design, normalization, dependency preservation, xml},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MH2C9S-1/2/4277d50c6fa9e1fac2da82efc1ab6fd4},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Cohen-Sagiv/07,
AUTHOR = {Cohen, Sara and Sagiv, Yehoshua},
TITLE = {An incremental algorithm for computing ranked full disjunctions},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {4},
PAGES = {648-668},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {incomplete information, query processing, full disjunction, null values, outer-join, ranking, approximate},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MHPJ04-3/2/c31ba27288c630c46d5d87bb889b4fcb},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Foster-Greenwald-Kirkegaard-Pierce-Schmitt/07,
AUTHOR = {Foster, J. Nathan and Greenwald, Michael B. and Kirkegaard, Christian and Pierce, Benjamin C. and Schmitt, Alan},
TITLE = {Exploiting schemas in data synchronization},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {4},
PAGES = {669-689},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {synchronization, optimistic reconciliation, xml, harmony},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MJBTXT-3/2/4d05fef35dd59727c23eda4b7d18e531},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Jonsson-Krokhin/07,
AUTHOR = {Jonsson, Peter and Krokhin, Andrei},
TITLE = {Maximum $H$-colourable subdigraphs and constraint optimization with arbitrary weights},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {5},
PAGES = {691-702},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {maximum constraint satisfaction problem, digraph h-colouring, complexity, dichotomy},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N2KTNV-1/2/1a4e9757f1c118978a6b2ba6bb0da729},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Afrati-Li-Ullman/07,
AUTHOR = {Afrati, Foto N. and Li, Chen and Ullman, Jeffrey D.},
TITLE = {Using views to generate efficient evaluation plans for queries},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {5},
PAGES = {703-724},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {answering queries using views, query performance, corecover},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MH8HVV-2/2/c7ad289b8c7fda6454d1b9645bcfb6f8},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Anthony/07,
AUTHOR = {Anthony, Martin},
TITLE = {On the generalization error of fixed combinations of classifiers},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {5},
PAGES = {725-734},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {computational learning, complexity of learning, generalization error, large margins},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MHPC3F-3/2/0ba83a425e0f9635409a1162852be170},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Glasser-Ogihara-Pavan-Selman-Zhang/07,
AUTHOR = {Gla{\ss}er, Christian and Ogihara, Mitsunori and Pavan, A. and Selman, Alan L. and Zhang, Liyu},
TITLE = {Autoreducibility, mitoticity, and immunity},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {5},
PAGES = {735-754},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {complete sets, autoreducibility, weak mitoticity, mitoticity, immunity},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MNYK33-1/2/609fdb2ae14a19665982ddb23b6a6475},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Hajiaghayi-Nishimura/07,
AUTHOR = {Hajiaghayi, MohammadTaghi and Nishimura, Naomi},
TITLE = {Subgraph isomorphism, log-bounded fragmentation, and graphs of (locally) bounded treewidth},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {5},
PAGES = {755-768},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {subgraph isomorphism, treewidth, locally-bounded treewidth, log-bounded-fragmentation},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MY0MRW-1/2/0b1118960cc2155f8707e4a09db16e7d},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Downey-Hirschfeldt-LaForte/07,
AUTHOR = {Downey, Rod and Hirschfeldt, Denis R. and LaForte, Geoff},
TITLE = {Undecidability of the structure of the Solovay tdegrees of c.e. reals},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {5},
PAGES = {769-787},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {randomness, c.e. reals, solovay reducibility},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MX56P1-1/2/5cccee67e8904bef93f61403b5867685},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Ishihara-Morita-Seki-Ito/07,
AUTHOR = {Ishihara, Yasunori and Morita, Toshiyuki and Seki, Hiroyuki and Ito, Minoru},
TITLE = {An equational logic based approach to the security problem against inference attacks on object-oriented databases},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {5},
PAGES = {788-817},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {object-oriented database, database security, inference attack, computational complexity},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MWPSRS-1/2/66e6ad89051d174f347ad6e684a6f6c7},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Boyar-Favrholdt-Larsen/07,
AUTHOR = {Boyar, Joan and Favrholdt, Lene M. and Larsen, Kim S.},
TITLE = {The relative worst-order ratio applied to paging},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {5},
PAGES = {818-843},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {on-line algorithms, relative worst-order ratio, paging, lru, rlru, look-ahead},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N7SBXT-3/2/581fe1da7166ebcfaa73613ebf9f6901},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Kuper-Su/07,
AUTHOR = {Kuper, Gabriel M. and Su, Jianwen},
TITLE = {A representation independent language for planar spatial databases with Euclidean distance},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {6},
PAGES = {845-874},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {spatial databases, constraint databases, gis, database theory},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MFJJKP-1/2/22725565a333e9bca0a14ca9977050cd},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Leonardi-Raz/07,
AUTHOR = {Leonardi, Stefano and Raz, Danny},
TITLE = {Approximating total flow time on parallel machines},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {6},
PAGES = {875-891},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {parallel machine scheduling, flow-time optimization, on-line algorithms, competitive analysis, approximation algorithms},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MJS0DB-1/2/6dab7dba1f114db5059856b6479c84a4},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Chen-Kanj-Perkovic-Sedgwick-Xia/07,
AUTHOR = {Chen, Jianer and Kanj, Iyad A. and Perkovi{\'c}, Ljubomir and Sedgwick, Eric and Xia, Ge},
TITLE = {Genus characterizes the complexity of certain graph problems: Some tight results},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {6},
PAGES = {892-907},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {parameterized computation, subexponential time computation, polynomial time approximation scheme, graph genus},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MM95XM-1/2/914e1fa64a982600fa94f0529dd9d3cb},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Gramlich-Schnitger/07,
AUTHOR = {Gramlich, Gregor and Schnitger, Georg},
TITLE = {Minimizing nfa's and regular expressions},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {6},
PAGES = {908-923},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {automata and formal languages, computational complexity, approximability},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4MMP64W-1/2/769c421c0456a3f502681ab6a5d1c329},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Balcazar-Castro-Guijarro-Kobler-Lindner/07,
AUTHOR = {Balc{\'a}zar, Jos{\'e} L. and Castro, Jorge and Guijarro, David and K{\"o}bler, Johannes and Lindner, Wolfgang},
TITLE = {A general dimension for query learning},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {6},
PAGES = {924-940},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {query learning, uav queries, learning by distances, statistical queries, learning dnf formulas},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N7SBXT-1/2/f18fc466dda27137be925c7200a29851},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Godfrey-Gryz/07,
AUTHOR = {Godfrey, Parke and Gryz, Jarek},
TITLE = {View disassembly: A rewrite that extracts portions of views},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {6},
PAGES = {941-961},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {views, query rewriting, rewrite complexity, query optimization},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N7SBXT-2/2/3c95f5b10d7c91e9c61dbbf75aa5d8ed},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Charles/07,
AUTHOR = {Charles, Denis Xavier},
TITLE = {Counting lattice vectors},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {6},
PAGES = {962-972},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {lattices, complexity, \#p-complete, modular forms, algorithms},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N8BN40-5/2/b7b43acff591173aea0672f1f0361072},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Buhrman-Klauck-Vereshchagin-Vitanyi/07,
AUTHOR = {Buhrman, Harry and Klauck, Hartmut and Vereshchagin, Nikolai and Vit{\'a}nyi, Paul},
TITLE = {Individual communication complexity},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {6},
PAGES = {973-985},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {communication complexity, kolmogorov complexity, individual complexity},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N8BN40-4/2/79027a77460d10e11d677eaf870aa5a1},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Kavitha/07,
AUTHOR = {Kavitha, T.},
TITLE = {Linear time algorithms for Abelian group isomorphism and related problems},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {6},
PAGES = {986-996},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {group, abelian, isomorphism, order, nilpotent},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N8BN40-3/2/ab7ce27350ec64fe572bad86a9c514f0},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Ma-Wang-Li/07,
AUTHOR = {Ma, Bin and Wang, Lusheng and Li, Ming},
TITLE = {Near optimal multiple alignment within a band in polynomial time},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {6},
PAGES = {997-1011},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {multiple sequence alignment within a band, polynomial time approximation algorithms},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N8BN40-2/2/2476df4a01cc33807e0792448cd7168d},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Belohlavek-Dvorak-Outrata/07,
AUTHOR = {Belohlavek, Radim and Dvo{\v{r}}{\'a}k, Ji{\v{r}}{\'{i}} and Outrata, Jan},
TITLE = {Fast factorization by similarity in formal concept analysis of data with fuzzy attributes},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {6},
PAGES = {1012-1022},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {tabular data, clustering, formal concept analysis, fuzzy attributes, similarity, factorization},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4NCSGXB-1/2/8787ef13a5656549518b8aff5c928d89},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Ma-Li/07,
AUTHOR = {Ma, Bin and Li, Ming},
TITLE = {On the complexity of the spaced seeds},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {7},
PAGES = {1024-1034},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {optimal spaced seeds, homology search},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N85BD6-5/2/7d3296635191a14f2a642ceba48fd9c1},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Farach-Colton-Landau-Sahinalp-Tsur/07,
AUTHOR = {Farach-Colton, Martin and Landau, Gad M. and Sahinalp, S. Cenk and Tsur, Dekel},
TITLE = {Optimal spaced seeds for faster approximate string matching},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {7},
PAGES = {1035-1044},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {pattern matching, hamming distance, seeds design},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N85BD6-3/2/79167d17e4287f0f8ba8d5e66b7eb29b},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Cui-Wang-Zhu/07,
AUTHOR = {Cui, Yun and Wang, Lusheng and Zhu, Daming},
TITLE = {A 1.75-approximation algorithm for unsigned translocation distance},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {7},
PAGES = {1045-1059},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {unsigned translocation distance, approximation algorithm},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N85BD6-2/2/0579acfdfd0c93b110a7464432fd21ed},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Brejova-Brown-Vinar/07,
AUTHOR = {Brejov{\'a}, Bro{\v{n}}a and Brown, Daniel G. and Vina{\v{r}}, Tom{\'a}{\v{s}}},
TITLE = {The most probable annotation problem in HMMs and its application to bioinformatics},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {7},
PAGES = {1060-1077},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {hidden markov models, np-hardness, sequence annotation, computational biology, gene finding},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N85BD6-1/2/ffd66145030eb2db405304f3de9bf6c4},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Moran-Snir/07,
AUTHOR = {Moran, Shlomo and Snir, Sagi},
TITLE = {Efficient approximation of convex recolorings},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {7},
PAGES = {1078-1089},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {convex recoloring, approximation algorithms, phylogenetic trees, local ratio technique},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N85BD6-4/2/56b5291114edae55baf82042b5182d2f},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Hwang-Chang/07,
AUTHOR = {Hwang, F.K. and Chang, F.H.},
TITLE = {The identification of positive clones in a general inhibitor model},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {7},
PAGES = {1090-1094},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {pooling design, inhibitor},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N7XPG5-2/2/0f6b652adcc0503f8f5723f06c80867d},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Landau-Myers-Ziv-Ukelson/07,
AUTHOR = {Landau, Gad M. and Myers, Eugene and Ziv-Ukelson, Michal},
TITLE = {Two algorithms for LCS Consecutive Suffix Alignment},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {7},
PAGES = {1095-1117},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {dynamic programming, longest common subsequence, match point arithmetic, incremental algorithms},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N7XPG5-1/2/3cb307df55c30db079c423365d548e0e},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Alzeidi-Khonsari-Ould-Khaoua-Mackenzie/07,
AUTHOR = {Alzeidi, N. and Khonsari, A. and Ould-Khaoua, M. and Mackenzie, L.},
TITLE = {A new approach to model virtual channels in interconnection networks},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {8},
PAGES = {1121-1130},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {analytical models, interconnection networks, virtual channels, wormhole switching},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N49VTJ-6/2/7508a723a762edd3106fab55d67a516d},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Safaei-Khonsari-Fathy-Ould-Khaoua/07,
AUTHOR = {Safaei, F. and Khonsari, A. and Fathy, M. and Ould-Khaoua, M.},
TITLE = {Communication delay analysis of fault-tolerant pipelined circuit switching in torus},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {8},
PAGES = {1131-1144},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {large-scale parallel systems, fault-tolerance, pcs, torus, adaptive routing, virtual channels, message latency, queuing theory, performance evaluation},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N49VTJ-8/2/e6baa690f19c7d72fdb346360e3de6ef},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Jiao-Hurson/07,
AUTHOR = {Jiao, Yu and Hurson, Ali R.},
TITLE = {Energy-efficient wireless information retrieval},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {8},
PAGES = {1145-1163},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {ieee 802.11b, power management, mobile computing, information retrieval},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N49VTJ-1/2/1cf2495e171fd93a295fc9b3b33f50bf},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Moreno-Vozmediano-Nadiminti-Venugopal-Alonso-Conde-Gibbins-Buyya/07,
AUTHOR = {Moreno-Vozmediano, Rafael and Nadiminti, Krishna and Venugopal, Srikumar and Alonso-Conde, Ana B. and Gibbins, Hussein and Buyya, Rajkumar},
TITLE = {Portfolio and investment risk analysis on global grids},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {8},
PAGES = {1164-1175},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {grid computing, e-science, gridbus resource broker, finance application},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N49VTJ-9/2/f8a5c4e0fd437cac03e8ebd2b12e6bd2},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Subrata-Zomaya-Landfeldt/07,
AUTHOR = {Subrata, Riky and Zomaya, Albert Y. and Landfeldt, Bjorn},
TITLE = {Artificial life techniques for load balancing in computational grids},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {8},
PAGES = {1176-1190},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {load balancing, tabu search, genetic algorithm, distributed system, grid computing},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N49VTJ-2/2/b071dea38c973d62a45bc9442da571e5},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Lu-Subrata-Zomaya/07,
AUTHOR = {Lu, Kai and Subrata, Riky and Zomaya, Albert Y.},
TITLE = {On the performance-driven load distribution for heterogeneous computational grids},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {8},
PAGES = {1191-1206},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {computational grids, load balancing, distributed computing, heterogeneity, migration},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N49VTJ-3/2/1d27ea697df454973b92bfc2ba60429e},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Jin-Min/07,
AUTHOR = {Jin, Xiaolong and Min, Geyong},
TITLE = {Performance analysis of priority scheduling mechanisms under heterogeneous network traffic},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {8},
PAGES = {1207-1220},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {large deviation principle, priority queuing, self-similar traffic, long range dependence, short range dependence},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N49VTJ-B/2/2c154c82aef7c05b3d25d187c3e9a833},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Goudarzi-MohammadZadeh-Hessabi/07,
AUTHOR = {Goudarzi, Maziar and MohammadZadeh, Naser and Hessabi, Shaahin},
TITLE = {Using on-chip networks to implement polymorphism in the co-design of object-oriented embedded systems},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {8},
PAGES = {1221-1231},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {embedded systems, object-oriented design, network-on-chip (noc), hardware-software co-design, polymorphism, virtual method dispatch, application-specific instruction processor (asip)},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N49VTJ-7/2/489cfa9b785569f30df116d72dd5dc67},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Xiao-Parhami/07,
AUTHOR = {Xiao, Wenjun and Parhami, Behrooz},
TITLE = {Structural properties of Cayley digraphs with applications to mesh and pruned torus interconnection networks},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {8},
PAGES = {1232-1239},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {cayley digraph, cellular network, coset graph, distributed system, homomorphism, interconnection network, internode distance, diameter, parallel processing},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N49VTJ-4/2/f4c815bababf7e31c3235fa743bf527b},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}
@article{Boukerche-Al-Shaikh-Notare/07,
AUTHOR = {Boukerche, Azzedine and Al-Shaikh, Raed A. and Notare, Mirela Sechi Moretti Annoni},
TITLE = {Towards highly available and scalable high performance clusters},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {73},
NUMBER = {8},
PAGES = {1240-1251},
YEAR = {2007},
EDITOR = {Blum, E.K.},
KEYWORDS = {hpc, high performance computing, high performance clusters},
URL = {http://www.sciencedirect.com/science/article/B6WJ0-4N49VTJ-C/2/1840b214adff39c3cff7dc505864e59d},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Amsterdam-Orlando-Tokyo-Singapore},
}