Littérature scientifique sur le sujet « Algorithme en ligne avec conseil »

Créez une référence correcte selon les styles APA, MLA, Chicago, Harvard et plusieurs autres

Choisissez une source :

Consultez les listes thématiques d’articles de revues, de livres, de thèses, de rapports de conférences et d’autres sources académiques sur le sujet « Algorithme en ligne avec conseil ».

À côté de chaque source dans la liste de références il y a un bouton « Ajouter à la bibliographie ». Cliquez sur ce bouton, et nous générerons automatiquement la référence bibliographique pour la source choisie selon votre style de citation préféré : APA, MLA, Harvard, Vancouver, Chicago, etc.

Vous pouvez aussi télécharger le texte intégral de la publication scolaire au format pdf et consulter son résumé en ligne lorsque ces informations sont inclues dans les métadonnées.

Articles de revues sur le sujet "Algorithme en ligne avec conseil"

1

ADELINE-DUFLOT, F., E. FERRAT, S. BROSSIER, R. GAUZIT, R. COHEN et V. RENARD. « Conseil téléphonique en prescription antibiotique (CoTéPrAgmatique) auprès des médecins généralistes : résultats de deux ans de fonctionnement ». EXERCER 32, no 176 (1 octobre 2021) : 352–58. http://dx.doi.org/10.56746/exercer.2021.176.352.

Texte intégral
Résumé :
Contexte. La consommation d’antibiotiques (ATB) en médecine ambulatoire en France reste l’une des plus élevées d’Europe malgré une baisse entre 2000 et 2008 et trois plans « antibiotiques ». La ligne téléphonique CoTéPrAgmatique (Conseil téléphonique en prescription antibiotiqueCTPA) dédiée aux médecins généralistes (MG) d’Île-de-France (IDF) a été mise en place d’avril 2013 à mars 2015 sur les financements FIR (fonds d’intervention régionaux) de l’ARS. L’objectif général de la ligne était d’améliorer la pertinence des prescriptions d’ATB en répondant aux questionnements des MG sur ce sujet en situation de soins. Objectifs. décrire le fonctionnement et les résultats de la ligne CTPA. Méthode. Étude transversale descriptive rétrospective à partir des fiches de recueil des appels de la ligne CTPA entre avril 2013 et mars 2015 avec analyse descriptive du nombre d’appels, des familles de pathologies, des conseils donnés, de l’ATB déjà en cours. Les analyses univariées et multivariées multiniveaux ont concerné les facteurs associés au conseil de non-prescription ATB. Résultats. Fin mars 2015, la ligne avait comptabilisé 517 appels, dont 36 % concernant l’appareil urinaire et 23 % les infections respiratoires hautes et basses (IRH, IRB). Un conseil de non-prescription ATB était donné dans 39,3 % des cas, les facteurs associés à ce conseil étaient les appels concernant les IRH, avec un odds ratio (OR) de 2,62 (IC95 =1,31-5,27), les infections autres (OR = 3,30; IC95 = 1,44-7,55) et l’absence d’ATB en cours (OR = 1,81; IC95 = 1,18-2,79). Conclusion. Malgré un nombre d’appels modeste, la ligne a atteint ses objectifs. Le développement d’un projet global intégrant le conseil téléphonique et d’autres outils existants bénéficiant d’une communication institutionnelle semble une perspective crédible afin de diminuer la prescription inappropriée d’antibiotiques.
Styles APA, Harvard, Vancouver, ISO, etc.
2

Clarke, Graham. « Décisions rendues par le Conseil canadien des relations du travail ». Relations industrielles 44, no 4 (12 avril 2005) : 933–46. http://dx.doi.org/10.7202/050543ar.

