Volume 131,
Number 1,
6 September 2003
- Hans L. Bodlaender, Richard B. Tan, Jan van Leeuwen:
Finding a bigtriangleup-regular supergraph of minimum order.
3-9
Electronic Edition (link) BibTeX
- Vincent Bouchitté, Ioan Todinca:
Approximating the treewidth of AT-free graphs.
11-37
Electronic Edition (link) BibTeX
- Andreas Brandstädt, Chính T. Hoàng, Van Bang Le:
Stability number of bull- and chair-free graphs revisited.
39-50
Electronic Edition (link) BibTeX
- Bostjan Bresar, Wilfried Imrich, Sandi Klavzar:
Fast recognition algorithms for classes of partial cubes.
51-61
Electronic Edition (link) BibTeX
- Leizhen Cai:
The complexity of the locally connected spanning tree problem.
63-75
Electronic Edition (link) BibTeX
- Eowyn Cenek, Lorna Stewart:
Maximum independent set and maximum clique algorithms for overlap graphs.
77-91
Electronic Edition (link) BibTeX
- Victor Chepoi, Feodor F. Dragan:
Finding a central vertex in an HHD-free graph.
93-11
Electronic Edition (link) BibTeX
- Harold S. Connamacher, Andrzej Proskurowski:
The complexity of minimizing certain cost metrics for k-source spanning trees.
113-127
Electronic Edition (link) BibTeX
- Bruno Courcelle, R. Vanicat:
Query efficient implementation of graphs of bounded clique-width.
129-150
Electronic Edition (link) BibTeX
- Elias Dahlhaus, Peter Dankelmann, Wayne Goddard, Henda C. Swart:
MAD trees and distance-hereditary graphs.
151-167
Electronic Edition (link) BibTeX
- Wenceslas Fernandez de la Vega, M. Lamari:
The task allocation problem with constant communication.
169-177
Electronic Edition (link) BibTeX
- Assefaw Hadish Gebremedhin, Isabelle Guérin Lassous, Jens Gustedt, Jan Arne Telle:
Graph coloring on coarse grained multicomputers.
179-198
Electronic Edition (link) BibTeX
- Hoàng-Oanh Le, Van Bang Le, Haiko Müller:
Splitting a graph into disjoint induced paths or cycles.
199-212
Electronic Edition (link) BibTeX
- Takaaki Mizuki, Hiroki Shizuya, Takao Nishizeki:
Characterization of optimal key set protocols.
213-236
Electronic Edition (link) BibTeX
- Gerhard J. Woeginger:
On the approximability of average completion time scheduling under precedence constraints.
237-252
Electronic Edition (link) BibTeX
Volume 131,
Number 2,
12 September 200
- Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan:
An inequality for polymatroid functions and its applications.
255-281
Electronic Edition (link) BibTeX
- Vladimir I. Danilov, Gleb A. Koshevoy, C. Lang:
Gross substitution, discrete convexity, and submodularity.
283-298
Electronic Edition (link) BibTeX
- Madhav P. Desai, H. Narayanan, Sachin B. Patkar:
The realization of finite state machines by decomposition and the principal lattice of partitions of a submodular function.
299-310
Electronic Edition (link) BibTeX
- Lisa Fleischer, Satoru Iwata:
A push-relabel framework for submodular function minimization and applications to parametric optimization.
311-322
Electronic Edition (link) BibTeX
- Fedor V. Fomin, Dimitrios M. Thilikos:
On the monotonicity of games generated by symmetric submodular functions.
323-335
Electronic Edition (link) BibTeX
- András Frank:
Restricted t-matchings in bipartite graphs.
337-346
Electronic Edition (link) BibTeX
- András Frank, László Szegö:
Constructive characterizations for packing and covering with trees.
347-371
Electronic Edition (link) BibTeX
- András Frank, Tamás Király, Matthias Kriesell:
On decomposing a hypergraph into k connected sub-hypergraphs.
373-383
Electronic Edition (link) BibTeX
- András Frank, Tamás Király, Zoltán Király:
On the orientation of graphs and hypergraphs.
385-400
Electronic Edition (link) BibTeX
- András Frank, Tamás Király:
Combined connectivity augmentation and orientation problems.
401-419
Electronic Edition (link) BibTeX
- Tibor Jordán:
On minimally k-edge-connected graphs and shortest k-edge-connected Steiner networks.
421-432
Electronic Edition (link) BibTeX
- Kenji Kashiwabara, Takashi Takabatake:
Polyhedra with submodular support functions and their unbalanced simultaneous exchangeability.
433-448
Electronic Edition (link) BibTeX
- Kenji Kashiwabara, Yoshio Okamoto:
A greedy algorithm for convex geometries.
449-465
Electronic Edition (link) BibTeX
- Kazuo Murota, Akiyoshi Shioura:
Quasi M-convex and L-convex functions--quasiconvexity in discrete optimization.
467-494
Electronic Edition (link) BibTeX
- Kazuo Murota, Akihisa Tamura:
New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities.
495-512
Electronic Edition (link) BibTeX
- H. Narayanan:
A note on the minimization of symmetric and general submodular functions.
513-522
Electronic Edition (link) BibTeX
- Yoshio Okamoto, Masataka Nakamura:
The forbidden minor characterization of line-search antimatroids of rooted digraphs.
523-533
Electronic Edition (link) BibTeX
- Sachin B. Patkar, H. Narayanan:
Improving graph partitions using submodular functions.
535-553
Electronic Edition (link) BibTeX
- Jørgen Bang-Jensen, Stéphan Thomassé:
Highly connected hypergraphs containing no two edge-disjoint spanning connected subhypergraphs.
555-559
Electronic Edition (link) BibTeX
Volume 131,
Number 3,
28 September 2003
Copyright © Sat May 16 23:55:16 2009
by Michael Ley (ley@uni-trier.de)
