default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDDiscrete Applied Mathematics, Volume 48
Volume 48, Number 1, 1994
- Warren P. Adams, Perino M. Dearing:
On the Equivalence Between Roof Duality and Lagrangian Duality for Unconstrained 0-1 Quadratic Programming Problems. 1-20 - Mireille Bousquet-Mélou:
Codage des polyominos convexes et équations pour l'énumération suivant l'aire. 21-43 - Peter Butkovic
:
Strong Regularity of Matrices - A Survey of Results. 45-68 - Eugeniusz Nowicki, Czeslaw Smutnicki:
An Approximation Algorithm for a Single-Machine Scheduling Problem with Release Times and Delivery Times. 69-79
- Ivica Bosnjak:
Some New Results Concerning three Counterfeit Coins Problem. 81-85 - Vincent Bouchitté, Roland Jégou, Jean-Xavier Rampon:
On the Directionality of Interval Orders. 87-92 - Younzhou Zhu, David Mutchler:
On Constructing the Elimination Tree. 93-98
Volume 48, Number 2, 1994
- Peter Damaschke:
A Tight Upper Bound for Group Testing in Graphs. 101-109 - John G. Gimbel, Dieter Kratsch, Lorna Stewart:
On Cocolourings and Cochromatic Numbers of Graphs. 111-127 - Daniel Granot, Darko Skorin-Kapov:
On Some Optimization Problems on k-Trees and Partial k-Trees. 129-145 - Xiao-Dong Hu, Frank K. Hwang:
Cutting Numbers for the Forward Loop Backward Hop Network. 147-161 - Kenneth Schilling:
Random Knapsacks with Many Constraints. 163-174 - Alan P. Sprague, Hisao Tamaki:
Routings for Involutions of a Hypercube. 175-186
- Leizhen Cai:
NP-Completeness of Minimum Spanner Problems. 187-194
Volume 48, Number 3, 1994
- Hocine Belouadah, Chris N. Potts:
Scheduling Identical Parallel Machines to Minimize Total Weighted Completion Time. 201-218 - Martin E. Dyer:
On a Universal Chain Problem. 219-229 - Richard W. Eglese:
Routeing Winter Gritting Vehicles. 231-244 - Maud Göthe-Lundgren, Torbjörn Larsson:
A Set Covering Reformulation of the Pure Fixed Charge Transportation Problem. 245-259 - Robert W. Irving:
Stable Marriage and Indifference. 261-272 - Antoon W. J. Kolen, Erwin Pesch:
Genetic Local Search in Combinatorial Optimization. 273-284 - Masataka Nakamura:
An Extension of Elementary Bipartite Graphs to Matroid Pairs and its Characterization. 285-288 - Stan P. M. van Hoesel, Roelof Kuik, Marc Salomon, Luk N. Van Wassenhove:
The Single-Item Discrete Lotsizing and Scheduling Problem: Optimization by Linear and Dynamic Programming. 289-303
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2025-03-08 00:38 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
