@article{Wu-Yang/05,
AUTHOR = {Wu, Jie and Yang, Shuhui},
TITLE = {Energy-efficient node scheduling models in sensor networks with adjustable ranges},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {1},
PAGES = {3-17},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105002838},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Goddard-Hedetniemi-Jacobs-Srimani/05,
AUTHOR = {Goddard, Wayne and Hedetniemi, Stephen T. and Jacobs, David P. and Srimani, Pradip K.},
TITLE = {Self-stabilizing algorithms for orderings and colorings},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {1},
PAGES = {19-36},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410500284X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Fujiwara-Kamio/05,
AUTHOR = {Fujiwara, Akihiro and Kamio, Satoshi},
TITLE = {Procedures for multiple input functions with DNA molecules},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {1},
PAGES = {37-54},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105002851},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Fernandez-Zepeda-Fajardo-Delgado-Cardenas-Haro-Bourgeois/05,
AUTHOR = {Fern{\'{a}}ndez-Zepeda, Jos{\'{e}} Alberto and Fajardo-Delgado, Daniel and C{\'{a}}rdenas-Haro, Jos{\'{e}} Antonio and Bourgeois, Anu G.},
TITLE = {Efficient simulation of an acyclic directed reconfigurable model on an undirected reconfigurable model},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {1},
PAGES = {55-70},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105002863},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Fernandez-Zepeda-Estrella-Balderrama-Bourgeois/05,
AUTHOR = {Fern{\'{a}}ndez-Zepeda, Jos{\'{e}} Alberto and Estrella-Balderrama, Alejandro and Bourgeois, Anu G.},
TITLE = {Designing fault tolerant algorithms for reconfigurable meshes},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {1},
PAGES = {71-88},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105002875},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ito-Nakano/05,
AUTHOR = {Ito, Yasuaki and Nakano, Koji},
TITLE = {$FM$ screening by the local exhaustive search, with hardware acceleration},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {1},
PAGES = {89-104},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105002887},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Davila-Rajasekaran/05,
AUTHOR = {Davila, Jaime and Rajasekaran, Sanguthevar},
TITLE = {Randomized sorting on the POPS network},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {1},
PAGES = {105-116},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105002899},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Miura-Azuma-Nishizeki/05,
AUTHOR = {Miura, Kazuyuki and Azuma, Machiko and Nishizeki, Takao},
TITLE = {Canonical decomposition, realizer, Schnyder labeling and orderly spanning trees of plane graphs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {1},
PAGES = {117-141},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105002905},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Casanova/05,
AUTHOR = {Casanova, Henri},
TITLE = {Network modeling issues for grid application scheduling},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {2},
PAGES = {145-162},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105002929},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Beaumont-Legrand-Marchal-Robert/05,
AUTHOR = {Beaumont, Olivier and Legrand, Arnaud and Marchal, Loris and Robert, Yves},
TITLE = {Steady-state scheduling on heterogeneous clusters},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {2},
PAGES = {163-194},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105002930},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Cappello-Fraigniaud-Mans-Rosenberg/05,
AUTHOR = {Cappello, Franck and Fraigniaud, Pierre and Mans, Bernard and Rosenberg, Arnold L.},
TITLE = {An algorithmic model for heterogeneous hyper-clusters: Rationale and experience},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {2},
PAGES = {195-215},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105002942},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Dutot-Eyraud-Mounie-Trystram/05,
AUTHOR = {Dutot, Pierre-Fran{\c{c}}ois and Eyraud, Lionel and Mouni{\'{e}}, Gr{\'{e}}gory and Trystram, Denis},
TITLE = {Scheduling on large scale distributed platforms: From models to implementations},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {2},
PAGES = {217-237},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105002954},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Vermeulen-Jourdan-Dhaenens-Talbi/05,
AUTHOR = {Vermeulen-Jourdan, L. and Dhaenens, C. and Talbi, E-G.},
TITLE = {Linkage disequilibrium study with a parallel adaptive GA},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {2},
PAGES = {241-260},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105002978},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Wilson-Moore/05,
AUTHOR = {Wilson, Lucas A. and Moore, Michelle D.},
TITLE = {Cross-pollinating parallel genetic algorithms for multi-objective search and optimization},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {2},
PAGES = {261-280},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410500298X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Zomaya-Chan/05,
AUTHOR = {Zomaya, Albert Y. and Chan, Gerard},
TITLE = {Efficient clustering for parallel tasks execution in distributed systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {2},
PAGES = {281-299},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105002991},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Katangur-Akkaladevi-Pan-Fraser/05,
AUTHOR = {Katangur, Ajay K. and Akkaladevi, Somasheker and Pan, Yi and Fraser, Martin D.},
TITLE = {Routing in optical multistage networks with limited crosstalk using ant colony optimization},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {2},
PAGES = {301-320},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003005},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Merkle-Middendorf-Scheidler/05,
AUTHOR = {Merkle, Daniel and Middendorf, Martin and Scheidler, Alexander},
TITLE = {Decentralized packet clustering in router-based networks},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {2},
PAGES = {321-341},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003017},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Alba-Chicano/05,
AUTHOR = {Alba, E. and Chicano, F.},
TITLE = {On the behavior of parallel genetic algorithms for optimal placement of antennae in telecommunications},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {2},
PAGES = {343-359},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003029},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Jansen-Mastrolilli-Solis-Oba/05,
AUTHOR = {Jansen, Klaus and Mastrolilli, Monaldo and Solis-Oba, Roberto},
TITLE = {Approximation algorithms for flexible job shop problems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {2},
PAGES = {361-379},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003030},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kohrt-Larsen/05,
AUTHOR = {Kohrt, Jens S. and Larsen, Kim S.},
TITLE = {On-line seat reservations via off-line seating arrangements},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {2},
PAGES = {381-397},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003042},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Allauzen-Mohri-Roark/05,
AUTHOR = {Allauzen, Cyril and Mohri, Mehryar and Roark, Brian},
TITLE = {The design principles and algorithms of a weighted grammar library},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {3},
PAGES = {403-421},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003066},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Bordihn-Holzer-Kutrib/05,
AUTHOR = {Bordihn, Henning and Holzer, Markus and Kutrib, Martin},
TITLE = {Unsolvability levels of operation problems for subclasses of context-free languages},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {3},
PAGES = {423-440},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003078},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Champarnaud-Coulon-Paranthoen/05,
AUTHOR = {Champarnaud, J.-M. and Coulon, F. and Parantho{\"{e}}n, T.},
TITLE = {Brute force determinization of NFAs by means of state covers},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {3},
PAGES = {441-451},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410500308X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Daley-Mcquillan/05,
AUTHOR = {Daley, Mark and Mcquillan, Ian},
TITLE = {Formal modelling of viral gene compression},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {3},
PAGES = {453-469},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003091},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Geser-Hofbauer-Waldmann-Zantema/05,
AUTHOR = {Geser, Alfons and Hofbauer, Dieter and Waldmann, Johannes and Zantema, Hans},
TITLE = {Finding finite automata that certify termination of string rewriting systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {3},
PAGES = {471-486},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003108},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Han-Ma-Zhang/05,
AUTHOR = {Han, Yonghua and Ma, Bin and Zhang, Kaizhong},
TITLE = {An automata approach to match gapped sequence tags against protein database},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {3},
PAGES = {487-497},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410500311X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Han-Wood/05,
AUTHOR = {Han, Yo-Sub and Wood, Derick},
TITLE = {The generalization of generalized automata: Expression automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {3},
PAGES = {499-510},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003121},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Jirasek-Jiraskova-Szabari/05,
AUTHOR = {Jir{\'{a}}sek, Jozef and Jir{\'{a}}skov{\'{a}}, Galina and Szabari, Alexander},
TITLE = {State complexity of concatenation and complementation},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {3},
PAGES = {511-529},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003133},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kari-Konstantinidis-Sosik/05,
AUTHOR = {Kari, Lila and Konstantinidis, Stavros and Sos{\'{i}}k, Petr},
TITLE = {Operations on trajectories with applications to coding and bioinformatics},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {3},
PAGES = {531-546},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003145},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Krawetz-Lawrence-Shallit/05,
AUTHOR = {Krawetz, Bryan and Lawrence, John and Shallit, Jeffrey},
TITLE = {State complexity and the monoid of transformations of a finite set},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {3},
PAGES = {547-563},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003157},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Yli-Jyra/05,
AUTHOR = {Yli-Jyr{\"{a}}, Anssi},
TITLE = {Approximating dependency grammars through intersection of star-free regular languages},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {3},
PAGES = {565-579},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003169},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Fung-Chin-Shen/05,
AUTHOR = {Fung, Stanley P.Y. and Chin, Francis Y.L. and Shen, Hong},
TITLE = {Online scheduling of unit jobs with bounded importance ratio},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {3},
PAGES = {581-598},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003170},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Subramani/05,
AUTHOR = {Subramani, K.},
TITLE = {Cascading random walks},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {3},
PAGES = {599-622},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003182},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Borchert-Lange-Stephan-Tesson-Therien/05,
AUTHOR = {Borchert, Bernd and Lange, Klaus-J{\"{o}}rn and Stephan, Frank and Tesson, Pascal and Th{\'{e}}rien, Denis},
TITLE = {The dot-depth and the polynomial hierarchies correspond on the Delta levels},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {4},
PAGES = {625-644},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003200},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Dassow-Holzer/05,
AUTHOR = {Dassow, J{\"{u}}rgen and Holzer, Markus},
TITLE = {Language families defined by a ciliate bio-operation: Hierarchies and decision problems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {4},
PAGES = {645-662},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003212},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Freund/05,
AUTHOR = {Freund, Rudolf},
TITLE = {$P$ systems working in the sequential mode on arrays and strings},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {4},
PAGES = {663-682},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003224},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ibarra-Yen-Dang/05,
AUTHOR = {Ibarra, Oscar H. and Yen, Hsu-Chun and Dang, Zhe},
TITLE = {On various notions of parallelism in $P$ systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {4},
PAGES = {683-705},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003236},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Lohrey/05,
AUTHOR = {Lohrey, Markus},
TITLE = {Decidability and complexity in automatic monoids},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {4},
PAGES = {707-722},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003248},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Maletti/05,
AUTHOR = {Maletti, Andreas},
TITLE = {Relating tree series transducers and weighted tree automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {4},
PAGES = {723-741},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410500325X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Muscholl-Walukiewicz/05,
AUTHOR = {Muscholl, Anca and Walukiewicz, Igor},
TITLE = {An $NP$-complete fragment of LTL},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {4},
PAGES = {743-753},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003261},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Rampersad/05,
AUTHOR = {Rampersad, Narad},
TITLE = {Words avoiding $\frac{7}{3}$-powers and the Thue-Morse morphism},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {4},
PAGES = {755-766},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003273},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Rispal-Carton/05,
AUTHOR = {Rispal, Chlo{\'{e}} and Carton, Olivier},
TITLE = {Complementation of rational sets on countable scattered linear orderings},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {4},
PAGES = {767-786},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003285},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Staiger/05a,
AUTHOR = {Staiger, Ludwig},
TITLE = {Infinite iterated function systems in Cantor space and the Hausdorff measure of $\omega$-power languages},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {4},
PAGES = {787-802},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003297},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ito-Zhou-Nishizeki/05,
AUTHOR = {Ito, Takehiro and Zhou, Xiao and Nishizeki, Takao},
TITLE = {Partitioning trees of supply and demand},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {4},
PAGES = {803-827},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003303},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Brzozowski-Jurgensen/05,
AUTHOR = {Brzozowski, Janusz and J{\"{u}}rgensen, Helmut},
TITLE = {Representation of semiautomata by canonical words and equivalences},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {5},
PAGES = {831-850},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003327},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
NOTE = {see Erratum in International Journal of Foundations of Computer Science, Vol. 17, 2006, No. 5, 1231-1232},
}
@article{Champarnaud-Guingne-Hansel/05,
AUTHOR = {Champarnaud, Jean-Marc and Guingne, Franck and Hansel, Georges},
TITLE = {Cover transducers for functions with finite domain},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {5},
PAGES = {851-865},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003339},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Dang-Ibarra/05,
AUTHOR = {Dang, Zhe and Ibarra, Oscar H.},
TITLE = {On one-membrane $P$ systems operating in sequential mode},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {5},
PAGES = {867-881},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003340},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Domaratzki-Ellul-Shallit-Wang/05,
AUTHOR = {Domaratzki, Michael and Ellul, Keith and Shallit, Jeffrey and Wang, Ming-Wei},
TITLE = {Non-uniqueness and radius of cyclic unary NFAs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {5},
PAGES = {883-896},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003352},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Domaratzki-Salomaa/05,
AUTHOR = {Domaratzki, Michael and Salomaa, Kai},
TITLE = {Restricted sets of trajectories and decidability of shuffle decompositions},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {5},
PAGES = {897-912},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003364},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Faliszewski-Hemaspaandra/05,
AUTHOR = {Faliszewski, Piotr and Hemaspaandra, Lane A.},
TITLE = {Advice for semifeasible sets and the complexity-theoretic cost (lessness) of algebraic properties},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {5},
PAGES = {913-928},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003376},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Freund-Oswald-Paun/05,
AUTHOR = {Freund, Rudolf and Oswald, Marion and P{\u{a}}un, Andrei},
TITLE = {Optimal results for the computational completeness of gemmating (tissue) $P$ systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {5},
PAGES = {929-942},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003388},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kapoutsis/05,
AUTHOR = {Kapoutsis, Christos},
TITLE = {Non-recursive trade-offs for two-way machines},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {5},
PAGES = {943-956},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410500339X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kutrib/05,
AUTHOR = {Kutrib, Martin},
TITLE = {The phenomenon of non-recursive trade-offs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {5},
PAGES = {957-973},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003406},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Leung/05,
AUTHOR = {Leung, Hing},
TITLE = {Descriptional complexity of NFA of different ambiguity},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {5},
PAGES = {975-984},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003418},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Okhotin/05,
AUTHOR = {Okhotin, Alexander},
TITLE = {A characterization of the arithmetical hierarchy by language equations},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {5},
PAGES = {985-998},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410500342X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Polak/05,
AUTHOR = {Pol{\'{a}}k, Libor},
TITLE = {Minimalizations of NFA using the universal automaton},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {5},
PAGES = {999-1010},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003431},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Sunckel/05,
AUTHOR = {Sunckel, Bettina},
TITLE = {On the descriptional complexity of metalinear $CD$ grammar systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {5},
PAGES = {1011-1025},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003443},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{van_Zijl/05,
AUTHOR = {van Zijl, Lynette},
TITLE = {Magic numbers for symmetric difference NFAs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {5},
PAGES = {1027-1038},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003455},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kari-Konstantinidis-Sosik/05a,
AUTHOR = {Kari, Lila and Konstantinidis, Stavros and Sos{\'{i}}k, Petr},
TITLE = {Bond-free languages: Formalizations, maximality and construction methods},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {5},
PAGES = {1039-1070},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003467},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Amir/05,
AUTHOR = {Amir, Amihood},
TITLE = {Theoretical issues of searching aerial photographs: A bird's eye view},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {6},
PAGES = {1075-1097},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003662},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Arslan-Egecioglu/05,
AUTHOR = {Arslan, Abdullah N. and E{\u{g}}ecio{\u{g}}lu, {\"{O}}mer},
TITLE = {Algorithms for the constrained longest common subsequence problems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {6},
PAGES = {1099-1109},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003674},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Cinque-de_Agostino-Liberati-Westgeest/05,
AUTHOR = {Cinque, Luigi and de Agostino, Sergio and Liberati, Franco and Westgeest, Bart},
TITLE = {A simple lossless compression heuristic for grey scale images},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {6},
PAGES = {1111-1119},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003686},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Fontaine-Burkhardt-Karkkainen/05,
AUTHOR = {Fontaine, Marc and Burkhardt, Stefan and K{\"{a}}rkk{\"{a}}inen, Juha},
TITLE = {BDD-based analysis of gapped $q$-gram filters},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {6},
PAGES = {1121-1134},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003698},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Franek-Smyth/05,
AUTHOR = {Franek, Frantisek and Smyth, W.F.},
TITLE = {Sorting suffixes of two-pattern strings},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {6},
PAGES = {1135-1144},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003704},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Iliopoulos-Mchugh-Peterlongo-Pisanti-Rytter-Sagot/05,
AUTHOR = {Iliopoulos, Costas S. and Mchugh, James and Peterlongo, Pierre and Pisanti, Nadia and Rytter, Wojciech and Sagot, Marie-France},
TITLE = {A first approach to finding common motifs with gaps},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {6},
PAGES = {1145-1154},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003716},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Inenaga-Shinohara-Takeda/05,
AUTHOR = {Inenaga, Shunsuke and Shinohara, Ayumi and Takeda, Masayuki},
TITLE = {A fully compressed pattern matching algorithm for simple collage systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {6},
PAGES = {1155-1166},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003728},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kaufman-Klein/05,
AUTHOR = {Kaufman, Yair and Klein, Shmuel T.},
TITLE = {Semi-lossless text compression},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {6},
PAGES = {1167-1178},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410500373X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Mancheron-Moan/05,
AUTHOR = {Mancheron, Alban and Moan, Christophe},
TITLE = {Combinatorial characterization of the language recognized by factor and suffix oracles},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {6},
PAGES = {1179-1191},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003741},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ngassam-Watson-Kourie/05,
AUTHOR = {Ngassam, Ernest Ketcha and Watson, Bruce W. and Kourie, Derrick G.},
TITLE = {A framework for the dynamic implementation of finite automata for performance enhancement},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {6},
PAGES = {1193-1206},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003753},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Supol-Melichar/05,
AUTHOR = {{\v{S}}upol, Jan and Melichar, Bo{\v{r}}ivoj},
TITLE = {Arithmetic coding in parallel},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {6},
PAGES = {1207-1217},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003765},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Laube-Weinard/05,
AUTHOR = {Laube, Uli and Weinard, Maik},
TITLE = {Conditional inequalities and the shortest common superstring problem},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {6},
PAGES = {1219-1230},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003777},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
NOTE = {see Erratum in International Journal of Foundations of Computer Science, Vol. 17, 2006, No. 1, 247-247},
}
@article{Zhang-Blanchet-Sadri/05,
AUTHOR = {Zhang, Lili and Blanchet-Sadri, F.},
TITLE = {Algorithms for approximate $k$k-covering of strings},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {6},
PAGES = {1231-1251},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003789},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Champarnaud-Coulon/05,
AUTHOR = {Champarnaud, J.-M. and Coulon, F.},
TITLE = {Enumerating nondeterministic automata for a given language without constructing the canonical automaton},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {6},
PAGES = {1253-1266},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003790},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ausiello-Bazgan-Demange-Paschos/05,
AUTHOR = {Ausiello, Giorgio and Bazgan, Cristina and Demange, Marc and Paschos, Vangelis Th.},
TITLE = {Completeness in differential approximation classes},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {6},
PAGES = {1267-1295},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003807},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Vinodchandran/05,
AUTHOR = {Vinodchandran, N.V.},
TITLE = {Nondeterministic circuit minimization problem and derandomizing Arthur-Merlin games},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {16},
NUMBER = {6},
PAGES = {1297-1308},
YEAR = {2005},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054105003819},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}