×

Found 21 Documents (Results 1–21)

Hypergraph representation via axis-aligned point-subspace cover. (English) Zbl 07556582

Mutzel, Petra (ed.) et al., WALCOM: algorithms and computation. 16th international conference and workshops, WALCOM 2022, Jember, Indonesia, March 24–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13174, 328-339 (2022).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Bottleneck convex subsets: finding \(k\) large convex sets in a point set. (English) Zbl 07670463

Chen, Chi-Yeh (ed.) et al., Computing and combinatorics. 27th international conference, COCOON 2021, Tainan, Taiwan, October 24–26, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13025, 203-214 (2021).
MSC:  68Rxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

On optimal polyline simplification using the Hausdorff and Fréchet distance. (English) Zbl 1473.68206

Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 56, 14 p. (2018).
MSC:  68U05 68Q17 68Q25
PDFBibTeX XMLCite
Full Text: DOI

On the approximability of partial VC dimension. (English) Zbl 1436.05103

Chan, T-H. Hubert (ed.) et al., Combinatorial optimization and applications. 10th international conference, COCOA 2016, Hong Kong, China, December 16–18, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10043, 92-106 (2016).
MSC:  05C85 90C27
PDFBibTeX XMLCite
Full Text: DOI arXiv

Computational complexity of recognition learning procedures in the class of piecewise-linear committee decision rules. (English. Russian original) Zbl 1228.90096

Autom. Remote Control 71, No. 3, 528-539 (2010); translation from Avtom. Telemekh. 2010, No. 3, 178-189 (2010).
MSC:  90C27 90C60 68T05
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field