×

Found 1,720 Documents (Results 1–100)

Algorithms and complexity of strongly stable non-crossing matchings. (English) Zbl 07728676

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, 363-376 (2023).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Payment scheduling in the interval debt model. (English) Zbl 1531.91265

Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 267-282 (2023).
MSC:  91G45
PDFBibTeX XMLCite
Full Text: DOI

Refined computational complexities of hospitals/residents problem with regional caps. (English) Zbl 07724757

Zhang, Yong (ed.) et al., Computing and combinatorics. 28th international conference, COCOON 2022, Shenzhen, China, October 22–24, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13595, 333-344 (2023).
MSC:  68Rxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Exact algorithms and hardness results for geometric red-blue hitting set problem. (English) Zbl 1528.68387

Li, Minming (ed.) et al., Frontiers of algorithmic wisdom. International joint conference, IJTCS-FAW 2022, Hong Kong, China, August 15–19, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13461, 176-191 (2023).
MSC:  68U05 68Q17 68W40
PDFBibTeX XMLCite
Full Text: DOI

Fair partitions. (English) Zbl 1529.05126

Nixon, Anthony (ed.) et al., Surveys in combinatorics 2022. Papers based on the 29th British combinatorial conference, Lancaster University, Lancaster, UK, July 11–15, 2022. Cambridge: Cambridge University Press. Lond. Math. Soc. Lect. Note Ser. 481, 1-20 (2022).
MSC:  05C70 05C85
PDFBibTeX XMLCite
Full Text: DOI

The shortest even cycle problem is tractable. (English) Zbl 07774325

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). 117-130 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

The complexity of growing a graph. (English) Zbl 07722896

Erlebach, Thomas (ed.) et al., Algorithmics of wireless networks. 18th international symposium on algorithmics of wireless networks, ALGOSENSORS 2022, Potsdam, Germany, September 8–9, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13707, 123-137 (2022).
MSC:  68M18 68T40
PDFBibTeX XMLCite
Full Text: DOI arXiv

Polynomial-time approximation schemes for a class of integrated network design and scheduling problems with parallel identical machines. (English) Zbl 1528.90111

Ljubić, Ivana (ed.) et al., Combinatorial optimization. 7th international symposium, ISCO 2022, virtual event, May 18–20, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13526, 324-335 (2022).
MSC:  90B35 90B10 90C60
PDFBibTeX XMLCite
Full Text: DOI

On the thinness of trees. (English) Zbl 1528.90205

Ljubić, Ivana (ed.) et al., Combinatorial optimization. 7th international symposium, ISCO 2022, virtual event, May 18–20, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13526, 189-200 (2022).
MSC:  90C27 90C60
PDFBibTeX XMLCite
Full Text: DOI

Partial inverse min-max spanning tree problem under the weighted bottleneck Hamming distance. (English) Zbl 1527.90240

Ni, Qiufen (ed.) et al., Algorithmic aspects in information and management. 16th international conference, AAIM 2022, Guangzhou, China, August 13–14, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13513, 351-362 (2022).
MSC:  90C35 68W40 90C60
PDFBibTeX XMLCite
Full Text: DOI

Polynomial time algorithm for \(k\)-vertex-edge dominating problem in interval graphs. (English) Zbl 1522.68412

Ni, Qiufen (ed.) et al., Algorithmic aspects in information and management. 16th international conference, AAIM 2022, Guangzhou, China, August 13–14, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13513, 293-302 (2022).
PDFBibTeX XMLCite
Full Text: DOI

Finding low-weight polynomial multiples using the rho method. (English) Zbl 1515.94065

Batina, Lejla (ed.) et al., Progress in cryptology – AFRICACRYPT 2022. 13th international conference on cryptology in Africa, AFRICACRYPT 2022, Fes, Morocco, July 18–20, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13503, 550-575 (2022).
MSC:  94A60 11T06
PDFBibTeX XMLCite
Full Text: DOI

Hardness and approximation results for some variants of stable marriage problem. (English) Zbl 07683177

Balachandran, Niranjan (ed.) et al., Algorithms and discrete applied mathematics. 8th international conference, CALDAM 2022, Puducherry, India, February 10–12, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13179, 252-264 (2022).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Constant-factor approximation algorithms for a series of combinatorial routing problems based on the reduction to the asymmetric traveling salesman problem. (English. Russian original) Zbl 1514.90204

Proc. Steklov Inst. Math. 319, Suppl. 1, S140-S155 (2022); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 28, No. 3, 241-258 (2022).
MSC:  90C27 90C35 90B06
PDFBibTeX XMLCite
Full Text: DOI

The implication problem for functional dependencies and variants of marginal distribution equivalences. (English) Zbl 07630643

Varzinczak, Ivan (ed.), Foundations of information and knowledge systems. 12th international symposium, FoIKS 2022, Helsinki, Finland, June 20–23, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13388, 130-146 (2022).
PDFBibTeX XMLCite
Full Text: DOI

Exact polynomial time algorithm for the response time analysis of harmonic tasks. (English) Zbl 07577718

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, 451-465 (2022).
MSC:  68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

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