L'objectif de cette thèse est de comprendre les phénomènes de couplages et d'apprentissages lors de projets en conception collaborative. Nous revisitons le modèle d'apprentissage organisationnel par le concept générique de couplage afin de proposer une analyse originale des systèmes organisationnels. Ce cadre conceptuel permet d'étudier les couplages forts et faibles représentatifs, respectivement, des activités formelles et informelles d'apprentissage entre individus au sein de collectifs. Ces deux types de couplages permettent une approche dialectique adaptée à l'analyse des dimensions rationnelles et indéterministes d'une organisation. Même si les couplages forts prévalent en conception collaborative, nos résultats montrent que les couplages faibles sont essentiels car ils assurent des régulations systémiques, à l'instar de rétroactions ou d'auto-organisation, permettant aux acteurs d'apprendre sur des modes différents. Finalement, nous présentons une liste de facteurs comportementaux, structurels et environnementaux contribuant à la performance et la fiabilité d'un nouveau modèle d'entreprise qualifié par l'expression d'entreprise complexe.

Les observations récentes ont mis en évidence la diversité des régimes de glissement des failles, et particulièrement l'existence de glissements asismiques transitoires, les séismes lents. Ce travail a pour objectif la compréhension de l'impact de ces séismes lents sur le cycle sismique. La zone étudiée correspond à la zone de subduction du sud du Mexique, au niveau de la lacune sismique de Guerrero. A partir de mesures de déplacement de surface, principalement par GPS, le glissement sur l'interface de subduction est modélisé par des dislocations dans un milieu élastique. Cette analyse nous permet de contraindre l'évolution spatio-temporelle de deux épisodes de glissements lent (2006 et 2009-2010), ainsi que le couplage de l'interface de subduction. Nos résultats montrent une certaine variabilité dans l'évolution spatio-tempororelle des deux glissements étudiés : le séisme lent de 2006 présente clairement une propagation du glissement, à une vitesse d'environ 1 km/jour ; le séisme lent de 2009-2010 présente deux sous-évènements, l'occurrence du deuxième sous-évènement étant liée au déclenchement par le séisme de Maule au Chili. Nos résultats mettent également en évidence les variations latérales dans le couplage intersismique de l'interface de subduction : le couplage dans la lacune sismique de Guerrero étant 4 fois plus faible que le couplage de part et d'autre de la lacune. Ainsi la majeure partie du glissement est accommodée par les séismes lents dans la lacune sismique de Guerrero. / Recent observations reveal the existence of different slip behaviors on fault, and among them the occurrence of transient aseismic slip events, the so-called slow slip events (SSEs). The general goal of this work is to understand the impact of slow slip events on the seismic cycle. The area of study is located in the southern Mexican subduction zone, around the Guerrero seismic gap. We use continuous GPS measurements of the ground displacements to model the slip on the subduction interface, using a dislocation model in an elastic half space. We can thus constrain the spatial and temporal evolution of two slow slip events (in 2006 and in 2009-2010), as well as the coupling ratio of the subduction interface. Our results highlight the differences in the spatio-temporal evolution of the two slow slip events : during the 2006 SSE, the slip propagated at a velocity of 1 km/day. The 2009-2010 SSE occurred in two sub-events and the second sub-event was triggered by the surface waves of the Maule earthquake (in Chili). Our results also show the lateral variations in the interseismic coupling of the subduction interface : the coupling ratio in the Guerrero gap being only 1/4 of the couling ratio on both sides of the gap. Most of the slip is thus accommodated by slow slip events in the Guerrero seismic gap.