Texte intégral
Résumé :
Trois chauffeurs travaillant pour la Société canadienne des postes ont reçu des suspensions après avoir refusé de franchir une ligne de piquetage avec leurs camions. Les trois soutiennent qu'ils ont refusé de travailler parce qu'ils craignaient l'existence d'un danger. Les trois chauffeurs étaient membres d'un syndicat, mais la ligne de piquetage qu'ils devaient franchir avait été montée par un autre syndicat. Le Conseil a maintenu trois plaintes déposées par les chauffeurs contestant la discipline imposée par leur employeur. Le Conseil a jugé que les travailleurs avaient des raisons valables d'avoir refusé de franchir la ligne de piquetage. De plus, le Conseil a déterminé que les grévistes qui se trouvaient sur la ligne de piquetage étaient des «employés» aux fins de la Partie II du Code. Enfin, étant donné que la Société canadienne des postes n 'a pas suivi les procédures prévues dans la Partie II du Code lors de l'invocation du droit de refus, le Conseil n'avait d'autre choix que de maintenir les trois plaintes.
Styles APA, Harvard, Vancouver, ISO, etc.
3

Oh, Jiwon, Marie-Sarah Gagné-Brosseau, Melanie Guenette, Catherine Larochelle, François Lemieux, Suresh Menon, Sarah A. Morrow et al. « Toward a Shared-Care Model of Relapsing-Remitting Multiple Sclerosis : Role of the Primary Care Practitioner ». Canadian Journal of Neurological Sciences / Journal Canadien des Sciences Neurologiques 45, no 3 (mai 2018) : 304–12. http://dx.doi.org/10.1017/cjn.2018.7.

Texte intégral
Résumé :
AbstractThe objective of this study was to develop a shared-care model to enable primary-care physicians to participate more fully in meeting the complex, multidisciplinary healthcare needs of patients with multiple sclerosis (MS).Design:The design consisted of development of consensus recommendations and a shared-care algorithm.Participants:A working group of 11 Canadian neurologists involved in the management of patients with MS were included in this study.Main message:The clinical management of patients with multiple sclerosis is increasing in complexity as new disease-modifying therapies (DMTs) become available, and ongoing safety monitoring is required. A shared-care model that includes primary care physicians is needed. Primary care physicians can assist in the early detection of MS of individuals presenting with neurological symptoms. Additional key roles for family physicians are health promotion, symptom management, and safety and relapse monitoring of DMT-treated patients. General principles of health promotion include counseling MS patients on maintaining a healthy lifestyle; performing standard screening measures; and identifying and treating comorbidities. Of particular importance are depression and anxiety, which occur in >20% of MS patients. Standard work-ups and treatments are needed for common MS-related symptoms, such as fatigue, pain, bladder dysfunction, sexual dysfunction, spasticity, and sleep disorders. Ongoing safety monitoring is required for patients receiving specific DMTs. Multiple sclerosis medications are generally contraindicated during pregnancy, and patients should be counseled to practice effective contraception.Conclusions:Multiple sclerosis is a complex, disabling illness, which, similar to other chronic diseases, requires ongoing multidisciplinary care to meet the evolving needs of patients throughout the clinical course. Family physicians can play an invaluable role in maintaining general health, managing MS-related symptoms and comorbidities, monitoring for treatment-related adverse effects and MS relapses, and coordinating allied health services to ensure continuity of care to meet the complex and evolving needs of MS patients through the disease course.RÉSUMÉ:Élaborer un modèle de soins partagés dans les cas de sclérose en plaques récurrente-rémittente.Objectif:Élaborer un modèle de soins partagés afin de permettre aux médecins de première ligne de mieux répondre aux besoins complexes et multidisciplinaires de patients atteints de la sclérose en plaques (SP).Conception :Recommandations résultant d’un consensus et élaboration d’un algorithme en matière de soins partagés.Participants :Un groupe de travail formé de onze neurologues canadiens impliqués dans la prise en charge de patients atteints de la SP.Message-clé :La prise en charge clinique de patients atteints de la SP est de plus en plus complexe dans la mesure où des médicaments modificateurs de l’évolution de la maladie (MMSP) deviennent accessibles et où un suivi permanent en matière de sécurité est nécessaire. Soulignons aussi qu’un modèle de soins partagés incluant les médecins de première ligne est nécessaire. Ces professionnels peuvent permettre un dépistage plus rapide de la SP chez des individus présentant des symptômes neurologiques. Ils peuvent aussi jouer un rôle de premier plan en matière de promotion de la santé, de soulagement des symptômes et de suivi de patients traités avec des MMSP en ce qui a trait à leur sécurité et à de possibles rechutes. Parmi les principes généraux de promotion de la santé, on peut inclure les suivants : offrir aux patients atteints de la SP des conseils leur permettant de maintenir de saines habitudes de vie ; adopter des mesures de dépistage standards ; identifier et traiter les comorbidités. À cet égard, l’anxiété et la dépression sont d’une importance particulière et sont fréquemment signalées (> 20 %) chez les patients atteints de SP. Des démarches d’investigation et des traitements standards sont nécessaires dans le cas des symptômes courants reliés à la SP, par exemple de la fatigue, des douleurs, une dysfonction vésicale, des dysfonctions sexuelles, de la spasticité et des troubles du sommeil. On l’a dit, un suivi permanent s’impose dans le cas de patients bénéficiant d’un traitement spécifique avec des MMSP. Les médicaments associés à la SP sont généralement contre-indiqués durant la grossesse de sorte qu’on devrait conseiller aux patients d’adopter des méthodes de contraception efficaces.Conclusions :La SP est une maladie complexe et invalidante qui, à l’instar d’autres maladies chroniques, exige des soins multidisciplinaires continus afin de répondre, en lien avec un tableau clinique précis, aux besoins en constante évolution des patients. Les médecins de première ligne peuvent jouer un rôle irremplaçable à plusieurs égards : dans le maintien d’une bonne santé ; le suivi et le soulagement des symptômes et des comorbidités reliés à la SP ; le suivi des rechutes et des effets indésirables associés aux traitements. N’oublions pas non plus la coordination des services paramédicaux afin d’assurer, durant l’évolution de la SP, une continuité des soins répondant aux besoins complexes et en constante évolution des patients atteints de cette maladie.
Styles APA, Harvard, Vancouver, ISO, etc.
4

