Loading…
Loading…
Fully Dynamic Submodular Maximization over Matroids
Dütting, Paul, Fusco, Federico, Lattanzi, Silvio, Norouzi-Fard, Ashkan, Zadimoghaddam, Morteza
Published in ACM transactions on algorithms (30.11.2024)
Published in ACM transactions on algorithms (30.11.2024)
Get full text
Journal Article
Loading…
Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity
Amanatidis, Georgios, Fusco, Federico, Lazos, Philip, Leonardi, Stefano, Spaccamela, Alberto Marchetti, Reiffenhäuser, Rebecca
Year of Publication 16.02.2021
Year of Publication 16.02.2021
Get full text
Journal Article
Loading…
Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity
Amanatidis, Georgios, Fusco, Federico, Lazos, Philip, Leonardi, Stefano, Alberto Marchetti Spaccamela, Reiffenhäuser, Rebecca
Published in arXiv.org (20.10.2023)
Get full text
Published in arXiv.org (20.10.2023)
Paper
Loading…
Loading…
Scalable Combinatorial Tools for Health Disparities Research
Langston, Michael, Levine, Robert, Kilbourne, Barbara, Rogers, Gary, Kershenbaum, Anne, Baktash, Suzanne, Coughlin, Steven, Saxton, Arnold, Agboto, Vincent, Hood, Darryl, Litchveld, Maureen, Oyana, Tonny, Matthews-Juarez, Patricia, Juarez, Paul
Published in International journal of environmental research and public health (10.10.2014)
Published in International journal of environmental research and public health (10.10.2014)
Get full text
Journal Article
Loading…
Loading…
Loading…
Loading…
Nature Reserve Selection Problem: A Tight Approximation Algorithm
Bordewich, M., Semple, C.
Published in IEEE/ACM transactions on computational biology and bioinformatics (01.04.2008)
Published in IEEE/ACM transactions on computational biology and bioinformatics (01.04.2008)
Get full text
Journal Article
Loading…
Bicriteria Network Design Problems
Marathe, Madhav V, Ravi, R, Sundaram, Ravi, Ravi, S.S, Rosenkrantz, Daniel J, Hunt, Harry B
Published in Journal of algorithms (01.07.1998)
Published in Journal of algorithms (01.07.1998)
Get full text
Journal Article
Loading…
Distributed placement of power generation resources in uncertain environments
Gupta, Gaurav, Bogdan, Paul
Published in 2017 ACM IEEE 8th International Conference on Cyber Physical Systems (ICCPS) (18.04.2017)
Published in 2017 ACM IEEE 8th International Conference on Cyber Physical Systems (ICCPS) (18.04.2017)
Get full text
Conference Proceeding
Loading…
Reliability analysis of multi-trigger binary systems subject to competing failures
Wang, Chaonan, Xing, Liudong, Levitin, Gregory
Published in Reliability engineering & system safety (01.03.2013)
Published in Reliability engineering & system safety (01.03.2013)
Get full text
Journal Article
Loading…
Loading…
A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint
Filmus, Y., Ward, J.
Published in 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (01.10.2012)
Published in 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (01.10.2012)
Get full text
Conference Proceeding
Loading…
Loading…
Loading…
K-SpecPart: Supervised Embedding Algorithms and Cut Overlay for Improved Hypergraph Partitioning
Bustany, Ismail, Kahng, Andrew B., Koutis, Ioannis, Pramanik, Bodhisatta, Wang, Zhiang
Published in IEEE transactions on computer-aided design of integrated circuits and systems (01.04.2024)
Published in IEEE transactions on computer-aided design of integrated circuits and systems (01.04.2024)
Get full text
Journal Article