{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,2]],"date-time":"2026-03-02T12:58:48Z","timestamp":1772456328703,"version":"3.50.1"},"publisher-location":"Cham","reference-count":42,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032178008","type":"print"},{"value":"9783032178015","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-17801-5_14","type":"book-chapter","created":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T17:53:24Z","timestamp":1770918804000},"page":"187-202","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Weighted Food Webs Make Computing Phylogenetic Diversity So Much Harder"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7767-2970","authenticated-orcid":false,"given":"Jannik","family":"Schestag","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,2,13]]},"reference":[{"issue":"7336","key":"14_CR1","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1038\/nature09678","volume":"471","author":"AD Barnosky","year":"2011","unstructured":"Barnosky, A.D., Matzke, N., Tomiya, S., et al.: Has the Earth\u2019s sixth mass extinction already arrived? Nature 471(7336), 51\u201357 (2011)","journal-title":"Nature"},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2020.05.004","volume":"874","author":"F Battiston","year":"2020","unstructured":"Battiston, F., Cencetti, G., Iacopini, I., et al.: Networks beyond pairwise interactions: structure and dynamics. Phys. Rep. 874, 1\u201392 (2020)","journal-title":"Phys. Rep."},{"key":"14_CR3","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1016\/j.tcs.2022.03.012","volume":"917","author":"M Bordewich","year":"2022","unstructured":"Bordewich, M., Semple, C., Wicke, K.: On the complexity of optimising variants of phylogenetic diversity on phylogenetic networks. Theoret. Comput. Sci. 917, 66\u201380 (2022)","journal-title":"Theoret. Comput. Sci."},{"issue":"7401","key":"14_CR4","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1038\/nature11148","volume":"486","author":"BJ Cardinale","year":"2012","unstructured":"Cardinale, B.J., Duffy, J.E., Gonzalez, A., et al.: Biodiversity loss and its impact on humanity. Nature 486(7401), 59\u201367 (2012)","journal-title":"Nature"},{"issue":"2","key":"14_CR5","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1111\/brv.12816","volume":"97","author":"RH Cowie","year":"2022","unstructured":"Cowie, R.H., Bouchet, P., Fontaine, B.: The Sixth Mass Extinction: fact, fiction or speculation? Biol. Rev. 97(2), 640\u2013663 (2022)","journal-title":"Biol. Rev."},{"key":"14_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21275-3","volume-title":"Parameterized Algorithms","author":"M Cygan","year":"2015","unstructured":"Cygan, M., et al.: Parameterized Algorithms. Springer, Cham (2015)"},{"issue":"1\u20132","key":"14_CR7","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/0304-3975(94)00097-3","volume":"141","author":"RG Downey","year":"1995","unstructured":"Downey, R.G., Fellows, M.R.: Fixed-parameter tractability and completeness II: On completeness for W[1]. Theoret. Comput. Sci. 141(1\u20132), 109\u2013131 (1995)","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"14_CR8","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1007\/s00453-015-0066-y","volume":"77","author":"W Dvor\u00e1k","year":"2017","unstructured":"Dvor\u00e1k, W., Henzinger, M., Williamson, D.P.: Maximizing a submodular function with viability constraints. Algorithmica 77(1), 152\u2013172 (2017)","journal-title":"Algorithmica"},{"key":"14_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jcss.2016.06.004","volume":"84","author":"M Etscheid","year":"2017","unstructured":"Etscheid, M., Kratsch, S., Mnich, M., R\u00f6glin, H.: Polynomial kernels for weighted problems. J. Comput. Syst. Sci. 84, 1\u201310 (2017)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"14_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0006-3207(92)91201-3","volume":"61","author":"DP Faith","year":"1992","unstructured":"Faith, D.P.: Conservation evaluation and phylogenetic diversity. Biol. Cons. 61(1), 1\u201310 (1992)","journal-title":"Biol. Cons."},{"key":"14_CR11","series-title":"Topics in Biodiversity and Conservation","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/978-3-319-22461-9_3","volume-title":"Biodiversity Conservation and Phylogenetic Systematics","author":"DP Faith","year":"2016","unstructured":"Faith, D.P.: The PD phylogenetic diversity framework: linking evolutionary history to feature diversity for biodiversity conservation. In: Pellens, R., Grandcolas, P. (eds.) Biodiversity Conservation and Phylogenetic Systematics. TBC, vol. 14, pp. 39\u201356. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-22461-9_3"},{"issue":"2","key":"14_CR12","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/s00026-011-0093-6","volume":"15","author":"B Faller","year":"2011","unstructured":"Faller, B., Semple, C., Welsh, D.: Optimizing phylogenetic diversity with ecological constraints. Ann. Comb. 15(2), 255\u2013266 (2011)","journal-title":"Ann. Comb."},{"issue":"1","key":"14_CR13","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/BF02579200","volume":"7","author":"A Frank","year":"1987","unstructured":"Frank, A., Tardos, \u00c9.: An application of simultaneous diophantine approximation in combinatorial optimization. Combinatorica 7(1), 49\u201365 (1987)","journal-title":"Combinatorica"},{"issue":"1","key":"14_CR14","first-page":"24","volume":"9","author":"V Girardin","year":"2024","unstructured":"Girardin, V., Grente, T., Niquil, N., Regnault, P.: Analysis of ecological networks: linear inverse modeling and information theory tools. Phys. Sci. Forum 9(1), 24 (2024)","journal-title":"Phys. Sci. Forum"},{"issue":"5","key":"14_CR15","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1016\/j.tree.2016.02.006","volume":"31","author":"AJ Golubski","year":"2016","unstructured":"Golubski, A.J., Westlund, E.E., Vandermeer, J., Pascual, M.: Ecological networks over the edge: hypergraph trait-mediated indirect interaction (TMII) structure. Trends Ecol. Evol. 31(5), 344\u2013354 (2016)","journal-title":"Trends Ecol. Evol."},{"key":"14_CR16","unstructured":"Holtgrefe, N.,\u00a0Schestag, J.,\u00a0Zeh, N.: Limits of Kernelization and Parametrization for Phylogenetic Diversity with Dependencies (2025, Manuscript in Preparation)"},{"key":"14_CR17","unstructured":"Jones, M.,\u00a0Schestag, J.: How can we maximize phylogenetic diversity? Parameterized approaches for networks. In: Proceedings of the 18th International Symposium on Parameterized and Exact Computation (IPEC 2023), pp. 30:1\u201330:12. Schloss-Dagstuhl-Leibniz Zentrum f\u00fcr Informatik (2023)"},{"key":"14_CR18","first-page":"53","volume":"116","author":"KP Karanth","year":"2019","unstructured":"Karanth, K.P., Gautam, S., Arekar, K., Divya, B.: Phylogenetic diversity as a measure of biodiversity: pros and cons. J. Bombay Nat. Hist. Soc. 116, 53\u201361 (2019)","journal-title":"J. Bombay Nat. Hist. Soc."},{"key":"14_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68279-0_8","volume-title":"Reducibility Among Combinatorial Problems","author":"RM Karp","year":"2010","unstructured":"Karp, R.M.: Reducibility Among Combinatorial Problems. Springer, Boston (2010)"},{"key":"14_CR20","unstructured":"Komusiewicz, C.,\u00a0Schestag, J.: Maximizing phylogenetic diversity under ecological constraints: a parameterized complexity study. In: Proceedings of the 44th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2024), pp. 28:1\u201328:18. Schloss-Dagstuhl-Leibniz Zentrum f\u00fcr Informatik (2024)"},{"key":"14_CR21","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.biocon.2016.09.019","volume":"203","author":"H Kopnina","year":"2016","unstructured":"Kopnina, H.: Half the earth for people (or more)? Addressing ethical questions in conservation. Biol. Cons. 203, 176\u2013185 (2016)","journal-title":"Biol. Cons."},{"issue":"4","key":"14_CR22","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1287\/moor.8.4.538","volume":"8","author":"HW Lenstra Jr","year":"1983","unstructured":"Lenstra, H.W., Jr.: Integer programming with a fixed number of variables. Math. Oper. Res. 8(4), 538\u2013548 (1983)","journal-title":"Math. Oper. Res."},{"issue":"7023","key":"14_CR23","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1038\/nature03204","volume":"433","author":"E Lieberman","year":"2005","unstructured":"Lieberman, E., Hauert, C., Nowak, M.A.: Evolutionary dynamics on graphs. Nature 433(7023), 312\u2013316 (2005)","journal-title":"Nature"},{"issue":"1","key":"14_CR24","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1016\/j.jtbi.2006.12.021","volume":"246","author":"V Moulton","year":"2007","unstructured":"Moulton, V., Semple, C., Steel, M.: Optimizing phylogenetic diversity under constraints. J. Theor. Biol. 246(1), 186\u2013194 (2007)","journal-title":"J. Theor. Biol."},{"key":"14_CR25","doi-asserted-by":"crossref","unstructured":"Pardi, F.,\u00a0Goldman, N.: Species Choice for Comparative Genomics: Being Greedy Works. PLoS Genet. 1 (2005)","DOI":"10.1371\/journal.pgen.0010071"},{"issue":"3","key":"14_CR26","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1080\/10635150701411279","volume":"56","author":"F Pardi","year":"2007","unstructured":"Pardi, F., Goldman, N.: Resource-aware taxon selection for maximizing phylogenetic diversity. Syst. Biol. 56(3), 431\u2013444 (2007)","journal-title":"Syst. Biol."},{"key":"14_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-5925-5","volume-title":"Food Webs","author":"SL Pimm","year":"1982","unstructured":"Pimm, S.L.: Food Webs. Springer, New York (1982)"},{"issue":"5997","key":"14_CR28","doi-asserted-by":"publisher","first-page":"1298","DOI":"10.1126\/science.1189138","volume":"329","author":"MR Rands","year":"2010","unstructured":"Rands, M.R., Adams, W.M., Bennun, L., et al.: Biodiversity conservation: challenges beyond. Science 329(5997), 1298\u20131303 (2010)","journal-title":"Science"},{"key":"14_CR29","doi-asserted-by":"crossref","unstructured":"Reis, V.,\u00a0Rothvoss, T.: The subspace flatness conjecture and faster integer programming. In: Proceedings of the 64th Annual Symposium on Foundations of Computer Science (FOCS 2023), pp. 974\u2013988. IEEE (2023)","DOI":"10.1109\/FOCS57990.2023.00060"},{"issue":"2","key":"14_CR30","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/0095-8956(91)90061-N","volume":"52","author":"N Robertson","year":"1991","unstructured":"Robertson, N., Seymour, P.D.: Graph Minors. X. Obstructions to tree-decomposition. J. Comb. Theory Ser. B 52(2), 153\u2013190 (1991)","journal-title":"J. Comb. Theory Ser. B"},{"key":"14_CR31","unstructured":"Schestag, J.: Weighted food webs make computing phylogenetic diversity so much harder. arXiv preprint arXiv:2510.05911 (2025)"},{"key":"14_CR32","unstructured":"Schestag, J.,\u00a0Zeh, N.: A Problem Separating Treewidth and Scanwidth (2025, Manuscript in Preparation)"},{"issue":"3","key":"14_CR33","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1016\/j.ecocom.2007.05.002","volume":"4","author":"M Scotti","year":"2007","unstructured":"Scotti, M., Podani, J., Jord\u00e1n, F.: Weighting, scale dependence and indirect effects in ecological networks: a comparative study. Ecol. Complex. 4(3), 148\u2013159 (2007)","journal-title":"Ecol. Complex."},{"key":"14_CR34","unstructured":"Sorge, M., et al.: The Graph Parameter Hierarchy (2020). https:\/\/manyu.pro\/assets\/parameter-hierarchy.pdf"},{"issue":"2","key":"14_CR35","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1109\/TCBB.2007.70260","volume":"5","author":"A Spillner","year":"2008","unstructured":"Spillner, A., Nguyen, B.T., Moulton, V.: Computing phylogenetic diversity for split systems. IEEE\/ACM Trans. Comput. Biol. Bioinf. 5(2), 235\u2013244 (2008)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinf."},{"issue":"4","key":"14_CR36","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1080\/10635150590947023","volume":"54","author":"M Steel","year":"2005","unstructured":"Steel, M.: Phylogenetic Diversity and the greedy algorithm. Syst. Biol. 54(4), 527\u2013529 (2005)","journal-title":"Syst. Biol."},{"key":"14_CR37","doi-asserted-by":"crossref","unstructured":"van Iersel, L.,\u00a0Jones, M.,\u00a0Schestag, J.,\u00a0Scornavacca, C.,\u00a0Weller, M.: Phylogenetic network diversity parameterized by reticulation number and beyond. In: Proceedings of the 22nd RECOMB International Workshop on Comparative Genomics (RECOMB-CG 2025), pp. 107\u2013130. Springer (2025)","DOI":"10.1007\/978-3-031-94928-9_7"},{"key":"14_CR38","unstructured":"van Iersel, L.,\u00a0Schestag, J.,\u00a0Jones, M.,\u00a0Scornavacca, C.,\u00a0Weller, M.: Average-tree phylogenetic diversity of networks. In: Proceedings of the 25th International Workshop on Algorithms in Bioinformatics (WABI 2025), pp. 14:1\u201314:21. Schloss Dagstuhl\u2013Leibniz-Zentrum f\u00fcr Informatik (2025)"},{"key":"14_CR39","unstructured":"Vellend, M., Cornwell, W.K.,\u00a0Magnuson-Ford, K., Mooers, A.\u00d8.: Measuring phylogenetic biodiversity (2011)"},{"key":"14_CR40","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1016\/j.mbs.2018.02.005","volume":"298","author":"K Wicke","year":"2018","unstructured":"Wicke, K., Fischer, M.: Phylogenetic diversity and biodiversity indices on phylogenetic networks. Math. Biosci. 298, 80\u201390 (2018)","journal-title":"Math. Biosci."},{"key":"14_CR41","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1007\/978-3-319-90530-3_26","volume-title":"Computer Science \u2013 Theory and Applications","author":"D Wojtczak","year":"2018","unstructured":"Wojtczak, D.: On strong NP-completeness of rational problems. In: Fomin, F.V., Podolskii, V.V. (eds.) CSR 2018. LNCS, vol. 10846, pp. 308\u2013320. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-90530-3_26"},{"key":"14_CR42","doi-asserted-by":"publisher","DOI":"10.1016\/j.ecocom.2024.101092","volume":"59","author":"R Yang","year":"2024","unstructured":"Yang, R., Feng, M., Liu, Z., Wang, X., Qu, Z.: Analysis of keystone species in a quantitative network perspective based on stable isotopes. Ecol. Complex. 59, 101092 (2024)","journal-title":"Ecol. Complex."}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2026: Theory and Practice of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-17801-5_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T17:53:27Z","timestamp":1770918807000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-17801-5_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032178008","9783032178015"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-17801-5_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"13 February 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SOFSEM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Current Trends in Theory and Practice of Computer Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Krakow","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Poland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 February 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 February 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"51","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sofsem2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sofsem.uj.edu.pl\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}