| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Sergei Bespamyatnikh, Zhixiang Chen 0001, Kanliang Wang, Binhai Zhu |
On the Planar Two-Watchtower Problem.  |
COCOON  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Holger Petersen 0001 |
Stacks versus Deques. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Bodo Siebert |
Non-approximability of Weighted Multiple Sequence Alignment. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Milind Dawande |
A Notion of Cross-Perfect Bipartite Graphs. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
integral polytope, bipartite graph, perfect graph |
| 1 | Shin-Ichi Nakano |
Efficient Generation of Triconnected Plane Triangulations. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Harald Hempel, Arfst Nickelsen |
Algebraic Properties for P-Selectivity. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Kaile Su, Xudong Luo, Huaiqing Wang, Chengqi Zhang, Shichao Zhang 0001, Qingfeng Chen |
A Logical Framework for Knowledge Sharing in Multi-agent Systems. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
logic, autonomous agents, philosophical foundations |
| 1 | Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Ferran Hurtado |
Towards Compatible Triangulations. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai J. Golin, René van Oostrum |
Competitive Facility Location along a Highway. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Myra B. Cohen, Charles J. Colbourn, Dalibor Froncek |
Cluttered Orderings for the Complete Graph. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Yasuo Okabe, Toshiro Takase |
Separating Oblivious and Non-oblivious BPs. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Samuel A. Heath, Franco P. Preparata |
Enhanced Sequence Reconstruction with DNA Microarray Application. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhixiang Chen 0001 |
Multiplicative Adaptive Algorithms for User Preference Retrieval. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | L. Sunil Chandran |
Edge Connectivity vs Vertex Connectivity in Chordal Graphs. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Ding-Zhu Du, Lusheng Wang, Baogang Xu |
The Euclidean Bottleneck Steiner Tree and Steiner Tree with Minimum Number of Steiner Points. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Enrico Nardelli, Guido Proietti, Peter Widmayer |
Finding the Most Vital Node of a Shortest Path. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Hyun-Sung Kim 0001, Kee-Young Yoo |
Area Efficient Exponentiation Using Modular Multiplier/Squarer in GF(2m. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Xuehou Tan |
Finding an Optimal Bridge between Two Polygons. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Z. Chen, Xiaobo Hu 0001, Xiaodong Wu 0001 |
Maximum Red/Blue Interval Matching with Applications. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Liying Kang, Hong Qiao, Erfang Shan, Ding-Zhu Du |
Lower Bounds on the Minus Domination and k-Subdomination Numbers. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Pino Caballero-Gil, Candelaria Hernández-Goya |
Strong Solutions to the Identification Problem. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | K. Subramani 0001 |
Parametric Scheduling for Network Constraints. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Michal Koucký 0001 |
Log-Space Constructible Universal Traversal Sequences for Cycles of Length O(n4.03). |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Irene Finocchi |
Layered Drawings of Graphs with Crossing Constraints. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus Bläser |
Complete Problems for Valiant's Class of qp-Computable Families of Polynomials. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaotie Deng, Zhongfei Li, Shouyang Wang |
On Computation of Arbitrage for Markets with Friction. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhiyi Tan 0001, Yong He 0014 |
Ordinal On-Line Scheduling on Two Uniform Machines. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric Bach 0001, Joan Boyar, Tao Jiang 0001, Kim S. Larsen, Guo-Hui Lin |
Better Bounds on the Accommodating Ratio for the Seat Reservation Problem. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
the seat reservation problem, accommodating ratio, adversary argument, on-line algorithms |
| 1 | Tadao Takaoka |
Theory of Trinomial Heaps. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan Weis, Rüdiger Reischuk |
The Complexity of Physical Mapping with Strict Chimerism. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Shiro Taketomi |
Online Independent Sets. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer, Naoki Katoh, Hiromichi Kojima, Makoto Ohsaki, Yinfeng Xu |
Approximating Uniform Triangular Meshes in Polygons. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Shyue-Horng Shiau, Chang-Biau Yang |
A Fast Sorting Algorithm and Its Generalization on Broadcast Communications. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | M. Carmen Hernando, Michael E. Houle, Ferran Hurtado |
On Local Transformation of Polygons with Visibility Properties. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Di Crescenzo |
Removing Complexity Assumptions from Concurrent Zero-Knowledge Proofs. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandre Tiskin |
Tripods Do Not Pack Densely. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhongping Qin, Yin-Feng Xu, Binhai Zhu |
On Some Optimization Problems in Obnoxious Facility Location. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Cao An Wang, Bo-Ting Yang |
Tetrahedralization of Two Nested Convex Polyhedra. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Subhash Khot, Venkatesh Raman 0001 |
Parameterized Complexity of Finding Subgraphs with Hereditary Properties. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Frank Ruskey, Joe Sawada |
Generating Necklaces and Strings with Forbidden Substrings. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Giuseppe Di Battista, Giuseppe Liotta, Anna Lubiw, Sue Whitesides |
Embedding Problems for Paths with Direction Constrained Edges. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Sung-Ryul Kim, Kunsoo Park |
Efficient List Ranking Algorithms on Reconfigurable Mesh. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhuhan Jiang, Bruce E. Litow, Olivier Y. de Vel |
Similarity Enrichment in Image Compression through Weighted Finite Automata. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcus Oswald, Gerhard Reinelt |
Polyhedral Aspects of the Consecutive Ones Problem. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
consecutive ones, polytope, branch-and-cut |
| 1 | Hirotaka Ono 0001, Kazuhisa Makino, Toshihide Ibaraki |
Logical Analysis of Data with Decomposable Structures. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiroaki Yamamoto |
On the Power of Input-Synchronized Alternating Finite Automata. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen |
Approximation Algorithms for Independent Sets in Map Graphs. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Reihaneh Safavi-Naini, Yejing Wang |
A Combinatorial Approach to Asymmetric Traitor Tracing. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | William Duckworth, Nicholas C. Wormald, Michele Zito 0001 |
Maximum Induced Matchings of Random Cubic Graphs. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Gill Barequet |
A Duality between Small-Face Problems in Arrangements of Lines and Heilbronn-Type Problems. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Subhas C. Nandy |
An Efficient k Nearest Neighbor Searching Algorithm for a Query Line. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Petra Mutzel, René Weiskircher |
Computing Optimal Embeddings for Planar Graphs. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Ding-Zhu Du, Peter Eades, Vladimir Estivill-Castro, Xuemin Lin 0001, Arun Sharma (eds.) |
Computing and Combinatorics, 6th Annual International Conference, COCOON 2000, Sydney, Australia, July 26-28, 2000, Proceedings |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Masaki Nakanishi, Kiyoharu Hamaguchi, Toshinobu Kashiwabara |
Ordered Quantum Branching Programs Are More Powerful than Ordered Probabilistic Branching Programs under a Bounded-Width Restriction. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan A. Bertossi, Maria Cristina Pinotti |
Mappings for Conflict-Free Access of Paths in Elementary Data Structures. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael J. Dinneen, Liu Xiong |
A Characterization of Graphs with Vertex Cover Six. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Sung Kwon Kim, Chan-Su Shin |
Efficient Algorithms for Two-Center Problems for a Convex Polygon. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Yaw-Ling Lin, Fang-Rong Hsu, Yin-Te Tsai |
Efficient Algorithms for the Minimum Connected Domination on Trapezoid Graphs. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Patrick Healy, Ago Kuusik, Sebastian Leipert |
Characterization of Level Non-planar Graphs by Minimal Patterns. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomohiro Yamasaki, Hirotada Kobayashi, Yuuki Tokunaga, Hiroshi Imai |
One-Way Probabilistic Reversible and Quantum One-Counter Automata. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Xin He |
Hierarchical Topological Inference on Planar Disc Maps. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Shirley H. C. Cheung |
Learning from Approximate Data. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Xizhong Zheng |
Closure Properties of Real Number Classes under Limits and Computable Operators. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Md. Saidur Rahman 0001, Shin-Ichi Nakano, Takao Nishizeki |
Rectangular Drawings of Plane Graphs Without Designated Corners. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou |
Theoretical Problems Related to the Internet. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Ferdinando Cicalese, Daniele Mundici |
Optimal Coding with One Asymmetric Error: Below the Sphere Packing Bound. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Gunnar W. Klau, Petra Mutzel |
Optimal Labelling of Point Features in the Slider Model. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoshi Fujita, Takeshi Hada |
Two-Dimensional On-Line Bin Packing Problem with Rotatable Items. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Sukumar Ghosh |
Agents, Distributed Algorithms, and Stabilization. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuriy A. Reznik |
Some Results on Tries with Adaptive Branching. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Mirka Miller, Slamin |
On the Monotonicity of Minimum Diameter with Respect to Order and Maximum Out-Degree. |
COCOON |
2000 |
DBLP BibTeX RDF |
|
| 1 | Richard P. Brent |
Recent Progress and Prospects for Integer Factorisation Algorithms. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Enrico Nardelli, Guido Proietti, Peter Widmayer |
How to Swap a Failing Edge of a Single Source Shortest Paths Tree. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaotie Deng, Yuzhong Zhang |
Minimizing Mean Response Time in Batch Processing System. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiroshi Nagamochi, Toshihide Ibaraki |
An Approximation for Finding a Smallest 2-Edge-Connected Subgraph Containing a Specified Spanning Tree. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Ambros Marzetta, Adrian Brüngger |
A Dynamic-Programming Bound for the Quadratic Assignment Problem. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai |
A New Transference Theorem in the Geometry of Numbers. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Gene Cooperman, Sandra Feisel, Joachim von zur Gathen, George Havas |
GCD of Many Integers. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomasz Jurdzinski, Miroslaw Kutylowski, Krzysztof Lorys |
Multi-party Finite Computations. |
COCOON |
1999 |
DBLP BibTeX RDF |
|
| 1 | Takeaki Uno |
A New Approach for Speeding Up Enumeration Algorithms and Its Application for Matroid Bases. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau |
Efficient Learning of Some Linear Matrix Languages. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Takao Asano, Hiroshi Imai, D. T. Lee, Shin-Ichi Nakano, Takeshi Tokuyama (eds.) |
Computing and Combinatorics, 5th Annual International Conference, COCOON '99, Tokyo, Japan, July 26-28, 1999, Proceedings |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Pierluigi Crescenzi, Gianluca Rossi |
On the Complexity of Approximating Colored-Graph Problems. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Atsuko Yamaguchi, Akihiro Sugimoto |
An Approximation Algorithm for the Two-Layered Graph Drawing Problem. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Xizhong Zheng |
Binary Enumerability of Real Numbers. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Kouki Yonezawa |
Using Generalized Forecasts for Online Currency Conversion. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Sung-Woo Lee, Hyun-Sung Kim 0001, Jung-Joon Kim, Tae-Geun Kim, Kee-Young Yoo |
Efficient Fixed-Size Systolic Arrays for the Modular Multiplication. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna |
Layout Problems on Lattice Graphs. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Hing-Yip Lau, H. F. Ting |
The Greedier the Better: An Efficient Algorithm for Approximating Maximum Independent Set. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson |
Approximations of Weighted Independent Set and Hereditary Subset Problems. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiroshi Nagamochi, Shigeki Katayama, Toshihide Ibaraki |
A Faster Algorithm for Computing Minimum 5-Way and 6-Way Cuts in Graphs. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Andris Ambainis, Richard F. Bonner, Rusins Freivalds, Arnolds Kikusts |
Probabilities to Accept Languages by Quantum Finite Automata. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoshi Tayu |
Scheduling Trees onto Hypercubes and Grids Is NP-complete. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Francis Y. L. Chin, Cao An Wang, Fu Lee Wang |
Maximum Stabbing Line in 2D Plane. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Anna Bernasconi 0001, Carsten Damm, Igor E. Shparlinski |
On the Average Sensitivity of Testing Square-Free Numbers. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre McKenzie, Klaus Reinhardt, V. Vinay |
Circuits and Context-Free Languages. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Friedrich Otto |
On S-Regular Prefix-Rewriting Systems and Automatic Structures. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Guy Kortsarz, Andrzej Proskurowski, Ravit Salman, Hadas Shachnai, Jan Arne Telle |
Multi-coloring Trees. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Sajal K. Das 0001, Bhabani P. Sinha, Rajarshi Chaudhuri |
A Cominatorial Approach to Performance Analysis of a Shared-Memory Multiprocessor. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Guo-Hui Lin, Guoliang Xue |
Signed Genome Rearrangement by Reversals and Transpositions: Models and Approximations. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license