Journal: J. Comput. Syst. Sci.

Volume 70, Issue 4

433 -- 434Robert H. Sloan. Special issue on computational learning theory
435 -- 470Lisa Hellerstein, Vijay Raghavan. Exact learning of DNF formulas using DNF hypotheses
471 -- 484Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon. Exploring learnability between exact and PAC
485 -- 509Ke Yang. New lower bounds for statistical query learning
510 -- 538Sandra Zilles. Increasing the power of uniform inductive learners
539 -- 554Michael V. Vyugin, Vladimir V. V yugin. Predictive complexity and information
555 -- 569Sanjoy Dasgupta, Philip M. Long. Performance guarantees for hierarchical clustering
570 -- 589Lance Fortnow, Jack H. Lutz. Prediction and dimension

Volume 70, Issue 3

283 -- 0Richard M. Karp, Ming Li, Pavel A. Pevzner, Ron Shamir. Guest Editors foreword
284 -- 299Lusheng Wang, Daming Zhu, Xiaowen Liu, Shaohan Ma. An ::::O::::(::::n:::::::2:::) algorithm for signed translocation
300 -- 320Tzvika Hartman, Roded Sharan. A 1.5-approximation algorithm for sorting by transpositions and transreversals
321 -- 341Haim Kaplan, Elad Verbin. Sorting signed permutations by reversals, revisited
342 -- 363Jeremy Buhler, Uri Keich, Yanni Sun. Designing seeds for similarity search in genomic DNA
364 -- 380Brona Brejová, Daniel G. Brown, Tomás Vinar. Vector seeds: An extension to spaced seeds
381 -- 398Dan Gusfield. Optimal, efficient reconstruction of root-unknown phylogenetic networks with constrained and structured recombination
399 -- 417Yonatan Aumann, Efrat Manisterski, Zohar Yakhini. Designing optimally multiplexed SNP genotyping assays
418 -- 430Bin Ma, Kaizhong Zhang, Chengzhi Liang. An effective algorithm for peptide de novo sequencing from MS/MS spectra

Volume 70, Issue 2

101 -- 127David A. Mix Barrington, Neil Immerman, Clemens Lautemann, Nicole Schweikardt, Denis Thérien. First-order expressibility of languages with neutral letters or: The Crane Beach conjecture
128 -- 144Michael H. Goldwasser, Ming-Yang Kao, Hsueh-I Lu. Linear-time algorithms for computing maximum-density sequence segments with bioinformatics applications
145 -- 175Susanne Albers, Lene M. Favrholdt, Oliver Giel. On paging with locality of reference
176 -- 200Daowen Qiu, Huaiqing Wang. A probabilistic model of computing with words
201 -- 220Jia Lee, Susumu Adachi, Ferdinand Peper, Shinro Mashiko. Delay-insensitive computation in asynchronous cellular automata
221 -- 257Frank Neven. Attribute grammars for unranked trees as a query language for structured documents
258 -- 281Antonella Santone, Gigliola Vaglini. A local approach for temporal model checking of Java bytecode

Volume 70, Issue 1

1 -- 25Sergio Flesca, Sergio Greco. Partially ordered regular languages for graph queries
26 -- 52Chongfu Huang, Claudio Moraga. Extracting fuzzy if-then rules by using the information matrix technique
53 -- 72Robert A. Legenstein, Wolfgang Maass. Wire length as a circuit complexity measure
73 -- 85Deng-Feng Li. Multiattribute decision making models and methods using intuitionistic fuzzy sets
86 -- 106Jin Hyun Son, Jung-Sun Kim, Myoung-Ho Kim. Extracting the workflow critical path from the extended well-formed workflow schema
107 -- 117Wenxing Zhu. A provable better Branch and Bound method for a nonconvex integer quadratic programming problem
118 -- 139Guy Even, Peter-Michael Seidel, Warren E. Ferguson. A parametric error analysis of Goldschmidt s division algorithm
140 -- 156Sun-Yuan Hsieh. Efficiently parallelizable problems on a class of decomposable graphs
157 -- 178Lila Kari, Stavros Konstantinidis. Language equations, maximality and error-detection