scientific article; zbMATH DE number 6129431

zbMATH Open1265.90107MaRDI QIDQ4900961

Cuilian Wu, Jun Chen

Publication date: 24 January 2013

Title of this publication is not available (Why is that?)

zbMATH Keywords

approximation algorithmworst-case ratiobatch processingmaximum lateness time

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Approximation algorithms (68W25)

Related Items (2)

Title not available (Why is that?) ⋮ A scheme of approximation solution of problem 1 |r j|L max

Recommendations

• Approximate algorithms for the \(P\parallel C_{\max}\) problem 👍 👎
• A \((1.4+\epsilon)\)-approximation algorithm for the 2-\textsc{Max-Duo} problem 👍 👎
• A tight approximation algorithm for problem \(P2\rightarrow D|v=1,c=1|C_{\max }\) 👍 👎
• A tight linear time \(\frac{13}{12}\)-approximation algorithm for the \(P2 || C_{\max}\) problem 👍 👎
• A scheme of approximation solution of problem 1 |r j|L max 👍 👎
• Approximation Algorithms for the Max-Min Allocation Problem 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4900961)