×

Found 1,124 Documents (Results 1–100)

Total domination, separated-cluster, CD-coloring: algorithms and hardness. (English) Zbl 07857843

Soto, José A. (ed.) et al., Latin 2024: theoretical informatics. 16th Latin American symposium, Puerto Varas, Chile, March 18–22, 2024. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14578, 97-113 (2024).
MSC:  68Qxx 68Rxx 68Wxx

Fuzzy and model based clustering methods: can we fruitfully compare them? (English) Zbl 07921418

Brentari, Eugenio (ed.) et al., Models for data analysis. SIS 2018. Selected papers based on the presentations at the 49th scientific meeting of the Italian Statistical Society, Palermo, Italy, June 20–22, 2018. Cham: Springer. Springer Proc. Math. Stat. 402, 283-304 (2023).
MSC:  62-XX
Full Text: DOI

Sampling from Potts on random graphs of unbounded degree via random-cluster dynamics. (English) Zbl 07900608

Chakrabarti, Amit (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques, APPROX/RANDOM 2022, University of Illinois, Urbana-Champaign, USA, virtual conference, September 19–21, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 245, Article 24, 15 p. (2022).
MSC:  68W20 68W25 90C27
Full Text: DOI

Mean field analysis of an incentive algorithm for a closed stochastic network. (English) Zbl 07849085

Ward, Mark Daniel (ed.), 33rd international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms, AofA 2022, Philadelphia, PA, USA, June 20–24, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 225, Article 13, 17 p. (2022).
MSC:  68W40
Full Text: DOI

PACE solver description: a simplified threshold accepting approach for the cluster editing problem. (English) Zbl 07803612

Golovach, Petr A. (ed.) et al., 16th international symposium on parameterized and exact computation, IPEC 2021, Lisbon, Portugal, September 8–10, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 214, Article 34, 2 p. (2021).
MSC:  68Q25 68Q27 68Wxx
Full Text: DOI

PACE solver description: CluES – a heuristic solver for the cluster editing problem. (English) Zbl 07803610

Golovach, Petr A. (ed.) et al., 16th international symposium on parameterized and exact computation, IPEC 2021, Lisbon, Portugal, September 8–10, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 214, Article 32, 3 p. (2021).
MSC:  68Q25 68Q27 68Wxx
Full Text: DOI

PACE solver description: KaPoCE: a heuristic cluster editing algorithm. (English) Zbl 07803609

Golovach, Petr A. (ed.) et al., 16th international symposium on parameterized and exact computation, IPEC 2021, Lisbon, Portugal, September 8–10, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 214, Article 31, 4 p. (2021).
MSC:  68Q25 68Q27 68Wxx
Full Text: DOI

PACE solver description: PACA-Java. (English) Zbl 07803608

Golovach, Petr A. (ed.) et al., 16th international symposium on parameterized and exact computation, IPEC 2021, Lisbon, Portugal, September 8–10, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 214, Article 30, 4 p. (2021).
MSC:  68Q25 68Q27 68Wxx
Full Text: DOI

PACE solver description: PaSTEC – paths, stars and twins to edit towards clusters. (English) Zbl 07803607

Golovach, Petr A. (ed.) et al., 16th international symposium on parameterized and exact computation, IPEC 2021, Lisbon, Portugal, September 8–10, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 214, Article 29, 4 p. (2021).
MSC:  68Q25 68Q27 68Wxx
Full Text: DOI

PACE solver description: ADE-solver. (English) Zbl 07803606

Golovach, Petr A. (ed.) et al., 16th international symposium on parameterized and exact computation, IPEC 2021, Lisbon, Portugal, September 8–10, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 214, Article 28, 4 p. (2021).
MSC:  68Q25 68Q27 68Wxx
Full Text: DOI

PACE solver description: the KaPoCE exact cluster editing algorithm. (English) Zbl 07803605

Golovach, Petr A. (ed.) et al., 16th international symposium on parameterized and exact computation, IPEC 2021, Lisbon, Portugal, September 8–10, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 214, Article 27, 3 p. (2021).
MSC:  68Q25 68Q27 68Wxx
Full Text: DOI

The PACE 2021 parameterized algorithms and computational experiments challenge: cluster editing. (English) Zbl 07803604

Golovach, Petr A. (ed.) et al., 16th international symposium on parameterized and exact computation, IPEC 2021, Lisbon, Portugal, September 8–10, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 214, Article 26, 18 p. (2021).
MSC:  68Q25 68Q27 68Wxx
Full Text: DOI

The critical mean-field Chayes-Machta dynamics. (English) Zbl 07768392

Wootters, Mary (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 24th international conference, APPROX 2021, and 25th international conference, RANDOM 2021, University of Washington, Seattle, Washington, US (virtual conference), August 16–18, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 207, Article 47, 15 p. (2021).
MSC:  68W20 68W25 90C27
Full Text: DOI

Synchronized planarity with applications to constrained planarity problems. (English) Zbl 07740874

Mutzel, Petra (ed.) et al., 29th annual European symposium on algorithms. ESA 2021, Lisbon, Portugal (virtual conference), September 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 204, Article 19, 14 p. (2021).
MSC:  68Wxx

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