@article{Brzozowski-Li-Ye/12,
AUTHOR = {Brzozowski, Janusz and Li, Baiyu and Ye, Yuli},
TITLE = {On the complexity of the evaluation of transient extensions of Boolean functions},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {1},
PAGES = {21-35},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400023},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Calude-Salomaa-Roblot/12,
AUTHOR = {Calude, Cristian S. and Salomaa, Kai and Roblot, Tania K.},
TITLE = {State-size hierarchy for finite-state complexity},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {1},
PAGES = {37-50},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400035},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Cui-Gao-Kari-Yu/12,
AUTHOR = {Cui, Bo and Gao, Yuan and Kari, Lila and Yu, Sheng},
TITLE = {State complexity of two combined operations: Catenation-star and catenation-reversal},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {1},
PAGES = {51-66},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400047},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Dudzinski-Konstantinidis/12,
AUTHOR = {Dudzinski, Krystian and Konstantinidis, Stavros},
TITLE = {Formal descriptions of code properties: Decidability, complexity, implementation},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {1},
PAGES = {67-85},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400059},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Esik/12,
AUTHOR = {{\'E}sik, Zolt{\'a}n},
TITLE = {Ordinal automata and Cantor Normal Form},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {1},
PAGES = {87-98},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400060},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Harbich-Truthe/12,
AUTHOR = {Harbich, Ronny and Truthe, Bianca},
TITLE = {A comparison of the descriptional complexity of classes of limited Lindenmayer systems: Part I},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {1},
PAGES = {99-114},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400072},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Holzer-Jakobi-Kutrib/12,
AUTHOR = {Holzer, Markus and Jakobi, Sebastian and Kutrib, Martin},
TITLE = {The magic number problem for subregular language families},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {1},
PAGES = {115-131},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400084},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Prusinkiewicz-Shirmohammadi-Samavati/12,
AUTHOR = {Prusinkiewicz, Przemyslaw and Shirmohammadi, Mitra and Samavati, Faramarz},
TITLE = {L-systems in geometric modeling},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {1},
PAGES = {133-146},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400096},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Bonifacio-Moura-Simao/12,
AUTHOR = {Bonifacio, Adilson Luiz and Moura, Arnaldo Vieira and Simao, Adenilso},
TITLE = {Model partitions and compact test case suites},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {1},
PAGES = {147-172},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500013},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Zhou-Yin-Li-Wang/12,
AUTHOR = {Zhou, Junping and Yin, Minghao and Li, Xiangtao and Wang, Jinyan},
TITLE = {Phase transitions of expspace-complete problems: A further step},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {1},
PAGES = {173-184},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500025},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Dolzhenko-Jonoska/12,
AUTHOR = {Dolzhenko, Egor and Jonoska, Nata{\v{s}}a},
TITLE = {Two-dimensional languages and cellular automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {1},
PAGES = {185-206},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500037},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Mahalingam-Subramanian/12,
AUTHOR = {Mahalingam, Kalpana and Subramanian, K.G.},
TITLE = {Product of Parikh matrices and commutativity},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {1},
PAGES = {207-223},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500049},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Dominguez-Duval/12,
AUTHOR = {Dom{\'{i}}nguez, C{\'e}sar and Duval, Dominique},
TITLE = {A parameterization process: From a functorial point of view},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {1},
PAGES = {225-242},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500050},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Iliopoulos-Miller-Pissis/12,
AUTHOR = {Iliopoulos, Costas S. and Miller, Mirka and Pissis, Solon P.},
TITLE = {Parallel algorithms for mapping short degenerate and weighted DNA sequences to a reference genome},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {2},
PAGES = {249-259},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400114},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Inenaga-Bannai/12,
AUTHOR = {Inenaga, Shunsuke and Bannai, Hideo},
TITLE = {Finding characteristic substrings from compressed texts},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {2},
PAGES = {261-280},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400126},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Crochemore-Giambruno-Langiu/12,
AUTHOR = {Crochemore, Maxime and Giambruno, Laura and Langiu, Alessio},
TITLE = {On-line construction of a small automaton for a finite set of words},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {2},
PAGES = {281-301},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400138},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Piatkowski-Rytter/12,
AUTHOR = {Piatkowski, Marcin and Rytter, Wojciech},
TITLE = {Asymptotic behaviour of the maximal number of squares in standard Sturmian words},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {2},
PAGES = {303-321},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS012905411240014X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Campanelli-Cantone-Faro-Giaquinta/12,
AUTHOR = {Campanelli, Matteo and Cantone, Domenico and Faro, Simone and Giaquinta, Emanuele},
TITLE = {Pattern matching with swaps in practice},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {2},
PAGES = {323-342},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400151},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Cantone-Faro-Giaquinta/12a,
AUTHOR = {Cantone, Domenico and Faro, Simone and Giaquinta, Emanuele},
TITLE = {Adapting Boyer-Moore-like algorithms for searching Huffman encoded texts},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {2},
PAGES = {343-356},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400163},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Burcsi-Cicalese-Fici-Liptak/12,
AUTHOR = {Burcsi, P{\'e}ter and Cicalese, Ferdinand and Fici, Gabriele and Lipt{\'ak}, Zsuzsanna},
TITLE = {Algorithms for jumbled pattern matching in strings},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {2},
PAGES = {357-374},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400175},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Smyczynski/12,
AUTHOR = {Smyczy{\'n}ski, Sebastian},
TITLE = {Constant-memory iterative generation of special strings representing binary trees},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {2},
PAGES = {375-387},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400187},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Franek-Jiang/12,
AUTHOR = {Franek, Frantisek and Jiang, Mei},
TITLE = {Crochemore's repetitions algorithm revisited: Computing runs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {2},
PAGES = {389-401},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400199},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Boukerche-Batista-de_Melo-Scarel-de_Souza/12,
AUTHOR = {Boukerche, Azzedine and Batista, Rodolfo Bezerra and de Melo, Alba Cristina Magalhaes Alves and Scarel, Felipe Brandt and de Souza, Lavir Antonio Bahia Carvalho},
TITLE = {Exact parallel alignment of megabase genomic sequences with tunable work distribution},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {2},
PAGES = {407-429},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400205},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Abderrahim-Talbi-Khaled/12,
AUTHOR = {Abderrahim, Allani and Talbi, El-Ghazali and Khaled, Mellouli},
TITLE = {Hybridization of genetic and quantum algorithm for gene selection and classification of microarray data},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {2},
PAGES = {431-444},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400217},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Lee-Taheri-Zomaya/12,
AUTHOR = {Lee, Young Choon and Taheri, Javid and Zomaya, Albert Y.},
TITLE = {A parallel metaheuristic framework based on harmony search for scheduling in distributed computing systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {2},
PAGES = {445-464},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400229},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Switalski-Seredynski/12,
AUTHOR = {Switalski, Piotr and Seredynski, Franciszek},
TITLE = {An effective multiprocessor scheduling with use of geo metaheuristic},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {2},
PAGES = {465-481},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400230},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Loukil-Mehdi-Melab-Talbi-Bouvry/12,
AUTHOR = {Loukil, Lakhdar and Mehdi, Malika and Melab, Nouredine and Talbi, El-Ghazali and Bouvry, Pascal},
TITLE = {Parallel hybrid genetic algorithms for solving Q3AP on computational grid},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {2},
PAGES = {483-500},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400242},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Seredynski-Bouvry/12,
AUTHOR = {Seredynski, Marcin and Bouvry, Pascal},
TITLE = {Direct reciprocity-based cooperation in mobile ad hoc networks},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {2},
PAGES = {501-521},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400254},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ediger-Hoffmann/12,
AUTHOR = {Ediger, Patrick and Hoffmann, Rolf},
TITLE = {Efficiency analysis of the time-shuffling method for the evolution of agent behavior},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {2},
PAGES = {523-542},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400266},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Hernandez-Castro-Estevez-Tapiador-Peris-Lopez-Clark-Talbi/12,
AUTHOR = {Hernandez-Castro, Julio Cesar and Estevez-Tapiador, Juan Manuel and Peris-Lopez, Pedro and Clark, John A. and Talbi, El-Ghazali},
TITLE = {Metaheuristic traceability attack against SLMAP, an RFID lightweight authentication protocol},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {2},
PAGES = {543-553},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400278},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Bresolin-Sala-Sciavicco/12,
AUTHOR = {Bresolin, Davide and Sala, Pietro and Sciavicco, Guido},
TITLE = {On begins, meets and before},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {3},
PAGES = {559-583},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS012905411240028X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Brim-Chaloupka/12,
AUTHOR = {Brim, Lubo{\v{s}} and Chaloupka, Jakub},
TITLE = {Using strategy improvement to stay alive},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {3},
PAGES = {585-608},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400291},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Chatterjee-Majumdar/12,
AUTHOR = {Chatterjee, Krishnendu and Majumdar, Rupak},
TITLE = {Discounting and averaging in games across time scales},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {3},
PAGES = {609-625},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400308},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{DAgostino-Lenzi/12,
AUTHOR = {D'Agostino, Giovanna and Lenzi, Giacomo},
TITLE = {On modal $\mu$-calculus over finite graphs with small components or small tree width},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {3},
PAGES = {627-647},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS012905411240031X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Fearnley-Zimmermann/12,
AUTHOR = {Fearnley, John and Zimmermann, Martin},
TITLE = {Playing Muller games in a hurry},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {3},
PAGES = {649-668},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400321},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Friedmann-Lange/12,
AUTHOR = {Friedmann, Oliver and Lange, Martin},
TITLE = {Two local strategy iteration schemes for parity game solving},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {3},
PAGES = {669-685},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400333},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Gimbert-Zielonka/12,
AUTHOR = {Gimbert, Hugo and Zielonka, Wies{\l}aw},
TITLE = {Blackwell optimal strategies in priority mean-payoff games},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {3},
PAGES = {687-711},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400345},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Bordihn-Kutrib-Malcher/12,
AUTHOR = {Bordihn, Henning and Kutrib, Martin and Malcher, Andreas},
TITLE = {On the computational capacity of parallel communicating finite automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {3},
PAGES = {713-732},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500062},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Wei-Li-Cao/12,
AUTHOR = {Wei, Yuechuan and Li, Chao and Cao, Dan},
TITLE = {Improved related-key rectangle attack on the full HAS-160 encryption mode},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {3},
PAGES = {733-747},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500074},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Dong-Qu-Fu-Li/12,
AUTHOR = {Dong, Deshuai and Qu, Longjiang and Fu, Shaojing and Li, Chao},
TITLE = {New constructions of vectorial Boolean functions with good cryptographic properties},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {3},
PAGES = {749-760},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500086},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Goddard-Srimani/12,
AUTHOR = {Goddard, Wayne and Srimani, Pradip K.},
TITLE = {Self-stabilizing master-slave token circulation and efficient size-computation in a unidirectional ring of arbitrary size},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {4},
PAGES = {763-777},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400357},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Li/12b,
AUTHOR = {Li, Keqin},
TITLE = {Performance analysis and evaluation of random walk algorithms on wireless networks},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {4},
PAGES = {779-802},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400369},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Bui-Kudiretti-Sohier/12,
AUTHOR = {Bui, Alain and Kudiretti, Abdurusul and Sohier, Devan},
TITLE = {An adaptive random walk based distributed clustering algorithm},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {4},
PAGES = {803-830},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400370},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Li-Cai-Yuen/12,
AUTHOR = {Li, Guoqiang and Cai, Xiaojuan and Yuen, Shoji},
TITLE = {Modeling and analysis of real-time systems with mutex components},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {4},
PAGES = {831-851},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400382},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Fajardo-Delgado-Fernandez-Zepeda-Bourgeois/12,
AUTHOR = {Fajardo-Delgado, Daniel and Fern{\'a}ndez-Zepeda, Jos{\'e} Alberto and Bourgeois, Anu G.},
TITLE = {Randomized self-stabilizing leader election in preference-based anonymous trees},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {4},
PAGES = {853-875},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400394},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Gudys-Deorowicz/12,
AUTHOR = {Gudy{\'s}, Adam and Deorowicz, Sebastian},
TITLE = {A parallel algorithm for the constrained multiple sequence alignment problem designed for GPUs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {4},
PAGES = {877-901},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500098},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Hu-Zhang-Zhang-Tang/12,
AUTHOR = {Hu, Liang and Zhang, Meng and Zhang, Yi and Tang, Jijun},
TITLE = {Label-guided graph exploration with adjustable ratio of labels},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {4},
PAGES = {903-929},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500104},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kuo-Hsu-Lin-Chen/12,
AUTHOR = {Kuo, Chi-Jung and Hsu, Chiun-Chieh and Lin, Hon-Ren and Chen, Da-Ren},
TITLE = {Minimum feedback arc sets in rotator and incomplete rotator graphs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {4},
PAGES = {931-940},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500116},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ranjan-Zubair/12,
AUTHOR = {Ranjan, Desh and Zubair, Mohammad},
TITLE = {Vertex isoperimetric parameter of a computation graph},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {4},
PAGES = {941-964},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500128},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Broda-Machiavelo-Moreira-Reis/12,
AUTHOR = {Broda, Sabine and Machiavelo, Ant{\'o}nio and Moreira, Nelma and Reis, Rog{\'e}rio},
TITLE = {On the average size of Glushkov and partial derivative automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {5},
PAGES = {969-984},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400400},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Chaturvedi-Olschiewski-Thomas/12,
AUTHOR = {Chaturvedi, Namitand and Olschiewski, J{\"o}rg and Thomas, Wolfgang},
TITLE = {Languages versus $\omega$-languages in regular infinite games},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {5},
PAGES = {985-1000},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400412},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Diekert-Myasnikov/12,
AUTHOR = {Diekert, Volker and Myasnikov, Alexei},
TITLE = {Group extensions over infinite words},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {5},
PAGES = {1001-1019},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400424},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Domaratzki-Rampersad/12,
AUTHOR = {Domaratzki, Michael and Rampersad, Narad},
TITLE = {Abelian primitive words},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {5},
PAGES = {1021-1033},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400436},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Charlier-Rampersad-Shallit/12,
AUTHOR = {Charlier, {\'E}milie and Rampersad, Narad and Shallit, Jeffreu},
TITLE = {Enumeration and decidable properties of automatic sequences},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {5},
PAGES = {1035-1066},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400448},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Pelantova-Starosta/12,
AUTHOR = {Pelantov{\'a}, Edita and Starosta, {\v{S}}t{\'e}p{\'a}n},
TITLE = {Almost rich words as morphic images of rich words},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {5},
PAGES = {1067-1083},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS012905411240045X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Gao-Yu/12,
AUTHOR = {Gao, Yuan and Yu, Sheng},
TITLE = {State complexity and approximation},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {5},
PAGES = {1085-1098},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400461},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Say-Yakaryilmaz/12,
AUTHOR = {Say, A.C. Cem and Yakaryilmaz, Abuzer},
TITLE = {Quantum counter automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {5},
PAGES = {1099-1116},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS012905411250013X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Zheng-Qiu-Li/12,
AUTHOR = {Zheng, Shenggen and Qiu, Daowen and Li, Lvzhou},
TITLE = {Some languages recognized by two-way finite automata with quantum and classical states},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {5},
PAGES = {1117-1129},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500141},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Arrighi-Dowek/12,
AUTHOR = {Arrighi, Pablo and Dowek, Gilles},
TITLE = {The physical Church-Turing thesis and the principles of quantum theory},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {5},
PAGES = {1131-1145},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500153},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Chen-Yi-Sun-Liu-Lan/12,
AUTHOR = {Chen, Guaning and Yi, Chih-Wei and Sun, Min-Te and Liu, Fang-Chu and Lan, Wei-Chi},
TITLE = {Minimum local disk cover sets for broadcasting in heterogeneous multihop wireless networks},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {5},
PAGES = {1147-1172},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500165},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ehrenfeucht-Main-Rozenberg-Brown/12,
AUTHOR = {Ehrenfeucht, Andrzej and Main, Michael and Rozenberg, Grzegorz and Brown, Allison Thompson},
TITLE = {Stability and chaos in reaction systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {5},
PAGES = {1173-1184},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500177},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Blanchet-Sadri/12,
AUTHOR = {Blanchet-Sadri, F.},
TITLE = {Algorithmic combinatorics on partial words},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {6},
PAGES = {1189-1206},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400473},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Maletti-Quernheim/12,
AUTHOR = {Maletti, Andreas and Quernheim, Daniel},
TITLE = {Unweighted and weighted hyper-minimization},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {6},
PAGES = {1207-1225},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400485},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Pin/12,
AUTHOR = {Pin, Jean-{\'E}ric},
TITLE = {Equational descriptions of languages},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {6},
PAGES = {1227-1240},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400497},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Benattar-Berard-Lime-Mullins-Roux-Sassolas/12,
AUTHOR = {Benattar, Gilles and B{\'e}rard, B{\'e}atrice and Lime, Didier and Mullins, John and Roux, Olivier H. and Sassolas, Mathieu},
TITLE = {Channel synthesis for finite transducers},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {6},
PAGES = {1241-1260},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400503},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Brzozowski-Liu/12,
AUTHOR = {Brzozowski, Janusz and Liu, Bo},
TITLE = {Quotient complexity of star-free languages},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {6},
PAGES = {1261-1276},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400515},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Fazekas-Leupold-Shikishima-Tsuji/12,
AUTHOR = {Fazekas, Szil{\'a}rd Zsolt and Leupold, Peter and Shikishima-Tsuji, Kayoko},
TITLE = {On non-primitive palindromic context-free languages},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {6},
PAGES = {1277-1289},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400527},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ibarra-Seki/12,
AUTHOR = {Ibarra, Oscar H. and Seki, Shinnosuke},
TITLE = {Characterizations of bounded semilinear languages by one-way and two-way deterministic machines},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {6},
PAGES = {1291-1305},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400539},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kari-Xu/12,
AUTHOR = {Kari, Lila and Xu, Zhi},
TITLE = {de Bruijn sequences revisited},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {6},
PAGES = {1307-1321},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400540},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kufleitner-Lauser/12,
AUTHOR = {Kufleitner, Manfred and Lauser, Alexander},
TITLE = {Around dot-depth one},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {6},
PAGES = {1323-1339},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400552},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Li/12c,
AUTHOR = {Li, Keqin},
TITLE = {Probing high-capacity peers to reduce download times in P2P file sharing systems with stochastic service capacities},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {6},
PAGES = {1341-1369},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500189},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Christou-Chrochemore-Iliopoulos/12,
AUTHOR = {Christou, Michalis and Chrochemore, Maxime and Iliopoulos, Costas S.},
TITLE = {Identifying all Abelian periods of a string in quadratic time and relevant problems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {6},
PAGES = {1371-1384},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500190},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Hadravova-Holoub/12,
AUTHOR = {Hadravov{\'a}, Jana and Holoub, {\v{S}}t{\v{e}}p{\'a}n},
TITLE = {Large simple binary equality words},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {6},
PAGES = {1385-1403},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500207},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Yahalom/12,
AUTHOR = {Yahalom, Orly},
TITLE = {Testing for forbidden posets in ordered rooted forests},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {6},
PAGES = {1405-1417},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500219},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Alhazov-Rogozhin-Verlan/12,
AUTHOR = {Alhazov, Artiom and Rogozhin, Yurii and Verlan, Sergey},
TITLE = {On small universal splicing systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {7},
PAGES = {1423-1438},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400564},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Auger-Teytaud/12,
AUTHOR = {Auger, David and Teytaud, Olivier},
TITLE = {The frontier of decidability in partially observable recursive games},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {7},
PAGES = {1439-1450},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400576},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ben-Amram-Kristiansen/12,
AUTHOR = {Ben-Amram, Amir M. and Kristiansen, Lars},
TITLE = {On the edge of decidability in complexity analysis of loop programs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {7},
PAGES = {1451-1464},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400588},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Burgin/12,
AUTHOR = {Burgin, Mark},
TITLE = {Decidability and universality in the axiomatic theory of computability and algorithms},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {7},
PAGES = {1465-1480},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS012905411240059X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Finkel/12,
AUTHOR = {Finkel, Olivier},
TITLE = {Three applications to rational relations of the high undecidability of the infinite post correspondence problem in a regular $\omega$-language},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {7},
PAGES = {1481-1497},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400606},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Meer/12a,
AUTHOR = {Meer, Klaus},
TITLE = {Some initial thoughts on bounded query computations over the reals},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {7},
PAGES = {1499-1510},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400618},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Niu-Subramanian-Venkat-Abdullah/12,
AUTHOR = {Niu, Yunyun and Subramanian, K.G. and Venkat, Ibrahim and Abdullah, Rosni},
TITLE = {A tissue P System based solution to quadratic assignment problem},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {7},
PAGES = {1511-1522},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS012905411240062X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Bennoui-Chaoui-Barkaoui/12,
AUTHOR = {Bennoui, Hammadi and Chaoui, Allaoua and Barkaoui, Kamel},
TITLE = {On structural analysis of interacting behavioral Petri nets for distributed causal model-based diagnosis},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {7},
PAGES = {1523-1541},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500220},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Liao-Zhang/12,
AUTHOR = {Liao, Chung-Shou and Zhang, Louxin},
TITLE = {Approximating the spanning $k$-tree forest problem},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {7},
PAGES = {1543-1554},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500232},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Meduna-Zemek/12a,
AUTHOR = {Meduna, Alexander and Zemek, Petr},
TITLE = {Jumping finite automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {7},
PAGES = {1555-1578},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500244},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Gorbunova-Shur/12,
AUTHOR = {Gorbunova, Irina A. and Shur, Arseny M.},
TITLE = {On Pansiot words avoiding 3-repetitions},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {8},
PAGES = {1583-1594},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400631},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Petrova-Shur/12,
AUTHOR = {Petrova, Elena A. and Shur, Arseny M.},
TITLE = {Constructing premaximal binary cube-free words of any level},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {8},
PAGES = {1595-1609},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400643},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Schaeffer-Shallit/12,
AUTHOR = {Schaeffer, Luke and Shallit, Jeffrey},
TITLE = {The critical exponent is computable for automatic sequences},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {8},
PAGES = {1611-1626},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400655},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Dombek/12,
AUTHOR = {Dombek, Daniel},
TITLE = {Substitutions over infinite alphabet generating $(-\beta)$-integers},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {8},
PAGES = {1627-1639},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400667},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Bischoff-Curry-Nowotka/12,
AUTHOR = {Bischoff, Bastian and Curry, James and Nowotka, Dirk},
TITLE = {Unary patterns with involution},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {8},
PAGES = {1641-1652},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400679},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Widmer/12,
AUTHOR = {Widmer, Steven},
TITLE = {Permutation complexity and the letter doubling map},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {8},
PAGES = {1653-1675},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400680},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Burderi/12,
AUTHOR = {Burderi, Fabio},
TITLE = {Full monoids and maximal codes},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {8},
PAGES = {1677-1690},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400692},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Cadilhac-Finkel-McKenzie/12,
AUTHOR = {Cadilhac, Micha{\"e}l and Finkel, Alain and McKenzie, Pierre},
TITLE = {Bounded Parikh automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {8},
PAGES = {1691-1709},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400709},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Crespi_Reghizzi-San_Pietro/12,
AUTHOR = {Crespi Reghizzi, Stefano and San Pietro, Pierluigi},
TITLE = {From regular to strictly locally testable languages},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {8},
PAGES = {1711-1727},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112400710},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Zhou-Chen-Xu/12,
AUTHOR = {Zhou, Shuming and Chen, Lanxiang and Xu, Jun-Ming},
TITLE = {Conditional fault diagnosability of dual-cubes},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {8},
PAGES = {1729-1747},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500256},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Honkala/12,
AUTHOR = {Honkala, Juha},
TITLE = {Equality sets of morphic word sequences},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {23},
NUMBER = {8},
PAGES = {1749-1766},
YEAR = {2012},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142%2FS0129054112500268},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}