@article{Janicki-Koutny/95,
AUTHOR = {Janicki, Ryszard and Koutny, Maciej},
TITLE = {Semantics of inhibitor nets},
JOURNAL = {Inf.~Comput.},
VOLUME = {123},
NUMBER = {1},
PAGES = {1-16},
YEAR = {1995, November},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Hromkovic-Klasing-Stohr-Wagener/95,
AUTHOR = {Hromkovi{\v{c}}, Juraj and Klasing, Ralf and St{\"o}hr, Elena A. and Wagener, Hubert},
TITLE = {Gossiping in vertex-disjoint paths mode in $d$-dimensional grids and planar graphs},
JOURNAL = {Inf.~Comput.},
VOLUME = {123},
NUMBER = {1},
PAGES = {17-28},
YEAR = {1995, November},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Farach-Thorup/95,
AUTHOR = {Farach, Martin and Thorup, Mikkel},
TITLE = {Fast comparison of evolutionary trees},
JOURNAL = {Inf.~Comput.},
VOLUME = {123},
NUMBER = {1},
PAGES = {29-37},
YEAR = {1995, November},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Cai-Chen-Downey-Fellows/95,
AUTHOR = {Cai, Liming and Chen, Jianer and Downey, Rodney and Fellows, Michael},
TITLE = {On the structure of parametrized problems in NP},
JOURNAL = {Inf.~Comput.},
VOLUME = {123},
NUMBER = {1},
PAGES = {38-49},
YEAR = {1995, November},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Bioch-Ibaraki/95,
AUTHOR = {Bioch, Jan C. and Ibaraki, Toshihide},
TITLE = {Complexity of identification and dualization of positive boolean functions},
JOURNAL = {Inf.~Comput.},
VOLUME = {123},
NUMBER = {1},
PAGES = {50-63},
YEAR = {1995, November},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Freivalds-Kinber-Smith/95,
AUTHOR = {Freivalds, R{\=u}si{\c{n}}{\u{s}} and Kinber, Efim and Smith, Carl H.},
TITLE = {On the intrinsic complexity of learning},
JOURNAL = {Inf.~Comput.},
VOLUME = {123},
NUMBER = {1},
PAGES = {64-71},
YEAR = {1995, November},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Bast-Hagerup/95,
AUTHOR = {Bast, Hannah and Hagerup, Torben},
TITLE = {Fast parallel space allocation, estimation, and integer sorting},
JOURNAL = {Inf.~Comput.},
VOLUME = {123},
NUMBER = {1},
PAGES = {72-110},
YEAR = {1995, November},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Luccio-Pagli/95,
AUTHOR = {Luccio, Fabrizio and Pagli, Linda},
TITLE = {Approximate matching for two families of trees},
JOURNAL = {Inf.~Comput.},
VOLUME = {123},
NUMBER = {1},
PAGES = {111-120},
YEAR = {1995, November},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Fortnow-Laplante/95,
AUTHOR = {Fortnow, Lance and Laplante, Sophie},
TITLE = {Circuit lower bounds {\`a} la Kolmogorov},
JOURNAL = {Inf.~Comput.},
VOLUME = {123},
NUMBER = {1},
PAGES = {121-126},
YEAR = {1995, November},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Berkman-Iliopoulos-Park/95,
AUTHOR = {Berkman, Omar and Iliopoulos, Costas S. and Park, Kunsoo},
TITLE = {The subtree max gap problem with application to parallel string covering},
JOURNAL = {Inf.~Comput.},
VOLUME = {123},
NUMBER = {1},
PAGES = {127-137},
YEAR = {1995, November},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Takada/95,
AUTHOR = {Takada, Yuji},
TITLE = {A hierarchy of language families learnable by regular language learning},
JOURNAL = {Inf.~Comput.},
VOLUME = {123},
NUMBER = {1},
PAGES = {138-145},
YEAR = {1995, November},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Bshouty/95a,
AUTHOR = {Bshouty, Nader H.},
TITLE = {Exact learning Boolean functions via the monotone theory},
JOURNAL = {Inf.~Comput.},
VOLUME = {123},
NUMBER = {1},
PAGES = {146-153},
YEAR = {1995, November},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Attiya-Dolev-Welch/95,
AUTHOR = {Attiya, Hagit and Dolev, Shlomi and Welch, Jennifer L.},
TITLE = {Connection management without retaining information},
JOURNAL = {Inf.~Comput.},
VOLUME = {123},
NUMBER = {2},
PAGES = {155-171},
YEAR = {1995, December},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Dawar-Hella/95,
AUTHOR = {Dawar, Anuj and Hella, Lauri},
TITLE = {The expressive power of finitely many generalized quantifiers},
JOURNAL = {Inf.~Comput.},
VOLUME = {123},
NUMBER = {2},
PAGES = {172-184},
YEAR = {1995, December},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Becker-Drechsler-Werchner/95,
AUTHOR = {Becker, Bernd and Drechsler, Rolf and Werchner, Ralph},
TITLE = {On the relation between BDDs and FDDs},
JOURNAL = {Inf.~Comput.},
VOLUME = {123},
NUMBER = {2},
PAGES = {185-197},
YEAR = {1995, December},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Palsberg/95,
AUTHOR = {Palsberg, Jens},
TITLE = {Efficient inference of object types},
JOURNAL = {Inf.~Comput.},
VOLUME = {123},
NUMBER = {2},
PAGES = {198-209},
YEAR = {1995, December},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
NOTE = {see Erratum in Inf.~Comput., Vol. 126, 103-104},
}
@article{Peleg-Wool/95,
AUTHOR = {Peleg, David and Wool, Avishai},
TITLE = {The availability of quorum systems},
JOURNAL = {Inf.~Comput.},
VOLUME = {123},
NUMBER = {2},
PAGES = {210-223},
YEAR = {1995, December},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kinber-Stephan/95,
AUTHOR = {Kinber, Efim and Stephan, Frank},
TITLE = {Language learning from texts: Mindchanges, limited memory, and monotonicity},
JOURNAL = {Inf.~Comput.},
VOLUME = {123},
NUMBER = {2},
PAGES = {224-241},
YEAR = {1995, December},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}