On maximizing a monotone <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll">k</mml:math>-submodular function subject to a matroid constraint
Gespeichert in:
| Veröffentlicht in: | Discrete Optimization Jg. 23; S. 105 - 113 |
|---|---|
| 1. Verfasser: | |
| Format: | Journal Article |
| Sprache: | Japanisch |
| Veröffentlicht: |
Elsevier BV
01.02.2017
|
| Schlagworte: | |
| ISSN: | 1572-5286 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Author | Shinsaku Sakaue |
|---|---|
| Author_xml | – sequence: 1 fullname: Shinsaku Sakaue |
| BackLink | https://cir.nii.ac.jp/crid/1873116917616752256$$DView record in CiNii |
| BookMark | eNo1jsluwjAYhH2gUmnLG_RgRb0msZ3YSRAgVaibBOLCvbKdBVMvKDEN7QP2uRq6XL5f82s0M1dgZJ2tALjFKMIIs3gflapzBx8RhLMI4QihZATGmGYkpCRnl2DSdUogXGQ0Tykag6-NhYaflFGfyjaQQ-Os80MqnBmjp4b7HTwZbbvpIOfBzvvDNI77vo_6JHJtE-OiyOP1YPvBehVArr0yzTzoFI4aVQdw2HTQ_GMeKKuVrQLo3qu21q4fPLJ1WgeLt1n8X7cIu6Mwrjxq3sL6aKVXzsLht6-kh96dN3LfOlVC6WznW66svwEXNdddNfm712D7-LBdPoerzdPL8n4V7gvKQlknOZdlWhJa4pyJgVJUaSkkZYhQIURRk5rkIslSVIk6Z5QimeKiZClJK5pcg7vfWKvUq1Rn4jxLMGYFzhhmGSWEsuQbQhd7uw |
| ContentType | Journal Article |
| DBID | RYH |
| DOI | 10.1016/j.disopt.2017.01.003 10.48550/arxiv.1607.07957 |
| DatabaseName | CiNii Complete |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EndPage | 113 |
| GroupedDBID | --K --M .DC .~1 0R~ 1B1 1~. 1~5 4.4 457 4G. 5GY 7-5 71M 8P~ AAAKF AAEDW AAIKJ AAKOC AALRI AAOAW AAQFI AARIN AATTM AAXKI AAXUO AAYWO ABAOU ABJNI ABMAC ABUCO ACDAQ ACGFS ACLOT ACRLP ACVFH ADBBV ADCNI ADEZE ADVLN AEBSH AEIPS AEKER AENEX AEUPX AEXQZ AFPUW AFTJW AGUBO AGYEJ AIEXJ AIGII AIGVJ AIIUN AIKHN AITUG AKBMS AKRWK AKYEP ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU APLSM ARUGR AXJTR BKOJK BLXMC CS3 DU5 EBS EFJIC EFKBS EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FIRID FNPLU FYGXN G-Q GBLVA HAMUX HVGLF IHE IXB J1W J9A KOM M41 MHUIS MO0 N9A O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. Q38 ROL RPZ RYH SDF SDG SES SPC SPCBC SSB SSD SSW SSZ T5K ~G- ~HD |
| ID | FETCH-LOGICAL-j956-cf38acd4d25d186b5d1cbe4dbc56025bbb9f2f28b3740ebf86550c419d6424e53 |
| ISSN | 1572-5286 |
| IngestDate | Mon Nov 10 09:14:02 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Language | Japanese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-j956-cf38acd4d25d186b5d1cbe4dbc56025bbb9f2f28b3740ebf86550c419d6424e53 |
| OpenAccessLink | https://cir.nii.ac.jp/crid/1873116917616752256 |
| PageCount | 9 |
| ParticipantIDs | nii_cinii_1873116917616752256 |
| PublicationCentury | 2000 |
| PublicationDate | 2017-02-01 |
| PublicationDateYYYYMMDD | 2017-02-01 |
| PublicationDate_xml | – month: 02 year: 2017 text: 2017-02-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Discrete Optimization |
| PublicationYear | 2017 |
| Publisher | Elsevier BV |
| Publisher_xml | – name: Elsevier BV |
| SSID | ssib019758450 ssib006553024 ssj0034935 |
| Score | 2.1550925 |
| SourceID | nii |
| SourceType | Publisher |
| StartPage | 105 |
| SubjectTerms | Computer Science - Data Structures and Algorithms Computer Science - Discrete Mathematics Data Structures and Algorithms (cs.DS) Discrete Mathematics (cs.DM) FOS: Computer and information sciences FOS: Mathematics Mathematics - Optimization and Control Optimization and Control (math.OC) |
| Title | On maximizing a monotone <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll">k</mml:math>-submodular function subject to a matroid constraint |
| URI | https://cir.nii.ac.jp/crid/1873116917616752256 |
| Volume | 23 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 issn: 1572-5286 databaseCode: AIEXJ dateStart: 20040615 customDbUrl: isFulltext: true dateEnd: 20171130 titleUrlDefault: https://www.sciencedirect.com omitProxy: false ssIdentifier: ssj0034935 providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1bb9MwFLbGxgM8IK4alyErYk9RaB0ndTKtk6atCNC2IlGhviHnNtwmadXbCj-Qn8Dv4RwnaTKGBDwgVU5z6thO_ekcH_tcCHkFHN-VnTiwOiJxLccNIgtW1dJKWGhHfhyD0NCOwmfi4sIbDv0PW1s_Kl-YVSry3Fuv_el_nWqgwWSj6-w_TPemUSDAd5h0KGHaofyrie_nZibXKlPftP-hCR1PMOI2KP8nWZZiY7DqM9dZmqM5nCad7ts6KSLcQ8fwQbvTK442Dqhzg7IEl3OJezD6cn4GD5gyXajssngaE4dcqgTJkZpPU_m1oKsylKltoq1okk6uyvogAPDEw97nvTGMDBquBwc0aw6CehJpI1mUvRqmQMNtI1wvw3vhLr5CpzwMgitVfu2U4VRBD6AQmH3giVnpbLrZTvqi8rkcL82PciyXcXPnA6Rp-5oVSe2S86nJwAUq12V47ZLD27zBolnbbUh7VnjC3hAkxZ7G6DXadE3R5pYJHd61_dvqOiwcStXZWq1www4qC98Vt8iOLVwfBMbO8bve8H3N6XS2pg0nZD6obQ6eLxdrCO74OjXs5m0qp09tmXhzTMVxvR5F69cxwKIpV6qxaBrcJ_dKbYceFyh9QLZG8iG524iB-Yh87-e0xiuVtMIrPQRAHCAcqMbqAdx2q7yJNT5biM4WgrJVINOgBS67RolJg5aI7BoFGg1aYRHqaBwaR-PDVtXdUQN7tMIeLbFHFxMcY4E9WmPvMRm86Q1O3lplchFrhKE3w4R7MoycyHYj5nUCKMMgdqIgBBXAdoMg8BM7sb2AC6cdBwn6b7dDh_kRKOxO7PInZDuH_2KXUOkkgsE6l3PuOVLGfsgwCQOXCfNiyZKnZA8m4HOosGSe4AwDVIkOA10dpGnn2R9-f07u1Oh_QbYXs2W8R26Hq4Waz16WyPoJ9NGrkQ |
| 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=On+maximizing+a+monotone+%3Cmml%3Amath+xmlns%3Amml%3D%22http%3A%2F%2Fwww.w3.org%2F1998%2FMath%2FMathML%22+altimg%3D%22si1.gif%22+display%3D%22inline%22+overflow%3D%22scroll%22%3Ek%3C%2Fmml%3Amath%3E-submodular+function+subject+to+a+matroid+constraint&rft.jtitle=Discrete+Optimization&rft.au=Shinsaku+Sakaue&rft.date=2017-02-01&rft.pub=Elsevier+BV&rft.issn=1572-5286&rft.volume=23&rft.spage=105&rft.epage=113&rft_id=info:doi/10.1016%2Fj.disopt.2017.01.003&rft_id=info:doi/10.48550%2Farxiv.1607.07957 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1572-5286&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1572-5286&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1572-5286&client=summon |