Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
38
views
0
references
Top references
cited by
1
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
1,876
similar
All similar
Record
: found
Abstract
: not found
Book
: not found
LATIN 2014: Theoretical Informatics
other
Editor(s):
Alberto Pardo
,
Alfredo Viola
Publication date
(Print):
2014
Publisher:
Springer Berlin Heidelberg
Read this book at
Publisher
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
Special Issue: Life History and Cultures of Militancy in Latin America’s Cold War
Author and book information
Book
ISBN (Print):
978-3-642-54422-4
ISBN (Electronic):
978-3-642-54423-1
Publication date (Print):
2014
DOI:
10.1007/978-3-642-54423-1
SO-VID:
b9408d64-a243-4c0c-b32a-05b38a15e5b1
License:
http://www.springer.com/tdm
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 1
Conjugacy in Baumslag’s Group, Generic Case Complexity, and Division in Power Circuits
pp. 13
Hierarchical Complexity of 2-Clique-Colouring Weakly Chordal Graphs and Perfect Graphs Having Cliques of Size at Least 3
pp. 24
The Computational Complexity of the Game of Set and Its Theoretical Applications
pp. 35
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line
pp. 47
Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds
pp. 60
False-Name Manipulation in Weighted Voting Games Is Hard for Probabilistic Polynomial Time
pp. 72
A Natural Generalization of Bounded Tree-Width and Bounded Clique-Width
pp. 84
Optimal Algorithms for Constrained 1-Center Problems
pp. 96
A Randomized Incremental Approach for the Hausdorff Voronoi Diagram of Non-crossing Clusters
pp. 108
Upper Bounds on the Spanning Ratio of Constrained Theta-Graphs
pp. 120
Computing the L 1 Geodesic Diameter and Center of a Simple Polygon in Linear Time
pp. 132
The Planar Slope Number of Subcubic Graphs
pp. 144
Smooth Orthogonal Drawings of Planar Graphs
pp. 156
Drawing HV-Restricted Planar Graphs
pp. 168
Periodic Planar Straight-Frame Drawings with Polynomial Resolution
pp. 180
A Characterization of Those Automata That Structurally Generate Finite Groups
pp. 190
Linear Grammars with One-Sided Contexts and Their Automaton Representation
pp. 202
On the Computability of Relations on λ-Terms and Rice’s Theorem - The Case of the Expansion Problem for Explicit Substitutions
pp. 214
Computing in the Presence of Concurrent Solo Executions
pp. 226
Combining All Pairs Shortest Paths and All Pairs Bottleneck Paths Problems
pp. 238
(Total) Vector Domination for Graphs with Bounded Branchwidth
pp. 250
Computing the Degeneracy of Large Graphs
pp. 261
Approximation Algorithms for the Geometric Firefighter and Budget Fence Problems
pp. 273
An Improved Data Stream Algorithm for Clustering
pp. 285
Approximation Algorithms for the Gromov Hyperbolicity of Discrete Metric Spaces
pp. 294
A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras
pp. 306
Helly-Type Theorems in Property Testing
pp. 318
New Bounds for Online Packing LPs
pp. 330
Improved Minmax Regret 1-Center Algorithms for Cactus Networks with c Cycles
pp. 342
Collision-Free Network Exploration
pp. 355
Powers of Hamilton Cycles in Pseudorandom Graphs
pp. 367
Local Update Algorithms for Random Graphs
pp. 379
Odd Graphs Are Prism-Hamiltonian and Have a Long Cycle
pp. 391
Relatively Bridge-Addable Classes of Graphs
pp. 399
O(n) Time Algorithms for Dominating Induced Matching Problems
pp. 409
Coloring Graph Powers: Graph Product Bounds and Hardness of Approximation
pp. 421
Convexity in Partial Cubes: The Hull Number
pp. 433
Connected Greedy Colourings
pp. 442
On the Number of Prefix and Border Tables
pp. 454
Probabilities of 2-Xor Functions
pp. 466
Equivalence Classes of Random Boolean Trees and Application to the Catalan Satisfiability Problem
pp. 478
The Flip Diameter of Rectangulations and Convex Subdivisions
pp. 490
Weighted Staircase Tableaux, Asymmetric Exclusion Process, and Eulerian Type Recurrences
pp. 502
Counting and Generating Permutations Using Timed Languages
pp. 514
Semantic Word Cloud Representations: Hardness and Approximation Algorithms
pp. 526
The Complexity of Homomorphisms of Signed Graphs and Signed Constraint Satisfaction
pp. 538
Complexity of Coloring Graphs without Paths and Cycles
pp. 550
Approximating Real-Time Scheduling on Identical Machines
pp. 562
Integrated Supply Chain Management via Randomized Rounding
pp. 574
The Online Connected Facility Location Problem
pp. 586
Multiply Balanced k −Partitioning
pp. 598
On Some Recent Approximation Algorithms for MAX SAT
pp. 610
Packet Forwarding Algorithms in a Line Network
pp. 622
Survivability of Swarms of Bouncing Robots
pp. 634
Emergence of Wave Patterns on Kadanoff Sandpiles
pp. 648
A Divide and Conquer Method to Compute Binomial Ideals
pp. 660
How Fast Can We Multiply Large Integers on an Actual Computer?
pp. 671
Sorting Permutations by Prefix and Suffix Versions of Reversals and Transpositions
pp. 683
Algorithmic and Hardness Results for the Colorful Components Problems
pp. 695
On the Stability of Generalized Second Price Auctions with Budgets
pp. 707
Approximation Algorithms for the Max-Buying Problem with Limited Supply
pp. 719
Budget Feasible Mechanisms for Experimental Design
pp. 731
LZ77-Based Self-indexing with Faster Pattern Matching
pp. 743
Quad-K-d Trees
pp. 755
Biased Predecessor Search
Similar content
1,876
Guest Editorial: Predictive Modeling in Health Informatics
Authors:
Bruce Schatz
Quantitative Analysis of Neural Foramina in the Lumbar Spine: An Imaging Informatics and Machine Learning Study
Authors:
Bilwaj Gaonkar
,
Joel Beckett
,
Diane Villaroman
…
Integrating health disparities content into health informatics courses: a cross-sectional survey study and recommendations
Authors:
Annie T Chen
,
Uba Backonja
,
Kenrick Cato
See all similar
Cited by
1
Orthogonal and Smooth Orthogonal Layouts of 1-Planar Graphs with Low Edge Complexity
Authors:
Henry Förster
,
Alexander Wolff
,
Sabine Cornelsen
…
See all cited by