×

Found 4,984 Documents (Results 101–200)

Fair partitions. (English) Zbl 07784184

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

Universal algorithms for parity games and nested fixpoints. (English) Zbl 1528.68404

Raskin, Jean-François (ed.) et al., Principles of systems design. Essays dedicated to Thomas A. Henzinger on the occasion of his 60th birthday. Cham: Springer. Lect. Notes Comput. Sci. 13660, 252-271 (2022).
MSC:  68W05 68Q25 91A43
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

A mechanical method for isolating locally optimal points of certain radical functions. (English) Zbl 1514.68328

Boulier, François (ed.) et al., Computer algebra in scientific computing. 24th international workshop, CASC 2022, Gebze, Turkey, August 22–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13366, 377-396 (2022).
MSC:  68W30 51M16 90C23
PDFBibTeX XMLCite
Full Text: DOI

Subresultant chains using Bézout matrices. (English) Zbl 1512.13014

Boulier, François (ed.) et al., Computer algebra in scientific computing. 24th international workshop, CASC 2022, Gebze, Turkey, August 22–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13366, 29-50 (2022).
MSC:  13P15 68W30 13-04
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

Simple odd \(\beta \)-cycle inequalities for binary polynomial optimization. (English) Zbl 1497.90144

Aardal, Karen (ed.) et al., Integer programming and combinatorial optimization. 23rd international conference, IPCO 2022, Eindhoven, The Netherlands, June 27–29, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13265, 181-194 (2022).
MSC:  90C23 90C10
PDFBibTeX XMLCite
Full Text: DOI arXiv

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