Entry Galvao:2012:ARA from lncs2012g.bib
Last update: Sun Oct 15 02:37:19 MDT 2017
Top |
Symbols |
Numbers |
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{Galvao:2012:ARA,
author = "Gustavo Rodrigues Galv{\~a}o and Zanoni Dias",
title = "On the Approximation Ratio of Algorithms for Sorting
by Transpositions without Using Cycle Graphs",
journal = j-LECT-NOTES-COMP-SCI,
volume = "7409",
pages = "25--36",
year = "2012",
CODEN = "LNCSD9",
DOI = "https://doi.org/10.1007/978-3-642-31927-3_3",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Wed Dec 19 15:21:56 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs2012g.bib",
URL = "http://link.springer.com/chapter/10.1007/978-3-642-31927-3_3/",
acknowledgement = ack-nhfb,
book-DOI = "https://doi.org/10.1007/978-3-642-31927-3",
book-URL = "http://www.springerlink.com/content/978-3-642-31927-3",
fjournal = "Lecture Notes in Computer Science",
}
Related entries
- algorithm,
7400(0)146,
7401(0)73,
7401(0)85,
7401(0)97,
7401(0)121,
7401(0)157,
7401(0)217,
7402(0)163,
7402(0)188,
7404(0)132,
7405(0)112,
7405(0)166,
7406(0)166,
7408(0)50,
7408(0)194,
7409(0)49,
7414(0)101,
7418(0)71,
7418(0)198,
7419(0)57,
7419(0)78,
7422(0)24,
7422(0)178,
7422(0)189,
7425(0)1,
7425(0)122,
7429(0)25,
7430(0)214,
7434(0)1,
7434(0)74,
7434(0)109,
7434(0)145,
7434(0)157,
7435(0)1,
7435(0)9,
7435(0)84,
7435(0)127,
7435(0)143,
7435(0)151,
7436(0)202,
7439(0)30,
7439(0)41,
7439(0)69,
7439(0)99,
7439(0)153,
7440(0)148,
7441(0)114,
7442(0)34,
7442(0)117,
7442(0)198,
7446(0)101,
7447(0)56,
7447(0)111,
7448(0)192,
7448(0)205
- Approximation,
7402(0)188,
7408(0)25,
7408(0)50,
7408(0)194,
7408(0)218,
7413(0)36,
7413(0)46,
7414(0)55,
7414(0)101,
7421(0)232,
7422(0)71,
7439(0)202,
7448(0)105
- cycle,
7402(0)83,
7415(0)78,
7428(0)340,
7432(0)11
- graph,
7402(0)49,
7402(0)61,
7402(0)83,
7402(0)95,
7402(0)103,
7402(0)115,
7402(0)223,
7408(0)50,
7408(0)98,
7417(0)144,
7418(0)198,
7419(0)29,
7427(0)11,
7434(0)49,
7434(0)74,
7434(0)86,
7434(0)133,
7434(0)157,
7434(0)181,
7434(0)204
- Ratio,
7422(0)165
- transposition,
7409(0)1
- Using,
7400(0)94,
7400(0)146,
7404(0)148,
7404(0)z-2,
7405(0)154,
7406(0)183,
7406(0)299,
7409(0)61,
7409(0)168,
7409(0)179,
7413(0)106,
7413(0)150,
7414(0)81,
7414(0)129,
7416(0)149,
7416(0)186,
7418(0)127,
7418(0)185,
7418(0)198,
7421(0)49,
7422(0)59,
7424(0)57,
7425(0)72,
7425(0)98,
7425(0)130,
7425(0)155,
7426(0)23,
7426(0)54,
7426(0)106,
7426(0)187,
7427(0)167,
7428(0)268,
7430(0)37,
7430(0)63,
7430(0)192,
7430(0)214,
7431(0)22,
7431(0)51,
7431(0)115,
7431(0)138,
7431(0)148,
7431(0)179,
7431(0)199,
7432(0)61,
7432(0)82,
7432(0)115,
7432(0)166,
7435(0)19,
7435(0)27,
7435(0)43,
7435(0)84,
7435(0)143,
7435(0)159,
7436(0)101,
7436(0)232,
7438(0)208,
7438(0)224,
7439(0)41,
7439(0)202,
7439(0)241,
7440(0)72,
7441(0)1,
7441(0)154,
7442(0)84,
7442(0)236,
7443(0)187,
7444(0)85,
7444(0)144,
7445(0)210,
7446(0)71,
7446(0)234,
7447(0)1,
7447(0)88,
7447(0)191,
7448(0)42,
7448(0)130,
7448(0)168,
7448(0)205