| The LNCS series reports state-of-the-art results in computer science research, development, and education, at a high level and in both printed and electronic form. Enjoying tight cooperation with the R&D community, with numerous individuals, as well as with prestigious organizations and societies, LNCS has grown into the most comprehensive computer science resarch forum available. The scope of LNCS, including its subseries LNAI, spans the whole range of computer science and information technology including interdisciplinary topics in a variety of application fields. The type of material publised traditionally includes. -proceedings(published in time for the respective conference) -post-proceedings(consisting of thoroughly revised final full papers) -research monographs(which may be basde on outstanding PhD work, research projects, technical reports, etc.) |
| Counting Distinct Elements in a Data Stream On Testing Convexity and Submodularity w-Regular Languages Are Testable with a Constant Number of Queries Optimal Lower Bounds for 2-Query Locally Decodable Linear Codes Counting and Sampling H-Colourings Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs On the 2-Colorability of Random Hypergraphs Percolation on Finite Cayley Graphs Computing Graph Properties by Randomized Subcube Partitions Bisection of Random Cubic Graphs Small k-Dominating Sets of Regular Graphs Finding Sparse Induced Subgraphs of Semirandom Graphs Mixing in Time and Space for Lattice Spin Systems: A Combinatorial View Quantum Walks on the Hypercube Randomness-Optimal Characterization of Two NP Proof Systems A Probabilistic-Time Hierarchy Theorem for "Slightly Non-uniform" Algorithms Derandomization That Is Rarely Wrong from Short Advice That Is Typically Good Is Constraint Satisfaction Over Two Variables Always Easy? Dimensionality Reductions That Preserve Volumes and Distance to Affine Spaces, and Their Algorithmic Applications On the Eigenvalue Power Law Classifying Special Interest Groups in Web Graphs Author Index |
内容加载中，请稍后...
商品评论（0条）