A distributed memory 1/2-approximation algorithm and heuristic for vertex-weighted matching
Gespeichert in:
| Veröffentlicht in: | International journal of parallel, emergent and distributed systems S. 1 - 21 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
25.07.2025
|
| ISSN: | 1744-5760, 1744-5779 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Author | Alotaibi, Saliyah Al-Herz, Ahmed |
|---|---|
| Author_xml | – sequence: 1 givenname: Saliyah surname: Alotaibi fullname: Alotaibi, Saliyah – sequence: 2 givenname: Ahmed surname: Al-Herz fullname: Al-Herz, Ahmed |
| BookMark | eNo9kF1LwzAUhoNMcJv-BCF_oN1JmjTt5Rh-DAbe6JUXIU2TNrI2I810-_e2Or06h8P7PhyeBZr1vjcI3RNICRSwIoIxLnJIKVCeUk5ZXtIrNJ_uCReinP3vOdygxTB8ALAxJebofY1rN8TgqmM0Ne5M58MZkxVN1OEQ_Ml1KjrfY7VvfHCx7bDqa9yaYxhbTmPrA_40IZpT8mVc0_5AVNSt65tbdG3VfjB3l7lEb48Pr5vnZPfytN2sd4mmkMUkt5k2hQWjipJzDkqzWhFSCcgU6JJByXXFdU1KwrjiGaGCVLnVDASxolLZEvFfrg5-GIKx8hDGv8NZEpCTIflnSE6G5MVQ9g2SaFwl |
| Cites_doi | 10.1561/0400000057 10.1109/90.958329 10.1007/978-3-540-45198-3_2 10.1137/0608045 10.1007/978-3-540-72845-0_19 10.4153/CJM-1958-052-0 10.1016/j.ipl.2004.05.007 10.1017/S0962492919000035 10.1137/1.9781611976229.2 10.1007/3-540-13345-3_42 10.1016/j.dam.2019.09.013 10.1145/2529989 10.1007/3-540-49116-3_24 10.1109/FOCS.2010.70 10.1016/S0020-0190(02)00393-9 10.1145/98267.98287 10.1109/IPDPS.2014.61 10.1137/17M1140029 10.1016/0377-2217(94)90237-2 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION |
| DOI | 10.1080/17445760.2025.2524692 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1744-5779 |
| EndPage | 21 |
| ExternalDocumentID | 10_1080_17445760_2025_2524692 |
| GroupedDBID | .7F .QJ 0BK 0R~ 29J 30N 4.4 5GY AAENE AAGDL AAHIA AAJMT AALDU AAMIU AAPUL AAQRR AAYXX ABCCY ABFIM ABHAV ABLIJ ABPAQ ABPEM ABTAI ABXUL ABXYU ACGEJ ACGFS ACTIO ADCVX ADGTB ADXPE AEISY AEOZL AEPSL AEYOC AFKVX AFRVT AGDLA AGMYJ AHDZW AIJEM AIYEW AJWEG AKBVH AKOOK ALMA_UNASSIGNED_HOLDINGS ALQZU AQRUH AVBZW AWYRJ BLEHA CCCUG CE4 CITATION CS3 DGEBU DKSSO EBS E~A E~B GTTXZ H13 HF~ HZ~ H~P IPNFZ J.P KYCEM LJTGL M4Z NA5 NX~ O9- PQQKQ RIG RNANH ROSJB RTWRZ S-T SNACF TASJS TBQAZ TDBHL TEN TFL TFT TFW TNC TTHFI TUROJ TWF UT5 UU3 ZGOLN ~S~ |
| ID | FETCH-LOGICAL-c203t-6f3ce8f0ea895550ac4da11b703a0c94095cb5cd19145a531271b6fc4071f7ba3 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001536011800001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1744-5760 |
| IngestDate | Sat Nov 29 07:42:39 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c203t-6f3ce8f0ea895550ac4da11b703a0c94095cb5cd19145a531271b6fc4071f7ba3 |
| PageCount | 21 |
| ParticipantIDs | crossref_primary_10_1080_17445760_2025_2524692 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-07-25 |
| PublicationDateYYYYMMDD | 2025-07-25 |
| PublicationDate_xml | – month: 07 year: 2025 text: 2025-07-25 day: 25 |
| PublicationDecade | 2020 |
| PublicationTitle | International journal of parallel, emergent and distributed systems |
| PublicationYear | 2025 |
| References | e_1_3_4_4_1 e_1_3_4_3_1 e_1_3_4_2_1 Pinar A (e_1_3_4_6_1) 2006; 22 e_1_3_4_9_1 e_1_3_4_8_1 e_1_3_4_7_1 e_1_3_4_20_1 e_1_3_4_5_1 e_1_3_4_12_1 e_1_3_4_23_1 e_1_3_4_13_1 e_1_3_4_10_1 e_1_3_4_21_1 e_1_3_4_11_1 e_1_3_4_22_1 e_1_3_4_16_1 e_1_3_4_17_1 e_1_3_4_14_1 e_1_3_4_15_1 e_1_3_4_18_1 e_1_3_4_19_1 |
| References_xml | – ident: e_1_3_4_2_1 doi: 10.1561/0400000057 – ident: e_1_3_4_21_1 doi: 10.1109/90.958329 – ident: e_1_3_4_3_1 doi: 10.1109/90.958329 – ident: e_1_3_4_15_1 doi: 10.1007/978-3-540-45198-3_2 – ident: e_1_3_4_4_1 doi: 10.1137/0608045 – ident: e_1_3_4_19_1 doi: 10.1007/978-3-540-72845-0_19 – ident: e_1_3_4_23_1 doi: 10.4153/CJM-1958-052-0 – ident: e_1_3_4_13_1 doi: 10.1016/j.ipl.2004.05.007 – ident: e_1_3_4_20_1 doi: 10.1017/S0962492919000035 – ident: e_1_3_4_10_1 doi: 10.1137/1.9781611976229.2 – ident: e_1_3_4_8_1 doi: 10.1007/3-540-13345-3_42 – ident: e_1_3_4_9_1 doi: 10.1016/j.dam.2019.09.013 – ident: e_1_3_4_16_1 doi: 10.1145/2529989 – ident: e_1_3_4_12_1 doi: 10.1007/3-540-49116-3_24 – ident: e_1_3_4_17_1 doi: 10.1109/FOCS.2010.70 – ident: e_1_3_4_14_1 doi: 10.1016/S0020-0190(02)00393-9 – ident: e_1_3_4_5_1 doi: 10.1145/98267.98287 – ident: e_1_3_4_22_1 – ident: e_1_3_4_18_1 doi: 10.1109/IPDPS.2014.61 – volume: 22 start-page: 122 year: 2006 ident: e_1_3_4_6_1 article-title: Combinatorial algorithms for computing column space bases that have sparse inverses publication-title: Electron Trans Numer Anal – ident: e_1_3_4_11_1 doi: 10.1137/17M1140029 – ident: e_1_3_4_7_1 doi: 10.1016/0377-2217(94)90237-2 |
| SSID | ssj0042467 |
| Score | 2.33437 |
| SecondaryResourceType | online_first |
| SourceID | crossref |
| SourceType | Index Database |
| StartPage | 1 |
| Title | A distributed memory 1/2-approximation algorithm and heuristic for vertex-weighted matching |
| WOSCitedRecordID | wos001536011800001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAWR databaseName: Taylor & Francis customDbUrl: eissn: 1744-5779 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0042467 issn: 1744-5760 databaseCode: TFW dateStart: 20050301 isFulltext: true titleUrlDefault: https://www.tandfonline.com providerName: Taylor & Francis |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3BTttAEF2lwKGXtpRWlLZoD72hDbazztpHC4E4VKiHIJB6iNb2unFlHBQMhL_oJ3fGsxtbKUJw6MWKHHli541nZmfnzTD2bTwucgXIigzCVSFlYESqx77I9bgYmVT7vmm7639XZ2fR5WX8YzD447gwd5Wq62i5jK__K9RwDsBG6uwL4F4JhRPwGUCHI8AOx2cBn-CmC82xgmDyCitpHw5aSoZoG4gvS2IrHujq13xRNjMakjEzt9S0uS08xCnNZinu28QpigGLPXNe7ndX_d4lE3stKLCdeGW3_w3RO6mOvX9jN71W6ahw1bzRZVpSlroqH7o8dVKJU7NoE93J7MqSsWyiIggxA0qkZmtblZQClje0DWP652iejLWhfs8ZE3v6HzNPdZF4Mcob4q8NgzCApX7Q-TW3l7_m7lZFiL7tjurETFHM1Ip5xTYDFcZoJycnF863S_hOEcWWHsVxwiLv8NG76UU7vbBl8o69sesNnpCebLOBqd-zt26WB7emfYf9THgPHU5qw_3DNaXhK6XhAChfKQ0HpeFrSsOd0nxg5yfHk6NTYQdviCzwRo2A1zQzUeEZHcUhLGF1JnN4a1PwDtrLYglheZaGWY69AUMNVjxQPpLGMDlQqFSPPrKNel6bXcaR5BF6eQrr9lzGGAwVUqlR6JtCagjNP7Gh-4Om19RfZfokMHsvveAze91p4xe20SxuzVe2ld015c1iv4X3L5w6cro |
| linkProvider | Taylor & Francis |
| 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=A+distributed+memory+1%2F2-approximation+algorithm+and+heuristic+for+vertex-weighted+matching&rft.jtitle=International+journal+of+parallel%2C+emergent+and+distributed+systems&rft.au=Alotaibi%2C+Saliyah&rft.au=Al-Herz%2C+Ahmed&rft.date=2025-07-25&rft.issn=1744-5760&rft.eissn=1744-5779&rft.spage=1&rft.epage=21&rft_id=info:doi/10.1080%2F17445760.2025.2524692&rft.externalDBID=n%2Fa&rft.externalDocID=10_1080_17445760_2025_2524692 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1744-5760&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1744-5760&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1744-5760&client=summon |