Douzon-Bernal, M. « Un dispositif global de soins des troubles de la relation mère–nourrisson ». European Psychiatry 28, S2 (novembre 2013) : 57. http://dx.doi.org/10.1016/j.eurpsy.2013.09.149.

Texte intégral
Résumé :
En France, les dispositifs des soins psychiques permettant une hospitalisation conjointe mère–bébé sont peu nombreux: une vingtaine d’unité d’hospitalisation temps plein (environ 60 lits) (dont 10 disposent d’hospitalisation de jour) et 6 unités d’hospitalisation de jour. L’Unité parents bébé du CH de Montfavet à Avignon est la plus ancienne et la plus importante (en termes de capacité d’accueil) de ces dernières. L’Unité Parents–Bébé du Centre Hospitalier de Montfavet est un dispositif global de prévention et de soin des troubles des premiers liens. Elle a pour objectif d’accompagner et de soigner des femmes et des hommes en difficulté dans leur processus de parentalité, de soutenir la construction des premiers liens entre parents et enfants, de prévenir et de soigner les conséquences de ces troubles chez l’enfant. Nous présenterons ici ses spécificités et les modalités de soin. Interventions les plus précoces possible (au cours de la grossesse ou en amont) en lien avec les professionnels de première ligne (Sage-femmes, gynécologues, « psys », pédiatres, PMI…). Consultations, psychothérapies, soins psychiques à médiation corporelle, accompagnement personnalisé en hospitalisation conjointe mère–bébé (voire père–bébé) à la journée, une à plusieurs fois par semaine. Soin en réseau personnalisé, attention portée à l’entourage familial et aux liens avec les professionnels autour de la famille, à la continuité dans le soin. L’UPB est aussi unité conseil ressource pour les grossesses et les naissances à risques psychiques bien identifiés par les professionnels de la région avec lesquels nous collaborons régulièrement (conseil auprès des professionnels libéraux et institutionnels, participation aux staffs médico-psycho-sociaux dans les maternités..)
Styles APA, Harvard, Vancouver, ISO, etc.
5

