@article{maehara2015valuated,
 author = {Takanori Maehara and Kazuo Murota},
 title = {Valuated matroid-based algorithm for submodular welfare problem},
 journal = {Annals of Operations Research},
 volume = {229},
 number = {1},
 pages = {565--590},
 year = {2015},
 month = {June},
 url = {https://doi.org/10.1007/s10479-015-1835-3},
}

{"_id":"cBkrsdn5E7DB7Nn8r","bibbaseid":"maehara-murota-valuatedmatroidbasedalgorithmforsubmodularwelfareproblem-2015","downloads":0,"creationDate":"2019-04-01T07:11:46.833Z","title":"Valuated matroid-based algorithm for submodular welfare problem","author_short":["Maehara, T.","Murota, K."],"year":2015,"bibtype":"article","biburl":"https://raw.githubusercontent.com/spaghetti-source/misc/master/maehara.bib","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Takanori"],"propositions":[],"lastnames":["Maehara"],"suffixes":[]},{"firstnames":["Kazuo"],"propositions":[],"lastnames":["Murota"],"suffixes":[]}],"title":"Valuated matroid-based algorithm for submodular welfare problem","journal":"Annals of Operations Research","volume":"229","number":"1","pages":"565–590","year":"2015","month":"June","url":"https://doi.org/10.1007/s10479-015-1835-3","bibtex":"@article{maehara2015valuated,\n author = {Takanori Maehara and Kazuo Murota},\n title = {Valuated matroid-based algorithm for submodular welfare problem},\n journal = {Annals of Operations Research},\n volume = {229},\n number = {1},\n pages = {565--590},\n year = {2015},\n month = {June},\n url = {https://doi.org/10.1007/s10479-015-1835-3},\n}\n","author_short":["Maehara, T.","Murota, K."],"key":"maehara2015valuated","id":"maehara2015valuated","bibbaseid":"maehara-murota-valuatedmatroidbasedalgorithmforsubmodularwelfareproblem-2015","role":"author","urls":{"Paper":"https://doi.org/10.1007/s10479-015-1835-3"},"metadata":{"authorlinks":{}}},"search_terms":["valuated","matroid","based","algorithm","submodular","welfare","problem","maehara","murota"],"keywords":[],"authorIDs":["5ca1bec03a9c07100000025c","5de710e245c10edf0100031d","5de762aa179cbdde010000d4","5de7df5d5e1638de01000309","5de86fd2e66c23df01000026","5de8d8a89e80cdde010001ef","5de9bbe45b51bcde0100013c","5dea89f0a71b4bdf01000083","5deb237e28b3ebde010000c7","5deb6f929e04d1df01000087","5ded84dd5fefb3de0100007c","5dedb4fde47c43de01000021","5dedd5460e26d5de01000062","5dee7706773914de0100025c","5deead890ceb4cdf0100022b","5def842845114dde010000cb","5def9897706001de01000081","5df04011aa8415de01000054","5df04472aa8415de0100008e","5df06935e4ce32df01000128","5df1b82f80f800de010000e1","5df1c3631070c8ef01000004","5df1d92a1070c8ef01000120","5df2fd82bc9e6cde0100003a","5df37c3b23fb6fdf0100014c","5df390a62b1f8ade010000ba","5df3ae1bec6029de010000ec","5df3baaeec6029de01000201","5df429569d2522de01000124","5df453b4b126eade01000079","5df478b495416ade010000b4","5df4e6cbfc47dbde010000ac","5df511dfea1457de01000012","5df56b80b3c244de01000060","5df5f4a1a37a40df0100002a","5df6285938e915de01000001","5df6d2d0da9d91de01000021","5df7228ad581f5df01000123","5df73b468efe8dde0100014a","5df73ed68efe8dde0100017d","5df7533a182af9de01000125","5df7578e182af9de01000178","5df75c3a182af9de01000214","5df769ce952c76df010000e3","5df76c7f952c76df01000118","5df771ea952c76df01000156","5df77b695c8a36df01000027","5df789565c8a36df010000e8","5df790cd5c8a36df01000168","5df7a5f7f3cb28df01000133","5df7bcab92a8e4df01000099","5df8217ed74ee7df0100017b","5df8273adc1981de01000041","5df82ccddc1981de01000085","5df833cfdc1981de010000dd","5df838eadc1981de0100011b","5df84a2ba0ca62df010000b4","5df85accb99bcff301000005","5df864eeb99bcff30100005c","5df8796adb7d9ddf01000019","5df87df0db7d9ddf01000062","5df8970610b1d1de01000045","5df8b1b7e6b510df01000035","5df8ba06e6b510df0100009e","5df8bcfbe6b510df010000cc","5df8d695877972de010000a7","5df9827f816c3de00100008c","5df99b55c4ada8de01000091","5df9b397a344e2ef01000065","5df9d6c838a7afde0100007e","5dfae1160488afde010000f5","5dfaf534fa2bbbde010000dc","5dfb2cecf85d64df010000be","5dfb4868e04f92df010000da","5dfb5cdc012925de010000ab","5dfb6516012925de0100012f","5dfb7a38c2820bdf010000bb","5dfbff7bb371afde0100004d","5dfc850d4a82f3f2010000e0","5dfc9c0da865a4de010000fd","5dfe445368d95dde010000c3","5dfe5749bfbabdde01000061","5dfed2c14f2cf6de0100009c","5dfedf615dd8e7df01000021","5dff17747769f4de01000047","5dff245b7769f4de010000ae","5dff441807a582f3010000a8","5e0035fdf11348df01000084","5e003c7cf11348df010000bf","5e0049df63155bde01000032","5e00714236ce86df010000c0","5e01a4d1b81d0dde01000071","5e02030c21cdf8e401000119","5e02bca519da8edf0100005d","5e02de96410ebcdf01000077","5e0319b3f2d70dde010000ca","5e037ec5d6cccbdf0100005c","5e03dfef6d2066de010000b3","5e042b50c51eb3de01000077","5e044cb5705486df010000ae","5e0458e56ef264df01000021","5e04e12ffff612df0100000c","5e04f1ddfff612df010000f4","5e05ce85459a30df01000093","5e065d047da1d1de010001b0","5e082d54f26b53de01000008","5e083e1af26b53de01000062","5e08e543cbe70cdf01000093","5e09170d361f52de01000059","5e096bd0ade67ddf0100005f","5e0a104e52fbd9de0100003b","5e0aa056610902df01000055","5e0aa8b1610902df010000b6","5e0b6b9ce73cd6de010000af","5e0baeb95d3041de0100017c","5e0bc2c394c532f3010000c2","5e0d3c10ae5827df0100001a","5e0df01445d2fdde0100007a","5e0e8637a0f484df010000e7","5e0f156a070585df010000c7","5e0f3cd32c4a31df0100007c","5e10370d2a14dedf01000020","5e10733171c264df01000059","5e10af40cfb06ddf01000063","5e10db7945c12cde0100000d","5e113713495520de01000046","5e1159f2b59632f20100006c","5e117b9c7da100de01000161","5e119f832af340df01000007","5e11ed553e1c29de010000bb","5e12497231427bdf01000009","5e128c1d551229df01000047","5e129605551229df010000a6","5e12fc31b3bc8bde01000085","5e13239356233bde01000123","5e13d895dd177ade01000050","5e145460b8b351de0100012c","5e14681c0467fede0100009b","5e1476830467fede0100019d","5e14837108c265de01000097","5e149adb830852de01000072","5e14c46ee55ed8de01000153","5e15155188b10dde010000cd","5e151a3988b10dde01000119","5e15206588b10dde01000160","5e153ba418da2edf0100016b","5e1544d3edfb1ede01000062","5e1572791e2528de010000d5","5e15d9407c179bdf01000100","5e15dc897c179bdf0100013e","5e15ee7cefa1cddf010000a1","5e166b34505a61df010008a4","5e1675760ba191df0100003d","5e168b810ba191df010001c8","5e174f84883585df010001d0","5e17849ccf35a4de01000168","5e17e08a4ba003df01000142","5e180c4e9a3d0bde01000092","5e1819a09a3d0bde0100013d","5e186cb1809b84f201000194","5e18a1b1779abfdf010001db","5e18d1b8a382e2de0100004e","5e1913e2a7672ede01000131","5e1aa90f9da435de01000036","5e1b0a80ea60e1de010000a3","5e1b397d749a45df01000078","5e1b45c9749a45df01000117","5e1b4eaaa45296de01000038","5e1b7bd171abfede01000168","5e1bb49b61cb16df010000b5","5e1c4c15e556c6de01000068","5e1d042e633f2ade0100012a","5e1d25e4feb115df01000174","5e1d38706b18c4df010000ba","5e1d4c01e32442de01000059","5e1d6922316c3bdf01000059","5e1d7e623a6d8cde01000022","5e1d8aa43a6d8cde0100011a","5e1e5e5ace9ed9de01000010","5e1e9bc1bedb58de01000040","5e1ebdd052ab76df01000089","5e1ecd2752ab76df01000177","5e1f16993cc57cde010000c8","5e1fc8d32b05b2de010000d4","5e1fed8a14d3c9de0100004d","5e201766453fb7df010000f4","5e20f33d45115cde010000e4","5e2139103a0076de01000002","5e215f505a651cdf0100003c","5e21796fc7842fde01000084","5e21ec0c59a877de010000a3","5e227bdcc39817df01000066","5e22862fc39817df010000ae","5e22b1f648b8e4de01000037","5e23164c7db53bde010000ee","5e239563ed52aedf01000079","5e23f450075528de010000cd","5e23ff4887ef2ade01000033","5e2415ae3abca2de0100000f","5e2422a73abca2de0100005c","5e24c9f2981ceddf0100005f","5e2503be2e79a1f20100007d","5e255af1a61d5dde01000098","5e25b8fab57878de010001f6","5e266843581147f201000041","5e269025d297d6de0100009a","5e26b1bcf3bb7ddf010000ef","5e26eb3a42065ede01000142","5e272592f51e02de01000222","5e27b8b1328b80de0100002a","5e27f83a4d75d8de01000079","5e28305be6485dde01000092","5e2838dae6485dde01000117","5e28defda3df5bdf010000e4","5e294c691470eddf010000a7","5e299221b7b1e8de01000169","5e2a8794881468de010000b7","5e2aaa25c1385ade010000c0","5e2ac3a38319d5de01000175","5e2adac6638921df01000135","5e2bf0055e0743de01000056","5e2c173501c874de010000e0","5e2c7c1dce5606de01000084","5e2cebea39674ede01000071","5e2cf6e339674ede010000ac","5e2d436e04d333de01000078","5e2d7550556d50df0100004f","5e2d923b481fd6de0100003f","5e2e2e53cc9e90e401000115","5e2e83888e08f0de010000fc","5e2e8e768d5204de01000054","5e2ec651c2015cde010000a0","5e2ed84ac2015cde010001d3","5e2f161d4557f3de01000064","5e2f5dc826e5cadf010002d2","5e2f70a29ca24fdf01000064","5e2f7b719ca24fdf010001a0","5e2f884b48b7a4df010000db","5e2f914a48b7a4df0100014f","5e2fba68e075a2df0100000a","5e3008595bfc8ede0100013c","5e303e6646a666df010001fd","5e30510257a222df010000b8","5e30cf992a1e4bde010001f1","5e31827600e4e5de01000099","5e3185e300e4e5de010000c8","5e318e8000e4e5de0100019e","5e3195af00e4e5de010001ff","5e31abd26be690de010001b3","5e323f147b9658f20100013a","5e325b2be45eb5df01000174","5e32c42c466076df01000124","5e337035f3004edf01000129","5e33abde17f2c9de0100013d","5e33c20b7bf3ecde010000dd","5e3402b6ce4ca1de01000008","5e341811ce4ca1de01000139","5e34ca0662bc74de01000024","5e34e8c75978bef20100002a","5e3559d850cde4de01000023","5e35c17d87b1e1de01000130","5e3643821aba0fdf01000063","5e364bc71aba0fdf0100008d","5e3666b94b25bbf2010000de","5e36987c85a47ade0100006f","5e37adcde84c4cf20100009c","5e37c9b456571fde01000077","5e3818fe0691b8de0100005f","5e390d73dc5b8ade01000126","5e393c019d05f2df010000f2","5e395e4efa3db5df01000120","5e398247d14579de0100003e","5e3a01adaa2adade01000123","5e3a1aecc268d2de010000bc","5e3a7d20b291e7df0100015a","5e3a909d0b62daf3010000cf","5e3ac274f2a00cdf01000104","5e3b4382930f80df01000011","5e3ba8b569c38bde010000c1","5e3bab6b69c38bde010000de","5e3bff68ea028bde0100012f","5e3c1f3a0c5519de01000158","5e3cb4c2948886de0100002c","5e3cc5c9948886de010000d1","5e3cf455ad8243de01000080","5e3d881b96e576de0100015d","5e3e11f54cdb49de01000084","5e3e3972546544df010000dd","5e3ed5d386a596de010000a1","5e4014f817f17dde01000224","5e40e1a1fd6934df01000045","5e40f17efd6934df01000122","5e40f4aefd6934df0100014c","5e416e1ed9f47bee01000071","5e424601ac099bde01000110","5e43750eb5e412df010000c3","5e44dcfdab9cedde0100007f","5e44f56f03c52dde01000052","5e44f86d03c52dde01000079","5e45643349667cde01000060","5e465e3b696958de01000019","5e46a3f12e79a6df010000e7","5e480cc4d4b913df01000071","5e48297e08d3f9de01000078","5e48a64c6ac344de010000fe","5e48e756435326df01000024","5e49213ccd9091de01000030","5e4a0c1fcc11a8df010000cf","5e4a6605cdaf71de010001b4","5e4a704658ecd9df0100004d","5e4aa168b70966df01000280","5e4b3875a44fbbde01000063","5e4b9d232d0ef5de01000120","5e4c7d55f2c6ddde01000172","5e4c9b2c5cc521f201000138","5e4d0ee37d0ec8de01000004","5e4de5fa52c311f201000106","5e4dff2dcc196bde01000138","5e4e84c49b7bbade01000081","5e4eaddc64b624de0100015b","5e4edc7b2962cadf010000cb","5e4f7c5042a908de01000017","5e4fa73229097dde010000c4","5e4ff725f5b214df010000d0","5e505aa6cb6c3ede01000002","5e514841fe5af9df0100009b","5e52bdc96a3abede01000120","5e531a0a12ed54df01000009","5e544c7b7a758fde01000194","5e54568f88d190df0100007d","5e54ab0a929495df0100005b","5e54ce9623abb4f201000098","5e556159e89e5fde01000145","5e55b3f17d0846de010000ee","5e55fd97819fabdf01000054","5e572c82bf9f82de0100000e","5e579ca0041daade01000016","5e57a679041daade010000e7","5e59d782ab416cde01000059","5e5a8e14b6725cde010000fc","5e5addcbd85d5dde010000c8","5e5b2f612aebc8df01000077","5e5b75e199fee0df010000f2","5e5bca0db57681df0100001a","5e5c7e74b6f2f6df010000f6","5e5c8e2d9933dade0100001c","5e5e065d5c89fadf01000076","5e5e1ec21e54a8df01000228","5e5e47ddd3955dde01000168","5e5e9207c0a53dde0100014c","5e5ed4a48c261adf01000135","5e5fb08d19c3fade01000162","5e5ffe1613e3aede0100006f","5e6055f64a1c7edf010000bc","5e60658e9119f0de01000009","5e6090831fc211de010000a3","5e60c14d951697df0100005b","5e60c567951697df0100008f","5e6163df417d19de01000032","5e6197d61d4ccede01000145","5e61d6140c95fdde01000036","5e630e7fe358e6de01000040","5e637027ae1c4dde010000e3","5e6393510ddad9de0100011e","5e6424c05dc868f201000023","5e647436e1ac00de010000e3","5e65022d9eed46de01000002","5e6529cdee6356df0100008e","5e6544cf0c7028de01000099","5e6572d66e5f4cf301000008","5e65ddfb14abd4de010000c4","5e65ef70e26b7ade01000071","5e66fd71511133df0100000d","5e671bca0355fddf01000020","5e6733140355fddf01000196","5e67d266697cebdf010003b6","5e687a9a03bf55de01000121","5e69a66723ebccde010000a0","5e6afd2a69285ede0100008e","5e6b196b86bf9cde0100006f","5e6b27a186bf9cde010000e9","5e6b4e72e9cf32de01000085","6gLQzeckMMCSu5Mzn","6imoGahNZCkqENoHC","7ge6CFy7aRYbScPLF","9kxLm86fgEq9tH7Hy","Dk7aZNbDQnMmM8NLx","DtKMmYF4ndjBWvPjS","EcP7RNDwLKXKX9Kzu","Fnix7DStKLpCXDFaz","GYYDqMcKpmfFQKpJd","HDm9fm4jKrQjWMrRE","HeSm4mEJbuLy7XmTJ","JJ8tQFYBJKdF5Kzxo","LbzJ3gTPpNKuHQks6","MD9ThHQ6bpex52HAj","PAE49TbXSdfr22eco","QHSQakF7HFrpCzC7A","QnQ7RxSvt6TRs9JGS","Qsgi6pBEKzdLjj5Dj","S9MQ5dFaEsQehP2iF","WRC5rjdKhqG3utAbc","Wfvu6ZcJJTBDvhQ5b","WtRiP9adxu8BvwZPL","brdfb5SyL5DgTogEH","cSMRHvDPsFt7vWCej","eMsuy6HMgsJKJXqRr","etgLJvfsZYw4qgZbP","hEWpb9jiPN7kETXBr","nyrfZ6WXP7u36hTZ7","p554ZZ7MupN2tSAeT","pvMhPM6t7bKyT3sZM","t73LBbXJFaBbQAyQC","u4ta7HJRs2oLjXkvy","vKfG7YpSRe7uqbcuE","xtoRfRsYPpu9bRN9k","ysJG6x9jWhiwfTXrp"],"dataSources":["ea6ATJzWNAmL5dYbT"]}