首页>外文会议>International Colloquium on Structural Information and Communication Complexity

International Colloquium on Structural Information and Communication Complexity

召开年：2019
召开地：L'Aquila(IT)
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.From Renaming to Set Agreement

机译：从重命名到设定协议
- 作者：Achour Mostefaoui;Michel Raynal;Corentin Travers
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2007年
2.Graph Searching with Advice

机译：图表使用建议搜索
- 作者：Nicolas Nisse;David Soguet
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2007年
- Graph searching;
- Monotonicity;
- Bits of advice;
3.Swing Words to Make Circle Formation Quiescent

机译：摆动单词制作圆形形成静止
- 作者：Yoann Dieudonne;Franck Petit
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2007年
- Distributed Coordination;
- (Uniform) Circle Formation;
- Mobile Robot Networks;
- Self-Deployment;
4.Dynamic Compass Models and Gathering Algorithms for Autonomous Mobile Robots

机译：自主移动机器人的动态指南针模型和收集算法
- 作者：Yoshiaki Katayama;Yuichi Tomida;Hiroyuki Imazu;Nobuhiro Inuzuka;Koichi Wada
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2007年
5.Fault-Tolerant Simulation of Message-Passing Algorithms by Mobile Agents

机译：移动代理通过容错仿真消息传递算法
- 作者：Shantanu Das;Paola Flocchini;Nicola Santoro;Masafumi Yamashita
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2007年
6.Location Oblivious Distributed Unit Disk Graph Coloring

机译：位置令人沮丧的分布式单位盘图着色
- 作者：Mathieu Couture;Michel Barbeau;Prosenjit Bose;Paz Carmi;Evangelos Kranakis
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2007年
- coloring;
- unit disk graph;
- approximation algorithms;
- distributed algorithms;
- location oblivious algorithms;
7.Why Robots Need Maps

机译：为什么机器人需要地图
- 作者：Miroslaw Dynia;Jakub Lopuszanski;Christian Schindelhauer
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2007年
8.Optimal Conclusive Sets for Comparator Networks

机译：比较网络最佳结论集
- 作者：Guy Even;Tamir Levi;Ami Litman
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2007年
- zero-one principle;
- comparator networks sorting networks;
- bitonic sorting;
- merging networks;
9.Design of Minimal Fault Tolerant On-Board Networks: Practical Constructions

机译：最小容错车载网络设计：实用结构
- 作者：Jean-Claude Bermond;Frederic Giroire;Stephane Perennes
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2007年
10.Labeling Schemes with Queries

机译：标签方案与查询
- 作者：Amos Korman;Shay Kutten
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2007年
- labeling schemes;
- routing schemes;
- distance queries;
11.A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives

机译：部分矩形网格中位数及其亲属中位问题的自我稳定算法
- 作者：Victor Chepoi;Tristan Fevat;Emmanuel Godard;Yann Vaxes
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2007年
12.A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives

机译：部分矩形网格中位数及其亲属中位问题的自我稳定算法
- 作者：Victor Chepoi;Tristan Fevat;Emmanuel Godard;Yann Vaxes
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2007年
13.Locating and Repairing Faults in a Network with Mobile Agents

机译：使用移动代理定位和修复网络中的故障
- 作者：Colin Cooper;Ralf Klasing;Tomasz Radzik
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
- Distributed computing;
- Graph exploration;
- Mobile agents;
14.Computing Frequent Elements Using Gossip

机译：使用八卦计算频繁的元素
- 作者：Bibudh Lahiri;Srikanta Tirthapura
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
15.Non-preemptive Coordination Mechanisms for Identical Machine Scheduling Games

机译：相同机器调度游戏的非先发制人的协调机制
- 作者：Konstantinos Kollias
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
16.Recovering the Long-Range Links in Augmented Graphs

机译：在增强图中恢复远程链接
- 作者：Pierre Fraigniaud;Emmanuelle Lebhar;Zvi Lotker
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
17.On the Performance of Beauquier and Debas' Self-stabilizing Algorithm for Mutual Exclusion

