Strongly chordal and chordal bipartite graphs are sandwich monotone

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of combinatorial optimization
Weitere Verfasser: Heggernes, Pinar (BerichterstatterIn), Mancini, G. Federico (BerichterstatterIn), Papadopoulos, Charis (BerichterstatterIn), Sritharan, R. (BerichterstatterIn)
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2011
Schlagworte:
Aufsatz in Zeitschrift
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Titel Jahr Verfasser
Special issue: Algorithms and combinatorics 2013
On sorting unsigned permutations by double-cut-and-joins 2013 Chen, Xin
Constant time approximation scheme for largest well predicted subset 2013 Fu, Bin
Computing maximum upward planar subgraphs of single-source embedded disgraphs 2013 Rextin, Aimal
A new two-party bargaining mechanism 2013
Scheduling packets with values and deadlines in size-bounded buffers 2013 Li, Fei
Approximating multilinear monomial coefficients and maximum multilinear monomials in multivariate polynomials 2013 Chen, Zhixiang
Improved approximation for spanning star forest in dense graphs 2013 He, Jing
A simplified algorithm for the all pairs shortest path problem with O(n 2 log n) expected time 2013 Takaoka, Tadao
Equivalence of two conjectures on equitable coloring of graphs 2013 Chen, Bor-Liang
The decycling number of outerplanar graphs 2013 Chang, Huilan
Acyclic edge coloring of planar graphs without 4-cycles 2013 Wang, Weifan
A note on optimal pebbling of hypercubes 2013 Fu, Hung-Lin
Three conjectures on the signed cycle domination in graphs 2013
Some results on the target set selection problem 2013
The L(2, 1)-labelling problem for cubic Cayley graphs on dihedral groups 2013 Li, Xiangwen
On the union of intermediate nodes of shortest paths 2013 Li, Xiang
Critical edges/nodes for the minimum spanning tree problem: complexity and approximation 2013 Bazgan, Cristina
Single-machine scheduling with deteriorating jobs and aging effects under an optional maintenance activity consideration 2013 Ji, Min
Property testing for cyclic groups and beyond 2013 Le Gall, François
Alle Artikel auflisten