Výsledky vyhledávání - "2012 ACM Subject Classification Theory of computation → Graph algorithms analysis"

  • Zobrazuji výsledky 1 - 10 z 10
Upřesnit hledání
  1. 1

    On the Complexity of Computing a Fastest Temporal Path in Interval Temporal Graphs

    Autoři: Aubian, Guillaume Brunelli, Filippo Dragan, Feodor, F a další

    Přispěvatelé: Aubian, Guillaume Brunelli, Filippo Dragan, Feodor, F a další

    Zdroj: https://inria.hal.science/hal-04863343 ; 2025.

    Témata: Temporal graphs, Dynamic networks, Time-dependent networks, Fastest temporal path, Fine-grained complexity, 2012 ACM Subject Classification Theory of computation → Graph algorithms analysis, Theory of computation → Shortest paths phrases Temporal graphs Dynamic networks Time-dependent networks Fastest temporal path Fine-grained complexity, Theory of computation → Shortest paths phrases Temporal graphs, Temporal graphs Dynamic networks Time-dependent networks Fastest temporal path Shortest temporal path Fine-grained complexity, Shortest temporal path, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]

    Dostupnost: https://inria.hal.science/hal-04863343
    https://inria.hal.science/hal-04863343v1/document
    https://inria.hal.science/hal-04863343v1/file/main-hal.pdf

    View record from BASE Nájsť tento článok vo Web of Science
    Přidat do oblíbených
  2. 2

    Approximating Highly Inapproximable Problems on Graphs of Bounded Twin-Width

    Autoři: Bergé, Pierre Bonnet, Edouard Déprés, Hugues a další

    Přispěvatelé: Bergé, Pierre Bonnet, Edouard Déprés, Hugues a další

    Zdroj: STACS 2023 ; https://hal.science/hal-04292968 ; STACS 2023, Mar 2023, Hambourg, Germany

    Témata: [INFO]Computer Science [cs]

    Geografické téma: Hambourg, Germany

    Dostupnost: https://hal.science/hal-04292968
    https://hal.science/hal-04292968v1/document
    https://hal.science/hal-04292968v1/file/arxiv2.pdf

    View record from BASE Nájsť tento článok vo Web of Science
    Přidat do oblíbených
  3. 3

    Approximating Highly Inapproximable Problems on Graphs of Bounded Twin-Width

    Autoři: Bergé, Pierre Bonnet, Edouard Déprés, Hugues a další

    Přispěvatelé: Bergé, Pierre Bonnet, Edouard Déprés, Hugues a další

    Zdroj: STACS 2023 ; https://hal.science/hal-04292968 ; STACS 2023, Mar 2023, Hambourg, Germany

    Témata: [INFO]Computer Science [cs]

    Geografické téma: Hambourg, Germany

    Relation: hal-04292968; https://hal.science/hal-04292968; https://hal.science/hal-04292968/document; https://hal.science/hal-04292968/file/arxiv2.pdf

    Dostupnost: https://hal.science/hal-04292968
    https://hal.science/hal-04292968/document
    https://hal.science/hal-04292968/file/arxiv2.pdf

    View record from BASE Nájsť tento článok vo Web of Science
    Přidat do oblíbených
  4. 4

    Approximating Highly Inapproximable Problems on Graphs of Bounded Twin-Width

    Autoři: Bergé, Pierre Bonnet, Edouard Déprés, Hugues a další

    Přispěvatelé: Bergé, Pierre Bonnet, Edouard Déprés, Hugues a další

    Zdroj: STACS 2023 ; https://hal.science/hal-04292968 ; STACS 2023, Mar 2023, Hambourg, Germany

    Témata: [INFO]Computer Science [cs]

    Geografické téma: Hambourg, Germany

    Dostupnost: https://hal.science/hal-04292968
    https://hal.science/hal-04292968v1/document
    https://hal.science/hal-04292968v1/file/arxiv2.pdf

    View record from BASE Nájsť tento článok vo Web of Science
    Přidat do oblíbených
  5. 5

    When Maximum Stable Set Can Be Solved in FPT Time

    Autoři: Bonnet, Edouard Bousquet, Nicolas Thomassé, Stéphan a další

    Přispěvatelé: Bonnet, Edouard Bousquet, Nicolas Thomassé, Stéphan a další

    Zdroj: 30th International Symposium on Algorithms and Computation (ISAAC 2019)
    https://hal.science/hal-02935501
    30th International Symposium on Algorithms and Computation (ISAAC 2019), Dec 2019, Shanghai, China. ⟨10.4230/LIPIcs.ISAAC.2019.49⟩

    Témata: and phrases Parameterized Algorithms, Independent Set, H-Free Graphs, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

    Geografické téma: Shanghai, China

    Relation: info:eu-repo/semantics/altIdentifier/arxiv/1909.08426; ARXIV: 1909.08426

    Dostupnost: https://hal.science/hal-02935501
    https://hal.science/hal-02935501v1/document
    https://hal.science/hal-02935501v1/file/LIPIcs-ISAAC-2019-49.pdf
    https://doi.org/10.4230/LIPIcs.ISAAC.2019.49

    View record from BASE Nájsť tento článok vo Web of Science
    Přidat do oblíbených
  6. 6

    When Maximum Stable Set Can Be Solved in FPT Time

    Autoři: Bonnet, Edouard Bousquet, Nicolas Thomassé, Stéphan a další

    Přispěvatelé: Bonnet, Edouard Bousquet, Nicolas Thomassé, Stéphan a další

    Zdroj: 30th International Symposium on Algorithms and Computation (ISAAC 2019)
    https://hal.science/hal-02935501
    30th International Symposium on Algorithms and Computation (ISAAC 2019), Dec 2019, Shanghai, China. ⟨10.4230/LIPIcs.ISAAC.2019.49⟩

    Témata: and phrases Parameterized Algorithms, Independent Set, H-Free Graphs, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

    Geografické téma: Shanghai, China

    Relation: info:eu-repo/semantics/altIdentifier/arxiv/1909.08426; ARXIV: 1909.08426

    Dostupnost: https://hal.science/hal-02935501
    https://hal.science/hal-02935501v1/document
    https://hal.science/hal-02935501v1/file/LIPIcs-ISAAC-2019-49.pdf
    https://doi.org/10.4230/LIPIcs.ISAAC.2019.49

    View record from BASE Nájsť tento článok vo Web of Science
    Přidat do oblíbených
  7. 7

    When Maximum Stable Set Can Be Solved in FPT Time

    Autoři: Bonnet, Edouard Bousquet, Nicolas Thomassé, Stéphan a další

    Přispěvatelé: Bonnet, Edouard Bousquet, Nicolas Thomassé, Stéphan a další

    Zdroj: 30th International Symposium on Algorithms and Computation (ISAAC 2019)
    https://hal.science/hal-02935501
    30th International Symposium on Algorithms and Computation (ISAAC 2019), Dec 2019, Shanghai, China. ⟨10.4230/LIPIcs.ISAAC.2019.49⟩

    Témata: and phrases Parameterized Algorithms, Independent Set, H-Free Graphs, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

    Geografické téma: Shanghai, China

    Relation: info:eu-repo/semantics/altIdentifier/arxiv/1909.08426; ARXIV: 1909.08426

    Dostupnost: https://hal.science/hal-02935501
    https://hal.science/hal-02935501v1/document
    https://hal.science/hal-02935501v1/file/LIPIcs-ISAAC-2019-49.pdf
    https://doi.org/10.4230/LIPIcs.ISAAC.2019.49

    View record from BASE Nájsť tento článok vo Web of Science
    Přidat do oblíbených
  8. 8

    When Maximum Stable Set Can Be Solved in FPT Time

    Autoři: Bonnet, Edouard Bousquet, Nicolas Thomassé, Stéphan a další

    Přispěvatelé: Bonnet, Edouard Bousquet, Nicolas Thomassé, Stéphan a další

    Zdroj: 30th International Symposium on Algorithms and Computation (ISAAC 2019)
    https://hal.science/hal-02935501
    30th International Symposium on Algorithms and Computation (ISAAC 2019), Dec 2019, Shanghai, China. ⟨10.4230/LIPIcs.ISAAC.2019.49⟩

    Témata: and phrases Parameterized Algorithms, Independent Set, H-Free Graphs, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

    Geografické téma: Shanghai, China

    Relation: info:eu-repo/semantics/altIdentifier/arxiv/1909.08426; ARXIV: 1909.08426

    Dostupnost: https://hal.science/hal-02935501
    https://hal.science/hal-02935501v1/document
    https://hal.science/hal-02935501v1/file/LIPIcs-ISAAC-2019-49.pdf
    https://doi.org/10.4230/LIPIcs.ISAAC.2019.49

    View record from BASE Nájsť tento článok vo Web of Science
    Přidat do oblíbených
  9. 9

    When Maximum Stable Set Can Be Solved in FPT Time

    Autoři: Bonnet, Edouard Bousquet, Nicolas Thomassé, Stéphan a další

    Přispěvatelé: Bonnet, Edouard Bousquet, Nicolas Thomassé, Stéphan a další

    Zdroj: 30th International Symposium on Algorithms and Computation (ISAAC 2019)
    https://hal.science/hal-02935501
    30th International Symposium on Algorithms and Computation (ISAAC 2019), Dec 2019, Shanghai, China. ⟨10.4230/LIPIcs.ISAAC.2019.49⟩

    Témata: and phrases Parameterized Algorithms, Independent Set, H-Free Graphs, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

    Geografické téma: Shanghai, China

    Relation: info:eu-repo/semantics/altIdentifier/arxiv/1909.08426; ARXIV: 1909.08426

    Dostupnost: https://hal.science/hal-02935501
    https://hal.science/hal-02935501v1/document
    https://hal.science/hal-02935501v1/file/LIPIcs-ISAAC-2019-49.pdf
    https://doi.org/10.4230/LIPIcs.ISAAC.2019.49

    View record from BASE Nájsť tento článok vo Web of Science
    Přidat do oblíbených
  10. 10

    When Maximum Stable Set Can Be Solved in FPT Time

    Autoři: Bonnet, Edouard Bousquet, Nicolas Thomassé, Stéphan a další

    Přispěvatelé: Bonnet, Edouard Bousquet, Nicolas Thomassé, Stéphan a další

    Zdroj: 30th International Symposium on Algorithms and Computation (ISAAC 2019)
    https://hal.archives-ouvertes.fr/hal-02935501
    30th International Symposium on Algorithms and Computation (ISAAC 2019), Dec 2019, Shanghai, China. ⟨10.4230/LIPIcs.ISAAC.2019.49⟩

    Témata: and phrases Parameterized Algorithms, Independent Set, H-Free Graphs, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

    Geografické téma: Shanghai, China

    Relation: info:eu-repo/semantics/altIdentifier/arxiv/1909.08426; hal-02935501; https://hal.archives-ouvertes.fr/hal-02935501; https://hal.archives-ouvertes.fr/hal-02935501/document; https://hal.archives-ouvertes.fr/hal-02935501/file/LIPIcs-ISAAC-2019-49.pdf; ARXIV: 1909.08426

    Dostupnost: https://hal.archives-ouvertes.fr/hal-02935501
    https://hal.archives-ouvertes.fr/hal-02935501/document
    https://hal.archives-ouvertes.fr/hal-02935501/file/LIPIcs-ISAAC-2019-49.pdf
    https://doi.org/10.4230/LIPIcs.ISAAC.2019.49

    View record from BASE Nájsť tento článok vo Web of Science
    Přidat do oblíbených

Vyhledávací nástroje: