Structural parameters for scheduling with assignment restrictions (Q2205947): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Structural Parameters for Scheduling with Assignment Restrictions
@@ description / en / description / en @@
+scientific article; zbMATH DE number 6751075
@@ Property / title @@
+Structural Parameters for Scheduling with Assignment Restrictions (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.90093
@@ Property / zbMATH Open document ID: 1486.90093 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-57586-5_30
@@ Property / DOI: 10.1007/978-3-319-57586-5_30 / rank @@
+Normal rank
@@ Property / published in @@
+Lecture Notes in Computer Science
@@ Property / published in: Lecture Notes in Computer Science / rank @@
+Normal rank
@@ Property / publication date @@
+July 2017Timestamp +2017-07-21T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2017-07-21T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 21 July 2017 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6751075
@@ Property / zbMATH DE Number: 6751075 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2581693535
@@ Property / OpenAlex ID: W2581693535 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory and Applications of Satisfiability Testing
@@ Property / cites work: Theory and Applications of Satisfiability Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Constraint satisfaction with bounded treewidth revisited
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for scheduling unrelated parallel machines
+Normal rank
@@ Property / cites work @@
+Exact and Approximate Algorithms for Scheduling Nonidentical Processors
+Normal rank
@@ Property / cites work @@
+Graph balancing: a special case of scheduling unrelated parallel machines
+Normal rank
@@ Property / cites work @@
+A note on graph balancing problems with restrictions
+Normal rank
@@ Property / cites work @@
+Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree
+Normal rank
@@ Property / cites work @@
+Scheduling parallel machines with inclusive processing set restrictions
+Normal rank
@@ Property / cites work @@
+Parallel machine scheduling with nested job assignment restrictions
+Normal rank
@@ Property / cites work @@
+Scheduling and fixed-parameter tractability
@@ Property / cites work: Scheduling and fixed-parameter tractability / rank @@
+Normal rank
@@ Property / cites work @@
+Q3012402
@@ Property / cites work: Q3012402 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2816090
@@ Property / cites work: Q2816090 / rank @@
+Normal rank
@@ Property / cites work @@
+Structural parameters for scheduling with assignment restrictions
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Complexity of Finding Embeddings in a <i>k</i>-Tree
+Normal rank
@@ Property / cites work @@
+Finding Branch-Decompositions and Rank-Decompositions
+Normal rank
@@ Property / cites work @@
+Conjunctive-query containment and constraint satisfaction
+Normal rank
@@ Property / cites work @@
+Combinatorial Algorithm for Restricted Max-Min Fair Allocation
+Normal rank
@@ Property / cites work @@
+Convex programming for scheduling unrelated parallel machines
+Normal rank
@@ Property / cites work @@
+All-norm approximation algorithms
@@ Property / cites work: All-norm approximation algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+MaxMin allocation via degree lower-bounded arborescences
+Normal rank
@@ Property / cites work @@
+On Allocating Goods to Maximize Fairness
@@ Property / cites work: On Allocating Goods to Maximize Fairness / rank @@
+Normal rank
@@ Property / cites work @@
+Q4636620
@@ Property / cites work: Q4636620 / rank @@
+Normal rank
@@ Property / cites work @@
+Restricted Max-Min Fair Allocation
@@ Property / cites work: Restricted Max-Min Fair Allocation / rank @@
+Normal rank
@@ Property / cites work @@
+On the Relationship Between Clique-Width and Treewidth
+Normal rank
@@ Property / cites work @@
+Bi-complement reducible graphs
@@ Property / cites work: Bi-complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+LINEAR TIME RECOGNITION AND OPTIMIZATIONS FOR WEAK-BISPLIT GRAPHS, BI-COGRAPHS AND BIPARTITE P<sub>6</sub>-FREE GRAPHS
+Normal rank
@@ Property / cites work @@
+Q5503435
@@ Property / cites work: Q5503435 / rank @@
+Normal rank
@@ Property / cites work @@
+A Combinatorial Approximation Algorithm for Graph Balancing with Light Hyper Edges
+Normal rank
@@ Property / cites work @@
+On the Configuration-LP of the Restricted Assignment Problem
+Normal rank
@@ Property / cites work @@
+A quasi-polynomial approximation for the restricted assignment problem
+Normal rank
@@ Property / cites work @@
+Q5091233
@@ Property / cites work: Q5091233 / rank @@
+Normal rank
@@ Property / cites work @@
+PTAS for Ordered Instances of Resource Allocation Problems
+Normal rank
@@ Property / cites work @@
+Treewidth. Computations and approximations
@@ Property / cites work: Treewidth. Computations and approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling meets \(n\)-fold integer programming
@@ Property / cites work: Scheduling meets \(n\)-fold integer programming / rank @@
+Normal rank
@@ Property / cites work @@
+An EPTAS for scheduling on unrelated machines of few different types
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of machine scheduling: 15 open problems
+Normal rank
@@ Property / cites work @@
+Approximating clique-width and branch-width
@@ Property / cites work: Approximating clique-width and branch-width / rank @@
+Normal rank
@@ Property / cites work @@
+Makespan minimization on unrelated parallel machines with simple job-intersection structure and bounded job assignments
+Normal rank
@@ Property / cites work @@
+Santa Claus Schedules Jobs on Unrelated Machines
@@ Property / cites work: Santa Claus Schedules Jobs on Unrelated Machines / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation scheme for maximizing the minimum machine completion time
+Normal rank
@@ Property / cites work @@
+When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)?
+Normal rank

Latest revision as of 20:46, 23 July 2024

scientific article; zbMATH DE number 6751075

Structural Parameters for Scheduling with Assignment Restrictions

Language	Label	Description	Also known as
English	Structural parameters for scheduling with assignment restrictions	scientific article; zbMATH DE number 6751075	Structural Parameters for Scheduling with Assignment Restrictions