Contraction blockers for graphs with forbidden induced paths.

We consider the following problem: can a certain graph parameter of some given graph be reduced by at least d for some integer d via at most k edge contractions for some given integer k? We examine three graph parameters: the chromatic number, clique number and independence number. For each of these graph parameters we show that, when d is part of the input, this problem is polynomial-time solvable on P4-free graphs and NP-complete as well as W[1]-hard, with parameter d, for split graphs. As split graphs form a subclass of P5-free graphs, both results together give a complete complexity classification for Pℓ-free graphs. The W[1]-hardness result implies that it is unlikely that the problem is fixed-parameter tractable for split graphs with parameter d. But we do show, on the positive side, that the problem is polynomial-time solvable, for each parameter, on split graphs if d is fixed, i.e., not part of the input. We also initiate a study into other subclasses of perfect graphs, namely cobipartite graphs and interval graphs

Atmospheric and Science Complexity Effects on Surface Bidirectional Reflectance

Among the tools used in passive remote sensing of Earth resources in the visible and near-infrared spectral regions are measurements of spectral signature and bidirectional reflectance functions (BDRFs). Determination of surface properties using these observables is complicated by a number of factors, including: (1) mixing of surface components, such as soil and vegetation, (2) multiple reflections of radiation due to complex geometry, such as in crop canopies, and (3) atmospheric effects. In order to bridge the diversity in these different approaches, there is a need for a fundamental physical understanding of the influence of the various effects and a quantiative measure of their relative importance. In particular, we consider scene complexity effects using the example of reflection by vegetative surfaces. The interaction of sunlight with a crop canopy and interpretation of the spectral and angular dependence of the emergent radiation is basically a multidimensional radiative transfer problem. The complex canopy geometry, underlying soil cover, and presence of diffuse as well as collimated illumination will modify the reflectance characteristics of the canopy relative to those of the individual elements

Meningkatkan Kemampuan Kanji Mahasiswa Melalui Media Kartu Huruf Kanji

Japanese character Kanji is difficult for the students who learn Japanese as a foreign language. Bacause Kanji has stroke order, and also Chinese and Japanese ways of reading. Moreover one character of kanji is presenting one meaning, thus the amount of kanji is massive. The informal interview conduct in some students on Semarang State University, Japanese Department, 2nd semester, reveal that students got problems in memorizing the meaning and also the ways of reading and writing kanji. They often find difficulties while combining two kanji characters become a word (jukugo). Some words they didn\u27t familiar with will cause any further problems such as they didn\u27t know how to apply it into the sentence. Actually, the text book they use has reading and writing practice sections which is enough and proper to learn by themselves. But sometimes students need to make they own sentences in order to make their memory of kanji more lasting. Since the students admitted that they lacks of practice making sentences, therefore, we conducted an experiment in a class, using kanji card in order to overcome the student\u27s problems mentioned above. The result shows that this technique is effective and encourages students to: produce jukugo, produce sentences which using the kanji, students feel fun in learning kanji. But, not quite suitable if we conduct it in a large class

The Communication Strategy Used by Japanese Learner at the Basic Level

Students at the basic level in Department Education Japanese of Semarang State University have difficulties in Japanese speaking. They could not produce oral Japanese smoothly. Sometimes they said couple words in Bahasa Indonesia to express their ideas. In communication strategy there is a systematic technique used by foreign language learners to express their ideas when faced with the difficulty of communicating because of the limitations of second language mastery. The findings are the learners already have passed the stage of mastery of simple-level linguistic rules, so they have a tendency to pursue in various ways to make their message acceptable. The characteristic of communication strategy they used are directly translated an utterance literally in the concept of their mother tongue, and use those terminology in their mother tongue and English in Japanese utterance. The reasons that influence the use of these communication strategies are that students' grammar and vocabulary skills are insufficient to communicate in various fields as they are still in the early learning stages

Near-threshold high-order harmonic spectroscopy with aligned molecules

We study high-order harmonic generation in aligned molecules close to the ionization threshold. Two distinct contributions to the harmonic signal are observed, which show very different responses to molecular alignment and ellipticity of the driving field. We perform a classical electron trajectory analysis, taking into account the significant influence of the Coulomb potential on the strong-field-driven electron dynamics. The two contributions are related to primary ionization and excitation processes, offering a deeper understanding of the origin of high harmonics near the ionization threshold. This work shows that high harmonic spectroscopy can be extended to the near-threshold spectral range, which is in general spectroscopically rich.Comment: 4 pages, 4 figure

Contraction blockers for graphs with forbidden induced paths