Solère, Jean-Luc. « Bayle historien et critique du matérialisme dans le dictionnaire ». Kriterion : Revista de Filosofia 50, no 120 (décembre 2009) : 423–36. http://dx.doi.org/10.1590/s0100-512x2009000200010.

Texte intégral
Résumé :
Bayle affirme que les atomistes auraient dû rester fidèles à une curieuse thèse attribuée au fondateur de l'atomisme, Démocrite, à savoir que les atomes ont une âme. En effet, montre Bayle par plusieurs arguments, il est impossible que la pensée émerge de la matière. Dès lors, l'atomisme doit se donner d'emblée la pensée comme présente dans chacun des atomes. Dans la même ligne, Bayle montre que, plus généralement, tout matérialisme conséquent doit être un panpsiquismo : toutes les parties de la matière doivent penser, et penser toujours. Mais cela conduit à des conséquences difficilement acceptables, telles que des cadavres pensants. De plus, le conseil qu'il donne aux matérialistes (suivre Démocrite) est une mesure qu'il croit en réalité inapplicable, puisque selon Bayle la pensée est incompatible avec l'étendue, leurs propriétés étant opposées et chaque substance n'ayant qu'un attribut. Ce que Bayle entend donc faire, dans cette fantaisie historique sur Démocrite, est de réduire le matérialisme à une position absurde.
Styles APA, Harvard, Vancouver, ISO, etc.
6

Péguret, Muriel, et Catherine Lamaison. « L’influence du Cadre européen commun de référence pour les langues (2001) sur l’enseignement du français langue seconde au niveau universitaire au Canada ». La Revue de l’AQEFLS 33, no 1 (16 septembre 2021) : 35–44. http://dx.doi.org/10.7202/1081268ar.

Texte intégral
Résumé :
Cette étude s’intéresse à l’influence du Cadre européen commun de référence pour les langues ou CECRL (Conseil de l’Europe, 2001) sur les programmes et les pratiques pédagogiques en français langue seconde au niveau universitaire au Canada. À travers les réponses à un sondage en ligne de 65 participants1, nous avons pu constater que la culture d’enseignement est en transition, avec des opinions divisées ou incertaines. Les participants sont généralement satisfaits de l’approche actionnelle lorsqu’elle est mise en oeuvre. Cependant, il y a aussi des résistances par rapport à certains aspects du CECRL, comme la perception d’une concentration insuffisante sur la correction linguistique. Si ce Cadre devait être adopté, un travail d’adaptation resterait à réaliser pour rendre ce document pertinent au contexte canadien universitaire. Finalement, nous avons remarqué que la plupart des changements influencés par le CECRL restent minimes (par exemple, un changement de manuel) et ne correspondent pas au changement de paradigme vers l’actionnel décrit par exemple chez Puren (2011) pour la didactique des langues, ou encore par Fullan et coll. (2017) pour l’éducation en général.
Styles APA, Harvard, Vancouver, ISO, etc.
7

Chauvard, Jean-François. « Adaptabilité versus inaliénabilité Les dérogations des fidéicommis dans la Venise du XVIIIe siècle ». Annales. Histoire, Sciences Sociales 70, no 04 (décembre 2015) : 849–78. http://dx.doi.org/10.1353/ahs.2015.0199.