机译：关于Beauquier和Debas自稳定算法的互斥算法
- 作者：Viacheslav Chernoy;Mordechai Shalom;Shmuel Zaks
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
18.Average Binary Long-Lived Consensus: Quantifying the Stabilizing Role Played by Memory

机译：平均二元长期共识：量化记忆扮演的稳定作用
- 作者：Florent Becker;Sergio Rajsbaum;Ivan Rapaport;Eric Remila
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
19.Gathering with Minimum Delay in Tree Sensor Networks

机译：在树传感器网络中收集最小延迟
- 作者：Jean-Claude Bermond;Luisa Gargano;Adele A. Rescigno
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
20.Self-stabilizing Cuts in Synchronous Networks

机译：同步网络中的自稳定切割
- 作者：Thomas Sauerwald;Dirk Sudholt
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
21.On the Power of Local Orientations

机译：论地方取向的力量
- 作者：Monika Steinova
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
- Mobile computing;
- Local orientation;
- Right-hand rule;
22.Reputation, Trust and Recommendation Systems in Peer-to-Peer Systems

机译：对等系统中的声誉，信任和推荐系统
- 作者：Boaz Patt-Shamir
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
23.Sharpness: A Tight Condition for Scalability

机译：清晰度：可扩展性的紧张条件
- 作者：Augustin Chaintreau
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
24.Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots

机译：没有记忆记住：异步沮丧机器人的树探索
- 作者：Paola Flocchini;David Ilcinkas;Andrzej Pelc;Nicola Santoro
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
25.Equal-Area Locus-Based Convex Polygon Decomposition

机译：基于等区域轨迹的凸多边形分解
- 作者：David Adjiashvili;David Peleg
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
26.Quiescence of Self-stabilizing Gossiping among Mobile Agents in Graphs

机译：图中移动代理中的自镇静漫步的静态
- 作者：Toshimitsu Masuzawa;Sebastien Tixeuil
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
27.Gathering Problem of Two Asynchronous Mobile Robots with Semi-dynamic Compasses

机译：用半动态指南针采集两个异步移动机器人的问题
- 作者：Nobuhiro Inuzuka;Yuichi Tomida;Taisuke Izumi;Yoshiaki Katayama;Koichi Wada
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
28.Discovery of Network Properties with All-Shortest-Paths Queries

机译：使用全部最短路径查询发现网络属性
- 作者：Davide Bilo;Thomas Erlebach;Matus Mihalak;Peter Widmayer
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
29.Computing Approximate Nash Equilibria in Network Congestion Games

机译：计算网络拥塞游戏中的近似纳什均衡
- 作者：Andreas Emil Feldmann;Heiko Roglin;Berthold Vocking
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
30.Fast Radio Broadcasting with Advice

机译：快速无线电广播与建议
- 作者：David Ilcinkas;Dariusz R. Kowalski;Andrzej Pelc
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
- Radio network;
- Distributed algorithm;
- Deterministic broadcasting;
- Advice;
31.Maintaining Consistent Transactional States without a Global Clock

机译：在没有全球时钟的情况下保持一致的交易状态
- 作者：Hillel Avni;Nir Shavit
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
32.Word of Mouth: Rumor Dissemination in Social Networks

机译：口中的话语：谣言在社交网络中传播
- 作者：Jan Kostka;Yvonne Anne Oswald;Roger Wattenhofer
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
33.Centralized Communication in Radio Networks with Strong Interference

机译：具有强大干扰的无线电网络中集中通信
- 作者：Frantisek Galcik
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
34.Best Effort and Priority Queuing Policies for Buffered Crossbar Switches

机译：缓冲横杆交换机的最佳努力和优先级排队策略
- 作者：Alex Kesselman;Kirill Kogan;Michael Segal
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
35.Distributed Approximation Algorithm for Resource Clustering

机译：用于资源聚类的分布式近似算法
- 作者：Olivier Beaumont;Nicolas Bonichon;Philippe Duchon;Hubert Larcheveque
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2008年
36.On Efficient Gossiping in Radio Networks

机译：论无线电网络中有效的闲聊
- 作者：Leszek Gasieniec
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
37.Space Complexity of Self-stabilizing Leader Election in Passively-Mobile Anonymous Agents

