Induced Minor Models. I. Structural Properties and Algorithmic Consequences

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of computer and system sciences
Hauptverfasser: Bousquet, Nicolas, Dallard, Clément, Dumas, Maël, Hilaire, Claire, Milanič, Martin, Perez, Anthony, Trotignon, Nicolas
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier 01.12.2025
Schlagworte:
Computer Science
Data Structures and Algorithms
ISSN:0022-0000, 1090-2724
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Author Milanič, Martin
Dallard, Clément
Dumas, Maël
Hilaire, Claire
Trotignon, Nicolas
Bousquet, Nicolas
Perez, Anthony
Author_xml – sequence: 1
  givenname: Nicolas
  orcidid: 0000-0003-0170-0503
  surname: Bousquet
  fullname: Bousquet, Nicolas
  organization: CNRS – Université de Montréal CRM – CNRS
– sequence: 2
  givenname: Clément
  orcidid: 0000-0002-9522-3770
  surname: Dallard
  fullname: Dallard, Clément
  organization: Université de Fribourg = University of Fribourg
– sequence: 3
  givenname: Maël
  surname: Dumas
  fullname: Dumas, Maël
  organization: Institute of Informatics [Warsaw]
– sequence: 4
  givenname: Claire
  surname: Hilaire
  fullname: Hilaire, Claire
  organization: Faculty of Mathematics, Natural Sciences and Information Technologies
– sequence: 5
  givenname: Martin
  surname: Milanič
  fullname: Milanič, Martin
  organization: Faculty of Mathematics, Natural Sciences and Information Technologies
– sequence: 6
  givenname: Anthony
  surname: Perez
  fullname: Perez, Anthony
  organization: Graphes, Algorithmes et Modèles de Calcul
– sequence: 7
  givenname: Nicolas
  orcidid: 0000-0003-1978-0687
  surname: Trotignon
  fullname: Trotignon, Nicolas
  organization: Modèles de calcul, Complexité, Combinatoire
BackLink https://hal.science/hal-05400316$$DView record in HAL
BookMark eNotjEFLwzAYhoNMsJv-AU-5emj9krRpeixD3XBDwd1LmnxzHV0yk1bw36-i7-WB54F3TmbOOyTknkHGgMnHY3Y0MWYceDEJUQp1RRIGFaS85PmMJACcpzDthsxjPAIwVkiRkNe1s6NBS7ed84FuvcU-ZnSd0Y8hjGYYg-7pe_BnDEOHkWpnad1_-tANh1Nn6NK7iF8jOoPxllzvdR_x7p8Lsnt-2i1X6ebtZb2sN-mhVCpVApXmbSW0VErYNufQSuSCTTQlNwyt4a1p94WtcsWNVKyEopLIiim1VizIw9_tQffNOXQnHX4ar7tmVW-aXwdFDiCY_GbiAk-3U2o
ContentType Journal Article
Copyright licence_http://creativecommons.org/publicdomain/zero
Copyright_xml – notice: licence_http://creativecommons.org/publicdomain/zero
DBID 1XC
DOI 10.1016/j.jcss.2025.103738
DatabaseName Hyper Article en Ligne (HAL)
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISSN 1090-2724
ExternalDocumentID oai:HAL:hal-05400316v1
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
1B1
1OL
1XC
1~.
1~5
29K
4.4
457
4G.
5GY
5VS
6TJ
7-5
71M
8P~
9DU
9JN
AAEDT
AAEDW
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AATTM
AAXKI
AAXUO
AAYFN
AAYJJ
AAYWO
ABBOA
ABDPE
ABEFU
ABJNI
ABMAC
ABWVN
ABXDB
ACDAQ
ACGFS
ACLOT
ACNNM
ACRLP
ACRPL
ACVFH
ACZNC
ADBBV
ADCNI
ADEZE
ADFGL
ADMUD
ADNMO
ADVLN
AEBSH
AEIPS
AEKER
AENEX
AETEA
AEUPX
AEXQZ
AFJKZ
AFPUW
AFTJW
AGHFR
AGQPQ
AGUBO
AGYEJ
AHHHB
AHZHX
AIALX
AIEXJ
AIGII
AIIUN
AIKHN
AITUG
AKBMS
AKRWK
AKYEP
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
ANKPU
AOUOD
APXCP
ASPBG
AVWKF
AXJTR
AZFZN
BKOJK
BLXMC
CAG
COF
CS3
D-I
DM4
DU5
EBS
EFBJH
EFKBS
EFLBG
EJD
EO8
EO9
EP2
EP3
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-Q
GBLVA
GBOLZ
HVGLF
HZ~
IHE
IXB
J1W
KOM
LG5
LG9
LY7
M41
MO0
MVM
N9A
O-L
O9-
OAUVE
OHT
OK1
OZT
P-8
P-9
P2P
PC.
Q38
R2-
RNS
ROL
RPZ
SDF
SDG
SDP
SES
SEW
SPC
SPCBC
SSV
SSZ
T5K
TN5
TWZ
UPT
WH7
WUQ
XOL
XPP
YQT
ZCG
ZMT
ZU3
ZY4
~G-
~HD
ID FETCH-LOGICAL-h788-83e8a2b93a6883db420b6e23120bc72c1edc2bcbf5d9482c68170596e151edbd3
ISSN 0022-0000
IngestDate Wed Dec 10 14:57:32 EST 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language English
License licence_http://creativecommons.org/publicdomain/zero/: http://creativecommons.org/publicdomain/zero
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-h788-83e8a2b93a6883db420b6e23120bc72c1edc2bcbf5d9482c68170596e151edbd3
ORCID 0000-0003-0170-0503
0000-0002-9522-3770
0000-0003-1978-0687
OpenAccessLink https://doi.org/10.1016/j.jcss.2025.103738
ParticipantIDs hal_primary_oai_HAL_hal_05400316v1
PublicationCentury 2000
PublicationDate 2025-12
PublicationDateYYYYMMDD 2025-12-01
PublicationDate_xml – month: 12
  year: 2025
  text: 2025-12
