The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of combinatorial optimization
Weitere Verfasser: Cardinal, Jean (BerichterstatterIn), Demaine, Erik D. (BerichterstatterIn), Fiorini, Samuel (BerichterstatterIn), Joret, Gwenaël (BerichterstatterIn), Newman, Ilan (BerichterstatterIn)
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2013
Schlagworte:
Aufsatz in Zeitschrift
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Titel Jahr Verfasser
A 6/5-approximation algorithm for the maximum 3-cover problem 2013 Caragiannis, Ioannis
Computational risk management techniques for fixed charge network flow problems with uncertain arc failures 2013
Complexity of determining the most vital elements for the p-median and p-center location problems 2013 Bazgan, Cristina
A primal-dual approximation algorithm for the asymmetric prize-collecting TSP 2013 Nguyen, Viet Hung
Preemptive scheduling on two identical parallel machines with a single transporter 2013 Kellerer, Hans
A self-stabilizing 3-approximation for the maximum leaf spanning tree problem in arbitrary networks 2013
Near optimal solutions for maximum quasi-bicliques 2013 Wang, Lusheng
Structure of Fibonacci cubes : a survey 2013 Klavžar, Sandi
Enumerating the edge-colourings and total colourings of a regular graph 2013 Bessy, S.
L (p, q)-labeling of sparse graphs 2013 Charpentier, Clément
The hamiltonian numbers in digraphs 2013 Chang, Ting-Pang
On total weight choosability of graphs 2013 Pan, Haili
Special issue: Preface, special Issue dedicated to Enyu Yao on the occasion of her 70th birthday 2013
Metric dimension of some distance-regular graphs 2013 Guo, Jun
On the optimality of the TLS algorithm for solving the online-list scheduling problem with two job types on a set of multipurpose machines 2013 Karhi, Shlomo
Optimal strategies for the one-round discrete Voronoi game on a line 2013 Banik, Aritra
Finding paths with minimum shared edges 2013 Omran, Masoud T.
Approximate min-max relations on plane graphs 2013 Ma, Jie
Online algorithms for 1-space bounded multi dimensional bin packing and hypercube packing 2013
The k-Canadian Travelers Problem with communication 2013 Zhang, Huili
Alle Artikel auflisten