An efficient algorithm for isometrically embedding weighted trees into low-dimensional ℓ ∞ -normed spaces
Saved in:
| Published in: | Knowledge-based systems Vol. 251; p. 109284 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
01.09.2022
|
| ISSN: | 0950-7051 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| ArticleNumber | 109284 |
|---|---|
| Author | Januario, Tiago Queiroz, Jonathan |
| Author_xml | – sequence: 1 givenname: Jonathan surname: Queiroz fullname: Queiroz, Jonathan – sequence: 2 givenname: Tiago surname: Januario fullname: Januario, Tiago |
| BookMark | eNot0D1uAjEQBWAXRAokuUEKX2DJ2LsYb4lQ_iSkNEltee0xmKxtZK-E6FOkT5_DcZKASDXSm6dXfBMyiikiIfcMpgyYeNhOP2MqhzLlwPkparlsRmQM7QyqOczYNZmUsgU4fZkck7CIFJ3zxmMcqO7XKfthE6hLmfqSAg7ZG933B4qhQ2t9XNM9-vVmQEuHjFioj0OifdpX1geMxaeoe3r8-qHH719axZTDqVp22mC5JVdO9wXv_u8N-Xh6fF--VKu359flYlUZBtBUEoQVgIJrI6Az2gKfWcnQdlibBrTkrXDNvGu1REAA1FLUALXlTqCz8_qGNJddk1MpGZ3aZR90PigG6sykturCpM5M6sJU_wF7kWXH |
| Cites_doi | 10.1016/j.procs.2021.02.115 10.1007/s11416-016-0278-y 10.1109/TKDE.2018.2807452 10.1109/TIP.2018.2875346 10.7717/peerj-cs.357 10.1609/aaai.v29i1.9277 10.1007/BF01200757 10.1002/jgt.20608 10.1137/0222017 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.knosys.2022.109284 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| ExternalDocumentID | 10_1016_j_knosys_2022_109284 |
| GroupedDBID | --K --M .DC .~1 0R~ 1B1 1~. 1~5 29L 4.4 457 4G. 5VS 7-5 71M 77I 77K 8P~ 9DU 9JN AAEDT AAEDW AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AATTM AAXKI AAXUO AAYFN AAYWO AAYXX ABAOU ABBOA ABDPE ABIVO ABJNI ABMAC ABWVN ABXDB ACDAQ ACGFS ACLOT ACNNM ACRLP ACRPL ACVFH ACZNC ADBBV ADCNI ADEZE ADGUI ADJOM ADMUD ADNMO ADTZH AEBSH AECPX AEIPS AEKER AENEX AEUPX AFJKZ AFPUW AFTJW AGHFR AGQPQ AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIGII AIIUN AIKHN AITUG AKBMS AKRWK AKYEP ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU AOUOD APXCP ARUGR ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CITATION CS3 DU5 EBS EFJIC EFKBS EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA GBOLZ HLZ HVGLF HZ~ IHE J1W JJJVA KOM LG9 LY7 M41 MHUIS MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 R2- ROL RPZ SBC SDF SDG SDP SES SET SEW SPC SPCBC SST SSV SSW SSZ T5K UHS WH7 WUQ XPP ZMT ~02 ~G- ~HD |
| ID | FETCH-LOGICAL-c1004-806d60e62ac60bcad025d81edbe3c40a8296f47b9a8e0e00ea863003d2f6efd73 |
| ISSN | 0950-7051 |
| IngestDate | Sat Nov 29 07:06:53 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c1004-806d60e62ac60bcad025d81edbe3c40a8296f47b9a8e0e00ea863003d2f6efd73 |
| ParticipantIDs | crossref_primary_10_1016_j_knosys_2022_109284 |
| PublicationCentury | 2000 |
| PublicationDate | 2022-09-00 |
| PublicationDateYYYYMMDD | 2022-09-01 |
| PublicationDate_xml | – month: 09 year: 2022 text: 2022-09-00 |
| PublicationDecade | 2020 |
| PublicationTitle | Knowledge-based systems |
| PublicationYear | 2022 |
| References | Makarov (10.1016/j.knosys.2022.109284_b1) 2021; 7 Cai (10.1016/j.knosys.2022.109284_b2) 2018; 30 Cai (10.1016/j.knosys.2022.109284_b15) 2022 Babilon (10.1016/j.knosys.2022.109284_b3) 2002 Gabow (10.1016/j.knosys.2022.109284_b6) 1983 Berkman (10.1016/j.knosys.2022.109284_b12) 1993; 22 Aho (10.1016/j.knosys.2022.109284_b11) 1973 Linial (10.1016/j.knosys.2022.109284_b5) 1995; 15 Ducoffe (10.1016/j.knosys.2022.109284_b14) 2020 Wu (10.1016/j.knosys.2022.109284_b10) 2021; 183 Yan (10.1016/j.knosys.2022.109284_b9) 2020 Chakrabarti (10.1016/j.knosys.2022.109284_b4) 2011; 67 Fischer (10.1016/j.knosys.2022.109284_b13) 2006 Cai (10.1016/j.knosys.2022.109284_b17) 2022 Liang (10.1016/j.knosys.2022.109284_b7) 2019; 28 Hashemi (10.1016/j.knosys.2022.109284_b8) 2017; 13 10.1016/j.knosys.2022.109284_b16 |
| References_xml | – start-page: 1 year: 2020 ident: 10.1016/j.knosys.2022.109284_b9 article-title: Protein fold recognition based on auto-weighted multi-view graph embedding learning model publication-title: IEEE/ACM Trans. Comput. Biol. Bioinform. – volume: 183 start-page: 683 year: 2021 ident: 10.1016/j.knosys.2022.109284_b10 article-title: ProbWalk: A random walk approach in weighted graph embedding publication-title: Procedia Comput. Sci. doi: 10.1016/j.procs.2021.02.115 – volume: 13 start-page: 153 issue: 3 year: 2017 ident: 10.1016/j.knosys.2022.109284_b8 article-title: Graph embedding as a new approach for unknown malware detection publication-title: J. Comput. Virol. Hacking Tech. doi: 10.1007/s11416-016-0278-y – year: 2022 ident: 10.1016/j.knosys.2022.109284_b15 – start-page: 36 year: 2006 ident: 10.1016/j.knosys.2022.109284_b13 article-title: Theoretical and practical improvements on the RMQ-problem, with applications to LCA and LCE – start-page: 1905 year: 2020 ident: 10.1016/j.knosys.2022.109284_b14 article-title: Diameter computation on ¡i¿H¡/i¿-minor free graphs and graphs of bounded (distance) VC-dimension – volume: 30 start-page: 1616 issue: 9 year: 2018 ident: 10.1016/j.knosys.2022.109284_b2 article-title: A comprehensive survey of graph embedding: Problems, techniques, and applications publication-title: IEEE Trans. Knowl. Data Eng. doi: 10.1109/TKDE.2018.2807452 – volume: 28 start-page: 1149 issue: 3 year: 2019 ident: 10.1016/j.knosys.2022.109284_b7 article-title: Weighted graph embedding-based metric learning for kinship verification publication-title: IEEE Trans. Image Process. doi: 10.1109/TIP.2018.2875346 – start-page: 253 year: 1973 ident: 10.1016/j.knosys.2022.109284_b11 article-title: On finding lowest common ancestors in trees – start-page: 246 year: 1983 ident: 10.1016/j.knosys.2022.109284_b6 article-title: A linear-time algorithm for a special case of disjoint set union – start-page: 343 year: 2002 ident: 10.1016/j.knosys.2022.109284_b3 article-title: Low-distortion embeddings of trees – volume: 7 issn: 2376-5992 year: 2021 ident: 10.1016/j.knosys.2022.109284_b1 article-title: Survey on graph embeddings and their applications to machine learning problems on graphs publication-title: PeerJ Comput. Sci. doi: 10.7717/peerj-cs.357 – ident: 10.1016/j.knosys.2022.109284_b16 doi: 10.1609/aaai.v29i1.9277 – volume: 15 start-page: 215 issn: 1439-6912 issue: 2 year: 1995 ident: 10.1016/j.knosys.2022.109284_b5 article-title: The geometry of graphs and some of its algorithmic applications publication-title: Combinatorica doi: 10.1007/BF01200757 – volume: 67 start-page: 153 issue: 2 year: 2011 ident: 10.1016/j.knosys.2022.109284_b4 article-title: Combinatorial theorems about embedding trees on the real line publication-title: J. Graph Theory doi: 10.1002/jgt.20608 – volume: 22 start-page: 221 issue: 2 year: 1993 ident: 10.1016/j.knosys.2022.109284_b12 article-title: Recursive star-tree parallel data structure publication-title: SIAM J. Comput. doi: 10.1137/0222017 – year: 2022 ident: 10.1016/j.knosys.2022.109284_b17 |
| SSID | ssj0002218 |
| Score | 2.3372524 |
| SourceID | crossref |
| SourceType | Index Database |
| StartPage | 109284 |
| Title | An efficient algorithm for isometrically embedding weighted trees into low-dimensional ℓ ∞ -normed spaces |
| Volume | 251 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 issn: 0950-7051 databaseCode: AIEXJ dateStart: 19950201 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: false ssIdentifier: ssj0002218 providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV07b9swECZcp0OXvou-UnBoJoMGRckUORqFg_SBoAVSwJtAiVSqxKYM59nOHbp374_LL8lRpGQnAYpm6CJIhHQidB_ujqfvjgi91UIXfGQkGbn2j0kcGwJuKCdCJ0UZjfJUq6ZQ-FO6uyumU_m511u0tTCns9RacX4uF_9V1TAGynals7dQdycUBuAclA5HUDsc_0nxY-tIGlVT6DhQs_0alv_f5g2dsDqq524HLdDL7PvAzHOjm5qWsyY_CqGn-0XtCFoQkM7qM6Jd63_ftmPQsCKSLRn7M7ElJwNiIeKFx8AqFYGLGOLcj22qjjg3qUPD6C5-_3JiqmX9Yz1931F5lAXUVrUHktqv1_MSsKRtiVerBCMlKQ3tZIOtZeHSW8uISuY3iLthyH1O4WB4aGuY4dC9YLi6_Wrf7Gv-rGMZtgS2g8xLyZyUzEu5gzZYOpKijzbG7yfTD533ZqzJCXezb8stG07gzdmshTNrccneQ3Q_LCjw2APhEeoZ-xg9aDfrwMF2P0HzscUdLnCHCwy4wFdwgTtc4BYXuMEFdrjA13CBL37-xhe__uCABeyx8BR93Z7svdshYa8NUriegRCocM2p4UwVnOaF0hALaxEZnZu4SKgSTPIySXOphKGGUqOEa9YWa1ZyU-o0fob6trbmOcJMspwnHLwoPFHGkVI8ihRN0iJOJYh_gUj7ybKFb6mS_U1VL295_yt0b4XH16h_vDwxm-hucXpcHS3fBH1fAjnWdlc |
| 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=An+efficient+algorithm+for+isometrically+embedding+weighted+trees+into+low-dimensional+%E2%84%93+%E2%88%9E+-normed+spaces&rft.jtitle=Knowledge-based+systems&rft.au=Queiroz%2C+Jonathan&rft.au=Januario%2C+Tiago&rft.date=2022-09-01&rft.issn=0950-7051&rft.volume=251&rft.spage=109284&rft_id=info:doi/10.1016%2Fj.knosys.2022.109284&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_knosys_2022_109284 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0950-7051&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0950-7051&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0950-7051&client=summon |