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.
Counting lattice paths via a new cycle lemma
Tomoki Nakamigawa
,
Norihide Tokushige
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 745-754
The internally 4-connected binary matroids with no
M(K_5\backslash e)
-minor
Dillon Mayhew
,
Goridon Royle
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 755-767
The satisfiability threshold for a seemingly intractable random constraint satisfaction problem
Harold Connamacher
,
Michael Molloy
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 768-800
Local matching indicators for transport problems with concave costs
Julie Delon
,
Julien Salomon
,
Andrei Sobolevski
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 801-827
Optimal probability inequalities for random walks related to problems in extremal combinatorics
D. Dzindzalieta
,
T. Jus̑kevic̑ius
,
M. S̑ileikis
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 828-837
Vertex Ramsey problems in the hypercube
John Goldwasser
,
John Talbot
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 838-853
The disentangling number for phylogenetic mixtures
Seth Sullivant
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 856-859
Growing without cloning
Matia Chudnovsky
,
Paul Seymour
SIAM Journal on Discrete Mathematics
26
(2), 2012, pp. 860-880
An invariant for hypersurfaces in prime characteristic
David G. Glynn
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 881-883
Min-max relations for odd cycles in planar graphs
Daniel Král'
,
Jean-Sébastien Sereni
,
Ladislav Stacho
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 884-895
Rational convex programs and efficient algorithms for 2-player Nash and nonsymmetric bargaining games
Vijay V. Vazirani
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 896-918
The complexity of pebbling in diameter two graphs
Charles A. Cusack
,
Timothy Lewis
,
Daniel Simpson
,
Samuel Taggart
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 919-928
On the Carathéodory number for the convexity of paths of order three
Rommel M. Barbosa
,
Erika M.M. Coelho
,
Mitre C. Dourado
,
Dieter Rautenbach
,
Jayme L. Szwarcfiter
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 929-939
A simple polynomial algorithm for the longest path problem on cocomparability graphs
George B. Mertzios
,
Derek G. Corneil
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 940-963
Optimal packings of Hamilton cycles in sparse random graphs
Michael Krivelevich
,
Wojciech Samotij
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 964-982
A curved Brunn-Minkowski inequality on the discrete hypercube, Or: What is the Ricci curvature of the discrete hypercube?
Y. Ollivier
,
C. Villani
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 983-996
On the permanents of matrices with restricted entries over finite fields
Le Anh Vinh
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 997-1007
Computing the cutwidth of bipartite permutation graphs in linear time
Pinar Heggernes
,
Pim van 't Hof
,
Daniel Lokshtanov
,
Jesper Nederlof
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1008-1021
Total dual integrality in some facility location problems
Xujin Chen
,
Zhibin Chen
,
Wenan Zang
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1022-1030
Probabilistic one-player Ramsey games via deterministic two-player games
Michael Belfrage
,
Torsten Mütze
,
Reto Spöhel
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1031-1049
Obstructions to lifting tropical curves in surfaces in 3-space
Tristram Bogart
,
Eric Katz
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1050-1067
An improved bound for first-fit on posets without two long incomparable chains
Vida Dujmović
,
Gwenaël Joret
,
David R. Wood
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1068-1075
Graphs for orthogonal arrays and projective planes of even order
David G. Glynn
,
David Byatt
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1076-1087
Pairs of heavy subgraphs for Hamiltonicity of 2-connected graphs
Binlong Li
,
Zdenvek Ryjác̑ek
,
Ying Wang
,
Shenggui Zhang
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1088-1103
Lattice-width directions and Minkowski's
3^d
-theorem
Jan Draisma
,
Tyrell B. McAllister
,
Benjamin Nill
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 1104-1107
Seiten
<
1
2
3
4
5
>