RIMS Kôkyûroku
No.2040
—˜_ŒvŽZ‹@‰ÈŠw‚ÌÅæ’[
Frontiers of Theoretical Computer Science
RIMS ‹¤“¯Œ¤‹†iŒöŠJŒ^j
@
2017/02/01`2017/02/03
ŠâŠÔ@ˆê—Y
Kazuo Iwama
@
–Ú@ŽŸ
@
1. ƒOƒ‰ƒtƒI[ƒgƒ}ƒgƒ“‚É‚æ‚é•”•ªƒOƒ‰ƒt’TõƒAƒ‹ƒSƒŠƒYƒ€‚ÌŠJ”­‚ÆŽÀ‘• (—˜_ŒvŽZ‹@‰ÈŠw‚ÌÅæ’[)-------------------------------------------1
@@@@ˆïé‘åŠwHŠw•”î•ñHŠw‰È@@@“¡–F –¾¶@(Fujiyoshi,Akio)
@
2. Elementary Triangular Partitioned Cellular Automata (Frontiers of Theoretical Computer Science)----------------------------------10
@@@@L“‡‘åŠw@@@X“c Œ›ˆê@(Morita,Kenichi)
@
3. Energy-efficient Threshold Circuits Computing Generalized Symmetric Functions (Frontiers of Theoretical Computer Science)--------21
@@@@“Œ–k‘åŠwî•ñ‰ÈŠwŒ¤‹†‰È / ŽRŒ`‘åŠw—HŠwŒ¤‹†‰È / “Œ–k‘åŠwî•ñ‰ÈŠwŒ¤‹†‰È / ŽRŒ`‘åŠw—HŠwŒ¤‹†‰È / “Œ–k‘åŠwî•ñ‰ÈŠwŒ¤‹†‰È@@@ŠÔ’ë G‹M / ‘å–Ø ‹M”V / —é–Ø Œ° / “ààV Œ[ / Žü ‹Å@(Maniwa,Hiroki / Oki,Takayuki / Suzuki,Akira / Uchizawa,Kei / Zhou,Xiao)
@
4. The LR-dispersion problem (Frontiers of Theoretical Computer Science)------------------------------------------------------------27
@@@@ŒQ”n‘åŠw—HŠw•{ / ‘—§î•ñŠwŒ¤‹†Š / ŒQ”n‘åŠwHŠw•”@@@Ô–Ø r—T / r–Ø “O–ç / ’†–ì áÁˆê@(Akagi,Toshihiro / Araki,Tetsuya / Nakano,Shin-ichi)
@
5. ®—ñ–â‘è‚Ì•½‹Ï”äŠr‰ñ” (—˜_ŒvŽZ‹@‰ÈŠw‚ÌÅæ’[)----------------------------------------------------------------------------------35
@@@@‘—§î•ñŠwŒ¤‹†ŠEJST, ERATO, ‰ÍŒ´—Ñ‹‘åƒOƒ‰ƒtƒvƒƒWƒFƒNƒg / ‹ž“s‘åŠw”—‰ðÍŒ¤‹†Š@@@ÆŽR ‡ˆê / ŠâŠÔ ˆê—Y@(Teruyama,Junichi / Iwama,Kazuo)
@