{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T04:10:54Z","timestamp":1751429454873,"version":"3.41.0"},"reference-count":0,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Fundamenta Informaticae"],"published-print":{"date-parts":[[2014,11]]},"abstract":"<jats:p> This paper proposes a framework for analyzing algorithms for inductive processing of bi-connected graphs. The BIBOX algorithm for solving cooperative path-finding problems over bi-connected graphs is submitted for the suggested analysis. The algorithm proceeds according to a decomposition of a given bi-connected graph into handles. After finishing a handle, the handle is ruled out of consideration and the processing task is reduced to a task of the same type on a smaller graph. The handle decomposition for which the BIBOX algorithm performs best is theoretically identified. The conducted experimental evaluation confirms that the suggested theoretical analysis well corresponds to the real situation. <\/jats:p>","DOI":"10.3233\/fi-2014-1123","type":"journal-article","created":{"date-parts":[[2019,12,3]],"date-time":"2019-12-03T06:18:55Z","timestamp":1575353935000},"page":"295-308","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":1,"title":["The Impact of a Bi-connected Graph Decomposition on Solving Cooperative Path-finding Problems"],"prefix":"10.1177","volume":"135","author":[{"given":"Pavel","family":"Surynek","sequence":"first","affiliation":[{"name":"Department of Theoretical Computer Science and Mathematical Logic, Faculty of Mathematics and Physics, Charles University in Prague, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, 118 00 Praha 1, Czech Republic. pavel.surynek@mff.cuni.cz"}]},{"given":"Petra","family":"Surynkov\u00e1","sequence":"additional","affiliation":[{"name":"Department of Mathematics Education, Faculty of Mathematics and Physics, Charles University in Prague, Sokolovsk\u00e1 83, 186 75 Praha 8, Czech Republic. petra.surynkova@mff.cuni.cz"}]},{"given":"Milo\u0161","family":"Chrom\u00fd","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics and Physics, Charles University in Prague, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, 118 00 Praha 1, Czech Republic. miloschromy@gmail.com"}]}],"member":"179","published-online":{"date-parts":[[2014,1,1]]},"container-title":["Fundamenta Informaticae"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2014-1123","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2014-1123","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T10:52:07Z","timestamp":1751367127000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/FI-2014-1123"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1,1]]},"references-count":0,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,11]]}},"alternative-id":["10.3233\/FI-2014-1123"],"URL":"https:\/\/doi.org\/10.3233\/fi-2014-1123","relation":{},"ISSN":["0169-2968","1875-8681"],"issn-type":[{"type":"print","value":"0169-2968"},{"type":"electronic","value":"1875-8681"}],"subject":[],"published":{"date-parts":[[2014,1,1]]}}}