Texte intégral
Résumé :
Résumé À la différence d’autres États italiens, Venise n’a jamais cherché à réformer les fidéicommis, ces fondations testamentaires qui empêchaient l’aliénation des biens et définissaient in perpetuum la ligne de succession. Avec des hésitations, l’État patricien a cependant légiféré sur les fidéicommis à mesure qu’ils entraient en contradiction avec d’autres institutions (dot, fisc) et d’autres systèmes de normes (crédit). Au nom de leur intérêt, il a aussi défini les conditions de levée de l’inaliénabilité des biens, dépassant la contradiction entre la conservation à l’identique et des accommodements avec le principe de prohibition. Comment s’opérait le passage entre l’indisponible et le disponible ? Tel est l’objet de cet article quimet en évidence la différence de traitement des biens immeubles et des capitaux sujets à fidéicommis. À partir du XVIe siècle, la levée de l’inaliénabilité des biens immeubles étaitune prérogative du Grand Conseil, l’organe souverain, à l’issue d’une lourde procédure qui impliquait plusieurs magistratures. L’octroi des dérogations par la grâce fut cependant parcimonieux à cause des conditions très restrictives d’acceptabilité des requêtes. L’image des biens immeubles qui ne sortaient qu’exceptionnellement des fidéicommis contraste avec celle des capitaux assujettis – rentes publiques ou prêts aux particuliers – qui étaient appelés à circuler à la faveur de remboursements et qu’il fallait réemployer au bénéfice du fidéicommis. Les juges du Procurator avaient le contrôle sur la procédure de levée de dépôt destinée à ce que le représentant du fidéicommis n’ait jamais les capitaux entre les mains. Garants de l’intégrité des fidéicommis, les juges étaient placés dans une position ambivalente à l’égard des ayants droit dont ils devaient surveiller les actes et dont ils étaient aussi les auxiliaires. Pour les requérants, ce dispositif s’avérait d’une grande plasticité puisqu’il I I permettait de remodeler le contenu du fidéicommis sans changer le périmètre de sa valeur.
Styles APA, Harvard, Vancouver, ISO, etc.
8

Naji, Khadija, et Abdelali Ibriz. « Approach for Eliciting Learners' Preferences in Moocs Through Collaborative Filtering ». International Journal of Emerging Technologies in Learning (iJET) 17, no 14 (26 juillet 2022) : 235–45. http://dx.doi.org/10.3991/ijet.v17i14.29887.

Texte intégral
Résumé :
Les MOOC (massive open online courses) deviennent rapidement des incontournables pour assurer la continuité pédagogique et accompagner la vie et les modes de travail futurs. Il est donc nécessaire que les MOOC s'éloignent de leur ancien modèle. Ce cadre présentera un système de recommandation basé sur un algorithme qui utilisera un filtrage collaboratif basé sur les préférences des apprenants MOOC. Le filtrage collaboratif est une technique permettant d'anticiper les intérêts d'un utilisateur en étudiant les préférences des utilisateurs similaires à l'individu en question. Cette approche assure l'analyse de nombreux éléments en utilisant le choix de notation des participants.Un système de recommandation devient de plus en plus courant dans les activités d'étude en ligne ; nous voulons étudier comment cela pourrait aider à l'apprentissage et favoriser une implication plus efficace. Nous baserons notre système de recommandation proposé sur l'évaluation du contenu du cours. L'idée est que les apprenants évaluent les cours et le contenu auxquels ils se sont inscrits sur la plateforme entre 1 et 5. Suite à l'évaluation, nous extrayons les données dans un fichier de valeurs séparées par des virgules (CSV) et utilisons la programmation Python pour fournir des recommandations à l'aide des données de apprenants avec des modèles de notation similaires. Le but était d'utiliser la programmation Python pour proposer des cours à différents utilisateurs en mode éditeur de texte. Nous utiliserons des modèles d'évaluation similaires via un filtrage collaboratif pour recommander des cours à divers apprenants, améliorant ainsi leur expérience d'apprentissage et leur passion.
Styles APA, Harvard, Vancouver, ISO, etc.
9

ALLEREAU, P., E. ALLORY et A. MAURY. « Les avis en ligne concernant les MG. Une étude par analyse de contenu en Ille-et-Vilaine ». EXERCER 35, no 200 (1 février 2024) : 64–69. http://dx.doi.org/10.56746/exercer.2024.200.64.

