io-port.net

io-port 06098072 Bannai, Hideo; Gagie, Travis; I, Tomohiro; Inenaga, Shunsuke; Landau, Gad M.; Lewenstein, Moshe

An efficient algorithm to test square-freeness of strings compressed by straight-line programs. (English)

Inf. Process. Lett. 112, No. 19, 711-714 (2012).

1

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 06069248 Schmiedl, Christina; Möhl, Mathias; Heyne, Steffen; Amit, Mika; Landau, Gad M.; Will, Sebastian; Backofen, Rolf

Exact pattern matching for RNA structure ensembles. (English)

Chor, Benny (ed.), Research in computational molecular biology. 16th annual international conference, RECOMB 2012, Barcelona, Spain, April 21‒24, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29626-0/pbk). Lecture Notes in Computer Science 7262. Lecture Notes in Bioinformatics, 245-260 (2012).

2

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 06065621 Boucher, Christina; Landau, Gad M.; Levy, Avivit; Pritchard, David; Weimann, Oren

On approximating string selection problems with outliers. (English)

Kärkkäinen, Juha (ed.) et al., Combinatorial pattern matching. 23rd annual symposium, CPM 2012, Helsinki, Finland, July 3‒5, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31264-9/pbk). Lecture Notes in Computer Science 7354, 427-438 (2012).

3

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 06065612 Amit, Mika; Backofen, Rolf; Heyne, Steffen; Landau, Gad M.; Möhl, Mathias; Schmiedl, Christina; Will, Sebastian

Local exact pattern matching for non-fixed RNA structures. (English)

Kärkkäinen, Juha (ed.) et al., Combinatorial pattern matching. 23rd annual symposium, CPM 2012, Helsinki, Finland, July 3‒5, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31264-9/pbk). Lecture Notes in Computer Science 7354, 306-320 (2012).

4

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 05988692 Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely

Range LCP. (English)

Asano, Takao (ed.) et al., Algorithms and computation. 22nd international symposium, ISAAC 2011, Yokohama, Japan, December 5‒8, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-25590-8/pbk). Lecture Notes in Computer Science 7074, 683-692 (2011).

5

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 05965173 Brejová, Broňa; Landau, Gad M.; Vinař, Tomáš

Fast computation of a string duplication history under no-breakpoint-reuse. (Extended abstract). (English)

Grossi, Roberto (ed.) et al., String processing and information retrieval. 18th international symposium, SPIRE 2011, Pisa, Italy, October 17‒21, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-24582-4/pbk). Lecture Notes in Computer Science 7024, 144-155 (2011).

6

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 05955884 Amir, Amihood; Landau, Gad M.; Na, Joong Chae; Park, Heejin; Park, Kunsoo; Sim, Jeong Seop

Efficient algorithms for consensus string problems minimizing both distance sum and radius. (English)

Theor. Comput. Sci. 412, No. 39, 5239-5246 (2011).

7

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 05914985 Landau, Gad M.

Algorithms on grammar-compressed strings. (English)

Giancarlo, Raffaele (ed.) et al., Combinatorial pattern matching. 22nd annual symposium, CPM 2011, Palermo, Italy, June 27‒29, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-21457-8/pbk). Lecture Notes in Computer Science 6661, 1 (2011).

8

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 05883230 Backofen, Rolf; Landau, Gad M.; Möhl, Mathias; Tsur, Dekel; Weimann, Oren

Fast RNA structure alignment for crossing input structures. (English)

J. Discrete Algorithms 9, No. 1, 2-11 (2011).

9

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 05882204 Landau, G.M.; Levy, A.; Newman, I.

LCS approximation via embedding into locally non-repetitive strings. (English)

Inf. Comput. 209, No. 4, 705-716 (2011).

10

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 50297944 Fellows, Michael R.; Hartman, Tzvika; Hermelin, Danny; Landau, Gad M.; Rosamond, Frances A.; Rozenberg, Liat

Haplotype inference constrained by plausible haplotype data (English)

IEEE/ACM Trans. Comput. Biology Bioinform. 8, No. 6, 1692-1699 (2011).

11

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 70090167 Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren

Random access to grammar-compressed strings (English)

SODA, 373-389 (2011).

12

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 70660698 Landau, Gad M.

Algorithms on grammar-compressed strings (English)

CPM, 1 (2011).

13

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 70913016 Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely

Range LCP (English)

ISAAC, 683-692 (2011).

14

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 70956360 Brejová, Brona; Landau, Gad M.; Vinar, Tomás

Fast computation of a string duplication history under no-breakpoint-reuse - (Extended abstract) (English)

SPIRE, 144-155 (2011).

15

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 05804001 Gotthilf, Zvi; Hermelin, Danny; Landau, Gad M.; Lewenstein, Moshe

Restricted LCS. (English)

Chavez, Edgar (ed.) et al., String processing and information retrieval. 17th international symposium, SPIRE 2010, Los Cabos, Mexico, October 11‒13, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-16320-3/pbk). Lecture Notes in Computer Science 6393, 250-257 (2010).

16

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 05803986 Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Shalom, Oren Sar

A PTAS for the square tiling problem. (English)

Chavez, Edgar (ed.) et al., String processing and information retrieval. 17th international symposium, SPIRE 2010, Los Cabos, Mexico, October 11‒13, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-16320-3/pbk). Lecture Notes in Computer Science 6393, 118-126 (2010).

17

PDF XML AMS-TeX TEXT BIBTeX DOI

io-port 05755558 Hermelin, Danny; Landau, Gad M.; Landau, Shir; Weimann, Oren

Unified compression-based acceleration of edit-distance computation. (English)

Comput. Res. Repos. 2010, Article No. 1004.1194 (2010).

18

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05753845 Bille, Philip; Landau, Gad M.; Weimann, Oren

Random access to grammar compressed strings. (English)

Comput. Res. Repos. 2010, Article No. 1001.1565 (2010).

19

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05703438 Landau, Gad M.; Tsur, Dekel; Weimann, Oren

Indexing a dictionary for subset matching queries. (English)

Elomaa, Tapio (ed.) et al., Algorithms and applications. Essays dedicated to Esko Ukkonen on the occasion of his 60th birthday. Berlin: Springer (ISBN 978-3-642-12475-4/pbk). Lecture Notes in Computer Science 6060, 158-169 (2010).

20

PDF XML AMS-TeX TEXT BIBTeX DOI