×

Found 6,526 Documents (Results 1–100)

On star partition of split graphs. (English) Zbl 07857798

Kalyanasundaram, Subrahmanyam (ed.) et al., Algorithms and discrete applied mathematics. 10th international conference, CALDAM 2024, Bhilai, India, February 15–17, 2024. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14508, 209-223 (2024).
MSC:  68R10 68U05 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Semi-total domination in unit disk graphs. (English) Zbl 07857792

Kalyanasundaram, Subrahmanyam (ed.) et al., Algorithms and discrete applied mathematics. 10th international conference, CALDAM 2024, Bhilai, India, February 15–17, 2024. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14508, 117-129 (2024).
MSC:  68R10 68U05 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

On computing a center persistence diagram. (English) Zbl 07856024

Fernau, Henning (ed.) et al., Fundamentals of computation theory. 24th international symposium, FCT 2023, Trier, Germany, September 18–21, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14292, 262-275 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Contracting edges to destroy a pattern: a complexity study. (English) Zbl 07856014

Fernau, Henning (ed.) et al., Fundamentals of computation theory. 24th international symposium, FCT 2023, Trier, Germany, September 18–21, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14292, 118-131 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Shellability is hard even for balls. (English) Zbl 07844670

Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 1271-1284 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

NP-hardness of approximating meta-complexity: a cryptographic approach. (English) Zbl 07844654

Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 1067-1075 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Pandora Box problem with nonobligatory inspection: hardness and approximation scheme. (English) Zbl 07844631

Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 789-802 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Degreewidth: a new parameter for solving problems on tournaments. (English) Zbl 07842216

Paulusma, Daniël (ed.) et al., Graph-theoretic concepts in computer science. 49th international workshop, WG 2023, Fribourg, Switzerland, June 28–30, 2023. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 14093, 246-260 (2023).
MSC:  68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Verification of NP-hardness reduction functions for exact lattice problems. (English) Zbl 07838497

Pientka, Brigitte (ed.) et al., Automated deduction – CADE 29. 29th international conference on automated deduction, Rome, Italy, July 1–4, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14132, 365-381 (2023).
MSC:  03B35 68V15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Minimizing the total weighted duration of courses in a single machine problem with precedence constraints. (English. Russian original) Zbl 1530.90042

Autom. Remote Control 84, No. 9, 1005-1015 (2023); translation from Avtom. Telemekh. 2023, No. 9, 153-168 (2023).
MSC:  90B35
PDFBibTeX XMLCite
Full Text: DOI

A new algebraic approach to the regular syndrome decoding problem and implications for PCG constructions. (English) Zbl 1528.94037

Hazay, Carmit (ed.) et al., Advances in cryptology – EUROCRYPT 2023. 42nd annual international conference on the theory and applications of cryptographic techniques, Lyon, France, April 23–27, 2023. Proceedings. Part V. Cham: Springer. Lect. Notes Comput. Sci. 14008, 391-422 (2023).
PDFBibTeX XMLCite
Full Text: DOI HAL

Parity permutation pattern matching. (English) Zbl 07770307

Lin, Chun-Cheng (ed.) et al., WALCOM: algorithms and computation. 17th international conference and workshops, WALCOM 2023, Hsinchu, Taiwan, March 22–24, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13973, 384-395 (2023).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI HAL

Interweaving real-time jobs with energy harvesting to maximize throughput. (English) Zbl 07770301

Lin, Chun-Cheng (ed.) et al., WALCOM: algorithms and computation. 17th international conference and workshops, WALCOM 2023, Hsinchu, Taiwan, March 22–24, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13973, 305-316 (2023).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Improved and generalized algorithms for burning a planar point set. (English) Zbl 07770284

Lin, Chun-Cheng (ed.) et al., WALCOM: algorithms and computation. 17th international conference and workshops, WALCOM 2023, Hsinchu, Taiwan, March 22–24, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13973, 90-101 (2023).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv Link

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software