On 3-Coloring Circle Graphs

Given a graph $G$ with a fixed vertex order $\prec$, one obtains a circle graph $H$ whose vertices are the edges of $G$ and where two such edges are adjacent if and only if their endpoints are pairwise distinct and alternate in $\prec$. Therefore, the problem of determining whether $G$ has a $k$-page book embedding with spine order $\prec$ is equivalent to deciding whether $H$ can be colored with $k$ colors. Finding a $k$-coloring for a circle graph is known to be NP-complete for $k \geq 4$ and trivial for $k \leq 2$. For $k = 3$, Unger (1992) claims an efficient algorithm that finds a 3-coloring in $O(n \log n)$ time, if it exists. Given a circle graph $H$, Unger's algorithm (1) constructs a 3-\textsc{Sat} formula $\Phi$ that is satisfiable if and only if $H$ admits a 3-coloring and (2) solves $\Phi$ by a backtracking strategy that relies on the structure imposed by the circle graph. However, the extended abstract misses several details and Unger refers to his PhD thesis (in German) for details. In this paper we argue that Unger's algorithm for 3-coloring circle graphs is not correct and that 3-coloring circle graphs should be considered as an open problem. We show that step (1) of Unger's algorithm is incorrect by exhibiting a circle graph whose formula $\Phi$ is satisfiable but that is not 3-colorable. We further show that Unger's backtracking strategy for solving $\Phi$ in step (2) may produce incorrect results and give empirical evidence that it exhibits a runtime behaviour that is not consistent with the claimed running time.Comment: Appears in the Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023

Expression of β-Catenin, E-Cadherin, and α-Smooth Muscle Actin in Basal Cell Carcinoma Before Photodynamic Therapy in Non-recurrent and Recurrent Tumors: Exploring the Ability of Predicting Photodynamic Therapy outcome

Photodynamic therapy (PDT) is an effective and cosmetically beneficial treatment of low-risk basal cell carcinomas (BCCs). To optimize PDT response, it is important to correctly select tumors. We sought to find markers that could identify such tumors beyond contributions from clinical and histological examination. Studies have shown that β-catenin, E-cadherin, and α-smooth muscle actin (SMA) expression can indicate BCC aggressiveness/BCC invasiveness. We wanted to use these markers in an explorative study to investigate whether they were differently expressed among non-recurring compared with recurring BCCs, to evaluate their ability of predicting PDT outcome. Fifty-two BCCs were stained with antibodies against β-catenin, E-cadherin, and α-SMA, and evaluated using immunoreactive score (IRS), subcellular localization, and stromal protein expression. Results showed that IRS of E-cadherin was significantly different among recurring compared with non-recurring BCCs and with area under a receiver operating characteristic curve of 0.71 (95% confidence interval: 0.56–0.86, p=0.025). Stromal β-catenin expression significantly increased among recurring BCCs. Some recurring BCCs had intense expression in the deep invading tumor edge. In conclusion, E-cadherin, and stromal and deep edge β-catenin expression were most prominent in BCCs that recurred post-PDT, suggesting they could potentially predict PDT outcome. Further studies are needed to investigate whether these results are of clinical value:publishedVersio

Unravelling chemical cues used by Diachasmimorpha longicaudata (Hymenoptera: Braconidae ) during host search

PosterParasitoid wasps are attracted to their hosts using associated volatile compounds. In an static air olfactometer, it was shown that Diachasmimorpha longicaudata females oriented towards oranges with direct or indirect signs of infestation with host larvae, The identification of attractive volatile compounds will allow the development of effective baits for population monitoring in IPM programs. Aim: To confirm previous results using a dynamic olfactometer and to identify relevant volatile compounds related to wasp attractionInstituto de GenéticaFil: Devescovi, Francisco. Instituto Nacional de Tecnología Agropecuaria (INTA). Instituto de Genética; ArgentinaFil: Devescovi, Francisco. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Fernández, Patricia. Universidad de Buenos Aires. Facultad de Agronomía; ArgentinaFil: Fernández, Patricia. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Bachmann, Guillermo Enrique. Instituto Nacional de Tecnología Agropecuaria (INTA). Instituto de Genética; ArgentinaFil: Bachmann, Guillermo Enrique. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Nussenbaum, Ana Laura. Instituto Nacional de Tecnología Agropecuaria (INTA). Instituto de Genética; ArgentinaFil: Nussenbaum, Ana Laura. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Segura, Diego Fernando. Instituto Nacional de Tecnología Agropecuaria (INTA). Instituto de Genética; ArgentinaFil: Segura, Diego Fernando. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentin

