Concepedia

Word Break Problem

The Word Break Problem is a computational problem in string algorithms that determines whether a given string can be segmented into a sequence of contiguous substrings, each of which belongs to a predefined dictionary of words.

13

Publications

507

Citations

22

Authors

11

Institutions

Publications per year

2017–2026

3

Variants

Word Segmentation Problem

Parents

Publications

13

Assigning phrase breaks from part-of-speech sequences

Paul Taylor, Alan W. Black · Computer Speech & Language · 1998 · 200 citations

, , +11

Assigning phrase breaks from part-of-speech sequences

Alan W. Black, Paul Taylor · 1997 · 48 citations · Full text

, , +11

Characterizing feasible pattern sets with a minimum number of breaks

Ryuhei Miyashiro, Hideya Iwasaki, Tomomi Matsui · 2003 · 43 citations

, , +10

COMPUTABLE ABELIAN GROUPS

Alexander Melnikov · Bulletin of Symbolic Logic · 2014 · 32 citations

, , +10

A Dichotomy for Regular Expression Membership Testing

Karl Bringmann, Allan Grønlund, Kasper Green Larsen · 2017 · 30 citations

, , +14

1–5 of 13

Authors

22

  1. SP
    Solon P. Pissis

    King's College London, United Kingdom

    2 publications · 26 citations

    2

    h-index

  2. PG
    Paweł Gawrychowski

    University of Wrocław, Poland

    2 publications · 26 citations

    2

    h-index

  3. GR
    Giovanna Rosone

    University of Palermo, Italy

    2 publications · 26 citations

    2

    h-index

  4. NP
    Nadia Pisanti

    University of Pisa, Italy

    2 publications · 26 citations

    2

    h-index

  5. GB
    Giulia Bernardini

    University of Milano-Bicocca, Italy

    2 publications · 26 citations

    2

    h-index

1–5 of 22

Institutions

11

  1. University of Wrocław

    Wroclaw, Poland

    2 h-index

    2 publications

    26 citations

  2. Centrum Wiskunde & Informatica

    Amsterdam, The Netherlands

    2 h-index

    2 publications

    26 citations

  3. University of Milano-Bicocca

    Milan, Italy

    1 h-index

    1 publications

    14 citations

  4. Hebrew University of Jerusalem

    Jerusalem, Israel

    1 h-index

    1 publications

    21 citations

  5. Aarhus University

    Aarhus, Denmark

    1 h-index

    2 publications

    60 citations

  6. University of Edinburgh

    Edinburgh, United Kingdom

    1 h-index

    2 publications

    400 citations

  7. Grantmakers for Effective Organizations

    Washington D.C., United States

    1 h-index

    1 publications

    16 citations

  8. University of California, Berkeley

    Berkeley, United States

    1 h-index

    1 publications

    32 citations

1–8 of 11

Venues

  1. Computer Speech & Language

    2 publications · 223 citations

    2

    h-index

  2. arXiv (Cornell University)

    Repository · 1 publications · 14 citations

    1

    h-index

  3. SIAM Journal on Computing

    1 publications · 12 citations

    1

    h-index

  4. Nuclear Physics B - Proceedings Supplements

    1 publications · 26 citations

    1

    h-index

  5. Israel Journal of Mathematics

    1 publications · 21 citations

    1

    h-index

1–5