Theoretical Informatics : 13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings /
First Statement of Responsibility
Michael A. Bender, Martín Farach-Colton, Miguel A. Mosteiro (eds.).
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
Cham, Switzerland :
Name of Publisher, Distributor, etc.
Springer,
Date of Publication, Distribution, etc.
2018.
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
1 online resource (xvii, 889 pages) :
Other Physical Details
illustrations
SERIES
Series Title
Advanced research in computing and software science
Series Title
Lecture notes in computer science,
Series Title
LNCS sublibrary. SL 1, Theoretical computer science and general issues
Volume Designation
10807
ISSN of Series
0302-9743 ;
GENERAL NOTES
Text of Note
Includes author index.
Text of Note
International conference proceedings.
CONTENTS NOTE
Text of Note
The graph tessellation cover number: extremal bounds, efficient algorithms and hardness -- Approximate Correlation Clustering Using Same-Cluster Queries -- Finding tight Hamilton cycles in random hypergraphs faster -- Walking Through Waypoints -- Lower Bounds for Online Matching on the Line -- On the complexity of _nding internally vertex-disjoint long directed paths -- Algorithms and Hardness Results for Nearest Neighbor Problems in Bicolored Point Sets -- A Polynomial Sized Kernel for Tracking Paths Problem -- Time-Space Trade-O_s for Computing Euclidean Minimum Spanning Trees -- Approximate nearest neighbor for lp-spaces (2
0
SUMMARY OR ABSTRACT
Text of Note
This book constitutes the proceedings of the 13th Latin American Symposium on Theoretical Informatics, LATIN 2018, held in Buenos Aires, Argentina, in April 2018. The 63 papers presented in this volume were carefully reviewed and selected from 161 submissions. The Symposium is devoted to different areas in theoretical computer science, including, but not limited to: algorithms (approximation, online, randomized, algorithmic game theory, etc.), analytic combinatorics and analysis of algorithms, automata theory and formal languages, coding theory and data compression, combinatorial algorithms, combinatorial optimization, combinatorics and graph theory, complexity theory, computational algebra, computational biology, computational geometry, computational number theory, cryptology, databases and information retrieval, data structures, formal methods and security, Internet and the web, parallel and distributed computing, pattern matching, programming language theory, and random structures.
ACQUISITION INFORMATION NOTE
Source for Acquisition/Subscription Address
Springer Nature
Stock Number
com.springer.onix.9783319774046
OTHER EDITION IN ANOTHER MEDIUM
International Standard Book Number
9783319774039
TOPICAL NAME USED AS SUBJECT
Computer science, Congresses.
Algorithms & data structures.
Artificial intelligence.
Computer networking & communications.
Computer science.
Computers-- Computer Graphics.
Computers-- Data Modeling & Design.
Computers-- Data Processing.
Computers-- Hardware-- General.
Computers-- Intelligence (AI) & Semantics.
Computers-- Programming-- Algorithms.
Graphics programming.
Mathematical theory of computation.
(SUBJECT CATEGORY (Provisional
COM051300
UMB
UMB
DEWEY DECIMAL CLASSIFICATION
Number
004
Edition
23
LIBRARY OF CONGRESS CLASSIFICATION
Class number
QA75
.
5
PERSONAL NAME - ALTERNATIVE RESPONSIBILITY
Bender, Michael A.
Farach-Colton, Martin
Mosteiro, Miguel A.
CORPORATE BODY NAME - PRIMARY RESPONSIBILITY
Latin American Symposium on Theoretical Informatics(13th :2018 :, Buenos Aires, Argentina)