机译：被动移动匿名代理人自镇流领导选举的空间复杂性
- 作者：Shukai Cai;Taisuke Izumi;Koichi Wada
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
38.Ordered Coloring Grids and Related Graphs

机译：订购着色网格和相关图形
- 作者：Amotz Bar-Noy;Panagiotis Cheilaris;Michael Lampis;Valia Mitsou;Stathis Zachos
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
- Grid graph;
- Ordered coloring;
- Vertex ranking;
- Conflict-free coloring;
39.On Gossip and Populations

机译：论八卦和人口
- 作者：Marin Bertier;Yann Busnel;Anne-Marie Kermarrec
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
40.Characterizing Topological Assumptions of Distributed Algorithms in Dynamic Networks

机译：特征在动态网络中分布式算法的拓扑假设
- 作者：Arnaud Casteigts;Serge Chaumette;Afonso Ferreira
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
- Dynamic networks;
- Distributed algorithms;
- Evolving graphs;
- Local interactions;
- Topological assumptions;
41.More Efficient Periodic Traversal in Anonymous Undirected Graphs

机译：更有效的定期遍历匿名无向图
- 作者：Jurek Czyzowicz;Stefan Dobrev;Leszek Gasieniec;David Ilcinkas;Jesper Jansson;Ralf Klasing;Ioannis Lignos;Russell Martin;Kunihiko Sadakane;Wing-Kin Sung
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
42.Spatial Node Distribution of Manhattan Path Based Random Waypoint Mobility Models with Applications

机译：基于曼哈顿路径的空间节点分布与应用程序的随机航点移动模型
- 作者：Pilu Crescenzi;Miriam Di Ianni;Andrea Marino;Gianluca Rossi;Paola Vocca
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
43.Reconstructing Visibility Graphs with Simple Robots

机译：用简单的机器人重建可见性图表
- 作者：Davide Bilo;Yann Disser;Matus Mihalak;Subhash Suri;Elias Vicari;Peter Widmayer
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
44.A New Polynomial Silent Stabilizing Spanning-Tree Construction Algorithm

机译：一种新的多项式沉默稳定跨越树施工算法
- 作者：Alain Cournier
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
- Distributed systems;
- Fault-tolerance;
- Silent algorithms;
- Spanning-tree construction;
- Stabilization;
45.Black Hole Search in Directed Graphs

机译：黑洞在定向图中搜索
- 作者：Jurek Czyzowicz;Stefan Dobrev;Rastislav Kralovic;Stanislav Miklik;Dana Pardubska
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
46.An Efficient Self-stabilizing Distance-2 Coloring Algorithm

机译：一种有效的自稳定距离-2着色算法
- 作者：Jean Blair;Predrik Manne
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
47.Regular Register: An Implementation in a Churn Prone Environment

机译：常规寄存器：在流失易发的环境中实施
- 作者：Roberto Baldoni;Silvia Bonomi;Michel Raynal
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
48.Distributed Computing of Efficient Routing Schemes in Generalized Chordal Graphs

机译：广义曲线图中有效路由方案的分布式计算
- 作者：Nicolas Nisse;Ivan Rapaport;Karol Suchan
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
- Routing scheme;
- Stretch;
- Chordal graph;
- Distributed algorithm;
49.Revisiting Randomized Parallel Load Balancing Algorithms

机译：重新检测随机并行负载平衡算法
- 作者：Guy Even;Moti Medina
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
- Static randomized parallel allocation;
- Load balancing;
- Balls and bins;
- Martingales;
50.Optimal Probabilistic Ring Exploration by Semi-synchronous Oblivious Robots

机译：半同步忘记机器人的最佳概率戒指
- 作者：Stephane Devismes;Pranck Petit;Sebastien Tixeuil
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
51.A Versatile STM Protocol with Invisible Read Operations That Satisfies the Virtual World Consistency Condition

机译：具有不可见的读取操作的多功能STM协议，满足虚拟世界一致性条件
- 作者：Damien Imbs;Michel Raynal
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
52.Convergence of Mobile Robots with Uniformly-Inaccurate Sensors

