Entry Heggernes:2011:CMD 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{Heggernes:2011:CMD,
author = "Pinar Heggernes and Daniel Meister and Andrzej
Proskurowski",
title = "Computing minimum distortion embeddings into a path
for bipartite permutation graphs and threshold graphs",
journal = j-THEOR-COMP-SCI,
volume = "412",
number = "12--14",
pages = "1275--1297",
day = "18",
month = mar,
year = "2011",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Wed Aug 31 10:15:34 MDT 2011",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs2010.bib",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
}
Related entries
- bipartite,
411(1)v--x,
411(7)1212,
412(23)2556,
412(24)2577,
423(1)50,
466(z)20,
468(z)83,
478(z)33,
486(z)61,
491(z)136,
507(z)41,
509(z)86,
514(z)75,
526(z)90,
527(z)97,
535(z)46,
556(z)55,
560(z)131
- computing,
411(25)2359,
411(40)3601,
411(44)3894,
412(1)113,
412(3)225,
412(4)352,
412(8)773,
412(12)1184,
412(16)1492,
412(21)2095,
412(32)4092,
412(35)4493,
412(36)4814,
412(41)5808,
412(42)5816,
412(50)7009,
425(1)58,
431(1)2,
432(1)1,
444(1)17,
447(1)13,
452(1)56,
454(1)240,
455(1)1,
457(1)86,
461(1)17,
479(z)150,
493(z)66,
497(z)68,
499(z)51,
505(z)74,
509(z)3,
513(z)25,
514(z)84,
524(z)59,
531(z)66,
534(z)53,
535(z)59,
537(z)1,
539(z)106,
554(z)1
- distortion,
412(29)3530
- embedding,
411(4)716,
411(40)3763,
411(50)4333,
412(22)2425,
412(29)3530,
412(35)4747,
412(46)6570,
412(48)6786,
445(1)36,
475(z)82,
496(z)184,
500(z)44,
508(z)26,
542(z)108,
552(z)52
- Heggernes, Pinar,
411(7)1202,
412(39)5466,
412(50)7001,
487(z)82,
511(z)172
- Meister, Daniel,
411(40)3685,
412(39)5466,
412(50)7001,
463(1)73
- minimum,
411(1)44,
411(6)888,
411(25)2406,
411(26)2502,
411(31)2773,
411(40)3685,
412(8)846,
412(29)3530,
412(29)3775,
412(32)4092,
412(39)5167,
412(39)5458,
412(50)6897,
412(50)7009,
417(1)2,
418(1)92,
428(1)80,
429(1)36,
429(1)144,
445(1)36,
447(1)2,
447(1)38,
448(1)47,
478(z)127,
481(z)74,
482(z)9,
482(z)33,
489(z)88,
494(z)122,
495(z)37,
497(z)139,
497(z)173,
499(z)88,
505(z)2,
507(z)72,
511(z)85,
530(z)66,
531(z)66,
535(z)54,
540(z)40,
540(z)70,
542(z)98,
543(z)1,
547(z)46,
547(z)104,
554(z)275,
560(z)158,
562(z)660
- path,
411(1)293,
411(7)967,
411(7)1013,
411(7)1212,
411(26)2454,
411(34)3042,
411(34)3247,
411(40)3774,
412(4)391,
412(35)4504,
412(35)4513,
412(35)4570,
412(35)4636,
412(36)4841,
412(39)5205,
412(39)5340,
412(46)6570,
412(50)7009,
418(1)82,
439(1)16,
464(1)35,
465(z)28,
465(z)35,
471(z)12,
475(z)82,
491(z)103,
506(z)55,
507(z)83,
510(z)1,
511(z)42,
511(z)117,
513(z)1,
520(z)43,
525(z)138,
531(z)26,
553(z)74,
554(z)22,
560(z)158
- permutation,
411(26)2487,
411(40)3685,
412(11)1022,
412(27)2911,
412(29)3555,
416(1)87,
421(1)15,
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
- threshold,
411(40)3714,
411(44)3938,
412(27)2955,
418(1)106,
421(1)25,
462(1)59,
478(z)76,
535(z)38,
559(z)3