Identification of host plant volatile stimulants of Anastrepha fraterculus male courtship behavior

In some tephritid fruit flies, exposure to volatile compounds from host plants increases male sexual success. This phenomenon has been used to boost sterile males’ sexual competitiveness in the framework of the sterile insect technique (SIT). Previous studies revealed that males of Anastrepha fraterculus (Diptera: Tephritidae) exposed to volatiles from guava (Psidium guajava) fruit (GF) and guava essential oil (GEO) exhibit intensified courtship behavior and have greater copulatory success relative to unexposed males. Similar results were achieved in these flies through exposure to moradillo (Schinus polygama) essential oil or lemon (Citrus limon) essential oil. To identify the responsible compounds involved in these effects, we compared the volatile chemical profiles of GF, GEO, moradillo essential oil, and lemon essential oil. We selected five candidate compounds: (E)-β-ocimene, (Z)-β-ocimene, limonene, β-caryophyllene, and α-humulene. Using the electroantennographic detection (EAD) technique, we verified that males are able to detect all the candidate compounds and built dose-response curves between 0.01 and 100 μg/μl for each compound. We confirmed a stimulating effect on the courtship behavior of males for (E/Z)-β-ocimene and (R)-limonene, whereas β-caryophyllene and α-Humulene did not affect male courtship behavior. For those compounds that sexually stimulated males, we found a dose-dependent effect. Males’ behavioral response to the semiochemicals was maximum when (R)-limonene was combined with (E/Z)-β-ocimene, but the response was reduced when β-caryophyllene and α-humulene were included, which suggests some sort of negative interaction between them. Our results may contribute to the ongoing development of the SIT in this species.Fil: Belliard, Silvina Anahí. Instituto Nacional de Tecnología Agropecuaria. Centro de Investigación en Ciencias Veterinarias y Agronómicas. Instituto de Agrobiotecnología y Biología Molecular. Grupo Vinculado Instituto de Genética "Ewald A. Favret" al Iabimo | Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Agrobiotecnología y Biología Molecular. Grupo Vinculado Instituto de Genética "Ewald A. Favret" al Iabimo; ArgentinaFil: Bachmann, Guillermo Enrique. Instituto Nacional de Tecnología Agropecuaria. Centro de Investigación en Ciencias Veterinarias y Agronómicas. Instituto de Agrobiotecnología y Biología Molecular. Grupo Vinculado Instituto de Genética "Ewald A. Favret" al Iabimo | Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Agrobiotecnología y Biología Molecular. Grupo Vinculado Instituto de Genética "Ewald A. Favret" al Iabimo; ArgentinaFil: Fernandez, Patricia Carina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Centro de Investigaciones en Hidratos de Carbono. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Centro de Investigaciones en Hidratos de Carbono; ArgentinaFil: Hurtado, Juan Pablo. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Ecología, Genética y Evolución de Buenos Aires. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Ecología, Genética y Evolución de Buenos Aires; ArgentinaFil: Vera, María Teresa. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Tucumán. Facultad de Agronomía y Zootecnia. Cátedra Terapéutica Vegetal; ArgentinaFil: Segura, Diego Fernando. Instituto Nacional de Tecnología Agropecuaria. Centro de Investigación en Ciencias Veterinarias y Agronómicas. Instituto de Agrobiotecnología y Biología Molecular. Grupo Vinculado Instituto de Genética "Ewald A. Favret" al Iabimo | Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Agrobiotecnología y Biología Molecular. Grupo Vinculado Instituto de Genética "Ewald A. Favret" al Iabimo; Argentin

Los coleópteros acuáticos del Parque Nacional Mburucuyá (Provincia de Corrientes, Argentina)

