Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski |
Energy-Efficient Size Approximation of Radio Networks with No Collision Detection. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Binhai Zhu |
Approximating 3D Points with Cylindrical Segments. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Abdullah N. Arslan, Ömer Egecioglu |
Dictionary Look-Up within Small Edit Distance. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Vince Grolmusz |
Co-orthogonal Codes. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
non-linear codes, co-orthogonal codes, codes and set-systems, multi-linear polynomials, composite modulus |
1 | Jin-yi Cai, Denis Charles, Aduri Pavan, Samik Sengupta |
On Higher Arthur-Merlin Classes. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Hsueh-I Lu |
Improved Compact Routing Tables for Planar Networks via Orderly Spanning Trees. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Yaw-Ling Lin |
Minimum Back-Walk-Free Latency Problem. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal |
Using PageRank to Characterize Web Structure. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Ivaylo Ilinkin, Ravi Janardan, Michiel H. M. Smid |
Terrain Polygon Decomposition, with Application to Layered Manufacturing. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Tomohiro Yamasaki, Hirotada Kobayashi, Hiroshi Imai |
Quantum versus Deterministic Counter Automata. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Nam-Yeun Kim, Won-Ho Lee, Kee-Young Yoo |
Efficient Power-Sum Systolic Architectures for Public-Key Cryptosystems in GF(2m). |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | L. Sunil Chandran, L. Shankar Ram |
On the Number of Minimum Cuts in a Graph. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Bala Ravikumar |
A Fault-Tolerant Merge Sorting Algorithm. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Gene Myers |
The Assembly of the Human and Mouse Genomes. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Arto Salomaa |
DNA Complementarity and Paradigms of Computing. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Ming Li 0001, John Tromp, Paul M. B. Vitányi |
Sharpening Occam's Razor. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Koji Nakano |
Time and Energy Optimal List Ranking Algorithms on the k -Channel Broadcast Communication Model. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Duhong Chen, Oliver Eulenstein, David Fernández-Baca, Michael J. Sanderson |
Supertrees by Flipping. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Leah Epstein, Lene M. Favrholdt |
On-Line Maximizing the Number of Items Packed in Variable-Sized Bins. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-sheng Hsu, Ming-Tat Ko |
Efficient Algorithms for the Hamiltonian Problem on Distance-Hereditary Graphs. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Tom Altman, Yoshihide Igarashi, Kazuhiro Motegi |
Fast and Dependable Communication in Hyper-rings. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
Hyper-ring, reliability, network, broadcasting, connectivity |
1 | Casey Carter, Nicholas Q. Tran |
Cluster: A Fast Tool to Identify Groups of Similar Programs. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Xiaotie Deng, Chan H. Lee, Yunlei Zhao, Hong Zhu 0004 |
(2+ f(n))-SAT and Its Properties. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Satoshi Fujita |
On-Line Grid-Packing with a Single Active Grid. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Harold N. Gabow, San Skulrattanakulchai |
Coloring Algorithms on Subcubic Graphs. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Carlos Martín-Vide, Juan Pazos, Gheorghe Paun, Alfonso Rodríguez-Patón |
A New Class of Symbolic Abstract Neural Nets: Tissue P Systems. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Evgeny Dantsin, Alexander Wolpert |
Solving Constraint Satisfaction Problems with DNA Computing. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Weimin Ma, Yin-Feng Xu, Jane You, James N. K. Liu, Kanliang Wang |
New Results on the k-Truck Problem. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Masataka Takamura, Yoshihide Igarashi |
Simple Mutual Exclusion Algorithms Based on Bounded Tickets on the Asynchronous Shared Memory Model. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Jeffrey C. Jackson, Christino Tamon, Tomoyuki Yamakami |
Quantum DNF Learnability Revisited. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Ioan Tomescu |
On the Maximum Number of Irreducible Coverings of an n -Vertex Graph by n -3 Cliques. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Vilhelm Dahllöf, Peter Jonsson, Magnus Wahlström |
Counting Satisfying Assignments in 2-SAT and 3-SAT. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Ljiljana Brankovic, Jozef Sirán |
2-Compromise Usability in 1-Dimensional Statistical Databases. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
privacy in data mining, statistical database security, combinatorics, discrete mathematics |
1 | Yvo Desmedt, Yongge Wang |
Maximum Flows and Critical Vertices in AND/OR Graphs. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Petra Mutzel, René Weiskircher |
Bend Minimization in Orthogonal Drawings Using Integer Programming. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Arfst Nickelsen, Till Tantau |
On Reachability in Graphs with Bounded Independence Number. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen |
Extending the Accommodating Function. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc |
Transducers with Set Output. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Chin Lung Lu, Chuan Yi Tang, Richard Chia-Tung Lee |
The Full Steiner Tree Problem in Phylogeny. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Oscar H. Ibarra, Louxin Zhang (eds.) |
Computing and Combinatorics, 8th Annual International Conference, COCOON 2002, Singapore, August 15-17, 2002, Proceedings |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Lucian Ilie, Sheng Yu 0001, Kaizhong Zhang |
Repetition Complexity of Words. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
repetition complexity, Lempel-Ziv complexity, subword complexity, infinite words, iterated morphisms, ultimate periodicity, de Bruijn words, algorithms, words |
1 | Huaxiong Wang, Josef Pieprzyk |
A Combinatorial Approach to Anonymous Membership Broadcast. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Marats Golovkins, Maksim Kravtsev |
Probabilistic Reversible Automata and Quantum Automata. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Gill Barequet |
The On-Line Heilbronn's Triangle Problem in Three and Four Dimensions. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Thanh Minh Hoang, Thomas Thierauf |
On the Minimal Polynomial of a Matrix. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Tatsuya Akutsu, Sascha Ott |
Inferring a Union of Halfspaces from Examples. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Wu Jigang, Heiko Schröder, Thambipillai Srikanthan |
New Architecture and Algorithms for Degradable VLSI/WSI Arrays. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
Degradable VLSI/WSI array, fault-tolerance, reconfiguration, NP-completeness, greedy algorithm |
1 | Tanja Lange 0001, Arne Winterhof |
Polynomial Interpolation of the Elliptic Curve and XTR Discrete Logarithm. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Yosuke Kikuchi, Shingo Osawa, Yukio Shibata |
Broadcasting in Generalized de Bruijn Digraphs. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
generalized de Bruijn digraph, Imase Itoh digraph, k-ramified tree, broadcasting, Kronecker product |
1 | William Duckworth, Bernard Mans |
On the Connected Domination Number of Random Regular Graphs. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Takehiro Ito, Takao Nishizeki, Xiao Zhou 0001 |
Algorithms for the Multicolorings of Partial k-Trees. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Amitava Datta, Albert Y. Zomaya |
New Energy-Efficient Permutation Routing Protocol for Single-Hop Radio Networks. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Robert Rettinger, Xizhong Zheng |
Burchard von Braunmühl, Computable Real Functions of Bounded Variation and Semi-computable Real Numbers. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Fangting Sun, David Fernández-Baca, Wei Yu 0003 |
Inverse Parametric Sequence Alignment. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Henning Fernau |
On Parameterized Enumeration. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Danny Z. Chen, Shuang Luan, Jinhui Xu 0001 |
An Experimental Study and Comparison of Topological Peeling and Topological Walk. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Klein 0001, Martin Kutrib |
Self-Assembling Finite Automata. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Gek Ling Chia, C. S. Gan |
On Crossing Numbers of 5-Regular Graphs. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Qizhi Fang, Shanfeng Zhu, Mao-cheng Cai, Xiaotie Deng |
Membership for Core of LP Games and Other Games. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
linear programming, NP-completeness, network flow, Steiner tree, core, cooperative game |
1 | Klaus Weihrauch, Ning Zhong 0002 |
Turing Computability of a Nonlinear Schrödinger Propagator. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Dingjun Lou, Ning Zhong |
A Highly Efficient Algorithm to Determine Bicritical Graphs. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Leah Epstein |
On-Line Variable Sized Covering. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Nicholas Q. Tran |
On Universally Polynomial Context-Free Languages. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong |
Improved On-Line Stream Merging: From a Restricted to a General Setting. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Xiang-Yang Li 0001 |
Generating Well-Shaped d-dimensional Delaunay Meshes. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
well-shaped, radius-edge ratio, algorithms, computational geometry, Delaunay triangulation, Mesh generation, aspect ratio |
1 | Rob Duncan, Jianbo Qian, Binhai Zhu |
Polynomial Time Algorithms for Three-Label Point Labeling. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Xiao Zhou 0001, Takao Nishizeki |
Algorithm for the Cost Edge-Coloring of Trees. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Baogang Xu |
Plane Graphs with Acyclic Complex. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Jochen Alber, Henning Fernau, Rolf Niedermeier |
Graph Separators: A Parameterized View. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Marek Chrobak, Leszek Gasieniec, Wojciech Rytter |
A Randomized Algorithm for Gossiping in Radio Networks. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Zhe Dang, Oscar H. Ibarra, Richard A. Kemmerer |
Decidable Approximations on Generalized and Parameterized Discrete Timed Automata. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Jin-yi Cai, Eric Bach 0001 |
On Testing for Zero Polynomials by a Set of Points with Bounded Precision. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | H. K. Dai 0001 |
Optimizing a Computational Method for Length Lower Bounds for Reflecting Sequences. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Valerie King, Mikkel Thorup |
A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | L. Sunil Chandran |
A Linear Time Algorithm for Enumerating All the Minimum and Minimal Separators of a Chordal Graph. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Ting-Yi Sung, Jeng-Jung Wang |
Changing the Diameter of Graph Products. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Carla Denise Castanho, Wei Chen 0003, Koichi Wada 0001, Akihiro Fujiwara |
Parallelizability of Some P-Complete Geometric Problems in the EREW-PRAM. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Abdullah N. Arslan, Ömer Egecioglu |
An Improved Upper Bound on the Size of Planar Convex-Hulls. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Xiang-Yang Li 0001, Yu Wang 0003 |
How Good Is Sink Insertion? |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
sink insertion, algorithms, computational geometry, Delaunay triangulations, Mesh generation |
1 | Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos |
Counting H-Colorings of Partial k-Trees. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Mitsuo Motoki |
Random Instance Generation for MAX 3SAT. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Guangting Chen, Guoliang Xue |
An FPTAS for Weight-Constrained Steiner Trees in Series-Parallel Graphs. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Shiquan Wu, Xun Gu |
A Greedy Algorithm for Optimal Recombination. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Kumiko Obokata, Michiko Omori, Kazuhiro Motegi, Yoshihide Igarashi |
A Lockout Avoidance Algorithm without Using Time-Stamps for the k-Exclusion Problem. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
k-exclusion, lockout avoidance, lockout freedom, shared memory, concurrent computation, asynchronous processes |
1 | Iain A. Stewart |
Program Schemes, Queues, the Recursive Spectrum and Zero-One Laws. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Jie Wang 0002 (eds.) |
Computing and Combinatorics, 7th Annual International Conference, COCOON 2001, Guilin, China, August 20-23, 2001, Proceedings |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Guohua Wu |
Prefix-Free Languages and Initial Segments of Computably Enumerable Degrees. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Haodi Feng |
Some Results on Orthogonal Factorizations. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | N. S. Narayanaswamy, C. E. Veni Madhavan |
On Assigning Prefix Free Codes to the Vertices of a Graph. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Jae-Hoon Kim 0001, Kyung-Yong Chwa |
On-Line Deadline Scheduling on Multiple Resources. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Irene Finocchi, Rossella Petreschi |
On the Validity of Hierarchical Decompositions. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Wen-Lian Hsu |
PC-Trees vs. PQ-Trees. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Yosuke Kikuchi, Yukio Shibata |
On the Domination Numbers of Generalized de Bruijn Digraphs and Generalized Kautz Digraphs. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Kyoichi Okamoto, Osamu Watanabe 0001 |
Deterministic Application of Grover's Quantum Search Algorithm. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Xuehou Tan |
Approximation Algorithms for the Watchman Route and Zookeeper's Problems. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Otfried Cheong, Chan-Su Shin, Antoine Vigneron |
Computing Farthest Neighbors on a Convex Polytope. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Robert Rettinger, Xizhong Zheng, Romain Gengler, Burchard von Braunmühl |
Weakly Computable Real Numbers and Total Computable Real Functions. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, Pat Morin, Antoine Vigneron |
Packing Two Disks into a Polygonal Environment. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Ee-Chien Chang, Chee-Keng Yap |
Competitive Online Scheduling with Level of Service. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
1 | Chin Lung Lu, Zheng-Yao Su, Chuan Yi Tang |
A New Measure of Edit Distance between Labeled Trees. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|