Vertex-connectivity for node failure identification in Boolean Network Tomography

Saved in:
Bibliographic Details
Published inInformation processing letters Vol. 184; p. 106450
Main Authors Galesi, Nicola, Ranjbar, Fariba, Zito, Michele
Format Journal Article
LanguageEnglish
Published 01.02.2024
Online AccessGet full text

Cover

ArticleNumber 106450
Author Zito, Michele
Ranjbar, Fariba
Galesi, Nicola
Author_xml – sequence: 1
  givenname: Nicola
  surname: Galesi
  fullname: Galesi, Nicola
– sequence: 2
  givenname: Fariba
  surname: Ranjbar
  fullname: Ranjbar, Fariba
– sequence: 3
  givenname: Michele
  surname: Zito
  fullname: Zito, Michele
BookMark eNotkN1KAzEUhHNRwbb6AN7lBbaebHaz2Ust_kFRhOptOM2eaOo2Kdn407d3pV4MwzAwDN-MTUIMxNiFgIUAoS63C7_vFyWUcsyqqmHCpgAlFCBaOGWzYdgCjIVspuz5lVKmn8LGEMhm_-XzgbuYeIgdcYe-_0zEfUche-ctZh8D94Ffx9gTBv5I-TumD76Ou_iWcP9-OGMnDvuBzv99zl5ub9bL-2L1dPewvFoVtqzaXCAA6VIiNlLJppKO3Cgaf2pplah1p1oBWjeaaqmwa5QrO40VqnZT48bKORPHXZviMCRyZp_8DtPBCDB_HMzWjBzMHwdz5CB_AdmCVus
Cites_doi 10.1214/088342304000000422
10.1109/TNET.2016.2584544
10.1080/01621459.1996.10476697
10.1016/j.tcs.2022.03.035
10.1109/TNET.2014.2328668
10.1109/79.998081
10.1109/TIT.2011.2169535
ContentType Journal Article
DBID AAYXX
CITATION
DOI 10.1016/j.ipl.2023.106450
DatabaseName CrossRef
DatabaseTitle CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
ExternalDocumentID 10_1016_j_ipl_2023_106450
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
1B1
1RT
1~.
1~5
29I
4.4
457
4G.
5GY
5VS
7-5
71M
8P~
9JN
AACTN
AAEDT
AAEDW
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AAXKI
AAXUO
AAYFN
AAYXX
ABBOA
ABEFU
ABFNM
ABFSI
ABJNI
ABMAC
ABTAH
ABXDB
ACDAQ
ACGFS
ACNNM
ACRLP
ACZNC
ADBBV
ADEZE
ADJOM
ADMUD
AEBSH
AEKER
AENEX
AFJKZ
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AHZHX
AIALX
AIEXJ
AIKHN
AITUG
AJOXV
AKRWK
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOUOD
ASPBG
AVWKF
AXJTR
AZFZN
BKOJK
BKOMP
BLXMC
CITATION
CS3
DU5
E.L
EBS
EFJIC
EJD
EO8
EO9
EP2
EP3
F5P
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-2
G-Q
G8K
GBLVA
GBOLZ
HLZ
HMJ
HVGLF
HZ~
IHE
J1W
KOM
LG9
M26
M41
MO0
MS~
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
PQQKQ
Q38
R2-
RIG
ROL
RPZ
SBC
SDF
SDG
SDP
SES
SEW
SME
SPC
SPCBC
SSV
SSZ
T5K
TN5
UQL
WH7
WUQ
XPP
ZMT
ZY4
~G-
ID FETCH-LOGICAL-c249t-a00e823aa7363743fef3fee00283c6158d69108878e536ad76f2d8a4a69b5abc3
ISSN 0020-0190
IngestDate Thu Sep 26 18:31:41 EDT 2024
IsPeerReviewed true
IsScholarly true
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c249t-a00e823aa7363743fef3fee00283c6158d69108878e536ad76f2d8a4a69b5abc3
ParticipantIDs crossref_primary_10_1016_j_ipl_2023_106450
PublicationCentury 2000
PublicationDate 2024-02-00
PublicationDateYYYYMMDD 2024-02-01
PublicationDate_xml – month: 02
  year: 2024
  text: 2024-02-00