Texte intégral
Résumé :
Introduction. Les évaluations en ligne sont une nouvelle source d’information pour les patients. Elles ont un impact sur la « e-réputation » des médecins généralistes selon le Conseil national de l’ordre des médecins (CNOM). Leur contenu et leur validité sont peu étudiés. L’objectif était de décrire les évaluations sur Internet concernant les médecins généralistes dans un département français, et notamment leurs thèmes, leur tonalité positive ou négative et la description d’éléments factuels. Méthodes. Il s’agit d’une étude descriptive transversale par analyse de contenu qualitative et quantitative. Le recueil des données était rétrospectif, sur toutes les notes et tous les avis textuels concernant les médecins généralistes libéraux exerçant en Ille-et-Vilaine, réalisé de décembre 2018 à mars 2019. Sept sites Internet publics ont été identifiés à partir d’une recherche par mots-clés. Résultats. Parmi l’ensemble des médecins, 58,5 % (n = 853) avaient au moins une évaluation sous forme d’une note et/ou d’un avis (n = 1 687). L’analyse de contenu a porté sur 1 569 notes et 1 030 avis. Les notes étaient polarisées et exprimaient globalement une satisfaction des patients. Une évaluation sur cinq était anonyme. 58 % des avis ne comportaient pas d’élément factuel. Quatre thèmes étaient retrouvés à partir des 3 846 unités de sens contenues dans les 1 030 avis : les compétences relationnelles (n = 1 452, 38 %), les recommandations à l’usage des autres patients (n = 1 047, 27 %), les compétences professionnelles (n = 796, 21 %) et l’organisation du cabinet (n = 551, 14 %). Seuls les avis relatifs à l’organisation du cabinet étaient majoritairement négatifs. Les compétences relationnelles, en particulier l’écoute, étaient prioritaires. Discussion. La méthode et l’exhaustivité sont des points forts de cette première étude qualitative et quantitative française en médecine générale. Une limite en est le caractère monocentrique. Les résultats sont concordants avec la littérature. Il serait utile de détailler l’impact des avis auprès des médecins.
Styles APA, Harvard, Vancouver, ISO, etc.
10

Veall, Michael R. « Internationalization and the Internet : The Case of Canadian Public Policy/Analyse de politiques ». Scholarly and Research Communication 11, no 1 (10 mars 2020) : 9. http://dx.doi.org/10.22230/src.2020v11n1a351.

Texte intégral
Résumé :
Background Choices facing a Canadian scholarly journal such as Canadian Public Policy/Analyse de politiques (CPP/Adp) include both its degree of Canadian content and its level of internet accessibility. Analysis The “Canadian-ness” of CPP/Adp handicaps its upward citation score trend but is intrinsic to informing Canadian public policy. Internet open access would not likely boost citation scores but would likely enhance its policy role. Open access hasn large negative revenue implications. Conclusion and implications CPP/Adp chose not to reapply for the Social Sciences and Humanities Research Council Aid to Scholarly Journal program. e revenue loss of meeting the program’s new open access criteria, even with the permitted one-year embargo, was estimated to exceed the prospective grant. e CPP/Adp continues other timely ways to make content internet accessible.Contexte Les choix pour une revue savante canadienne telle que Canadian Public Policy/Analyse de politiques (CPP/Adp) incluent à la fois sa proportion de contenu canadien et son accessibilité sur internet. Analyse Le caractère canadien de CCP/Adp limite combien on le cite mais est indispensable par ce qu’il contribue à la politique publique canadienne. À ce titre, un libre accès à la revue sur internet ne ferait probablement pas augmenter son indice de citations mais améliorerait son impact sur les politiques. Le libre accès en revanche occasionnerait une baisse de revenus. Conclusion et implications CPP/Adp a choisi de ne pas se réinscrire au programme Aide aux revues savantes du Conseil de recherches en sciences humaines. CPP/Adp, en rencontrant les nouveaux critères de ce programme pour le libre accès—même avec la période d’embargo de 12 mois permise—perdrait davantage de revenus que le montant probable de la subvention. CPP/Adp a donc recours à d’autres méthodes opportunespour rendre son contenu accessible en ligne.
Styles APA, Harvard, Vancouver, ISO, etc.

Thèses sur le sujet "Algorithme en ligne avec conseil"

1

Jin, Shendan. « Online computation beyond standard models ». Electronic Thesis or Diss., Sorbonne université, 2020. http://www.theses.fr/2020SORUS152.

