×

Found 238 Documents (Results 1–100)

Chinese remainder theorem for bivariate lexicographic Gröbner bases. (English) Zbl 07760764

Dickenstein, Alicia (ed.) et al., Proceedings of the 48th international symposium on symbolic and algebraic computation, ISSAC, Tromsø, Norway, July 24–27, 2023. New York, NY: Association for Computing Machinery (ACM). 208-217 (2023).
MSC:  68W30
PDFBibTeX XMLCite
Full Text: DOI

Improved algorithms for ranking and unranking \((k, m)\)-ary trees. (English) Zbl 1534.68151

Du, Ding-Zhu (ed.) et al., Algorithmic aspects in information and management. 13th international conference, AAIM 2019, Beijing, China, August 6–8, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11640, 16-28 (2019).
PDFBibTeX XMLCite
Full Text: DOI

On infinite prefix normal words. (English) Zbl 1445.68184

Catania, Barbara (ed.) et al., SOFSEM 2019: theory and practice of computer science. 45th international conference on current trends in theory and practice of computer science, Nový Smokovec, Slovakia, January 27–30, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11376, 122-135 (2019).
MSC:  68R15
PDFBibTeX XMLCite
Full Text: DOI arXiv

An approximate algorithm for lexicographic search in multiple orders for the solution of the multidimensional Boolean knapsack problem. (English. Russian original) Zbl 1445.90091

Cybern. Syst. Anal. 54, No. 4, 563-575 (2018); translation from Kibern. Sist. Anal. 2018, No. 4, 56-69 (2018).
PDFBibTeX XMLCite
Full Text: DOI

A short proof for an extension of the Erdős-Ko-Rado theorem. (English) Zbl 1398.05211

Butler, Steve (ed.) et al., Connections in discrete mathematics. A celebration of the work of Ron Graham. Cambridge: Cambridge University Press (ISBN 978-1-316-60788-6/pbk; 978-1-107-15398-1/hbk; 978-131-665029-5/ebook). 169-172 (2018).
MSC:  05D05
PDFBibTeX XMLCite
Full Text: DOI

A constant amortized time algorithm for generating left-child sequences in lexicographic order. (English) Zbl 1494.68074

Xiao, Mingyu (ed.) et al., Frontiers in algorithmics. 11th international workshop, FAW 2017, Chengdu, China, June 23–25, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10336, 221-232 (2017).
MSC:  68P05 68W32 68W40
PDFBibTeX XMLCite
Full Text: DOI

Amortized efficiency of ranking and unranking left-child sequences in lexicographic order. (English) Zbl 1483.68097

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, 505-518 (2016).
MSC:  68P05 68W05 68W40
PDFBibTeX XMLCite
Full Text: DOI

Simple linear comparison of strings in \(V\)-order (extended abstract). (English) Zbl 1407.68568

Pal, Sudebkumar Prasant (ed.) et al., Algorithms and computation. 8th international workshop, WALCOM 2014, Chennai, India, February 13–15, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8344, 80-89 (2014).
MSC:  68W32
PDFBibTeX XMLCite
Full Text: DOI

Well-posedness for lexicographic vector equilibrium problems. (English) Zbl 1280.49034

Demyanov, Vladimir F. (ed.) et al., Constructive nonsmooth analysis and related topics. New York, NY: Springer (ISBN 978-1-4614-8614-5/hbk; 978-1-4614-8615-2/ebook). Springer Optimization and Its Applications 87, 159-174 (2014).
MSC:  49K40 49J53 49J40
PDFBibTeX XMLCite
Full Text: DOI

Extremal words in the shift orbit closure of a morphic sequence. (English) Zbl 1381.68231

Béal, Marie-Pierre (ed.) et al., Developments in language theory. 17th international conference, DLT 2013, Marne-la-Vallée, France, June 18–21, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38770-8/pbk). Lecture Notes in Computer Science 7907, 143-154 (2013).
MSC:  68R15
PDFBibTeX XMLCite
Full Text: DOI

Generic algorithms for factoring strings. (English) Zbl 1377.68327

Aydinian, Harout (ed.) et al., Information theory, combinatorics, and search theory. In memory of Rudolf Ahlswede. Berlin: Springer (ISBN 978-3-642-36898-1/pbk). Lecture Notes in Computer Science 7777, 402-418 (2013).
MSC:  68W32 68R15 68W10
PDFBibTeX XMLCite
Full Text: DOI

Some combinatorial applications of Gröbner bases. (English) Zbl 1307.05236

Winkler, Franz (ed.), Algebraic informatics. 4th international conference, CAI 2011, Linz, Austria, June 21–24, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-21492-9/pbk). Lecture Notes in Computer Science 6742, 65-83 (2011).
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