DeepAI AI Chat

The Open Problem of Finding a General Classification of Geodetic Graphs

02/22/2022

∙

This note describes some open problems that can be examined with the purpose of gaining additional insight of how to solve the problem of finding a general classification of geodetic graphs

READ FULL TEXT

page 1

page 2

page 3

page 4

research

∙ 10/31/2019

Edge minimization in de Bruijn graphs

This paper introduces the de Bruijn graph edge minimization problem, whi...

0 Uwe Baier, et al. ∙

research

∙ 01/29/2019

Matching is as Easy as the Decision Problem, in the NC Model

We give an NC reduction from search to decision for the problem of findi...

0 Nima Anari, et al. ∙

research

∙ 07/13/2020

The Distribution Function of the Longest Head Run

In this paper, the open problem of finding a closed analytical expressio...

0 Dennis Koh, et al. ∙

research

∙ 03/09/2021

On the Complexity of the CSG Tree Extraction Problem

In this short note, we discuss the complexity of the search space for th...

0 Markus Friedrich, et al. ∙

research

∙ 10/08/2020

Finding descending sequences through ill-founded linear orders

In this work we investigate the Weihrauch degree of the problem 𝖣𝖲 of fi...

0 Jun Le Goh, et al. ∙

research

∙ 07/24/2018

Revisiting the Challenges of MaxClique

The MaxClique problem, finding the maximum complete subgraph in an E-R G...

0 Raffaele Marino, et al. ∙

research

∙ 05/12/2022

Analytic solutions and numerical method for a coupled thermo-neutronic problem

We consider in this contribution a simplified idealized one-dimensional ...

0 François Dubois, et al. ∙

The Open Problem of Finding a General Classification of Geodetic Graphs

Related Research

Edge minimization in de Bruijn graphs

Matching is as Easy as the Decision Problem, in the NC Model

The Distribution Function of the Longest Head Run

On the Complexity of the CSG Tree Extraction Problem

Finding descending sequences through ill-founded linear orders

Revisiting the Challenges of MaxClique

Analytic solutions and numerical method for a coupled thermo-neutronic problem