Search results for "COCOON"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Andrew Lim 0001, Fan Wang 0003, Zhou Xu 0001	On the Selection and Assignment with Minimum Quantity Commitments.	COCOON	2004	DBLP DOI BibTeX RDF
1	Etsuji Tomita, Akira Tanaka, Haruhisa Takahashi	The Worst-Case Time Complexity for Generating All Maximal Cliques.	COCOON	2004	DBLP DOI BibTeX RDF
1	Ferdinando Cicalese, Christian Deppe, Daniele Mundici	Q-Ary Ulam-Rényi Game with Weighted Constrained Lies.	COCOON	2004	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Peter Braß, Otfried Cheong, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron	Approximation Algorithms for Inscribing or Circumscribing an Axially Symmetric Polygon to a Convex Polygon.	COCOON	2004	DBLP DOI BibTeX RDF
1	N. S. Narayanaswamy	Dynamic Storage Allocation and On-Line Colouring Interval Graphs.	COCOON	2004	DBLP DOI BibTeX RDF
1	Kensuke Onishi	Adjacency of Optimal Regions for Huffman Trees.	COCOON	2004	DBLP DOI BibTeX RDF
1	Francis Y. L. Chin, Jianbo Qian, Cao An Wang	Progress on Maximum Weight Triangulation.	COCOON	2004	DBLP DOI BibTeX RDF	Maximum weight triangulation, Algorithm, Approximation
1	Michael Kaminski, Tony Tan	Regular Expressions for Languages over Infinite Alphabets.	COCOON	2004	DBLP DOI BibTeX RDF
1	Malgorzata Moczurad, Wlodzimierz Moczurad	Some Open Problems in Decidability of Brick (Labelled Polyomino) Codes.	COCOON	2004	DBLP DOI BibTeX RDF
1	Kyoung-Wook Park, Hyeong-Seok Lim, Jung-Heum Park, Hee-Chul Kim	Fault Hamiltonicity of Meshes with Two Wraparound Edges.	COCOON	2004	DBLP DOI BibTeX RDF
1	Jin Wook Kim, Kunsoo Park	An Efficient Local Alignment Algorithm for Masked Sequences.	COCOON	2004	DBLP DOI BibTeX RDF
1	Masaki Nakanishi	On the Power of One-Sided Error Quantum Pushdown Automata with Classical Stack Operations.	COCOON	2004	DBLP DOI BibTeX RDF
1	Hanno Lefmann	Large Triangles in the d-Dimensional Unit-Cube.	COCOON	2004	DBLP DOI BibTeX RDF
1	N. V. Vinodchandran	Learning DNFs and Circuits Using Teaching Assistants.	COCOON	2004	DBLP DOI BibTeX RDF
1	Tomokazu Imamura, Kazuo Iwama, Tatsuie Tsukiji	Approximated Vertex Cover for Graphs with Perfect Matchings.	COCOON	2004	DBLP DOI BibTeX RDF
1	Lars Arge	External Geometric Data Structures.	COCOON	2004	DBLP DOI BibTeX RDF
1	Andrew Lim 0001, Brian Rodrigues, Fan Wang 0003, Zhou Xu 0001	k-Center Problems with Minimum Coverage.	COCOON	2004	DBLP DOI BibTeX RDF
1	Ying Du, Danny Z. Chen, Xiaodong Wu 0001	Approximation Algorithms for Multicommodity Flow and Normalized Cut Problems: Implementations and Experimental Study.	COCOON	2004	DBLP DOI BibTeX RDF
1	Shuai Cheng Li 0001, Hon Wai Leong, Steven K. Quek	New Approximation Algorithms for Some Dynamic Storage Allocation Problems.	COCOON	2004	DBLP DOI BibTeX RDF
1	Kazuyuki Miura, Machiko Azuma, Takao Nishizeki	Canonical Decomposition, Realizer, Schnyder Labeling and Orderly Spanning Trees of Plane Graphs.	COCOON	2004	DBLP DOI BibTeX RDF
1	Yong Zhang 0001, Hong Zhu 0004	An Approximation Algorithm for Weighted Weak Vertex Cover Problem in Undirected Graphs.	COCOON	2004	DBLP DOI BibTeX RDF
1	Fabien Baille, Evripidis Bampis, Christian Laforest	Maximization of the Size and the Weight of Schedules of Degradable Intervals.	COCOON	2004	DBLP DOI BibTeX RDF
1	Philipp Woelfel	A Construction Method for Optimally Universal Hash Families and Its Consequences for the Existence of RBIBDs.	COCOON	2004	DBLP DOI BibTeX RDF
1	Gustav Nordh, Peter Jonsson	The Complexity of Counting Solutions to Systems of Equations over Finite Semigroups.	COCOON	2004	DBLP DOI BibTeX RDF
1	Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong	New Results on On-Demand Broadcasting with Deadline via Job Scheduling with Cancellation.	COCOON	2004	DBLP DOI BibTeX RDF
1	Giorgio Ausiello, Marc Demange, Luigi Laura, Vangelis Th. Paschos	Algorithms for the On-Line Quota Traveling Salesman Problem.	COCOON	2004	DBLP DOI BibTeX RDF
1	Udo Adamy, Michael Hoffmann 0001, József Solymosi, Milos Stojakovic	Coloring Octrees.	COCOON	2004	DBLP DOI BibTeX RDF
1	Shuguang Li, Guojun Li, Shaoqiang Zhang	Minimizing Maximum Lateness on Identical Parallel Batch Processing Machines.	COCOON	2004	DBLP DOI BibTeX RDF
1	Toshio Nakata	On the Expected Time for Herman's Probabilistic Self-stabilizing Algorithm.	COCOON	2004	DBLP DOI BibTeX RDF	probabilistic self-stabilization, Hermans algorithm, coalescing time, random walk
1	Danny Z. Chen, Jinhee Chun, Naoki Katoh, Takeshi Tokuyama	Efficient Algorithms for Approximating a Multi-dimensional Voxel Terrain by a Unimodal Terrain.	COCOON	2004	DBLP DOI BibTeX RDF
1	Tadao Takaoka	A Faster Algorithm for the All-Pairs Shortest Path Problem and Its Application.	COCOON	2004	DBLP DOI BibTeX RDF
1	Joel Ratsaby	On the Complexity of Samples for Learning.	COCOON	2004	DBLP DOI BibTeX RDF
1	Meena Mahajan, Raghavan Rama 0001, Vijayakumar Sundarrajan	Towards Constructing Optimal Strip Move Sequences.	COCOON	2004	DBLP DOI BibTeX RDF
1	Toshinori Yamada	Fault-Tolerant Meshes with Constant Degree.	COCOON	2004	DBLP DOI BibTeX RDF
1	Andrew Lim 0001, Zhaowei Miao, Brian Rodrigues, Zhou Xu 0001	Transshipment Through Crossdocks with Inventory and Time Windows.	COCOON	2004	DBLP DOI BibTeX RDF
1	Vladimir G. Deineko, Michael Hoffmann 0001, Yoshio Okamoto, Gerhard J. Woeginger	The Traveling Salesman Problem with Few Inner Points.	COCOON	2004	DBLP DOI BibTeX RDF
1	Kokichi Sugihara	Robust Geometric Computation Based on Digital Topology.	COCOON	2004	DBLP DOI BibTeX RDF
1	Narayan Vikas	Computational Complexity Classification of Partition under Compaction and Retraction.	COCOON	2004	DBLP DOI BibTeX RDF
1	Michael J. Collins 0003	Covering a Set of Points with a Minimum Number of Turns.	COCOON	2003	DBLP DOI BibTeX RDF
1	Kenji Kashiwabara, Yoshio Okamoto, Takeaki Uno	Matroid Representation of Clique Complexes.	COCOON	2003	DBLP DOI BibTeX RDF
1	Andrzej Lingas, Martin Wahlen	Subexponential-Time Algorithms for Maximum Independent Set and Related Problems on Box Graphs.	COCOON	2003	DBLP DOI BibTeX RDF
1	Martin Kutz	The Complexity of Boolean Matrix Root Computation.	COCOON	2003	DBLP DOI BibTeX RDF
1	Yosuke Kikuchi, Hiroyuki Tanaka, Shin-Ichi Nakano, Yukio Shibata	How to Obtain the Complete List of Caterpillars (Extended Abstract).	COCOON	2003	DBLP DOI BibTeX RDF
1	Mark Cieliebak, Stephan J. Eidenbenz, Gerhard J. Woeginger	Double Digest Revisited: Complexity and Approximability in the Presence of Noisy Data.	COCOON	2003	DBLP DOI BibTeX RDF
1	Jinhui Xu 0001, Yang Yang 0012, Zhiyong Lin	Traveling Salesman Problem of Segments.	COCOON	2003	DBLP DOI BibTeX RDF
1	Francis Y. L. Chin, Stanley P. Y. Fung	Improved Competitive Algorithms for Online Scheduling with Partial Job Values.	COCOON	2003	DBLP DOI BibTeX RDF
1	Ronald I. Greenberg	Fast and Space-Efficient Location of Heavy or Dense Segments in Run-Length Encoded Sequences: (Extended Abstract).	COCOON	2003	DBLP DOI BibTeX RDF	maximum consecutive subsequence sum, maximum-density segments, biomolecular sequence analysis, image processing, bioinformatics, data compression
1	Masataka Takamura, Yoshihide Igarashi	Group Mutual Exclusion Algorithms Based on Ticket Orders.	COCOON	2003	DBLP DOI BibTeX RDF
1	Jae-Hoon Kim 0001, Kyung-Yong Chwa	Scheduling Broadcasts with Deadlines.	COCOON	2003	DBLP DOI BibTeX RDF
1	Xizhong Zheng	On the Divergence Bounded Computable Real Numbers.	COCOON	2003	DBLP DOI BibTeX RDF
1	Eric J. Schwabe, Ian M. Sutherland	Efficient Mappings for Parity-Declustered Data Layouts.	COCOON	2003	DBLP DOI BibTeX RDF
1	Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa	Randomized Approximation of the Stable Marriage Problem.	COCOON	2003	DBLP DOI BibTeX RDF
1	Farhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrto	Bounds for Convex Crossing Numbers.	COCOON	2003	DBLP DOI BibTeX RDF
1	Hyun Chul Lee, Allan Borodin	Perturbation of the Hyper-Linked Environment.	COCOON	2003	DBLP DOI BibTeX RDF
1	Danny Z. Chen, Bin Xu 0009	Geometric Algorithms for Agglomerative Hierarchical Clustering.	COCOON	2003	DBLP DOI BibTeX RDF
1	Wei Fu, Wing-Kai Hon, Wing-Kin Sung	On All-Substrings Alignment Problems.	COCOON	2003	DBLP DOI BibTeX RDF
1	Hanno Lefmann	Sparse Parity-Check Matrices over Finite Fields (Extended Abstract).	COCOON	2003	DBLP DOI BibTeX RDF
1	Pierluigi San Pietro, Zhe Dang	Automatic Verification of Multi-queue Discrete Timed Automata.	COCOON	2003	DBLP DOI BibTeX RDF	infinite-state model-checking, real-time systems, Timed Automata
1	Yehuda Koren	On Spectral Graph Drawing.	COCOON	2003	DBLP DOI BibTeX RDF
1	Xiaotie Deng, Qizhi Fang, Shanfeng Zhu	Approximate Rank Aggregation (Preliminary Version).	COCOON	2003	DBLP DOI BibTeX RDF	Kendall-$tau$ distance, weighted ECC, coherence, Rank aggregation
1	Yong Gao, Junfeng Wu, Robert Niewiadomski, Yang Wang 0006, Zhi-Zhong Chen, Guohui Lin	A Space Efficient Algorithm for Sequence Alignment with Inversions.	COCOON	2003	DBLP DOI BibTeX RDF
1	Therese C. Biedl, Brona Brejová, Erik D. Demaine, Angèle M. Hamel, Alejandro López-Ortiz, Tomás Vinar	Finding Hidden Independent Sets in Interval Graphs.	COCOON	2003	DBLP DOI BibTeX RDF
1	Hiroaki Yamamoto, Takashi Miyazaki	A Fast Bit-Parallel Algorithm for Matching Extended Regular Expressions.	COCOON	2003	DBLP DOI BibTeX RDF
1	Sergei Bespamyatnikh	Cylindrical Hierarchy for Deforming Necklaces.	COCOON	2003	DBLP DOI BibTeX RDF
1	Joel Spencer	LIAR!	COCOON	2003	DBLP DOI BibTeX RDF
1	Hsu-Chun Yen, Lien-Po Yu	Petri Nets with Simple Circuits.	COCOON	2003	DBLP DOI BibTeX RDF
1	Ashim Garg, Adrian Rusu	Area-Efficient Order-Preserving Planar Straight-Line Drawings of Ordered Trees.	COCOON	2003	DBLP DOI BibTeX RDF
1	Carlo Gaibisso, Guido Proietti, Richard B. Tan	Optimal MST Maintenance for Transient Deletion of Every Node in Planar Graphs.	COCOON	2003	DBLP DOI BibTeX RDF	Transient Node Failures, Radio Networks Survivability, Planar Graphs, Minimum Spanning Tree
1	Zhixiang Chen 0001, Richard H. Fowler, Ada Wai-Chee Fu, Chunyue Wang	Fast Construction of Generalized Suffix Trees Over a Very Large Alphabet.	COCOON	2003	DBLP DOI BibTeX RDF
1	Xiao Zhou 0001, Yuki Matsuo, Takao Nishizeki	List Total Colorings of Series-Parallel Graphs.	COCOON	2003	DBLP DOI BibTeX RDF
1	Anne Bergeron, Jens Stoye	On the Similarity of Sets of Permutations and Its Applications to Genome Comparison.	COCOON	2003	DBLP DOI BibTeX RDF
1	Jung-Heum Park, Hee-Chul Kim	Fault-Hamiltonicity of Product Graph of Path and Cycle.	COCOON	2003	DBLP DOI BibTeX RDF
1	Tandy J. Warnow, Binhai Zhu (eds.)	Computing and Combinatorics, 9th Annual International Conference, COCOON 2003, Big Sky, MT, USA, July 25-28, 2003, Proceedings	COCOON	2003	DBLP DOI BibTeX RDF
1	Stefan Szeider	Minimal Unsatisfiable Formulas with Bounded Clause-Variable Difference are Fixed-Parameter Tractable.	COCOON	2003	DBLP DOI BibTeX RDF
1	Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama	The Structure and Number of Global Roundings of a Graph.	COCOON	2003	DBLP DOI BibTeX RDF
1	Lihua Chen, Xiaotie Deng, Qizhi Fang, Feng Tian 0008	Majority Equilibrium for Public Facility Allocation (Preliminary Version).	COCOON	2003	DBLP DOI BibTeX RDF
1	Jin-yi Cai, Osamu Watanabe 0001	On Proving Circuit Lower Bounds against the Polynomial-Time Hierarchy: Positive and Negative Results.	COCOON	2003	DBLP DOI BibTeX RDF
1	Yen Hung Chen, Chin Lung Lu, Chuan Yi Tang	On the Full and Bottleneck Full Steiner Tree Problems.	COCOON	2003	DBLP DOI BibTeX RDF
1	Günter Rote, Cao An Wang, Lusheng Wang, Yin-Feng Xu	On Constrained Minimum Pseudotriangulations.	COCOON	2003	DBLP DOI BibTeX RDF
1	Xiaodong Wu 0001, Danny Z. Chen, James J. Mason, Steven R. Schmid	Pairwise Data Clustering and Applications.	COCOON	2003	DBLP DOI BibTeX RDF
1	Xiang-Yang Li 0001	Approximate MST for UDG Locally.	COCOON	2003	DBLP DOI BibTeX RDF
1	Xiang-Yang Li 0001, Yu Wang 0003	Efficient Construction of Low Weight Bounded Degree Planar Spanner.	COCOON	2003	DBLP DOI BibTeX RDF
1	Andrzej Czygrinow, Michal Hanckowiak	Distributed Algorithm for Better Approximation of the Maximum Matching.	COCOON	2003	DBLP DOI BibTeX RDF
1	Kazuo Iwama, Akinori Kawachi, Shigeru Yamashita	Quantum Sampling for Balanced Allocations.	COCOON	2003	DBLP DOI BibTeX RDF
1	Huaming Zhang, Xin He	On Even Triangulations of 2-Connected Embedded Graphs.	COCOON	2003	DBLP DOI BibTeX RDF
1	Jon Louis Bentley	Experiments for Algorithm Engineering.	COCOON	2003	DBLP DOI BibTeX RDF
1	Yih-En Andrew Ban, Sergei Bespamyatnikh, Nabil H. Mustafa	On a Conjecture on Wiener Indices in Combinatorial Chemistry.	COCOON	2003	DBLP DOI BibTeX RDF
1	Erik D. Demaine, Susan Hohenberger, David Liben-Nowell	Tetris is Hard, Even to Approximate.	COCOON	2003	DBLP DOI BibTeX RDF
1	Eike Kiltz, Hans Ulrich Simon	Complexity Theoretic Aspects of Some Cryptographic Functions.	COCOON	2003	DBLP DOI BibTeX RDF
1	Mark Marron, Krister M. Swenson, Bernard M. E. Moret	Genomic Distances under Deletions and Insertions.	COCOON	2003	DBLP DOI BibTeX RDF	inversion distance, reversal distance, genomic distance, Hannenhalli-Pevzner
1	Faisal N. Abu-Khzam, Michael A. Langston	Graph Coloring and the Immersion Order.	COCOON	2003	DBLP DOI BibTeX RDF
1	Eldar Fischer, Johann A. Makowsky	The Specker-Blatter Theorem Revisited.	COCOON	2003	DBLP DOI BibTeX RDF
1	Ren Hua Chung, Dan Gusfield	Empirical Exploration of Perfect Phylogeny Haplotyping and Haplotypers.	COCOON	2003	DBLP DOI BibTeX RDF
1	L. Sunil Chandran, Telikepalli Kavitha, C. R. Subramanian 0001	Isoperimetric Inequalities and the Width Parameters of Graphs.	COCOON	2003	DBLP DOI BibTeX RDF
1	Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung, Siu-Ming Yiu	A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays.	COCOON	2002	DBLP DOI BibTeX RDF
1	Marcus Schaefer 0001, Eric Sedgwick, Daniel Stefankovic	Algorithms for Normal Curves and Surfaces.	COCOON	2002	DBLP DOI BibTeX RDF
1	Biing-Feng Wang, Shan-Chyun Ku, Yong-Hsian Hsieh	The Conditional Location of a Median Path.	COCOON	2002	DBLP DOI BibTeX RDF
1	Ding Liu, Manoj Prabhakaran 0001	On Randomized Broadcasting and Gossiping in Radio Networks.	COCOON	2002	DBLP DOI BibTeX RDF
1	Sartaj Sahni	Data Structures for One-Dimensional Packet Classification Using Most-Specific-Rule Matching.	COCOON	2002	DBLP DOI BibTeX RDF
1	K. Srinathan, Pranava R. Goundan, M. V. N. Ashwin Kumar, R. Nandakumar, C. Pandu Rangan	Theory of Equal-Flows in Networks.	COCOON	2002	DBLP DOI BibTeX RDF

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