L'électrodynamique quantique en cavité, c'est-à-dire l'étude du couplage lumière-matière en géométries confinées, a permis d'observer, grâce à des cavités de plus en plus performantes, le régime de couplage fort lumière-matière.<br />Dans ce régime, le temps de vie d'un photon est plus long que le temps caractéristique de l'interaction avec la matière ; un seul photon subit donc plusieurs cycles d'absorption et de réémission avant de s'échapper de la cavité.<br />Les premières expériences dans ce régime, effectuées avec des atomes dans des cavités supraconductrices, ont été suivies par des réalisations en matière condensée, utilisant des excitons dans des microcavités planaires, des boites de Cooper couplées à des résonateurs unidimensionnels ou bien des transitions intersousbandes dans des puits quantiques dopés, couplées à un mode de microcavité. Le couplage fort dans ce dernier système donne naissance à des excitations mixtes, moitié lumière et moitié matière, nommées polaritons intersousbandes.<br />Ma thèse s'attache à plusieurs aspects de la physique de ces excitations, qui se caractérisent par la force extrême du couplage, qui a poussé les chercheurs à introduire le terme couplage ultra-fort.<br /><br />Dans la première partie de ma thèse, après avoir donné un aperçu général des différents concepts théoriques engagés, j'étudie les conséquences de ce couplage ultra-fort en présence d'une modulation externe appliquée au système. Je montre, en utilisant une théorie de Langevin quantique, qu'une radiation peut être émise à partir du vide, effet qui rappelle de près l'effet Casimir dynamique. L'intensité de cette radiation est assez forte pour pouvoir être mesurée et je reporte ici les résultats de deux expériences préliminaires menées en vue de l'observation d'un tel effet, auxquelles j'ai participé pour la partie théorique.<br /><br />J'étudie ensuite la manière dont le couplage fort lumière-matière peut influencer le transport électronique et les expériences d'électroluminescence. Dans ce but j'ai développé des méthodes analytiques et numériques que j'ai exploitées pour montrer qu'il est possible d'augmenter grandement l'efficacité quantique des LEDs basées sur des transitions intersousbandes. J'ai aussi donné une première preuve d'extension de l'effet Purcell au régime de couplage fort.<br />Enfin, dans ma dernière partie, j'ai développé la théorie du scattering stimulé entre polaritons intersousbandes dû au couplage avec des phonons optiques. Je montre que ce mécanisme peut être exploité afin d'obtenir des lasers sans inversion de population avec un seuil extrêmement bas.

Ce travail est consacré au développement d'un outil numérique simulant l'expansion d'une mousse polymère. Un volume de mousse est décrit par un ensemble de bulles de gaz évoluant dans une matrice polymère. Son expansion est provoquée par la surpression du gaz. Un système d'équations décrivant les champs de vitesse et de pression est établi dans le liquide et dans le gaz. Le calcul de la pression du gaz, homogène dans chaque bulle, nécessite de connaître individuellement l'emplacement de chaque bulle: notre approche est multidomaine. Dans un contexte eulérien, chaque domaine est suivi par sa fonction caractéristique, laquelle est solution d'une équation de transport. Cette équation, purement convective, est résolue par une méthode éléments finis espace-temps Galerkin discontinu. Cette méthode est implicite: sa stabilité ne dépend pas du pas de temps. Une technique de r-adaptation de maillage diminue la diffusion liée à la discrétisation, et améliore la description des interfaces. Enfin, le domaine de calcul croît avec les bulles. Cette expansion globale préserve la géométrie du domaine, ainsi que la quantité de liquide contenue dans ce domaine. Cette méthodologie permet de simuler la formation d'une structure cellulaire: le taux de gaz passe de quelques pourcent à 80%, le liquide est piégé entre les bulles, et les cellules adoptent des formes polyédriques. L'approche locale développée est appliquée pour établir l'évolution de la viscosité et de la vitesse d'expansion d'un échantillon de mousse en fonction de sa structure. Un passage micro-macro permet d'utiliser ces lois pour simuler l'expansion macroscopique d'une mousse.

La fiabilité est l'un des principaux objectifs de tout fabricant de moteurs électriques. Au cours des 20 dernières années, l'apparition de l'électronique de puissance dans la partie alimentation es moteurs électriques de traction a donné la possibilité de contrôle de couple à toute vitesse de rotation. En utilisant ce type d'alimentation pour les moteurs asynchrones, ceux-ci sont devenus une alternative à coût réduit et très fiable aux moteurs synchrones utilisés auparavant dans la traction. L'inconvénient de l'électronique de puissance, c'est que des fronts dV/dt sont appliqués aux moteurs. Ces fronts excitent les couplages parasites dans les moteurs, de sorte que les courants vagabonds peuvent circuler dans le moteur, et passer par les roulements. Cela amène à une augmentation du taux de défaillance. L'objectif de ce travail est de développer un modèle analytique, utilisable à partir de la phase de conception du moteur, qui permet de prévoir le type et la quantité des courants qui sont susceptibles de se produire.

