Entry Mahajan:2012:PMP 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{Mahajan:2012:PMP,
author = "Meena Mahajan and Prajakta Nimbhorkar and Kasturi
Varadarajan",
title = "The planar {$k$}-means problem is {NP}-hard",
journal = j-THEOR-COMP-SCI,
volume = "442",
number = "1",
pages = "13--21",
day = "13",
month = jul,
year = "2012",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2010.05.034",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Jun 11 14:41:49 MDT 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs2010.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397510003269",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
}
Related entries
- $k$,
411(7)967,
411(7)986,
412(3)209,
412(3)240,
412(16)1457,
412(33)4273,
412(35)4513,
412(35)4558,
412(35)4613,
412(39)5132,
412(46)6570,
414(1)47,
423(1)19,
425(1)58,
429(1)98,
442(1)22,
443(1)63,
450(1)22,
454(1)164,
454(1)172,
459(1)42,
460(1)34,
461(1)2,
491(z)103,
494(z)63,
499(z)38,
505(z)19,
512(z)41,
513(z)96,
513(z)124,
525(z)80,
535(z)54,
542(z)83,
547(z)82,
557(z)66
- hard, NP-,
411(1)10,
425(1)104
- Mahajan, Meena,
417(1)36,
524(z)90
- mean,
412(17)1557,
412(28)3090,
547(z)104
- NP-hard,
411(1)10,
425(1)104,
524(z)48
- planar,
411(7)1182,
411(26)2619,
412(18)1696,
412(23)2536,
412(29)3501,
412(32)4092,
412(32)4100,
412(35)4504,
412(46)6464,
416(1)65,
417(1)2,
420(1)28,
432(1)58,
457(1)158,
465(z)21,
476(z)16,
487(z)50,
491(z)1,
511(z)2,
514(z)2,
516(z)86,
516(z)133,
518(z)22,
518(z)124,
520(z)124,
522(z)54,
526(z)58,
526(z)120,
544(z)32