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

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

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

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

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

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

On Split $$B_1$$-EPG Graphs

BOOK CHAPTER published 2018 in LATIN 2018: Theoretical Informatics

Authors: Zakir Deniz | Simon Nivelle | Bernard Ries | David Schindl

https://doi.org/10.1007/978-3-319-77404-6_27 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

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

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

Communication Complexity and Fourier Coefficients of the Diffie–Hellman Key

BOOK CHAPTER published 2000 in Lecture Notes in Computer Science

Authors: Igor E. Shparlinski

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

A Method to Prove the Nonrationality of Some Combinatorial Generating Functions

BOOK CHAPTER published 2020 in LATIN 2020: Theoretical Informatics

Authors: Miklós Bóna

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

Local Routing Algorithms on Euclidean Spanners with Small Diameter

BOOK CHAPTER published 2022 in LATIN 2022: Theoretical Informatics

Authors: Nicolas Bonichon | Prosenjit Bose | Yan Garito

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

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

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 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

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

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
Feedback: support@crossref.org