La communication électronique dans des complexes dinucléaires du ruthénium peut être caractérisée soit par le couplage électronique Vab dans le système à valence mixte (RuII-RuIII), soit par le couplage magnétique J dans le système homovalent paramagnétique (RuIII-RuIII). L'objectif de ce travail était d'obtenir une famille de composés en faisant varier la longueur du ligand pontant et de mesurer les interactions électronique et magnétique afin d'établir une corrélation entre J et Vab.<br />Une première famille de complexes dinucléaires du ruthénium [{RuII(tpy)(acac)}2(µ-L)] (où tpy = 2,2'-6',2''-terpyridine, acac = acétylacétonate et L est un ligand pontant dicyanamide) a été synthétisée. Ces complexes, bien que prometteurs pour la mesure des couplages électroniques et magnétiques, n'ont pas pu être caractérisés et étudiés complètement en raisons des problèmes de solubilité rencontrés.<br />Une deuxième famille de composés [{RuII(tpy)(thd)}2(µ-L)] (où thd = 2,2,6,6-tétraméthylheptanedione), plus solubles de par la présence de groupements tert-butyles, a ensuite été synthétisée, la distance métal-métal variant entre 12,0 et 25,1 Å. Les formes à valence mixte RuII-RuIII de ces complexes ont été générées par électrochimie et le couplage électronique Vab déterminé par spectroscopie UV-Vis-Proche IR. On retrouve une décroissance exponentielle de ce paramètre avec la distance métal-métal. Les formes homovalentes paramagnétiques RuIII-RuIII ont été générées chimiquement et/ou électrochimiquement, des mesures de susceptibilité magnétique et des études RPE ont permis la détermination du paramètre de couplage magnétique J et la mise en évidence d'une loi de décroissance exponentielle de ce paramètre avec la distance métal-métal.<br />Le complexe le plus court de cette famille [{RuII(tpy)(thd)}2(µ-dicyd)] (où dicyd = dicyanamidobenzène) présente un comportement très différent. Des études électrochimiques, spectroscopiques (UV-Vis-PIR, RPE), magnétiques et cristallographiques complétées par des calculs DFT ont mis en lumière la non-innocence du ligand dicyanamidobenzène dans ce type de systèmes. En l'occurrence, celui-ci est oxydé avant les deux ions ruthénium (II).

