Partitioning a square into rectangles NP-completeness and approximation algorithms

Rectangle packing with additional restrictions

Maßberg, Jens
Schneider, Jan

November 2011

AbstractWe formulate a generalization of the NP-complete rectangle packing problem by parameterizing...

Un algorithme genetique massivement parallele pour le probleme de partitionnement de graphes

Talbi, E.G.
Bessiere, P.
Informatique et Mathematiques Appliquees de Grenoble (IMAG), 38 - Saint-Martin-d'Heres (France). Lab. de Genie Informatique de Grenoble (LGIG)
Grenoble-1 Univ., 38 - Saint-Martin-d'Heres (France). Lab. de Genie Informatique (LGI)
Institut National Polytechnique de Grenoble (INPG), 38 - Grenoble (France). Lab. de Genie Informatique (LGI)

January 1991

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 17660, issue : a.1991 n....

Algorithmes Minimax paralleles

Weill, J.C.
Baudot, M.F.
Seret, J.L.
Electricite de France (EDF), 91 - Clamart (France). Direction des Etudes et Recherches (DER)
Electricite de France, 92 - Clamart (France). Dept. Traitement de l'Information et des Etudes Mathematiques

January 1996

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 26165 F, issue : a.1996 ...

Partitioning a Square into Rectangles: NP-Completeness and Approximation Algorithms

Beaumont, Olivier
Boudet, Vincent
Rastello, Fabrice
Robert, Yves

March 2000

In this paper, we deal with two geometric problems arising from heterogeneous parallel computing: ho...

Approximating values and solutions of NP-optimization problems Concepts and examples

Demange, Marc
Lorenzo, Jose
Centre National de la Recherche Scientifique, 75 - Paris (France). Unite Mixte de Service de la Maison des Sciences Economiques
Paris-1 Univ., 75 - Paris (France). Maison des Sciences Economiques
Paris-1 Univ., 75 - (France). Centre de Recherches de Mathematiques, Statistiques et d'Economie Mathematique
Centre National de la Recherche Scientifique, 75 - Paris (France). Centre de Recherches de Mathematiques, Statistiques et d'Economie Mathematique

January 1999

SIGLEAvailable from INIST (FR), Document Supply Service, under shelf-number : RP 15604 / INIST-CNRS ...

Heterogeneous Matrix-Matrix Multiplication or Partitioning a Square into Rectangles: NP- Completeness and Approximation Algorithms

E Rastello Y. Robert

December 2014

In this pape6 we deal with n ~ o geometric problems arising froin heterogeneous parallel computing: ...

Etude et mise au point d'un algorithme parallele pour l'assemblage et la resolution d'un systeme lineaire a coefficient complexes

Bonnemason, P.
Meltz, B.
Vitart, F.
CEA Centre d'Etudes de Limeil-Valenton, 94 - Villeneuve-Saint-Georges (France). Service Mathematiques et Codes Numeriques

January 1993

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 12044 / INIST-CNRS - ...

Heterogeneous Matrix-Matrix Multiplication, or Partitioning a Square into Rectangles: NP-Completeness and Approximation Algorithms

Beaumont, Olivier
Boudet, Vincent
Legrand, Arnaud
Rastello, Fabrice
Robert, Yves

January 2001

International audienceIn this paper, we deal with two geometric problems arising from heterogeneous ...

Completeness in differential approximation

Ausiello, Giorgio
Bazgan, Christina
Demange, Marc
Paschos, Vangelis T.
Paris-1 Univ., 75 - (France). Centre de Recherches de Mathematiques, Statistiques et d'Economie Mathematique
Centre National de la Recherche Scientifique, 75 - Paris (France). Centre de Recherches de Mathematiques, Statistiques et d'Economie Mathematique
Paris-1 Univ., 75 - Paris (France). Maison des Sciences Economiques
Centre National de la Recherche Scientifique, 75 - Paris (France). Unite Mixte de Service de la Maison des Sciences Economiques

January 2002

SIGLEAvailable from INIST (FR), Document Supply Service, under shelf-number : RP 16457 / INIST-CNRS ...

Methodes iteratives de resolution de problemes elliptiques en 2D adaptees a des architectures (massivement) paralleles

Ciarlet, P.
CEA Centre d'Etudes de Limeil-Valenton, 94 - Villeneuve-Saint-Georges (France). Dept. de Mathematiques Appliquees

January 1991

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 10954 / INIST-CNRS - ...

Approximation algorithms for information dissemination problems

Fraigniaud, Pierre
Vial, Sandrine
Centre National de la Recherche Scientifique (CNRS), 69 - Lyon (France). Lab. de l'Informatique du Parallelisme
Ecole Normale Superieure de Lyon, 69 (France). Lab. de l'Informatique du Parallelisme
Lyon-1 Univ., 69 (France). Lab. de l'Informatique du Parallelisme

January 1995

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 13902 / INIST-CNRS - ...

Approximation algorithms for some combinatorial optimization problems

