Entry Lacroix:2012:NCP 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{Lacroix:2012:NCP,
author = "Mathieu Lacroix and A. Ridha Mahjoub and S{\'e}bastien
Martin and Christophe Picouleau",
title = "On the {NP}-completeness of the perfect matching free
subgraph problem",
journal = j-THEOR-COMP-SCI,
volume = "423",
number = "1",
pages = "25--29",
day = "16",
month = mar,
year = "2012",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2011.12.065",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Fri Feb 10 11:39:09 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs2010.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397511010413",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
}
Related entries
- completeness, NP-,
448(1)1
- free,
411(4)823,
411(19)1900,
411(34)3042,
412(17)1614,
412(28)3370,
412(45)6420,
423(1)1,
454(1)109,
460(1)26,
516(z)78,
528(z)57
- matching,
411(16)1750,
411(40)3795,
412(12)1263,
412(23)2503,
412(24)2679,
412(29)3537,
412(29)3579,
412(32)4092,
412(40)5515,
412(40)5527,
412(45)6279,
412(45)6359,
412(45)6409,
426(1)49,
432(1)10,
437(1)35,
442(1)2,
443(1)25,
454(1)64,
454(1)136,
465(z)10,
475(z)113,
478(z)33,
481(z)9,
482(z)111,
483(z)2,
483(z)68,
483(z)162,
485(z)1,
491(z)71,
500(z)68,
507(z)52,
520(z)97,
521(z)42,
522(z)85,
524(z)27,
524(z)126,
525(z)68,
525(z)111,
540(z)115,
540(z)169,
544(z)3,
548(z)1,
555(z)55,
556(z)85,
557(z)34,
557(z)101,
560(z)131
- NP-completeness,
448(1)1
- perfect,
411(40)3563,
411(40)3635,
454(1)51,
454(1)64,
469(z)15,
476(z)47,
482(z)111,
487(z)103,
511(z)172,
513(z)85,
532(z)51
- subgraph,
411(31)2784,
412(18)1696,
412(35)4629,
412(48)6761,
447(1)44,
460(1)26,
485(z)69,
498(z)76,
513(z)53,
514(z)61,
522(z)34,
526(z)90,
535(z)54,
543(z)1,
550(z)21