Suchergebnisse - combinatorics) Keywords

  1. 1

    4-tangrams are 4-avoidable von Ochem, Pascal, Pierron, Théo

    ISSN: 1365-8050, 1462-7264, 1365-8050
    Veröffentlicht: Nancy DMTCS 01.10.2025
    “… A tangram is a word in which every letter occurs an even number of times. Thus it can be cut into parts that can be arranged into two identical words. The …”
    Volltext
    Journal Article
  2. 2

    Watson-Crick conjugates of words and languages von Mahalingam, Kalpana, Maity, Anuran

    ISSN: 1365-8050, 1462-7264, 1365-8050
    Veröffentlicht: Nancy DMTCS 01.10.2025
    “… In this work, we explore the concept of Watson-Crick conjugates, also known as $θ$-conjugates (where $θ$ is an antimorphic involution), of words and languages …”
    Volltext
    Journal Article
  3. 3

    Words avoiding the morphic images of most of their factors von Ochem, Pascal, Rosenfeld, Matthieu

    ISSN: 1365-8050, 1462-7264, 1365-8050
    Veröffentlicht: DMTCS 01.10.2025
    “… We say that a finite factor $f$ of a word $w$ is \emph{imaged} if there exists a non-erasing morphism $m$, distinct from the identity, such that $w$ contains …”
    Volltext
    Journal Article
  4. 4

    Combinatorics of nondeterministic walks von Élie de Panafieu, Wallner, Michael

    ISSN: 2331-8422
    Veröffentlicht: Ithaca Cornell University Library, arXiv.org 06.11.2023
    Veröffentlicht in arXiv.org (06.11.2023)
    “… This paper introduces nondeterministic walks, a new variant of one-dimensional discrete walks. The main difference to classical walks is that its …”
    Volltext
    Paper
  5. 5

    Analysis of Students' Combinatorial Thinking Model in Solving Combinatorics Problems von Desfitri, Rita

    ISSN: 2518-668X, 2518-668X
    Veröffentlicht: 26.04.2024
    Veröffentlicht in KnE Social Sciences (26.04.2024)
    “… The purpose of this study was to analyze students’ combinatorial thinking in solving combinatorics problems …”
    Volltext
    Journal Article
  6. 6

    A logical limit law for $231$-avoiding permutations von Albert, Michael, Bouvel, Mathilde, Féray, Valentin, Noy, Marc

    ISSN: 1365-8050, 1462-7264, 1365-8050
    Veröffentlicht: Nancy DMTCS 01.01.2024
    “… in $[0,1]$. Our tools come mainly from analytic combinatorics and singularity analysis …”
    Volltext
    Journal Article
  7. 7

    Efficient Enumeration of Non-isomorphic Interval Graphs von Mikos, Patryk

    ISSN: 1462-7264, 1365-8050
    Veröffentlicht: Nancy DMTCS 01.01.2021
    “… In this paper, we improve their algorithm and achieve O([n.sup.3] logn) time delay. We also extend the catalog of these graphs providing a list of all non-isomorphic interval graphs for all n up to 15. Keyword …”
    Volltext
    Journal Article
  8. 8

    The Fractal Nature of Combinatorial Sets and Finding Formulas for Combinatorial Numbers von Timofieva, N. K.

    ISSN: 1060-0396, 1573-8337
    Veröffentlicht: New York Springer US 01.01.2020
    Veröffentlicht in Cybernetics and systems analysis (01.01.2020)
    “… Using the fractal properties of the sets, an approach to solving enumeration problems in combinatorics is developed …”
    Volltext
    Journal Article
  9. 9

    Extended formulations in combinatorial optimization von Conforti, Michele, Cornuéjols, Gérard, Zambelli, Giacomo

    ISSN: 0254-5330, 1572-9338
    Veröffentlicht: Boston Springer US 01.04.2013
    Veröffentlicht in Annals of operations research (01.04.2013)
    “… This survey is concerned with the size of perfect formulations for combinatorial optimization problems. By “perfect formulation”, we mean a system of linear …”
    Volltext
    Journal Article
  10. 10

    Humanitarian supply chain: a bibliometric analysis and future research directions von Fosso Wamba, Samuel

    ISSN: 0254-5330, 1572-9338
    Veröffentlicht: New York Springer US 01.12.2022
    Veröffentlicht in Annals of operations research (01.12.2022)
    “… Humanitarian supply chain (HSC) has attracted enormous interest from both practitioners and academics lately, mainly because of its essential role in curbing …”
    Volltext
    Journal Article
  11. 11

    A remark on Kashin’s discrepancy argument and partial coloring in the Komlós conjecture von Bandeira, Afonso S., Maillard, Antoine, Zhivotovskiy, Nikita

    ISSN: 0032-5155, 1662-2758
    Veröffentlicht: European Mathematical Society Publishing House 01.01.2022
    Veröffentlicht in Portugaliae mathematica (01.01.2022)
    “… In this expository note, we discuss an early partial coloring result of B. Kashin (1985). Although this result only implies Spencer’s six standard deviations …”
    Volltext
    Journal Article
  12. 12

    Combinatorics, groups, algorithms, and complexity: conference in honor of Laci Babai's 60th birthday von Seress, Akos, Szegedy, Mario

    ISSN: 1462-7264
    Veröffentlicht: DMTCS 01.12.2011
    “… This special issue of Discrete Mathematics & Theoretical Computer Science is dedicated to the conference Combinatorics, Groups, Algorithms, and Complexity held at The Ohio State University between March 21-25, 2010. Honoring Laszlo (Laci …”
    Volltext
    Journal Article
  13. 13

    An efficient approach for searching optimal multi-keywords coverage routes von Yang, Rong, Niu, Baoning, Jin, Pengfei

    ISSN: 1382-6905, 1573-2886
    Veröffentlicht: New York Springer US 01.09.2022
    Veröffentlicht in Journal of combinatorial optimization (01.09.2022)
    “… Keyword-aware optimal route queries are a combinatorial optimization problem with three factors, namely keyword coverage, route budget constraint and route popularity, which is NP-hard …”
    Volltext
    Journal Article
  14. 14

    On Colorings of 3-Homogeneous Hypergraphs in 3 Colors von Akolzin, I. A.

    ISSN: 1072-3374, 1573-8795
    Veröffentlicht: New York Springer US 16.10.2020
    Veröffentlicht in Journal of mathematical sciences (New York, N.Y.) (16.10.2020)
    “… In this paper, we examine the value m(n, r) in the Erdős–Hajnal problem. Using various methods, we obtain the estimate 27 ≤ m(3) ≤ 35 …”
    Volltext
    Journal Article
  15. 15

    Statistical Mechanics, Integrability and Combinatorics von Fendley, Paul, Pronko, Andrei, Reshetikhin, Nicolai, Wiegmann, Paul, Zinn- Justin, Paul

    ISSN: 2281-7727, 2281-9711
    Veröffentlicht: Firenze Firenze University Press 01.06.2016
    Veröffentlicht in Colle di Galileo (01.06.2016)
    “… Keywords. Statistical mechanics, lattice models, quantum integrability, exact results, combinatorics, tilings, dimers, growth processes, limit shape phenomena, random matrices, random surfaces, determinantal …”
    Volltext
    Journal Article
  16. 16

    Two-stage stochastic lot-sizing problem under cost uncertainty von Zhou, Zhili, Guan, Yongpei

    ISSN: 0254-5330, 1572-9338
    Veröffentlicht: Boston Springer US 01.10.2013
    Veröffentlicht in Annals of operations research (01.10.2013)
    “… For production planning problems, cost parameters can be uncertain due to marketing activities and interest rate fluctuation. In this paper, we consider a …”
    Volltext
    Journal Article
  17. 17

    Development of collaboration matrix using co-occurrence and combinatoric system as scientometrics analysis von Riyanto, Slamet, Subagyo, Hendro, Marlina, Ekawati, Yaniasih, Yaniasih, Rodiah, Rodiah

    ISSN: 0973-7766, 2168-930X
    Veröffentlicht: New Delhi Routledge 03.07.2019
    “… Design/methodology/approach - This study takes metadata of the author's name, author's affiliate, and keyword from National Scientific Repository (RIN …”
    Volltext
    Journal Article
  18. 18

    The Methodology of Teaching Algorithms of Combinatorics: Permutations, Combinations, Arrangements von MANDARIA, George

    ISSN: 2298-0032, 2346-8270
    Veröffentlicht: 15.12.2018
    Veröffentlicht in Journal of Technical Science and Technologies (15.12.2018)
    “… In this article we have described the methodology for teaching the algorithms of combinatorics which are often used when solving tasks of informatics …”
    Volltext
    Journal Article
  19. 19

    On Transfinite Levels of the Ershov Hierarchy von Peng, Cheng

    ISSN: 1079-8986, 1943-5894
    Veröffentlicht: New York Cambridge University Press 01.06.2021
    Veröffentlicht in The bulletin of symbolic logic (01.06.2021)
    “… In this thesis, we study Turing degrees in the context of classical recursion theory. What we are interested in is the partially ordered structures $\mathcal …”
    Volltext
    Journal Article
  20. 20

    Classifying human promoters by occupancy patterns identifies recurring sequence elements, combinatorial binding, and spatial interactions von Yang, Xinyi, Vingron, Martin

    ISSN: 1741-7007, 1741-7007
    Veröffentlicht: London BioMed Central 15.11.2018
    Veröffentlicht in BMC biology (15.11.2018)
    “… Background Characterizing recurring sequence patterns in human promoters has been a challenging undertaking even nowadays where a near-complete overview of …”
    Volltext
    Journal Article