Entry Brimkov:1996:SNC from tcs1995.bib
Last update: Sun Oct 15 02:56:11 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{Brimkov:1996:SNC,
author = "V. Brimkov and B. Codenotti and M. Leoncini and G.
Resta",
title = "Strong {NP-completeness} of a matrix similarity
problem",
journal = j-THEOR-COMP-SCI,
volume = "165",
number = "2",
pages = "483--490",
day = "10",
month = oct,
year = "1996",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Jul 19 22:20:16 MDT 1999",
bibsource = "http://www.elsevier.com/cgi-bin/cas/tree/store/tcs/cas_free/browse/browse.cgi?year=1996&volume=165&issue=2;
http://www.math.utah.edu/pub/tex/bib/tcs1995.bib",
URL = "http://www.elsevier.com/cgi-bin/cas/tree/store/tcs/cas_sub/browse/browse.cgi?year=1996&volume=165&issue=2&aid=2306",
acknowledgement = ack-nhfb,
classification = "C4140 (Linear algebra); C4240C (Computational
complexity)",
corpsource = "Istituto di Matematica Comput., CNR, Pisa, Italy",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
keywords = "block diagonal; combinatorial; computational
complexity; condition number; DICHOTOMY; distinct
diagonal elements; invariant subspaces; matrix algebra;
matrix similarity problem; nonsingular matrix; rational
entries; similarity transformation; strong
NP-completeness; tolerance; upper triangular matrix;
well scaled matrices",
pubcountry = "Netherlands",
treatment = "T Theoretical or Mathematical",
}
Related entries
- block,
145(1)189,
168(1)155,
181(1)159,
225(1)163
- C4140,
153(1)49,
154(1)41,
156(1)301,
157(1)3,
161(1)69,
180(1)61,
180(1)287,
187(1)147,
188(1)221,
196(1)109,
197(1)111
- completeness;, NP-,
147(1)69,
168(1)3,
175(2)349,
188(1)129
- condition,
138(1)201,
139(1)27,
140(2)231,
140(2)249,
141(1)311,
144(1)251,
145(1)1,
146(1)331,
151(2)487,
152(1)91,
152(1)139,
154(2)349,
155(2)321,
156(1)217,
159(2)355,
161(1)191,
163(1)259,
164(1)287,
165(1)97,
165(2)475,
166(1)49,
166(1)101,
166(1)147,
167(1)193,
173(2)513,
174(1)97,
174(1)157,
177(1)155,
180(1)61,
182(1)183,
183(1)93,
183(2)253,
187(1)3,
191(1)219,
197(1)111,
197(1)203,
202(1)231,
220(1)67
- diagonal,
168(2)405,
188(1)221,
222(1)181
- distinct,
193(1)215
- element,
137(1)109,
146(1)331,
162(2)351,
170(1)349,
171(1)77,
185(1)129,
187(1)231,
187(1)z,
192(2)167,
193(1)53,
193(1)75,
193(1)181,
194(1)242-1
- invariant,
153(1)49,
173(1)49,
187(1)27,
187(1)123,
193(1)53,
225(1)177
- matrice,
143(2)343,
154(1)41,
156(1)301,
161(1)69,
162(2)173,
180(1)61,
187(1)147,
188(1)221,
197(1)111
- matrix,
140(2)319,
153(1)49,
154(1)41,
156(1)301,
161(1)69,
162(2)173,
164(1)41,
180(1)61,
180(1)287,
187(1)147,
187(1)179,
188(1)221,
196(1)71,
196(1)109,
196(1)319,
197(1)111,
204(1)29,
205(1)307
- nonsingular,
180(1)287
- NP-completeness,
147(1)69,
168(1)3,
175(2)349,
188(1)129
- number,
137(2)253,
141(1)351,
143(2)335,
144(1)101,
145(1)241,
151(1)277,
154(1)57,
155(1)277,
156(1)263,
158(1)65,
158(1)379,
159(1)29,
162(1)79,
162(1)151,
163(1)193,
163(1)269,
164(1)311,
165(2)475,
171(1)303,
174(1)137,
175(2)271,
176(1)89,
178(1)155,
178(1)171,
179(1)319,
181(1)17,
181(1)181,
181(2)347,
182(1)259,
182(1)263,
194(1)1,
197(1)111,
205(1)337,
207(2)387,
209(1)287,
210(1)159,
210(1)173,
215(1)1,
218(1)95,
219(1)185,
219(1)451,
221(1)295
- rational,
143(1)1,
145(1)229,
151(1)29,
151(1)z,
155(2)439,
159(1)43,
167(1)73,
173(1)235,
174(1)259,
180(1)1,
188(1)45,
189(1)229,
191(1)117,
194(1)1,
205(1)329,
209(1)287,
218(1)143,
221(1)41
- similarity,
210(2)305
- strong,
139(1)69,
142(2)299,
148(2)227,
151(2)487,
153(1)65,
155(1)179,
155(2)365,
156(1)203,
163(1)259,
167(1)95,
168(2)267,
169(2)201,
170(1)173,
170(1)407,
175(1)29,
177(1)139,
183(2)215,
185(2)217,
192(2)167,
195(2)227,
208(1)87,
211(1)375
- tolerance,
151(1)257,
182(1)159,
188(1)79,
197(1)171
- transformation,
139(1)69,
139(1)243,
142(1)89,
143(2)285,
145(1)111,
146(1)145,
146(1)269,
152(2)269,
154(2)329,
156(1)71,
156(1)301,
166(1)101,
167(1)193,
178(1)1,
181(2)289,
184(1)145,
185(2)237,
190(1)61,
192(2)233,
194(1)57,
194(1)242,
194(1)242,
194(1)244-1,
194(1)245,
194(1)245-1,
194(1)246,
194(1)248-1,
195(2)259,
216(1)109,
216(1)311
- triangular,
159(1)29,
162(2)351,
196(1)259
- upper,
140(2)265,
145(1)45,
145(1)271,
148(1)141,
151(1)163,
156(1)315,
157(2)161,
158(1)143,
163(1)177,
168(1)105,
175(2)283,
181(1)119,
184(1)61,
193(1)1,
194(1)163
- well,
166(1)221,
176(1)39,
176(1)235,
204(1)131