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.
How to choose the best twins
Bryn Garrod
,
Grzegorz Kubicki
,
Michaƚ Morayne
SIAM Journal on Discrete Mathematics
26
(1), 2012, pp. 384-398
Vertices belonging to all critical sets of a graph
Vadim E. Levit
,
Eugen Mandrescu
SIAM Journal on Discrete Mathematics
26
(1), 2012, pp. 399-403
On the complexity of MMSNP
Manuel Bodirsky
,
Hubie Chen
,
Tomás Feder
SIAM Journal on Discrete Mathematics
26
(1), 2012, pp. 404-414
On optimal weighted balanced clusterings: Gravity bodies and power diagrams
Andreas Brieden
,
Peter Gritzmann
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 415-434
Packing tight Hamilton cycles in uniform hypergraphs
Deepak Bal
,
Alan Frieze
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 435-451
A fractional analogue of Brooks' theorem
Andrew D. King
,
Linyuan Lu
,
Xing Peng
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 452-471
Trait-dependent extinction leads to greater expected biodiversity loss
Beáta Faller
,
Mike Steel
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 472-481
All alternating groups
A_n
with
n\geq12
have polytopes of rank
\lfloor\frac{n-1}{2}\rfloor
Maria Elisa Fernandes
,
Dimitri Leemans
,
Mark Mixer
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 482-498
Linear time split decomposition revisited
Pierre Charbit
,
Fabien de Montgolfier
,
Mathieu Raffinot
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 499-514
On the size of lattice simplices with a single interior lattice point
Gennadiy Averkov
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 515-526
A
q
-analogue of the addressing problem of graphs by Graham and Pollak
Saori Watanabe
,
Kota Ishii
,
Masanori Sawa
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 527-536
Hitting times for random walks with restarts
Svante Janson
,
Yuval Peres
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 537-547
Multidimensional Kruskal-Katona theorem
Boris Bukh
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 548-554
The incidence Hopf algebra of graphs
Brandon Humpert
,
Jeremy L. Martin
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 555-570
Cops and robber with constraints
Fedor V. Fomin
,
Petr Golovach
,
Paweƚ Praƚat
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 571-590
Algorithms for finding a maximum non-
k
-linked graph
Yusuke Kobayashi
,
Yuichi Yoshida
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 591-604
De Bruijn sequences for fixed-weight binary strings
Frank Ruskey
,
Joe Sawada
,
Aaron Williams
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 605-617
Lower bounds for local monotonicity reconstruction from transitive-closure spanners
Arnab Bhattacharyya
,
Elena Grigorescu
,
Madhav Jha
,
Kyomin Jung
,
Sofya Raskhodnikova
,
David P. Woodruff
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 618-646
Extending fractional precolorings
Daniel Král'
,
Matjaz̑ Krnc
,
Martin Kupec
,
Borut Luz̑ar
,
Jan Volec
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 647-660
Book embedding of toroidal bipartite graphs
Atsuhiro Nakamoto
,
Katsuhiro Ota
,
Kenta Ozeki
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 661-669
Creating small subgraphs in Achlioptas processes with growing parameter
Michael Krivelevich
,
Reto Spöhel
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 670-686
Vertex disjoint cycles of different length in digraphs
Michael A. Henning
,
Anders Yeo
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 687-694
Counting subgraphs via homomorphisms
Omid Amini
,
Fedor V. Fomin
,
Saket Saurabh
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 695-717
Rent, lease, or buy: Randomized algorithms for multislope ski rental
Zvi Lotker
,
Boaz Patt-Shamir
,
Dror Rawitz
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 718-736
Optimal multivalued shattering
Zoltán Füredi
,
Attila Sali
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 737-744
Seiten
<
1
2
3
4
5
>