{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:20:08Z","timestamp":1759638008272},"reference-count":13,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[1999,6]]},"abstract":"<jats:p> Partition refinement techniques lead to simple and efficient algorithms for various applications: automaton minimization, string sorting \u2026 and also for algorithms on graphs. A generic algorithm that can be used for all these applications is presented and briefly discussed. Such an approach is interesting in an algorithmic tool kit perspective. New instances of the generic algorithm are presented: O(n+m log n) very simple and practical algorithms for cographs recognition and for modular decomposition are designed. Although these algorithms are not linear, they are very easy to implement (as an instanciation of a generic procedure) and based on new ideas. <\/jats:p>","DOI":"10.1142\/s0129054199000125","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:05:54Z","timestamp":1027767954000},"page":"147-170","source":"Crossref","is-referenced-by-count":47,"title":["PARTITION REFINEMENT TECHNIQUES: AN INTERESTING ALGORITHMIC TOOL KIT"],"prefix":"10.1142","volume":"10","author":[{"given":"MICHEL","family":"HABIB","sequence":"first","affiliation":[{"name":"LIRMM, UMR CNRS-Universit\u00e9 Montpellier II, 161 rue Ada, 34392 Montpellier cedex 5, France"}]},{"given":"CHRISTOPHE","family":"PAUL","sequence":"additional","affiliation":[{"name":"LaBRI, Universit\u00e9 Bordeaux I, 351, cours de la Lib\u00e9ration, 33405, Talence cedex, France"}]},{"given":"LAURENT","family":"VIENNOT","sequence":"additional","affiliation":[{"name":"INRIA, project Hypercom, Domaine de Voluceau-Rocquencourt, BP 105, 78153, Le Chesnay Cedex, France"}]}],"member":"219","published-online":{"date-parts":[[2012,4,30]]},"reference":[{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(76)80045-1"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1137\/0214065"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.2307\/2371374"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01189070"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/5.1.10"},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1137\/0218005"},{"key":"p_24","first-page":"854","volume":"17","author":"Lubiw A.","year":"1987","journal-title":"SIAM J. of Algebraic Disc. Meth."},{"key":"p_29","doi-asserted-by":"publisher","DOI":"10.1137\/0216062"},{"key":"p_32","doi-asserted-by":"publisher","DOI":"10.1137\/0205021"},{"key":"p_33","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(74)90063-X"},{"key":"p_35","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(93)90209-R"},{"key":"p_36","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(73)90100-3"},{"key":"p_37","doi-asserted-by":"publisher","DOI":"10.1145\/321879.321884"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054199000125","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T12:37:29Z","timestamp":1565095049000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054199000125"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,6]]},"references-count":13,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2012,4,30]]},"published-print":{"date-parts":[[1999,6]]}},"alternative-id":["10.1142\/S0129054199000125"],"URL":"https:\/\/doi.org\/10.1142\/s0129054199000125","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,6]]}}}