PublicationDecade 2020
PublicationTitle Journal of computer and system sciences
PublicationYear 2025
Publisher Elsevier
Publisher_xml – name: Elsevier
SSID ssj0011563
Score 2.4377966
SourceID hal
SourceType Open Access Repository
SubjectTerms Computer Science
Data Structures and Algorithms
Title Induced Minor Models. I. Structural Properties and Algorithmic Consequences
URI https://hal.science/hal-05400316
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1090-2724
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0011563
  issn: 0022-0000
  databaseCode: AIEXJ
  dateStart: 20211212
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3JbtswECUMp4f20CVt0R1E0VsgQ6ZMiTyqTgK7SQwD9cE3QaSo2oEqB96Q_-gPd7jIYlIUSA-9UAJlCYLmeTic5Q1CX1QYJQQWloAqJoIBVTTgsSyCkEvRL4ks-3lpmk0kkwmbz_m00_nV1MLsq6Su2e0tv_mvooY5ELYunf0HcR8eChNwDkKHEcQO44MEr5tx6KD-1bJerU2vs2rTOxn3dAB6Jy3NxlS74NeaS9UED9Lqx2q93C50nvzQS6_-i-UqXScIc6-lgj5xK2nrdF_tNvCU7QFtudfBHqBnM-qHlQ3U--k3p7uftsjsKjcXvx5yQEbLKneu9KE5810WhN5L_2hqaXy9DFtivXTaVcmq4pCHAUlshfUfit76HK5713KjSdcJNewBlijmLqv2KP2eTU_Ps8vx5OLuVS8VcZRewrjIq0CbsKDo4j1sqY9IQjnroqN0fDb_dghOwZY3akjo9Uu7WiybNnj_hcBmWTQ-emOzzJ6jp05kOLUgeYE6qj5Gz5pGHtjp9WP0xGOlfIkuHIKwQRB2CMLjHm4RhFsEYUAB9hCEfQS9QrPzs9lwFLieG8EigT8SixTLieBRHjMWFWJAQhEr2APAUSZE9lUhiZCipAUfMCJjze9IeazAcFSFKKLXqFuvavUGYQbGPdwXiajQxdQ0D1lSlgIMSjkoBIvfos_wYbIbS6qSaZpzkEKm51oZvHvIj96jxy3KPqAufAv1ET2S--1ys_7kpPcbtP5rlw
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Induced+Minor+Models.+I.+Structural+Properties+and+Algorithmic+Consequences&rft.jtitle=Journal+of+computer+and+system+sciences&rft.au=Bousquet%2C+Nicolas&rft.au=Dallard%2C+Cl%C3%A9ment&rft.au=Dumas%2C+Ma%C3%ABl&rft.au=Hilaire%2C+Claire&rft.date=2025-12-01&rft.pub=Elsevier&rft.issn=0022-0000&rft.eissn=1090-2724&rft_id=info:doi/10.1016%2Fj.jcss.2025.103738&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=oai%3AHAL%3Ahal-05400316v1
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0022-0000&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0022-0000&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0022-0000&client=summon