International Journal of Foundations of Computer Science (IJFCS)

Home

Join Our Mailing List

New Journals

Browse Journals

Journal Prices

For Authors

Advanced Search

Print ISSN: 0129-0541
Online ISSN: 1793-6373

RSS Feed

About IJFCS
	Aims & Scope Editorial Board Contact IJFCS Sample Issue Abstracting/Indexing Online Gateways

How To Order
	Order Online Price Information Request for Complimentary Print Copy Dispatch Dates

For Authors
	Note to authors IMPORTANT: Author's responsibilities Guidelines for Contributors NEW: WorldSciNet OPEN ACCESS Online Submission Call for Papers Special Issues (CFP) Author Rights

RELATED JOURNALS

Journal of Mathematical Logic (JML)

HOME > JOURNALS BY SUBJECT > COMPUTER SCIENCE > IJFCS

International Journal of Foundations of Computer Science (IJFCS)

Current Issue | 2011 | 2010 | 2009 | All Volumes (1990-2011)

News

Latest Abstracting/Indexing Information

Starting with Vol.15, No.1 February 2004, the information on the contents of IJFCS will be indexed in

Science Citation Index Expanded (SciSearch)
ISI Alerting Services
CompuMath Citation Index
Current Contents/Engineering, Computing & Technology

A selection of highly cited articles is now freely accessible. Click here to access.

Current Issue

Volume: 22, Issue: 8 (December 2011)
Special Issue Implementation and Application of Automata (CIAA 2010)
PREFACE MICHAEL DOMARATZKI and KAI SALOMAA Page: 1759-1760 Abstract \| Full Text - Free Access (PDF, 74KB)
A DUAL COORDINATE DESCENT ALGORITHM FOR SVMs COMBINED WITH RATIONAL KERNELS CYRIL ALLAUZEN, CORINNA CORTES and MEHRYAR MOHRI DOI No: 10.1142/S0129054111009021 Page: 1761-1779 Abstract \| Full Text (PDF, 322KB) \| References
A FILTER-BASED ALGORITHM FOR EFFICIENT COMPOSITION OF FINITE-STATE TRANSDUCERS CYRIL ALLAUZEN, MICHAEL RILEY and JOHAN SCHALKWYK DOI No: 10.1142/S0129054111009033 Page: 1781-1795 Abstract \| Full Text (PDF, 316KB) \| References
STATE COMPLEXITY OF TWO COMBINED OPERATIONS: CATENATION-UNION AND CATENATION-INTERSECTION BO CUI, YUAN GAO, LILA KARI and SHENG YU DOI No: 10.1142/S0129054111009045 Page: 1797-1812 Abstract \| Full Text (PDF, 373KB) \| References
IT IS NL-COMPLETE TO DECIDE WHETHER A HAIRPIN COMPLETION OF REGULAR LANGUAGES IS REGULAR VOLKER DIEKERT and STEFFEN KOPECKI DOI No: 10.1142/S0129054111009057 Page: 1813-1828 Abstract \| Full Text (PDF, 306KB) \| References
WEIGHTED AUTOMATA AND REGULAR EXPRESSIONS OVER VALUATION MONOIDS MANFRED DROSTE and INGMAR MEINECKE DOI No: 10.1142/S0129054111009069 Page: 1829-1844 Abstract \| Full Text (PDF, 294KB) \| References
THE CATEGORY OF SIMULATIONS FOR WEIGHTED TREE AUTOMATA ZOLTÁN ÉSIK and ANDREAS MALETTI DOI No: 10.1142/S0129054111009070 Page: 1845-1859 Abstract \| Full Text (PDF, 308KB) \| References
PARTIALLY ORDERED TWO-WAY BÜCHI AUTOMATA MANFRED KUFLEITNER and ALEXANDER LAUSER DOI No: 10.1142/S0129054111009082 Page: 1861-1876 Abstract \| Full Text (PDF, 328KB) \| References
OPTIMAL HYPER-MINIMIZATION ANDREAS MALETTI and DANIEL QUERNHEIM DOI No: 10.1142/S0129054111009094 Page: 1877-1891 Abstract \| Full Text (PDF, 374KB) \| References
TREE-BASED 2D INDEXING JAN ŽĎÁREK and BOŘIVOJ MELICHAR DOI No: 10.1142/S0129054111009100 Page: 1893-1907 Abstract \| Full Text (PDF, 280KB) \| References
RELATIONAL STRING VERIFICATION USING MULTI-TRACK AUTOMATA FANG YU, TEVFIK BULTAN and OSCAR H. IBARRA DOI No: 10.1142/S0129054111009112 Page: 1909-1924 Abstract \| Full Text (PDF, 256KB) \| References
Regular Papers
ON THE CIRCUIT-SIZE OF INVERSES J. C. BIRGET DOI No: 10.1142/S0129054111009124 Page: 1925-1938 Abstract \| Full Text (PDF, 279KB) \| References
RESIDUAL CLOSENESS AND GENERALIZED CLOSENESS CHAVDAR DANGALCHEV DOI No: 10.1142/S0129054111009136 Page: 1939-1948 Abstract \| Full Text (PDF, 176KB) \| References
APPROXIMATION ALGORITHMS FOR BUY-AT-BULK GEOMETRIC NETWORK DESIGN ARTUR CZUMAJ, JUREK CZYZOWICZ, LESZEK GĄSIENIEC, JESPER JANSSON, ANDRZEJ LINGAS and PAWEL ZYLINSKI DOI No: 10.1142/S0129054111009148 Page: 1949-1969 Abstract \| Full Text (PDF, 322KB) \| References
THE GRAPH-BIN PACKING PROBLEM CSILLA BUJTÁS, GYÖRGY DÓSA, CSANÁD IMREH, JUDIT NAGY-GYÖRGY and ZSOLT TUZA DOI No: 10.1142/S012905411100915X Page: 1971-1993 Abstract \| Full Text (PDF, 397KB) \| References

AUTHOR INDEX VOLUME 22 (2011) Page: 1995-2004 Abstract \| Full Text - Free Access (PDF, 136KB)

World Scientific is a Member of CrossRef