首页>外文会议>Latin American symposium on theoretical informatics

Latin American symposium on theoretical informatics

召开年：2000
召开地：Punta del Este(UY)
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Algorithmic Aspects of Regularity

机译：规律性的算法方面
- 作者：Y.Kohayakawa;V.Rodl
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
2.Almost k-Wise Independence and Hard Boolean Functions

机译：几乎k明智的独立性和硬布尔函数
- 作者：Valentine Kabanets
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
3.Analysis of Edge Delection Processes on Faulty Random Regular Graphs

机译：故障随机正则图的边缘变形过程分析
- 作者：Andreas Goerdt;Mike Molloy
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
4.Approximatin Algorithms for flexible Job Shop Problems

机译：柔性作业车间问题的近似算法
- 作者：Klaus Jansen;Monaldo Mastrolilli;Roberto Solis-Oba
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
5.Average-Case Analysis of Rectangle Packings

机译：矩形填料的平均情况分析
- 作者：E.G.Coffman;George S.Lueker;Joel Spencer;Peter M.Winkler
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
6.Combinatorices of Geometrically Distributed Random Variables: Length of Ascending Runs

机译：几何分布随机变量的组合：上升行程的长度
- 作者：Helmut Prodinger
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
7.Communication Complexity and Fourier Coefficients of the Diffie-Hellman Key

机译：Diffie-Hellman密钥的通信复杂度和傅立叶系数
- 作者：Igor E.Shparlinski
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
8.Cube Packing

机译：立方体包装
- 作者：F.K.Miyazawa;Y.Wakabayashi
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
9.Determining the Optimal Contrast for Secret Sharing Schemes in Visual Cryptogrphy

机译：确定视觉密码术中秘密共享方案的最佳对比度
- 作者：Matthias Krause;Hans Ulrich Simon
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
10.Edge Colouring Reduced Indifference Graphs

机译：减少边缘着色的无差异图
- 作者：Celina M.H. de Figueiredo;Celia Picinin de Mello;Carmen Ortiz
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
11.Emerging Behavior as Binary Search Trees Are Symmetrically Updated

机译：二进制搜索树对称更新时的新兴行为
- 作者：Stephen Taylor
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
12.Equations in Free Semigroups with Anti-involution and Their Relation to Equations in Free Groups

机译：具有反卷积的自由半群中的方程及其与自由群中方程的关系
- 作者：Claudio Gutierrez
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
13.Equivalent Conditions for Regularity (Extended Abstract)

机译：正规性的等效条件（扩展摘要）
- 作者：Y.Kohayakawa;V.Rodl;J.Skokan
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
14.Finding Skew Partitions Efficiently

机译：有效地查找偏斜分区
- 作者：Celina M.H. de Figueiredo;Sulamita;Klein;Yoshiharu Kohayakawa;Bruce A.Reed
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
15.From Semantics to Spatial Distribution

机译：从语义学到空间分布
- 作者：Luis R.Sierra Abbate;Pedro R.DArgenio;Juan V.Echague
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
16.Generalized Covariances of Multi-dimensional Brownian Excursion Local Times

机译：多维布朗旅行当地时间的广义协方差
- 作者：Guy Louchard
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
17.Graph Structure of the Web: A Survey

机译：Web图形结构：调查
- 作者：Prabhakar Raghavan
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
18.Heights in Generalized Tries and PATRICIA tries

机译：通用尝试和PATRICIA尝试中的高度
- 作者：Charles Knessl;Wojciech Szpankowski
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
19.Improved Upper Bounds on the Simultaneous Messages Complexity of the Generalized Addressing Function

机译：广义寻址函数同时消息复杂度的上界改进
- 作者：Andris Ambainis;Satyanarayana V.Lokam
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
20.Integer Factorization and Discrete Logarithms

机译：整数分解和离散对数
- 作者：Andrew Odlyzko
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
21.Iteration Algebras Are Not Finitely Axiomatizable Extended Abstract

机译：迭代代数不是有限可公理化的扩展摘要
- 作者：Stephen L.Bloom;Zoltan Esik
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
22.Linear Time Language Recognition on Cellular Automata with Restricted Communication

机译：通信受限的细胞自动机的线性时间语言识别
- 作者：Thomas Worsch
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
23.Linear Time Recognition of Optimal L-Restricted Prefix Codes (Extended Abstract)

机译：最佳L限制前缀码的线性时间识别（扩展摘要）
- 作者：Ruy Luiz Milidiu;Eduardo Sany Laber
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
24.Multi-parameter Minimum Spanning Trees

机译：多参数最小生成树
- 作者：David Fernandez-Baca
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
25.A Fully Dynamic Algorithm for Distributed Shortest Parths

机译：分布式最短路径的全动态算法
- 作者：Serafno Cicerone;Gabriele Di Stefano;Daniele Frigioni;Umberto Nanni
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
26.A Theory of Operational Equivalence for Interaction Nets

