首页>外文会议>其他>International workshop on graph-theoretic concepts in computer science

International workshop on graph-theoretic concepts in computer science

召开年：
召开地：
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Euler is Standing in Line

机译：欧拉在线站立
- 作者：D.Hauptmeier;S.O.Krumke;J.Rambau;H.-C.Wirth
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
2.On the Nature of Structure and Its Identification

机译：论结构的性质及其鉴定
- 作者：Benno Stein;Oliver Niggemann
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
3.Invited Lecture: Silver Graphs; Achievements and New Challenges

机译：邀请讲座：银图;成就和新挑战
- 作者：Hartmut Noltemeier
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
4.On Minimum Diameter Spanning Trees under Reload Costs

机译：重新加载成本下的最小直径跨越树木
- 作者：Hans-Christoph Wirth;Jan Steffan
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
- Transportation problems;
- Node weighted graphs;
- Spanning Tree;
- Diameter;
- Network Design;
5.Optimal Irreversible Dynamos in Chordal Rings

机译：曲线戒指中的最佳不可逆发电机
- 作者：Paola Flocchini;Frederic Geurts;Nicola Santoro
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
6.Induced Matchings in Regular Graphs and Trees

机译：常规图形和树木的诱导匹配
- 作者：Michele Zito
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
7.An Optimal Fault-Tolerant Routing for Triconnected Planar Graphs

机译：TriConnected Planar图形的最佳容错路由
- 作者：Koichi Wada;Yoriyuki Nagata;Wei Chen
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
8.Optimal Cuts for Powers of the Petersen Graph

机译：Petersen图表的最佳削减
- 作者：Sergei L.Bezrukov;Sajal K.Das;Robert Elsaesser
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
9.Lower Bounds for Approximating Shortest Superstrings over an Alphabet of Size 2

机译：近似于尺寸2的字母表的最短超级界限下限
- 作者：Sascha Ott
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
- Superstrings, approximability, APX-hardness, lower bounds;
10.Linear Time Algorithms for Hamiltonian Problems on (Claw, Net)-Free Graphs

机译：汉密尔顿问题的线性时间算法（爪，网） - 免费图
- 作者：Andreas Brandstaedt;Feodor F.Dragan;Ekkehard Koehler
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
11.Vertex Cover: Further Observations and Further Improvements

机译：顶点封面：进一步的观察和进一步的改进
- 作者：Jianer Chen;Iyad A.Kanj;Weijia Jia
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
12.Vertex Partitioning of Crown-Free Interval Graphs

机译：冠间间隔图的顶点分区
- 作者：Giuseppe Confessore;Paolo DellOlmo;Stefano Giordani
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
- Dynamic storage allocation;
- approximation algorithm.;
- acyclic orientation;
- interval coloring;
- interval graphs;
13.On Claw-Free Asteroidal Triple-Free Graphs

机译：在无棕榈小笛三重图中
- 作者：Harald Hempel;Dieter Kratsch
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
14.Fixed-Parameter Complexity of lambda -Labelings

机译：Lambda-标签的固定参数复杂性
- 作者：Jiri Fiala;Ton Kloks;Jan Kratochvil
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
15.A Multi-Scale Algorithm for drawing Graphs Nicely

机译：一种粗略绘图图的多尺度算法
- 作者：Ronny Hadany;David Harel
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
16.Mod-2 Independence and Domination in Graphs

机译：Mod-2图形中的独立性和统治
- 作者：Magnus M.Halldorsson;Jan Kratochvil;Jan Arne Telle
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
17.Complexity Classification of Some Edge Modification Problems

机译：一些边缘修改问题的复杂性分类
- 作者：Assaf Natanzon;Ron Shamir;Roded Sharan
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
18.Linear Orderings of Random Geometric Graphs

机译：随机几何图的线性排序
- 作者：Josep Diaz;Mathew D.Penrose;Jorid Petit;Maria Serna
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
19.All Separating Triangles i na Plane Graph Can Be Optimally 'Broken' in Polynomial Time

