Item request has been placed!

Item request cannot be made.

Processing Request

Search Results

Display Settings

Results per page: 10

Sort By: Relevance

Your Filters

Collection : Lirmm Language : abkhazian Language : bashkir Language : bokm�l, norwegian Language : english Language : french Language : hindi Language : kazakh Language : marshallese Language : swedish Language : tsonga Language : yiddish

Item request has been placed!

Item request cannot be made.

Processing Request

Academic Journal

Computing the fully optimal spanning tree of an ordered bipolar directed graph

Authors : Gioan, Emeric; Las Vergnas, Michel;

Subjects: Bipolar directed graph; Spanning tree; Computational complexity

Source: ISSN: 0012-365X ; Discrete Mathematics ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04387449 ; Discrete Mathematics, 2024, 347 (5),

Read More Add to Saved list

Academic Journal

Computing the fully optimal spanning tree of an ordered bipolar directed graph

Authors : Gioan, Emeric; Las Vergnas, Michel;

Subjects: Bipolar directed graph; Spanning tree; Computational complexity

Source: ISSN: 0012-365X ; Discrete Mathematics ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04387449 ; Discrete Mathematics, In press.

Read More Add to Saved list

Academic Journal

FPT algorithms for packing k-safe spanning rooted sub(di)graphs

Authors : Bessy, Stéphane; Hörsch, Florian; Maia, Ana Karolinna ...

Subjects: Digraphs; Packing problems; Arborescences

Source: ISSN: 0166-218X ; Discrete Applied Mathematics ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04352990 ; Discrete Applied Mathematics, 2024,

Read More Add to Saved list

Conference

Kolmogorov complexity as a combinatorial tool

Authors : Shen, Alexander;

Subjects: Kolmorogov complexity; Combinatorial game; [INFO]Computer Science [cs]Amsterdam; Netherlands

Source: Twenty Years of Theoretical and Practical Synergies ; CiE 2024 - 20th Conference on Computability in Europe ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04647436 ; CiE 2024 - 20th Conference on

Read More Add to Saved list

Conference

Kernelization for Graph Packing Problems via Rainbow Matching

Authors : Bessy, Stéphane; Bougeret, Marin; Thilikos, Dimitrios M. ...

Subjects: Kernelization; Parameterized algorithms; Rainbow matchingFlorence; ItalyFlorence, Italy

Source: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ; SODA 2023 - ACM-SIAM Symposium on Discrete Algorithms ; https://hal.science/hal-04042995 ; SODA 2023 - ACM-SIAM

Read More Add to Saved list

Report

Brooks-type colourings of digraphs in linear time

Authors : Gonçalves, Daniel; Picasarri-Arrieta, Lucas; Reinald, Amadeus ...

Subjects: [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]; [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Source: https://inria.hal.science/hal-04639963 ; 2024.

Read More Add to Saved list

Report

Inkrementelle Algorithmen zur Berechnung der Menge der Periodenmengen ; Incremental algorithms for computing the set of period sets ; Algorithmes incrémentaux pour le calcul de l'ensemble des ensembles de périodes

Authors : Rivals, Eric;

Subjects: Algorithm; Discrete mathematics; Autocorrelation

Source: https://hal-lirmm.ccsd.cnrs.fr/lirmm-04531880 ; 2024.

Read More Add to Saved list

Academic Journal

Global solution of Quadratic Problems by Interval Methods and Convex Relaxations

Authors : Elloumi, Sourour; Lambert, Amélie; Neveu, Bertrand ...

Subjects: MINLP Quadratic Programming Interval methods Semi-definite programming Reliable solver Experiments; MINLP; Quadratic Programming

Source: ISSN: 0925-5001.

Read More Add to Saved list

Conference

Model-Checking for First-Order Logic with Disjoint Paths Predicates in Proper Minor-Closed Graph Classes

Authors : Golovach, Petr; Stamoulis, Giannos; Thilikos, Dimitrios M. ...

Subjects: Algorithmic meta-theorems; Model-checking; First-order logicFlorence; ItalyFlorence, Italy

Source: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ; SODA 2023 - ACM-SIAM Symposium on Discrete Algorithms ; https://hal.science/hal-04043007 ; SODA 2023 - ACM-SIAM

Read More Add to Saved list

Report

Link between the birth-death and the Kingman coalescent - Applications to phylogenetic epidemiology

Authors : Cornuault, Josselin; Pardi, Fabio; Scornavacca, Celine ...

Subjects: Birth-death model; Kingman coalescent; Scaling limits

Source: https://hal.science/hal-04447144 ; 2024.

Read More Add to Saved list