Bérczi, Kristóf; Boros, Endre; Makino, Kazuhisa Matroid Horn functions. (English) Zbl 07787798 J. Comb. Theory, Ser. A 203, Article ID 105838, 24 p. (2024). MSC: 05B35 52B40 05C65 68Q25 68R10 PDFBibTeX XMLCite \textit{K. Bérczi} et al., J. Comb. Theory, Ser. A 203, Article ID 105838, 24 p. (2024; Zbl 07787798) Full Text: DOI arXiv
Ishii, Toshimasa; Kawamura, Akitoshi; Kobayashi, Yusuke; Makino, Kazuhisa Trade-offs among degree, diameter, and number of paths. (English) Zbl 1506.05049 Discrete Appl. Math. 327, 96-100 (2023). MSC: 05C07 05C12 05C35 05C40 90C35 90C27 PDFBibTeX XMLCite \textit{T. Ishii} et al., Discrete Appl. Math. 327, 96--100 (2023; Zbl 1506.05049) Full Text: DOI
Bérczi, Kristóf; Boros, Endre; Čepek, Ondřej; Kučera, Petr; Makino, Kazuhisa Unique key Horn functions. (English) Zbl 1500.68005 Theor. Comput. Sci. 922, 170-178 (2022). Reviewer: Hirokazu Nishimura (Tsukuba) MSC: 68P15 03B05 05C65 06E30 68Q25 68W25 PDFBibTeX XMLCite \textit{K. Bérczi} et al., Theor. Comput. Sci. 922, 170--178 (2022; Zbl 1500.68005) Full Text: DOI arXiv
Bérczi, Kristóf; Boros, Endre; Čepek, Ondřej; Kučera, Petr; Makino, Kazuhisa Approximating minimum representations of key Horn functions. (English) Zbl 1504.68052 SIAM J. Comput. 51, No. 1, 116-138 (2022). MSC: 68P15 03B05 05C65 06E30 68Q25 68W25 PDFBibTeX XMLCite \textit{K. Bérczi} et al., SIAM J. Comput. 51, No. 1, 116--138 (2022; Zbl 1504.68052) Full Text: DOI arXiv
Kawase, Yasushi; Kimura, Kei; Makino, Kazuhisa; Sumita, Hanna Optimal matroid partitioning problems. (English) Zbl 1516.68041 Algorithmica 83, No. 6, 1653-1676 (2021). MSC: 68Q25 05B35 68Q17 68W05 68W25 90C27 PDFBibTeX XMLCite \textit{Y. Kawase} et al., Algorithmica 83, No. 6, 1653--1676 (2021; Zbl 1516.68041) Full Text: DOI Link
Elbassioni, Khaled; Makino, Kazuhisa Enumerating vertices of covering polyhedra with totally unimodular constraint matrices. (English) Zbl 1432.68324 SIAM J. Discrete Math. 34, No. 1, 843-864 (2020). MSC: 68R05 05C65 52B05 52B55 68R10 68U05 68W40 PDFBibTeX XMLCite \textit{K. Elbassioni} and \textit{K. Makino}, SIAM J. Discrete Math. 34, No. 1, 843--864 (2020; Zbl 1432.68324) Full Text: DOI
Kawase, Yasushi; Makino, Kazuhisa Surrogate optimization for \(p\)-norms. (English) Zbl 1506.90227 Discrete Optim. 34, Article ID 100546, 16 p. (2019). MSC: 90C27 05B35 PDFBibTeX XMLCite \textit{Y. Kawase} and \textit{K. Makino}, Discrete Optim. 34, Article ID 100546, 16 p. (2019; Zbl 1506.90227) Full Text: DOI
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa; Mursic, Peter Sprague-Grundy function of matroids and related hypergraphs. (English) Zbl 1442.05131 Theor. Comput. Sci. 799, 40-58 (2019). MSC: 05C57 05C65 05B35 52B40 91A43 91A05 91A46 PDFBibTeX XMLCite \textit{E. Boros} et al., Theor. Comput. Sci. 799, 40--58 (2019; Zbl 1442.05131) Full Text: DOI arXiv
Kawase, Yasushi; Han, Xin; Makino, Kazuhisa Unit cost buyback problem. (English) Zbl 1422.91389 Theory Comput. Syst. 63, No. 6, 1185-1206 (2019). MSC: 91B32 68W27 05B35 PDFBibTeX XMLCite \textit{Y. Kawase} et al., Theory Comput. Syst. 63, No. 6, 1185--1206 (2019; Zbl 1422.91389) Full Text: DOI
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa; Mursic, Peter Sprague-Grundy function of symmetric hypergraphs. (English) Zbl 1414.05191 J. Comb. Theory, Ser. A 165, 176-186 (2019). MSC: 05C57 05C65 91A43 91A05 PDFBibTeX XMLCite \textit{E. Boros} et al., J. Comb. Theory, Ser. A 165, 176--186 (2019; Zbl 1414.05191) Full Text: DOI arXiv
Kawase, Yasushi; Han, Xin; Makino, Kazuhisa Proportional cost buyback problem with weight bounds. (English) Zbl 1423.68611 Theor. Comput. Sci. 774, 51-64 (2019). MSC: 68W27 05B35 90C27 PDFBibTeX XMLCite \textit{Y. Kawase} et al., Theor. Comput. Sci. 774, 51--64 (2019; Zbl 1423.68611) Full Text: DOI
Hayamizu, Momoko; Makino, Kazuhisa Ranking top-k trees in tree-based phylogenetic networks. arXiv:1904.12432 Preprint, arXiv:1904.12432 [math.CO] (2019). MSC: 05C85 62F07 68W40 05C05 05C20 05C30 92D15 BibTeX Cite \textit{M. Hayamizu} and \textit{K. Makino}, ``Ranking top-k trees in tree-based phylogenetic networks'', Preprint, arXiv:1904.12432 [math.CO] (2019) Full Text: arXiv OA License
Elbassioni, Khaled; Makino, Kazuhisa Enumerating vertices of \(0/1\)-polyhedra associated with \(0/1\)-totally unimodular matrices. (English) Zbl 1477.68467 Eppstein, David (ed.), 16th Scandinavian symposium and workshops on algorithm theory. SWAT 2018, June 18–20, 2018, Malmö University, Malmö, Sweden. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 101, Article 18, 14 p. (2018). MSC: 68U05 05C65 15A23 15B36 52B05 68W40 PDFBibTeX XMLCite \textit{K. Elbassioni} and \textit{K. Makino}, LIPIcs -- Leibniz Int. Proc. Inform. 101, Article 18, 14 p. (2018; Zbl 1477.68467) Full Text: DOI arXiv
Lampis, Michael; Makino, Kazuhisa; Mitsou, Valia; Uno, Yushi Parameterized edge Hamiltonicity. (English) Zbl 1395.05098 Discrete Appl. Math. 248, 68-78 (2018). MSC: 05C45 PDFBibTeX XMLCite \textit{M. Lampis} et al., Discrete Appl. Math. 248, 68--78 (2018; Zbl 1395.05098) Full Text: DOI arXiv
Kawase, Yasushi; Kimura, Kei; Makino, Kazuhisa; Sumita, Hanna Optimal matroid partitioning problems. (English) Zbl 1457.68127 Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 51, 13 p. (2017). MSC: 68Q25 05B35 68Q17 68W05 68W25 90C27 PDFBibTeX XMLCite \textit{Y. Kawase} et al., LIPIcs -- Leibniz Int. Proc. Inform. 92, Article 51, 13 p. (2017; Zbl 1457.68127) Full Text: DOI arXiv
Yoshikawa, Hiyori; Hirai, Hiroshi; Makino, Kazuhisa A representation of antimatroids by Horn rules and its application to educational systems. (English) Zbl 1396.91660 J. Math. Psychol. 77, 82-93 (2017). MSC: 91E40 06A15 05B35 68T30 PDFBibTeX XMLCite \textit{H. Yoshikawa} et al., J. Math. Psychol. 77, 82--93 (2017; Zbl 1396.91660) Full Text: DOI arXiv
Kawase, Yasushi; Han, Xin; Makino, Kazuhisa Proportional cost buyback problem with weight bounds. (English) Zbl 1473.68218 Lu, Zaixin (ed.) et al., Combinatorial optimization and applications. 9th international conference, COCOA 2015, Houston, TX, USA, December 18–20, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9486, 794-808 (2015). MSC: 68W27 05B35 90C27 PDFBibTeX XMLCite \textit{Y. Kawase} et al., Lect. Notes Comput. Sci. 9486, 794--808 (2015; Zbl 1473.68218) Full Text: DOI
Kijima, Shuji; Koga, Kentaro; Makino, Kazuhisa Deterministic random walks on finite graphs. (English) Zbl 1319.05119 Random Struct. Algorithms 46, No. 4, 739-761 (2015). Reviewer: Yilun Shang (Shanghai) MSC: 05C81 PDFBibTeX XMLCite \textit{S. Kijima} et al., Random Struct. Algorithms 46, No. 4, 739--761 (2015; Zbl 1319.05119) Full Text: DOI
Lampis, Michael; Makino, Kazuhisa; Mitsou, Valia; Uno, Yushi Parameterized edge Hamiltonicity. (English) Zbl 1417.05115 Kratsch, Dieter (ed.) et al., Graph-theoretic concepts in computer science. 40th international workshop, WG 2014, Nouan-le-Fuzelier, France, June 25–27, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8747, 348-359 (2014). MSC: 05C45 68Q17 PDFBibTeX XMLCite \textit{M. Lampis} et al., Lect. Notes Comput. Sci. 8747, 348--359 (2014; Zbl 1417.05115) Full Text: DOI arXiv
Ishii, Toshimasa; Makino, Kazuhisa Augmenting edge-connectivity between vertex subsets. (English) Zbl 1303.05100 Algorithmica 69, No. 1, 130-147 (2014). MSC: 05C40 05C85 05C07 68W25 PDFBibTeX XMLCite \textit{T. Ishii} and \textit{K. Makino}, Algorithmica 69, No. 1, 130--147 (2014; Zbl 1303.05100) Full Text: DOI
Kakimura, Naonori; Makino, Kazuhisa Robust independence systems. (English) Zbl 1290.68100 SIAM J. Discrete Math. 27, No. 3, 1257-1273 (2013). MSC: 68R05 90C27 05B35 PDFBibTeX XMLCite \textit{N. Kakimura} and \textit{K. Makino}, SIAM J. Discrete Math. 27, No. 3, 1257--1273 (2013; Zbl 1290.68100) Full Text: DOI
Fujita, Ryo; Kobayashi, Yusuke; Makino, Kazuhisa Robust matchings and matroid intersections. (English) Zbl 1285.05136 SIAM J. Discrete Math. 27, No. 3, 1234-1256 (2013). Reviewer: Andreas Brandstädt (Rostock) MSC: 05C69 05B35 05C70 05C85 68Q17 68Q25 68R10 PDFBibTeX XMLCite \textit{R. Fujita} et al., SIAM J. Discrete Math. 27, No. 3, 1234--1256 (2013; Zbl 1285.05136) Full Text: DOI
Kijima, Shuji; Koga, Kentaro; Makino, Kazuhisa Deterministic random walks on finite graphs. (English) Zbl 1430.05118 Hwang, Hsien-Kuei (ed.) et al., Proceedings of the 9th workshop on analytic algorithmics and combinatorics (ANALCO ’12), Kyoto, Japan, January 16, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 16-25 (2012). MSC: 05C81 PDFBibTeX XMLCite \textit{S. Kijima} et al., in: Proceedings of the 9th workshop on analytic algorithmics and combinatorics (ANALCO '12), Kyoto, Japan, January 16, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 16--25 (2012; Zbl 1430.05118) Full Text: DOI
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa; Shao, Wei Nash-solvable two-person symmetric cycle game forms. (English) Zbl 1243.05164 Discrete Appl. Math. 159, No. 15, 1461-1487 (2011). Reviewer: Igor V. Konnov (Kazan) MSC: 05C57 91A05 91A24 05C20 91A43 PDFBibTeX XMLCite \textit{E. Boros} et al., Discrete Appl. Math. 159, No. 15, 1461--1487 (2011; Zbl 1243.05164) Full Text: DOI
Kakimura, Naonori; Makino, Kazuhisa Robust independence systems. (English) Zbl 1333.05304 Aceto, Luca (ed.) et al., Automata, languages and programming. 38th international colloquium, ICALP 2011, Zurich, Switzerland, July 4–8, 2011. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-22005-0/pbk). Lecture Notes in Computer Science 6755, 367-378 (2011). MSC: 05D05 05B35 05C69 05C70 90C27 PDFBibTeX XMLCite \textit{N. Kakimura} and \textit{K. Makino}, Lect. Notes Comput. Sci. 6755, 367--378 (2011; Zbl 1333.05304) Full Text: DOI
Harutyunyan, Hovhannes A.; Liestman, Arthur L.; Makino, Kazuhisa; Shermer, Thomas C. Nonadaptive broadcasting in trees. (English) Zbl 1211.68286 Networks 57, No. 2, 157-168 (2011). MSC: 68R10 68M10 90B18 05C05 PDFBibTeX XMLCite \textit{H. A. Harutyunyan} et al., Networks 57, No. 2, 157--168 (2011; Zbl 1211.68286) Full Text: DOI
Fujita, Ryo; Kobayashi, Yusuke; Makino, Kazuhisa Robust matchings and matroid intersections. (English) Zbl 1287.05114 de Berg, Mark (ed.) et al., Algorithms – ESA 2010. 18th annual European symposium, Liverpool, UK, September 6–8, 2010. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-15780-6/pbk). Lecture Notes in Computer Science 6347, 123-134 (2010). MSC: 05C70 05B35 05C85 68Q17 68Q25 PDFBibTeX XMLCite \textit{R. Fujita} et al., Lect. Notes Comput. Sci. 6347, 123--134 (2010; Zbl 1287.05114) Full Text: DOI
Sakashita, Mariko; Makino, Kazuhisa; Nagamochi, Hiroshi; Fujishige, Satoru Minimum transversals in posimodular systems. (English) Zbl 1207.68168 SIAM J. Discrete Math. 23, No. 2, 858-871 (2009). MSC: 68Q25 90C27 05C65 05C40 PDFBibTeX XMLCite \textit{M. Sakashita} et al., SIAM J. Discrete Math. 23, No. 2, 858--871 (2009; Zbl 1207.68168) Full Text: DOI
Ishii, Toshimasa; Makino, Kazuhisa Posi-modular systems with modulotone requirements under permutation constraints. (English) Zbl 1202.68498 Dong, Yingfei (ed.) et al., Algorithms and computation. 20th international symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16–18, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10630-9/pbk). Lecture Notes in Computer Science 5878, 473-482 (2009). MSC: 68W40 05C85 90C27 90C35 PDFBibTeX XMLCite \textit{T. Ishii} and \textit{K. Makino}, Lect. Notes Comput. Sci. 5878, 473--482 (2009; Zbl 1202.68498) Full Text: DOI
Elbassioni, Khaled; Makino, Kazuhisa; Rauf, Imran Output-sensitive algorithms for enumerating minimal transversals for some geometric hypergraphs. (English) Zbl 1256.68150 Fiat, Amos (ed.) et al., Algorithms – ESA 2009. 17th annual European symposium, Copenhagen, Denmark, September 7–9, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-04127-3/pbk). Lecture Notes in Computer Science 5757, 143-154 (2009). MSC: 68U05 05C30 05C65 05C85 PDFBibTeX XMLCite \textit{K. Elbassioni} et al., Lect. Notes Comput. Sci. 5757, 143--154 (2009; Zbl 1256.68150) Full Text: DOI Link
Gaur, Daya Ram; Makino, Kazuhisa On the fractional chromatic number of monotone self-dual Boolean functions. (English) Zbl 1170.05308 Discrete Math. 309, No. 4, 867-877 (2009). MSC: 05C15 94C10 PDFBibTeX XMLCite \textit{D. R. Gaur} and \textit{K. Makino}, Discrete Math. 309, No. 4, 867--877 (2009; Zbl 1170.05308) Full Text: DOI
Eiter, Thomas; Makino, Kazuhisa; Gottlob, Georg Computational aspects of monotone dualization: a brief survey. (English) Zbl 1160.68016 Discrete Appl. Math. 156, No. 11, 2035-2049 (2008). MSC: 68Q25 05C65 05C85 06E30 68Wxx PDFBibTeX XMLCite \textit{T. Eiter} et al., Discrete Appl. Math. 156, No. 11, 2035--2049 (2008; Zbl 1160.68016) Full Text: DOI
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa Generating cut conjunctions in graphs and related problems. (English) Zbl 1147.68060 Algorithmica 51, No. 3, 239-263 (2008). MSC: 68R10 05B35 05C85 68Q17 68Q25 PDFBibTeX XMLCite \textit{L. Khachiyan} et al., Algorithmica 51, No. 3, 239--263 (2008; Zbl 1147.68060) Full Text: DOI
Gaur, Daya Ram; Makino, Kazuhisa On the fractional chromatic number of monotone self-dual Boolean functions. (English) Zbl 1214.06004 Preparata, Franco P. (ed.) et al., Frontiers in algorithmics. First annual international workshop, FAW 2007, Lanzhou, China, August 1–3, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73813-8). Lecture Notes in Computer Science 4613, 148-159 (2007). MSC: 06E30 05C15 05C65 PDFBibTeX XMLCite \textit{D. R. Gaur} and \textit{K. Makino}, Lect. Notes Comput. Sci. 4613, 148--159 (2007; Zbl 1214.06004) Full Text: DOI
Makino, Kazuhisa; Tamaki, Suguru; Yamamoto, Masaki On the Boolean connectivity problem for Horn relations. (English) Zbl 1214.03026 Marques-Silva, João (ed.) et al., Theory and applications of satisfiability testing – SAT 2007. 10th international conference, Lisbon, Portugal, May 28–31, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-72787-3/pbk). Lecture Notes in Computer Science 4501, 187-200 (2007). MSC: 03D15 03B05 05C40 68Q17 68Q25 PDFBibTeX XMLCite \textit{K. Makino} et al., Lect. Notes Comput. Sci. 4501, 187--200 (2007; Zbl 1214.03026) Full Text: DOI
Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa; Rudolf, Gabor Generating minimal \(k\)-vertex connected spanning subgraphs. (English) Zbl 1206.05094 Lin, Guohui (ed.), Computing and combinatorics. 13th annual international conference, COCOON 2007, Banff, Canada, July 16–19, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73544-1/pbk). Lecture Notes in Computer Science 4598, 222-231 (2007). MSC: 05C85 05C40 68Q25 68R10 PDFBibTeX XMLCite \textit{E. Boros} et al., Lect. Notes Comput. Sci. 4598, 222--231 (2007; Zbl 1206.05094) Full Text: DOI
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa Enumerating spanning and connected subsets in graphs and matroids. (English) Zbl 1160.05313 J. Oper. Res. Soc. Japan 50, No. 4, 325-338 (2007). MSC: 05B35 05C30 05C85 90B10 90C35 PDFBibTeX XMLCite \textit{L. Khachiyan} et al., J. Oper. Res. Soc. Japan 50, No. 4, 325--338 (2007; Zbl 1160.05313) Full Text: DOI
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa Enumerating disjunctions and conjunctions of paths and cuts in reliability theory. (English) Zbl 1110.05050 Discrete Appl. Math. 155, No. 2, 137-149 (2007). MSC: 05C30 68R10 68M15 90B25 PDFBibTeX XMLCite \textit{L. Khachiyan} et al., Discrete Appl. Math. 155, No. 2, 137--149 (2007; Zbl 1110.05050) Full Text: DOI
Sakashita, Mariko; Makino, Kazuhisa; Fujishige, Satoru Minimum cost source location problems with flow requirements. (English) Zbl 1145.90419 Correa, José R. (ed.) et al., LATIN 2006: Theoretical informatics. 7th Latin American symposium, Valdivia, Chile, March 20–24, 2006. Proceedings. Berlin: Springer (ISBN 3-540-32755-X/pbk). Lecture Notes in Computer Science 3887, 769-780 (2006). MSC: 90B80 05C40 68Q25 68W25 90C27 PDFBibTeX XMLCite \textit{M. Sakashita} et al., Lect. Notes Comput. Sci. 3887, 769--780 (2006; Zbl 1145.90419) Full Text: DOI
Sakashita, Mariko; Makino, Kazuhisa; Nagamochi, Hiroshi; Fujishige, Satoru Minimum transversals in posi-modular systems. (English) Zbl 1131.05321 Azar, Yossi (ed.) et al., Algorithms – ESA 2006. 14th annual European symposium, Zurich, Switzerland, September 11–13, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-38875-3/pbk). Lecture Notes in Computer Science 4168, 576-587 (2006). MSC: 05D15 05C65 68Q25 PDFBibTeX XMLCite \textit{M. Sakashita} et al., Lect. Notes Comput. Sci. 4168, 576--587 (2006; Zbl 1131.05321) Full Text: DOI
Khachiyan, L.; Boros, E.; Borys, K.; Elbassioni, K.; Gurvich, V.; Makino, K. Enumerating spanning and connected subsets in graphs and matroids. (English) Zbl 1131.05305 Azar, Yossi (ed.) et al., Algorithms – ESA 2006. 14th annual European symposium, Zurich, Switzerland, September 11–13, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-38875-3/pbk). Lecture Notes in Computer Science 4168, 444-455 (2006). MSC: 05C30 05B35 68Q25 PDFBibTeX XMLCite \textit{L. Khachiyan} et al., Lect. Notes Comput. Sci. 4168, 444--455 (2006; Zbl 1131.05305) Full Text: DOI
Makino, Kazuhisa; Uno, Yushi; Ibaraki, Toshihide Minimum edge ranking spanning trees of split graphs. (English) Zbl 1142.68054 Discrete Appl. Math. 154, No. 16, 2373-2386 (2006). MSC: 68R10 05C85 PDFBibTeX XMLCite \textit{K. Makino} et al., Discrete Appl. Math. 154, No. 16, 2373--2386 (2006; Zbl 1142.68054) Full Text: DOI
Khachiyan, L.; Boros, E.; Elbassioni, K.; Gurvich, V.; Makino, K. On the complexity of some enumeration problems for matroids. (English) Zbl 1104.05017 SIAM J. Discrete Math. 19, No. 4, 966-984 (2006). MSC: 05B35 05A99 68Q25 PDFBibTeX XMLCite \textit{L. Khachiyan} et al., SIAM J. Discrete Math. 19, No. 4, 966--984 (2006; Zbl 1104.05017) Full Text: DOI
Khachiyan, L.; Boros, E.; Borys, K.; Elbassioni, K.; Gurvich, V.; Makino, K. Generating cut conjunctions and bridge avoiding extensions in graphs. (English) Zbl 1147.68609 Deng, Xiaotie (ed.) et al., Algorithms and computation. 16th international symposium, ISAAC 2005, Sanya, Hainan, China, December 19–21, 2005. Proceedings. Berlin: Springer (ISBN 3-540-30935-7/pbk). Lecture Notes in Computer Science 3827, 156-165 (2005). MSC: 68R10 05B35 05C85 68Q17 68Q25 PDFBibTeX XMLCite \textit{L. Khachiyan} et al., Lect. Notes Comput. Sci. 3827, 156--165 (2005; Zbl 1147.68609) Full Text: DOI
Makino, Kazuhisa; Uno, Takeaki New algorithms for enumerating all maximal cliques. (English) Zbl 1095.68626 Hagerup, Torben (ed.) et al., Algorithm theory – SWAT 2004. 9th Scandinavian workshop on algorithm theory, Humlebæk, Denmark, July 8–10, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22339-8/pbk). Lecture Notes in Computer Science 3111, 260-272 (2004). MSC: 68R10 05C69 05C85 68W05 PDFBibTeX XMLCite \textit{K. Makino} and \textit{T. Uno}, Lect. Notes Comput. Sci. 3111, 260--272 (2004; Zbl 1095.68626) Full Text: DOI
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa Generating paths and cuts in multi-pole (di)graphs. (English) Zbl 1096.68117 Fiala, Jiří(ed.) et al., Mathematical foundations of computer Science 2004. 29th international symposium, MFCS 2004, Prague, Czech Republic, August 22–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22823-3/pbk). Lecture Notes in Computer Science 3153, 298-309 (2004). MSC: 68R10 05C85 68M15 68Q25 PDFBibTeX XMLCite \textit{E. Boros} et al., Lect. Notes Comput. Sci. 3153, 298--309 (2004; Zbl 1096.68117) Full Text: DOI
Boros, E.; Gurvich, V. A.; Khachiyan, L.; Makino, K. Dual-bounded generating problems: Weighted transversals of a hypergraph. (English) Zbl 1062.68083 Discrete Appl. Math. 142, No. 1-3, 1-15 (2004). MSC: 68R10 05C65 90C09 PDFBibTeX XMLCite \textit{E. Boros} et al., Discrete Appl. Math. 142, No. 1--3, 1--15 (2004; Zbl 1062.68083) Full Text: DOI
Ito, Hiro; Makino, Kazuhisa; Arata, Kouji; Honami, Shoji; Itatsu, Yuichiro; Fujishige, Satoru Source location problem with flow requirements in directed networks. (English) Zbl 1061.90072 Optim. Methods Softw. 18, No. 4, 427-435 (2003). Reviewer: Frank Plastria (Brussels) MSC: 90B80 90B10 90C35 05C85 PDFBibTeX XMLCite \textit{H. Ito} et al., Optim. Methods Softw. 18, No. 4, 427--435 (2003; Zbl 1061.90072)
Eiter, Thomas; Gottlob, Georg; Makino, Kazuhisa New results on monotone dualization and generating hypergraph transversals. (English) Zbl 1052.68101 SIAM J. Comput. 32, No. 2, 514-537 (2003). MSC: 68R10 05C65 05C85 05C90 06E30 68P15 68Q25 68T30 94C10 PDFBibTeX XMLCite \textit{T. Eiter} et al., SIAM J. Comput. 32, No. 2, 514--537 (2003; Zbl 1052.68101) Full Text: DOI
Makino, Kazuhisa; Uno, Yushi; Ibaraki, Toshihide Minimum edge ranking spanning trees of threshold graphs. (English) Zbl 1019.68079 Bose, Prosenjit (ed.) et al., Algorithms and computation. 13th international symposium, ISAAC 2002, Vancouver, BC, Canada, November 21-23, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2518, 428-440 (2002). MSC: 68R10 68Q25 05C85 PDFBibTeX XMLCite \textit{K. Makino} et al., Lect. Notes Comput. Sci. 2518, 428--440 (2002; Zbl 1019.68079) Full Text: Link
Boros, Endre; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa Generating partial and multiple transversals of a hypergraph. (English) Zbl 0973.68182 Montanari, Ugo (ed.) et al., Automata, languages and programming. 27th international colloquium, ICALP 2000, Geneva, Switzerland, July 9-15, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1853, 588-599 (2000). MSC: 68R10 68Q25 05C65 05D15 PDFBibTeX XMLCite \textit{E. Boros} et al., Lect. Notes Comput. Sci. 1853, 588--599 (2000; Zbl 0973.68182)
Makino, Kazuhisa; Yamashita, Masafumi; Kameda, Tiko Max- and min-neighborhood monopolies. (English) Zbl 0966.05075 Halldórsson, Magnús M. (ed.), Algorithm theory - SWAT 2000. 7th Scandinavian workshop, Bergen, Norway, July 5-7, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1851, 513-526 (2000). MSC: 05C85 68W25 PDFBibTeX XMLCite \textit{K. Makino} et al., Lect. Notes Comput. Sci. 1851, 513--526 (2000; Zbl 0966.05075)