@article{Lancia-Rinaldi-Rizzi/08,
AUTHOR = {Lancia, Giuseppe and Rinaldi, Franca and Rizzi, Romeo},
TITLE = {Flipping letters to minimize the support of a string},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {1},
PAGES = {5-17},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005504},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Melodelima-Gueguen-Gautier-Piau/08,
AUTHOR = {Melodelima, Christelle and Gueguen, Laurent and Gautier, Christian and Piau, Didier},
TITLE = {A Markovian approach for the analysis of the gene structure},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {1},
PAGES = {19-35},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005516},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Christodoulakis-Iliopoulos-Rahman-Smyth/08,
AUTHOR = {Christodoulakis, Manolis and Iliopoulos, Costas S. and Rahman, M. Sohel and Smyth, William F.},
TITLE = {Identifying rhythms in musical texts},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {1},
PAGES = {37-51},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005528},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ngassam-Kourie-Watson/08,
AUTHOR = {Ngassam, Ernest Ketcha and Kourie, Derrick G. and Watson, Bruce W.},
TITLE = {On implementation and performance of table-driven DFA-based string processors},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {1},
PAGES = {53-70},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410800553X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Peterlongo-Allali-Sagot/08,
AUTHOR = {Peterlongo, Pierre and Allali, Julien and Sagot, Marie-France},
TITLE = {Indexing gapped-factors using a tree},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {1},
PAGES = {71-87},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005541},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Conley-Klein/08,
AUTHOR = {Conley, Ehud S. and Klein, Shmuel T.},
TITLE = {Using alignment for multilingual text compression},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {1},
PAGES = {89-101},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005553},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Cantone-Cristofaro-Faro/08,
AUTHOR = {Cantone, Domenico and Cristofaro, Salvatore and Faro, Simone},
TITLE = {On some combinatorial problems concerning the harmonic structure of musical chord sequences},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {1},
PAGES = {103-124},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005565},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Strauss-Kourie-Watson/08,
AUTHOR = {Strauss, Tinus and Kourie, Derrick G. and Watson, Bruce W.},
TITLE = {A concurrent specification of Brzozowski's DFA construction algorithm},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {1},
PAGES = {125-135},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005577},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Klein-Serebro-Shapira/08,
AUTHOR = {Klein, Shmuel T. and Serebro, Tamar C. and Shapira, Dana},
TITLE = {Modeling delta encoding of compressed files},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {1},
PAGES = {137-146},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005589},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Higa-Bannai-Inenaga-Takeda/08,
AUTHOR = {Higa, Yasuto and Bannai, Hideo and Inenaga, Shunsuke and Takeda, Masayuki},
TITLE = {Reachability on suffix tree graphs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {1},
PAGES = {147-162},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005590},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Fredriksson-Grabowski/08,
AUTHOR = {Fredriksson, Kimmo and Grabowski, Szymon},
TITLE = {Efficient algorithms for $(\delta,\gamma,\alpha)$ and $(\delta, k_{\Delta}, \alpha)$-matching},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {1},
PAGES = {163-183},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005607},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Watson-Kourie-Strauss-Ketcha-Cleophas/08,
AUTHOR = {Watson, Bruce W. and Kourie, Derrick G. and Strauss, Tinus and Ketcha, Ernest and Cleophas, Loek},
TITLE = {Efficient automata constructions and approximate automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {1},
PAGES = {185-193},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005619},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Franek-Yang/08,
AUTHOR = {Franek, Frantisek and Yang, Qian},
TITLE = {An asymptotic lower bound for the maximal number of runs in a string},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {1},
PAGES = {195-203},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005620},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Lindell/08,
AUTHOR = {Lindell, Steven},
TITLE = {A normal form for first-order logic over doubly-linked data structures},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {1},
PAGES = {205-217},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005632},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Cortes-Mohri-Rastogi-Riley/08,
AUTHOR = {Cortes, Corinna and Mohri, Mehryar and Rastogi, Ashish and Riley, Michael},
TITLE = {On the computation of the relative entropy of probabilistic automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {1},
PAGES = {219-242},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005644},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Cerny/08,
AUTHOR = {{\v{C}}ern{\'{y}}, Anton},
TITLE = {On subword symmetry of words},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {1},
PAGES = {243-250},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005656},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Belohlavek-Outrata-Vychodil/08,
AUTHOR = {B{\v{e}}lohl{\'{a}}vek, Radim and Outrata, Jan and Vychodil, Vilem},
TITLE = {Fast factorization by similarity of fuzzy concept lattices with hedges},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {2},
PAGES = {255-269},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410800567X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Hamrouni-Yahia-Nguifo/08,
AUTHOR = {Hamrouni, Tarek and Yahia, Sadok Ben and Nguifo, Engelbert Mephu},
TITLE = {Succinct minimal generators: Theoretical foundations and applications},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {2},
PAGES = {271-296},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005681},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Belohlavek-Vychodil/08,
AUTHOR = {B{\v{e}}lohl{\'{a}}vek, Radim and Vychodil, Vilem},
TITLE = {Basic algorithm for attribute implications and functional dependencies in graded setting},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {2},
PAGES = {297-317},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005693},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Cellier-Ferre-Ridoux-Ducasse/08,
AUTHOR = {Cellier, Peggy and Ferr{\'{e}}, S{\'{e}}bastien and Ridoux, Olivier and Ducass{\'{e}}, Mireille},
TITLE = {A parameterized algorithm to explore formal contexts with a taxonomy},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {2},
PAGES = {319-343},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410800570X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kaiser-Schmidt-Joslyn/08,
AUTHOR = {Kaiser, Tim B. and Schmidt, Stefan E. and Joslyn, Cliff A.},
TITLE = {Adjusting annotated taxonomies},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {2},
PAGES = {345-358},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005711},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ducrou-Eklund/08,
AUTHOR = {Ducrou, Jon and Eklund, Peter},
TITLE = {An intelligent User Interface for browsing and searching MPEG-7 images using concept lattices},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {2},
PAGES = {359-381},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005723},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Roth-Obiedkov-Kourie/08,
AUTHOR = {Roth, Camille and Obiedkov, Sergei and Kourie, Derrick G.},
TITLE = {On succinct representation of knowledge community taxonomies with formal concept analysis},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {2},
PAGES = {383-404},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005735},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Das-Roy-Das-Nandy/08,
AUTHOR = {Das, Gautam K. and Roy, Sasanka and Das, Sandip and Nandy, Subhas C.},
TITLE = {Variations of base-station placement problem on the boundary of a convex region},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {2},
PAGES = {405-427},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005747},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Berardi-Cheikh-De_Giacomo-Patrizi/08,
AUTHOR = {Berardi, Daniela and Cheikh, Fahima and De Giacomo, Giuseppe and Patrizi, Fabio},
TITLE = {Automatic service composition via simulation},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {2},
PAGES = {429-451},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005759},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Champarnaud-Guingne-Kempe-Nicart/08,
AUTHOR = {Champarnaud, Jean-Marc and Guingne, Franck and Kempe, Andr{\'{e}} and Nicart, Florent},
TITLE = {Algorithms for the join and auto-intersection of multi-tape weighted finite-state machines},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {2},
PAGES = {453-476},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005760},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Lozin-Volz/08,
AUTHOR = {Lozin, Vadim V. and Volz, Jordan},
TITLE = {The clique-width of bipartite graphs in monogenic classes},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {2},
PAGES = {477-494},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005772},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Bertoni-Radicioni/08,
AUTHOR = {Bertoni, Alberto and Radicioni, Roberto},
TITLE = {Approximating the mean speedup in trace monoids},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {3},
PAGES = {497-511},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005796},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Diekert-Gastin-Kufleitner/08,
AUTHOR = {Diekert, Volker and Gastin, Paul and Kufleitner, Manfred},
TITLE = {A survey on small fragments of first-order logic over finite words},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {3},
PAGES = {513-548},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005802},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Doyen-Henzinger-Raskin/08,
AUTHOR = {Doyen, Laurent and Henzinger, Thomas A. and Raskin, Jean-Fran{\c{c}}ois},
TITLE = {Equivalence of labeled Markov chains},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {3},
PAGES = {549-563},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005814},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Freivalds/08,
AUTHOR = {Freivalds, R{\=u}si{\c{n}}{\v{s}}},
TITLE = {Non-constructive methods for finite probabilistic automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {3},
PAGES = {565-580},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005826},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Han-Salomaa/08,
AUTHOR = {Han, Yo-Sub and Salomaa, Kai},
TITLE = {State complexity of union and intersection of finite languages},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {3},
PAGES = {581-595},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005838},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Jez/08,
AUTHOR = {Je{\.{z}}, Artur},
TITLE = {Conjunctive grammars generate non-regular unary languages},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {3},
PAGES = {597-615},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410800584X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Jirasek-Jiraskova-Szabari/08,
AUTHOR = {Jir{\'{a}}sek, Jozef and Jir{\'{a}}skov{\'{a}}, Galina and Szabari, Alexander},
TITLE = {Deterministic blow-ups of minimal nondeterministic finite automata over a fixed alphabet},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {3},
PAGES = {617-631},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005851},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ochem-Rampersad-Shallit/08,
AUTHOR = {Ochem, Pascal and Rampersad, Narad and Shallit, Jeffrey},
TITLE = {Avoiding approximate squares},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {3},
PAGES = {633-648},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005863},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Selivanov/08,
AUTHOR = {Selivanov, Victor},
TITLE = {Fine hierarchy of regular aperiodic $\omega$-languages},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {3},
PAGES = {649-675},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005875},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Tamm/08,
AUTHOR = {Tamm, Hellis},
TITLE = {On transition minimality of bideterministic automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {3},
PAGES = {677-690},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005887},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Link/08a,
AUTHOR = {Link, Sebastian},
TITLE = {On the implication of multivalued dependencies in partial database relations},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {3},
PAGES = {691-715},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005899},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ravikumar/08,
AUTHOR = {Ravikumar, Bala},
TITLE = {The Benford-Newcomb distribution and unambiguous context-free languages},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {3},
PAGES = {717-727},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005905},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Csuhaj-Varju-Paun-Vaszil/08,
AUTHOR = {Csuhaj-Varj{\'{u}}, Erzs{\'{e}}bet and P{\u{a}}un, Gheorghe and Vaszil, Gy{\"{o}}rgy},
TITLE = {Tissue-like $P$ systems with dynamically emerging requests},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {3},
PAGES = {729-745},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005917},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Almeida-Moreira-Reis/08,
AUTHOR = {Almeida, Marco and Moreira, Nelma and Reis, Rog{\'{e}}rio},
TITLE = {Exact generation of minimal acyclic deterministic finite automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {4},
PAGES = {751-765},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005930},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Freund-Oswald/08,
AUTHOR = {Freund, Rudolf and Oswald, Marion},
TITLE = {CD grammar systems with regular start conditions},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {4},
PAGES = {767-779},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005942},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Jurgensen/08a,
AUTHOR = {J{\"{u}}rgensen, H.},
TITLE = {Complexity, information, energy},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {4},
PAGES = {781-793},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005954},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kutrib-Reimann/08a,
AUTHOR = {Kutrib, Martin and Reimann, Jens},
TITLE = {Optimal simulations of weak restarting automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {4},
PAGES = {795-811},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005966},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Loos-Malcher-Wotschke/08,
AUTHOR = {Loos, Remco and Malcher, Andreas and Wotschke, Detlef},
TITLE = {Descriptional complexity of splicing systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {4},
PAGES = {813-826},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005978},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Mereghetti/08,
AUTHOR = {Mereghetti, Carlo},
TITLE = {Testing the descriptional power of small Turing machines on nonregular language acceptance},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {4},
PAGES = {827-843},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410800598X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Palano/08,
AUTHOR = {Palano, Beatrice},
TITLE = {A regularity condition for context-free grammars},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {4},
PAGES = {845-857},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108005991},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Paun-Perez-Jimenez-Yokomori/08,
AUTHOR = {P{\u{a}}un, Gheorghe and P{\'{e}}rez-Jim{\'{e}}nez, Mario J. and Yokomori, Takashi},
TITLE = {Representations and characterizations of languages in Chomsky hierarchy by means of insertion-deletion systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {4},
PAGES = {859-871},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006005},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Truthe/08,
AUTHOR = {Truthe, Bianca},
TITLE = {Remarks on context-free parallel communicating grammar systems generating crossed agreements},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {4},
PAGES = {873-886},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006017},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Wiedermann-Pardubska/08,
AUTHOR = {Wiedermann, Ji{\v{r}}{\'{i}} and Pardubsk{\'{a}}, Dana},
TITLE = {Wireless mobile computing and its links to descriptive complexity},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {4},
PAGES = {887-913},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006029},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ibarra-Dang-Yang/08,
AUTHOR = {Ibarra, Oscar H. and Dang, Zhe and Yang, Linmin},
TITLE = {On counter machines, reachability problems, and diophantine equations},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {4},
PAGES = {919-934},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006042},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kurganskyy-Potapov-Sancho-Caparrini/08,
AUTHOR = {Kurganskyy, Oleksiy and Potapov, Igor and Sancho-Caparrini, Fernando},
TITLE = {Reachability problems in low-dimensional iterative maps},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {4},
PAGES = {935-951},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006054},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Lisitsa-Nemytykh/08,
AUTHOR = {Lisitsa, Alexei and Nemytykh, Andrei P.},
TITLE = {Reachability analysis in verification via supercompilation},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {4},
PAGES = {953-969},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006066},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Margenstern/08,
AUTHOR = {Margenstern, Maurice},
TITLE = {The finite tiling problem is undecidable in the hyperbolic plane},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {4},
PAGES = {971-982},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006078},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Seth/08,
AUTHOR = {Seth, Anil},
TITLE = {An alternative construction in symbolic reachability analysis of second order pushdown systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {4},
PAGES = {983-998},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410800608X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Yen/08,
AUTHOR = {Yen, Hsu-Chun},
TITLE = {Decidability and complexity analysis of forbidden state problems for discrete event systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {4},
PAGES = {999-1013},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006091},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Gupta-Chauhan-Kumar/08,
AUTHOR = {Gupta, Sunil Kumar and Chauhan, R.K. and Kumar, Parveen},
TITLE = {A minimum-process coordinated checkpointing protocol for mobile computing systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {4},
PAGES = {1015-1038},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006108},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Fazekas/08,
AUTHOR = {Fazekas, Szil{\'{a}}rd Zsolt},
TITLE = {On inequalities between subword histories},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {4},
PAGES = {1039-1047},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410800611X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Imani-Sarbazi-Azad-Zomaya/08,
AUTHOR = {Imani, N. and Sarbazi-Azad, H. and Zomaya, A.},
TITLE = {Intruder capturing in mesh and torus networks},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {4},
PAGES = {1049-1071},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006121},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Daykin-Daykin/08,
AUTHOR = {Daykin, David E. and Daykin, Jacqueline W.},
TITLE = {Properties and construction of unique maximal factorization families for strings},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {4},
PAGES = {1073-1084},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006133},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Biegler-Daley-Locke/08,
AUTHOR = {Biegler, Franziska and Daley, Mark and Locke, M. Elizabeth O.},
TITLE = {Computation by annotation: Modelling epigenetic regulation},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {5},
PAGES = {1087-1098},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006157},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Campeanu-Konstantinidis/08,
AUTHOR = {C{\^{a}}mpeanu, Cezar and Konstantinidis, Stavros},
TITLE = {State complexity of the subword closure operation with applications to DNA coding},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {5},
PAGES = {1099-1112},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006169},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Dragoi-Manea/08,
AUTHOR = {Dr{\u{a}}goi, Cezara and Manea, Florin},
TITLE = {On the descriptional complexity of accepting networks of evolutionary processors with filtered connections},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {5},
PAGES = {1113-1132},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006170},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ishdorj-Petre/08,
AUTHOR = {Ishdorj, Tseren-Onolt and Petre, Ion},
TITLE = {Gene assembly models and Boolean circuits},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {5},
PAGES = {1133-1145},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006182},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Jack-Rodriguez-Paton-Ibarra-Paun/08,
AUTHOR = {Jack, John and Rodr{\'{i}}guez-Pat{\'{o}}n, Alfonso and Ibarra, Oscar H. and P{\u{a}}un, Andrei},
TITLE = {Discrete nondeterministic modeling of the Fas pathway},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {5},
PAGES = {1147-1162},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006194},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kari-Mahalingam/08,
AUTHOR = {Kari, Lila and Mahalingam, Kalpana},
TITLE = {Watson-Crick bordered words and their syntactic monoid},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {5},
PAGES = {1163-1179},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006200},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Bernardini-Gheorghe-Margenstern-Verlan/08,
AUTHOR = {Bernardini, Francesco and Gheorghe, Marian and Margenstern, Maurice and Verlan, Sergey},
TITLE = {How to synchronize the activity of all components of a $P$ system?},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {5},
PAGES = {1183-1198},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006224},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Mardare-Cavaliere-Sedwards/08,
AUTHOR = {Mardare, Radu and Cavaliere, Matteo and Sedwards, Sean},
TITLE = {A logical characterization of robustness, mutants and species in colonies of agents},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {5},
PAGES = {1199-1221},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006236},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Freund-Ionescu-Oswald/08,
AUTHOR = {Freund, Rudolf and Ionescu, Mihai and Oswald, Marion},
TITLE = {Extended spiking neural $P$ systems with decaying spikes and/or total spiking},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {5},
PAGES = {1223-1234},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006248},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Margenstern/08a,
AUTHOR = {Margenstern, Maurice},
TITLE = {On a characterization of cellular automata in tilings of the hyperbolic plane},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {5},
PAGES = {1235-1257},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410800625X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Yang-Dang-Ibarra/08,
AUTHOR = {Yang, Linmin and Dang, Zhe and Ibarra, Oscar H.},
TITLE = {On stateless automata and $P$ systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {5},
PAGES = {1259-1276},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006261},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Jiang-Wu/08,
AUTHOR = {Jiang, Zhen and Wu, Jie},
TITLE = {On achieving the shortest-path routing in 2-D meshes},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {6},
PAGES = {1279-1297},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006285},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Jendrsczok-Hoffmann-Keller/08,
AUTHOR = {Jendrsczok, Johannes and Hoffmann, Rolf and Keller, J{\"{o}}rg},
TITLE = {Implementing Hirschberg's PRAM-Algorithm for connected components on a global cellular automaton},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {6},
PAGES = {1299-1316},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006297},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Dongarra-Pineau-Robert-Shi-Vivien/08,
AUTHOR = {Dongarra, Jack and Pineau, Jean-Fran{\c{c}}ois and Robert, Yves and Shi, Zhiao and Vivien, Fr{\'{e}}d{\'{e}}ric},
TITLE = {Revisiting matrix product on master-worker platforms},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {6},
PAGES = {1317-1336},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006303},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Fernandez-Zepeda-Cordova-Flores-Bourgeois/08,
AUTHOR = {Fern{\'{a}}ndez-Zepeda, Jos{\'{e}} Alberto and C{\'{o}}rdova-Flores, Carlos Alberto and Bourgeois, Anu G.},
TITLE = {Simulating an $R$-mesh on an $LR$-mesh in constant time},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {6},
PAGES = {1337-1354},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006315},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Dobrev-Santoro-Shi/08,
AUTHOR = {Dobrev, Stefan and Santoro, Nicola and Shi, Wei},
TITLE = {Using scattered mobile agents to locate a black hole in an un-oriented ring with tokens},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {6},
PAGES = {1355-1372},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006327},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ito-Nakano/08,
AUTHOR = {Ito, Yasuaki and Nakano, Koji},
TITLE = {A new FM screening method to generate cluster-dot binary images using the local exhaustive search with FPGA acceleration},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {6},
PAGES = {1373-1386},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006339},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Fernandez-Zepeda-Alvarado-Magana/08,
AUTHOR = {Fern{\'{a}}ndez-Zepeda, Jos{\'{e}} Alberto and Alvarado-Maga{\~{n}}a, Juan Paulo},
TITLE = {Analysis of the average execution time for a self-stabilizing leader election algorithm},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {6},
PAGES = {1387-1402},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006340},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Rao/08,
AUTHOR = {Rao, M.V. Panduranga},
TITLE = {Generalized counters and reversal complexity},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {6},
PAGES = {1403-1412},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006352},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Cheng-Lesniak-Lipman-Liptak/08,
AUTHOR = {Cheng, Eddie and Lesniak, Linda and Lipman, Marc J. and Lipt{\'{a}}k, L{\'{a}}szl{\'{o}}},
TITLE = {Matching preclusion for alternating group graphs and their generalizations},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {6},
PAGES = {1413-1437},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006364},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Blanchet-Sadri-Bromberg-Zipple/08,
AUTHOR = {Blanchet-Sadri, F. and Bromberg, L. and Zipple, K.},
TITLE = {Remarks on two nonstandard versions of periodicity in words},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {6},
PAGES = {1439-1448},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006376},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Fialik/08,
AUTHOR = {Fial{\'{i}}k, Ivan},
TITLE = {Separation between classical and quantum winning strategies for the matching game},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {6},
PAGES = {1449-1459},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054108006388},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Jalsenius-Pedersen/08,
AUTHOR = {Jalsenius, Markus and Pedersen, Kasper},
TITLE = {A systematic scan for 7-colourings of the GRID},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {19},
NUMBER = {6},
PAGES = {1461-1477},
YEAR = {2008},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410800639X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}