المؤلفون: Ito, Takehiro, Kakimura, Naonori, Kamiyama, Naoyuki, Kobayashi, Yusuke, Okamoto, Yoshio

مصطلحات موضوعية: Computer Science - Data Structures and Algorithms, Mathematics - Optimization and Control, 68W25, 90C27

URL الوصول: http://arxiv.org/abs/2412.14583

المؤلفون: Bansal, Ishan, Cheriyan, Joseph, Khanna, Sanjeev, Simmons, Miles

مصطلحات موضوعية: Computer Science - Data Structures and Algorithms, 68W25, 90C27

URL الوصول: http://arxiv.org/abs/2411.18809

المؤلفون: Wu, Xiaoyu, Chen, Lin

مصطلحات موضوعية: Computer Science - Data Structures and Algorithms, Computer Science - Computational Complexity, 05A17, 68W25, 90C27, F.2.2, G.2.1

URL الوصول: http://arxiv.org/abs/2212.02883

المؤلفون: Disser, Yann, Weckbecker, David

مصطلحات موضوعية: Computer Science - Discrete Mathematics, Mathematics - Optimization and Control, 68W25, 90C27, 68Q25

URL الوصول: http://arxiv.org/abs/2011.00962

المؤلفون: Olver, Neil, Schalekamp, Frans, van der Ster, Suzanne, Stougie, Leen, van Zuylen, Anke

مصطلحات موضوعية: Computer Science - Data Structures and Algorithms, 68W25, 90C27, 92D15

URL الوصول: http://arxiv.org/abs/1811.05916

المؤلفون: Feldman, Moran

مصطلحات موضوعية: Computer Science - Data Structures and Algorithms, 68Q25, 68R05, 68W25, 90C27, F.2.2, G.2.1

URL الوصول: http://arxiv.org/abs/1409.5900

المؤلفون: Neil Olver, Frans Schalekamp, Suzanne van der Ster, Leen Stougie, Anke van Zuylen

المساهمون: London School of Economics and Political Science (LSE), Centrum Wiskunde & Informatica (CWI), Cornell University [New York], Vrije Universiteit Amsterdam [Amsterdam] (VU), Equipe de recherche européenne en algorithmique et biologie formelle et expérimentale (ERABLE), Laboratoire de Biométrie et Biologie Evolutive - UMR 5558 (LBBE), Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-VetAgro Sup - Institut national d'enseignement supérieur et de recherche en alimentation, santé animale, sciences agronomiques et de l'environnement (VAS)-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-VetAgro Sup - Institut national d'enseignement supérieur et de recherche en alimentation, santé animale, sciences agronomiques et de l'environnement (VAS)-Centre National de la Recherche Scientifique (CNRS)-Inria Lyon, Institut National de Recherche en Informatique et en Automatique (Inria), Econometrics and Operations Research, Operations Analytics, Tinbergen Institute, Amsterdam Business Research Institute, Centrum Wiskunde & Informatica, Amsterdam (CWI), The Netherlands

المصدر: Olver, N, Schalekamp, F, van der Ster, S, Stougie, L & van Zuylen, A 2023, ' A duality based 2-approximation algorithm for maximum agreement forest ', Mathematical Programming, vol. 198, no. 1, pp. 811-853 . https://doi.org/10.1007/s10107-022-01790-y
Mathematical Programming
Mathematical Programming, 2022, ⟨10.1007/s10107-022-01790-y⟩
Mathematical Programming, 198(1), 811-853. Springer-Verlag GmbH and Co. KG
Mathematical Programming, 198, 811-853

مصطلحات موضوعية: FOS: Computer and information sciences, Maximum agreement forest, SPR distance, 68W25, 90C27, 92D15, General Mathematics, [SDV]Life Sciences [q-bio], Subtree prune-and-regraft distance, Computational biology, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), [INFO]Computer Science [cs], QA Mathematics, Software, Phylogenetic tree, SDG 15 - Life on Land

وصف الملف: text; application/pdf

URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9dd43fe8f566949c0d472d94ea064029
http://arxiv.org/abs/1811.05916

المؤلفون: Moran Feldman

المساهمون: Bansal, N, Finocchi, I

المصدر: Algorithms-ESA 2015 ISBN: 9783662483497
ESA

مصطلحات موضوعية: FOS: Computer and information sciences, Current (mathematics), Maximum coverage problem, Cardinality constraint, Symmetric submodular functions, Value (computer science), G.2.1, Polytope, 0102 computer and information sciences, 01 natural sciences, Submodular set function, Combinatorics, 010104 statistics & probability, Mathematics (miscellaneous), Computer Science - Data Structures and Algorithms, Integral solution, Data Structures and Algorithms (cs.DS), 0101 mathematics, Computer Science::Data Structures and Algorithms, submodular welfare, Mathematics, Discrete mathematics, F.2.2, 68Q25, 68R05, 68W25, 90C27, Submodular maximization, Maximization, 010201 computation theory & mathematics, Minification, Matroid constraint

URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::25c50899102edeae5358bfe4b7a921f6
https://doi.org/10.1007/978-3-662-48350-3_44