Parameterized Algorithms for MAX COLORABLE INDUCED SUBGRAPH Problem on Perfect Graphs

We address the parameterized complexity ofMaxColorable Induced Subgraph on perfect graphs. The problem asks for a maximum sized q-colorable induced subgraph of an input graph G. Yannakakis and Gavril IPL 1987] showed that this problem is NP-complete even on split graphs if q is part of input, but gave a n(O(q)) algorithm on chordal graphs. We first observe that the problem is W2]-hard parameterized by q, even on split graphs. However, when parameterized by l, the number of vertices in the solution, we give two fixed-parameter tractable algorithms. The first algorithm runs in time 5.44(l) (n+#alpha(G))(O(1)) where #alpha(G) is the number of maximal independent sets of the input graph. The second algorithm runs in time q(l+o()l())n(O(1))T(alpha) where T-alpha is the time required to find a maximum independent set in any induced subgraph of G. The first algorithm is efficient when the input graph contains only polynomially many maximal independent sets; for example split graphs and co-chordal graphs. The running time of the second algorithm is FPT in l alone (whenever T-alpha is a polynomial in n), since q <= l for all non-trivial situations. Finally, we show that (under standard complexitytheoretic assumptions) the problem does not admit a polynomial kernel on split and perfect graphs in the following sense: (a) On split graphs, we do not expect a polynomial kernel if q is a part of the input. (b) On perfect graphs, we do not expect a polynomial kernel even for fixed values of q >= 2.

The interaction of N-trifluoroacetylgalactosamine and its derivatives with winged bean (Psophocarpus tetragonolobus) basic agglutinin reveals differential mechanism of their recognition: a fluorine-19 nuclear magnetic resonance study

Here, we show the binding results of a leguminosae lectin, winged bean basic agglutinin (WBA I) to N-trifluoroacetylgalactosamine (NTFAGalN), methyl-alpha-N-trifluoroacetylgalactosamine (Me alpha NTFAGalN) and methyl-beta-tifluoroacetylgalactosamine (Me beta NTFAGalN) using (19) F NMR spectroscopy. No chemical shift difference between the free and bound states for NTFAGalN and Me beta NTFAGalN, and 0.01-ppm chemical shift change for Me alpha NTFAGalN, demonstrate that the Me alpha NTFAGalN has a sufficiently long residence time on the protein binding site as compared to Me beta NTFAGalN and the free anomers of NTFAGalN. The sugar anomers were found in slow exchange with the binding site of agglutinin. Consequently, we obtained their binding parameters to the protein using line shape analyses. Aforementioned analyses of the activation parameters for the interactions of these saccharides indicate that the binding of alpha and beta anomers of NTFAGalN and Me alpha NTFAGalN is controlled enthalpically, while that of Me beta NTFAGalN is controlled entropically. This asserts the sterically constrained nature of the interaction of the Me beta NTFAGalN with WBA I. These studies thus highlight a significant role of the conformation of the monosaccharide ligands for their recognition by WBA I.

Quick measurement of H-1-F-19 scalar couplings from the complex NMR spectra by real-time spin edition

Most often the measurement of VHF from the conventional 1D H-1 NMR spectrum is severely hindered consequent to similar magnitudes of JHF and JHH couplings and the spectral multiplicity pattern. The present study reports a new 1D NMR technique based on real time spin edition, which removes all JHF and JHH while retaining only VHF of a chosen fluorine. The obtained spectrum is significantly simplified and permits straightforward determination of all possible VHF values of a chosen fluorine. Due to one dimensional nature, the method is much faster compared to 2D GET-SERF by 1-2 orders of magnitude. (C) 2015 Elsevier B.V. All rights reserved.

La ley moral natural y ley positiva humana en el opúsculo “La filosofía jurídica del artículo 19 de la Constitución Nacional”, de Arturo Enrique Sampay

La Constitución Nacional reconoce un orden de conducta instituido por Dios y otro instituido por el Estado… el débito legal debe resultar conforme al débito moral. Si así no fuera, cualquier imposición del legislador no sería derecho sino un acto de violencia desnaturalizando el poder que el Estado tiene de reforzar con débito eventualmente coercible obligaciones emergentes de la virtud de la justicia. En este trabajo nos ocuparemos de la relación entre ley moral natural y la ley positiva humana a partir de las consideraciones que Arturo Enrique Sampay2 formula en su obra, La filosofía jurídica del Artículo 19 de la Constitución Nacional3. Sampay desarrolla el tópico principalmente con la inspiración de la doctrina de Tomás de Aquino.

Sapientia, 1951, Vol. VI, nº 19 (número completo)

Contenido: Filosofía y originalidad / La Dirección – La idea de posible y el sentido de la existencia : génesis de esta idea / André Marc – Carácter existencial de la demostración de la existencia de Dios / Octavio N. Derisi – La naturaleza en la ciencia físico-matemática / Raimundo Paniker – Razones seminales y formas substanciales : agustinismo y tomismo / F. J. Thonnard – Notas y comentarios -- Bibliografía

Prudentia Iuris, 1988, n° 19-20 (número completo)

Contenido: Editorial – Cum o Vrea Domnul. “Como Dios quiera” : ¿cómo entiende el rumano la sumisión a la voluntad de Dios? / Ioan Dan – Algunas cuestiones éticas y penales de las modernas técnicas biomédicas / Guillermo Jorge Yacobucci – El racionalismo moderno : configuración y proyecciones / Bernardino Bravo Lira – El pensamiento político en orígenes de Alejandría / Néstor Daniel Villa – El proceso penal de menores / Miguel Ángel Madariaga – Documentos -- Recensiones

Letras, 1988-1989, nº 19-20 (número completo)

Contenido: Las “gentiles casas” del libro de Pero Tafur / Sofía Carrizo Rueda – Una lectura de los “Cuatro cuartetos” e T. S. Eliot / Inés de Cassagne – La noción de función en las ciencias del lenguaje / Hugo Edgardo Lombardini – Los “Borges” del Fervor / Luis Martínez Cuitiño – El soneto primero de Garcilaso como afirmación doctrinaria / Graciela Maturo – Los símbolos de la culpa en “Cartas de mamá” / Graciela Pucciarelli de Colantonio – La anotación de la Soledad I (vv. 883-957) / Liliana Silvia Serviano – Un planto español para Roldán / Lía Noemí Uriarte Rebaudi – Notas – Reseñas bibliográficas

La persona humana en el Código Civil y Comercial, artículos 17 y 19 : una reflexión filosófica

El rasgo sobresaliente de nuestra situación contemporánea consiste en que ésta se halla penetrada –de una manera cada vez más amplia y más profunda– por el impacto de las diversas tecnologías y, en relación con el interés de nuestro tema, por las tecnologías biomédicas. En esta ocasión quisiéramos iniciar nuestra reflexión señalando el antecedente prestigioso y hondamente significativo de la cuestión del hombre en el pensamiento trágico de Sófocles, en su tragedia Antígona, y prolongar esta reflexión en el examen de dos trabajos contemporáneos y convergentes en su preocupación filosófica y humanística escritos –en dos momentos históricos diversos– por: Günther Anders, en lengua alemana, traducido después al español y, finalmente, José Ignacio Murillo, en español. Se trata aquí de exponer lo esencial de los trabajos de ambos estudiosos citados a fin de iluminar el tema de nuestra presentación. Este hecho nos hace inmediatamente deudores de sus mejores ideas y de su peculiar penetración en un asunto de continua actualidad: la dignidad intangible de la persona humana en los más diversos ángulos de consideración posible, en su relación inevitable con el impacto de las tecnologías en curso, las cuales afectan nuestra vida en múltiples dimensiones y significados.

De F.A.L. a M.A.D. : el derecho a la vida en la Corte Suprema de Justicia de la Nación”: Workshop del 19 de noviembre de 2015

El 19 de noviembre de 2015 se realizó en la Facultad de Derecho de la Pontificia Universidad Católica Argentina un workshop organizado por la Cátedra Internacional Ley Natural y Persona Humana de esa Facultad, sobre el tema “De F.A.L. a M.A.D.: el derecho a la vida en la Corte Suprema de Justicia de la Nación”. El encuentro fue coordinado por el Prof. Carlos Gabriel Maino y comenzó con una bienvenida a cargo del Decano, Dr. Daniel Herrera. Luego expuso el Dr. Alfonso Santiago, Profesor de la Universidad Austral, quien desarrolló tres temas: a) la protección constitucional y convencional del derecho a la vida; b) la jurisprudencia previa de la Corte Suprema; c) los casos “F.A.L.” y “M.A.D.”. Respecto a la protección constitucional y convencional del derecho a la vida, Santiago se refirió a la importancia del art. 29 de la Constitución Nacional. También señaló la protección expresa que surge del art. 4º de la Convención Americana de Derechos Humanos y del art. 6º de la Convención sobre los Derechos del Niño. Resaltó la claridad y fuerza de los textos convencionales, especialmente en cuanto prohíben que un ser humano sea privado de la vida arbitrariamente. También destacó la mención al carácter intrínseco del derecho a la vida y a la obligación del Estado de protegerlo en la máxima medida posible...

