×

Found 3,548 Documents (Results 1–100)

Newton-type algorithms for inverse optimization: weighted span objective. (English) Zbl 07857880

Soto, José A. (ed.) et al., Latin 2024: theoretical informatics. 16th Latin American symposium, Puerto Varas, Chile, March 18–22, 2024. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14579, 334-347 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Core stability in altruistic coalition formation games. (English) Zbl 07857879

Soto, José A. (ed.) et al., Latin 2024: theoretical informatics. 16th Latin American symposium, Puerto Varas, Chile, March 18–22, 2024. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14579, 320-333 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Proportional fairness for combinatorial optimization. (English) Zbl 07857878

Soto, José A. (ed.) et al., Latin 2024: theoretical informatics. 16th Latin American symposium, Puerto Varas, Chile, March 18–22, 2024. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14579, 304-319 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Asymptotic (a)synchronism sensitivity and complexity of elementary cellular automata. (English) Zbl 07857876

Soto, José A. (ed.) et al., Latin 2024: theoretical informatics. 16th Latin American symposium, Puerto Varas, Chile, March 18–22, 2024. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14579, 272-286 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Semantics of attack-defense trees for dynamic countermeasures and a new hierarchy of star-free languages. (English) Zbl 07857875

Soto, José A. (ed.) et al., Latin 2024: theoretical informatics. 16th Latin American symposium, Puerto Varas, Chile, March 18–22, 2024. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14579, 257-271 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Max-SAT with cardinality constraint parameterized by the number of clauses. (English) Zbl 07857873

Soto, José A. (ed.) et al., Latin 2024: theoretical informatics. 16th Latin American symposium, Puerto Varas, Chile, March 18–22, 2024. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14579, 223-237 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

A polynomial kernel for proper Helly circular-arc vertex deletion. (English) Zbl 07857872

Soto, José A. (ed.) et al., Latin 2024: theoretical informatics. 16th Latin American symposium, Puerto Varas, Chile, March 18–22, 2024. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14579, 208-222 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Parameterized algorithms for minimum sum vertex cover. (English) Zbl 07857871

Soto, José A. (ed.) et al., Latin 2024: theoretical informatics. 16th Latin American symposium, Puerto Varas, Chile, March 18–22, 2024. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14579, 193-207 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Parameterized approximation algorithms for weighted vertex cover. (English) Zbl 07857870

Soto, José A. (ed.) et al., Latin 2024: theoretical informatics. 16th Latin American symposium, Puerto Varas, Chile, March 18–22, 2024. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14579, 177-192 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Induced tree covering and the generalized Yutsis property. (English) Zbl 07857868

Soto, José A. (ed.) et al., Latin 2024: theoretical informatics. 16th Latin American symposium, Puerto Varas, Chile, March 18–22, 2024. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14579, 147-161 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Separating path systems in complete graphs. (English) Zbl 07857865

Soto, José A. (ed.) et al., Latin 2024: theoretical informatics. 16th Latin American symposium, Puerto Varas, Chile, March 18–22, 2024. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14579, 98-113 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Structural and combinatorial properties of 2-swap word permutation graphs. (English) Zbl 07857863

Soto, José A. (ed.) et al., Latin 2024: theoretical informatics. 16th Latin American symposium, Puerto Varas, Chile, March 18–22, 2024. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14579, 61-76 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Pebbling in Kneser graphs. (English) Zbl 07857862

Soto, José A. (ed.) et al., Latin 2024: theoretical informatics. 16th Latin American symposium, Puerto Varas, Chile, March 18–22, 2024. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14579, 46-60 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Geometric thickness of multigraphs is \(\exists \mathbb{R} \)-complete. (English) Zbl 07857858

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, 336-349 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Minimum-width double-slabs and widest empty slabs in high dimensions. (English) Zbl 07857856

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, 303-317 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Guarding polyominoes under \(k\)-hop visibility. (English) Zbl 07857855

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, 288-302 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Minimizing the size of the uncertainty regions for centers of moving entities. (English) Zbl 07857854

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, 273-287 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Competitive searching over terrains. (English) Zbl 07857853

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, 254-269 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Quick-sort style approximation algorithms for generalizations of feedback vertex set in tournaments. (English) Zbl 07857851

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, 225-240 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Wheeler maps. (English) Zbl 07857848

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, 178-192 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Sparse suffix and LCP array: simple, direct, small, and fast. (English) Zbl 07857847

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, 162-177 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

