Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 10 of 4076 results
Sort by: relevance publication year

Approximation Schemes for Packing Problems with $$ell _p$$-norm Diversity Constraints

BOOK CHAPTER published 2022 in LATIN 2022: Theoretical Informatics

Authors: Waldo Gálvez | Víctor Verdugo

https://doi.org/10.1007/978-3-031-20624-5_13 Actions

Piercing Pairwise Intersecting Convex Shapes in the Plane

BOOK CHAPTER published 2022 in LATIN 2022: Theoretical Informatics

Authors: Saman Bazargani | Ahmad Biniaz | Prosenjit Bose

https://doi.org/10.1007/978-3-031-20624-5_41 Actions

Ordered Strip Packing

BOOK CHAPTER published 2020 in LATIN 2020: Theoretical Informatics

Authors: K. Buchin | D. Kosolobov | W. Sonke | B. Speckmann | K. Verbeek

https://doi.org/10.1007/978-3-030-61792-9_21 Actions

A decidability result about convex polyominoes

BOOK CHAPTER published 1992 in LATIN '92

Authors: Danièle Beauquier | Michel Latteux | Karine Slowinski

https://doi.org/10.1007/bfb0023815 Actions

Reactive Proximity Data Structures for Graphs

BOOK CHAPTER published 2018 in LATIN 2018: Theoretical Informatics

Authors: David Eppstein | Michael T. Goodrich | Nil Mamano

https://doi.org/10.1007/978-3-319-77404-6_56 Actions

Colouring graphs whose chromatic number is almost their maximum degree

BOOK CHAPTER published 1998 in LATIN'98: Theoretical Informatics

Authors: Michael Molloy | Bruce Reed

https://doi.org/10.1007/bfb0054323 Actions

On the relation between BDDs and FDDs

BOOK CHAPTER published 1995 in LATIN '95: Theoretical Informatics

Authors: Bernd Becker | Rolf Drechsler | Ralph Werchner

https://doi.org/10.1007/3-540-59175-3_82 Actions

Faster non-linear parametric search with applications to optimization and dynamic geometry

BOOK CHAPTER published 1998 in LATIN'98: Theoretical Informatics

Authors: David Fernández-Baca

https://doi.org/10.1007/bfb0054308 Actions

On the Complexity of Half-Guarding Monotone Polygons

BOOK CHAPTER published 2022 in LATIN 2022: Theoretical Informatics

Authors: Hannah Miller Hillberg | Erik Krohn | Alex Pahlow

https://doi.org/10.1007/978-3-031-20624-5_46 Actions

The Feedback Arc Set Problem with Triangle Inequality Is a Vertex Cover Problem

BOOK CHAPTER published 2012 in LATIN 2012: Theoretical Informatics

Authors: Monaldo Mastrolilli

https://doi.org/10.1007/978-3-642-29344-3_47 Actions

Scheduling on Power-Heterogeneous Processors

BOOK CHAPTER published 2016 in LATIN 2016: Theoretical Informatics

Authors: Susanne Albers | Evripidis Bampis | Dimitrios Letsios | Giorgio Lucarelli | Richard Stotz

https://doi.org/10.1007/978-3-662-49529-2_4 Actions

Equivalent Conditions for Regularity  (Extended Abstract)

BOOK CHAPTER published 2000 in Lecture Notes in Computer Science

Authors: Y. Kohayakawa | V. Rödl | J. Skokan

https://doi.org/10.1007/10719839_5 Actions

A linear time algorithm to recognize clustered planar graphs and its parallelization

BOOK CHAPTER published 1998 in LATIN'98: Theoretical Informatics

Authors: Elias Dahlhaus

https://doi.org/10.1007/bfb0054325 Actions

Some Remarks on Sparsely Connected Isomorphism-Free Labeled Graphs

BOOK CHAPTER published 2000 in Lecture Notes in Computer Science

Authors: Vlady Ravelomanana | Loÿs Thimonier

https://doi.org/10.1007/10719839_3 Actions

Hardness of Variants of the Graph Coloring Game

BOOK CHAPTER published 2020 in LATIN 2020: Theoretical Informatics

Authors: Thiago Marcilon | Nicolas Martins | Rudini Sampaio

https://doi.org/10.1007/978-3-030-61792-9_28 Actions

On the Approximation Ratio of Lempel-Ziv Parsing

BOOK CHAPTER published 2018 in LATIN 2018: Theoretical Informatics

Authors: Travis Gagie | Gonzalo Navarro | Nicola Prezza

https://doi.org/10.1007/978-3-319-77404-6_36 Actions

Two-Dimensional Knapsack for Circles

BOOK CHAPTER published 2018 in LATIN 2018: Theoretical Informatics

Authors: Carla Negri Lintzmayer | Flávio Keidi Miyazawa | Eduardo Candido Xavier

https://doi.org/10.1007/978-3-319-77404-6_54 Actions

The Complexity Classes of Hamming Distance Recoverable Robust Problems

BOOK CHAPTER published 2024 in Lecture Notes in Computer Science

Authors: Christoph Grüne

https://doi.org/10.1007/978-3-031-55598-5_21 Actions

Decoding Tree Decompositions from Permutations

BOOK CHAPTER published 2024 in Lecture Notes in Computer Science

Authors: Samuel Eduardo da Silva | Uéverton S. Souza

https://doi.org/10.1007/978-3-031-55598-5_2 Actions

Self-complementary (Pseudo-)Split Graphs

BOOK CHAPTER published 2024 in Lecture Notes in Computer Science

Authors: Yixin Cao | Haowei Chen | Shenghua Wang

https://doi.org/10.1007/978-3-031-55601-2_1 Actions
Feedback: support@crossref.org