Entry Chitturi:2012:BPT from tcs2010.bib
Last update: Sun Mar 31 03:12:29 MDT 2019
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Chitturi:2012:BPT,
author = "Bhadrachalam Chitturi and I. Hal Sudborough",
title = "Bounding prefix transposition distance for strings and
permutations",
journal = j-THEOR-COMP-SCI,
volume = "421",
number = "1",
pages = "15--24",
day = "2",
month = mar,
year = "2012",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2011.11.018",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Feb 2 08:49:26 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs2010.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397511009376",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
}
Related entries
- bounding,
452(1)12,
468(z)37
- distance,
411(31)2925,
411(43)3814,
411(43)3834,
412(4)352,
412(4)375,
412(15)1350,
412(32)4173,
412(32)4187,
412(36)4787,
412(39)5239,
413(1)21,
429(1)213,
448(1)80,
459(1)89,
463(1)54,
470(z)10,
487(z)37,
525(z)103,
530(z)23,
532(z)73,
556(z)34,
560(z)348
- permutation,
411(26)2487,
411(40)3685,
412(11)1022,
412(12)1275,
412(27)2911,
412(29)3555,
416(1)87,
429(1)128,
438(1)74,
459(1)26,
475(z)59,
482(z)1,
502(z)210,
511(z)109,
513(z)109,
532(z)40,
543(z)90
- prefix,
411(1)148,
411(4)823,
411(16)1785,
429(1)128
- string,
411(4)730,
411(49)4235,
412(6)534,
412(22)2253,
412(29)3537,
412(29)3579,
412(39)5239,
412(45)6359,
416(1)33,
426(1)66,
432(1)1,
432(1)28,
438(1)1,
438(1)62,
443(1)25,
454(1)23,
460(1)94,
468(z)92,
477(z)96,
481(z)9,
483(z)2,
483(z)134,
483(z)171,
495(z)50,
498(z)107,
506(z)102,
525(z)23,
525(z)30,
525(z)111,
530(z)1,
542(z)98,
550(z)51,
554(z)95
- transposition,
412(12)1099