A list of the species of aquatic Coleoptera collected in Mburucuyá National Park is presented. One hundred and twenty-eight species included in 44 genera and seven families were identified. Ten species are new for Argentina: Agaporomorphus mecolobus Miller and Bidessonotus obtusatus Régimbart (Dytiscidae); Mesonoterus laevicollis Sharp, Suphisellus hyeroglyphicus Zimmermann, S. rufulus Zimmermann, S. sexnotatus (Régimbart), and Notomicrus traili Sharp (Noteridae); Berosus pluripunctatus Mouchamps, Enochrus guarani Fernández and Helobata corumbaensis Fernández & Bachmann (Hydrophilidae). Two families (Scirtidae and Spercheidae), 12 genera and 69 species are first cited for Corrientes Province.Se presenta una lista de las especies de coleópteros acuáticos colectadas en el Parque Nacional Mburucuyá. Se identificaron 128 especies, incluidas en 44 géneros y siete familias. Diez especies se citan por primera vez para la Argentina: Agaporomorphus mecolobus Miller y Bidessonotus obtusatus Régimbart (Dytiscidae); Mesonoterus laevicollis Sharp, Suphisellus hyeroglyphicus Zimmermann, S. rufulus Zimmermann, S. sexnotatus (Régimbart) y Notomicrus traili Sharp (Noteridae); Berosus pluripunctatus Mouchamps, Enochrus guarani Fernández y Helobata corumbaensis Fernández & Bachmann (Hydrophilidae). Dos familias (Scirtidae y Spercheidae), 12 géneros y 69 especies son citados por primera vez para la provincia de Corrientes.Facultad de Ciencias Naturales y Muse

Los coleópteros acuáticos del Parque Nacional Mburucuyá (Provincia de Corrientes, Argentina)

A list of the species of aquatic Coleoptera collected in Mburucuyá National Park is presented. One hundred and twenty-eight species included in 44 genera and seven families were identified. Ten species are new for Argentina: Agaporomorphus mecolobus Miller and Bidessonotus obtusatus Régimbart (Dytiscidae); Mesonoterus laevicollis Sharp, Suphisellus hyeroglyphicus Zimmermann, S. rufulus Zimmermann, S. sexnotatus (Régimbart), and Notomicrus traili Sharp (Noteridae); Berosus pluripunctatus Mouchamps, Enochrus guarani Fernández and Helobata corumbaensis Fernández & Bachmann (Hydrophilidae). Two families (Scirtidae and Spercheidae), 12 genera and 69 species are first cited for Corrientes Province.Se presenta una lista de las especies de coleópteros acuáticos colectadas en el Parque Nacional Mburucuyá. Se identificaron 128 especies, incluidas en 44 géneros y siete familias. Diez especies se citan por primera vez para la Argentina: Agaporomorphus mecolobus Miller y Bidessonotus obtusatus Régimbart (Dytiscidae); Mesonoterus laevicollis Sharp, Suphisellus hyeroglyphicus Zimmermann, S. rufulus Zimmermann, S. sexnotatus (Régimbart) y Notomicrus traili Sharp (Noteridae); Berosus pluripunctatus Mouchamps, Enochrus guarani Fernández y Helobata corumbaensis Fernández & Bachmann (Hydrophilidae). Dos familias (Scirtidae y Spercheidae), 12 géneros y 69 especies son citados por primera vez para la provincia de Corrientes.Facultad de Ciencias Naturales y Muse

L’utilité de "Rubrics" (grilles d’évaluation) pour l’apprentissage autorégulé à l’aide de l’exemple du raisonnement mathématique

