掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
International workshop on graph-theoretic concepts in computer science
International workshop on graph-theoretic concepts in computer science
召开年:
2019
召开地:
Vall de Nuria(ES)
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Preface
机译:
前言
作者:
Ignasi Sau
;
Dimitrios M. Thilikos
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
2.
Logic and Random Graphs
机译:
逻辑图和随机图
作者:
Marc Noy
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
3.
Unavoidability and Universality of Digraphs
机译:
有向图的不可避免性和普遍性
作者:
Frederic Havet
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
4.
Parameterized Algorithms for Geometric Graphs via Decomposition Theorems
机译:
分解定理的几何图形参数化算法
作者:
Saket Saurabh
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
5.
Subexponential Algorithms for Variants of Homomorphism Problem in String Graphs
机译:
字符串图中同态问题变体的次指数算法
作者:
Karolina Okrasa
;
Pawel Rzazewski
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Graph homomorphism;
Subexponential algorithm;
String graphs;
Segment graphs;
6.
The 4-Steiner Root Problem
机译:
4-Steiner根问题
作者:
Guillaume Ducoffe
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
k-Leaf powers;
k-Steiner powers;
Clique-tree;
Clique-arrangement;
Dynamic programming;
Maximum matching;
7.
Hamiltonicity Below Dirac's Condition
机译:
狄拉克条件下的汉密尔顿性
作者:
Bart M. P. Jansen
;
Laszlo Kozma
;
Jesper Nederlof
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Hamiltonicity;
Fixed-parameter tractability;
Kernelization;
8.
Maximum Independent Sets in Subcubic Graphs: New Results
机译:
次三次图中的最大独立集:新结果
作者:
Ararat Harutyunyan
;
Michael Lampis
;
Vadim Lozin
;
Jerome Monnot
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Independent set;
Sub-Cubic graphs;
Apple-Free graphs;
9.
Cyclewidth and the Grid Theorem for Perfect Matching Width of Bipartite Graphs
机译:
二分图的完美匹配宽度的循环宽度和网格定理
作者:
Meike Hatzel
;
Roman Rabinovich
;
Sebastian Wiederrecht
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Branch decomposition;
Perfect matching;
Directed treewidth;
Matching minor;
10.
Local Approximation of the Maximum Cut in Regular Graphs
机译:
正则图中最大割的局部逼近
作者:
Etienne Bamas
;
Louis Esperet
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Maximum cut;
Distributed approximation;
Local algorithm;
11.
Fixed-Parameter Tractability of Counting Small Minimum (S, T)-Cuts
机译:
计数最小最小值(S,T)切口的固定参数可牵引性
作者:
Pierre Berge
;
Benjamin Mouscadet
;
Arpad Rimmel
;
Joanna Tomasik
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Fixed-parameter tractability;
Counting problems;
Minimum cuts;
12.
Fast Breadth-First Search in Still Less Space
机译:
在更小的空间中进行快速广度优先的搜索
作者:
Torben Hagerup
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Graph algorithms;
Space efficiency;
BFS;
Succinct data structures;
Choice dictionaries;
In-place chain technique;
13.
A Turing Kernelization Dichotomy for Structural Parameterizations of F-Minor-Free Deletion
机译:
F次要缺失的结构化参数的图灵核化二分法
作者:
Huib Donkers
;
Bart M. P. Jansen
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Turing kernelization;
Minor-free deletion;
Subgraph-free deletion;
Structural parameterization;
14.
Flip Distances Between Graph Orientations
机译:
图形方向之间的翻转距离
作者:
Oswin Aichholzer
;
Jean Cardinal
;
Tony Huynh
;
Kolja Knauer
;
Torsten Miitze
;
Raphael Steiner
;
Birgit Vogtenhuber
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Flip distance;
α-orientation;
Graph orientation;
15.
Graph Functionality
机译:
图功能
作者:
Bogdan Alecu
;
Aistis Atminas
;
Vadim Lozin
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Clique-width;
Graph degeneracy;
VC-dimension;
Permutation graph;
Graph representation;
16.
On Happy Colorings, Cuts, and Structural Parameterizations
机译:
关于快乐的着色,剪切和结构参数化
作者:
Ivan Bliznets
;
Danil Sagunov
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Happy coloring;
Maximum happy vertices;
Maximum happy edges;
Homophily law;
Multiway cut;
Distance to triviality;
Treewidth;
Clique-width;
Parameterized complexity;
17.
Shortest Reconfiguration of Matchings
机译:
最短的重新配置匹配
作者:
Nicolas Bousquet
;
Tatsuhiko Hatanaka
;
Takehiro Ito
;
Moritz Muhlenthaler
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Matchings;
Reconfiguration;
Fixed-parameter tractability;
Approximation hardness;
18.
Travelling on Graphs with Small Highway Dimension
机译:
在具有小高速公路尺寸的图形上行驶
作者:
Yann Disser
;
Andreas Emil Feldmann
;
Max Klimm
;
Jochen Konemann
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Travelling Salesperson;
Steiner Tree;
Highway dimension;
Approximation scheme;
NP-hardness;
19.
The Power of Cut-Based Parameters for Computing Edge Disjoint Paths
机译:
基于Cut的参数计算边缘不相交路径的能力
作者:
Robert Ganian
;
Sebastian Ordyniak
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Edge disjoint path problem;
Feedback edge set;
Treecut width;
Parameterized complexity;
20.
Geometric Representations of Dichotomous Ordinal Data
机译:
二分法序数数据的几何表示
作者:
Patrizio Angelim
;
Michael A. Bekos
;
Martin Gronemann
;
Antonios Symvonis
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Geometric representations;
Ordinal data;
Graph drawing;
21.
Linear MIM-Width of Trees
机译:
树的线性MIM宽度
作者:
Svein H∅gemo
;
Jan Arne Telle
;
Erlend Raa Vagset
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Width parameters;
Exact algorithms;
Linear MIM-width;
Acyclic graphs;
22.
Approximating Minimum Dominating Set on String Graphs
机译:
近似线性图上的最小控制集
作者:
Dibyayan Chakraborty
;
Sandip Das
;
Joydeep Mukherjee
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
String graph;
Dominating set;
Approximation algorithm;
23.
Classified Rank-Maximal Matchings and Popular Matchings — Algorithms and Hardness
机译:
分类等级最大匹配和流行匹配-算法和硬度
作者:
Meghana Nasre
;
Prajakta Nimbhorkar
;
Nada Pulath
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Bipartite graphs;
Popularity;
Rank-maximality;
Matchings under classifications;
24.
Maximum Matchings and Minimum Blocking Sets in Θ_6-Graphs
机译:
Θ_6-Graphs中的最大匹配项和最小阻塞集
作者:
Therese Biedl
;
Ahmad Biniaz
;
Veronika Irvine
;
Kshitij Jain
;
Philipp Kindermann
;
Anna Lubiw
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Theta-six graphs;
Proximity graphs;
Maximum matching;
Minimum blocking set;
Triangular-distance Delaunay graph;
25.
A Polynomial-Time Algorithm for the Independent Set Problem in {.P_(10), C_4, C_6}-Pree Graphs
机译:
{.P_(10),C_4,C_6} -Pree图中独立集问题的多项式时间算法
作者:
Edin Husic
;
Martin Milanic
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Independent set;
Augmenting graph;
Polynomial-time algorithm;
26.
Independent Set Reconfiguration Parameterized by Modular-Width
机译:
通过模块化宽度参数化的独立集重新配置
作者:
Remy Belmonte
;
Tesshu Hanaka
;
Michael Lampis
;
Hirotaka Ono
;
Yota Otachi
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Reconfiguration;
Independent set;
Modular-width;
27.
Counting Independent Sets in Graphs with Bounded Bipartite Pathwidth
机译:
在有界二分图路径宽度的图中对独立集进行计数
作者:
Martin Dyer
;
Catherine Greenhill
;
Haiko Miiller
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Markov chain Monte Carlo algorithm;
Fully polynomial-time randomized approximation scheme;
Independent set;
Pathwidth;
28.
Intersection Graphs of Non-crossing Paths
机译:
非交叉路径的相交图
作者:
Steven Chaplick
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Clique trees;
Non-crossing models;
Domination;
Hamiltonicity;
29.
Reconfiguring Hamiltonian Cycles in L-Shaped Grid Graphs
机译:
在L形网格图中重新配置哈密顿循环
作者:
Rahnuma Islam Nishat
;
Sue Whitesides
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Hamilton cycle;
Reconfiguration;
Grid graph;
Algorithm;
30.
Color Refinement, Homomorphisms,and Hypergraphs
机译:
颜色细化,同态和超图
作者:
Jan Boker
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Graph isomorphism;
Color refinement;
Hypergraph homomorphism numbers;
31.
3-Colorable Planar Graphs Have an Intersection Segment Representation Using 3 Slopes
机译:
3色平面图具有使用3个坡度的相交线段表示
作者:
Daniel Goncalves
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Planar graphs;
Segment intersections;
32.
The Exponential-Time Complexity of Counting (Quantum) Graph Homomorphisms
机译:
计数(量子)图同态的指数时间复杂度
作者:
Hubie Chen
;
Radu Curticapean
;
Holger Dell
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Graph homomorphisms;
Exponential-time hypothesis;
Counting complexity;
Complexity dichotomy;
Surjective homomorphisms;
33.
Minimal Separators in Graph Classes Denned by Small Forbidden Induced Subgraphs
机译:
由小型禁止诱导子图定义的图类中的最小分隔符
作者:
Martin Milanic
;
Nevena Pivac
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2019年
关键词:
Minimal separator;
Hereditary graph class;
Forbidden induced subgraph;
意见反馈
回到顶部
回到首页