La fonctionnalisation des hétéroaromatiques suscite grand intérêt tant en chimie supramoléculaire qu’en chimie pharmaceutique. Parmi les techniques les plus employées, la chimie organométallique catalysée par les métaux de transition est une méthode de choix et apporte depuis plus d’un siècle une contribution majeure notamment depuis l’avènement des couplages croisés. Les défis méthodologiques contemporains reposent en grande partie sur le concept du ‘mieux avec moins’ et visent notamment au développement de couplages croisés directs catalytiques impliquant des liaisons C-CO₂H et C−H avec le souci (i) d’éviter la préparation et/ou l’isolement d’intermédiaires organométalliques hautement réactifs souvent préparés dans des conditions drastiques et/ou sensibles à l’humidité et parfois instables, (ii) de réduire la production massive de sels; (iii) d’éviter les étapes de protection/déprotection des fonctions sensibles aux attaques nucléophiles. Ce travail de thèse s’inscrit dans ce contexte et a pour objectif le développement de nouveaux couplages croisés directs décarboxylants de type CCO₂H/C-X et C-CO₂H/C-H impliquant deux partenaires de couplages inédits, les acides carboxyaziniques N-oxydés et les acides cinnamiques α-méthoxylés, traités dans deux parties distinctes. Un premier travail a conduit au développement d’une méthodologie générale de couplage décarboxylant,catalysée au palladium (0) et assistée par l’argent (I), d’acides quinaldiques et picoliniques N-oxydés ainsi que de l’acide isoquinoline 3-carboxylique avec des halogéno(hétéro)arènes. En effet, bien que le cuivre (I) se soit révélé plus performant par calculs DFT pour conduire l’ipso-décarboxylation-métallation, seul l’argent favorise la catalyse conventionnelle coopérative Pd(0)/Ag(I) assurant la sélectivité en lieu et place de la fonction acide carboxylique. Ayant montré un large spectre de réactivité, la méthodologie tolère en particulier la présence de substituants sur le noyau azinique. Elle représente également une alternative synthétique à l’arylation directe de la liaison C−H des azines N-oxydées pour accéder aux azines 2-hétéroarylées ainsi qu’aux pyridines 2,5-disubstituées et aux isoquinoléïnes 3-arylées. Comme application, une approche modulable et flexible a été développée pour la synthèse d’une isoquinoline fonctionnalisée en position 1 et 3 connue comme agent antitumoral. Le second travail a porté sur la mise au point des premiers couplages croisés décarboxylants oxydants de type CCO₂H/C−H pallado-catalysés et assistés par le cuivre (II) d’acides cinnamiques α-méthoxylés sur une large gamme d’hétérocycles pour conduire à la formation stérécontrollée d’éthers d’enol héteroarylés en position géminale. L’introduction directe et inédite de la fonction éther vient enrichir le panel des méthodologies de fonctionnalisation des liaisons C−H des hétérocycles. Leur haut potentiel d’aménagement fonctionnel permet de diversifier consécutivement et très largement la nature de la fonctionnalisation pour accéder en particulier aux hétéroarylalkyl cétones et aux alcènes poly-fonctionnalisés. / The functionalization of heterocycles arouse an interest both in supramolecular chemistry and in pharmaceuticals. Based on the so-called concept better with less, the development of direct functionalization methodologies of heterocycles involving C–H and C–CO₂H bonds has emerged as an efficient, modern alternative and complementary process to traditional cross coupling methods, avoiding thus the use of stoichiometric organometallic reagents that are often air and moisture sensitive. In this context, the aim of this PhD work was to develop new decarboxylative cross couplings, CO₂H / C-X and CO₂H / C−H, using substituted 2-carboxyazine N-oxides and α-methoxyacrylic acids as new coupling partners.The first part of this work has been focused on the development of the versatile Pd-catalyzed and Ag-assisted decarboxylative coupling of quinaldic and picolonic acids N-oxides as well as 3-carboxyisoquinoline acids with (hetero)aryl halides. Although copper (I) appeared to be more efficient by DFT calculations to perform ipsodecarboxylation-metallation step, only silver catalysis revealed to be much more adequate to achieve the conventional decarboxylative coupling and this was then pointed out with the high regioselectivity observed at the carboxy function site. This reaction showed a large reactivity spectrum and tolerated for the first time substituents on azinic core. It is also a synthetic alternative to the direct C−H arylation on azine N-oxides for the regioselective synthesis of 2-arylated substituted pyridines and 3-arylated isoquinolines. As application, a modular and flexible approach has been developed for the synthesis of the highly functionalized 1,3-substitute disoquinoline 5, shown as an antitumor agent.In the second part, the first Pd-catalyzed and Cu-assisted decarboxylative / C-H alkenylation of heterocycleswith various α−methoxyacrylic acids was reported offering general stereocontrolled access to heteroarylated enol ethers in geminal position. The direct introduction of vinyl ether allows to expand the panel of C-H bond functionalizations methodologies of heterocycles. The high potential for subsequent post-functional adjustment of the vinyl ether moiety enable thus the synthesis of heteroarylated α,β-enolizable ketones and polysusbituted alkenes.

Cette thèse consiste à mettre en place un couplage externe aéro-thermo-mécanique, sur la base d'un schéma partitionné, entre les codes de recherche CEDRE (mécanique des fluides, volumes finis) et Z-set (modules indépendants pour la mécanique des structures et la thermique du solide, éléments finis). Les résultats numériques sont confrontés à ceux de l'expérience (une campagne de mesures a été menée dans le cadre de cette étude), dans le cas d'un problème complexe lié au domaine de l'aérospatial : l'interaction flamme-paroi. Ce phénomène est piloté par la thermique, à travers le flux de chaleur pariétal généré par la flamme. A cause de la disparité des temps caractéristiques thermiques entre les milieux fluide et solide, la partie aéro-thermique du couplage est traitée de façon simplifiée, en considérant le fluide comme une suite d'états stationnaires. L'échauffement de la plaque métallique provoque sa déformation (la loi de comportement mécanique du matériau est de type élasto-visco-plastique). Le déplacement de l'interface fluide-structure est propagé sur le maillage fluide. En se basant sur les similitudes entre jets non réactifs et réactifs (de type flamme) dans le cas de l'impact, des calculs couplés sont menés dans des configurations 2D et 3D de l'impact d'un jet chaud non réactif. / This thesis consists in setting up an external fluid-thermal-structural coupling, based on a partitionned scheme, between the research codes CEDRE (fluid mechanics, finite volumes) and Z-set (independent solvers for structural mechanics and heat transfer through the solid). The numerical results are compared with experimental data, to study a complex problem related to the aerospace certification process: the flame-wall interaction. This phenomenon is is driven by the heat flux generated by the flame close to the wall. Because of the disparity of thermal characteristic times between the fluid and the solid, the aero-thermal part of the coupling is simplified by considering the fluid as a sequence of steady states. The heating of the metallic plate causes its deformation (the material has a viscoplastic behavior). The displacement of the fluid-structure interface is propagated through the fluid mesh. Based on similitudes between impinging reacting jets (flames) and non-reacting jets, coupled computations are performed in 2D and 3D configurations with an equivalent non-reacting hot jet.

