Repository of Shinshu
Not a member yet
23655 research outputs found
Sort by
On the Huffman and Alphabetic Tree Problem with General Cost Functions
No full textWe address generalized versions of the Huffman and Alphabetic Tree Problem where the cost caused by each individual leaf i, instead of being linear, depends on its depth in the tree by an arbitrary function. The objective is to minimize either the total cost or the maximum cost among all leaves. We review and extend the known results in this direction and devise a number of new algorithms and hardness proofs. It turns out that the Dynamic Programming approach for the Alphabetic Tree Problem can be extended to arbitrary cost functions, resulting in a time O(n (4)) optimal algorithm using space O(n (3)). We identify classes of cost functions where the well-known trick to reduce the runtime by a factor of n via a "monotonicity" property can be applied. For the generalized Huffman Tree Problem we show that even the k-ary version can be solved by a generalized version of the Coin Collector Algorithm of Larmore and Hirschberg (in Proc. SODA'90, pp. 310-318, 1990) when the cost functions are nondecreasing and convex. Furthermore, we give an O(n (2)logn) algorithm for the worst case minimization variants of both the Huffman and Alphabetic Tree Problem with nondecreasing cost functions. Investigating the limits of computational tractability, we show that the Huffman Tree Problem in its full generality is inapproximable unless P = NP, no matter if the objective function is the sum of leaf costs or their maximum. The alphabetic version becomes NP-hard when the leaf costs are interdependent.ArticleALGORITHMICA. 69(3): 582-604 (2014)journal articl
Water-floatable organosilica particles for TiO2 photocatalysis
No full textA water-floatable TiO2 photocatalyst support was successfully produced from organosilica via sol-gel reactions of organosilanes (octyl- and methyl-silyl trichlorides and 3-aminopropyltrimethoxysilane). 3-Aminopropyltrimethoxysilane in silane coupling agents was shown to have an important role in depositing highly dispersed TiO2 nanocrystals onto organosilica particles. Calcination of the as-made sample at 400 degrees C in an airflow resulted in the loss of octyl- and 3-aminopropyl groups, modifying polymethylsiloxane while maintaining water floatability. Calcination led to an increase in the specific surface area from 88 to 230 m(2)/g and the growth of anatase crystallites. Floatability was not observed when the as-made sample was calcined at 600 degrees C, showing that methyl groups acted as surfactants at the air-water interface. Formic acid in water was catalytically oxidized over the water-floatable sample upon irradiation by a solar simulator. The evolved CO2 became saturated when the surface of the aqueous solution was filled with the floating particles. We demonstrated the importance of the floating photocatalyst with respect to the efficiency of light receipt and facile recovery from liquid media. (C) 2016 Elsevier B.V. All rights reserved.ArticleCHEMICAL ENGINEERING JOURNAL. 299: 367-372 (2016)journal articl
田中芳男という試金石
No full textPresentation青木 隆幸. "田中芳男という試金石". 信州知の連携フォーラム第2回. 2018-02-22, 信州大学附属図書館/県立長野図書館. 2018.conference objec
談話論からみた句末音調形式の抽出
No full text東京式アクセント言語ではアクセント，イントネーションはともにピッチ変動による超分節的単位であるが，イントネーションはアクセントより上位に位置し，語アクセントにかぶさり，語に付帯するアクセントを弱化もしくは除去する力をもっている。アクセントが語に付帯する所与の単位であるのに対して，イントネーションは，記号列の意味に随伴し，談話表現において話し手が意図的，選択的に使用しうる単位である。イントネーションの働きは，①句音調と②句末音調に大別される。①は記号列の意味的まとまりを表現する機能，②は記号列の有する知的意味に話し手の発話態度というモーダルな意味を加算する機能を有している。話し手は，句音調によって音調句を表現しつつ談話を推進させていく。この音調句末において，話し手は，句末音調による表現を記号列による表現に加算することができる。有標となる句末音調の音韻的形式には，／上げ・平ら・下げ／の3 種がある。これら3 種の句末音調には，それぞれA 種とB 種がある。A 種とは，句末拍とその手前の拍との高さの関係で／上げ・平ら・下げ／が決定される形式，B 種とは，句末母音の伸長による漸次的高さの方向性で，／上げ・平ら・下げ／が決定される形式である。A 種はプロミネンス，B 種はインテンシティの働きによる。表現的圧力がかからない無標の形式では，アクセントがそのまま顕現する。表現的圧力がかかる場合，句末音調は，（i）A 種のみ，（ii）B 種のみ，（iii）組み合わせ，として結節される。（iii）には，A 種とB 種，B 種とB 種の組み合わせがある*。Article国立国語研究所論集.5:77-94(2013)journal articl
層状ケイ酸塩と球状粒子との複合化による協奏機能発現
No full text研究種目：若手研究（Ｂ）研究期間：2014～2015課題番号：26810121研究代表者：岡田 友彦研究者番号：30386552Other2014～2015年度科学研究費助成事業（若手研究（Ｂ））研究成果報告書 課題番号：26810121 研究代表者：岡田 友彦research repor
酸化物膜の精密微構造デザインを実現する新規水溶液プロセスの提案
No full text研究種目：若手研究（Ｂ）研究期間：2014～2015課題番号：26820293研究代表者：我田 元研究者番号：40633722Other2014～2015年度科学研究費助成事業（若手研究（Ｂ））研究成果報告書 課題番号：26820293 研究代表者：我田 元research repor
木曽の島崎藤村像と近代造形 : 石井鶴三「島崎藤村先生像」の木片調査
No full textArticle信州大学附属図書館研究. 7 : 99-118(2018)departmental bulletin pape
信州大学附属図書館における職員交流研修報告 : 公共図書館員が見た大学図書館
No full textArticle信州大学附属図書館研究. 7 : 231-236(2018)departmental bulletin pape
A Re-Examination of the Prologue Speaker Problem in Apuleius' Metamorphoses
No full textArticle信州大学人文科学論集 (5): 85-92(2018)departmental bulletin pape