@article{Ibarra/11,
AUTHOR = {Ibarra, Oscar H.},
TITLE = {On strong reversibility in P systems and related problems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {7-14},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111007782},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Krithivasan-Metta-Garg/11,
AUTHOR = {Krithivasan, Kamala and Metta, Venkata Padmavati and Garg, Deepak},
TITLE = {On string languages generated by spiking neural P systems with anti-spikes},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {15-27},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111007794},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Pan-Diaz-Pernil-Perez-Jimenez/11,
AUTHOR = {Pan, Linqiang and D{\'{i}}az-Pernil, Daniel and P{\'{e}}rez-Jim{\'{e}}nez, Mario J.},
TITLE = {Computation of Ramsey numbers by P systems with active membranes},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {29-38},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111007800},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Paun-Paun-Rodriguez-Paton-Sidoroff/11,
AUTHOR = {P{\u{a}}un, Andrei and P{\u{a}}un, Mihaela and Rodr{\'{i}}guez-Pat{\'{o}}n, Alfonso and Sidoroff, Manuela},
TITLE = {P systems with proteins on membranes: A survey},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {39-53},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111007812},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Perez-Hurtado-Perez-Jimenez-Riscos-Nunez-Gutierrez-Naranjo-Rius-Font/11,
AUTHOR = {P{\'{e}}rez-Hurtado, Ignacio and P{\'{e}}rez-Jim{\'{e}}nez, Mario J. and Riscos-N{\'{u}}{\~{n}}ez, Agust{\'{i}}n and Guti{\'{e}}rrez-Naranjo, Miguel A. and Rius-Font, Miquel},
TITLE = {On a partial affirmative answer for a P{\u{a}}un's conjecture},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {55-64},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111007824},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Porreca-Leporati-Mauri-Zandron/11,
AUTHOR = {Porreca, Antonio E. and Leporati, Alberto and Mauri, Giancarlo and Zandron, Claudio},
TITLE = {P systems with active membranes working in polynomial space},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {65-73},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111007836},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Sosik-Rodriguez-Paton-Cienciala/11,
AUTHOR = {Sos{\'{i}}k, Petr and Rodr{\'{i}}guez-Pat{\'{o}}n, Alfonso and Cienciala, Lud{\v{e}}k},
TITLE = {On the power of families of recognizer spiking neural P systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {75-88},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111007848},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Besozzi-Cazzaniga-Cocolo-Mauri-Pescini/11,
AUTHOR = {Besozzi, Daniela and Cazzaniga, Paolo and Cocolo, Stefania and Mauri, Giancarlo and Pescini, Dario},
TITLE = {Modeling diffusion in a signal transduction pathway: The use of virtual volumes in P systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {89-96},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905411100785X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Manca-Marchetti/11,
AUTHOR = {Manca, Vincenzo and Marchetti, Luca},
TITLE = {Log-gain stoichiometric stepwise regression for MP systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {97-106},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111007861},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Martinez-Del-Amor-Perez-Hurtado-Perez-Jimenez-Riscos-Nunez-Sancho-Caparrini/11,
AUTHOR = {Mart{\'{i}}nez-Del-Amor, M.A. and P{\'{e}}rez-Hurtado, I. and P{\'{e}}rez-Jim{\'{e}}nez, M.J. and Riscos-N{\'{u}}{\~{n}}ez, A. and Sancho-Caparrini, F.},
TITLE = {A simulation algorithm for multienvironment probabilistic P systems: A formal verification},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {107-118},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111007873},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Barbuti-Maggiolo-Schettini-Milazzo-Tini/11,
AUTHOR = {Barbuti, Roberto and Maggiolo-Schettini, Andrea and Milazzo, Paolo and Tini, Simone},
TITLE = {An overview on operational semantics in membrane computing},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {119-131},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111007885},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ipate-Lefticaru-Tudose/11,
AUTHOR = {Ipate, Florentin and Lefticaru, Raluca and Tudose, Cristina},
TITLE = {Formal verification of P systems using Spin},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {133-142},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111007897},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Alhazov-Kogler-Margenstern-Rogozhin-Verlan/11,
AUTHOR = {Alhazov, Artiom and Kogler, Marian and Margenstern, Maurice and Rogozhin, Yurii and Verlan, Sergey},
TITLE = {Small universal TVDH and test tube systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {143-154},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111007903},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Montoro-Castellanos-Mitrana-Santos-Sempere/11,
AUTHOR = {Montoro, Fernando Arroyo and Castellanos, Juan and Mitrana, Victor and Santos, Eugenio and Sempere, Jose M.},
TITLE = {Filter position in networks of substitution processors does not matter},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {155-165},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111007915},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ehrenfeucht-Main-Rozenberg/11,
AUTHOR = {Ehrenfeucht, Andrzej and Main, Michael and Rozenberg, Grzegorz},
TITLE = {Functions defined by reaction systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {167-178},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111007927},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Frisco-Hoogeboom/11,
AUTHOR = {Frisco, Pierluigi and Hoogeboom, Hendrik Jan},
TITLE = {P systems and topology: Some suggestions for research},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {179-190},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111007939},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Calude-Cavaliere-Mardare/11,
AUTHOR = {Calude, Cristian S. and Cavaliere, Matteo and Mardare, Radu},
TITLE = {An observer-based de-quantisation of Deutsch's algorithm},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {191-201},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111007940},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Csuhaj-Varju-Oswald-Vaszil/11,
AUTHOR = {Csuhaj-Varj{\'{u}}, Erzs{\'{e}}bet and Oswald, Marion and Vaszil, Gy{\"{o}}rgy},
TITLE = {PC grammar systems with clusters of components},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {203-212},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111007952},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Daley-Kari-Seki-Sosik/11,
AUTHOR = {Daley, Mark and Kari, Lila and Seki, Shinnosuke and Sos{\`{i}}k, Petr},
TITLE = {Orthogonal shuffle on trajectories},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {213-222},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111007964},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Dassow-Vaszil/11,
AUTHOR = {Dassow, J{\"{u}}rgen and Vaszil, Gy{\"{o}}rgy},
TITLE = {On the number of active symbols in Lindenmayer systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {223-235},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111007976},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Langer-Kelemenova/11,
AUTHOR = {Langer, Miroslav and Kelemenov{\'{a}}, Alica},
TITLE = {Positioned agents in eco-grammar systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {237-246},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111007988},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Okubo-Yokomori/11,
AUTHOR = {Okubo, Fumiya and Yokomori, Takashi},
TITLE = {Morphic characterizations of language families in terms of insertion systems and star languages},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {247-260},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905411100799X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Salomaa/11,
AUTHOR = {Salomaa, Arto},
TITLE = {Power sums associated with certain recursive procedures on words},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {261-272},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008003},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Atanasiu/11,
AUTHOR = {Atanasiu, Radu-Florian},
TITLE = {Erratum to "Parikh matrix mapping and languages"},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {1},
PAGES = {273-273},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008015},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
NOTE = {Originally in International Journal of Foundations of Computer Science, Vol. 21, 2010, No. 6, 993-1004},
}
@article{Beal-Berlinkov-Perrin/11,
AUTHOR = {B{\'{e}}al, Marie-Pierre and Berlinkov, Mikhail V. and Perrin, Dominique},
TITLE = {A quadratic upper bound on the size of a synchronizing word in one-cluster automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {2},
PAGES = {277-288},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008039},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Bertoni-Choffrut-Radicioni/11,
AUTHOR = {Bertoni, Alberto and Choffrut, Christian and Radicioni, Roberto},
TITLE = {The inclusion problem of context-free languages: Some tractable cases},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {2},
PAGES = {289-299},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008040},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Brzozowski-Grant-Shallit/11,
AUTHOR = {Brzozowski, Janusz and Grant, Elyot and Shallit, Jeffrey},
TITLE = {Closures in formal languages and Kuratowski's theorem},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {2},
PAGES = {301-321},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008052},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Fazekas/11,
AUTHOR = {Fazekas, Szil{\'{a}}rd Zsolt},
TITLE = {Powers of regular languages},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {2},
PAGES = {323-330},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008064},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Jiraskova/11,
AUTHOR = {Jir{\'{a}}skov{\'{a}}, Galina},
TITLE = {Magic numbers and ternary alphabet},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {2},
PAGES = {331-344},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008076},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Laine-Plandowski/11,
AUTHOR = {Laine, Markku and Plandowski, Wojciech},
TITLE = {Word equations with one unknown},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {2},
PAGES = {345-375},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008088},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Lehtinen-Okhotin/11,
AUTHOR = {Lehtinen, Tommi and Okhotin, Alexander},
TITLE = {On equations over sets of numbers and their limitations},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {2},
PAGES = {377-393},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905411100809X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Petersen/11,
AUTHOR = {Petersen, Holger},
TITLE = {Simulations by time-bounded counter machines},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {2},
PAGES = {395-409},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008106},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Zetzsche/11,
AUTHOR = {Zetzsche, Georg},
TITLE = {Toward understanding the generative capacity of erasing rules in matrix grammars},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {2},
PAGES = {411-426},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008118},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Gazdag-Nemeth/11,
AUTHOR = {Gazdag, Zsolt and N{\'{e}}meth, Zolt{\'{a}}n L.},
TITLE = {A Kleene theorem for bisemigroup and binoid languages},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {2},
PAGES = {427-446},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905411100812X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kari-Masson-Seki/11,
AUTHOR = {Kari, Lila and Masson, Beno{\^{i}}t and Seki, Shinnosuke},
TITLE = {Properties of pseudo-primitive words and their applications},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {2},
PAGES = {447-471},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008131},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Halava-Holub/11,
AUTHOR = {Halava, Vesa and Holub, {\v{S}}t{\v{e}}p{\'a}},
TITLE = {Reduction tree of the binary generalized post correspondence problem},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {2},
PAGES = {473-490},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008143},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Bloom-Esik/11,
AUTHOR = {Bloom, S.L. and {\'{E}}sik, Z.},
TITLE = {Algebraic linear orderings},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {2},
PAGES = {491-515},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008155},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Taheri-Zomaya/11,
AUTHOR = {Taheri, Javid and Zomaya, Albert Y.},
TITLE = {On the performance of static and dynamic location management strategies in mobile computing},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {3},
PAGES = {519-546},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008210},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Fujiwara-Tateishi/11,
AUTHOR = {Fujiwara, Akihiro and Tateishi, Takeshi},
TITLE = {Logic and arithmetic operations with a constant number of steps in membrane computing},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {3},
PAGES = {547-564},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008222},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Miyazawa-Vignatti/11,
AUTHOR = {Miyazawa, Fl{\'{a}}vio K. and Vignatti, Andr{\'{e}} L.},
TITLE = {Bounds on the convergence time of distributed selfish bin packing},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {3},
PAGES = {565-582},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008234},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Asahiro-Jansson-Miyano-Ono/11,
AUTHOR = {Asahiro, Yuichi and Jansson, Jesper and Miyano, Eiji and Ono, Hirotaka},
TITLE = {Graph orientation to maximize the minimum weighted outdegree},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {3},
PAGES = {583-601},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008246},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Sun/11,
AUTHOR = {Sun, Wei},
TITLE = {Population size modeling for GA in time-critical task scheduling},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {3},
PAGES = {603-620},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008258},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Benoit-Rehn-Sonigo-Robert-Casanova/11,
AUTHOR = {Benoit, Anne and Rehn-Sonigo, Veronika and Robert, Yves and Casanova, Henri},
TITLE = {Resource allocation strategies for constructive in-network stream processing},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {3},
PAGES = {621-638},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905411100826X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Bougeret-Dutot-Goldman-Ngoko-Trystram/11,
AUTHOR = {Bougeret, Marin and Dutot, Pierre-Fran{\c{c}}ois and Goldman, Alfredo and Ngoko, Yanik and Trystram, Denis},
TITLE = {Approximating the discrete resource sharing scheduling problem},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {3},
PAGES = {639-656},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008271},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Datta-Devismes-Horn-Larmore/11,
AUTHOR = {Datta, Ajoy K. and Devismes, St{\'{e}}phane and Horn, Florian and Larmore, Lawrence L.},
TITLE = {Self-stabilizing $k$-out-of-$\ell$ exclusion in tree networks},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {3},
PAGES = {657-677},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008283},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Barriere-Flocchini-Mesa-Barrameda-Santoro/11,
AUTHOR = {Barri{\`{e}}re, Lali and Flocchini, Paola and Mesa-Barrameda, Eduardo and Santoro, Nicola},
TITLE = {Uniform scattering of autonomous mobile robots in a grid},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {3},
PAGES = {679-697},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008295},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Holub/11,
AUTHOR = {Holub, {\v{S}}t{\v{e}}p{\'{a}}n},
TITLE = {Binary morphisms with stable suffix complexity},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {3},
PAGES = {699-712},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008301},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Karmakar-Gupta/11,
AUTHOR = {Karmakar, Sushanta and Gupta, Arobinda},
TITLE = {Adaptive distributed mutual exclusion by dynamic topology switching},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {3},
PAGES = {713-737},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008313},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Lin-Hsu/11,
AUTHOR = {Lin, Han-Yu and Hsu, Chien-Lung},
TITLE = {A novel identity-based key-insulated convertible authenticated encryption scheme},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {3},
PAGES = {739-756},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008325},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Abdulla-Delzanno-Rezine/11,
AUTHOR = {Abdulla, Parosh Aziz and Delzanno, Giorgio and Rezine, Ahmed},
TITLE = {Automatic verification of directory-based consistency protocols with graph constraints},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {4},
PAGES = {761-782},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008416},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Atig-Habermehl/11,
AUTHOR = {Atig, Mohamed Faouzi and Habermehl, Peter},
TITLE = {On Yen's path logic for Petri nets},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {4},
PAGES = {783-799},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008428},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Collins-Zapreev/11,
AUTHOR = {Collins, Pieter and Zapreev, Ivan S.},
TITLE = {Computable semantics for CTL$^*$ on discrete-time and continuous-space dynamic systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {4},
PAGES = {801-821},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905411100843X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Henzinger-Jobstmann-Wolf/11,
AUTHOR = {Henzinger, Thomas and Jobstmann, Barbara and Wolf, Verena},
TITLE = {Formalisms for specifying Markovian population models},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {4},
PAGES = {823-841},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008441},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Lugiez/11,
AUTHOR = {Lugiez, Denis},
TITLE = {Forward analysis of dynamic network of pushdown systems is easier without order},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {4},
PAGES = {843-862},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008453},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Manuel-Ramanujam/11,
AUTHOR = {Manuel, Amaldev and Ramanujam, R.},
TITLE = {Class counting automata on datawords},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {4},
PAGES = {863-882},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008465},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Allauzen-Mohri-Rastogi/11,
AUTHOR = {Allauzen, Cyril and Mohri, Mehryar and Rastogi, Ashish},
TITLE = {General algorithms for testing the ambiguity of finite automata and the double-tape ambiguity of finite-state transducers},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {4},
PAGES = {883-904},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008477},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Cassaigne-Richomme-Saari-Zamboni/11,
AUTHOR = {Cassaigne, Julien and Richomme, Gw{\'{e}}na{\"{e}}l and Saari, Kalle and Zamboni, Luca Q.},
TITLE = {Avoiding Abelian powers in binary words with bounded Abelian complexity},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {4},
PAGES = {905-920},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008489},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Zhang-Hu-Zhang/11,
AUTHOR = {Zhang, Meng and Hu, Liang and Zhang, Yi},
TITLE = {Weighted automata for full-text indexing},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {4},
PAGES = {921-943},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008490},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Navarro-Paredes-Poblete-Sanders/11,
AUTHOR = {Navarro, Gonzalo and Paredes, Rodrigo and Poblete, Patricio V. and Sanders, Peter},
TITLE = {Stronger quickheaps},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {4},
PAGES = {945-969},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008507},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ye-He/11,
AUTHOR = {Ye, Deshi and He, Qinming},
TITLE = {Worst-case performance evaluation on multiprocessor task scheduling with resource augmentation},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {4},
PAGES = {971-982},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008519},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Mondal-Kumar-Bishnu-Mukhopadhyaya-Nandy/11,
AUTHOR = {Mondal, Debashis and Kumar, Abhay and Bishnu, Arijit and Mukhopadhyaya, Krishnendu and Nandy, Subhas C.},
TITLE = {Measuring the quality of surveillance in a wireless sensor network},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {4},
PAGES = {983-998},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008520},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Li-Peng-Chu/11,
AUTHOR = {Li, Yamin and Peng, Shietung and Chu, Wanming},
TITLE = {Disjoint-paths and fault-tolerant routing on recursive dual-net},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {5},
PAGES = {1001-1018},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008532},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Xu-Shen/11,
AUTHOR = {Xu, Shihong and Shen, Hong},
TITLE = {A distributed approximation algorithm for fault-tolerant metric facility location},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {5},
PAGES = {1019-1034},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008544},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Maza-Xie/11,
AUTHOR = {Maza, Marc Moreno and Xie, Yuzhen},
TITLE = {Balanced dense polynomial multiplication on multi-cores},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {5},
PAGES = {1035-1055},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008556},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Man-Ito-Nakano/11,
AUTHOR = {Man, Duhu and Ito, Yasuaki and Nakano, Koji},
TITLE = {An efficient parallel sorting compatible with the standard qsort},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {5},
PAGES = {1057-1071},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008568},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Dolev-Elovici-Kesselman-Zilberman/11,
AUTHOR = {Dolev, Shlomi and Elovici, Yuval and Kesselman, Alex and Zilberman, Polina},
TITLE = {Trawling traffic under attack overcoming DDoS attacks by target-controlled traffic filtering},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {5},
PAGES = {1073-1098},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905411100857X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Yamauchi-Bein-Masuzawa/11,
AUTHOR = {Yamauchi, Yukiko and Bein, Doina and Masuzawa, Toshimitsu},
TITLE = {Reliable communication on emulated channels resilient to transient faults},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {5},
PAGES = {1099-1122},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008581},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Anceaume-Brasileiro-Ludinard-Sericola-Tronel/11,
AUTHOR = {Anceaume, Emmanuelle and Brasileiro, Francisco and Ludinard, Romaric and Sericola, Bruno and Tronel, Fr{\'{e}}d{\'{e}}ric},
TITLE = {Dependability evaluation of cluster-based distributed systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {5},
PAGES = {1123-1142},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008593},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Carrier-Devismes-Petit-Rivierre/11,
AUTHOR = {Carrier, Fabienne and Devismes, St{\'{e}}phane and Petit, Franck and Rivierre, Yvan},
TITLE = {Asymptotically optimal deterministic rendezvous},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {5},
PAGES = {1143-1159},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905411100860X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Saifullah-Tsin/11,
AUTHOR = {Saifullah, Abusayeed and Tsin, Yung H.},
TITLE = {Self-stabilizing computation of 3-edge-connected components},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {5},
PAGES = {1161-1185},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008623},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Aytac-Turaci/11,
AUTHOR = {Aytac, Aysun and Turaci, Tufan},
TITLE = {Vertex vulnerability parameter of gear graphs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {5},
PAGES = {1187-1195},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008635},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Han-Salomaa/11,
AUTHOR = {Han, Yo-Sub and Salomaa, Kai},
TITLE = {Overlap-free languages and solid codes},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {5},
PAGES = {1197-1209},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008647},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Mizuki-Nakayama-Sone/11,
AUTHOR = {Mizuki, Takaaki and Nakayama, Satoru and Sone, Hideaki},
TITLE = {An application of st-numbering to secret key agreement},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {5},
PAGES = {1211-1227},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008659},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Aytac-Odabas/11,
AUTHOR = {Ayta{\c{c}}, Aysun and Odaba{\c{s}}, Zeynep Nihan},
TITLE = {Residual closeness of wheels and related networks},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {5},
PAGES = {1229-1240},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008660},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Budaghyan-Helleseth/11,
AUTHOR = {Budaghyan, Lilya and Helleseth, Tor},
TITLE = {On isotopisms of commutative presemifields and CCZ-equivalence of functions},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {6},
PAGES = {1243-1258},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008684},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Carlet/11,
AUTHOR = {Carlet, Claude},
TITLE = {More vectorial Boolean functions with unbounded nonlinearity profile},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {6},
PAGES = {1259-1269},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008696},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Feng-Yang/11,
AUTHOR = {Feng, Keqin and Yang, Jing},
TITLE = {Vectorial Boolean functions with good cryptographic properties},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {6},
PAGES = {1271-1282},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008702},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Feng-Shi-Wu-Feng/11,
AUTHOR = {Feng, Xiutao and Shi, Zhenqing and Wu, Chuankun and Feng, Dengguo},
TITLE = {On guess and determine analysis of rabbit},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {6},
PAGES = {1283-1296},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008714},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Goresky-Klapper/11,
AUTHOR = {Goresky, Mark and Klapper, Andrew},
TITLE = {Statistical properties of the arithmetic correlation of sequences},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {6},
PAGES = {1297-1315},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008726},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Hu-Gong/11,
AUTHOR = {Hu, Honggang and Gong, Guang},
TITLE = {Periods on two kinds of nonlinear feedback shift registers with time varying feedback functions},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {6},
PAGES = {1317-1329},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008738},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Li-Hu-Gao/11,
AUTHOR = {Li, Xuelian and Hu, Yupu and Gao, Juntao},
TITLE = {Lower bounds on the second order nonlinearity of Boolean functions},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {6},
PAGES = {1331-1349},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905411100874X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Poinsot-Pott/11,
AUTHOR = {Poinsot, Laurent and Pott, Alexander},
TITLE = {Non-Boolean almost perfect nonlinear functions on non-Abelian groups},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {6},
PAGES = {1351-1367},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008751},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Safavi-Naini-Jiang/11,
AUTHOR = {Safavi-Naini, Reihaneh and Jiang, Shaoquan},
TITLE = {Unconditionally secure conference key distribution: Security notions, bounds and constructions},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {6},
PAGES = {1369-1393},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008763},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Tartary-Wang-Zhang/11,
AUTHOR = {Tartary, Christophe and Wang, Huaxiong and Zhang, Yun},
TITLE = {An efficient and information theoretically secure rational secret sharing scheme based on symmetric bivariate polynomials},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {6},
PAGES = {1395-1416},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008775},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Yang-Tang-Parampalli/11,
AUTHOR = {Yang, Yang and Tang, Xiaohu and Parampalli, Udaya},
TITLE = {Authentication codes from difference balanced functions},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {6},
PAGES = {1417-1429},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008787},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Zhang-Liu-Lin/11,
AUTHOR = {Zhang, Yin and Liu, Meicheng and Lin, Dongdai},
TITLE = {On the nonexistence of bent functions},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {6},
PAGES = {1431-1438},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008799},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Chen-Wang/11,
AUTHOR = {Chen, Danny Z. and Wang, Haitao},
TITLE = {Processing an offline insertion-query sequence with applications},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {6},
PAGES = {1439-1456},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008805},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Alazemi-Cerny/11,
AUTHOR = {Alazemi, Hamed M.K. and {\v{C}}ern{\'{y}}, Anton},
TITLE = {Counting subwords using a trie automaton},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {6},
PAGES = {1457-1469},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008817},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Rosenberg-Chiang/11,
AUTHOR = {Rosenberg, Arnold L. and Chiang, Ron C.},
TITLE = {Heterogeneity in computing: Insights from a worksharing scheduling problem},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {6},
PAGES = {1471-1493},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008829},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Brijder-Ehrenfeucht-Main-Rozenberg/11,
AUTHOR = {Brijder, Robert and Ehrenfeucht, Andrzej and Main, Michael and Rozenberg, Grzegorz},
TITLE = {A tour of reaction systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {7},
PAGES = {1499-1517},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008842},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Giammarresi/11,
AUTHOR = {Giammarresi, Dora},
TITLE = {Exploring inside tiling recognizable picture languages to find deterministic subclasses},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {7},
PAGES = {1519-1532},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008854},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Holzer-Kutrib/11a,
AUTHOR = {Holzer, Markus and Kutrib, Martin},
TITLE = {The complexity of regular(-like) expressions},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {7},
PAGES = {1533-1548},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008866},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Rigo-Waxweiler/11,
AUTHOR = {Rigo, Michel and Waxweiler, Laurent},
TITLE = {Logical characterization of recognizable sets of polynomials over a finite field},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {7},
PAGES = {1549-1563},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008878},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Berlinkov/11,
AUTHOR = {Berlinkov, Mikhail V.},
TITLE = {On a conjecture by Carpi and D'Alessandro},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {7},
PAGES = {1565-1576},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905411100888X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Bordihn-Kutrib-Malcher/11,
AUTHOR = {Bordihn, Henning and Kutrib, Martin and Malcher, Andreas},
TITLE = {Undecidability and hierarchy results for parallel communicating finite automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {7},
PAGES = {1577-1592},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008891},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Broda-Machiavelo-Moreira-Reis/11,
AUTHOR = {Broda, Sabine and Machiavelo, Ant{\'o}nio and Moreira, Nelma and Reis, Rog{\'e}rio},
TITLE = {On the average state complexity of partial derivative automata: An analytic combinatorics approach},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {7},
PAGES = {1593-1606},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008908},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Friese-Seidl-Maneth/11,
AUTHOR = {Friese, Sylvia and Seidl, Helmut and Maneth, Sebastian},
TITLE = {Earliest normal form and minimization for bottom-up tree transducers},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {7},
PAGES = {1607-1623},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905411100891X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Head/11,
AUTHOR = {Head, Tom},
TITLE = {Computing with light: Toward parallel Boolean algebra},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {7},
PAGES = {1625-1637},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008921},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Jiraskova-Masopust/11,
AUTHOR = {Jir{\'a}skov{\'a}, Galina and Masopust, Tom{\'a}{\v{s}}},
TITLE = {Complexity in union-free regular languages},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {7},
PAGES = {1639-1653},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008933},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kari-Seki/11,
AUTHOR = {Kari, Lila and Seki, Shinnosuke},
TITLE = {Schema for parallel insertion and deletion: Revisited},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {7},
PAGES = {1655-1668},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008945},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Pribavkina-Rodaro/11a,
AUTHOR = {Pribavkina, Elena and Rodaro, Emanuele},
TITLE = {State complexity of code operators},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {7},
PAGES = {1669-1681},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008957},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Shur/11,
AUTHOR = {Shur, Arseny M.},
TITLE = {On the existence of minimal $\beta$-powers},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {7},
PAGES = {1683-1696},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008969},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Steinberg/11,
AUTHOR = {Steinberg, Benjamin},
TITLE = {The averaging trick and the {\v{C}}ern{\'y} conjecture},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {7},
PAGES = {1697-1706},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008970},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Rahul-Gupta-Rajan/11,
AUTHOR = {Rahul, Saladi and Gupta, Prosenjit and Rajan, K.S.},
TITLE = {Data structures for range-aggregation over categories},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {7},
PAGES = {1707-1728},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008982},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Yuan-Cheng-Liptak/11,
AUTHOR = {Yuan, Allen and Cheng, Eddie and Lipt{\'a}k, L{\'a}szl{\'o}},
TITLE = {Linearly many faults in $(n, k)$-star graphs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {7},
PAGES = {1729-1745},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111008994},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kuppusamy-Mahendran-Krithivasan/11,
AUTHOR = {Kuppusamy, Lakshmanan and Mahendran, Anand and Krithivasan, Kamala},
TITLE = {On the ambiguity of insertion systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {7},
PAGES = {1747-1758},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111009008},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Allauzen-Cortes-Mohri/11,
AUTHOR = {Allauzen, Cyril and Cortes, Corinna and Mohri, Mehryar},
TITLE = {A dual coordinate descent algorithm for SVMs combined with rational kernels},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {8},
PAGES = {1761-1779},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111009021},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Allauzen-Riley-Schalkwyk/11,
AUTHOR = {Allauzen, Cyril and Riley, Michael and Schalkwyk, Johan},
TITLE = {A filter-based algorithm for efficient composition of finite-state transducers},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {8},
PAGES = {1781-1795},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111009033},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Cui-Gao-Kari-Yu/11,
AUTHOR = {Cui, Bo and Gao, Yuan and Kari, Lila and Yu, Sheng},
TITLE = {State complexity of two combined operations: Catenation-union and catenation-intersection},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {8},
PAGES = {1797-1812},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111009045},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Diekert-Kopecki/11,
AUTHOR = {Diekert, Volker and Kopecki, Steffen},
TITLE = {It is NL-complete to decide whether a hairpin completion of regular languages is regular},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {8},
PAGES = {1813-1828},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111009057},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Droste-Meinecke/11,
AUTHOR = {Droste, Manfred and Meinecke, Ingmar},
TITLE = {Weighted automata and regular expressions over valuation monoids},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {8},
PAGES = {1829-1844},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111009069},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Esik-Maletti/11,
AUTHOR = {{\'E}sik, Zolt{\'a}n and Maletti, Andreas},
TITLE = {The category of simulations for weighted tree automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {8},
PAGES = {1845-1859},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111009070},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kufleitner-Lauser/11,
AUTHOR = {Kufleitner, Manfred and Lauser, Alexander},
TITLE = {Partially ordered two-way B{\"u}chi automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {8},
PAGES = {1861-1876},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111009082},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Maletti-Quernheim/11,
AUTHOR = {Maletti, Andreas and Quernheim, Daniel},
TITLE = {Optimal hyper-minimization},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {8},
PAGES = {1877-1891},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111009094},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Zdarek-Melichar/11,
AUTHOR = {{\v{Z}}{\v{d}}{\'a}rek, Jan and Melichar, Bo{\v{r}}ivoj},
TITLE = {Tree-based 2D indexing},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {8},
PAGES = {1893-1907},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111009100},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Yu-Bultan-Ibarra/11,
AUTHOR = {Yu, Fang and Bultan, Tevfik and Ibarra, Oscar H.},
TITLE = {Relational string verification using multi-track automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {8},
PAGES = {1909-1924},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111009112},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Birget/11,
AUTHOR = {Birget, J.C.},
TITLE = {On the circuit-size of inverses},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {8},
PAGES = {1925-1938},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111009124},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Dangalchev/11,
AUTHOR = {Dangalchev, Chavdar},
TITLE = {Residual closeness and generalized closeness},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {8},
PAGES = {1939-1948},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111009136},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Czumaj-Czyzowicz-Gasieniec-Jansson-Lingas-Zylinski/11,
AUTHOR = {Czumaj, Artur and Czyzowicz, Jurek and G{\c{a}}sieniec, Leszek and Jansson, Jesper and Lingas, Andrzej and Zylinski, Pawel},
TITLE = {Approximation algorithms for buy-at-bulk geometric network design},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {8},
PAGES = {1949-1969},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054111009148},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Bujtas-Dosa-Imreh-Nagy-Gyorgy-Tuza/11,
AUTHOR = {Bujt{\'a}s, Csilla and D{\'o}sa, Gy{\"o}rgy and Imreh, Csan{\'a}d and Nagy-Gy{\"o}rgy, Judit and Tuza, Zsolt},
TITLE = {The graph-bin packing problem},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {22},
NUMBER = {8},
PAGES = {1971-1993},
YEAR = {2011},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905411100915X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}