On the Central Path Problem (English)
- New search for: Zhu, Y.
- New search for: Xu, J.
- New search for: Zhu, Y.
- New search for: Xu, J.
- New search for: Lin, G.
In:
Combinatorial optimization and applications
7402
;
138-150
;
2012
-
ISBN:
-
ISSN:
- Conference paper / Print
-
Title:On the Central Path Problem
-
Contributors:
-
Conference:International Conference; 6th, Combinatorial optimization and applications ; 2012 ; Banff, Canada
-
Published in:Combinatorial optimization and applications , 7402 ; 138-150LECTURE NOTES IN COMPUTER SCIENCE , 7402 ; 138-150
-
Publisher:
- New search for: Springer
-
Place of publication:Heidelberg
-
Publication date:2012-01-01
-
Size:13 pages
-
Remarks:Includes bibliographical references and author indexes
-
ISBN:
-
ISSN:
-
Type of media:Conference paper
-
Type of material:Print
-
Language:English
-
Keywords:
-
Source:
© Metadata Copyright the British Library Board and other contributors. All rights reserved.
Table of contents conference proceedings
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 1
-
Load-Balanced Virtual Backbone Construction for Wireless Sensor NetworksHe, J. / Ji, S. / Pan, Y. / Cai, Z. et al. | 2012
- 13
-
Maximum Matching in Multi-Interface NetworksKosowski, A. / Navarra, A. / Pajak, D. / Pinotti, C.M. et al. | 2012
- 25
-
Stretch Factor in Wireless Sensor Networks with Directional AntennaeKranakis, E. / MacQuarrie, F. / Morales-Ponce, O. et al. | 2012
- 37
-
On the Minimum Diameter Cost-Constrained Steiner Tree ProblemDing, W. / Xue, G. et al. | 2012
- 49
-
The Edge-Centered Surface Area of the Arrangement GraphCheng, E. / Qiu, K. / Shen, Z. et al. | 2012
- 61
-
On Zero Forcing Number of Permutation GraphsYi, E. et al. | 2012
- 73
-
Complexity Results for the Empire Problem in Collection of StarsCouetoux, B. / Monnot, J. / Toubaline, S. et al. | 2012
- 83
-
Hamiltonian Paths and Cycles in Planar GraphsBiswas, S. / Durocher, S. / Mondal, D. / Nishat, R.I. et al. | 2012
- 95
-
Feedback Vertex Sets on Tree Convex Bipartite GraphsWang, C. / Liu, T. / Jiang, W. / Xu, K. et al. | 2012
- 103
-
Crossing Angles of Geometric GraphsArikushi, K. / Toth, C.D. et al. | 2012
- 115
-
Multicut on Graphs of Bounded Clique-WidthLackner, M. / Pichler, R. / Rummele, S. / Woltran, S. et al. | 2012
- 127
-
Radiation Hybrid Map Construction Problem ParameterizedZhang, C. / Jiang, H. / Zhu, B. et al. | 2012
- 138
-
On the Central Path ProblemZhu, Y. / Xu, J. et al. | 2012
- 151
-
On the Generalized Multiway Cut in Trees ProblemLiu, H. / Zhang, P. et al. | 2012
- 163
-
Algorithms for Forest Local SimilarityLiang, Z. / Zhang, K. et al. | 2012
- 176
-
Speedup of RNA Pseudoknotted Secondary Structure Recurrence Computation with the Four-Russians MethodFrid, Y. / Gusfield, D. et al. | 2012
- 188
-
An Improved Approximation Algorithm for the Bandpass-2 ProblemChen, Z.-Z. / Wang, L. et al. | 2012
- 200
-
The b-Matching Problem in Hypergraphs: Hardness and ApproximabilityEl Ouali, M. / Jager, G. et al. | 2012
- 212
-
Resource Scheduling with Supply Constraint and Linear CostZhang, Q. / Wu, W. / Li, M. et al. | 2012
- 223
-
On Certain Geometric Properties of the Yao-Yao GraphsKanj, I.A. / Xia, G. et al. | 2012
- 234
-
Distance-d Independent Set Problems for Bipartite and Chordal GraphsEto, H. / Guo, F. / Miyano, E. et al. | 2012
- 245
-
Domatic Partition on Several Classes of GraphsPoon, S.-H. / Yen, W.C.-K. / Ung, C.-T. et al. | 2012
- 257
-
Online Bottleneck MatchingAnthony, B.M. / Chung, C. et al. | 2012
- 269
-
Streaming with Minimum Space: An Algorithm for Covering by Two Congruent BallsPoon, C.K. / Zhu, B. et al. | 2012
- 281
-
Online Joint Pricing and Booking Policies in Airline Revenue ManagementNi, G. / Xu, Y. et al. | 2012
- 291
-
Minimizing Total Weighted Completion Time with Unexpected Machine UnavailabilityHuo, Y. / Reznichenko, B. / Zhao, H. et al. | 2012
- 301
-
Characterizing Mechanisms in Obnoxious Facility GameIbara, K. / Nagamochi, H. et al. | 2012
- 312
-
Efficiency of Dual Equilibria in Selfish Task Allocation to Selfish MachinesChen, X. / Hu, X. / Ma, W. / Wang, C. et al. | 2012
- 324
-
Fast-Mixed Searching on GraphsYang, B. et al. | 2012
- 336
-
Inapproximability after Uniqueness Phase Transition in Two-Spin SystemsCai, J.-Y. / Chen, X. / Guo, H. / Lu, P. et al. | 2012
- 348
-
Dynamic Programming for a Biobjective Search Problem in a LinePaquete, L. / Jaschob, M. / Klamroth, K. / Gorski, J. et al. | 2012
- 360
-
Characterizing Graphs of Small Carving-WidthBelmonte, R. / Hof, P.v. / Kaminski, M. / Paulusma, D. / Thilikos, D.M. et al. | 2012
- 371
-
Solving the Connected Dominating Set Problem and Power Dominating Set Problem by Integer ProgrammingFan, N. / Watson, J.-P. et al. | 2012
- 384
-
Measuring Structural Similarities of Graphs in Linear TimeFang, Z. / Li, Y. / Wang, J. et al. | 2012