Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Journal=SIAM J. Disc.~Math. AND YEAR=2012
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Note on large subsets of binary vectors with similar distances
Gregory Gutin
,
Mark Jones
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1108-1111
Graphs from generalized Kac-Moody algebras
T. Arthur Terlep
,
Jason Williford
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1112-1120
Packing directed circuits through prescribed vertices bounded fractionally
Naonori Kakimura
,
Ken-ichi Kawarabayashi
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1121-1133
New lower bounds for the independence number of sparse graphs and hypergraphs
Kunal Dutta
,
Dhruv Mubayi
,
C.R. Subramanian
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1134-1147
Sorting by transpositions is difficult
Laurent Bulteau
,
Guillaume Fertin
,
Irena Rusu
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1148-1180
Brownian approximation to counting graphs
Soumik Pal
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1181-1188
HITS can converge slowly, but not too slowly, in score and rank
Enoch Peserico
,
Luca Pretto
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1189-1209
An application of integer programming to the decomposition of numerical semigroups
Víctor Blanco
,
Justo Puerto
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1210-1237
Turán numbers of subdivided graphs
Tao Jiang
,
Robert Seiver
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1238-1255
On some multicolor Ramsey numbers involving
K_3+e
and
K_4-e
Daniel S. Shetler
,
Michael A. Wurtz
,
Stanisƚaw Radziszowski
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1256-1264
On the density of nearly regular graphs with a good edge-labeling
Abbas Mehrabian
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1265-1268
Planar graphs have exponentially many 3-arboricities
Ararat Harutyunyan
,
Bojan Mohar
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1269-1280
Coloring bull-free perfect graphs
Irena A. Penev
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1281-1309
On the growth rate of the input-output weight distribution of convolutional encoders
Chiara Ravazzi
,
Fabio Fagnani
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1310-1345
The maximum-weight stable matching problem: Duality and efficiency
Xujin Chen
,
Guoli Ding
,
Xiaodong Hu
,
Wenan Zang
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1346-1360
Symmetry matters for sizes of extended formulations
Volker Kaibel
,
Kantstantsin Pashkovich
,
Dirk Oliver Theis
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1361-1382
Induced matchings in subcubic planar graphs
Ross J. Kang
,
Matthias Mnich
,
Tobias Müller
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1383-1411
Generic rigidity matroids with Dilworth truncations
Shin-ichi Tanigawa
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1412-1439
On Pósa's conjecture for random graphs
Daniela Kühn
,
Deryk Osthus
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1440-1457
Odd cycle transversals and independent sets in fullerene graphs
Luerbio Faria
,
Sulamita Klein
,
Matȇj Stehlík
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1458-1469
The decimation process in random
k
-SAT
Amin Coja-Oghlan
,
Angelica Pachon-Pinzon
SIAM Journal on Discrete Mathematics
26
(4), 2012, pp. 1471-1509
Graphs that do not contain a cycle with a node that has at least two neighbors on it
Pierre Aboulker
,
Marko Radovanović
,
Nicolas Trotignon
,
Kristina Vus̑ković
SIAM Journal on Discrete Mathematics
26
(4), 2012, pp. 1510-1531
On a problem of Nathanson related to minimal additive complements
Yong-Gao Chen
,
Quan-Hui Yang
SIAM Journal on Discrete Mathematics
26
(4), 2012, pp. 1532-1536
Majority decisions in overlapping committees and asymptotic size of dichotomies
Andreas Wendemuth
,
Italo Simonelli
SIAM Journal on Discrete Mathematics
26
(4), 2012, pp. 1537-1549
Asymptotic enumeration of binary matrices with bounded row and column sums
Erik Ordentlich
,
Farzad Parvaresh
,
Ron M. Roth
SIAM Journal on Discrete Mathematics
26
(4), 2012, pp. 1550-1575
Seiten
<
1
2
3
4
5
>