{ "labelLang" : "hun", "responseDate" : "2024-03-29 09:33", "content" : { "otype" : "JournalArticle", "mtid" : 30946124, "status" : "VALIDATED", "published" : true, "comment" : "Export Date: 4 July 2022 \n CODEN: SJDME \n Correspondence Address: Yokoi, Y.; National Institute of InformaticsJapan; email: yokoi@nii.ac.jp", "unhandledTickets" : 0, "deleted" : false, "lastRefresh" : "2023-06-14T16:56:39.733+0000", "lastModified" : "2019-12-03T21:35:51.277+0000", "created" : "2019-12-04T01:35:44.476+0000", "creator" : { "otype" : "Admin", "mtid" : 565, "link" : "/api/admin/565", "label" : "WoS import (admin)", "familyName" : "WoS", "givenName" : "import", "published" : true, "snippet" : true }, "lastDuplumSearch" : "2023-06-14T16:53:29.577+0000", "validated" : "2019-12-04T01:35:44.560+0000", "validator" : { "otype" : "Admin", "mtid" : 565, "link" : "/api/admin/565", "label" : "WoS import (admin)", "familyName" : "WoS", "givenName" : "import", "published" : true, "snippet" : true }, "core" : false, "citation" : true, "publicationPending" : false, "type" : { "otype" : "PublicationType", "mtid" : 24, "link" : "/api/publicationtype/24", "label" : "Folyóiratcikk", "code" : 24, "otypeName" : "JournalArticle", "listPosition" : 1, "published" : true, "oldId" : 24, "snippet" : true }, "subType" : { "otype" : "SubType", "mtid" : 10000059, "link" : "/api/subtype/10000059", "label" : "Szakcikk (Folyóiratcikk)", "name" : "Szakcikk", "nameEng" : "Article", "docType" : { "otype" : "PublicationType", "mtid" : 24, "link" : "/api/publicationtype/24", "label" : "Folyóiratcikk", "code" : 24, "otypeName" : "JournalArticle", "listPosition" : 1, "published" : true, "oldId" : 24, "snippet" : true }, "listPosition" : 101, "published" : true, "oldId" : 10000059, "snippet" : true }, "category" : { "otype" : "Category", "mtid" : 1, "link" : "/api/category/1", "label" : "Tudományos", "published" : true, "oldId" : 1, "snippet" : true }, "languages" : [ { "otype" : "Language", "mtid" : 10002, "link" : "/api/language/10002", "label" : "Angol", "name" : "Angol", "nameEng" : "English", "published" : true, "oldId" : 2, "snippet" : true } ], "firstAuthor" : "Yokoi, Yu", "authorships" : [ { "otype" : "PersonAuthorship", "mtid" : 88931009, "link" : "/api/authorship/88931009", "label" : "Yokoi, Yu ✉", "listPosition" : 1, "share" : 0.0, "first" : true, "last" : false, "corresponding" : true, "familyName" : "Yokoi", "givenName" : "Yu", "authorTyped" : true, "editorTyped" : false, "otherTyped" : false, "type" : { "otype" : "AuthorshipType", "mtid" : 1, "link" : "/api/authorshiptype/1", "label" : "Szerző", "code" : 0, "published" : true, "oldId" : 0, "snippet" : true }, "published" : false, "snippet" : true } ], "title" : "MATROIDAL CHOICE FUNCTIONS", "identifiers" : [ { "otype" : "PublicationIdentifier", "mtid" : 16161860, "link" : "/api/publicationidentifier/16161860", "label" : "DOI: 10.1137/17M1138121", "source" : { "otype" : "PlainSource", "mtid" : 6, "link" : "/api/publicationsource/6", "label" : "DOI", "type" : { "otype" : "PublicationSourceType", "mtid" : 10001, "link" : "/api/publicationsourcetype/10001", "label" : "DOI", "mayHaveOa" : true, "published" : true, "snippet" : true }, "name" : "DOI", "nameEng" : "DOI", "linkPattern" : "https://doi.org/@@@", "publiclyVisible" : true, "published" : true, "oldId" : 6, "snippet" : true }, "validState" : "IDENTICAL", "idValue" : "10.1137/17M1138121", "realUrl" : "https://doi.org/10.1137/17M1138121", "published" : false, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 16161859, "link" : "/api/publicationidentifier/16161859", "label" : "WoS: 000487856600031", "source" : { "otype" : "PlainSource", "mtid" : 1, "link" : "/api/publicationsource/1", "label" : "WoS", "type" : { "otype" : "PublicationSourceType", "mtid" : 10003, "link" : "/api/publicationsourcetype/10003", "label" : "Indexelő adatbázis", "mayHaveOa" : false, "published" : true, "snippet" : true }, "name" : "WoS", "nameEng" : "WoS", "linkPattern" : "https://www.webofscience.com/wos/woscc/full-record/@@@", "publiclyVisible" : true, "published" : true, "oldId" : 1, "snippet" : true }, "validState" : "IDENTICAL", "idValue" : "000487856600031", "realUrl" : "https://www.webofscience.com/wos/woscc/full-record/000487856600031", "published" : false, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 21238972, "link" : "/api/publicationidentifier/21238972", "label" : "Scopus: 85074908034", "source" : { "otype" : "PlainSource", "mtid" : 3, "link" : "/api/publicationsource/3", "label" : "Scopus", "type" : { "otype" : "PublicationSourceType", "mtid" : 10003, "link" : "/api/publicationsourcetype/10003", "label" : "Indexelő adatbázis", "mayHaveOa" : false, "published" : true, "snippet" : true }, "name" : "Scopus", "linkPattern" : "http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-@@@", "publiclyVisible" : true, "published" : true, "oldId" : 3, "snippet" : true }, "validState" : "IDENTICAL", "idValue" : "85074908034", "realUrl" : "http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85074908034", "published" : false, "snippet" : true } ], "journal" : { "otype" : "Journal", "mtid" : 4077, "link" : "/api/journal/4077", "label" : "SIAM JOURNAL ON DISCRETE MATHEMATICS 0895-4801 1095-7146", "pIssn" : "0895-4801", "eIssn" : "1095-7146", "reviewType" : "REVIEWED", "noIF" : false, "sciIndexed" : true, "scopusIndexed" : true, "lang" : "FOREIGN", "hungarian" : false, "published" : true, "oldId" : 4077, "snippet" : true }, "volume" : "33", "issue" : "3", "firstPage" : "1712", "lastPage" : "1724", "firstPageOrInternalIdForSort" : "1712", "pageLength" : 13, "publishedYear" : 2019, "abstractText" : "In some game-theoretic models, an agent is supposed to choose a subset of available items under a matroid constraint. If an agent always chooses a subset according to the standard greedy algorithm for matroids, then this choice rule fulfills the \"substitutability,\" an essential property for the existence of equilibria in matching market models. In this paper, we introduce a notion of \"matroidal choice functions\" to capture the entire class of substitutable choice rules under a matroid constraint. For such functions, we provide two characterizations: one is by the behavior of an online greedy algorithm, and the other is by a local condition. We also show that matroidal choice functions extend choice rules defined by the maximization algorithm for valuated matroids and discrete concave functions.", "subjects" : [ { "otype" : "Classification", "mtid" : 10003, "link" : "/api/classification/10003", "label" : "Matematika", "published" : true, "snippet" : true } ], "keywords" : [ { "otype" : "Keyword", "mtid" : 1157468, "link" : "/api/keyword/1157468", "label" : "Greedy algorithm", "published" : true, "oldId" : 1157468, "snippet" : true }, { "otype" : "Keyword", "mtid" : 1157629, "link" : "/api/keyword/1157629", "label" : "Matroid", "published" : true, "oldId" : 1157629, "snippet" : true }, { "otype" : "Keyword", "mtid" : 1210340, "link" : "/api/keyword/1210340", "label" : "Choice function", "published" : true, "oldId" : 1210340, "snippet" : true }, { "otype" : "Keyword", "mtid" : 1824738, "link" : "/api/keyword/1824738", "label" : "substitutability", "published" : true, "snippet" : true }, { "otype" : "Keyword", "mtid" : 1824739, "link" : "/api/keyword/1824739", "label" : "discrete concavity", "published" : true, "snippet" : true } ], "digital" : null, "printed" : null, "sourceYear" : 2019, "foreignEdition" : true, "foreignLanguage" : true, "fullPublication" : true, "conferencePublication" : false, "nationalOrigin" : null, "missingAuthor" : false, "oaType" : "NONE", "oaCheckDate" : "2023-06-14", "oaFree" : false, "citationCount" : 0, "citationCountUnpublished" : 0, "citationCountWoOther" : 0, "independentCitCountWoOther" : 0, "doiCitationCount" : 0, "wosCitationCount" : 0, "scopusCitationCount" : 0, "independentCitationCount" : 0, "unhandledCitationCount" : 0, "citingPubCount" : 0, "independentCitingPubCount" : 0, "unhandledCitingPubCount" : 0, "citedPubCount" : 4, "citedCount" : 4, "ratings" : [ { "otype" : "SjrRating", "mtid" : 10842051, "link" : "/api/sjrrating/10842051", "label" : "sjr:Q1 (2019) Scopus - Mathematics (miscellaneous) SIAM JOURNAL ON DISCRETE MATHEMATICS 0895-4801 1095-7146", "listPos" : 82, "rankValue" : 0.24, "type" : "journal", "ratingType" : { "otype" : "RatingType", "mtid" : 10002, "link" : "/api/ratingtype/10002", "label" : "sjr", "code" : "sjr", "published" : true, "snippet" : true }, "subject" : { "otype" : "ClassificationExternal", "mtid" : 2601, "link" : "/api/classificationexternal/2601", "label" : "Scopus - Mathematics (miscellaneous)", "published" : true, "oldId" : 2601, "snippet" : true }, "ranking" : "Q1", "calculation" : "DIRECT", "published" : true, "snippet" : true } ], "ratingsForSort" : "Q1", "hasCitationDuplums" : false, "directInstitutesForSort" : "", "ownerAuthorCount" : 1, "ownerInstituteCount" : 16, "directInstituteCount" : 0, "authorCount" : 1, "contributorCount" : 0, "hasQualityFactor" : true, "link" : "/api/publication/30946124", "label" : "Yokoi Yu. MATROIDAL CHOICE FUNCTIONS. (2019) SIAM JOURNAL ON DISCRETE MATHEMATICS 0895-4801 1095-7146 33 3 1712-1724", "template" : "