机译：具有均匀性不准确的传感器的移动机器人融合
- 作者：Kenta Yamamoto;Taisuke Izumi;Yoshiaki Katayama;Nobuhiro Inuzuka;Koichi Wada
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
- Convergence problem;
- Observation error;
- Uniform-error model;
- Smallest enclosing circle;
53.Sub-linear Universal Spatial Gossip Protocols

机译：子线性通用空间八卦协议
- 作者：Herve Baumann;Pierre Fraigniaud
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
- Epidemic algorithm;
- Information spreading;
- Resource location;
54.On-Line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology

机译：在线在完整的多私人图中的在线最大匹配，并对星形拓扑的最低adm问题影响
- 作者：Mordechai Shalom;Prudence W. H. Wong;Shmuel Zaks
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
55.Loosely-Stabilizing Leader Election in Population Protocol Model

机译：松散稳定的人口议定书模型中的领导者选举
- 作者：Yuichi Sudo;Junya Nakamura;Yukiko Yamauchi;Fukuhito Ooshita;Hirotsugu Kakugawa;Toshimitsu Masuzawa
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
56.An Improved Strategy for Exploring a Grid Polygon

机译：一种探索电网多边形的改进策略
- 作者：Agnieszka Kolenderska;Adrian Kosowski;Michal Malafiejski;Pawel Zylinski
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
- Exploration problem;
- Path planning;
- Mobile robot;
- Grid polygon;
- Competitive ratio;
57.Designing Hypergraph Layouts to GMPLS Routing Strategies

机译：将超图布局设计为GMPLS路由策略
- 作者：Jean-Claude Bermond;David Coudert;Joanna Moulierac;Stephane Perennes;Ignasi Sau;Fernando Solano Donado
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
58.An Optimal Bit Complexity Randomized Distributed MIS Algorithm

机译：最佳位复杂度随机分布式MIS算法
- 作者：Metivier Yves;John Michael Robson;Saheb-Djahromi Nasser;Akka Zemmari
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
59.Stability of Networks in Stretchable Graphs

机译：伸展图中网络的稳定性
- 作者：Davide Bilo;Michael Gatto;Luciano Guala;Guido Proietti;Peter Widmayer
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
- Communication Networks;
- Shortest Paths;
- Edge Perturbation;
- Stability Theory;
60.Periodic Data Retrieval Problem in Rings Containing a Malicious Host

机译：包含恶意主机的戒指的定期数据检索问题
- 作者：Rastislav Kralovic;Stanislav Miklik
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
- Malicious host;
- Gray hole;
- Periodic data retrieval;
61.Traffic Grooming in Star Networks via Matching Techniques

机译：通过匹配技术在星网中修饰的交通
- 作者：Ignasi Sau;Mordechai Shalom;Shmuel Zaks
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
- Traffic grooming;
- Optical networks;
- Approximation algorithms;
- Maximum matching;
- Add-Drop Multiplexer;
62.Distributed Tree Comparison with Nodes of Limited Memory

机译：与有限内存节点的分布式树比较
- 作者：Emanuele Guido Fusco;Andrzej Pelc
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
63.Multipath Spanners

机译：多径扳手
- 作者：Cyril Gavoille;Quentin Godfroy;Laurent Viennot
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
- Spanner;
- Multipath;
64.Distributed Weighted Stable Marriage Problem

机译：分布加权稳定婚姻问题
- 作者：Nir Amira;Ran Giladi;Zvi Lotker
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
- Stable Marriage;
- Distributed Algorithms;
- Matching;
- Billboard;
- Scheduling;
65.Towards Network Games with Social Preferences

机译：与社会偏好的网络游戏
- 作者：Petr Kuznetsov;Stefan Schmid
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
66.Average Long-Lived Memory less Consensus: The Three-Value Case

机译：平均长期内存不太达成共识：三价案例
- 作者：Ivan Rapaport;Eric Remila
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
67.A Linear Time Algorithm for the Minimum Spanning Caterpillar Problem for Bounded Treewidth Graphs

