:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Corneil, Derek, Habib, Michel, Paul, Christophe, Tedder, Marc
Natura:	Preprint
Pubblicazione:	2007
Soggetti:	Discrete Mathematics
Accesso online:	https://arxiv.org/abs/0710.3901
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Recoloring via modular decomposition
di: Belavadi, Manoj, et al.
Pubblicazione: (2024)

Circle graphs can be recognized in linear time
di: Paul, Christophe, et al.
Pubblicazione: (2025)

Almost-linear time parameterized algorithm for rankwidth via dynamic rankwidth
di: Korhonen, Tuukka, et al.
Pubblicazione: (2024)

Tree-layout based graph classes: proper chordal graphs
di: Paul, Christophe, et al.
Pubblicazione: (2022)

Complexity results on the decomposition of a digraph into directed linear forests and out-stars
di: Hörsch, Florian, et al.
Pubblicazione: (2024)

Tree-partitions and small-spread tree-decompositions
di: Distel, Marc, et al.
Pubblicazione: (2026)

A linear-time algorithm for $(1+ε)Δ$-edge-coloring
di: Bernshteyn, Anton, et al.
Pubblicazione: (2024)

Extending Ghouila-Houri's Characterization of Comparability Graphs to Temporal Graphs
di: Charbit, Pierre, et al.
Pubblicazione: (2025)

A generic Branch-and-Cut algorithm for bi-objective binary linear programs
di: Fouilhoux, Pierre, et al.
Pubblicazione: (2024)

Near-linear time subhypergraph counting in bounded degeneracy hypergraphs
di: Paul-Pena, Daniel, et al.
Pubblicazione: (2025)

Antimagic Labeling of Graphs Using Prime Numbers
di: Islam, Arafat, et al.
Pubblicazione: (2024)

Planar induced paths via a decomposition into non-crossing ordered graphs
di: Duron, Julien, et al.
Pubblicazione: (2025)

Approximating temporal modularity on graphs of small underlying treewidth
di: Agdur, Vilhelm, et al.
Pubblicazione: (2025)

On coarse tree decompositions and coarse balanced separators
di: Abrishami, Tara, et al.
Pubblicazione: (2025)

Strongly k-recursive sequences
di: Krenn, Daniel, et al.
Pubblicazione: (2024)

Bow Metrics and Hyperbolicity
di: Dragan, Feodor F., et al.
Pubblicazione: (2024)

A heuristic search algorithm for discovering large Condorcet domains
di: Zhou, Bei, et al.
Pubblicazione: (2023)

Secure Domination in Bisplit graphs -- A Structural and algorithmic study
di: D, Swathi, et al.
Pubblicazione: (2025)

An orderly algorithm for generation of Condorcet Domains
di: Zhou, Bei, et al.
Pubblicazione: (2025)

Certified algorithms for numerical semigroups in Rocq
di: Bartoletti, Massimo, et al.
Pubblicazione: (2025)

Tree decompositions with small width, spread, order and degree
di: Wood, David R.
Pubblicazione: (2025)

Trade-off between spread and width for tree decompositions
di: Bodlaender, Hans L., et al.
Pubblicazione: (2026)

Testing popularity in linear time via maximum matching
di: Bérczi-Kovács, Erika, et al.
Pubblicazione: (2023)

Tree decompositions whose trees are subgraphs: An application of Simon's factorization
di: Bourneuf, Romain, et al.
Pubblicazione: (2026)

On the Vertices of Delta-modular Polyhedra
di: Mikhail, Bludov, et al.
Pubblicazione: (2025)

Approximation algorithms for job scheduling with block-type conflict graphs
di: Furmańczyk, Hanna, et al.
Pubblicazione: (2022)

Conditional Separation as a Binary Relation. A Coq Assisted Proof
di: Chancelier, Jean-Philippe, et al.
Pubblicazione: (2021)

Elementary methods for splitting representations of Rook monoids: a gentle introduction to groupoids
di: Duchamp, Gérard Henry Edmond, et al.
Pubblicazione: (2024)

Faster algorithms for graph homomorphism via tractable constraint satisfaction
di: Carbonnel, Clément
Pubblicazione: (2026)

Faster algorithms on linear delta-matroids
di: Koana, Tomohiro, et al.
Pubblicazione: (2024)

An incremental exact algorithm for the hyper-rectangular clustering problem with axis-parallel clusters
di: Donne, Diego Delle, et al.
Pubblicazione: (2024)

A verified implementation of the Misra and Gries edge coloring algorithm
di: Bhoja, Arohee
Pubblicazione: (2025)

The Closed Geodetic Game: algorithms and strategies
di: Dailly, Antoine, et al.
Pubblicazione: (2024)

Karp's patching algorithm on dense digraph
di: Frieze, Alan
Pubblicazione: (2025)

Modeling energy collection with shortest paths in rectangular grids: an efficient algorithm for energy harvesting
di: Díaz-Bañez, José-Miguel, et al.
Pubblicazione: (2025)

Switched max-plus linear-dual inequalities: cycle time analysis and applications
di: Zorzenon, Davide, et al.
Pubblicazione: (2023)

On the periodic decompositions of multidimensional configurations
di: Herva, Pyry, et al.
Pubblicazione: (2024)

A Caro-Wei bound for induced linear forests in graphs
di: Joret, Gwenaël, et al.
Pubblicazione: (2024)

Fast algorithm for $S$-packing coloring of Halin graphs
di: Zhang, Xin, et al.
Pubblicazione: (2025)

Minimum projective linearizations of trees in linear time
di: Alemany-Puig, Lluís, et al.
Pubblicazione: (2021)