机译：交互网络的操作等价理论
- 作者：Maribel Ferandez;Ian Mackie
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
27.A unifying Framework for the Analysis of a Class of Euclidean Algorithms

机译：一类欧氏算法分析的统一框架
- 作者：Brigitte Vallee
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
28.On Dart-Free Perfectly Contractile Graphs Extended Abstract

机译：关于无飞镖的完美收缩图的扩展摘要
- 作者：Claudia Linhares Sales;Frederic Maffray
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
- Perfect graphs;
- even pairs;
- dart-free graphs;
- claw-free graphs;
29.On the Competitive Theory and practice of Portfolio Selection (Extended Abstract)

机译：投资组合选择的竞争理论与实践（扩展摘要）
- 作者：Allan Borodin;Ran El-Yaniv;Vincent Gogan
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
30.On the Complexity of Routing Permutations on Trees by Arc-Disjoint Paths Extended Abstract

机译：基于弧不相交路径的树上路由排列的复杂性扩展摘要
- 作者：D.Barth;S.Corteel;A.Denise;D.Gardy;M.Valencia-Pabon
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
- Average-Case Complexity;
- Routing Permutations;
- Path Coloring;
- Tree Networks;
- NP-completeness;
31.On the Experessivity and Complexity of Quantitative Branching-Time Temporal Logics

机译：定量分支时间时序逻辑的复杂性
- 作者：F.Laroussinie;M.Turuani
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
32.Optimal and Pessimal Orderings of Steiner Triple Systems in Disk Arrays

机译：磁盘阵列中Steiner三重系统的最优和最小排序
- 作者：Myra B.Cohen;Charles J.Colbourn
- 会议名称：《》 | 2000年
33.Polynomial Time Recognition of Clique-Width <= 3 Graphs (Extended Abstract)

机译：Clique-Width <= 3图的多项式时间识别（扩展摘要）
- 作者：Derek G.Gorneil;Michel Habib;Jean-Marc Lanlignel;Bruce Reed;Udi Rotics
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
34.Quintic Reciprocity and Primality Test for Numbers of the Form M = A5~n +- omega_n

机译：形式为M = A5〜n +-omega_n的数字的五次互惠性和素性检验
- 作者：Predio Berrizbeitia;Mauricio Odreman Vera;Juan Tena Ayuso
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
35.Rank Inequalities for Packing Designs and Sparse Triple Systems

机译：包装设计和稀疏三元系统的秩不等式
- 作者：Lucia Moura
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
36.Run Statistics for Geometrically Distributed Random Variables (Extended Abstract)

机译：几何分布的随机变量的运行统计信息（扩展摘要）
- 作者：Peter J.Gradner;Arnold Knopfrmacher;Helmut Prodinger
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
37.Small Maximal Matchings in Random Graphs

机译：随机图中的小极大匹配
- 作者：Michele Zito
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
38.Some Remarks on Sparsely Connected Isomorphism-Free Labeled Graphs

机译：关于稀疏连接的无同构标记图的一些说明
- 作者：Vlady Ravelomanana;Loys Thimonier
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
39.Squaring Transducers: An Efficient Procedure for Edciding Functionality and Sequentiality of Transducers

机译：平方换能器：消除换能器功能和顺序的有效程序
- 作者：Marie-Pierre Beal;Oliview Carton;Christophe Prieur;Jacques Sakarovitch
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
40.Subresultants Revisited Extended Abstract

机译：子结果再访扩展摘要
- 作者：Joachim von zur Gathen;Thomas Lucking
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
41.The Anti-Obserwolfach Solution: Pancyclic 2-Factorizations of Complete Graphs

机译：Anti-Obserwolfach解决方案：完整图的泛环2-因子化
- 作者：Brett Stevens
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
42.The LCA Problem Revisited

机译：重审LCA问题
- 作者：Michael A.Bender;Martin Farach-Colton
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
43.Two Conjectures on the Chromatic Polynomial

机译：关于色多项式的两个猜想
- 作者：David Avis;Caterina De Simone;Paolo Nobili
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
- Vertex coloings;
- chromatic polynomials of graphs;
44.Unambiguous Buchi Automata

机译：unambiguous B U池automata
- 作者：Oliview Carton;Max Michel
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
45.Undecidable Problems in Unreliable Computations

机译：不可靠计算中的不确定问题
- 作者：Richard Mayr
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
46.Uniform Multi-hop All-to-All Optical Routings in Rings

机译：环中的统一多跳全包路由
- 作者：Jaroslav Opatrny
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
47.Worst-Case Complexity of the Optimal LLL Algorithm

机译：最佳LLL算法的最坏情况复杂度
- 作者：ALi Akhavi
- 会议名称：《Latin American symposium on theoretical informatics》 | 2000年
48.Uniform Service Systems with k Servers

机译：带K服务器的统一服务系统
- 作者：Esteban Feuerstein
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
49.The Geometry of Browsing

机译：浏览的几何形状
- 作者：Richard Beigel;Egemen Tanin
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
50.Improved Approximate Pattern Matching on Hypertext