PublicationDecade 2020
PublicationTitle Information processing letters
PublicationYear 2024
References Vardi (10.1016/j.ipl.2023.106450_br0160) 1996; 91
Cheraghchi (10.1016/j.ipl.2023.106450_br0030) 2012; 58
Ma (10.1016/j.ipl.2023.106450_br0130) 2014
Bartolini (10.1016/j.ipl.2023.106450_br0010) 2017
Du (10.1016/j.ipl.2023.106450_br0050) 2000
Liouville (10.1016/j.ipl.2023.106450_br0110) 1978; 296
Castro (10.1016/j.ipl.2023.106450_br0020) 2004; 19
Duffield (10.1016/j.ipl.2023.106450_br0060) 2003
Galesi (10.1016/j.ipl.2023.106450_br0080) 2018
Ma (10.1016/j.ipl.2023.106450_br0140) 2017; 25
Coates (10.1016/j.ipl.2023.106450_br0040) 2002; 19
Galesi (10.1016/j.ipl.2023.106450_br0090) 2022; 919
Harary (10.1016/j.ipl.2023.106450_br0100) 1969
Ma (10.1016/j.ipl.2023.106450_br0120) 2014; 22
Ren (10.1016/j.ipl.2023.106450_br0150) 2016
Ghita (10.1016/j.ipl.2023.106450_br0070) 2011
References_xml – volume: 19
  start-page: 499
  issue: 3
  year: 2004
  ident: 10.1016/j.ipl.2023.106450_br0020
  article-title: Network tomography: recent developments
  publication-title: Stat. Sci.
  doi: 10.1214/088342304000000422
  contributor:
    fullname: Castro
– volume: 296
  start-page: A363
  year: 1978
  ident: 10.1016/j.ipl.2023.106450_br0110
  article-title: Sur la connectivité des produits de graphes
  publication-title: C. R. Acad. Sci. Paris, Sér. A-B
  contributor:
    fullname: Liouville
– volume: 25
  start-page: 434
  issue: 1
  year: 2017
  ident: 10.1016/j.ipl.2023.106450_br0140
  article-title: Network capability in localizing node failures via end-to-end path measurements
  publication-title: IEEE/ACM Trans. Netw.
  doi: 10.1109/TNET.2016.2584544
  contributor:
    fullname: Ma
– volume: 91
  start-page: 365
  issue: 433
  year: 1996
  ident: 10.1016/j.ipl.2023.106450_br0160
  article-title: Network tomography: estimating source-destination traffic intensities from link data
  publication-title: J. Am. Stat. Assoc.
  doi: 10.1080/01621459.1996.10476697
  contributor:
    fullname: Vardi
– start-page: 212
  year: 2018
  ident: 10.1016/j.ipl.2023.106450_br0080
  article-title: Tight bounds for maximal identifiability of failure nodes in Boolean network tomography
  contributor:
    fullname: Galesi
– year: 2017
  ident: 10.1016/j.ipl.2023.106450_br0010
  article-title: Fundamental limits of failure identifiability by Boolean network tomography
  contributor:
    fullname: Bartolini
– volume: 919
  start-page: 103
  year: 2022
  ident: 10.1016/j.ipl.2023.106450_br0090
  article-title: Tight bounds to localize failure nodes on trees, grids and through embeddings under Boolean network tomography
  publication-title: Theor. Comput. Sci.
  doi: 10.1016/j.tcs.2022.03.035
  contributor:
    fullname: Galesi
– volume: 22
  start-page: 1351
  issue: 4
  year: 2014
  ident: 10.1016/j.ipl.2023.106450_br0120
  article-title: Inferring link metrics from end-to-end path measurements: identifiability and monitor placement
  publication-title: IEEE/ACM Trans. Netw.
  doi: 10.1109/TNET.2014.2328668
  contributor:
    fullname: Ma
