发布求助
文献互助 智能选刊 最新文献

Scandinavian Workshop on Algorithm Theory最新文献

筛选
英文 中文
A Uniform Approach Towards Succinct Representation of Trees 树的简洁表示的统一方法
Scandinavian Workshop on Algorithm Theory Pub Date : 2008-07-02 DOI: 10.1007/978-3-540-69903-3_17
Arash Farzan, J. Munro
{"title":"A Uniform Approach Towards Succinct Representation of Trees","authors":"Arash Farzan, J. Munro","doi":"10.1007/978-3-540-69903-3_17","DOIUrl":"https://doi.org/10.1007/978-3-540-69903-3_17","url":null,"abstract":"","PeriodicalId":447445,"journal":{"name":"Scandinavian Workshop on Algorithm Theory","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123660864","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 39
Online Compression Caching 在线压缩缓存
Scandinavian Workshop on Algorithm Theory Pub Date : 2008-07-02 DOI: 10.1007/978-3-540-69903-3_37
C. Greg Plaxton, Yu Sun, Mitul Tiwari, H. Vin
{"title":"Online Compression Caching","authors":"C. Greg Plaxton, Yu Sun, Mitul Tiwari, H. Vin","doi":"10.1007/978-3-540-69903-3_37","DOIUrl":"https://doi.org/10.1007/978-3-540-69903-3_37","url":null,"abstract":"","PeriodicalId":447445,"journal":{"name":"Scandinavian Workshop on Algorithm Theory","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114141402","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Guarding Art Galleries: The Extra Cost for Sculptures Is Linear 保护艺术画廊:雕塑的额外成本是线性的
Scandinavian Workshop on Algorithm Theory Pub Date : 2008-07-02 DOI: 10.1007/978-3-540-69903-3_6
L. Addario-Berry, O. Amini, Jean-Sébastien Sereni, Stéphan Thomassé
{"title":"Guarding Art Galleries: The Extra Cost for Sculptures Is Linear","authors":"L. Addario-Berry, O. Amini, Jean-Sébastien Sereni, Stéphan Thomassé","doi":"10.1007/978-3-540-69903-3_6","DOIUrl":"https://doi.org/10.1007/978-3-540-69903-3_6","url":null,"abstract":"","PeriodicalId":447445,"journal":{"name":"Scandinavian Workshop on Algorithm Theory","volume":"226 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122832070","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
The Maximum Energy-Constrained Dynamic Flow Problem 最大能量约束动态流问题
Scandinavian Workshop on Algorithm Theory Pub Date : 2008-07-02 DOI: 10.1007/978-3-540-69903-3_12
S. Fekete, Alexander Hall, Ekkehard Köhler, A. Kröller
{"title":"The Maximum Energy-Constrained Dynamic Flow Problem","authors":"S. Fekete, Alexander Hall, Ekkehard Köhler, A. Kröller","doi":"10.1007/978-3-540-69903-3_12","DOIUrl":"https://doi.org/10.1007/978-3-540-69903-3_12","url":null,"abstract":"","PeriodicalId":447445,"journal":{"name":"Scandinavian Workshop on Algorithm Theory","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127568964","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Packing Rectangles into 2OPT Bins Using Rotations 使用旋转将矩形包装成2OPT箱
Scandinavian Workshop on Algorithm Theory Pub Date : 2008-07-02 DOI: 10.1007/978-3-540-69903-3_28
Rolf Harren, R. V. Stee
{"title":"Packing Rectangles into 2OPT Bins Using Rotations","authors":"Rolf Harren, R. V. Stee","doi":"10.1007/978-3-540-69903-3_28","DOIUrl":"https://doi.org/10.1007/978-3-540-69903-3_28","url":null,"abstract":"","PeriodicalId":447445,"journal":{"name":"Scandinavian Workshop on Algorithm Theory","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114746745","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
On Trade-Offs in External-Memory Diameter-Approximation 外存储器直径逼近中的权衡问题
Scandinavian Workshop on Algorithm Theory Pub Date : 2008-07-02 DOI: 10.1007/978-3-540-69903-3_38
U. Meyer
{"title":"On Trade-Offs in External-Memory Diameter-Approximation","authors":"U. Meyer","doi":"10.1007/978-3-540-69903-3_38","DOIUrl":"https://doi.org/10.1007/978-3-540-69903-3_38","url":null,"abstract":"","PeriodicalId":447445,"journal":{"name":"Scandinavian Workshop on Algorithm Theory","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125590423","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
A Path Cover Technique for LCAs in Dags Dags中lca的路径覆盖技术
Scandinavian Workshop on Algorithm Theory Pub Date : 2008-07-02 DOI: 10.1007/978-3-540-69903-3_21
Miroslaw Kowaluk, A. Lingas, Johannes Nowak
{"title":"A Path Cover Technique for LCAs in Dags","authors":"Miroslaw Kowaluk, A. Lingas, Johannes Nowak","doi":"10.1007/978-3-540-69903-3_21","DOIUrl":"https://doi.org/10.1007/978-3-540-69903-3_21","url":null,"abstract":"","PeriodicalId":447445,"journal":{"name":"Scandinavian Workshop on Algorithm Theory","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131444608","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Angle Optimization in Target Tracking 目标跟踪中的角度优化
Scandinavian Workshop on Algorithm Theory Pub Date : 2008-07-02 DOI: 10.1007/978-3-540-69903-3_8
Beat Gfeller, Matús Mihalák, S. Suri, Elias Vicari, P. Widmayer
{"title":"Angle Optimization in Target Tracking","authors":"Beat Gfeller, Matús Mihalák, S. Suri, Elias Vicari, P. Widmayer","doi":"10.1007/978-3-540-69903-3_8","DOIUrl":"https://doi.org/10.1007/978-3-540-69903-3_8","url":null,"abstract":"","PeriodicalId":447445,"journal":{"name":"Scandinavian Workshop on Algorithm Theory","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123332976","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
A Simple Linear Time Algorithm for the Isomorphism Problem on Proper Circular-Arc Graphs 适当圆弧图同构问题的一种简单线性时间算法
Scandinavian Workshop on Algorithm Theory Pub Date : 2008-07-02 DOI: 10.1007/978-3-540-69903-3_32
Min Chih Lin, Francisco J. Soulignac, J. Szwarcfiter
{"title":"A Simple Linear Time Algorithm for the Isomorphism Problem on Proper Circular-Arc Graphs","authors":"Min Chih Lin, Francisco J. Soulignac, J. Szwarcfiter","doi":"10.1007/978-3-540-69903-3_32","DOIUrl":"https://doi.org/10.1007/978-3-540-69903-3_32","url":null,"abstract":"","PeriodicalId":447445,"journal":{"name":"Scandinavian Workshop on Algorithm Theory","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116149262","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 17
Approximating the Interval Constrained Coloring Problem 区间约束着色问题的逼近
Scandinavian Workshop on Algorithm Theory Pub Date : 2008-07-02 DOI: 10.1007/978-3-540-69903-3_20
Ernst Althaus, S. Canzar, Khaled M. Elbassioni, A. Karrenbauer, Julián Mestre
{"title":"Approximating the Interval Constrained Coloring Problem","authors":"Ernst Althaus, S. Canzar, Khaled M. Elbassioni, A. Karrenbauer, Julián Mestre","doi":"10.1007/978-3-540-69903-3_20","DOIUrl":"https://doi.org/10.1007/978-3-540-69903-3_20","url":null,"abstract":"","PeriodicalId":447445,"journal":{"name":"Scandinavian Workshop on Algorithm Theory","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121756451","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
首页 上一页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信