机译：有界树木宽度图的最小跨越卡特彼勒问题的线性时间算法
- 作者：Michael J. Dinneen;Masoud Khosravani
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
- Spanning caterpillars;
- Treewidth;
- Networks topology;
- Optimization;
68.Mobile Robots Gathering Algorithm with Local Weak Multiplicity in Rings

机译：圆环中局部弱多样性的移动机器人聚集算法
- 作者：Tdmoko Izumi;Taisuke Izumi;Sayaka Kamei;Fukuhito Ooshita
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
69.Maximum Interference of Random Sensors on a Line

机译：随机传感器在线上的最大干扰
- 作者：Evangelos Kranakis;Danny Krizanc;Lata Narayanan;Ladislav Stacho
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
70.On the Impact of Local Taxes in a Set Cover Game

机译：关于地方税收在集合游戏中的影响
- 作者：Bruno Escoffier;Laurent Gourves;Jerome Monnot
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
71.Asynchronous Deterministic Rendezvous in Bounded Terrains

机译：边缘地形中的异步确定性集合
- 作者：Jurek Czyzowicz;David Ilcinkas;Arnaud Labourer;Andrzej Pelc
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
- Mobile agent;
- Rendezvous;
- Deterministic;
- Polygon;
- Obstacle;
72.A Continuous, Local Strategy for Constructing a Short Chain of Mobile Robots

机译：一种持续，局部战略，用于构建一条移动机器人的短链
- 作者：Bastian Degener;Barbara Kempkes;Peter Kling;Friedhelm Meyer auf der Heide
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
73.Algorithms for Extracting Timeliness Graphs

机译：提取时间性图的算法
- 作者：Carole Delporte-Gallet;Stephane Devismes;Hugues Fauconnier;Mikel Larrea
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
74.Fast Algorithms for MIN INDEPENDENT DOMINATING SET

机译：最小独立主导集的快速算法
- 作者：Nicolas Bourgeois;Bruno Escoffier;Vangelis Th. Paschos
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
75.Space-Optimal Rendezvous of Mobile Agents in Asynchronous Trees

机译：空间 - 异步树中移动代理的最佳聚集
- 作者：Daisuke Baba;Tomoko Izumi;Fukubito Ooshita;Hirotsugu Kakugawa;Toshimitsu Masuzawa
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
76.Event Extent Estimation

机译：事件范围估计
- 作者：Marcin Bienkowski;Leszek Gasieniec;Marek Klonowski;Miroslaw Korzeniowski;Stefan Schmid
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
77.Strong Orientations of Planar Graphs with Bounded Stretch Factor

机译：具有有界拉伸因子的平面图的强大取向
- 作者：Evangelos Kranakis;Oscar Morales Ponce;Ladislav Stacho
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
- Digraph;
- Directional Antennae;
- Planar;
- Sensors;
- Cut Edges;
- Spanner;
- Stretch Factor;
- Strongly Connected;
78.Optimal Deterministic Ring Exploration with Oblivious Asynchronous Robots

机译：无透明异步机器人的最佳确定性环探
- 作者：Anissa Lamani;Maria Gradinariu Potop-Butucaru;Sebastien Tixeuil
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2010年
- Robots;
- Anonymity;
- Obliviousness;
- Exploration;
- Asynchronous system;
- Ring;
79.Getting Close without Touching

机译：在没有触摸的情况下接近
- 作者：Linda Pagli;Giuseppe Prencipe;Giovanni Viglietta
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
80.Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring

机译：确定当地算法，唯一标识符和分数图着色
- 作者：Henning Hasemann;Juho Hirvonen;Joel Rybicki;Jukka Suomela
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
81.Agreement in Directed Dynamic Networks

机译：定向动态网络协议
- 作者：Martin Biely;Peter Robinson;Ulrich Schmid
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
82.On Snapshots and Stable Properties Detection in Anonymous Fully Distributed Systems

机译：在匿名完全分布式系统中的快照和稳定性检测
- 作者：Jeremie Chalopin;Yves Metivier;Thomas Morsellino
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
83.Analysis of Random Walks Using Tabu Lists