– volume: 19
  start-page: 47
  year: 2002
  ident: 10.1016/j.ipl.2023.106450_br0040
  article-title: Internet tomography
  publication-title: IEEE Signal Process. Mag.
  doi: 10.1109/79.998081
  contributor:
    fullname: Coates
– volume: 58
  start-page: 248
  issue: 1
  year: 2012
  ident: 10.1016/j.ipl.2023.106450_br0030
  article-title: Graph-constrained group testing
  publication-title: IEEE Trans. Inf. Theory
  doi: 10.1109/TIT.2011.2169535
  contributor:
    fullname: Cheraghchi
– start-page: 210
  year: 2003
  ident: 10.1016/j.ipl.2023.106450_br0060
  article-title: Simple network performance tomography
  contributor:
    fullname: Duffield
– start-page: 1
  year: 2016
  ident: 10.1016/j.ipl.2023.106450_br0150
  article-title: Robust network tomography: k-identifiability and monitor assignment
  contributor:
    fullname: Ren
– year: 2000
  ident: 10.1016/j.ipl.2023.106450_br0050
  contributor:
    fullname: Du
– year: 1969
  ident: 10.1016/j.ipl.2023.106450_br0100
  contributor:
    fullname: Harary
– year: 2011
  ident: 10.1016/j.ipl.2023.106450_br0070
  article-title: Shifting network tomography toward a practical goal
  contributor:
    fullname: Ghita
– start-page: 195
  year: 2014
  ident: 10.1016/j.ipl.2023.106450_br0130
  article-title: Node failure localization via network tomography
  contributor:
    fullname: Ma
SSID ssj0006437
Score 2.414037
SourceID crossref
SourceType Aggregation Database
StartPage 106450
Title Vertex-connectivity for node failure identification in Boolean Network Tomography
Volume 184
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8QwEA4-Ll58i29y8GTpsjZtdveo4gNBQVlFvJRJO4Eu2i5aQTz42500fSkrqIeG0oYQ-pXJl8k3M4ztQQ-1pmXDHYDxVqmudiE4QDcW6AMEIALfxA5fXsnzW__iPrhvqo0W0SW56kTvE-NK_oMqPSNcTZTsH5CtB6UHdE_4UksIU_srjO_wOcc3NzJilagsA2Fkg2kWo6MhMZJzJ4lLQRBUusajLHs0DvgrKwF3htlTO3H1qBK314GNztiGExi3wmMR_1Mz8TNaYF6S-p-qjfwNpCNlxduntB1X9YuHpCjc5FgNKra9Dp5fCZUbS-oZQZst9dlYUr9lCw9MKrzuRDNtPQajTjI2pz-e6DR9v6bE_rZU1QLCSps2CmmI0AwR2iGm2axHJsfYus5HI_Yxx5NW7GNnXZ1vF0q_b7NoMZQW1Rgusvlyj8APLeBLbArTZbZQ1d_gpTleYdcT8OcEGjf48xJ__hV_nqS8xJ-X-PMG_1V2e3oyPD53yxIZbkT75tyFbhf7ngDoCSmIDGrUdGFRgSoistqPJfFBWkj6GAgJcU9qL-6DD3KgAlCRWGMzaZbiOqNZiVhFCojPIrF4k-1-IEFgjFJrX-oNtl99lnBsM6GEP8Kw-ZfOW2yu-cW22Uz-_Io7RPVytVug-AkLKleJ
link.rule.ids 315,783,787,27936,27937
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=Vertex-connectivity+for+node+failure+identification+in+Boolean+Network+Tomography&rft.jtitle=Information+processing+letters&rft.au=Galesi%2C+Nicola&rft.au=Ranjbar%2C+Fariba&rft.au=Zito%2C+Michele&rft.date=2024-02-01&rft.issn=0020-0190&rft.volume=184&rft.spage=106450&rft_id=info:doi/10.1016%2Fj.ipl.2023.106450&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_ipl_2023_106450
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0020-0190&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0020-0190&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0020-0190&client=summon