Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Xiang-Yang Li 0001, Yajun Wang 0001, Wangsen Feng |
Multiple Round Random Ball Placement: Power of Second Chance. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Nathann Cohen, Fedor V. Fomin, Gregory Z. Gutin, Eun Jung Kim 0002, Saket Saurabh 0001, Anders Yeo |
Algorithm for Finding k-Vertex Out-trees and Its Application to k-Internal Out-branching Problem. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Vittorio Bilò, Michele Flammini, Gianpiero Monaco, Luca Moscardelli |
On the Performances of Nash Equilibria in Isolation Games. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Jin-yi Cai, Vinod Yegneswaran, Chris Alfeld, Paul Barford |
An Attacker-Defender Game for Honeynets. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Scott Diehl, Dieter van Melkebeek, Ryan Williams 0001 |
An Improved Time-Space Lower Bound for Tautologies. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | S. Muthukrishnan 0001 |
Bidding on Configurations in Internet Ad Auctions. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Böcker, Anton Pervukhin |
Inferring Peptide Composition from Molecular Formulas. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Therese C. Biedl, Michal Stern |
Edge-Intersection Graphs of k-Bend Paths in Grids. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Isabelle Fagnot, Guillaume Fertin, Stéphane Vialette |
On Finding Small 2-Generating Sets. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Joseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang 0001 |
Online Tree Node Assignment with Resource Augmentation. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Eric McDermid, Robert W. Irving |
Popular Matchings: Structure and Algorithms. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Gadi Aleksandrowicz, Gill Barequet |
Counting Polycubes without the Dimensionality Curse. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Xianchao Zhang 0001, Weifa Liang, Guoliang Chen 0001 |
Computing Maximum Flows in Undirected Planar Networks with Both Edge and Vertex Capacities. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Peng Liu 0004, Lixin Tang |
Two-Agent Scheduling with Linear Deteriorating Jobs on a Single Machine. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | José Luis Montaña, Luis Miguel Pardo, Mar Callau |
VC Dimension Bounds for Analytic Algebraic Computations. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Li-Pu Yeh, Biing-Feng Wang |
Efficient Algorithms for the kSmallest Cuts Enumeration. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Jack H. Lutz, Elvira Mayordomo |
Dimensions of Points in Self-similar Fractals. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Tianping Shuai, Donglei Du |
A Lower Bound for the On-Line Preemptive Machine Scheduling with lp. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Guan-Shieng Huang, Jia Jie Liu, Yue-Li Wang |
Sequence Alignment Algorithms for Run-Length-Encoded Strings. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Naoyuki Kamiyama, Naoki Katoh |
Covering Directed Graphs by In-Trees. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Jianxin Wang 0001, Qilong Feng |
Improved Parameterized Algorithms for Weighted 3-Set Packing. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Martin Olsen |
The Computational Complexity of Link Building. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Pim van 't Hof, Daniël Paulusma |
A New Characterization of P6-Free Graphs. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Miki Hermann, Reinhard Pichler |
Complexity of Counting the Optimal Solutions. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Seok-Hee Hong 0001, Hiroshi Nagamochi |
Star-Shaped Drawings of Graphs with Fixed Embedding and Concave Corner Constraints. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Steve Lu 0001, Daniel Manchala, Rafail Ostrovsky |
Visual Cryptography on Graphs. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Wei Ren, Guiying Yan, Guohui Lin, Caifeng Du, Xiaofeng Han |
Detecting Community Structure by Network Vectorization. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Hua Gong, Lixin Tang |
The Coordination of Two Parallel Machines Scheduling and Batch Deliveries. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | B. V. Subramanya Bharadwaj, L. Sunil Chandran, Anita Das 0001 |
Isoperimetric Problem and Meta-Fibonacci Sequences. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Nitin Vats |
Algebraic Cryptanalysis of CTRU Cryptosystem. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Boting Yang, Yi Cao |
On the Monotonicity of Weak Searching. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Edna Ayako Hoshino, Cid C. de Souza |
Column Generation Algorithms for the Capacitated m-Ring-Star Problem. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Anne Condon, Ján Manuch, Chris Thachuk |
Complexity of a Collision-Aware String Partition Problem and Its Relation to Oligo Design for Gene Synthesis. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Yongding Zhu, Jinhui Xu 0001, Yang Yang 0012, Naoki Katoh, Shin-ichi Tanigawa |
Geometric Spanner of Objects under L1 Distance. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Julia Mixtacki |
Genome Halving under DCJ Revisited. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Balázs Keszegh |
Polychromatic Colorings of n-Dimensional Guillotine-Partitions. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Epameinondas Fritzilas, Yasmín Á. Ríos-Solís, Sven Rahmann |
Structural Identifiability in Low-Rank Matrix Factorization. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Xiaowen Lou, Daming Zhu |
A 2.25-Approximation Algorithm for Cut-and-Paste Sorting of Unsigned Circular Permutations. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Xiaodong Hu 0001, Jie Wang (eds.) |
Computing and Combinatorics, 14th Annual International Conference, COCOON 2008, Dalian, China, June 27-29, 2008, Proceedings |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Ulrich Hertrampf, Christoph Minnameier |
Resource Bounded Frequency Computations with Three Errors. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Masaya Mito, Satoshi Fujita |
Maximum Connected Domatic Partition of Directed Path Graphs with Single Junction. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Xi Chen 0001, Xiaoming Sun 0001, Shang-Hua Teng |
Quantum Separation of Local Search and Fixed Point Computation. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Minzhu Xie, Jianxin Wang 0001, Jianer Chen |
A Practical Exact Algorithm for the Individual Haplotyping Problem MEC/GI. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Vikraman Arvind, T. C. Vijayaraghavan |
The Orbit Problem Is in the GapL Hierarchy. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Bhadrachalam Chitturi, Ivan Hal Sudborough, Walter Voit, Xuerong Feng |
Adjacent Swaps on Strings. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Joaquim Gabarró, Alina García, Maria J. Serna |
On the Complexity of Equilibria Problems in Angel-Daemon Games. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Weiwei Wu 0001, Minming Li, Enhong Chen |
Optimal Tree Structures for Group Key Tree Management Considering Insertion and Deletion Cost. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Hiroshi Fujiwara, Kazuo Iwama, Yoshiyuki Sekiguchi |
Average-Case Competitive Analyses for One-Way Trading. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Xiaofeng Gao 0001, Yaochun Huang, Zhao Zhang 0002, Weili Wu 0001 |
(6+epsilon)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
Approximation algorithm, Dominating Set, Unit Disk Graph |
1 | Sun-Yuan Hsieh, Chia-Wei Lee |
Diagnosability of Two-Matching Composition Networks. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, Takeaki Uno |
On Listing, Sampling, and Counting the Chordal Graphs with Edge Constraints. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Regant Y. S. Hung, Kwok Fai Lai, Hing-Fung Ting |
Finding Frequent Items in a Turnstile Data Stream. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Seiichiro Tani, Masaki Nakanishi, Shigeru Yamashita |
Multi-party Quantum Communication Complexity with Routed Messages. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Lichen Bao, Sergey Bereg, Ovidiu Daescu, Simeon C. Ntafos, Junqiang Zhou |
On Some City Guarding Problems. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Deying Li 0001, Hongwei Du 0001, Lin Liu 0001, Scott C.-H. Huang |
Joint Topology Control and Power Conservation for Wireless Sensor Networks Using Transmit Power Adjustment. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
Strong Connectivity, Power Threshold, Wireless Sensor Networks, Topology Control |
1 | Christian Hundt 0001, Ulf Ochsenfahrt |
Damaged BZip Files Are Difficult to Repair. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Michael Krüger, Harald Hempel |
Approximating Alternative Solutions. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu |
Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Ehab Morsy, Hiroshi Nagamochi |
Approximating the Generalized Capacitated Tree-Routing Problem. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Xiang-Yang Li 0001, Ping Xu, Shaojie Tang 0001, Xiaowen Chu 0001 |
Spectrum Bidding in Wireless Networks and Related. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Sergio Rajsbaum, Michel Raynal, Corentin Travers |
The Iterated Restricted Immediate Snapshot Model. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Haitao Wang 0001, Amitabh Chaudhary, Danny Z. Chen |
New Algorithms for Online Rectangle Filling with k-Lookahead. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Yaw-Ling Lin |
Efficient Algorithms for SNP Haplotype Block Selection Problems. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Ching-Lueh Chang, Yuh-Dauh Lyuu |
Spreading Messages. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Jun Tarui |
Smallest Formulas for Parity of 2k. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Xianyue Li, Yaochun Huang, Feng Zou, Donghyun Kim 0001, Weili Wu 0001 |
(1+rho)-Approximation for Selected-Internal Steiner Minimum Tree. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | David B. Chandler, Maw-Shang Chang, Ton Kloks, Van Bang Le, Sheng-Lung Peng |
Probe Ptolemaic Graphs. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Sheung-Hung Poon |
On Unfolding 3D Lattice Polygons and 2D Orthogonal Trees. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Hung Q. Ngo 0001, Yang Wang 0014, Anh Le |
A Linear Programming Duality Approach to Analyzing Strictly Nonblocking d-ary Multilog Networks under General Crosstalk Constraints. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Hejiao Huang, Yun Peng |
Throughput Maximization with Traffic Profile in Wireless Mesh Network. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Matias Korman, Takeshi Tokuyama |
Optimal Insertion of a Segment Highway in a City Metric. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Xiaowen Liu, Jinyan Li 0001, Lusheng Wang 0001 |
Quasi-bicliques: Complexity and Binding Pairs. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Bin Fu, Zhixiang Chen 0001 |
A Sublinear Time Randomized Algorithm for Coset Enumeration in the Black Box Model. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Arvind Gupta, Ján Manuch, Ladislav Stacho, Xiaohong Zhao |
Haplotype Inferring Via Galled-Tree Networks Is NP-Complete. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Shakhar Smorodinsky, Marek Sulovský, Uli Wagner 0001 |
On Center Regions and Balls Containing Many Points. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Takayuki Sato, Kazuyuki Amano, Eiji Takimoto, Akira Maruoka |
Monotone DNF Formula That Has a Minimal or Maximal Number of Satisfying Assignments. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Yasuhito Asano, Yuya Miyawaki, Takao Nishizeki |
Efficient Compression of Web Graphs. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Hua Gong, Lixin Tang |
A Two-Stage Flexible Flowshop Problem with Deterioration. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Hamid Zarrabi-Zadeh, Timothy M. Chan |
An Improved Algorithm for Online Unit Clustering. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Kazuo Iwama, Takuya Nakashima |
An Improved Exact Algorithm for Cubic Graph TSP. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng |
Online Interval Scheduling: Randomized and Multiprocessor Cases. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, Troels Bjerre Sørensen |
Finding Equilibria in Games of No Chance. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Dan Gusfield, Yelena Frid, Daniel G. Brown 0001 |
Integer Programming Formulations and Computations Solving Phylogenetic and Population Genetic Problems with Missing or Genotypic Data. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Yunlong Liu 0001, Jianer Chen, Jianxin Wang 0001 |
A Randomized Approximation Algorithm for Parameterized 3-D Matching Counting Problem. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Francis Y. L. Chin |
Online Frequency Assignment in Wireless Communication Networks. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Sheng Liu, Jian Zhang 0001, Binhai Zhu |
Volume Computation Using a Direct Monte Carlo Method. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Ulrik Brandes, Cesim Erten, J. Joseph Fowler, Fabrizio Frati, Markus Geyer, Carsten Gutwenger, Seok-Hee Hong 0001, Michael Kaufmann 0001, Stephen G. Kobourov, Giuseppe Liotta, Petra Mutzel, Antonios Symvonis |
Colored Simultaneous Geometric Embeddings. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino, Gábor Rudolf |
Generating Minimal k-Vertex Connected Spanning Subgraphs. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Alexey A. Stepanov |
Counting Minimum Weighted Dominating Sets. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Andrzej Czygrinow, Michal Hanckowiak |
Distributed Approximation Algorithms for Weighted Problems in Minor-Closed Families. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Maurice J. Jansen, Kenneth W. Regan |
"Resistant" Polynomials and Stronger Lower Bounds for Depth-Three Arithmetical Formulas. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
constant depth formulas, Computational complexity, lower bounds, arithmetical circuits, partial derivatives |
1 | Jianer Chen, Songjian Lu |
Improved Algorithms for Weighted and Unweighted Set Splitting Problems. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Christian Ledergerber, Christophe Dessimoz |
Alignments with Non-overlapping Moves, Inversions and Tandem Duplications in O ( n 4) Time. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Danny Z. Chen, Ewa Misiolek |
Finding Many Optimal Paths Without Growing Any Optimal Path Trees. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Alessandro Ferrante, Gopal Pandurangan, Kihong Park |
On the Hardness of Optimization in Power Law Graphs. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Guohui Lin (eds.) |
Computing and Combinatorics, 13th Annual International Conference, COCOON 2007, Banff, Canada, July 16-19, 2007, Proceedings |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Benny Chor, Michael R. Fellows, Mark A. Ragan, Igor Razgon, Frances A. Rosamond, Sagi Snir |
Connected Coloring Completion for General Graphs: Algorithms and Complexity. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
Topics Algorithms and Complexity, Bioinformatics |
1 | Alberto Apostolico, Claudia Tagliacollo |
Optimal Offline Extraction of Irredundant Motif Bases. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
Irredundant Motif, Pattern Matching, Design and Analysis of Algorithms, Motif Discovery, Basis |
1 | Lei Xin, Bin Ma 0002, Kaizhong Zhang |
A New Quartet Approach for Reconstructing Phylogenetic Trees: Quartet Joining Method. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Pinar Heggernes, Charis Papadopoulos |
Single-Edge Monotonic Sequences of Graphs and Linear-Time Algorithms for Minimal Completions and Deletions. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|