Randomized oblivious integral routing for minimizing power cost (Englisch)
- Neue Suche nach: Shi, Yangguang
- Neue Suche nach: Zhang, Fa
- Neue Suche nach: Wu, Jie
- Neue Suche nach: Liu, Zhiyong
- Neue Suche nach: Shi, Yangguang
- Neue Suche nach: Zhang, Fa
- Neue Suche nach: Wu, Jie
- Neue Suche nach: Liu, Zhiyong
In:
Theoretical Computer Science
;
607
;
221-246
;
2015
-
ISSN:
- Aufsatz (Zeitschrift) / Elektronische Ressource
-
Titel:Randomized oblivious integral routing for minimizing power cost
-
Beteiligte:Shi, Yangguang ( Autor:in ) / Zhang, Fa ( Autor:in ) / Wu, Jie ( Autor:in ) / Liu, Zhiyong ( Autor:in )
-
Erschienen in:Theoretical Computer Science ; 607 ; 221-246
-
Verlag:
- Neue Suche nach: Elsevier B.V.
-
Erscheinungsdatum:04.07.2015
-
Format / Umfang:26 pages
-
ISSN:
-
DOI:
-
Medientyp:Aufsatz (Zeitschrift)
-
Format:Elektronische Ressource
-
Sprache:Englisch
-
Schlagwörter:
-
Datenquelle:
Inhaltsverzeichnis – Band 607
Zeige alle Jahrgänge und Ausgaben
Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.
- 1
-
PrefaceGu, Qianping / Hell, Pavol / Yang, Boting et al. | 2015
- 2
-
Multiple sink location problems in dynamic path networksHigashikawa, Yuya / Golin, Mordecai J. / Katoh, Naoki et al. | 2015
- 16
-
The complexity of degree anonymization by vertex additionBredereck, Robert / Froese, Vincent / Hartung, Sepp / Nichterlein, André / Niedermeier, Rolf / Talmon, Nimrod et al. | 2015
- 35
-
Competitive algorithms for unbounded one-way tradingChin, Francis Y.L. / Fu, Bin / Guo, Jiuling / Han, Shuguang / Hu, Jueliang / Jiang, Minghui / Lin, Guohui / Ting, Hing-Fung / Zhang, Luping / Zhang, Yong et al. | 2015
- 49
-
Parameterized complexity of finding connected induced subgraphsCai, Leizhen / Ye, Junjie et al. | 2015
- 60
-
Obtaining split graphs by edge contractionGuo, Chengwei / Cai, Leizhen et al. | 2015
- 68
-
Edge-clique covers of the tensor productHon, Wing-Kai / Kloks, Ton / Liu, Hsiang-Hsuan / Wang, Yue-Li et al. | 2015
- 75
-
Semi-online hierarchical load balancing problem with bounded processing timesLuo, Taibo / Xu, Yinfeng et al. | 2015
- 83
-
Complexity analysis of -convexity problems on bounded-degree and planar graphsPenso, Lucia Draque / Protti, Fábio / Rautenbach, Dieter / dos Santos Souza, Uéverton et al. | 2015
- 96
-
Local event boundary detection with unreliable sensors: Analysis of the majority vote schemeBrass, Peter / Na, Hyeon-Suk / Shin, Chan-Su et al. | 2015
- 113
-
Approximation of function evaluation over sequence arguments via specialized data structuresBiswas, Tamal T. / Regan, Kenneth W. et al. | 2015
- 125
-
Frontiers of AlgorithmicsChen, Jianer / Hopcroft, John E. et al. | 2015
- 126
-
A circular matrix-merging algorithm with application in Volumetric Intensity-Modulated Arc TherapyChen, Danny Z. / Craft, David / Yang, Lin et al. | 2015
- 135
-
The complexity of zero-visibility cops and robberDereniowski, Dariusz / Dyer, Danny / Tifenbach, Ryan M. / Yang, Boting et al. | 2015
- 149
-
Good spanning trees in graph drawingHossain, Md. Iqbal / Rahman, Md. Saidur et al. | 2015
- 166
-
A factor-(1.408+ ε) approximation for sorting unsigned genomes by reciprocal translocationsJiang, Haitao / Wang, Lusheng / Zhu, Binhai / Zhu, Daming et al. | 2015
- 181
-
Penalty cost constrained identical parallel machine scheduling problemLi, Weidong / Li, Jianping / Zhang, Xuejie / Chen, Zhibin et al. | 2015
- 193
-
Inefficiency of equilibria for scheduling game with machine activation costsLin, Ling / Xian, Xiaochen / Yan, Yujie / He, Xing / Tan, Zhiyi et al. | 2015
- 208
-
Efficient approximation algorithms for bandwidth consecutive multicolorings of graphsObata, Yuji / Nishizeki, Takao et al. | 2015
- 221
-
Randomized oblivious integral routing for minimizing power costShi, Yangguang / Zhang, Fa / Wu, Jie / Liu, Zhiyong et al. | 2015
- 247
-
Near optimal algorithms for online maximum edge-weighted b-matching and two-sided vertex-weighted b-matchingTing, H.F. / Xiang, Xiangzhong et al. | 2015
- 257
-
Kernelization and parameterized algorithms for covering a tree by a set of stars or pathsYou, Jie / Wang, Jianxin / Feng, Qilong / Shi, Feng et al. | 2015
- 272
-
Optimal trees for minimizing average individual updating costGuo, Sicen / Li, Minming / Zhao, Yingchao et al. | 2015
- 282
-
Parameterized and subexponential-time complexity of satisfiability problems and applicationsKanj, Iyad / Szeider, Stefan et al. | 2015
- 296
-
Two paths location of a tree with positive or negative weightsZhou, Jianjie / Kang, Liying / Shan, Erfang et al. | 2015
- 306
-
Catastrophic cascading failures in power networksSeo, Jungtaek / Mishra, Subhankar / Li, Xiang / Thai, My T. et al. | 2015
- 320
-
Constrained floorplans in 2D and 3DChang, Yi-Jun / Yen, Hsu-Chun et al. | 2015
- 337
-
Optimally bracing grid frameworks with holesIto, Yoshihiko / Kobayashi, Yuki / Higashikawa, Yuya / Katoh, Naoki / Poon, Sheung-Hung / Saumell, Maria et al. | 2015
- 351
-
Algorithms for fair partitioning of convex polygonsArmaselu, Bogdan / Daescu, Ovidiu et al. | 2015
- 363
-
A better approximation for constructing virtual backbone in 3D wireless ad-hoc networksGao, Xiaofeng / Li, Jun / Chen, Guihai et al. | 2015
- 381
-
Approximate aggregation for tracking quantiles and range countings in wireless sensor networksHe, Zaobo / Cai, Zhipeng / Cheng, Siyao / Wang, Xiaoming et al. | 2015
- 391
-
Improved even order magic square construction algorithms and their applications in multi-user shared electronic accountsDuan, Zhenhua / Liu, Jin / Li, Jie / Tian, Cong et al. | 2015
- 411
-
Improved algorithms for computing minmax regret sinks on dynamic path and tree networksBhattacharya, Binay / Kameda, Tsunehiko et al. | 2015
- 426
-
On the parameterized complexity of dynamic problemsAbu-Khzam, Faisal N. / Egan, Judith / Fellows, Michael R. / Rosamond, Frances A. / Shaw, Peter et al. | 2015
- 435
-
Kolmogorov structure functions for automatic complexityKjos-Hanssen, Bjørn et al. | 2015
- 446
-
An asymptotic competitive scheme for online bin packingChen, Lin / Ye, Deshi / Zhang, Guochuan et al. | 2015
- 455
-
Improved parameterized and exact algorithms for cut problems on treesKanj, Iyad / Lin, Guohui / Liu, Tian / Tong, Weitian / Xia, Ge / Xu, Jinhui / Yang, Boting / Zhang, Fenghui / Zhang, Peng / Zhu, Binhai et al. | 2015
- 471
-
Set covering in fuel-considered vehicle routing problemsSong, Liang / Chen, Haibin / Gu, Hao / Huang, Hejiao / Du, Hongwei et al. | 2015
- 480
-
Proper connection number and connected dominating setsLi, Xueliang / Wei, Meiqin / Yue, Jun et al. | 2015
- iii
-
Editorial Board| 2015