掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
其他
>
Scandinavian Workshop on Algorithm Theory
Scandinavian Workshop on Algorithm Theory
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
On Spanners of Geometric Graphs
机译:
在几何图形的扳手上
作者:
Joachim Gudmundsson
;
Michiel Smid
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
2.
Maximizing the Number of Packed Rectangles
机译:
最大化包装矩形的数量
作者:
Klaus Jansen
;
Guochuan Zhang
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
3.
The Node-Weighted Steiner Problem in Graphs of Restricted Node Weights
机译:
限制节点重量图中的节点加权施特纳问题
作者:
Spyros Angelopoulos
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
4.
Getting the Best Response for Your Erg
机译:
为您的ERG获得最佳回复
作者:
Kirk Pruhs
;
Patchrawat Uthaisombut
;
Gerhard Woeginger
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
5.
Connectivity of Graphs Under Edge Flips
机译:
边缘翻转下的图形连接
作者:
Norbert Zeh
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
6.
Linear-Time Algorithms for Tree Root Problems
机译:
树根问题的线性时间算法
作者:
Maw-Shang Chang
;
Ming-Tat Ko
;
Hsueh I. Lu
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
7.
Collective Tree Spanners of Graphs
机译:
图形集体树扳手
作者:
Feodor F. Dragan
;
Chenyu Yan
;
Irina Lomonosov
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
8.
Paging with Request Sets
机译:
分页请求集
作者:
Leah Epstein
;
Rob van Stee
;
Tami Tamir
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
9.
Subexponential-Time Framework for Optimal Embeddings of Graphs in Integer Lattices
机译:
用于整数格中的图形最佳嵌入的子节点 - 时间框架
作者:
Anders Dessmark
;
Andrzej Lingas
;
Eva-Marta Lundell
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
10.
An O(n{sup}2.75) Algorithm for Online Topological Ordering
机译:
用于在线拓扑排序的O(n {sup} 2.75)算法
作者:
Deepak Ajwani
;
Tobias Friedrich
;
Ulrich Meyer
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
11.
The Optimal Online Algorithms for Minimizing Maximum Lateness
机译:
最佳的在线算法,以最大限度地降低最大延迟
作者:
Patchrawat Uthaisombut
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
12.
Approximation Algorithms for the Minimum Convex Partition Problem
机译:
最小凸分区问题的近似算法
作者:
Christian Knauer
;
Andreas Spillner
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
13.
In-Place Algorithms for Computing (Layers of) Maxima
机译:
用于计算(层)最大值的原始算法
作者:
Henrik Blunck
;
Jan Vahrenhold
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
14.
Railway Delay Management: Exploring Its Algorithmic Complexity
机译:
铁路延迟管理:探索其算法复杂性
作者:
Michael Gatto
;
Bjorn Glaus
;
Riko Jacob
;
Leon Peeters
;
Peter Widmayer
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
15.
The Multi-multiway Cut Problem
机译:
多回转削减问题
作者:
Adi Avidor
;
Michael Langberg
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
16.
Fully-Dynamic All-Pairs Shortest Paths: Faster and Allowing Negative Cycles
机译:
完全动态的全对最短路径:更快并允许负周期
作者:
Mikkel Thorup
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
17.
Construction of the Nearest Neighbor Embracing Graph of a Point Set
机译:
建设点集的最近邻居拥抱图
作者:
M. Y. Chan
;
Danny Chen
;
Francis Y. L. Chin
;
Cao An Wang
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
18.
The Bottleneck Problem with Minimum Quantity Commitments
机译:
最低数量承诺的瓶颈问题
作者:
Andrew Lim
;
Zhou Xu
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
19.
Simultaneous Embedding with Two Bends per Edge in Polynomial Area
机译:
同时嵌入多项式区域中的两个边缘弯曲
作者:
Frank Kammer
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
20.
Independent Set of Intersection Graphs of Convex Objects in 2D
机译:
2D中的凸对象的独立集图图
作者:
Pankaj K. Agarwal
;
Nabil H. Mustafa
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
21.
Optimally Competitive List Batching
机译:
最佳竞争列表批处理
作者:
Wolfgang W. Bein
;
Leah Epstein
;
Lawrence L. Larmore
;
John Noga
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
关键词:
Design of Algorithms;
Online Algorithms;
Batching;
TCP acknowledgement;
22.
Approximation Schemes for the Crane Scheduling Problem
机译:
起重机调度问题的近似方案
作者:
Andrew Lim
;
Brian Rodrigues
;
Zhou Xu
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
23.
Online Scheduling of Splittable Tasks in Peer-to-Peer Networks
机译:
在线调度点对点网络中的可分段任务
作者:
Leah Epstein
;
Rob van Stee
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
24.
Variable Sized Online Interval Coloring with Bandwidth
机译:
具有带宽的可变大小的在线间隔着色
作者:
Leah Epstein
;
Thomas Erlebach
;
Asaf Levin
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
25.
Exact Computation of Maximum Induced Forest
机译:
最大诱导森林的精确计算
作者:
Igor Razgon
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
26.
External Connected Components
机译:
外部连接组件
作者:
Jop F. Sibeyn
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
关键词:
External Algorithms;
Graph Problems;
Connected Components;
List Ranking;
Tree Rooting;
27.
A Simpler Linear-Time Recognition of Circular-Arc Graphs
机译:
一种更简单的圆弧图线性时间识别
作者:
Haim Kaplan
;
Yahav Nussbaum
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
28.
Dynamic Matching Markets and Voting Paths
机译:
动态匹配市场和投票路径
作者:
David J. Abraham
;
Telikepalli Kavitha
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
29.
An Approximation Algorithm for the Wireless Gathering Problem
机译:
无线收集问题的近似算法
作者:
Vincenzo Bonifaci
;
Peter Korteweg
;
Alberto Marchetti-Spaccamela
;
Leen Stougie
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
30.
On Guarding Rectilinear Domains
机译:
关于守卫直线域
作者:
Matthew J. Katz
;
Gabriel S. Roisman
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
31.
Matching Polyhedral Terrains Using Overlays of Envelopes
机译:
使用信封叠加层匹配多面体地带
作者:
Vladlen Koltun
;
Carola Wenk
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
32.
The Relative Worst Order Ratio Applied to Seat Reservation
机译:
适用于座椅预留的相对最糟糕的订单比
作者:
Joan Boyar
;
Paul Medvedev
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
33.
Cache-Oblivious Algorithms and Data Structures
机译:
缓存忘记算法和数据结构
作者:
Gerth Stolting Brodal
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
34.
Maximizing the Area of Overlap of Two Unions of Disks Under Rigid Motion
机译:
在刚性运动下最大化两个工会的两个团块的区域
作者:
Mark de Berg
;
Sergio Cabello
;
Panos Giannopoulos
;
Christian Knauer
;
Rene van Oostrum
;
Remco C. Veltkamp
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
35.
Approximation of Octilinear Steiner Trees Constrained by Hard and Soft Obstacles
机译:
八角形静脉树的近似受硬障碍和软障碍物的约束
作者:
Matthias Muller-Hannemann
;
Anna Schulze
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
关键词:
Approximation algorithms;
Steiner trees;
Octilinear routing;
Obstacles;
VLSI design;
36.
Improved Algorithms for Quantum Identification of Boolean Oracles
机译:
改进的Quoleum识别算法的算法
作者:
Andris Ambainis
;
Kazuo Iwama
;
Akinori Kawachi
;
Rudy Raymond
;
Shigeru Yamashita
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
37.
Fast Subexponential Algorithm for Non-local Problems on Graphs of Bounded Genus
机译:
有界属图中非局部问题的快速子沉降算法
作者:
Frederic Dorn
;
Fedor V. Fomin
;
Dimitrios M. Thilikos
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
38.
Online Maintenance of k-Medians and k-Covers on a Line
机译:
在线维护K-Medians和K-Covers
作者:
Rudolf Fleischer
;
Mordecai J. Golin
;
Yan Zhang
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
39.
Minimum Membership Set Covering and the Consecutive Ones Property
机译:
最低会员集覆盖和连续的属性
作者:
Michael Dom
;
Jiong Guo
;
Rolf Niedermeier
;
Sebastian Wernicke
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
40.
Pointed Binary Encompassing Trees
机译:
指出的二进制包括树木
作者:
Michael Hoffmann
;
Bettina Speckmann
;
Csaba D. Toth
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
41.
On the Approximation Hardness of Some Generalizations of TSP
机译:
关于TSP一些概括的近似硬度
作者:
Hans-Joachim Bockenhauer
;
Juraj Hromkovic
;
Joachim Kneis
;
Joachim Kupke
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
关键词:
TSP with time windows;
Approximation;
Inapproximability;
42.
Finding the Position of the k-Mismatch and Approximate Tandem Repeats
机译:
找到K-Mismatch和近似串联重复的位置
作者:
Haim Kaplan
;
Ely Porat
;
Nira Shafrir
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
43.
Sorting by Merging or Merging by Sorting?
机译:
通过分类合并或合并来排序?
作者:
Gianni Franceschini
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
44.
Generalized Powers of Graphs and Their Algorithmic Use
机译:
图的广义权力及其算法使用
作者:
Andreas Brandstadt
;
Feodor F. Dragan
;
Yang Xiang
;
Chenyu Yan
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
45.
Faster Deterministic Gossiping in Directed Ad Hoc Radio Networks
机译:
定向临时无线电网络中的更快确定性闲聊
作者:
Leszek Gasieniec
;
Tomasz Radzik
;
Qin Xin
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
46.
The Weighted Maximum-Mean Subtree and Other Bicriterion Subtree Problems
机译:
加权最大平均子树和其他Bicrition子树问题
作者:
Josiah Carlson
;
David Eppstein
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
47.
Triangles, 4-Cycles and Parameterized (In-)Tractability
机译:
三角形,4个周期和参数化(In-)Tractability
作者:
Venkatesh Raman
;
Saket Saurabh
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
48.
Two Space Saving Tricks for Linear Time LCP Array Computation
机译:
线性时间LCP阵列计算的两个空间储蓄技巧
作者:
Giovanni Manzini
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
49.
Better Approximation Schemes for Disk Graphs
机译:
磁盘图的更好的近似方案
作者:
Erik Jan van Leeuwen
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
50.
Reoptimization of Minimum and Maximum Traveling Salesman's Tours
机译:
重新优化最低和最大旅行推销员的旅游
作者:
Giorgio Ausiello
;
Bruno Escoffier
;
Jerome Monnot
;
Vangelis Th. Paschos
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
51.
Improvement of Nemhauser-Trotter Theorem and Its Applications in Parametrized Complexity
机译:
Nemhauser-Trootter定理的改进及其在参数化复杂性中的应用
作者:
Miroslav Chlebik
;
Janka Chlebikova
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
52.
Design and Analysis of Dynamic Multithreaded Algorithms
机译:
动态多线程算法的设计与分析
作者:
Charles E. Leiserson
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
53.
Multiplexing Packets with Arbitrary Deadlines in Bounded Buffers
机译:
界限缓冲区中具有任意截止日期的多路复用数据包
作者:
Yossi Azar
;
Nir Levy
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
54.
An Algorithm for Cyclic Edge Connectivity of Cubic Graphs
机译:
立方图循环连接算法
作者:
Zdenek Dvorak
;
Jan Kara
;
Daniel Kial
;
Ondrej Pangrac
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
55.
New Algorithms for Enumerating All Maximal Cliques
机译:
用于枚举所有最大族核糖的新算法
作者:
Kazuhisa Makino
;
Takeaki Uno
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
56.
Auctions with Budget Constraints
机译:
预算限制拍卖
作者:
Nir Andelman
;
Yishay Mansour
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
57.
Tight Approximability Results for Test Set Problems in Bioinformatics
机译:
测试在生物信息学中测试设定问题的紧缩近似性结果
作者:
Piotr Berman
;
Bhaskar DasGupta
;
Ming-Yang Kao
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
58.
Acyclic Orientation of Drawings
机译:
附图的无环取向
作者:
Eyal Ackerman
;
Kevin Buchin
;
Christian Knauer
;
Gunter Rote
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
59.
Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths
机译:
缓存令人沮丧的数据结构和算法,无向第一搜索和最短路径
作者:
Gerth Stolting Brodal
;
Rolf Fagerberg
;
Ulrich Meyer
;
Norbert Zeh
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
60.
Melding Priority Queues
机译:
消息优先级队列
作者:
Ran Mendelson
;
Robert E. Tarjan
;
Mikkel Thorup
;
Uri Zwick
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
61.
Approximability of Minimum AND-Circuits
机译:
最小电路的近似性
作者:
Jan Arpe
;
Bodo Manthey
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
62.
A Simple Linear-Time Modular Decomposition Algorithm for Graphs, Using Order Extension
机译:
使用订单扩展,一种简单的线性时间模块化分解算法
作者:
Michel Habib
;
Fabien de Montgolfier
;
Christophe Paul
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
63.
A (2 — c log N/N)-Approximation Algorithm for the Stable Marriage Problem
机译:
稳定婚姻问题的(2 - c log n / n)千克估计算法
作者:
Kazuo Iwama
;
Shuichi Miyazaki
;
Kazuya Okamoto
;
Lecture Notes in Computer Science 3111
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
64.
Unbiased Matrix Rounding
机译:
无偏的矩阵舍入.
作者:
Benjamin Doerr
;
Tobias Friedrich
;
Christian Klein
;
Ralf Osbild
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
65.
All-Norm Approximation for Scheduling on Identical Machines
机译:
相同机器调度的全规范近似
作者:
Yossi Azar
;
Shai Taub
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
66.
Largest and Smallest Tours and Convex Hulls for Imprecise Points
机译:
最大,最小的旅游和凸壳为不精确的点
作者:
Maarten Loffler
;
Marc van Kreveld
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
67.
A (2-c (log N)/N)-Approximation Algorithm for the Stable Marriage Problem
机译:
a(2-c(log n)/ n) - 用于稳定婚姻问题的千克估计算法
作者:
Kazuo Iwama
;
Shuichi Miyazaki
;
Kazuya Okamoto
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
68.
Online, Non-preemptive Scheduling of Equal-Length Jobs on Two Identical Machines
机译:
在线,非先发制人调度两台相同的机器上的相等工作
作者:
Michael H. Goldwasser
;
Mark Pedigo
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
关键词:
Algorithms;
Online;
Scheduling;
69.
Decentralization and Mechanism Design for Online Machine Scheduling
机译:
在线机调度的分散和机制设计
作者:
Birgit Heydenreich
;
Rudolf Muller
;
Marc Uetz
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
70.
Exponential Time Algorithms for the Minimum Dominating Set Problem on Some Graph Classes
机译:
一些图形类的最低主导集合问题的指数时间算法
作者:
Serge Gaspers
;
Dieter Kratsch
;
Mathieu Liedloff
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
71.
Scheduling Jobs on Grid Processors
机译:
在网格处理器上调度作业
作者:
Joan Boyar
;
Lene M. Favrholdt
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
72.
Approximation Algorithms for the General Max-min Resource Sharing Problem: Faster and Simpler
机译:
vievimation算法常规MAX-MIN资源共享问题:更快,更简单
作者:
Klaus Jansen
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
73.
Robust Subgraphs for Trees and Paths
机译:
树木和路径的强大子图
作者:
Refael Hassin
;
Danny Segev
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
74.
A (2 - c(log N)/N)-Approximation Algorithm for the Stable Marriage Problem
机译:
A(2 - C(log n)/ n) - 稳定婚姻问题的千克估计算法
作者:
Kazuo Iwama
;
Shuichi Miyazaki
;
Kazuya Okamoto
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
75.
Layered Heaps
机译:
分层堆
作者:
Amr Elmasry
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
76.
Improved Approximation Algorithms for the Single-Sink Buy-at-Bulk Network Design Problems
机译:
改进的近似算法,用于单宿地产买入批量网络设计问题
作者:
Raja Jothi
;
Balaji Raghavachari
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
77.
Simplified External Memory Algorithms for Planar DAGs
机译:
平面DAG的简化外部存储器算法
作者:
Lars Arge
;
Laura Toma
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
78.
Power Assignment in Radio Networks with Two Power Levels
机译:
具有两个功率电平的无线电网络中的功率分配
作者:
Paz Carmi
;
Matthew J. Katz
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
79.
Approximating Rational Objectives Is as Easy as Approximating Linear Ones
机译:
近似合理目标与近似线性的目标一样容易
作者:
Jose R. Correa
;
Cristina G. Fernandes
;
Yoshiko Wakabayashi
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
80.
On Geometric Structure of Global Roundings for Graphs and Range Spaces
机译:
关于图形和范围空间的全局圆形几何结构
作者:
Tetsuo Asano
;
Naoki Katoh
;
Hisao Tamaki
;
Takeshi Tokuyama
会议名称:
《Scandinavian Workshop on Algorithm Theory》
|
2004年
意见反馈
回到顶部
回到首页