[Discurso do Deputado Diógenes Magalhães : Sessão da Câmara dos Deputados de 19 de novembro de 1948]

Descreve a viagem de observação feita ao Planalto Central por integrantes da Comissão Especial da Mudança da Capital da República em novembro de 1948, com o objetivo de conhecer as zonas fixadas e examinadas pela Comissão de Estudos para Localização da Nova Capital, presidida pelo general Djalma Polli Coelho.

[Discurso do Deputado Fernando Cunha : Sessão da Câmara dos Deputados de 19 de abril de 1978]

Apoia o movimento que reivindica representação política para o Distrito Federal. Ressalta a importâcia e necessidade de realização de eleições, dando voz ao povo do Distrito Federal na escolha de seus governates por meio do voto.

[Discurso do Deputado Délio dos Santos : Sessão da Câmara dos Deputados de 19 de novembro de 1980]

Apresenta a nota de entidades do Distrito Federal, resultante do "Seminário sobre a Representação Política no Distrito Federal" organizado pelo Centro Brasil Democrático-CEBRADE, na qual é apontado o caminho para que o habitante da capital do país reconquiste o direito de escolher seus representantes para o Governo do Distrito Federal.

[Discurso do Deputado Antônio Dias : Sessão da Câmara dos Deputados de 19 de setembro de 1984]

Apoio à criação da representação política para o Distrito Federal. Posicionamento favorável ao restabelecimento das eleições diretas em todos os níveis.

[Discurso do Deputado Adhemar Santillo : Sessão da Câmara dos Deputados de 19 de agosto de 1975]

Defende a necessidade de representação política para o Distrito Federal e protesta contra deficiências da administração de Brasília no setor dos transportes coletivos.