@article{Alhazov-Freund-Oswald/06,
AUTHOR = {Alhazov, Artiom and Freund, Rudolf and Oswald, Marion},
TITLE = {Cell/symbol complexity of tissue $P$ systems with symport/antiport rules},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {1},
PAGES = {3-25},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410600367X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Bianco-Fontana-Manca/06,
AUTHOR = {Bianco, Luca and Fontana, Federico and Manca, Vincenzo},
TITLE = {$P$ systems with reaction maps},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {1},
PAGES = {27-48},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003681},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Cardelli-Paun/06,
AUTHOR = {Cardelli, Luca and P{\u{a}}un, Gheorghe},
TITLE = {An universality result for a (mem)brane calculus based on mate/drip operations},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {1},
PAGES = {49-68},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003693},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Cavaliere-Deufemia/06,
AUTHOR = {Cavaliere, Matteo and Deufemia, Vincenzo},
TITLE = {Further results on time-free $P$ systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {1},
PAGES = {69-89},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410600370X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Ceterchi-Perez-Jimenez/06,
AUTHOR = {Ceterchi, Rodica and P{\'{e}}rez-Jim{\'{e}}nez, Mario J.},
TITLE = {On simulating a class of parallel architectures},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {1},
PAGES = {91-110},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003711},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Ciobanu-Gontineac/06,
AUTHOR = {Ciobanu, Gabriel and Gontineac, Mihai},
TITLE = {Mealy multiset automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {1},
PAGES = {111-126},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003723},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Leporati-Zandron-Gutierrez-Naranjo/06,
AUTHOR = {Leporati, Alberto and Zandron, Claudio and Guti{\'{e}}rrez-Naranjo, Miguel A.},
TITLE = {$P$ systems with input in binary form},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {1},
PAGES = {127-146},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003735},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Muskulus-Brijder/06,
AUTHOR = {Muskulus, Michael and Brijder, Robert},
TITLE = {Complexity of bio-computation: Symbolic dynamics in membrane systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {1},
PAGES = {147-165},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003747},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Obtulowicz/06,
AUTHOR = {Obtu{\l}owicz, Adam},
TITLE = {Gandy's principles for mechanisms and membrane computing},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {1},
PAGES = {167-181},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003759},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Pescini-Besozzi-Mauri-Zandron/06,
AUTHOR = {Pescini, Dario and Besozzi, Daniela and Mauri, Giancarlo and Zandron, Claudio},
TITLE = {Dynamical probabilistic $P$ systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {1},
PAGES = {183-204},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003760},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Sburlan/06,
AUTHOR = {Sburlan, Drago{\c{s}}},
TITLE = {Further results on $P$ systems with promoters/inhibitors},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {1},
PAGES = {205-221},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003772},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Lu-Bernstein-Lewis/06,
AUTHOR = {Lu, Shiyong and Bernstein, Arthur J. and Lewis, Philip M.},
TITLE = {Completeness and realizability: Conditions for automatic generation of workflows},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {1},
PAGES = {223-245},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003784},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Laube-Weinard/06,
AUTHOR = {Laube, U. and Weinard, M.},
TITLE = {Erratum to ''Conditional inequalities and the shortest common superstring problem''},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {1},
PAGES = {247-247},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003796},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
NOTE = {Originally in International Journal of Foundations of Computer Science, Vol. 16, 2005, No. 6, 1219-1230},
}
@article{Rauber-Runger/06,
AUTHOR = {Rauber, Thomas and R{\"{u}}nger, Gudula},
TITLE = {A data re-distribution library for multi-processor task programming},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {2},
PAGES = {251-270},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003814},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Roy-Vaidyanathan-Trahan/06,
AUTHOR = {Roy, Krishnendu and Vaidyanathan, Ramachandran and Trahan, Jerry L.},
TITLE = {Routing multiple width communications on the circuit switched tree},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {2},
PAGES = {271-285},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003826},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Hakem-Butelle/06,
AUTHOR = {Hakem, Mourad and Butelle, Franck},
TITLE = {Critical path scheduling parallel programs on an unbounded number of processors},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {2},
PAGES = {287-301},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003838},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Babvey-Bourgeois-Fernandez-Zepeda-Mclaughlin/06,
AUTHOR = {Babvey, Sharareh and Bourgeois, Anu G. and Fern{\'{a}}ndez-Zepeda, Jos{\'{e}} Alberto and Mclaughlin, Steven W.},
TITLE = {Scalable and efficient implementations of the LDPC decoder using reconfigurable models},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {2},
PAGES = {303-322},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410600384X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Xu-Srimani/06,
AUTHOR = {Xu, Zhenyu and Srimani, Pradip K.},
TITLE = {Self-stabilizing anonymous leader election in a tree},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {2},
PAGES = {323-335},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003851},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Mahajan-Rama-Raman-Vijaykumar/06,
AUTHOR = {Mahajan, Meena and Rama, Raghavan and Raman, Venkatesh and Vijaykumar, S.},
TITLE = {Approximate block sorting},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {2},
PAGES = {337-355},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003863},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Lu-Cao-Lu/06,
AUTHOR = {Lu, Shiyong and Cao, Feng and Lu, Yi},
TITLE = {PAMA: A fast string matching algorithm},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {2},
PAGES = {357-378},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003875},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Han-Wang-Wood/06,
AUTHOR = {Han, Yo-Sub and Wang, Yajun and Wood, Derick},
TITLE = {Infix-free regular expressions and languages},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {2},
PAGES = {379-393},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003887},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Gazdag/06,
AUTHOR = {Gazdag, Zsolt},
TITLE = {Decidability of the shape preserving property of bottom-up tree transducers},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {2},
PAGES = {395-413},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003899},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Hsu-Lin-Hung-Hsu/06,
AUTHOR = {Hsu, Hong-Chun and Lin, Cheng-Kuan and Hung, Hua-Min and Hsu, Lih-Hsing},
TITLE = {The spanning connectivity of the $(n,k)$-star graphs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {2},
PAGES = {415-434},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003905},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Jonoska-Pirnot/06,
AUTHOR = {Jonoska, Nata{\v{s}}a and Pirnot, Joni Burnette},
TITLE = {Transitivity in two-dimensional local languages defined by dot systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {2},
PAGES = {435-463},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003917},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Honkala/06a,
AUTHOR = {Honkala, Juha},
TITLE = {The base problem for D0L Parikh sets},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {2},
PAGES = {465-473},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003929},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Ehrenfeucht-Rozenberg/06,
AUTHOR = {Ehrenfeucht, A. and Rozenberg, G.},
TITLE = {Covers from templates},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {2},
PAGES = {475-488},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003930},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Afonin-Khazova/06,
AUTHOR = {Afonin, Sergey and Khazova, Elena},
TITLE = {Membership and finiteness problems for rational sets of regular languages},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {3},
PAGES = {493-506},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003954},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Ananichev-Petrov-Volkov/06,
AUTHOR = {Ananichev, D.S. and Petrov, I.V. and Volkov, M.V.},
TITLE = {Collapsing words: A progress report},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {3},
PAGES = {507-518},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003966},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Bes-Carton/06,
AUTHOR = {B{\`{e}}s, Alexis and Carton, Olivier},
TITLE = {A Kleene theorem for languages of words indexed by linear orderings},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {3},
PAGES = {519-541},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003978},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Brlek-Labelle-Lacasse/06,
AUTHOR = {Brlek, S. and Labelle, G. and Lacasse, A.},
TITLE = {Properties of the contour path of discrete sets},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {3},
PAGES = {543-556},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410600398X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{de_Luca-de_Luca/06,
AUTHOR = {de Luca, Aldo and de Luca, Alessandro},
TITLE = {Combinatorial properties of Sturmian palindromes},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {3},
PAGES = {557-573},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106003991},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Thomas/06,
AUTHOR = {Thomas, Fernique},
TITLE = {Multidimensional Sturmian sequences and generalized substitutions},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {3},
PAGES = {575-599},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004005},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Freydenberger-Reidenbach-Schneider/06,
AUTHOR = {Freydenberger, Dominik D. and Reidenbach, Daniel and Schneider, Johannes C.},
TITLE = {Unambiguous morphic images of strings},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {3},
PAGES = {601-628},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004017},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Okhotin/06,
AUTHOR = {Okhotin, Alexander},
TITLE = {Generalized LR parsing algorithm for Boolean grammars},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {3},
PAGES = {629-664},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004029},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Pribavkina/06,
AUTHOR = {Pribavkina, Elena V.},
TITLE = {On some properties of the language of 2-collapsing words},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {3},
PAGES = {665-676},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004030},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Tsin/06,
AUTHOR = {Tsin, Yung H.},
TITLE = {An efficient distributed algorithm for 3-edge-connectivity},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {3},
PAGES = {677-701},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004042},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Fukagawa-Akutsu/06,
AUTHOR = {Fukagawa, Daiji and Akutsu, Tatsuya},
TITLE = {Fast algorithms for comparison of similar unordered trees},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {3},
PAGES = {703-729},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004054},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Emerson-Hager-Konieczka/06,
AUTHOR = {Emerson, E. Allen and Hager, Kristina D. and Konieczka, Jay H.},
TITLE = {Molecular model checking},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {4},
PAGES = {733-741},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004078},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Peled-Qu/06,
AUTHOR = {Peled, Doron and Qu, Hongyang},
TITLE = {Enforcing concurrent temporal behaviors},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {4},
PAGES = {743-761},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410600408X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Mang-Ho/06,
AUTHOR = {Mang, Freddy Y.C. and Ho, Pei-Hsin},
TITLE = {Controllability and cooperativeness analysis for automatic abstraction refinement},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {4},
PAGES = {763-774},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004091},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Yu-Wang/06,
AUTHOR = {Yu, Fang and Wang, Bow-Yaw},
TITLE = {SAT-based model checking for region automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {4},
PAGES = {775-795},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004108},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Malik-Streader-Reeves/06,
AUTHOR = {Malik, Robi and Streader, David and Reeves, Steve},
TITLE = {Conflicts and fair testing},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {4},
PAGES = {797-813},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410600411X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Bertolotti-Durante-Sisto-Valenzano/06,
AUTHOR = {Bertolotti, Ivan Cibrario and Durante, Luca and Sisto, Riccardo and Valenzano, Adriano},
TITLE = {Exploiting symmetries for testing equivalence verification in the spi calculus},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {4},
PAGES = {815-832},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004121},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Nakata-Tanimoto-Sasaki-Higashino/06,
AUTHOR = {Nakata, Akio and Tanimoto, Tadaaki and Sasaki, Suguru and Higashino, Teruo},
TITLE = {A timed failure equivalence preserving abstraction for parametric time-interval automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {4},
PAGES = {833-849},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004133},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Friedgut-Kupferman-Vardi/06,
AUTHOR = {Friedgut, Ehud and Kupferman, Orna and Vardi, Moshe Y.},
TITLE = {B{\"{u}}chi complementation made tighter},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {4},
PAGES = {851-867},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004145},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Kupferman-Morgenstern-Murano/06,
AUTHOR = {Kupferman, Orna and Morgenstern, Gila and Murano, Aniello},
TITLE = {Typeness for $\omega$-regular automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {4},
PAGES = {869-883},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004157},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Fehnker-Krogh/06,
AUTHOR = {Fehnker, Ansgar and Krogh, Bruce},
TITLE = {Hybrid system verification is not a sinecure --- The Electronic Throttle Control case study},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {4},
PAGES = {885-901},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004169},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Akutsu/06a,
AUTHOR = {Akutsu, Tatsuya},
TITLE = {Algorithms for point set matching with $k$-differences},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {4},
PAGES = {903-917},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004170},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Gravier-Jorrand-Mhalla-Payan/06,
AUTHOR = {Gravier, Sylvain and Jorrand, Philippe and Mhalla, Mehdi and Payan, Charles},
TITLE = {Quantum octal games},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {4},
PAGES = {919-931},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004182},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Qi-Li-Wu-Liu/06,
AUTHOR = {Qi, Xingqin and Li, Guojun and Wu, Jichang and Liu, Bingqiang},
TITLE = {Sorting signed permutations by fixed-length reversals},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {4},
PAGES = {933-948},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004194},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Ye-Brzozowski/06,
AUTHOR = {Ye, Yuli and Brzozowski, Janusz},
TITLE = {Covering of transient simulation of feedback-free circuits by binary analysis},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {4},
PAGES = {949-973},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004200},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Paun-Perez-Jimenez-Rozenberg/06,
AUTHOR = {P{\u{a}}un, Gheorghe and P{\'{e}}rez-Jim{\'{e}}nez, Mario J. and Rozenberg, Grzegorz},
TITLE = {Spike trains in spiking neural $P$ systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {5},
PAGES = {975-1002},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004212},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Boroczky-Pach-Toth/06,
AUTHOR = {B{\"{o}}r{\"{o}}czky, K{\'{a}}roly J. and Pach, J{\'{a}}nos and T{\'{o}}th, G{\'{e}}za},
TITLE = {Planar crossing numbers of graphs embeddable in another surface},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {5},
PAGES = {1005-1015},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004236},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{de_Fraysseix-de_Mendez-Rosenstiehl/06,
AUTHOR = {de Fraysseix, Hubert and de Mendez, Patrice Ossona and Rosenstiehl, Pierre},
TITLE = {Tr{\'{e}}maux trees and planarity},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {5},
PAGES = {1017-1029},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004248},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Miura-Nakano-Nishizeki/06,
AUTHOR = {Miura, Kazuyuki and Nakano, Shin-Ichi and Nishizeki, Takao},
TITLE = {Convex grid drawings of four-connected plane graphs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {5},
PAGES = {1031-1060},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410600425X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Patrignani/06,
AUTHOR = {Patrignani, Maurizio},
TITLE = {On extending a partial straight-line drawing},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {5},
PAGES = {1061-1069},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004261},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{di_Giacomo-Liotta-Trotta/06,
AUTHOR = {di Giacomo, Emilio and Liotta, Giuseppe and Trotta, Francesco},
TITLE = {On embedding a graph on two sets of points},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {5},
PAGES = {1071-1094},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004273},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Healy-Lynch/06,
AUTHOR = {Healy, Patrick and Lynch, Karol},
TITLE = {Two fixed-parameter tractable algorithms for testing upward planarity},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {5},
PAGES = {1095-1114},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004285},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Miura-Azuma-Nishizeki/06,
AUTHOR = {Miura, Kazuyuki and Azuma, Machiko and Nishizeki, Takao},
TITLE = {Convex drawings of plane graphs of minimum outer apices},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {5},
PAGES = {1115-1127},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004297},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Zhang-He/06a,
AUTHOR = {Zhang, Huaming and He, Xin},
TITLE = {An application of well-orderly trees in graph drawing},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {5},
PAGES = {1129-1141},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004303},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Duncan-Efrat-Kobourov-Wenk/06,
AUTHOR = {Duncan, Christian A. and Efrat, Alon and Kobourov, Stephen and Wenk, Carola},
TITLE = {Drawing with fat edges},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {5},
PAGES = {1143-1163},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004315},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Nagamochi/06,
AUTHOR = {Nagamochi, Hiroshi},
TITLE = {Packing soft rectangles},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {5},
PAGES = {1165-1178},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004327},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Tosic/06,
AUTHOR = {To{\v{s}}i{\'c}, Predrag T.},
TITLE = {On the complexity of counting fixed points and gardens of Eden in sequential dynamical systems on planar bipartite graphs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {5},
PAGES = {1179-1203},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004339},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Safavi-Naini-Wang-Wong/06,
AUTHOR = {Safavi-Naini, Reihaneh and Wang, Huaxiong and Wong, Duncan S.},
TITLE = {Resilient LKH: Secure multicast key distribution schemes},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {5},
PAGES = {1205-1221},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004340},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Krivka-Meduna-Schonecker/06,
AUTHOR = {K{\v{r}}ivka, Zbyn{\v{e}}k and Meduna, Alexander and Sch{\"{o}}necker, Rudolf},
TITLE = {Generation of languages by rewriting systems that resemble automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {5},
PAGES = {1223-1229},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004352},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Brzozowski-Jurgensen/06,
AUTHOR = {Brzozowski, Janusz and J{\"{u}}rgensen, Helmut},
TITLE = {Erratum to ''Representation of semiautomata by canonical words and equivalences''},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {6},
PAGES = {1231-1232},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004364},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
NOTE = {Originally in International Journal of Foundations of Computer Science, Vol. 16, 2005, No. 5, 831-850},
}
@article{Cantone-Faro/06,
AUTHOR = {Cantone, Domenico and Faro, Simone},
TITLE = {A space efficient bit-parallel algorithm for the multiple string matching problem},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {6},
PAGES = {1235-1251},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004388},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Cleophas-Hemerik-Zwaan/06,
AUTHOR = {Cleophas, Loek and Hemerik, Kees and Zwaan, Gerard},
TITLE = {Two related algorithms for root-to-frontier tree pattern matching},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {6},
PAGES = {1253-1272},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410600439X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{de_Agostino/06,
AUTHOR = {de Agostino, Sergio},
TITLE = {Bounded size dictionary compression: Relaxing the LRU deletion heuristic},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {6},
PAGES = {1273-1280},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004406},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Franek-Smyth/06,
AUTHOR = {Franek, Frantisek and Smyth, William F.},
TITLE = {Reconstructing a suffix array},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {6},
PAGES = {1281-1295},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004418},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Klein-Shapira/06,
AUTHOR = {Klein, Shmuel T. and Shapira, Dana},
TITLE = {Compressed pattern matching in JPEG images},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {6},
PAGES = {1297-1306},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S012905410600442X},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Ngassam-Watson-Kourie/06,
AUTHOR = {Ngassam, Ernest Ketcha and Watson, Bruce W. and Kourie, Derrick G.},
TITLE = {Dynamic allocation of finite automata states for fast string recognition},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {6},
PAGES = {1307-1323},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004431},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Hyyro-Navarro/06,
AUTHOR = {Hyyr{\"{o}}, Heikki and Navarro, Gonzalo},
TITLE = {Bit-parallel computation of local similarity score matrices with unitary weights},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {6},
PAGES = {1325-1344},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004443},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Fredriksson-Makinen-Navarro/06,
AUTHOR = {Fredriksson, Kimmo and M{\"{a}}kinen, Veli and Navarro, Gonzalo},
TITLE = {Flexible music retrieval in sublinear time},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {6},
PAGES = {1345-1364},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004455},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Grabowski-Navarro-Przywarski-Salinger-Makinen/06,
AUTHOR = {Grabowski, Szymon and Navarro, Gonzalo and Przywarski, Rafa{\l} and Salinger, Alejandro and M{\"{a}}kinen, Veli},
TITLE = {A simple alphabet-independent FM-index},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {6},
PAGES = {1365-1384},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004467},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Prieur-Lecroq/06,
AUTHOR = {Prieur, {\'{E}}lise and Lecroq, Thierry},
TITLE = {From suffix trees to suffix vectors},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {6},
PAGES = {1385-1402},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004479},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Liu-Wong/06,
AUTHOR = {Liu, Joseph K. and Wong, Duncan S.},
TITLE = {Enhanced security models and a generic construction approach for linkable ring signature},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {6},
PAGES = {1403-1422},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004480},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Paquette-Pelc/06,
AUTHOR = {Paquette, Michel and Pelc, Andrzej},
TITLE = {Fast broadcasting with Byzantine faults},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {6},
PAGES = {1423-1439},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004492},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Li-Li-Qi/06,
AUTHOR = {Li, Shuguang and Li, Guojun and Qi, Xingqin},
TITLE = {Minimizing total weighted completion time on identical parallel batch machines},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {6},
PAGES = {1441-1453},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004509},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Elmasry/06,
AUTHOR = {Elmasry, Amr},
TITLE = {A priority queue with the working-set property},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {6},
PAGES = {1455-1465},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004510},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}
@article{Wernicke-Alber-Gramm-Guo-Niedermeier/06,
AUTHOR = {Wernicke, Sebastian and Alber, Jochen and Gramm, Jens and Guo, Jiong and Niedermeier, Rolf},
TITLE = {The computational complexity of avoiding forbidden submatrices by row deletions},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {17},
NUMBER = {6},
PAGES = {1467-1484},
YEAR = {2006},
EDITOR = {Ibarra, Oscar H.},
URL = {http://dx.doi.org/10.1142/S0129054106004522},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Beijing-Shanghai-Hong Kong-Taipei-Chennai},
}