We consider the following problem: can a certain graph parameter of some given graph be reduced by at least d for some integer d via at most k edge contractions for some given integer k? We examine three graph parameters: the chromatic number, clique number and independence number. For each of these graph parameters we show that, when d is part of the input, this problem is polynomial-time solvable on P4-free graphs and NP-complete as well as W[1]-hard, with parameter d, for split graphs. As split graphs form a subclass of P5-free graphs, both results together give a complete complexity classification for Pℓ-free graphs. The W[1]-hardness result implies that it is unlikely that the problem is fixed-parameter tractable for split graphs with parameter d. But we do show, on the positive side, that the problem is polynomial-time solvable, for each parameter, on split graphs if d is fixed, i.e., not part of the input. We also initiate a study into other subclasses of perfect graphs, namely cobipartite graphs and interval graphs

Synergistic algorithm for estimating vegetation canopy leaf area index and fraction of absorbed photosynthetically active radiation from MODIS and MISR data

A synergistic algorithm for producing global leaf area index and fraction of absorbed photosynthetically active radiation fields from canopy reflectance data measured by MODIS (moderate resolution imaging spectroradiometer) and MISR (multiangle imaging spectroradiometer) instruments aboard the EOS-AM 1 platform is described here. The proposed algorithm is based on a three-dimensional formulation of the radiative transfer process in vegetation canopies. It allows the use of information provided by MODIS (single angle and up to 7 shortwave spectral bands) and MISR (nine angles and four shortwave spectral bands) instruments within one algorithm. By accounting features specific to the problem of radiative transfer in plant canopies, powerful techniques developed in reactor theory and atmospheric physics are adapted to split a complicated three-dimensional radiative transfer problem into two independent, simpler subproblems, the solutions of which are stored in the form of a look-up table. The theoretical background required for the design of the synergistic algorithm is discussed

Smoke injection heights from fires in North America: analysis of 5 years of satellite observations

We analyze an extensive record of aerosol smoke plume heights derived from observations over North America for the fire seasons of 2002 and 2004–2007 made by the Multi-angle Imaging SpectroRadiometer (MISR) instrument on board the NASA Earth Observing System Terra satellite. We characterize the magnitude and variability of smoke plume heights for various biomes, and assess the contribution of local atmospheric and fire conditions to this variability. Plume heights are highly variable, ranging from a few hundred meters up to 5000 m above the terrain at the Terra overpass time (11:00–14:00 local time). The largest plumes are found over the boreal region (median values of ~850 m height, 24 km length and 940 m thickness), whereas the smallest plumes are found over cropland and grassland fires in the contiguous US (median values of ~530 m height, 12 km length and 550–640 m thickness). The analysis of plume heights in combination with assimilated meteorological observations from the NASA Goddard Earth Observing System indicates that a significant fraction (4–12%) of plumes from fires are injected above the boundary layer (BL), consistent with earlier results for Alaska and the Yukon Territories during summer 2004. Most of the plumes located above the BL (>83%) are trapped within stable atmospheric layers. We find a correlation between plume height and the MODerate resolution Imaging Spectroradiometer (MODIS) fire radiative power (FRP) thermal anomalies associated with each plume. Smoke plumes located in the free troposphere (FT) exhibit larger FRP values (1620–1640 MW) than those remaining within the BL (174–465 MW). Plumes located in the FT without a stable layer reach higher altitudes and are more spread-out vertically than those associated with distinct stable layers (2490 m height and 2790 m thickness versus 1880 m height and 1800 m thickness). The MISR plume climatology exhibits a well-defined seasonal cycle of plume heights in boreal and temperate biomes, with greater heights during June–July. MODIS FRP measurements indicate that larger summertime heights are the result of higher fire intensity, likely due to more severe fire weather during these months. This work demonstrates the significant effect of fire intensity and atmospheric structure on the ultimate rise of fire emissions, and underlines the importance of considering such physical processes in modeling smoke dispersion

Aerosol data sources and their roles within PARAGON

We briefly but systematically review major sources of aerosol data, emphasizing suites of measurements that seem most likely to contribute to assessments of global aerosol climate forcing. The strengths and limitations of existing satellite, surface, and aircraft remote sensing systems are described, along with those of direct sampling networks and ship-based stations. It is evident that an enormous number of aerosol-related observations have been made, on a wide range of spatial and temporal sampling scales, and that many of the key gaps in this collection of data could be filled by technologies that either exist or are expected to be available in the near future. Emphasis must be given to combining remote sensing and in situ active and passive observations and integrating them with aerosol chemical transport models, in order to create a more complete environmental picture, having sufficient detail to address current climate forcing questions. The Progressive Aerosol Retrieval and Assimilation Global Observing Network (PARAGON) initiative would provide an organizational framework to meet this goal