Theory and Applications of Models of Computation (Registro nro. 64804)

000 -CABECERA
campo de control de longitud fija 06230nam a22006135i 4500
003 - IDENTIFICADOR DEL NÚMERO DE CONTROL
campo de control DE-He213
005 - FECHA Y HORA DE LA ÚLTIMA TRANSACCIÓN
campo de control 20191013145244.0
007 - CAMPO FIJO DE DESCRIPCIÓN FÍSICA--INFORMACIÓN GENERAL
campo de control de longitud fija cr nn 008mamaa
008 - DATOS DE LONGITUD FIJA--INFORMACIÓN GENERAL
campo de control de longitud fija 100301s2008 gw | s |||| 0|eng d
020 64 - NÚMERO INTERNACIONAL ESTÁNDAR DEL LIBRO
Número Internacional Estándar del Libro 9783540792284
-- 978-3-540-79228-4
024 87 - IDENTIFICADOR DE OTROS ESTÁNDARES
Número estándar o código 10.1007/978-3-540-79228-4
Fuente del número o código doi
050 84 - CLASIFICACIÓN TOPOGRÁFICA DE LA BIBLIOTECA DEL CONGRESO
Número de clasificación QA75.5-76.95
072 87 - CÓDIGO DE CATEGORÍA DE MATERIA
Código de categoría de materia UY
Fuente bicssc
072 87 - CÓDIGO DE CATEGORÍA DE MATERIA
Código de categoría de materia UYA
Fuente bicssc
072 87 - CÓDIGO DE CATEGORÍA DE MATERIA
Código de categoría de materia COM014000
Fuente bisacsh
072 87 - CÓDIGO DE CATEGORÍA DE MATERIA
Código de categoría de materia COM031000
Fuente bisacsh
082 ## - NÚMERO DE LA CLASIFICACIÓN DECIMAL DEWEY
Número de clasificación 004.0151
Número de edición 23
001 - NÚMERO DE CONTROL
campo de control 000072154
100 81 - ENTRADA PRINCIPAL--NOMBRE DE PERSONA
Nombre de persona Agrawal, Manindra.
Término indicativo de función/relación editor.
9 (RLIN) 141006
245 97 - MENCIÓN DE TÍTULO
Título Theory and Applications of Models of Computation
Medio [electronic resource] :
Resto del título 5th International Conference, TAMC 2008, Xian, China, April 25-29, 2008. Proceedings /
Mención de responsabilidad, etc. edited by Manindra Agrawal, Dingzhu Du, Zhenhua Duan, Angsheng Li.
264 81 - PRODUCCIÓN, PUBLICACIÓN, DISTRIBUCIÓN, FABRICACIÓN Y COPYRIGHT
Producción, publicación, distribución, fabricación y copyright Berlin, Heidelberg :
Nombre del de productor, editor, distribuidor, fabricante Springer Berlin Heidelberg,
Fecha de producción, publicación, distribución, fabricación o copyright 2008.
300 64 - DESCRIPCIÓN FÍSICA
Otras características físicas online resource.
336 64 - TIPO DE CONTENIDO
Término de tipo de contenido text
Código de tipo de contenido txt
Fuente rdacontent
337 64 - TIPO DE MEDIO
Nombre/término del tipo de medio computer
Código del tipo de medio c
Fuente rdamedia
338 64 - TIPO DE SOPORTE
Nombre/término del tipo de soporte online resource
Código del tipo de soporte cr
Fuente rdacarrier
347 64 - CARACTERÍSTICAS DEL ARCHIVO DIGITAL
Tipo de archivo text file
Formato de codificación PDF
Fuente rda
490 81 - MENCIÓN DE SERIE
Mención de serie Lecture Notes in Computer Science,
Número Internacional Normalizado para Publicaciones Seriadas 0302-9743 ;
Designación de volumen o secuencia 4978
505 80 - NOTA DE CONTENIDO CON FORMATO
Nota de contenido con formato Plenary Lectures -- Differential Privacy: A Survey of Results -- Special Session Lectures -- On the Complexity of Measurement in Classical Physics -- Quantum Walk Based Search Algorithms -- Contributed Lectures -- Propositional Projection Temporal Logic, B chi Automata and ?-Regular Expressions -- Genome Rearrangement Algorithms for Unsigned Permutations with O(logn) Singletons -- On the Complexity of the Hidden Subgroup Problem -- An O *(3.523k ) Parameterized Algorithm for 3-Set Packing -- Indistinguishability and First-Order Logic -- Derandomizing Graph Tests for Homomorphism -- Definable Filters in the Structure of Bounded Turing Reductions -- Distance Constrained Labelings of Trees -- A Characterization of NC k by First Order Functional Programs -- The Structure of Detour Degrees -- Hamiltonicity of Matching Composition Networks with Conditional Edge Faults -- Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs -- Generalized Domination in Degenerate Graphs: A Complete Dichotomy of Computational Complexity -- More on Weak Bisimilarity of Normed Basic Parallel Processes -- Extensions of Embeddings in the Computably Enumerable Degrees -- An Improved Parameterized Algorithm for a Generalized Matching Problem -- Deterministic Hot-Potato Permutation Routing on the Mesh and the Torus -- Efficient Algorithms for Model-Based Motif Discovery from Multiple Sequences -- Ratio Based Stable In-Place Merging -- A Characterisation of the Relations Definable in Presburger Arithmetic -- Finding Minimum 3-Way Cuts in Hypergraphs -- Inapproximability of Maximum Weighted Edge Biclique and Its Applications -- Symbolic Algorithm Analysis of Rectangular Hybrid Systems -- On the OBDD Complexity of the Most Significant Bit of Integer Multiplication -- Logical Closure Properties of Propositional Proof Systems -- Graphs of Linear Clique-Width at Most 3 -- A Well-Mixed Function with Circuit Complexity 5n Øo(n): Tightness of the Lachish-Raz-Type Bounds -- A Logic for Distributed Higher Order ?-Calculus -- Minimum Maximal Matching Is NP-Hard in Regular Bipartite Graphs -- A Topological Study of Tilings -- A Denotational Semantics for Total Correctness of Sequential Exact Real Programs -- Weak Bisimulations for the Giry Monad (Extended Abstract) -- Approximating Border Length for DNA Microarray Synthesis -- On a Question of Frank Stephan -- A Practical Parameterized Algorithm for the Individual Haplotyping Problem MLF -- Improved Algorithms for Bicluster Editing -- Generation Complexity Versus Distinction Complexity -- Balancing Traffic Load Using One-Turn Rectilinear Routing -- A Moderately Exponential Time Algorithm for Full Degree Spanning Tree -- Speeding up Dynamic Programming for Some NP-Hard Graph Recoloring Problems -- A Linear-Time Algorithm for Finding All Door Locations That Make a Room Searchable -- Model Theoretic Complexity of Automatic Structures (Extended Abstract) -- A Separation between Divergence and Holevo Information for Ensembles -- Unary Automatic Graphs: An Algorithmic Perspective -- Search Space Reductions for Nearest-Neighbor Queries -- Total Degrees and Nonsplitting Properties of Enumeration Degrees -- s-Degrees within e-Degrees -- The Non-isolating Degrees Are Upwards Dense in the Computably Enumerable Degrees.
520 64 - SUMARIO, ETC.
Sumario, etc. This book constitutes the refereed proceedings of the 5th International Conference on Theory and Applications of Models of Computation, TAMC 2008, held in Xi'an, China in April 2008. The 48 revised full papers presented together with 2 invited talks and 1 plenary lecture were carefully reviewed and selected from 192 submissions. The papers address current issues of all major areas in computer science, mathematics (especially logic) and the physical sciences - computation, algorithms, complexity and computability theory in particular. With this crossdisciplinary character the conference is given a special flavor and distinction.
516 64 - NOTA DE TIPO DE ARCHIVO DE ORDENADOR O DE DATOS
Nota de tipo de archivo de ordenador o de datos ZDB-2-SCS
516 64 - NOTA DE TIPO DE ARCHIVO DE ORDENADOR O DE DATOS
Nota de tipo de archivo de ordenador o de datos ZDB-2-LNC
650 80 - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA
Término de materia o nombre geográfico como elemento de entrada Computer science.
-- 141007
650 80 - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA
Término de materia o nombre geográfico como elemento de entrada Information theory.
-- 141008
650 80 - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA
Término de materia o nombre geográfico como elemento de entrada Computer software.
-- 10118
650 80 - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA
Término de materia o nombre geográfico como elemento de entrada Electronic data processing.
-- 9627
650 80 - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA
Término de materia o nombre geográfico como elemento de entrada Bioinformatics.
-- 9722
650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA
Término de materia o nombre geográfico como elemento de entrada Computer Science.
-- 141009
650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA
Término de materia o nombre geográfico como elemento de entrada Theory of Computation.
-- 141010
650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA
Término de materia o nombre geográfico como elemento de entrada Algorithm Analysis and Problem Complexity.
-- 10120
650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA
Término de materia o nombre geográfico como elemento de entrada Computation by Abstract Devices.
-- 9725
650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA
Término de materia o nombre geográfico como elemento de entrada Computing Methodologies.
-- 9630
650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA
Término de materia o nombre geográfico como elemento de entrada Mathematics of Computing.
-- 10466
650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA
Término de materia o nombre geográfico como elemento de entrada Computational Biology/Bioinformatics.
-- 9724
700 81 - PUNTO DE ACCESO ADICIONAL--NOMBRE DE PERSONA
Nombre de persona Du, Dingzhu.
Término indicativo de función/relación editor.
-- 141011
700 81 - PUNTO DE ACCESO ADICIONAL--NOMBRE DE PERSONA
Nombre de persona Duan, Zhenhua.
Término indicativo de función/relación editor.
-- 141012
700 81 - PUNTO DE ACCESO ADICIONAL--NOMBRE DE PERSONA
Nombre de persona Li, Angsheng.
Término indicativo de función/relación editor.
-- 141013
710 82 - PUNTO DE ACCESO ADICIONAL--NOMBRE DE ENTIDAD CORPORATIVA
Nombre de entidad corporativa o nombre de jurisdicción como elemento de entrada SpringerLink (Online service)
9 (RLIN) 141014
773 80 - ENLACE AL DOCUMENTO FUENTE/ENTRADA DE REGISTRO ANFITRIÓN
Título Springer eBooks
776 ## - ENTRADA/ENLACE A UN FORMATO FÍSICO ADICIONAL
Información de relación/Frase instructiva de referencia Printed edition:
Número Internacional Estándar del Libro 9783540792277
830 80 - PUNTO DE ACCESO ADICIONAL DE SERIE-TÍTULO UNIFORME
Título uniforme Lecture Notes in Computer Science,
Número Internacional Normalizado para Publicaciones Seriadas 0302-9743 ;
Designación de volumen o secuencia 4978
9 (RLIN) 141015
856 ## - LOCALIZACIÓN Y ACCESO ELECTRÓNICOS
Identificador Uniforme del Recurso http://dx.doi.org/10.1007/978-3-540-79228-4
Nota pública de clik aquí para ver el libro electrónico
942 ## - ELEMENTOS DE PUNTO DE ACCESO ADICIONAL (KOHA)
Tipo de ítem Koha Libro Electrónico

No hay ítems disponibles.