机译：使用禁忌列表分析随机散步
- 作者：Karine Altisen;Stephane Devismes;Antoine Gerbaud;Pascal Lafourcade
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
84.Self-stabilizing (k,r)-Clustering in Clock Rate-Limited Systems

机译：时钟速率限制系统中的自稳定（k，r）集团
- 作者：Andreas Larsson;Philippas Tsigas
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
85.Mobile Network Creation Games

机译：移动网络创建游戏
- 作者：Michele Flammini;Vasco Gallotti;Giovanna Melideo;Gianpiero Monaco;Luca Moscardelli
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
- Network Creation Games;
- Price of Anarchy;
- Price of Stability;
- Speed of Convergence;
86.Wireless Network Stability in the SINR Model

机译：SINR模型中的无线网络稳定性
- 作者：Eyjolfur Ingi Asgeirsson;Magnus M. Halldorsson;Pradipta Mitra
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
87.What Can Be Computed without Communications?

机译：没有通信可以计算什么？
- 作者：Heger Arfaoui;Pierre Fraigniaud
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
88.Gathering of Robots on Anonymous Grids without Multiplicity Detection

机译：在没有多样性检测的情况下在匿名网格上收集机器人
- 作者：Gianlorenzo DAngelo;Gabriele Di Stefano;Ralf Klasing;Alfredo Navarra
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
89.Asynchrony and Collusion in the N-party BAR Transfer Problem

机译：在N派对酒吧转移问题中的异步和勾结
- 作者：Xavier Vilaca;Oksana Denysyuk;Luis Rodrigues
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
90.An Algorithm for Online Facility Leasing

机译：一种在线设施租赁的算法
- 作者：Peter Kling;Friedhelm Meyer auf der Heide;Peter Pietrzyk
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
91.Bounding Interference in Wireless Ad Hoc Networks with Nodes in Random Position

机译：在随机位置中具有节点的无线ad hoc网络中的绑定干扰
- 作者：Majid Khabbazian;Stephane Durocher;Alireza Haghnegahdar
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
92.Online Graph Exploration with Advice

机译：在线图探索咨询
- 作者：Stefan Dobrev;Rastislav Kralovic;Euripides Markou
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
93.Strong Connectivity of Sensor Networks with Double Antennae

机译：具有双天线的传感器网络的强连接
- 作者：Mohsen Eftekhari Hesari;Evangelos Kranakis;Fraser MacQuarie;Oscar Morales-Ponce;Lata Narayanan
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
- Connectivity;
- Double Antenna;
- Range;
- Stretch Factor;
- Unit Disk Graph;
94.Improved Approximation for Orienting Mixed Graphs

机译：改进定向混合图的近似
- 作者：Iftah Gamzu;Moti Medina
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
95.Asynchronous Exploration of an Unknown Anonymous Dangerous Graph with O(1) Pebbles

机译：异步探索O（1）鹅卵石的未知匿名危险图
- 作者：Balasingham Balamohan;Stefan Dobrev;Paola Flocchini;Nicola Santoro
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
96.Homonyms with Forgeable Identifiers

机译：使用符号标识符的同音异义词
- 作者：Carole Delporte-Gallet;Hugues Fauconnier;Hung Tran-The
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
97.Increasing the Power of the Iterated Immediate Snapshot Model with Failure Detectors

机译：使用故障检测器提高迭代立即快照模型的力量
- 作者：Michel Raynal;Julien Stainer
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
98.On Bidimensional Congestion Games

机译：关于竞争拥塞游戏
- 作者：Vittorio Bilo;Michele Flammini;Vasco Gallotti
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
99.Space Lower Bounds for Low-Stretch Greedy Embeddings

机译：低拉伸贪婪嵌入的空间下限
- 作者：Ioannis Caragiannis;Christos Kalaitzis
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
100.Notions of Connectivity in Overlay Networks

机译：覆盖网络中连接的概念
- 作者：Yuval Emek;Pierre Fraigniaud;Amos Korman;Shay Kutten;David Peleg
- 会议名称：《International Colloquium on Structural Information and Communication Complexity》 | 2012年
- Overlay networks;
- Graph theory;
- Connectivity;
- Approximation;