ACM/EATCS swMATH ID: 3105 Software Authors: Goldberg, Andrew V.; Moret, Bernard M.E. Description: Combinatorial algorithms test sets (CATS): The ACM/EATCS platform for experimental research We describe CATS, a recently started project, endorsed by the ACM and the EATCS, to develop a Web-based collection of test sets. These test sets, each specialized for a specific problem (such as network flow or satisfiability), are maintained by volunteers (associate editors), using contributions from researchers (authors). The purpose is to facilitate experimental research by standardizing common benchmarks, providing a mechanism for their evolution, and making them easily accessible and usable; and to identify significant open questions in the design of good test sets and the evaluation of performance of existing algorithms. The test sets should also facilitate algorithm selection for applications by characterizing subproblems and the behavior of competitive algorithms on these subproblems and encourage the development of high-quality implementations of advanced algorithms and data structures. Homepage: http://dl.acm.org/citation.cfm?id=315086 Keywords: combinatorial algorithms test sets; network flow; satisfiability Related Software: NETGEN; Stony Brook; CATS Cited in: 4 Publications all top 5 Cited by 8 Authors 2 Moret, Bernard M. E. 1 Bader, David A. 1 Chandran, Bala G. 1 Demetrescu, Camil 1 Goldberg, Andrew V. 1 Hochbaum, Dorit S. 1 Italiano, Giuseppe Francesco 1 Sanders, Peter Cited in 1 Serial 1 Operations Research Cited in 3 Fields 2 Computer science (68-XX) 2 Operations research, mathematical programming (90-XX) 1 Numerical analysis (65-XX) Citations by Year