Google
Google Scholar
Semantic Scholar
MS Academic
CiteSeerX
ORCIDLila Kari
Lila Santean
Person information
- affiliation: University of Western Ontario, Canada
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2021
[j134]Lila Kari:
Editorial. Theor. Comput. Sci. 851: iii (2021)- [j133]Lila Kari, Ion Petre, Grzegorz Rozenberg, Arto Salomaa:
A fascinating rainbow of computation - Honoring Gheorghe Păun on the occasion of his 70th birthday. Theor. Comput. Sci. 862: 1-2 (2021) - [j132]Lila Kari:
Editorial. Theor. Comput. Sci. 862: iii (2021) - 2020
- [j131]Gurjit S. Randhawa
, Kathleen A. Hill, Lila Kari:
MLDSP-GUI: an alignment-free standalone tool with an interactive graphical user interface for DNA sequence comparison and analysis. Bioinform. 36(7): 2258-2259 (2020) - [j130]Srujan Kumar Enaganti, Lila Kari, Timothy Ng, Zihao Wang:
Word Blending in Formal Languages. Fundam. Informaticae 171(1-4): 151-173 (2020) - [j129]Janusz A. Brzozowski, Lila Kari, Bai Li, Marek Szykula:
State Complexity of Overlap Assembly. Int. J. Found. Comput. Sci. 31(8): 1113-1132 (2020) - [j128]Lila Kari:
Editorial. Theor. Comput. Sci. 801: iii (2020) - [j127]Lila Kari:
Editorial. Theor. Comput. Sci. 805: iii (2020) - [j126]Giorgio Ausiello, Lila Kari, Grzegorz Rozenberg, Donald Sannella, Paul G. Spirakis, Pierre-Louis Curien:
Preface. Theor. Comput. Sci. 807: 1-2 (2020) - [j125]Lila Kari:
Editorial. Theor. Comput. Sci. 816: iii (2020) - [j124]Lila Kari:
Editorial. Theor. Comput. Sci. 817: iii (2020) - [j123]Lila Kari:
Editorial. Theor. Comput. Sci. 832: iii (2020) - [j122]Lila Kari:
Editorial. Theor. Comput. Sci. 843: iii (2020) - [c70]Lila Kari, Timothy Ng:
Descriptional Complexity of Semi-simple Splicing Systems. DLT 2020: 150-163
2010 – 2019
- 2019
- [j121]Lila Kari, Amirhossein Simjour:
Simplifying the role of signals in tile self-assembly. Nat. Comput. 18(2): 383-401 (2019) - [j120]Lila Kari:
Editorial. Theor. Comput. Sci. 765: iii (2019) - [j119]Giorgio Ausiello, Lila Kari, Grzegorz Rozenberg, Donald Sannella, Paul G. Spirakis, Pierre-Louis Curien:
Preface. Theor. Comput. Sci. 777: 1-2 (2019) - [j118]Lila Kari:
Editorial. Theor. Comput. Sci. 785: iii (2019) - [c69]Lila Kari, Timothy Ng:
State Complexity of Simple Splicing. DCFS 2019: 197-209 - [c68]Lila Kari, Timothy Ng:
State Complexity of Pseudocatenation. LATA 2019: 203-214 - [i21]Lila Kari, Timothy Ng:
Descriptional Complexity of Semi-Simple Splicing Systems. CoRR abs/1909.02512 (2019) - 2018
- [j117]Lila Kari, Stavros Konstantinidis, Steffen Kopecki, Meng Yang:
Efficient Algorithms for Computing the Inner Edit Distance of a Regular Language via Transducers. Algorithms 11(11): 165 (2018) - [j116]Lila Kari, Stavros Konstantinidis, Steffen Kopecki:
Transducer descriptions of DNA code properties and undecidability of antimorphic problems. Inf. Comput. 259(2): 237-258 (2018) - [j115]Lila Kari, Manasi S. Kulkarni, Kalpana Mahalingam:
Relative Watson-Crick Primitivity of Words. J. Autom. Lang. Comb. 23(1-3): 201-217 (2018) - [j114]Lila Kari:
Editorial. Theor. Comput. Sci. 724: iii (2018) - [j113]Lila Kari:
Editorial. Theor. Comput. Sci. 736: iii (2018) - [j112]Lila Kari:
Editorial. Theor. Comput. Sci. 752: iii (2018) - [c67]Srujan Kumar Enaganti, Lila Kari, Timothy Ng, Zihao Wang:
Word Blending in Formal Languages: The Brangelina Effect. UCNC 2018: 72-85 - [c66]Janusz A. Brzozowski, Lila Kari, Bai Li, Marek Szykula:
State Complexity of Overlap Assembly. CIAA 2018: 109-120 - 2017
- [j111]Lila Kari, Manasi S. Kulkarni:
Disjunctivity and other properties of sets of pseudo-bordered words. Acta Informatica 54(4): 379-398 (2017) - [j110]Lila Kari, Steffen Kopecki, Pierre-Étienne Meunier, Matthew J. Patitz, Shinnosuke Seki:
Binary Pattern Tile Set Synthesis Is NP-Hard. Algorithmica 78(1): 1-46 (2017) - [j109]Rallis Karamichalis, Lila Kari:
MoDMaps3D: an interactive webtool for the quantification and 3D visualization of interrelationships in a dataset of DNA sequences. Bioinform. 33(19): 3091-3093 (2017) - [j108]Lila Kari, Amirhossein Simjour:
Smart Tile Self-Assembly and Replication. Fundam. Informaticae 154(1-4): 239-260 (2017) - [j107]Srujan Kumar Enaganti, Oscar H. Ibarra, Lila Kari, Steffen Kopecki:
Further remarks on DNA overlap assembly. Inf. Comput. 253: 143-154 (2017) - [j106]Lila Kari, Steffen Kopecki:
Deciding whether a regular language is generated by a splicing system. J. Comput. Syst. Sci. 84: 263-287 (2017) - [j105]Srujan Kumar Enaganti, Oscar H. Ibarra, Lila Kari, Steffen Kopecki:
On the overlap assembly of strings and languages. Nat. Comput. 16(1): 175-185 (2017) - [j104]Lila Kari:
Editorial. Theor. Comput. Sci. 671: 1 (2017) - [j103]Lila Kari:
Editorial. Theor. Comput. Sci. 682: 1 (2017) - [j102]Lila Kari:
Editorial. Theor. Comput. Sci. 701: 1 (2017) - [i20]Janusz A. Brzozowski, Lila Kari, Bai Li, Marek Szykula:
State Complexity of Overlap Assembly. CoRR abs/1710.06000 (2017) - 2016
- [j101]Rallis Karamichalis, Lila Kari, Stavros Konstantinidis, Steffen Kopecki, Stephen Solis-Reyes:
Additive methods for genomic signatures. BMC Bioinform. 17: 313 (2016) - [j100]Oscar H. Ibarra, Lila Kari, Steffen Kopecki:
Preface. Nat. Comput. 15(1): 1-3 (2016) - [j99]Lila Kari:
Editorial. Theor. Comput. Sci. 623: 1 (2016) - [j98]Lila Kari:
Editorial. Theor. Comput. Sci. 632: 1 (2016) - [j97]Lila Kari:
Editorial. Theor. Comput. Sci. 633: 1 (2016) - [j96]Lila Kari:
Editorial. Theor. Comput. Sci. 641: 1 (2016) - 2015
- [j95]Helmut Jürgensen, Lila Kari, Steffen Kopecki:
Methods for Relativizing Properties of Codes. Acta Cybern. 22(2): 259-292 (2015) - [j94]Rallis Karamichalis, Lila Kari, Stavros Konstantinidis, Steffen Kopecki:
An investigation into inter- and intragenomic variations of graphic genomic signatures. BMC Bioinform. 16: 246:1-246:22 (2015) - [j93]Srujan Kumar Enaganti, Lila Kari, Steffen Kopecki:
A Formal Language Model of DNA Polymerase Enzymatic Activity. Fundam. Informaticae 138(1-2): 179-192 (2015) - [j92]Lila Kari, Steffen Kopecki, Shinnosuke Seki:
3-color bounded patterned self-assembly. Nat. Comput. 14(2): 279-292 (2015) - [j91]Giorgio Ausiello, Lila Kari, Grzegorz Rozenberg, Donald Sannella:
TCS in the 21st century. Theor. Comput. Sci. 591: 3-4 (2015) - [j90]Lila Kari:
Editorial. Theor. Comput. Sci. 598: 1 (2015) - [j89]Lila Kari:
Editorial. Theor. Comput. Sci. 599: 1 (2015) - [j88]Lila Kari:
Editorial. Theor. Comput. Sci. 608: 1 (2015) - [c65]Lila Kari, Stavros Konstantinidis, Steffen Kopecki:
Transducer Descriptions of DNA Code Properties and Undecidability of Antimorphic Problems. DCFS 2015: 141-152 - [c64]Lila Kari, Steffen Kopecki, Pierre-Étienne Meunier, Matthew J. Patitz, Shinnosuke Seki:
Binary Pattern Tile Set Synthesis Is NP-hard. ICALP (1) 2015: 1022-1034 - [i19]Lila Kari, Stavros Konstantinidis, Steffen Kopecki:
Transducer Descriptions of DNA Code Properties and Undecidability of Antimorphic Problems. CoRR abs/1503.00035 (2015) - 2014
- [j87]Lila Kari, Steffen Kopecki, Amirhossein Simjour:
Hypergraph Automata: a Theoretical Model for patterned Self-assembly. Int. J. Found. Comput. Sci. 25(4): 419-440 (2014) - [j86]Lila Kari, Manasi S. Kulkarni:
Generating the Pseudo-Powers of a Word. J. Autom. Lang. Comb. 19(1-4): 157-171 (2014) - [j85]Lila Kari, Stavros Konstantinidis, Steffen Kopecki:
On the maximality of languages with combined types of code properties. Theor. Comput. Sci. 550: 79-89 (2014) - [c63]Lila Kari, Manasi S. Kulkarni:
Pseudo-Identities and Bordered Words. Discrete Mathematics and Computer Science 2014: 207-222 - [e1]Oscar H. Ibarra, Lila Kari, Steffen Kopecki:
Unconventional Computation and Natural Computation - 13th International Conference, UCNC 2014, London, ON, Canada, July 14-18, 2014, Proceedings. Lecture Notes in Computer Science 8553, Springer 2014, ISBN 978-3-319-08122-9 [contents] - [i18]Lila Kari, Steffen Kopecki, Pierre-Étienne Meunier, Matthew J. Patitz, Shinnosuke Seki:
Binary pattern tile set synthesis is NP-hard. CoRR abs/1404.0967 (2014) - [i17]Lila Kari, Stavros Konstantinidis, Steffen Kopecki, Meng Yang:
An efficient algorithm for computing the edit distance of a regular language via input-altering transducers. CoRR abs/1406.1041 (2014) - 2013
- [j84]David Doty, Lila Kari, Benoît Masson:
Negative Interactions in Irreversible Self-assembly. Algorithmica 66(1): 153-172 (2013) - [j83]Yuan Gao, Lila Kari:
State complexity of star of union and square of union on k regular languages. Theor. Comput. Sci. 499: 38-50 (2013) - [j82]Nathaniel Bryans, Ehsan Chiniforooshan, David Doty, Lila Kari, Shinnosuke Seki:
The Power of Nondeterminism in Self-Assembly. Theory Comput. 9: 1-29 (2013) - [c62]Lila Kari:
Negative Glues and Non-determinism in Nanocomputations by Self-assembly. CiE 2013: 271-272 - [c61]Lila Kari, Steffen Kopecki, Shinnosuke Seki:
3-Color Bounded Patterned Self-assembly - (Extended Abstract). DNA 2013: 105-117 - [c60]Lila Kari, Steffen Kopecki, Amirhossein Simjour:
Hypergraph Automata: A Theoretical Model for Patterned Self-assembly. UCNC 2013: 125-137 - [i16]Lila Kari, Steffen Kopecki, Amirhossein Simjour:
Hypergraph Automata: A Theoretical Model for Patterned Self-assembly. CoRR abs/1302.2840 (2013) - [i15]Lila Kari, Steffen Kopecki, Shinnosuke Seki:
3-color Bounded Patterned Self-assembly. CoRR abs/1306.3257 (2013) - [i14]Lila Kari, Kathleen A. Hill, Abu Sadat Sayem, Nathaniel Bryans, Katelyn Davis, Nikesh S. Dattani:
Map of Life: Measuring and Visualizing Species' Relatedness with "Molecular Distance Maps". CoRR abs/1307.3755 (2013) - 2012
- [j81]Ehsan Chiniforooshan, Lila Kari, Zhi Xu:
Pseudopower Avoidance. Fundam. Informaticae 114(1): 55-72 (2012) - [j80]Bo Cui, Yuan Gao, Lila Kari, Sheng Yu:
State Complexity of Two Combined Operations: Catenation-Star and Catenation-Reversal. Int. J. Found. Comput. Sci. 23(1): 51-66 (2012) - [j79]Lila Kari, Zhi Xu:
De Bruijn Sequences Revisited. Int. J. Found. Comput. Sci. 23(6): 1307-1322 (2012) - [j78]Mark Daley, Helmut Jürgensen, Lila Kari, Kalpana Mahalingam:
Relativized codes. Theor. Comput. Sci. 429: 54-64 (2012) - [j77]Yuan Gao, Lila Kari, Sheng Yu:
State complexity of union and intersection of star on k regular languages. Theor. Comput. Sci. 429: 98-107 (2012) - [j76]Bo Cui, Yuan Gao, Lila Kari, Sheng Yu:
State complexity of combined operations with two basic operations. Theor. Comput. Sci. 437: 82-102 (2012) - [j75]Ehsan Chiniforooshan, Mark Daley, Oscar H. Ibarra, Lila Kari, Shinnosuke Seki:
One-reversal counter machines and multihead automata: Revisited. Theor. Comput. Sci. 454: 81-87 (2012) - [j74]Yuan Gao, Lila Kari, Sheng Yu:
State complexity of union and intersection of square and reversal on k regular languages. Theor. Comput. Sci. 454: 164-171 (2012) - [c59]Lila Kari, Shinnosuke Seki, Zhi Xu:
Triangular and Hexagonal Tile Self-assembly Systems. Computation, Physics and Beyond 2012: 357-375 - [c58]Yuan Gao, Lila Kari:
State Complexity of Star and Square of Union of k Regular Languages. DCFS 2012: 155-168 - [c57]Lila Kari, Steffen Kopecki:
Deciding Whether a Regular Language Is Generated by a Splicing System. DNA 2012: 98-109 - [c56]Lila Kari, Steffen Kopecki, Shinnosuke Seki:
Iterated Hairpin Completions of Non-crossing Words. SOFSEM 2012: 337-348 - [p7]Lila Kari, Shinnosuke Seki, Petr Sosík:
DNA Computing - Foundations and Implications. Handbook of Natural Computing 2012: 1073-1127 - 2011
- [j73]Bo Cui, Lila Kari, Shinnosuke Seki:
K-Comma Codes and Their Generalizations. Fundam. Informaticae 107(1): 1-18 (2011) - [j72]Lila Kari, Shinnosuke Seki, Steffen Kopecki:
On the Regularity of Iterated Hairpin Completion of a Single Word. Fundam. Informaticae 110(1-4): 201-215 (2011) - [j71]Elena Czeizler, Eugen Czeizler, Lila Kari, Shinnosuke Seki:
An extension of the Lyndon-Schützenberger result to pseudoperiodic words. Inf. Comput. 209(4): 717-730 (2011) - [j70]Mark Daley, Lila Kari, Shinnosuke Seki, Petr Sosík:
Orthogonal Shuffle on Trajectories. Int. J. Found. Comput. Sci. 22(1): 213-222 (2011) - [j69]Lila Kari, Benoît Masson, Shinnosuke Seki:
Properties of Pseudo-Primitive Words and their Applications. Int. J. Found. Comput. Sci. 22(2): 447-471 (2011) - [j68]Lila Kari, Shinnosuke Seki:
Schema for Parallel Insertion and Deletion: Revisited. Int. J. Found. Comput. Sci. 22(7): 1655-1668 (2011) - [j67]Bo Cui, Yuan Gao, Lila Kari, Sheng Yu:
State Complexity of Two Combined Operations: Catenation-Union and Catenation-Intersection. Int. J. Found. Comput. Sci. 22(8): 1797-1812 (2011) - [j66]Eugen Czeizler, Lila Kari:
Towards a neighborhood simplification of tile systems: From Moore to quasi-linear dependencies. Nat. Comput. 10(1): 103-117 (2011) - [j65]Bo Cui, Lila Kari, Shinnosuke Seki:
Block insertion and deletion on trajectories. Theor. Comput. Sci. 412(8-10): 714-728 (2011) - [j64]Lila Kari, Benoît Masson:
Polyominoes simulating arbitrary-neighborhood zippers and tilings. Theor. Comput. Sci. 412(43): 6083-6100 (2011) - [c55]Lila Kari, Zhi Xu:
De Bruijn Sequences Revisited. AFL 2011: 241-254 - [c54]Nathaniel Bryans, Ehsan Chiniforooshan, David Doty, Lila Kari, Shinnosuke Seki:
The Power of Nondeterminism in Self-Assembly. SODA 2011: 590-602 - [c53]Ehsan Chiniforooshan, Mark Daley, Oscar H. Ibarra, Lila Kari, Shinnosuke Seki:
One-Reversal Counter Machines and Multihead Automata: Revisited. SOFSEM 2011: 166-177 - [i13]Lila Kari, Steffen Kopecki, Shinnosuke Seki:
On the regularity of iterated hairpin completion of a single word. CoRR abs/1104.2385 (2011) - [i12]Lila Kari, Steffen Kopecki, Shinnosuke Seki:
Iterated Hairpin Completions of Non-crossing Words. CoRR abs/1110.0760 (2011) - [i11]Lila Kari, Steffen Kopecki:
Deciding if a Regular Language is Generated by a Splicing System. CoRR abs/1112.4897 (2011) - [i10]Maxime Crochemore, Lila Kari, Mehryar Mohri, Dirk Nowotka:
Combinatorial and Algorithmic Aspects of Sequence Processing (Dagstuhl Seminar 11081). Dagstuhl Reports 1(2): 47-66 (2011) - 2010
- [j63]Lila Kari, Shinnosuke Seki:
An Improved Bound for an Extension of Fine and Wilf's Theorem and Its Optimality. Fundam. Informaticae 101(3): 215-236 (2010) - [j62]Lila Kari, Kalpana Mahalingam:
Watson-Crick palindromes in DNA computing. Nat. Comput. 9(2): 297-316 (2010) - [j61]Elena Czeizler, Lila Kari, Shinnosuke Seki:
On a special class of primitive words. Theor. Comput. Sci. 411(3): 617-630 (2010) - [c52]Lila Kari:
DNA Computing and Its Implications for Theoretical Computer Science. Developments in Language Theory 2010: 32 - [c51]Lila Kari, Shinnosuke Seki:
Schema for Parallel Insertion and Deletion. Developments in Language Theory 2010: 267-278 - [c50]Ehsan Chiniforooshan, Lila Kari, Zhi Xu:
Pseudo-power Avoidance. Developments in Language Theory 2010: 432-433 - [c49]Ehsan Chiniforooshan, David Doty, Lila Kari, Shinnosuke Seki:
Scalable, Time-Responsive, Digital, Energy-Efficient Molecular Circuits Using DNA Strand Displacement. DNA 2010: 25-36 - [c48]David Doty, Lila Kari, Benoît Masson:
Negative Interactions in Irreversible Self-assembly. DNA 2010: 37-48 - [c47]Lila Kari, Shinnosuke Seki, Zhi Xu:
Triangular Tile Self-assembly Systems. DNA 2010: 89-99 - [c46]Bo Cui, Yuan Gao, Lila Kari, Sheng Yu:
State Complexity of Catenation Combined with Union and Intersection. CIAA 2010: 95-104 - [c45]Bo Cui, Yuan Gao, Lila Kari, Sheng Yu:
State Complexity of Catenation Combined with Star and Reversal. DCFS 2010: 58-67 - [c44]Lila Kari, Afroza Rahman:
Ciliate Gene Unscrambling with Fewer Templates. DCFS 2010: 120-129 - [i9]David Doty, Lila Kari, Benoît Masson:
Negative Interactions in Irreversible Self-Assembly. CoRR abs/1002.2746 (2010) - [i8]Lila Kari, Benoît Masson:
Polyominoes Simulating Arbitrary-Neighborhood Zippers and Tilings. CoRR abs/1002.3769 (2010) - [i7]Lila Kari, Benoît Masson, Shinnosuke Seki:
Properties of Pseudo-Primitive Words and their Applications. CoRR abs/1002.4084 (2010) - [i6]Lila Kari, Shinnosuke Seki, Zhi Xu:
Triangular Self-Assembly. CoRR abs/1002.4996 (2010) - [i5]Ehsan Chiniforooshan, David Doty, Lila Kari, Shinnosuke Seki:
Scalable, Time-Responsive, Digital, Energy-Efficient Molecular Circuits using DNA Strand Displacement. CoRR abs/1003.3275 (2010) - [i4]Nathaniel Bryans, Ehsan Chiniforooshan, David Doty, Lila Kari, Shinnosuke Seki:
The Power of Nondeterminism in Self-Assembly. CoRR abs/1006.2897 (2010) - [i3]Bo Cui, Yuan Gao, Lila Kari, Sheng Yu:
State Complexity of Two Combined Operations: Reversal-Catenation and Star-Catenation. CoRR abs/1006.4646 (2010) - [i2]Nathaniel Bryans, Ehsan Chiniforooshan, David Doty, Lila Kari, Shinnosuke Seki:
The Power of Nondeterminism in Self-Assembly. Electron. Colloquium Comput. Complex. 17: 131 (2010)
2000 – 2009
- 2009
- [j60]Eugen Czeizler, Lila Kari:
Geometrical tile design for complex neighborhoods. Frontiers Comput. Neurosci. 3: 20 (2009) - [j59]Lila Kari, Shinnosuke Seki:
On pseudoknot-bordered words and their properties. J. Comput. Syst. Sci. 75(2): 113-121 (2009) - [j58]Leonard M. Adleman, Jarkko Kari, Lila Kari, Dustin Reishus, Petr Sosík:
The Undecidability of the Infinite Ribbon Problem: Implications for Computing by Self-Assembly. SIAM J. Comput. 38(6): 2356-2381 (2009) - [j57]Lila Kari, Kalpana Mahalingam, Shinnosuke Seki:
Twin-roots of words and their properties. Theor. Comput. Sci. 410(24-25): 2393-2400 (2009) - [j56]Elena Czeizler, Eugen Czeizler, Lila Kari, Kai Salomaa:
On the descriptional complexity of Watson-Crick automata. Theor. Comput. Sci. 410(35): 3250-3260 (2009) - [c43]Masami Ito, Lila Kari, Zachary Kincaid, Shinnosuke Seki:
Duplication in DNA Sequences. Algorithmic Bioprocesses 2009: 43-61 - [c42]Bo Cui, Lila Kari, Shinnosuke Seki:
On the Reversibility of Parallel Insertion, and Its Relation to Comma Codes. CAI 2009: 204-219 - [c41]Elena Czeizler, Eugen Czeizler, Lila Kari, Shinnosuke Seki:
An Extension of the Lyndon Schützenberger Result to Pseudoperiodic Words. Developments in Language Theory 2009: 183-194 - [i1]Ehsan Chiniforooshan, Lila Kari, Zhi Xu:
Pseudo-Power Avoidance. CoRR abs/0911.2233 (2009) - 2008
- [j55]