Search results for "COCOA"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Malek Alzaqebah, Salwani Abdullah	Hybrid Artificial Bee Colony Search Algorithm Based on Disruptive Selection for Examination Timetabling Problems.	COCOA	2011	DBLP DOI BibTeX RDF
1	Deying Li 0001, Zewen Liu 0001, Yi Hong 0003, Wenping Chen	Approximation Algorithms for Minimum Energy Multicast Routing with Reception Cost in Wireless Sensor Networks.	COCOA	2011	DBLP DOI BibTeX RDF
1	Lin Chen 0009, Guochuan Zhang	Approximation Algorithms for a Bi-level Knapsack Problem.	COCOA	2011	DBLP DOI BibTeX RDF
1	Yukun Cheng, Wei Yu 0010, Guochuan Zhang	Mechanisms for Obnoxious Facility Game on a Path.	COCOA	2011	DBLP DOI BibTeX RDF
1	Bin Fu, Haitao Jiang, Boting Yang, Binhai Zhu	Exponential and Polynomial Time Algorithms for the Minimum Common String Partition Problem.	COCOA	2011	DBLP DOI BibTeX RDF
1	Ernst Althaus, Bernd Becker 0001, Daniel Dumitriu, Stefan Kupferschmid	Integration of an LP Solver into Interval Constraint Propagation.	COCOA	2011	DBLP DOI BibTeX RDF
1	Wei Ding 0006, Guoliang Xue	A Fast Parallel Algorithm for Finding a Most Reliable Source on a General Ring-Tree Graph with Unreliable Edges.	COCOA	2011	DBLP DOI BibTeX RDF
1	Jingfa Liu, Yonglei Yao, Yu Zheng 0035, Huantong Geng, Guocheng Zhou	An Effective Hybrid Algorithm for the Circles and Spheres Packing Problems.	COCOA	2009	DBLP DOI BibTeX RDF	Circular packing, Spherical packing, Energy landscape paving, Combinatorial optimization, Gradient descent method
1	Jixing Wang	Infinite Family from Each Vertex k-Critical Graph without Any Critical Edge.	COCOA	2009	DBLP DOI BibTeX RDF	De-chromatic, Critical graph, Dirac conjecture, Composition, Decomposition
1	Sumit Ganguly	Deterministically Estimating Data Stream Frequencies.	COCOA	2009	DBLP DOI BibTeX RDF
1	Ai-fan Ling	Approximation Algorithms for Max 3-Section Using Complex Semidefinite Programming Relaxation.	COCOA	2009	DBLP DOI BibTeX RDF
1	Viet Hung Nguyen	A 2log2(n)-Approximation Algorithm for Directed Tour Cover.	COCOA	2009	DBLP DOI BibTeX RDF
1	Xiaoya Li, Jinchuan Cui	Real-Time Algorithm Scheme for n-Vehicle Exploration Problem.	COCOA	2009	DBLP DOI BibTeX RDF	n-vehicle exploration problem, real-time algorithm scheme, heuristic algorithm, efficient algorithm
1	Huaming Zhang, Milind Vaidya	On Open Rectangle-of-Influence Drawings of Planar Graphs.	COCOA	2009	DBLP DOI BibTeX RDF
1	Suogang Gao, Zengti Li, Jiangchen Yu, Xiaofeng Gao 0001, Weili Wu 0001	DNA Library Screening, Pooling Design and Unitary Spaces.	COCOA	2009	DBLP DOI BibTeX RDF	s e -disjunct matrix, unitary space, Pooling design
1	Jiguo Yu, Suxia Cui, Guanghui Wang 0002	Approximating the Multicast Traffic Grooming Problem in Unidirectional SONET/WDM Rings.	COCOA	2009	DBLP DOI BibTeX RDF
1	Bin Fu, Yumei Huo, Hairong Zhao	Makespan Minimization with Machine Availability Constraints.	COCOA	2009	DBLP DOI BibTeX RDF	machine availability constraints, makespan, PTAS, inapproximation
1	Nasser R. Sabar, Masri Ayob, Graham Kendall, Rong Qu	Roulette Wheel Graph Colouring for Solving Examination Timetabling Problems.	COCOA	2009	DBLP DOI BibTeX RDF	graph colouring heuristics, roulette wheel selection, scheduling, examination timetabling
1	Jihuan Ding, Guochuan Zhang	A Note on Online Scheduling for Jobs with Arbitrary Release Times.	COCOA	2009	DBLP DOI BibTeX RDF	Identical parallel machines, Makespan, Competitive ratio, On-line scheduling
1	Tim Nonner, Alexander Souza	A 5/3-Approximation Algorithm for Joint Replenishment with Deadlines.	COCOA	2009	DBLP DOI BibTeX RDF
1	Jiguo Yu, Suxia Cui, Guanghui Wang 0002	An Algorithm with Better Approximation Ratio for Multicast Traffic in Unidirectional SONET/WDM Rings.	COCOA	2009	DBLP DOI BibTeX RDF
1	Ming Liu 0008, Yinfeng Xu, Chengbin Chu, Lu Wang	Optimal Semi-online Algorithm for Scheduling on a Batch Processing Machine.	COCOA	2009	DBLP DOI BibTeX RDF	Makespan, Online scheduling, Batch processing
1	Xiangyong Li, Yash P. Aneja	A Branch-and-Cut Algorithm for the Minimum Energy Symmetric Connectivity Problem in Wireless Networks.	COCOA	2009	DBLP DOI BibTeX RDF
1	Xianyue Li, XiaoHua Xu, Feng Zou, Hongwei Du 0001, Peng-Jun Wan, Yuexuan Wang, Weili Wu 0001	A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs.	COCOA	2009	DBLP DOI BibTeX RDF	Node-weighted Steiner tree, minimum weighted connected dominating set, approximation algorithm, polynomial-time approximation scheme
1	Thomas Dueholm Hansen, Orestis Telelis	Improved Bounds for Facility Location Games with Fair Cost Allocation.	COCOA	2009	DBLP DOI BibTeX RDF
1	Zhipeng Cai 0001, Randy Goebel, Guohui Lin	Size-Constrained Tree Partitioning: A Story on Approximation Algorithm Design for the Multicast k-Tree Routing Problem.	COCOA	2009	DBLP DOI BibTeX RDF	Capacitated Multicast Tree Routing, Approximation Algorithm, Tree Partitioning
1	Yumei Huo, Joseph Y.-T. Leung, Xin Wang	Integrated Production and Delivery Scheduling with Disjoint Windows.	COCOA	2009	DBLP DOI BibTeX RDF	Perishable goods, Parallel and identical machines, NP-hard and strong NP-hard, Fully polynomial time approximation schemes, Single machine
1	Andreas Karrenbauer	Matching Techniques Ride to Rescue OLED Displays.	COCOA	2009	DBLP DOI BibTeX RDF
1	Guiqing Zhang, Yinfeng Xu	A Risk-Reward Competitive Analysis for the Newsboy Problem with Range Information.	COCOA	2009	DBLP DOI BibTeX RDF
1	K. Subramani 0001, Kamesh Madduri	Two-Level Heaps: A New Priority Queue Structure with Applications to the Single Source Shortest Path Problem.	COCOA	2009	DBLP DOI BibTeX RDF
1	Feng Wang 0002, Erika Camacho, Kuai Xu	Positive Influence Dominating Set in Online Social Networks.	COCOA	2009	DBLP DOI BibTeX RDF
1	Deying Li 0001, Qinghua Zhu, Huiqiang Yang	Fault-Tolerant Routing: k-Inconnected Many-to-One Routing in Wireless Networks.	COCOA	2009	DBLP DOI BibTeX RDF	k-inconnected many-to-one routing, fault-tolerant, wireless networks, heuristics
1	Biing-Feng Wang, Shang-Ju Liu, Chien-Hsin Lin	Improved Algorithms for the Gene Team Problem.	COCOA	2009	DBLP DOI BibTeX RDF	conserved gene clusters, gene teams, algorithms, bioinformatics, comparative genomics
1	Ding-Zhu Du, Xiaodong Hu 0001, Panos M. Pardalos (eds.)	Combinatorial Optimization and Applications, Third International Conference, COCOA 2009, Huangshan, China, June 10-12, 2009. Proceedings	COCOA	2009	DBLP DOI BibTeX RDF
1	Yueping Li, Zhe Nie	A Note on n-Critical Bipartite Graphs and Its Application.	COCOA	2009	DBLP DOI BibTeX RDF	n-critical graph, Matching, assignment
1	Yinfeng Xu, Wenming Zhang, Feifeng Zheng	Optimal Algorithms for the Online Time Series Search Problem.	COCOA	2009	DBLP DOI BibTeX RDF	Time Series Search, Profit Function, Online Algorithm, Competitive Ratio
1	Eddie Cheng 0001, Shuhong Gao, Ke Qiu 0001, Zhizhang Shen	On Disjoint Shortest Paths Routing on the Hypercube.	COCOA	2009	DBLP DOI BibTeX RDF
1	Hongbing Fan, Yu-Liang Wu	A New Approach for Rearrangeable Multicast Switching Networks.	COCOA	2009	DBLP DOI BibTeX RDF
1	Rongjun Chen, Baoqiang Fan, Guochun Tang	Scheduling Problems in Cross Docking.	COCOA	2009	DBLP DOI BibTeX RDF	Cross docking, Scheduling, Heuristics
1	Haizhong Shi, Pan-feng Niu	Hamiltonian Decomposition of Some Interconnection Networks.	COCOA	2009	DBLP DOI BibTeX RDF	Hamiltonian decomposition, Cayley graph
1	Fengwei Li, Qingfang Ye, Baohuai Sheng	On Integrity of Harary Graphs.	COCOA	2009	DBLP DOI BibTeX RDF	Harary Graph, Networks, Integrity, Independence Number
1	Deshi Ye, Xin Han, Guochuan Zhang	On-Line Multiple-Strip Packing.	COCOA	2009	DBLP DOI BibTeX RDF	many-core scheduling, approximation algorithms, Strip packing
1	Zhenhua Duan, Chen Yang	Generalized Russian Cards Problem.	COCOA	2009	DBLP DOI BibTeX RDF	Russian Cards Problem, picking rule, deleting rule
1	Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Maria Cristina Pinotti	Recoverable Robust Timetables on Trees.	COCOA	2009	DBLP DOI BibTeX RDF
1	Baoyindureng Wu, Xinhui An	A Note on Edge Choosability and Degeneracy of Planar Graphs.	COCOA	2009	DBLP DOI BibTeX RDF	Planar graphs, List coloring
1	Anna Beletska, Denis Barthou, Wlodzimierz Bielecki, Albert Cohen 0001	Computing the Transitive Closure of a Union of Affine Integer Tuple Relations.	COCOA	2009	DBLP DOI BibTeX RDF	affine tuple relations, transitive closure
1	Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang 0001	Variable-Size Rectangle Covering.	COCOA	2009	DBLP DOI BibTeX RDF
1	Hongwei Wang	A Sufficient and Necessary Condition for the Forcing Number of a Bipartite Graph Being Equal to the Minimum Number of Trailing Vertices.	COCOA	2009	DBLP DOI BibTeX RDF
1	Zhiyi Tan 0001, An Zhang 0001	A Mathematical Programming Approach for Online Hierarchical Scheduling.	COCOA	2009	DBLP DOI BibTeX RDF
1	Ruichun Yang, Zhen Wang, Dachuan Xu	A Cost-Sharing Method for the Soft-Capacitated Economic Lot-Sizing Game.	COCOA	2009	DBLP DOI BibTeX RDF	Economic lot-sizing game, cost-sharing method, cross- monotonic, approximate cost recovery
1	Wei Ding 0006, Guoliang Xue	A Linear Time Algorithm for Computing the Most Reliable Source on a Tree with Faulty Vertices.	COCOA	2009	DBLP DOI BibTeX RDF	Most reliable source, Transmitting probability, Receiving probability
1	Jianping Li 0007, Weidong Li 0002, Jianbo Li	Polynomial Approximation Schemes for the Max-Min Allocation Problem under a Grade of Service Provision.	COCOA	2009	DBLP DOI BibTeX RDF	Scheduling, allocation, polynomial time approximation scheme, fully polynomial time approximation scheme, grade of service
1	Baoqiang Fan, Rongjun Chen, Guochun Tang	Bicriteria Scheduling on Single-Machine with Inventory Operations.	COCOA	2009	DBLP DOI BibTeX RDF	bicriteria, scheduling, approximation algorithm, NP-hardness, performance ratio
1	Yuzhong Zhang, Jianfeng Ren, Chengfei Wang	Scheduling with Rejection to Minimize the Makespan.	COCOA	2009	DBLP DOI BibTeX RDF	scheduling with rejection, worst case performance ratio, Approximation algorithm, dynamic programming
1	He Sun 0001, Hong Zhu 0004	On Construction of Almost-Ramanujan Graphs.	COCOA	2009	DBLP DOI BibTeX RDF
1	Jianfeng Ren, Yuzhong Zhang, Xianzhao Zhang, Guo Sun	Approximation Algorithm for Minimizing the Weighted Number of Tardy Jobs on a Batch Machine.	COCOA	2009	DBLP DOI BibTeX RDF	Unbounded batch machine, Approximation algorithms, Dynamic programming
1	Yi Shi 0005, Zhipeng Cai 0001, Guohui Lin, Dale Schuurmans	Linear Coherent Bi-cluster Discovery via Line Detection and Sample Majority Voting.	COCOA	2009	DBLP DOI BibTeX RDF
1	Zheng Li, Deying Li 0001	Minimum Energy Broadcast Routing in Ad Hoc and Sensor Networks with Directional Antennas.	COCOA	2009	DBLP DOI BibTeX RDF	ad hoc and sensor networks, approximation algorithm, energy efficient, broadcast, directional antenna
1	Zhixiang Chen 0001, Bin Fu, Minghui Jiang 0001, Binhai Zhu	On Recovering Syntenic Blocks from Comparative Maps.	COCOA	2008	DBLP DOI BibTeX RDF
1	Xiangyong Li, Yash P. Aneja, Md. Fazle Baki	Ant Colony Optimization Metaheuristic for the Traffic Grooming in WDM Networks.	COCOA	2008	DBLP DOI BibTeX RDF	ant colony optimization, metaheuristic, traffic grooming, WDM networks, routing strategy
1	Vadim E. Levit, Eugen Mandrescu	The Clique Corona Operation and Greedoids.	COCOA	2008	DBLP DOI BibTeX RDF
1	Caterina De Simone, Anna Galluccio	A Combinatorial Algorithm to Optimally Colour the Edges of the Graphs That Are Join of Regular Graphs.	COCOA	2008	DBLP DOI BibTeX RDF
1	Andrew Baker, Joe Sawada	Magic Labelings on Cycles and Wheels.	COCOA	2008	DBLP DOI BibTeX RDF
1	Marjan Marzban, Qian-Ping Gu, Xiaohua Jia	Computational Study on Dominating Set Problem of Planar Graphs.	COCOA	2008	DBLP DOI BibTeX RDF	PLANAR DOMINATING SET, computational study, data reduction, fixed-parameter algorithms, branch-decomposition
1	Karine Deschinkel, Sid Ahmed Ali Touati	Efficient Method for Periodic Task Scheduling with Storage Requirement Minimization.	COCOA	2008	DBLP DOI BibTeX RDF
1	Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra	Delay Management Problem: Complexity Results and Robust Algorithms.	COCOA	2008	DBLP DOI BibTeX RDF
1	Leo Liberti	Automatic Generation of Symmetry-Breaking Constraints.	COCOA	2008	DBLP DOI BibTeX RDF
1	Anna Galluccio, Claudio Gentile, Paolo Ventura	On the Stable Set Polytope of Claw-Free Graphs.	COCOA	2008	DBLP DOI BibTeX RDF
1	Giacomo Nannicini, Philippe Baptiste, Daniel Krob, Leo Liberti	Fast Computation of Point-to-Point Paths on Time-Dependent Road Networks.	COCOA	2008	DBLP DOI BibTeX RDF
1	Henning Fernau, Daniel Raible 0001	A Parameterized Perspective on Packing Paths of Length Two.	COCOA	2008	DBLP DOI BibTeX RDF
1	Cécile Murat, Vangelis Th. Paschos	Vertex-Uncertainty in Graph-Problems.	COCOA	2008	DBLP DOI BibTeX RDF
1	Margaret-Ellen Messinger, Richard J. Nowakowski	The Robot Cleans Up.	COCOA	2008	DBLP DOI BibTeX RDF	cleaning process, edge traversing, searching, greedy algorithm
1	Falk Hüffner, Christian Komusiewicz, Hannes Moser, Rolf Niedermeier	Enumerating Isolated Cliques in Synthetic and Financial Networks.	COCOA	2008	DBLP DOI BibTeX RDF
1	Feng Zou, Xianyue Li, Donghyun Kim 0001, Weili Wu 0001	Two Constant Approximation Algorithms for Node-Weighted Steiner Tree in Unit Disk Graphs.	COCOA	2008	DBLP DOI BibTeX RDF
1	Lichen Bao, Sergey Bereg	Clustered SplitsNetworks.	COCOA	2008	DBLP DOI BibTeX RDF
1	Arvind Gupta, Mehdi Karimi 0001, Eun Jung Kim 0002, Arash Rafiey	Minimum Cost Homomorphism Dichotomy for Locally In-Semicomplete Digraphs.	COCOA	2008	DBLP DOI BibTeX RDF
1	Hyunwoo Jung, Mohammad Khairul Hasan, Kyung-Yong Chwa	Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem.	COCOA	2008	DBLP DOI BibTeX RDF	Approximation algorithms, Primal-Dual algorithms, Facility location problem
1	Maren Martens, Martin Skutella	Flows with Unit Path Capacities and Related Packing and Covering Problems.	COCOA	2008	DBLP DOI BibTeX RDF
1	Yumei Huo, Haibing Li, Hairong Zhao	Minimizing Total Completion Time in Two-Machine Flow Shops with Exact Delays.	COCOA	2008	DBLP DOI BibTeX RDF
1	Peter Danziger, Eric Mendelsohn, Lucia Moura, Brett Stevens	Covering Arrays Avoiding Forbidden Edges.	COCOA	2008	DBLP DOI BibTeX RDF
1	Bing Su, Yinfeng Xu, Peng Xiao, Lei Tian	A Risk-Reward Competitive Analysis for the Recoverable Canadian Traveller Problem.	COCOA	2008	DBLP DOI BibTeX RDF	Recoverable-CTP, Comparison strategy, Risk-reward model, Competitive analysis
1	Pawel Pralat	Protean Graphs with a Variety of Ranking Schemes.	COCOA	2008	DBLP DOI BibTeX RDF
1	Véronique Bruyère, Hadrien Mélot	Turán Graphs, Stability Number, and Fibonacci Index.	COCOA	2008	DBLP DOI BibTeX RDF
1	Binay K. Bhattacharya, Mike Burmester, Yuzhuang Hu, Evangelos Kranakis, Qiaosheng Shi, Andreas Wiese	Optimal Movement of Mobile Sensors for Barrier Coverage of a Planar Region.	COCOA	2008	DBLP DOI BibTeX RDF
1	Bin Fu, Zhiyu Zhao	Separating Sublinear Time Computations by Approximate Diameter.	COCOA	2008	DBLP DOI BibTeX RDF
1	Boting Yang, Ding-Zhu Du, Cao An Wang (eds.)	Combinatorial Optimization and Applications, Second International Conference, COCOA 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings	COCOA	2008	DBLP DOI BibTeX RDF
1	Zhipeng Cai 0001, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang 0001	An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem.	COCOA	2008	DBLP DOI BibTeX RDF	Capacitated Multicast Tree Routing, Approximation Algorithm, Tree Partitioning, Steiner Minimum Tree
1	Rhonda Chaytor, Patricia A. Evans, Todd Wareham	Fixed-Parameter Tractability of Anonymizing Data by Suppressing Entries.	COCOA	2008	DBLP DOI BibTeX RDF
1	Nadja Betzler, Johannes Uhlmann	Parameterized Complexity of Candidate Control in Elections and Related Digraph Problems.	COCOA	2008	DBLP DOI BibTeX RDF
1	Sebastian Böcker, Sebastian Briesemeister, Quang Bao Anh Bui, Anke Truß	Going Weighted: Parameterized Algorithms for Cluster Editing.	COCOA	2008	DBLP DOI BibTeX RDF
1	Peter Damaschke	Multiple Hypernode Hitting Sets and Smallest Two-Cores with Targets.	COCOA	2008	DBLP DOI BibTeX RDF
1	Zhao Zhang 0002, Xiaofeng Gao 0001, Weili Wu 0001	Polynomial Time Approximation Scheme for Connected Vertex Cover in Unit Disk Graph.	COCOA	2008	DBLP DOI BibTeX RDF	Connected Vertex Cover, Unit Disk Graph
1	Hongbing Fan, Christian Hundt 0001, Yu-Liang Wu, Jason Ernst	Algorithms and Implementation for Interconnection Graph Problem.	COCOA	2008	DBLP DOI BibTeX RDF
1	Luke Mathieson, Stefan Szeider	Parameterized Graph Editing with Chosen Vertex Degrees.	COCOA	2008	DBLP DOI BibTeX RDF
1	René Brandenberg, Lucia Roth	New Algorithms for k-Center and Extensions.	COCOA	2008	DBLP DOI BibTeX RDF	geometric inequalities, diameter partition, SOCP, 2-SAT, approximation algorithms, computational geometry, branch-and-bound, containment, k-center, core-sets
1	Gerold Jäger, Paul Molitor	Algorithms and Experimental Study for the Traveling Salesman Problem of Second Order.	COCOA	2008	DBLP DOI BibTeX RDF	Traveling Salesman Problem of Second Order, Heuristic, Traveling Salesman Problem, Exact Algorithm, Assignment Problem
1	Markus Chimani, Maria Kandyba, Ivana Ljubic, Petra Mutzel	Strong Formulations for 2-Node-Connected Steiner Network Problems.	COCOA	2008	DBLP DOI BibTeX RDF
1	Shai Gutner	Elementary Approximation Algorithms for Prize Collecting Steiner Tree Problems.	COCOA	2008	DBLP DOI BibTeX RDF	prize collecting Steiner tree problem, Approximation algorithms, primal-dual, local ratio
1	Andreas S. Schulz	Stochastic Online Scheduling Revisited.	COCOA	2008	DBLP DOI BibTeX RDF
1	Andreas Brandstädt, Van Bang Le	Simplicial Powers of Graphs.	COCOA	2008	DBLP DOI BibTeX RDF	simplicial powers, forbidden induced subgraph characterization, block graphs, ptolemaic graphs, strongly chordal graphs, chordal graphs, leaf powers, Graph powers

Publications at "COCOA"( http://dblp.L3S.de/Venues/COCOA )