Avec la hausse des niveaux de dimensionnement sismique il est devenu nécessaire de limiter les chargements internes dans les structures, notamment en utilisant des dispositifs glissants. Ces dispositifs plafonnent les efforts internes en déclenchant un glissement de la structure. Il devient cependant nécessaire d'estimer l'amplitude des déplacements de corps rigide, notamment pour les structures stockées dans des réservoirs. Dans ce cas, il est nécessaire de prévenir les impacts entre la structure glissante et les bords du réservoir pour contrôler les risques de fuite. Parmi les structures glissantes immergées, on citera les ponts, les structures côtières en maçonnerie, les râteliers de stockage de combustible nucléaire, etc...Les équations de dynamique associées au comportement de ces structures sont non-linéaires et nécessitent l'utilisation de simulations numériques coûteuses en temps de calcul et ne permettant pas de faire des études de sensibilité rapides. On propose donc une méthode de résolution quasi-analytique de ces équations en traitant dans un premier temps, l'évaluation analytique des matrices de masses ajoutées du couplage fluide-structure, dans un second temps, une méthode de résolution quasi-analytique du glissement d'une structure quelconque immergée dans un fluide avec une actualisation de la géométrie de lames d'eau. Les résultats obtenus présentent une bonne adéquation avec des simulations numériques et offrent un temps de calcul quasiment instantané compatible avec une étude paramétrique ou stochastique de ces structures