In der Studie "Lernen mit Rubrics" (LERU) wurde ein Beurteilungsraster (Rubric) für die formative Beurteilung des mathematischen Argumentierens während 9 Wochen in 22 Klassen der 5. und 6. Jahrgangsstufe eingesetzt. Mittels quantitativer Analysen wurde ermittelt, ob ein Zusammenhang zwischen kognitiven und motivationalen Aspekten der Nützlichkeit und der selbst eingeschätzten Fähigkeit zur Selbstregulation bei mathematischen Textaufgaben besteht. (DIPF/Orig.)Dans l’étude "Apprendre avec Rubrics" (LERU), une grille d’évaluation (Rubric) a été utilisée pour l’évaluation formative du raisonnement mathématique pendant 9 semaines dans 22 classes des 5ème et 6ème années. Une attention particulière a été portée à la question de savoir si les élèves considèrent Rubric comme utile en termes de capacité d’autorégulation lors de la résolution de tâches d’argumentation et si la fréquence des commentaires des enseignants est liée à cette évaluation. Au moyen d’analyses quantitatives, il a d’abord été déterminé s’il existe une corrélation entre les aspects cognitifs et motivationnels de l’utilité perçue et la capacité auto-évaluée à s’autoréguler dans des tâches d’argumentation, et la fréquence des commentaires des enseignants. Par la suite, des modèles de croissance linéaire ont été utilisés pour tester si une utilité évaluée positivement explique également les différences dans le développement individuel de l’autorégulation lors de la résolution de tâches. Les deux questions reçoivent une réponse positive. De plus, les élèves qui ont eu le sentiment que leurs ompétences d’autorégulation étaient faibles ont fait de plus grands progrès au cours du projet que ceux qui les ont évaluées plus positivement. Les résultats sont discutés en ce qui concerne les conséquences pratiques de cet outil pour le contrôle et l’évaluation du processus d’apprentissage. (DIPF/Orig.

Claves olfativas implicadas en la orientación del parasitoide Diachasmimorpha longicaudata hacia sus hospedadores

Presentación en diapositivasObjetivos: Evaluar el comportamiento de anemotaxis de Diachasmimorpha longicaudata hacia fuentes con presencia potencial de hospedadores. Identificar compuestos orgánicos volátiles provenientes de dichas fuentes que actúen como semioquímicos relacionados a la atracción del parasitoide.Instituto de GenéticaFil: Devescovi, Francisco. Instituto Nacional de Tecnología Agropecuaria (INTA). Instituto de Genética; ArgentinaFil: Devescovi, Francisco. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Bachmann, Guillermo Enrique. Instituto Nacional de Tecnología Agropecuaria (INTA). Instituto de Genética; ArgentinaFil: Bachmann, Guillermo Enrique. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Nussenbaum, Ana Laura. Instituto Nacional de Tecnología Agropecuaria (INTA). Instituto de Genética; ArgentinaFil: Nussenbaum, Ana Laura. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Fernández, Patricia. Universidad de Buenos Aires. Facultad de Agronomía; ArgentinaFil: Fernández, Patricia. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Segura, Diego Fernando. Instituto Nacional de Tecnología Agropecuaria (INTA). Instituto de Genética; ArgentinaFil: Segura, Diego Fernando. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentin

Identificación de claves químicas utilizadas por el parasitoide Diachasmimorpha longicaudata Hymenoptera : Braconidae ) para el encuentro de su hospedador

Presentación en diapositivasObjetivos: Evaluar el comportamiento de anemotaxis de Diachasmimorpha longicaudata hacia fuentes con presencia potencial de hospedadores. Identificar compuestos orgánicos volátiles provenientes de dichas fuentes que actúen como semioquímicos relacionados a la atracción del parasitoide.Instituto de GenéticaFil: Devescovi, Francisco. Instituto Nacional de Tecnología Agropecuaria (INTA). Instituto de Genética; ArgentinaFil: Devescovi, Francisco. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Bachmann, Guillermo Enrique. Instituto Nacional de Tecnología Agropecuaria (INTA). Instituto de Genética; ArgentinaFil: Bachmann, Guillermo Enrique. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Nussenbaum, Ana Laura. Instituto Nacional de Tecnología Agropecuaria (INTA). Instituto de Genética; ArgentinaFil: Nussenbaum, Ana Laura. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Fernández, Patricia. Universidad de Buenos Aires. Facultad de Agronomía; ArgentinaFil: Fernández, Patricia. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Segura, Diego Fernando. Instituto Nacional de Tecnología Agropecuaria (INTA). Instituto de Genética; ArgentinaFil: Segura, Diego Fernando. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentin