×

Found 1,533 Documents (Results 1–100)

Cut-sufficient directed 2-commodity multiflow topologies. (English) Zbl 1528.90227

Del Pia, Alberto (ed.) et al., Integer programming and combinatorial optimization. 24th international conference, IPCO 2023, Madison, WI, USA, June 21–23, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13904, 408-422 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Some insights on dynamic maintenance of Gomory-Hu tree in cactus graphs and general graphs. (English) Zbl 07728666

Bagchi, Amitabha (ed.) et al., Algorithms and discrete applied mathematics. 9th international conference, CALDAM 2023, Gandhinagar, India, February 9–11, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13947, 231-244 (2023).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Breaking the \(n^k\) barrier for minimum \(k\)-cut on simple graphs. (English) Zbl 07774326

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 131-136 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Differential oriented image foresting transform segmentation by seed competition. (English) Zbl 1522.68689

Baudrier, Étienne (ed.) et al., Discrete geometry and mathematical morphology. Second international joint conference, DGMM 2022, Strasbourg, France, October 24–27, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13493, 300-311 (2022).
MSC:  68U10 68R10
PDFBibTeX XMLCite
Full Text: DOI

Parameterized complexity of weighted multicut in trees. (English) Zbl 07682415

Bekos, Michael A. (ed.) et al., Graph-theoretic concepts in computer science. 48th international workshop, WG 2022, Tübingen, Germany, June 22–24, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13453, 257-270 (2022).
MSC:  68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Edge-cut width: an algorithmically driven analogue of treewidth based on edge cuts. (English) Zbl 07682404

Bekos, Michael A. (ed.) et al., Graph-theoretic concepts in computer science. 48th international workshop, WG 2022, Tübingen, Germany, June 22–24, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13453, 98-113 (2022).
MSC:  68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

CUBCO: prediction of protein complexes based on min-cut network partitioning into biclique spanned subgraphs. (English) Zbl 1507.92029

Benito, Rosa Maria (ed.) et al., Complex networks & their applications X. Volume 2. Proceedings of the 10th international conference, COMPLEX NETWORKS 2021, Madrid, Spain, November 30 – December 2, 2021. Cham: Springer. Stud. Comput. Intell. 1016, 605-615 (2022).
MSC:  92C40 92C42
PDFBibTeX XMLCite
Full Text: DOI

Perfect matching cuts partitioning a graph into complementary subgraphs. (English) Zbl 07577704

Bazgan, Cristina (ed.) et al., Combinatorial algorithms. 33rd international workshop, IWOCA 2022, Trier, Germany, June 7–9, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13270, 257-269 (2022).
MSC:  68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software