Mathematical Foundations of Computer Science 2012

Mathematical Foundations of Computer Science 2012

4.11 - 1251 ratings - Source

This volume constitutes the refereed proceedings of the 37th International Symposium on Mathematical Foundations of Computer Science, MFCS 2012, held in Bratislava, Slovakia, in August 2012. The 63 revised full papers presented together with 8 invited talks were carefully reviewed and selected from 162 submissions. Topics covered include algorithmic game theory, algorithmic learning theory, algorithms and data structures, automata, formal languages, bioinformatics, complexity, computational geometry, computer-assisted reasoning, concurrency theory, databases and knowledge-based systems, foundations of computing, logic in computer science, models of computation, semantics and verification of programs, and theoretical issues in artificial intelligence.Among the various problems they study, they also observe that approximate graph isomorphisms between n vertex graphs can be ... years by the pattern matching community; see e.g. the survey article [8]. That line ... We consider the following optimization problems: a€“ Max-EGI: Given G1 , G2, find a bijection I€: V 1 a†’ V2 thatanbsp;...

Title:Mathematical Foundations of Computer Science 2012
Author:Branislav Rovan, Vladimiro Sassone, Peter Widmayer
Publisher:Springer - 2012-08-01


You Must CONTINUE and create a free account to access unlimited downloads & streaming