Dans cette thèse on considère deux modèles de calcul qui abordent des problèmes qui se posent lors du traitement des grosses données. Le premier modèle est le modèle de streaming. Lors du traitement des grosses données, un accès aux données de façon aléatoire est trop couteux. Les algorithmes de streaming ont un accès restreint aux données: ils lisent les données de façon séquentielle (par passage) une fois ou peu de fois. De plus, les algorithmes de streaming utilisent une mémoire d'accès aléatoire de taille sous-linéaire dans la taille des données. Le deuxième modèle est le modèle de communication. Lors du traitement des données par plusieurs entités de calcul situées à des endroits différents, l'échange des messages pour la synchronisation de leurs calculs est souvent un goulet d'étranglement. Il est donc préférable de minimiser la quantité de communication. Un modèle particulier est la communication à sens unique entre deux participants. Dans ce modèle, deux participants calculent un résultat en fonction des données qui sont partagées entre eux et la communication se réduit à un seul message. On étudie les problèmes suivants: 1) Les couplages dans le modèle de streaming. L'entrée du problème est un flux d'arêtes d'un graphe G=(V,E) avec n=|V|. On recherche un algorithme de streaming qui calcule un couplage de grande taille en utilisant une mémoire de taille O(n polylog n). L'algorithme glouton remplit ces contraintes et calcule un couplage de taille au moins 1/2 fois la taille d'un couplage maximum. Une question ouverte depuis longtemps demande si l'algorithme glouton est optimal si aucune hypothèse sur l'ordre des arêtes dans le flux est faite. Nous montrons qu'il y a un meilleur algorithme que l'algorithme glouton si les arêtes du graphe sont dans un ordre uniformément aléatoire. De plus, nous montrons qu'avec deux passages on peut calculer un couplage de taille strictement supérieur à 1/2 fois la taille d'un couplage maximum sans contraintes sur l'ordre des arêtes. 2) Les semi-couplages en streaming et en communication. Un semi-couplage dans un graphe biparti G=(A,B,E) est un sous-ensemble d'arêtes qui couple tous les sommets de type A exactement une fois aux sommets de type B de façon pas forcement injective. L'objectif est de minimiser le nombre de sommets de type A qui sont couplés aux même sommets de type B. Pour ce problème, nous montrons un algorithme qui, pour tout 0<=ε<=1, calcule une O(n^((1-ε)/2))-approximation en utilisant une mémoire de taille Ô(n^(1+ε)). De plus, nous montrons des bornes supérieures et des bornes inférieurs pour la complexité de communication entre deux participants pour ce problème et des nouveaux résultats concernant la structure des semi-couplages. 3) Validité des fichiers XML dans le modèle de streaming. Un fichier XML de taille n est une séquence de balises ouvrantes et fermantes. Une DTD est un ensemble de contraintes de validité locales d'un fichier XML. Nous étudions des algorithmes de streaming pour tester si un fichier XML satisfait les contraintes décrites dans une DTD. Notre résultat principal est un algorithme de streaming qui fait O(log n) passages, utilise 3 flux auxiliaires et une mémoire de taille O(log^2 n). De plus, pour le problème de validation des fichiers XML qui décrivent des arbres binaires, nous présentons des algorithmes en un passage et deux passages qui une mémoire de taille sous-linéaire. 4) Correction d'erreur pour la distance du cantonnier. Alice et Bob ont des ensembles de n points sur une grille en d dimensions. Alice envoit un échantillon de petite taille à Bob qui, après réception, déplace ses points pour que la distance du cantonnier entre les points d'Alice et les points de Bob diminue. Pour tout k>0 nous montrons qu'il y a un protocole presque optimal de communication avec coût de communication Ô(kd) tel que les déplacements des points effectués par Bob aboutissent à un facteur d'approximation de O(d) par rapport aux meilleurs déplacements de d points. / In this PhD thesis, we consider two computational models that address problems that arise when processing massive data sets. The first model is the Data Streaming Model. When processing massive data sets, random access to the input data is very costly. Therefore, streaming algorithms only have restricted access to the input data: They sequentially scan the input data once or only a few times. In addition, streaming algorithms use a random access memory of sublinear size in the length of the input. Sequential input access and sublinear memory are drastic limitations when designing algorithms. The major goal of this PhD thesis is to explore the limitations and the strengths of the streaming model. The second model is the Communication Model. When data is processed by multiple computational units at different locations, then the message exchange of the participating parties for synchronizing their calculations is often a bottleneck. The amount of communication should hence be as little as possible. A particular setting is the one-way two-party communication setting. Here, two parties collectively compute a function of the input data that is split among the two parties, and the whole message exchange reduces to a single message from one party to the other one. We study the following four problems in the context of streaming algorithms and one-way two-party communication: (1) Matchings in the Streaming Model. We are given a stream of edges of a graph G=(V,E) with n=|V|, and the goal is to design a streaming algorithm that computes a matching using a random access memory of size O(n polylog n). The Greedy matching algorithm fits into this setting and computes a matching of size at least 1/2 times the size of a maximum matching. A long standing open question is whether the Greedy algorithm is optimal if no assumption about the order of the input stream is made. We show that it is possible to improve on the Greedy algorithm if the input stream is in uniform random order. Furthermore, we show that with two passes an approximation ratio strictly larger than 1/2 can be obtained if no assumption on the order of the input stream is made. (2) Semi-matchings in Streaming and in Two-party Communication. A semi-matching in a bipartite graph G=(A,B,E) is a subset of edges that matches all A vertices exactly once to B vertices, not necessarily in an injective way. The goal is to minimize the maximal number of A vertices that are matched to the same B vertex. We show that for any 0<=ε<=1, there is a one-pass streaming algorithm that computes an O(n^((1-ε)/2))-approximation using Ô(n^(1+ε)) space. Furthermore, we provide upper and lower bounds on the two-party communication complexity of this problem, as well as new results on the structure of semi-matchings. (3) Validity of XML Documents in the Streaming Model. An XML document of length n is a sequence of opening and closing tags. A DTD is a set of local validity constraints of an XML document. We study streaming algorithms for checking whether an XML document fulfills the validity constraints of a given DTD. Our main result is an O(log n)-pass streaming algorithm with 3 auxiliary streams and O(log^2 n) space for this problem. Furthermore, we present one-pass and two-pass sublinear space streaming algorithms for checking validity of XML documents that encode binary trees. (4) Budget-Error-Correcting under Earth-Mover-Distance. We study the following one-way two-party communication problem. Alice and Bob have sets of n points on a d-dimensional grid [Δ]^d for an integer Δ. Alice sends a small sketch of her points to Bob and Bob adjusts his point set towards Alice's point set so that the Earth-Mover-Distance of Bob's points and Alice's points decreases. For any k>0, we show that there is an almost tight randomized protocol with communication cost Ô(kd) such that Bob's adjustments lead to an O(d)-approximation compared to the k best possible adjustments that Bob could make.