A BWT-based algorithm for random de Bruijn sequence construction. (English) Zbl 07857845

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, 130-145 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Generating signed permutations by twisting two-sided ribbons. (English) Zbl 07857844

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, 114-129 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

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
PDFBibTeX XMLCite
Full Text: DOI arXiv

Computing largest minimum color-spanning intervals of imprecise points. (English) Zbl 07857842

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, 81-96 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

The hardness of local certification of finite-state dynamics. (English) Zbl 07857840

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, 51-65 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Enumerating \(m\)-length walks in directed graphs with constant delay. (English) Zbl 07857839

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, 35-50 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Decoding tree decompositions from permutations. (English) Zbl 07857838

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, 19-34 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

On 1-bend upward point-set embeddings of \(st\)-digraphs. (English) Zbl 07857837

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, 3-18 (2024).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Computing and combinatorics. 29th international conference, COCOON 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. (English) Zbl 07831376

Lecture Notes in Computer Science 14423. Cham: Springer (ISBN 978-3-031-49192-4/pbk; 978-3-031-49193-1/ebook). xvii, 419 p. (2024).
MSC:  68-06 68Rxx 00B25
PDFBibTeX XMLCite
Full Text: DOI

Computing and combinatorics. 29th international conference, COCOON 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. (English) Zbl 07831375

Lecture Notes in Computer Science 14422. Cham: Springer (ISBN 978-3-031-49189-4/pbk; 978-3-031-49190-0/ebook). xvii, 413 p. (2024).
MSC:  68-06 68Rxx 00B25
PDFBibTeX XMLCite
Full Text: DOI

SOFSEM 2024: theory and practice of computer science. 49th international conference on current trends in theory and practice of computer science, SOFSEM 2024, Cochem, Germany, February 19–23, 2024. Proceedings. (English) Zbl 07825982

Lecture Notes in Computer Science 14519. Cham: Springer (ISBN 978-3-031-52112-6/pbk; 978-3-031-52113-3/ebook). xv, 502 p. (2024).
PDFBibTeX XMLCite
Full Text: DOI

Latin 2024: theoretical informatics. 16th Latin American symposium, Puerto Varas, Chile, March 18–22, 2024. Proceedings. Part II. (English) Zbl 07815698

Lecture Notes in Computer Science 14579. Cham: Springer (ISBN 978-3-031-55600-5/pbk; 978-3-031-55601-2/ebook). xix, 350 p. (2024).
PDFBibTeX XMLCite
Full Text: DOI

Latin 2024: theoretical informatics. 16th Latin American symposium, Puerto Varas, Chile, March 18–22, 2024. Proceedings. Part I. (English) Zbl 07815697

Lecture Notes in Computer Science 14578. Cham: Springer (ISBN 978-3-031-55597-8/pbk; 978-3-031-55598-5/ebook). xix, 352 p. (2024).
PDFBibTeX XMLCite
Full Text: DOI

Treks into intuitive geometry. The world of polygons and polyhedra. 2nd edition. (English) Zbl 07813964

Singapore: Springer (ISBN 978-981-99-8607-1/hbk; 978-981-99-8610-1/pbk; 978-981-99-8608-8/ebook). xix, 632 p. (2024).
PDFBibTeX XMLCite
Full Text: DOI

Elements of discrete mathematics. Numbers and counting, groups, graphs, orders and lattices. (English) Zbl 07762362

De Gruyter Graduate. Berlin: De Gruyter (ISBN 978-3-11-106069-9/pbk; 978-3-11-106255-6/ebook). xviii, 261 p. (2024).
PDFBibTeX XMLCite
Full Text: DOI

Basic gambling mathematics. The numbers behind the neon. 2nd edition. (English) Zbl 1529.91001

AK Peters/CRC Recreational Mathematics Series. Boca Raton, FL: CRC Press/A K Peters (ISBN 978-1-032-41461-4/hbk; 978-1-032-41460-7/pbk; 978-1-003-35818-3/ebook). xi, 310 p. (2024).
PDFBibTeX XMLCite
Full Text: DOI

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

Biographic Reference

all top 3

Software