Texte intégral
Résumé :
Dans le cadre standard du calcul en ligne, l’entrée de l’algorithme n’est pas entièrement connue à l’avance, mais elle est révélée progressivement sous forme d’une séquence de requêtes. Chaque fois qu'une requête arrive, l'algorithme en ligne doit prendre des décisions irrévocables pour servir la demande, sans connaissance des requêtes futures. Dans le domaine des algorithmes en ligne, le cadre standard utilisé pour évaluer les performances des algorithmes en ligne est l’analyse compétitive. De manière informelle, le concept d’analyse compétitive consiste à comparer les performances d’un algorithme en ligne dans le pire des cas à une solution optimale hors ligne qui aurait pu être calculée si toutes les données étaient connues d’avance. Dans cette thèse, nous étudierons de nouvelles façons d'approcher les problèmes en ligne. Dans un premier temps, nous étudions le calcul en ligne dans le modèle avec ré-optimisation, dans lequel l'irrévocabilité des décisions en ligne est relâchée. Autrement dit, l'algorithme en ligne est autorisé à revenir en arrière et changer les décisions précédemment prises. Plus précisément, nous montrons comment identifier le compromis entre le nombre de ré-optimisation et les performances des algorithmes en ligne pour le problème de couplage maximale en ligne. De plus, nous étudions des mesures autres que l'analyse compétitive pour évaluer les performances des algorithmes en ligne. Nous observons que parfois, l'analyse compétitive ne peut pas distinguer les performances de différents algorithmes en raison de la nature la plus défavorable du ratio de compétitivité. Nous démontrons qu'une situation similaire se pose dans le problème de la recherche linéaire. Plus précisément, nous revisitons le problème de la recherche linéaire et introduisons une mesure, qui peut être appliquée comme un raffinement du ratio de compétitivité. Enfin, nous étudions le calcul en ligne dans le modèle avec des conseils, dans lequel l'algorithme reçoit en entrée non seulement une séquence de requêtes, mais aussi quelques conseils sur la séquence de requêtes. Plus précisément, nous étudions un modèle récent avec des conseils non fiables, dans lequel les conseils peuvent être fiables ou non. Supposons que dans ce dernier cas, les conseils peuvent être générés à partir d'une source malveillante. Nous montrons comment identifier une stratégie optimale de Pareto pour le problème online bidding dans le modèle de conseil non fiable
In the standard setting of online computation, the input is not entirely available from the beginning, but is revealed incrementally, piece by piece, as a sequence of requests. Whenever a request arrives, the online algorithm has to make immediately irrevocable decisions to serve the request, without knowledge on the future requests. Usually, the standard framework to evaluate the performance of online algorithms is competitive analysis, which compares the worst-case performance of an online algorithm to an offline optimal solution. In this thesis, we will study some new ways of looking at online problems. First, we study the online computation in the recourse model, in which the irrevocability on online decisions is relaxed. In other words, the online algorithm is allowed to go back and change previously made decisions. More precisely, we show how to identify the trade-off between the number of re-optimization and the performance of online algorithms for the online maximum matching problem. Moreover, we study measures other than competitive analysis for evaluating the performance of online algorithms. We observe that sometimes, competitive analysis cannot distinguish the performance of different algorithms due to the worst-case nature of the competitive ratio. We demonstrate that a similar situation arises in the linear search problem. More precisely, we revisit the linear search problem and introduce a measure, which can be applied as a refinement of the competitive ratio. Last, we study the online computation in the advice model, in which the algorithm receives as input not only a sequence of requests, but also some advice on the request sequence. Specifically, we study a recent model with untrusted advice, in which the advice can be either trusted or untrusted. Assume that in the latter case, the advice can be generated from a malicious source. We show how to identify a Pareto optimal strategy for the online bidding problem in the untrusted advice model
Styles APA, Harvard, Vancouver, ISO, etc.
Nous offrons des réductions sur tous les plans premium pour les auteurs dont les œuvres sont incluses dans des sélections littéraires thématiques. Contactez-nous pour obtenir un code promo unique!

Vers la bibliographie