机译：在平面图中的所有分离三角形都可以在多项式时间中最佳地“破碎”
- 作者：Anna Accornero;Massimo Ancona;Sonia Varini
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
20.Dihamiltonian Decomposition of Regular Graphs with Degree Three

机译：Dihamiltonian常规图的分解程度三度
- 作者：Jung-Heum Park;Hee-Chul Kim
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
21.Triangulated Neighbourhoods in C_4-Free Berge Graphs

机译：Trianguted邻域在C_4-FreeBerge图中
- 作者：I.Parfenoff;F.Roussel;I.Rusu
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
- lexicographic breadth-first search;
- perfectness;
- triangulated graph;
22.NLC_2-Decomposition in Polynomial Time

机译：多项式时间中的NLC_2 - 分解
- 作者：Oejvind Johansson
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
23.Informatica, Scuola, Communita: Uno Sguardo dall' Occhio del Ciclone

机译：计算机科学，学校，社区：看看飓风的眼睛
- 作者：N.Santoro
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
24.Invited Lecture: Online Algorithms: A Study of Graph-Theoretic Concepts

机译：邀请讲座：在线算法：图形 - 理论概念的研究
- 作者：Susanne Albers
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
25.Finding Smallest Supertrees Under Minor Containment

机译：在轻微的遏制下找到最小的超级卓越
- 作者：Naomi Nishimura;Prabhakar Ragde;Dimitrios M.Thilikos
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
26.Invited Lecture: Discrete Optimization Methods for Packing Problems in Two and Three Dimensions With Applications in the Textile and Car Manufacturing Industries

机译：邀请讲座：在纺织品和汽车制造业中的应用中的两种和三维包装问题的离散优化方法
- 作者：Thomas Lengauer
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
27.Efficient Analysis of Graphs with Small Minimal Separators

机译：具有小型最小分离器的图表的高效分析
- 作者：K.Skodinis
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
28.Generating All the Minimal Separators of a Graph

机译：生成图形的所有最小分隔符
- 作者：Anne Berry;Jean-Paul Bordat;Olivier Cogis
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
- Graph. Minimal Separator. Enumeration Algorithm.;
29.On the Hardness of Recognizing Bundles in Time Table Graphs

机译：关于识别捆绑在时间表图中的硬度
- 作者：Annegret Liebers;Dorothea;Wagner;Karsten Weihe
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
30.Box-Rectangular Drawings of Plane Graphs

机译：平面图的盒式矩形图
- 作者：Md.Saidur Rahman;Shin-ichi Nakano;Takao Nishizeki
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
- Graph;
- Box-rectangular drawing.;
- Box-drawing;
- Rectangular Drawing;
- Graph Drawing;
- Algorithm;
31.Optimal Solutions for Frequency Assignment Prblems via Tree Decomposition

机译：通过树分解的频率分配应对的最佳解决方案
- 作者：Arie M.C.A.Koster;Stan P.M.van Hoesel;Antoon W.J.Kolen
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
32.An Improved Algorithm for Finding Tree Decompositions of Small Width

机译：一种用于查找小宽度树分解的改进算法
- 作者：Ljubomir Perkovic;Bruce Reed
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
33.Routing Permutations in the Hypercube

机译：超立方体中的路由排列
- 作者：Olivier Baudn;Guillaume Fertin;Ivan Havel
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
- Hypercubes;
- 2-1 routing requests;
- Szymanski's conjecture;
- routing permutations;
34.Recognizing Bipartite Incident-Graphs of Circulant Digraphs

机译：识别循环数字的二分钟事件图
- 作者：Johanne Cohen;Pierre Fraigniaud;Cyril gavoille
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
- graph isomorphism;
- gossiping;
- broadcasting;
- chordal rings;
- circulant graphs;
35.Proximity-Preserving Labeling Schemes and Their Applications

机译：保护标签方案及其应用
- 作者：David Peleg
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年
36.On the Clique-Width of Perfect Graph Classes

机译：关于完美图形课程的集团宽度
- 作者：Martin Charles Golumbic;Udi Rotics
- 会议名称：《International workshop on graph-theoretic concepts in computer science》 | 1999年