Paschos, V.T.
Grisoni, P.
Demange, M.
Centre National de la Recherche Scientifique (CNRS), 75 - Paris (France). Lab. d'Analyse et Modelisation de Systemes pour l'Aide a la Decision (LAMSADE)
Paris-9 Univ., 75 (France). Lab. d'Analyse et Modelisation de Systemes pour l'Aide a la Decision

January 1996

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : DO 4346 / INIST-CNRS - I...

Algorithmes numeriques et parallelisation

Philippe, Bernard
Rennes-1 Univ., 35 (France). Inst. de Formation Superieure en Informatique et Communication
Centre National de la Recherche Scientifique (CNRS), 35 - Rennes (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Institut National des Sciences Appliquees de Rennes (INSA), 35 (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Rennes-1 Univ., 35 (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Institut National de Recherche en Informatique et en Automatique (INRIA), 35 - Rennes (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)

January 1989

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 11645 / INIST-CNRS - ...

Un algorithme de recherche distribuee pour l'optimisation difficile

Courrieu, Pierre
Aix-Marseille-1 Univ., 13 - Aix-en-Provence (France). Centre de Recherche en Psychologie Cognitive (CREPCO)
Centre National de la Recherche Scientifique (CNRS), 13 - Aix-en-Provence (France). Centre de Recherche en Psychologie Cognitive

January 1991

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 10360 / INIST-CNRS - ...

Rectangular game form

Abdou, J.
Centre National de la Recherche Scientifique, 75 - Paris (France). Unite Mixte de Service de la Maison des Sciences Economiques
Paris-1 Univ., 75 - Paris (France). Maison des Sciences Economiques
Paris-1 Univ., 75 - (France). Centre de Recherches de Mathematiques, Statistiques et d'Economie Mathematique
Centre National de la Recherche Scientifique, 75 - Paris (France). Centre de Recherches de Mathematiques, Statistiques et d'Economie Mathematique

January 2002

SIGLEAvailable from INIST (FR), Document Supply Service, under shelf-number : RP 16634 / INIST-CNRS ...

Rectangle packing with additional restrictions

Maßberg, Jens
Schneider, Jan

November 2011

AbstractWe formulate a generalization of the NP-complete rectangle packing problem by parameterizing...

Un algorithme genetique massivement parallele pour le probleme de partitionnement de graphes

Talbi, E.G.
Bessiere, P.
Informatique et Mathematiques Appliquees de Grenoble (IMAG), 38 - Saint-Martin-d'Heres (France). Lab. de Genie Informatique de Grenoble (LGIG)
Grenoble-1 Univ., 38 - Saint-Martin-d'Heres (France). Lab. de Genie Informatique (LGI)
Institut National Polytechnique de Grenoble (INPG), 38 - Grenoble (France). Lab. de Genie Informatique (LGI)

January 1991

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 17660, issue : a.1991 n....

Algorithmes Minimax paralleles

Weill, J.C.
Baudot, M.F.
Seret, J.L.
Electricite de France (EDF), 91 - Clamart (France). Direction des Etudes et Recherches (DER)
Electricite de France, 92 - Clamart (France). Dept. Traitement de l'Information et des Etudes Mathematiques

January 1996

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 26165 F, issue : a.1996 ...

Partitioning a Square into Rectangles: NP-Completeness and Approximation Algorithms

Beaumont, Olivier
Boudet, Vincent
Rastello, Fabrice
Robert, Yves

March 2000

In this paper, we deal with two geometric problems arising from heterogeneous parallel computing: ho...

Approximating values and solutions of NP-optimization problems Concepts and examples

Demange, Marc
Lorenzo, Jose
Centre National de la Recherche Scientifique, 75 - Paris (France). Unite Mixte de Service de la Maison des Sciences Economiques
Paris-1 Univ., 75 - Paris (France). Maison des Sciences Economiques
Paris-1 Univ., 75 - (France). Centre de Recherches de Mathematiques, Statistiques et d'Economie Mathematique
Centre National de la Recherche Scientifique, 75 - Paris (France). Centre de Recherches de Mathematiques, Statistiques et d'Economie Mathematique

January 1999

SIGLEAvailable from INIST (FR), Document Supply Service, under shelf-number : RP 15604 / INIST-CNRS ...

Heterogeneous Matrix-Matrix Multiplication or Partitioning a Square into Rectangles: NP- Completeness and Approximation Algorithms

E Rastello Y. Robert

December 2014

In this pape6 we deal with n ~ o geometric problems arising froin heterogeneous parallel computing: ...

Etude et mise au point d'un algorithme parallele pour l'assemblage et la resolution d'un systeme lineaire a coefficient complexes

Bonnemason, P.
Meltz, B.
Vitart, F.
CEA Centre d'Etudes de Limeil-Valenton, 94 - Villeneuve-Saint-Georges (France). Service Mathematiques et Codes Numeriques

January 1993

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 12044 / INIST-CNRS - ...

Heterogeneous Matrix-Matrix Multiplication, or Partitioning a Square into Rectangles: NP-Completeness and Approximation Algorithms

Beaumont, Olivier
Boudet, Vincent
Legrand, Arnaud
Rastello, Fabrice
Robert, Yves

January 2001

International audienceIn this paper, we deal with two geometric problems arising from heterogeneous ...

Completeness in differential approximation

Ausiello, Giorgio
Bazgan, Christina
Demange, Marc
Paschos, Vangelis T.
Paris-1 Univ., 75 - (France). Centre de Recherches de Mathematiques, Statistiques et d'Economie Mathematique
Centre National de la Recherche Scientifique, 75 - Paris (France). Centre de Recherches de Mathematiques, Statistiques et d'Economie Mathematique
Paris-1 Univ., 75 - Paris (France). Maison des Sciences Economiques
Centre National de la Recherche Scientifique, 75 - Paris (France). Unite Mixte de Service de la Maison des Sciences Economiques

January 2002

SIGLEAvailable from INIST (FR), Document Supply Service, under shelf-number : RP 16457 / INIST-CNRS ...

Methodes iteratives de resolution de problemes elliptiques en 2D adaptees a des architectures (massivement) paralleles

Ciarlet, P.
CEA Centre d'Etudes de Limeil-Valenton, 94 - Villeneuve-Saint-Georges (France). Dept. de Mathematiques Appliquees

January 1991

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 10954 / INIST-CNRS - ...

Approximation algorithms for information dissemination problems

Fraigniaud, Pierre
Vial, Sandrine
Centre National de la Recherche Scientifique (CNRS), 69 - Lyon (France). Lab. de l'Informatique du Parallelisme
Ecole Normale Superieure de Lyon, 69 (France). Lab. de l'Informatique du Parallelisme
Lyon-1 Univ., 69 (France). Lab. de l'Informatique du Parallelisme

January 1995

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 13902 / INIST-CNRS - ...

Approximation algorithms for some combinatorial optimization problems

Paschos, V.T.
Grisoni, P.
Demange, M.
Centre National de la Recherche Scientifique (CNRS), 75 - Paris (France). Lab. d'Analyse et Modelisation de Systemes pour l'Aide a la Decision (LAMSADE)
Paris-9 Univ., 75 (France). Lab. d'Analyse et Modelisation de Systemes pour l'Aide a la Decision

January 1996

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : DO 4346 / INIST-CNRS - I...

Algorithmes numeriques et parallelisation

Philippe, Bernard
Rennes-1 Univ., 35 (France). Inst. de Formation Superieure en Informatique et Communication
Centre National de la Recherche Scientifique (CNRS), 35 - Rennes (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Institut National des Sciences Appliquees de Rennes (INSA), 35 (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Rennes-1 Univ., 35 (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Institut National de Recherche en Informatique et en Automatique (INRIA), 35 - Rennes (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)

January 1989

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 11645 / INIST-CNRS - ...

Un algorithme de recherche distribuee pour l'optimisation difficile

Courrieu, Pierre
Aix-Marseille-1 Univ., 13 - Aix-en-Provence (France). Centre de Recherche en Psychologie Cognitive (CREPCO)
Centre National de la Recherche Scientifique (CNRS), 13 - Aix-en-Provence (France). Centre de Recherche en Psychologie Cognitive

January 1991

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 10360 / INIST-CNRS - ...

Rectangular game form

Abdou, J.
Centre National de la Recherche Scientifique, 75 - Paris (France). Unite Mixte de Service de la Maison des Sciences Economiques
Paris-1 Univ., 75 - Paris (France). Maison des Sciences Economiques
Paris-1 Univ., 75 - (France). Centre de Recherches de Mathematiques, Statistiques et d'Economie Mathematique
Centre National de la Recherche Scientifique, 75 - Paris (France). Centre de Recherches de Mathematiques, Statistiques et d'Economie Mathematique

January 2002

SIGLEAvailable from INIST (FR), Document Supply Service, under shelf-number : RP 16634 / INIST-CNRS ...

Rectangle packing with additional restrictions

Maßberg, Jens
Schneider, Jan

November 2011

AbstractWe formulate a generalization of the NP-complete rectangle packing problem by parameterizing...

Un algorithme genetique massivement parallele pour le probleme de partitionnement de graphes

Talbi, E.G.
Bessiere, P.
Informatique et Mathematiques Appliquees de Grenoble (IMAG), 38 - Saint-Martin-d'Heres (France). Lab. de Genie Informatique de Grenoble (LGIG)
Grenoble-1 Univ., 38 - Saint-Martin-d'Heres (France). Lab. de Genie Informatique (LGI)
Institut National Polytechnique de Grenoble (INPG), 38 - Grenoble (France). Lab. de Genie Informatique (LGI)

January 1991

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 17660, issue : a.1991 n....

Algorithmes Minimax paralleles

Weill, J.C.
Baudot, M.F.
Seret, J.L.
Electricite de France (EDF), 91 - Clamart (France). Direction des Etudes et Recherches (DER)
Electricite de France, 92 - Clamart (France). Dept. Traitement de l'Information et des Etudes Mathematiques

January 1996

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 26165 F, issue : a.1996 ...

Partitioning a square into rectangles NP-completeness and approximation algorithms

Abstract

Extracted data

Partitioning a square into rectangles NP-completeness and approximation algorithms

Abstract

Extracted data

Related items

Related items