机译：在超文本上改进了近似模式匹配
- 作者：Gonzalo Navarro
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
51.Quantum Cryptanalysis of Hash and Claw-Free Functions

机译：哈希和无爪功能的量子密码分析
- 作者：Gilles Brassard;Peter Hfaiyer;Alain Tapp
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
52.The CREW PRAM Complexity of Modular Inversion

机译：模块化反转的备率摇摆复杂性
- 作者：Joachi Von zur Gathen;Igor Shparlinski
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
53.An Eilenberg Theorem for Words on Countable Ordinals

机译：用于可数秩序的单词的Eilenberg定理
- 作者：Nicolas Bedon;Olivier Carton
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
54.On the Clique Operator

机译：在Clique运营商
- 作者：Marisa Gutierrez;Joao Meidanis
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
55.Super-State Automata and Rational trees

机译：超级自动机和理性树木
- 作者：Frederique Bassino;Marie-Pierre Beal;Dominique Perrin
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
56.Positive Varieties and Infinite Words

机译：积极品种和无限词汇
- 作者：Jean-Eric Pin
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
57.Maximal Groups in Free Burnside Semigroups

机译：自由烧伤半群中的最大组
- 作者：Alair Pereira de Lago
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
58.Spelling Approximate Repeated or Common Motifs Using a Suffix Tree

机译：使用后缀树拼写近似重复或共同的主题
- 作者：Marie-France Sagot
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
59.Dynamic Packet Routing on Arrays with Bounded Buffers

机译：带有界限缓冲区的阵列上的动态数据包路由
- 作者：Andrei Z.Broder;Alan M.Frieze;Eli Upfal
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
60.Fast Two-Dimensional Approximate Pattern Matching

机译：快速的二维近似模式匹配
- 作者：Ricardo Baeza-Yates;Gonzalo Navarro
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
61.Analyzing Glauber Dynamics by COmarison of Markov Chains

机译：通过Markov链漫画分析Glauber动态
- 作者：Dana Randall;Prasad Tetali
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
62.The Splitting Number of the 4-Cube

机译：分割4立方体的数量
- 作者：Luerbio faria;Celina Miraglia Herreera de Figueiredo;Candido Ferreira Xavier de Mendonca Neto
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
63.Spectral Techniques in Graph Algorithms

机译：图算法中的光谱技术
- 作者：Noga Alon
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
64.Faster Non-linear Parametric Search with Applications to Optimization and Dynamic Geometry

机译：使用应用程序进行更快的非线性参数搜索，以优化和动态几何
- 作者：David Fernandez-Baca
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
65.Circuit Covers in Series-Parallel Mixed Graphs

机译：电路覆盖串联混合图
- 作者：Orlanod Lee;Yoshiko Wakabayashi
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
66.A New Characterization for Parity Graphs and a Coloring Problem with Costs

机译：奇偶校验图的新表征和成本的着色问题
- 作者：Klaus Jansen
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
67.Communication-Efficient Parallel Multiway and Approximate Minimum Cut Computation

机译：通信高效的并行多通道和近似最小削减计算
- 作者：Friedhelm Meyer auf der Heide;Gabriel Teran martinez
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
68.On-Line Matching Routing on trees

机译：在树上在线匹配路由
- 作者：Alan Roberts;Antonios Symvonis
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
69.Fundamental Structures in Well-Structured Infinite Transition Systems

机译：结构良好的无限过渡系统中的基础结构
- 作者：Alain Finkel;Philippe Schnoebelen
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
70.A Linear Time Algorithm to Recognize Clustered Planar Graphs and Its Parallelization

机译：识别群集平面图的线性时间算法及其并行化
- 作者：Elias Dahlhaus
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
71.Shape Reconstruction with Delaunay Complex

机译：用Delaunay Complex形状重建
- 作者：Herbert Edelsbrunner
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
72.Bases for Non-homogeneous Polynomial C sub k Spliens on the Sphere

机译：球体上非均相多项式C子k夹的基础
- 作者：ANamaria Gomide;Jorge Stolfi
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
73.Colouring Graphs whose Chromatic Number is Almost Their Maimum Degree

机译：彩色数字几乎是他们的Maimum学位的着色图
- 作者：Michael Molloy;Bruce Reed
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
74.Solving Equations in Strings: On Makanin's Algorithm

机译：解决字符串中的方程：关于Makanin的算法
- 作者：Claudio Gutierrez
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
75.Unfolding Parametric Automata

机译：展开参数自动机
- 作者：Marcos Veloso Peixoto;Laurent Fribourg
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
76.Batch Verification with Applications to Cryptography and Checking

机译：批量验证应用于加密和检查
- 作者：Mihir Bellare;Juan A.Garay;Tal Rabin
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年
77.Strength of Two Data Encryption Standard Implementational udner Timing Attacks

机译：定时攻击下的两个数据加密标准实现的强度
- 作者：Alejandro Hevia;Marcos Kiwi
- 会议名称：《Latin American symposium on theoretical informatics》 | 1998年