×

Found 204 Documents (Results 1–100)

Instance guaranteed ratio on greedy heuristic for genome scaffolding. (English) Zbl 1484.92065

Chan, T-H. Hubert (ed.) et al., Combinatorial optimization and applications. 10th international conference, COCOA 2016, Hong Kong, China, December 16–18, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10043, 294-308 (2016).
MSC:  92D10 90C27 90C59
Full Text: DOI

Using GRASP for the cover by \(s\)-defective independent sets problem. (English) Zbl 1428.05096

Butenko, Sergiy (ed.) et al., Examining robustness and vulnerability of networked systems. Selected papers of the NATO Advanced Research Workshop (ARW) on examining robustness and vulnerability of critical infrastructure networks, Kiev, Ukraine, June 3–5, 2013. Amsterdam: IOS Press. NATO Sci. Peace Secur. Ser. D, Inf. Commun. Secur. 37, 17-25 (2014).
MSC:  05C15 05C69 68Q25

Complete hierarchical cut-clustering: a case study on expansion and modularity. (English) Zbl 1274.05450

Bader, David A. (ed.) et al., Graph partitioning and graph clustering. Proceedings of the 10th DIMACS implementation challenge workshop, Atlanta, GA, USA, February 13–14, 2012. Providence, RI: American Mathematical Society (AMS) (ISBN 978-0-8218-9038-7/pbk; 978-0-8218-9869-7/ebook). Contemporary Mathematics 588, 157-169 (2013).

Constraint-based random search for solving spacecraft downlink scheduling problems. (English) Zbl 1078.90532

Kendall, Graham (ed.) et al., Multidisciplinary scheduling: theory and applications. 1st international conference, MISTA ’03, Nottingham, UK, 13–15 August 2003. Selected papers. New York, NY: Springer (ISBN 0-387-25266-5/hbk). 133-160 (2005).
MSC:  90B35 90C59

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software