Search results for "COCOON"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Hanno Lefmann	Distributions of Points in d Dimensions and Large k-Point Simplices.	COCOON	2005	DBLP DOI BibTeX RDF
1	Xiaofei Huang	Global Optimality Conditions and Near-Perfect Optimization in Coding.	COCOON	2005	DBLP DOI BibTeX RDF
1	Piotr Sankowski	Subquadratic Algorithm for Dynamic Shortest Distances.	COCOON	2005	DBLP DOI BibTeX RDF
1	Luciano Gualà, Guido Proietti	A Truthful (2-2/k)-Approximation Mechanism for the Steiner Tree Problem with k Terminals.	COCOON	2005	DBLP DOI BibTeX RDF	Approximate Truthful Mechanisms, Algorithmic Mechanism Design, Steiner Tree Problem, Selfish Agents
1	An Braeken, Ventzislav Nikov, Svetla Nikova	Error-Set Codes and Related Objects.	COCOON	2005	DBLP DOI BibTeX RDF
1	Chunfang Zheng, David Sankoff	Genome Rearrangements with Partially Ordered Chromosomes.	COCOON	2005	DBLP DOI BibTeX RDF
1	Frank K. H. A. Dehne, Michael R. Fellows, Michael A. Langston, Frances A. Rosamond, Kim Stevens	An O(2O(k)n3) FPT Algorithm for the Undirected Feedback Vertex Set Problem.	COCOON	2005	DBLP DOI BibTeX RDF
1	Xiaoguang Yang, Jianzhong Zhang 0001	Some New Results on Inverse Sorting Problems.	COCOON	2005	DBLP DOI BibTeX RDF	partial inverse problem, optimization, inverse problem, Hamming distance, sorting problem
1	Guantao Chen, Zhicheng Gao, Xingxing Yu, Wenan Zang	Approximating the Longest Cycle Problem on Graphs with Bounded Degree.	COCOON	2005	DBLP DOI BibTeX RDF
1	Takuro Fukunaga, Hiroshi Nagamochi	Approximation Algorithms for the b-Edge Dominating Set Problem and Its Related Problems.	COCOON	2005	DBLP DOI BibTeX RDF
1	Fabien Viger, Matthieu Latapy	Efficient and Simple Generation of Random Simple Connected Graphs with Prescribed Degree Sequence.	COCOON	2005	DBLP DOI BibTeX RDF
1	Yvo Desmedt, Yongge Wang, Reihaneh Safavi-Naini, Huaxiong Wang	Radio Networks with Reliable Communication.	COCOON	2005	DBLP DOI BibTeX RDF	privacy, reliability, radio network
1	David Liben-Nowell, Erik Vee, An Zhu	Finding Longest Increasing and Common Subsequences in Streaming Data.	COCOON	2005	DBLP DOI BibTeX RDF
1	Zhixiang Chen 0001, Bin Fu	A Quadratic Lower Bound for Rocchio's Similarity-Based Relevance Feedback Algorithm.	COCOON	2005	DBLP DOI BibTeX RDF
1	Joong Chae Na, Raffaele Giancarlo, Kunsoo Park	O(n2log n) Time On-Line Construction of Two-Dimensional Suffix Trees.	COCOON	2005	DBLP DOI BibTeX RDF
1	Weizhao Wang, Xiang-Yang Li 0001, Zheng Sun	Share the Multicast Payment Fairly.	COCOON	2005	DBLP DOI BibTeX RDF
1	Martin Hoefer 0001, Piotr Krysta	Geometric Network Design with Selfish Agents.	COCOON	2005	DBLP DOI BibTeX RDF
1	Hai Liu 0001, Peng-Jun Wan, Xiaohua Jia	Fault-Tolerant Relay Node Placement in Wireless Sensor Networks.	COCOON	2005	DBLP DOI BibTeX RDF	fault-tolerant, sensor networks, relay node placement
1	Prosenjit Gupta, Ravi Janardan, Michiel H. M. Smid	Efficient Non-intersection Queries on Aggregated Geometric Data.	COCOON	2005	DBLP DOI BibTeX RDF
1	Yong He, György Dósa	Bin Packing and Covering Problems with Rejection.	COCOON	2005	DBLP DOI BibTeX RDF
1	Vincent Berry, Sylvain Guillemot, François Nicolas, Christophe Paul	On the Approximation of Computing Evolutionary Trees.	COCOON	2005	DBLP DOI BibTeX RDF
1	Domingo Gómez, Jaime Gutierrez 0001, Álvar Ibeas, Carmen Martínez, Ramón Beivide	On Finding a Shortest Path in Circulant Graphs with Two Jumps.	COCOON	2005	DBLP DOI BibTeX RDF
1	Luay Nakhleh, Derek A. Ruths, Li-San Wang	RIATA-HGT: A Fast and Accurate Heuristic for Reconstructing Horizontal Gene Transfer.	COCOON	2005	DBLP DOI BibTeX RDF
1	Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich	A New Algorithm for the Hypergraph Transversal Problem.	COCOON	2005	DBLP DOI BibTeX RDF
1	Fabrizio Grandoni 0001, Jochen Könemann, Alessandro Panconesi	Distributed Weighted Vertex Cover via Maximal Matchings.	COCOON	2005	DBLP DOI BibTeX RDF
1	Wun-Tat Chan, Francis Y. L. Chin, Yong Zhang 0001, Hong Zhu 0004, Hong Shen 0001, Prudence W. H. Wong	Off-Line Algorithms for Minimizing Total Flow Time in Broadcast Scheduling.	COCOON	2005	DBLP DOI BibTeX RDF
1	Anshul Kothari, Subhash Suri, Yunhong Zhou	Interval Subset Sum and Uniform-Price Auction Clearing.	COCOON	2005	DBLP DOI BibTeX RDF
1	Minming Li, Becky Jie Liu, Frances F. Yao	Min-Energy Voltage Allocation for Tree-Structured Tasks.	COCOON	2005	DBLP DOI BibTeX RDF
1	Marek Chrobak, Claire Kenyon, Neal E. Young	The Reverse Greedy Algorithm for the Metric K-Median Problem.	COCOON	2005	DBLP DOI BibTeX RDF	approximation algorithms, online algorithms, Analysis of algorithms
1	Xiaotie Deng, Li-Sha Huang, Minming Li	On Walrasian Price of CPU Time.	COCOON	2005	DBLP DOI BibTeX RDF
1	Oscar H. Ibarra, Sara Woodworth, Hsu-Chun Yen, Zhe Dang	On Sequential and 1-Deterministic P Systems.	COCOON	2005	DBLP DOI BibTeX RDF
1	Eun-Jun Yoon, Kee-Young Yoo	New Efficient Simple Authenticated Key Agreement Protocol.	COCOON	2005	DBLP DOI BibTeX RDF	Modification attack, Elliptic curve discrete logarithm problem, Authenticated key agreement, Password guessing attack
1	Maw-Shang Chang, Ton Kloks, Dieter Kratsch, Jiping Liu, Sheng-Lung Peng	On the Recognition of Probe Graphs of Some Self-Complementary Classes of Perfect Graphs.	COCOON	2005	DBLP DOI BibTeX RDF
1	Christian Bachmaier, Florian Fischer, Michael Forster	Radial Coordinate Assignment for Level Graphs.	COCOON	2005	DBLP DOI BibTeX RDF
1	Chung-Shou Liao, Der-Tsai Lee	Power Domination Problem in Graphs.	COCOON	2005	DBLP DOI BibTeX RDF
1	Jin-yi Cai, Venkatesan T. Chakaravarthy	A Note on Zero Error Algorithms Having Oracle Access to One NP Query.	COCOON	2005	DBLP DOI BibTeX RDF
1	Guoxuan Ma, Jiming Peng, Yu Wei	On Approximate Balanced Bi-clustering.	COCOON	2005	DBLP DOI BibTeX RDF
1	Tao-Ming Wang	Toroidal Grids Are Anti-magic.	COCOON	2005	DBLP DOI BibTeX RDF
1	Hengwu Li, Daming Zhu	A New Pseudoknots Folding Algorithm for RNA Structure Prediction.	COCOON	2005	DBLP DOI BibTeX RDF
1	Jan Kára, Jan Kratochvíl, David R. Wood	On the Complexity of the Balanced Vertex Ordering Problem.	COCOON	2005	DBLP DOI BibTeX RDF
1	Guowu Yang, Xiaoyu Song, Hannah Honghua Yang, Fei Xie	A Theoretical Upper Bound for IP-Based Floorplanning.	COCOON	2005	DBLP DOI BibTeX RDF
1	Eyal Ackerman, Gill Barequet, Ron Y. Pinter	An Upper Bound on the Number of Rectangulations of a Point Set.	COCOON	2005	DBLP DOI BibTeX RDF
1	Miklós Csürös, Bin Ma 0002	Rapid Homology Search with Two-Stage Extension and Daughter Seeds.	COCOON	2005	DBLP DOI BibTeX RDF
1	Lane A. Hemaspaandra, Mayur Thakur	Query-Monotonic Turing Reductions.	COCOON	2005	DBLP DOI BibTeX RDF
1	Leslie G. Valiant	Completeness for Parity Problems.	COCOON	2005	DBLP DOI BibTeX RDF
1	Fabian Kuhn, Pascal von Rickenbach, Roger Wattenhofer, Emo Welzl, Aaron Zollinger	Interference in Cellular Networks: The Minimum Membership Set Cover Problem.	COCOON	2005	DBLP DOI BibTeX RDF
1	W. Henry Suters, Faisal N. Abu-Khzam, Yun Zhang 0013, Christopher T. Symons, Nagiza F. Samatova, Michael A. Langston	A New Approach and Faster Exact Methods for the Maximum Common Subgraph Problem.	COCOON	2005	DBLP DOI BibTeX RDF
1	Beatrice List, Markus Maucher, Uwe Schöning, Rainer Schuler	Randomized Quicksort and the Entropy of the Random Source.	COCOON	2005	DBLP DOI BibTeX RDF	Entropy, Randomized Algorithms, QuickSort
1	Fan R. K. Chung, Ronald L. Graham, Jia Mao, Andrew Chi-Chih Yao	Oblivious and Adaptive Strategies for the Majority and Plurality Problems.	COCOON	2005	DBLP DOI BibTeX RDF
1	Xiaomin Chen, Mario Szegedy, Lei Wang 0039	Optimally Balanced Forward Degree Sequence.	COCOON	2005	DBLP DOI BibTeX RDF
1	Xujin Chen, Xiao-Dong Hu 0001, Tianping Shuai	Routing and Coloring for Maximal Number of Trees.	COCOON	2005	DBLP DOI BibTeX RDF
1	Guillaume Blin, Romeo Rizzi	Conserved Interval Distance Computation Between Non-trivial Genomes.	COCOON	2005	DBLP DOI BibTeX RDF	Conserved interval distance, Exemplar string, Longest Common Substring, Duplicated genes, Computational complexity, Matching
1	Wen-Lian Hsu	A Linear Time Algorithm for Finding a Maximal Planar Subgraph Based on PC-Trees.	COCOON	2005	DBLP DOI BibTeX RDF
1	Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia	W-Hardness Under Linear FPT-Reductions: Structural Properties and Further Applications.	COCOON	2005	DBLP DOI BibTeX RDF
1	Parinya Chalermsook, Jittat Fakcharoenphol	Simple Distributed Algorithms for Approximating Minimum Steiner Trees.	COCOON	2005	DBLP DOI BibTeX RDF
1	Guang Xu, Jinhui Xu 0001	An Improved Approximation Algorithm for Uncapacitated Facility Location Problem with Penalties.	COCOON	2005	DBLP DOI BibTeX RDF	Algorithms, Approximation Algorithms, Outliers, Facility Location Problem
1	Shang-Hua Teng	Smoothed Analysis of Algorithms and Heuristics.	COCOON	2005	DBLP DOI BibTeX RDF
1	Piotr Krysta	Bicriteria Network Design via Iterative Rounding.	COCOON	2005	DBLP DOI BibTeX RDF
1	Zhiyi Tan 0001, Yong He 0014	Semi-online Problems on Identical Machines with Inexact Partial Information.	COCOON	2005	DBLP DOI BibTeX RDF
1	Alberto Apostolico	Monotony and Surprise.	COCOON	2005	DBLP DOI BibTeX RDF
1	Ker-I Ko, Fuxiang Yu	On the Complexity of Computing the Logarithm and Square Root Functions on a Complex Domain.	COCOON	2005	DBLP DOI BibTeX RDF
1	Xiang-Yang Li 0001, Peng-Jun Wan	Theoretically Good Distributed CDMA/OVSF Code Assignment for Wireless Ad Hoc Networks.	COCOON	2005	DBLP DOI BibTeX RDF	CDMA code assignment, wireless networks, throughput, coloring, interference, bottleneck
1	Kamalika Chaudhuri, Anshul Kothari, Rudi Pendavingh, Ram Swaminathan, Robert Endre Tarjan, Yunhong Zhou	Server Allocation Algorithms for Tiered Systems.	COCOON	2005	DBLP DOI BibTeX RDF
1	Jianyang Zeng 0002, Wen-Jing Hsu, Suiping Zhou	Construction of Scale-Free Networks with Partial Information.	COCOON	2005	DBLP DOI BibTeX RDF
1	Michael Dom, Jiong Guo, Rolf Niedermeier	Bounded Degree Closest k-Tree Power Is NP-Complete.	COCOON	2005	DBLP DOI BibTeX RDF
1	Cristina Bazgan, Zsolt Tuza, Daniel Vanderpooten	Complexity and Approximation of Satisfactory Partition Problems.	COCOON	2005	DBLP DOI BibTeX RDF
1	Yin-Feng Xu, Wenqiang Dai, Naoki Katoh, Makoto Ohsaki	Triangulating a Convex Polygon with Small Number of Non-standard Bars.	COCOON	2005	DBLP DOI BibTeX RDF
1	Jinsong Tan, Kok Seng Chua, Louxin Zhang	Algorithmic and Complexity Issues of Three Clustering Methods in Microarray Data Analysis.	COCOON	2005	DBLP DOI BibTeX RDF
1	Saverio Caminiti, Rossella Petreschi	String Coding of Trees with Locality and Heritability.	COCOON	2005	DBLP DOI BibTeX RDF
1	Jianping Li, Kang Li, Ken C. K. Law, Hao Zhao	On Packing and Coloring Hyperedges in a Cycle.	COCOON	2005	DBLP DOI BibTeX RDF
1	Shengyu Zhang	Promised and Distributed Quantum Search.	COCOON	2005	DBLP DOI BibTeX RDF
1	Frank Ruskey, Aaron Williams	Generating Combinations by Prefix Shifts.	COCOON	2005	DBLP DOI BibTeX RDF
1	Qing-Huai Ding, J. Qian, Wai Wan Tsang, Cao An Wang	Randomly Generating Triangulations of a Simple Polygon.	COCOON	2005	DBLP DOI BibTeX RDF
1	Jean Cardinal, Martine Labbé, Stefan Langerman, Eythan Levy, Hadrien Mélot	A Tight Analysis of the Maximal Matching Heuristic.	COCOON	2005	DBLP DOI BibTeX RDF
1	Shiquan Wu, Xun Gu	Gene Network: Model, Dynamics and Simulation.	COCOON	2005	DBLP DOI BibTeX RDF
1	Christian Icking, Thomas Kamphans, Rolf Klein, Elmar Langetepe	Exploring Simple Grid Polygons.	COCOON	2005	DBLP DOI BibTeX RDF	grid polygons, lower bounds, online algorithms, competitive analysis, exploration, Robot navigation, covering
1	Fabien Baille, Evripidis Bampis, Christian Laforest, Nicolas Thibault	On-Line Simultaneous Maximization of the Size and the Weight for Degradable Intervals Schedules.	COCOON	2005	DBLP DOI BibTeX RDF
1	Xiaodong Wu 0001	Efficient Algorithms for Intensity Map Splitting Problems in Radiation Therapy.	COCOON	2005	DBLP DOI BibTeX RDF	Intensity map splitting, k-link shortest paths, Computational Medicine, Algorithms, IMRT
1	Spyros Angelopoulos 0001, Atish Das Sarma, Avner Magen, Anastasios Viglas	On-Line Algorithms for Market Equilibria.	COCOON	2005	DBLP DOI BibTeX RDF
1	Takehiro Ito, Akira Kato, Xiao Zhou 0001, Takao Nishizeki	Algorithms for Finding Distance-Edge-Colorings of Graphs.	COCOON	2005	DBLP DOI BibTeX RDF
1	Xuehou Tan	Approximation Algorithms for Cutting Out Polygons with Lines and Rays.	COCOON	2005	DBLP DOI BibTeX RDF
1	Sergey Bereg, Binhai Zhu	RNA Multiple Structural Alignment with Longest Common Subsequences.	COCOON	2005	DBLP DOI BibTeX RDF
1	Ferdinando Cicalese, Peter Damaschke, Libertad Tansini, Sören Werth	Overlaps Help: Improved Bounds for Group Testing with Interval Queries.	COCOON	2005	DBLP DOI BibTeX RDF
1	Sebastian Böcker, Zsuzsanna Lipták	The Money Changing Problem Revisited: Computing the Frobenius Number in Time O(k a1).	COCOON	2005	DBLP DOI BibTeX RDF
1	Sean Hallgren, Alexander Russell, Igor E. Shparlinski	Quantum Noisy Rational Function Reconstruction.	COCOON	2005	DBLP DOI BibTeX RDF
1	Chandan K. Dubey, Shashank K. Mehta, Jitender S. Deogun	Conditionally Critical Indecomposable Graphs.	COCOON	2005	DBLP DOI BibTeX RDF
1	Zhixiang Chen 0001, Bin Fu, Yong Tang 0001, Binhai Zhu	A PTAS for a Disc Covering Problem Using Width-Bounded Separators.	COCOON	2005	DBLP DOI BibTeX RDF
1	Chung Keung Poon, Wai Keung Yiu	Opportunistic Data Structures for Range Queries.	COCOON	2005	DBLP DOI BibTeX RDF
1	Xizhong Zheng, Robert Rettinger	On the Extensions of Solovay-Reducibility..	COCOON	2004	DBLP DOI BibTeX RDF
1	Zhi-Zhong Chen	New Bounds on the Number of Edges in a k-Map Graph.	COCOON	2004	DBLP DOI BibTeX RDF
1	Kumiko Nomura, Satoshi Tayu, Shuichi Ueno	On the Orthogonal Drawing of Outerplanar Graphs.	COCOON	2004	DBLP DOI BibTeX RDF
1	Tatsuya Akutsu	Algorithms for Point Set Matching with k-Differences.	COCOON	2004	DBLP DOI BibTeX RDF
1	Jung-Heum Park	One-to-Many Disjoint Path Covers in a Graph with Faulty Elements.	COCOON	2004	DBLP DOI BibTeX RDF
1	Kyung-Yong Chwa, J. Ian Munro (eds.)	Computing and Combinatorics, 10th Annual International Conference, COCOON 2004, Jeju Island, Korea, August 17-20, 2004, Proceedings	COCOON	2004	DBLP DOI BibTeX RDF
1	Jesper Jansson 0001, Wing-Kin Sung	Inferring a Level-1 Phylogenetic Network from a Dense Set of Rooted Triplets.	COCOON	2004	DBLP DOI BibTeX RDF
1	Koichi Koizumi, Takaaki Mizuki, Takao Nishizeki	Necessary and Sufficient Numbers of Cards for the Transformation Protocol.	COCOON	2004	DBLP DOI BibTeX RDF
1	Ho-fung Leung, Zeshan Peng, Hing-Fung Ting	An Efficient Online Algorithm for Square Detection.	COCOON	2004	DBLP DOI BibTeX RDF
1	Jeong Han Kim	The Poisson Cloning Model for Random Graphs, Random Directed Graphs and Random k-SAT Problems.	COCOON	2004	DBLP DOI BibTeX RDF
1	L. Sunil Chandran, N. S. Narayanaswamy	On the Arrangement of Cliques in Chordal Graphs with Respect to the Cuts.	COCOON	2004	DBLP DOI BibTeX RDF
1	Tatsuie Tsukiji, Zhi-Zhong Chen	Computing Phylogenetic Roots with Bounded Degrees and Errors Is Hard.	COCOON	2004	DBLP DOI BibTeX RDF

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