Search results for "COCOON"

Hits ?▲	Authors	Title	Venue	Year	Link
1	Jeff Kinne	On TC0 Lower Bounds for the Permanent.	COCOON	2012	DBLP DOI BibTeX RDF
1	Costas Busch, Rajgopal Kannan	Stretch in Bottleneck Games.	COCOON	2012	DBLP DOI BibTeX RDF
1	Nutan Limaye, Meena Mahajan, Karteek Sreenivasaiah	The Complexity of Unary Subset Sum.	COCOON	2012	DBLP DOI BibTeX RDF
1	Pan Peng 0001	A Local Algorithm for Finding Dense Bipartite-Like Subgraphs.	COCOON	2012	DBLP DOI BibTeX RDF
1	Taylor Gordon	Simultaneous Embeddings with Vertices Mapping to Pre-specified Points.	COCOON	2012	DBLP DOI BibTeX RDF
1	Fahad Panolan, Ashutosh Rai 0001	On the Kernelization Complexity of Problems on Graphs without Long Odd Cycles.	COCOON	2012	DBLP DOI BibTeX RDF
1	Seok-Hee Hong 0001, Peter Eades, Giuseppe Liotta, Sheung-Hung Poon	Fáry's Theorem for 1-Planar Graphs.	COCOON	2012	DBLP DOI BibTeX RDF
1	David Liben-Nowell, Alexa Sharp, Tom Wexler, Kevin Woods	Computing Shapley Value in Supermodular Coalitional Games.	COCOON	2012	DBLP DOI BibTeX RDF
1	Alexandru Popa 0001	Approximating the Rainbow - Better Lower and Upper Bounds.	COCOON	2012	DBLP DOI BibTeX RDF
1	Kolja B. Knauer, Piotr Micek, Bartosz Walczak	Outerplanar Graph Drawings with Few Slopes.	COCOON	2012	DBLP DOI BibTeX RDF
1	Ragesh Jaiswal, Amit Kumar 0001, Sandeep Sen	A Simple D 2-Sampling Based PTAS for k-Means and other Clustering Problems.	COCOON	2012	DBLP DOI BibTeX RDF
1	Tomas Hruz, Marcel Schöngens	Partially Specified Nearest Neighbor Search.	COCOON	2012	DBLP DOI BibTeX RDF
1	Mingyu Xiao 0001, Hiroshi Nagamochi	An Improved Exact Algorithm for TSP in Degree-4 Graphs.	COCOON	2012	DBLP DOI BibTeX RDF
1	Periklis A. Papakonstantinou, Guang Yang 0020	A Remark on One-Wayness versus Pseudorandomness.	COCOON	2012	DBLP DOI BibTeX RDF
1	Ivona Bezáková, Zachary Langley	Contiguous Minimum Single-Source-Multi-Sink Cuts in Weighted Planar Graphs.	COCOON	2012	DBLP DOI BibTeX RDF
1	Rémy Belmonte, Pinar Heggernes, Pim van 't Hof, Reza Saei	Ramsey Numbers for Line Graphs and Perfect Graphs.	COCOON	2012	DBLP DOI BibTeX RDF
1	Monaldo Mastrolilli, Georgios Stamoulis	Restricted Max-Min Fair Allocations with Inclusion-Free Intervals.	COCOON	2012	DBLP DOI BibTeX RDF
1	Benjamin A. Burton	Complementary Vertices and Adjacency Testing in Polytopes.	COCOON	2012	DBLP DOI BibTeX RDF
1	Biing-Feng Wang, Chih-Hsuan Li	On the Minimum Degree Hypergraph Problem with Subset Size Two and the Red-Blue Set Cover Problem with the Consecutive Ones Property.	COCOON	2012	DBLP DOI BibTeX RDF
1	L. Sunil Chandran, Deepak Rajendraprasad	Rainbow Colouring of Split and Threshold Graphs.	COCOON	2012	DBLP DOI BibTeX RDF
1	Sebastian Ben Daniel	On the Advice Complexity of Tournaments.	COCOON	2012	DBLP DOI BibTeX RDF
1	Evmorfia N. Argyriou, Michael A. Bekos, Michael Kaufmann 0001, Antonios Symvonis	Geometric RAC Simultaneous Drawings of Graphs.	COCOON	2012	DBLP DOI BibTeX RDF
1	Juanjo Rué, Ignasi Sau, Dimitrios M. Thilikos	Dynamic Programming for H-minor-free Graphs.	COCOON	2012	DBLP DOI BibTeX RDF
1	Binay K. Bhattacharya, Tsunehiko Kameda	A Linear Time Algorithm for Computing Minmax Regret 1-Median on a Tree.	COCOON	2012	DBLP DOI BibTeX RDF
1	Kunihiro Wasa, Yusaku Kaneta, Takeaki Uno, Hiroki Arimura	Constant Time Enumeration of Bounded-Size Subtrees in Trees and Its Application.	COCOON	2012	DBLP DOI BibTeX RDF
1	H. F. Ting, Xiangzhong Xiang	Equilibria of GSP for Range Auction.	COCOON	2012	DBLP DOI BibTeX RDF
1	Jen-Hou Chou, Chi-Jen Lu, Mu-En Wu	Making Profit in a Prediction Market.	COCOON	2012	DBLP DOI BibTeX RDF
1	Kenya Ueno	Formula Complexity of Ternary Majorities.	COCOON	2012	DBLP DOI BibTeX RDF
1	Xin Han, Yasushi Kawase, Kazuhisa Makino	Online Knapsack Problem with Removal Cost.	COCOON	2012	DBLP DOI BibTeX RDF
1	Evripidis Bampis, Dimitrios Letsios, Ioannis Milis, Georgios Zois	Speed Scaling for Maximum Lateness.	COCOON	2012	DBLP DOI BibTeX RDF
1	Stephane Durocher, Saeed Mehrabi 0001	Computing Partitions of Rectilinear Polygons with Minimum Stabbing Number.	COCOON	2012	DBLP DOI BibTeX RDF
1	Simon Gog, Kalle Karhu, Juha Kärkkäinen, Veli Mäkinen, Niko Välimäki	Multi-pattern Matching with Bidirectional Indexes.	COCOON	2012	DBLP DOI BibTeX RDF
1	René van Bevern	Towards Optimal and Expressive Kernelization for d-Hitting Set.	COCOON	2012	DBLP DOI BibTeX RDF
1	Ruiwen Chen, Valentine Kabanets	Lower Bounds against Weakly Uniform Circuits.	COCOON	2012	DBLP DOI BibTeX RDF
1	Yongding Zhu, Jinhui Xu 0001	On the 2-Central Path Problem.	COCOON	2012	DBLP DOI BibTeX RDF
1	Joachim Gudmundsson, Julián Mestre, Taso Viglas (eds.)	Computing and Combinatorics - 18th Annual International Conference, COCOON 2012, Sydney, Australia, August 20-22, 2012. Proceedings	COCOON	2012	DBLP DOI BibTeX RDF
1	Darius Geiß, Rolf Klein, Rainer Penninger	Optimally Solving a Transportation Problem Using Voronoi Diagrams.	COCOON	2012	DBLP DOI BibTeX RDF
1	Jean-François Couturier 0001, Pinar Heggernes, Pim van 't Hof, Yngve Villanger	Maximum Number of Minimal Feedback Vertex Sets in Chordal Graphs and Cographs.	COCOON	2012	DBLP DOI BibTeX RDF
1	Alka Bhushan, Sajith Gopalan	External Memory Soft Heap, and Hard Heap, a Meldable Priority Queue.	COCOON	2012	DBLP DOI BibTeX RDF
1	Pooya Davoodi, Rajeev Raman, Srinivasa Rao Satti	Succinct Representations of Binary Trees for Range Minimum Queries.	COCOON	2012	DBLP DOI BibTeX RDF
1	Maxim A. Babenko, Kamil Salikhov, Stepan Artamonov	An Improved Algorithm for Packing T-Paths in Inner Eulerian Networks.	COCOON	2012	DBLP DOI BibTeX RDF
1	Adrian Dumitrescu, Günter Rote, Csaba D. Tóth	Monotone Paths in Planar Convex Subdivisions.	COCOON	2012	DBLP DOI BibTeX RDF
1	Paz Carmi, Lilach Chaitman-Yerushalmi	Unexplored Steiner Ratios in Geometric Networks.	COCOON	2012	DBLP DOI BibTeX RDF
1	Pawel Górecki 0001, Oliver Eulenstein	Deep Coalescence Reconciliation with Unrooted Gene Trees: Linear Time Algorithms.	COCOON	2012	DBLP DOI BibTeX RDF
1	Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber	Geodesic Order Types.	COCOON	2012	DBLP DOI BibTeX RDF
1	Annalisa De Bonis, Giovanni Di Crescenzo	Combinatorial Group Testing for Corruption Localizing Hashing.	COCOON	2011	DBLP DOI BibTeX RDF
1	Bin Fu, Ding-Zhu Du (eds.)	Computing and Combinatorics - 17th Annual International Conference, COCOON 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings	COCOON	2011	DBLP DOI BibTeX RDF
1	Malte Brinkmeyer, Thasso Griebel, Sebastian Böcker	FlipCut Supertrees: Towards Matrix Representation Accuracy in Polynomial Time.	COCOON	2011	DBLP DOI BibTeX RDF
1	Ovidiu Daescu, Wenqi Ju, Jun Luo 0008, Binhai Zhu	Largest Area Convex Hull of Axis-Aligned Squares Based on Imprecise Data.	COCOON	2011	DBLP DOI BibTeX RDF
1	Qilong Feng, Jianxin Wang 0001, Jianer Chen	Matching and P 2-Packing: Weighted Versions.	COCOON	2011	DBLP DOI BibTeX RDF
1	Gianluca De Marco, Evangelos Kranakis, Gábor Wiener	Computing Majority with Triple Queries.	COCOON	2011	DBLP DOI BibTeX RDF
1	Dongxiao Yu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau 0001	Exact Parameterized Multilinear Monomial Counting via k-Layer Subset Convolution and k-Disjoint Sum.	COCOON	2011	DBLP DOI BibTeX RDF
1	Desh Ranjan, John E. Savage, Mohammad Zubair	Strong I/O Lower Bounds for Binomial and FFT Computation Graphs.	COCOON	2011	DBLP DOI BibTeX RDF
1	Cong Tian, Zhenhua Duan	Making Abstraction-Refinement Efficient in Model Checking.	COCOON	2011	DBLP DOI BibTeX RDF
1	Minghui Jiang 0001, Yong Zhang 0053	Parameterized Complexity in Multiple-Interval Graphs: Partition, Separation, Irredundancy.	COCOON	2011	DBLP DOI BibTeX RDF
1	Jin-yi Cai, Michael Kowalczyk	Spin Systems on Graphs with Complex Edge Functions and Specified Degree Regularities.	COCOON	2011	DBLP DOI BibTeX RDF
1	Daming Zhu, Shaohan Ma, Pingping Zhang	Tight Bounds on Local Search to Approximate the Maximum Satisfiability Problems.	COCOON	2011	DBLP DOI BibTeX RDF
1	Gregory Karagiorgos, Dimitrios Poulakis	Linear Time Algorithms for the Basis of Abelian Groups.	COCOON	2011	DBLP DOI BibTeX RDF
1	Dmitry Gavinsky, Martin Roetteler, Jérémie Roland	Quantum Algorithm for the Boolean Hidden Shift Problem.	COCOON	2011	DBLP DOI BibTeX RDF
1	Yunlong Liu 0001, Jianxin Wang 0001, Jiong Guo, Jianer Chen	Cograph Editing: Complexity and Parameterized Algorithms.	COCOON	2011	DBLP DOI BibTeX RDF
1	Shengke Zeng, Shaoquan Jiang, Zhiguang Qin	A New Conditionally Anonymous Ring Signature.	COCOON	2011	DBLP DOI BibTeX RDF
1	Kei Uchizawa, Takanori Aoki, Takehiro Ito, Akira Suzuki, Xiao Zhou 0001	On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms.	COCOON	2011	DBLP DOI BibTeX RDF
1	Tomoyuki Yamakami	Approximation Complexity of Complex-Weighted Degree-Two Counting Constraint Satisfaction Problems.	COCOON	2011	DBLP DOI BibTeX RDF
1	Angsheng Li, Yicheng Pan 0001	Characterizations of Locally Testable Linear- and Affine-Invariant Families.	COCOON	2011	DBLP DOI BibTeX RDF
1	Jochen Messner, Thomas Thierauf	A Kolmogorov Complexity Proof of the Lovász Local Lemma for Satisfiability.	COCOON	2011	DBLP DOI BibTeX RDF
1	Sergiu Carpov, Jacques Carlier, Dritan Nace, Renaud Sirdey	Task Ordering and Memory Management Problem for Degree of Parallelism Estimation.	COCOON	2011	DBLP DOI BibTeX RDF
1	Binh-Minh Bui-Xuan, Pinar Heggernes, Daniel Meister 0001, Andrzej Proskurowski	A Generic Approach to Decomposition Algorithms, with an Application to Digraph Decomposition.	COCOON	2011	DBLP DOI BibTeX RDF
1	Berkeley R. Churchill, Edmund A. Lamagna	Summing Symbols in Mutual Recurrences.	COCOON	2011	DBLP DOI BibTeX RDF
1	Marin Bougeret, Pierre-François Dutot, Klaus Jansen, Christina Robenek, Denis Trystram	Scheduling Jobs on Heterogeneous Platforms.	COCOON	2011	DBLP DOI BibTeX RDF
1	Yong Zhang 0001, Francis Y. L. Chin, Hing-Fung Ting	Competitive Algorithms for Online Pricing.	COCOON	2011	DBLP DOI BibTeX RDF
1	Neeldhara Misra, Geevarghese Philip, Venkatesh Raman 0001, Saket Saurabh 0001	On Parameterized Independent Feedback Vertex Set.	COCOON	2011	DBLP DOI BibTeX RDF
1	Huy Hoang Do, Wing-Kin Sung	Compressed Directed Acyclic Word Graph with Application in Local Alignment.	COCOON	2011	DBLP DOI BibTeX RDF
1	Christian Glaßer, John M. Hitchcock, Aduri Pavan, Stephen D. Travers	Unions of Disjoint NP-Complete Sets.	COCOON	2011	DBLP DOI BibTeX RDF
1	Shawn T. O'Neil, Amitabh Chaudhary, Danny Z. Chen, Haitao Wang 0001	The Topology Aware File Distribution Problem.	COCOON	2011	DBLP DOI BibTeX RDF
1	Andrei Asinowski, Gill Barequet, Ronnie Barequet, Günter Rote	Proper n-Cell Polycubes in n - 3 Dimensions.	COCOON	2011	DBLP DOI BibTeX RDF
1	Mong-Jen Kao, Bastian Katz, Marcus Krug, D. T. Lee, Ignaz Rutter, Dorothea Wagner	The Density Maximization Problem in Graphs.	COCOON	2011	DBLP DOI BibTeX RDF
1	Yeow Meng Chee, Huaxiong Wang, Liang Feng Zhang	Oblivious Transfer and n-Variate Linear Function Evaluation.	COCOON	2011	DBLP DOI BibTeX RDF
1	Yuichi Asahiro, Kenta Kanmera, Eiji Miyano	(1 + ε)-Competitive Algorithm for Online OVSF Code Assignment with Resource Augmentation.	COCOON	2011	DBLP DOI BibTeX RDF
1	Ryan Williams 0001	Diagonalization Strikes Back: Some Recent Lower Bounds in Complexity Theory.	COCOON	2011	DBLP DOI BibTeX RDF
1	Shuji Kijima, Yoshio Okamoto, Takeaki Uno	Dominating Set Counting in Graph Classes.	COCOON	2011	DBLP DOI BibTeX RDF
1	Guozhen Tan, Jinghao Sun	An Integer Programming Approach for the Rural Postman Problem with Time Dependent Travel Times.	COCOON	2011	DBLP DOI BibTeX RDF
1	Masoud T. Omran, Jörg-Rüdiger Sack, Hamid Zarrabi-Zadeh	Finding Paths with Minimum Shared Edges.	COCOON	2011	DBLP DOI BibTeX RDF
1	Juha Kortelainen, Tuomas Kortelainen, Ari Vesanen	Unavoidable Regularities in Long Words with Bounded Number of Symbol Occurrences.	COCOON	2011	DBLP DOI BibTeX RDF
1	Michalis Christou, Maxime Crochemore, Ondrej Guth, Costas S. Iliopoulos, Solon P. Pissis	On the Right-Seed Array of a String.	COCOON	2011	DBLP DOI BibTeX RDF
1	Aritra Banik, Bhaswar B. Bhattacharya, Sandip Das 0001	Optimal Strategies for the One-Round Discrete Voronoi Game on a Line.	COCOON	2011	DBLP DOI BibTeX RDF
1	Tengyu Ma 0001, Xiaoming Sun 0001, Huacheng Yu	A New Variation of Hat Guessing Games.	COCOON	2011	DBLP DOI BibTeX RDF
1	Tanaeem M. Moosa, M. Sohel Rahman	Improved Algorithms for the Point-Set Embeddability Problem for Plane 3-Trees.	COCOON	2011	DBLP DOI BibTeX RDF
1	Yusuke Matsumoto, Naoyuki Kamiyama, Keiko Imai	On Totally Unimodularity of Edge-Edge Adjacency Matrices.	COCOON	2011	DBLP DOI BibTeX RDF
1	Vikraman Arvind, Johannes Köbler	Canonizing Hypergraphs under Abelian Group Action.	COCOON	2011	DBLP DOI BibTeX RDF
1	Minghui Jiang 0001	Flipping Triangles and Rectangles.	COCOON	2011	DBLP DOI BibTeX RDF
1	Brady Garvin, Derrick Stolee, Raghunath Tewari, N. V. Vinodchandran	ReachFewL = ReachUL.	COCOON	2011	DBLP DOI BibTeX RDF
1	Yiwei Jiang, An Zhang 0001, Jueliang Hu	Optimal Online Algorithms on Two Hierarchical Machines with Resource Augmentation.	COCOON	2011	DBLP DOI BibTeX RDF
1	Narayan Vikas	Algorithms for Partition of Some Class of Graphs under Compaction.	COCOON	2011	DBLP DOI BibTeX RDF
1	Steven M. Kautz, Brad Shutters	Self-assembling Rulers for Approximating Generalized Sierpinski Carpets.	COCOON	2011	DBLP DOI BibTeX RDF
1	Yilin Shen, Nam P. Nguyen, My T. Thai	Exploiting the Robustness on Power-Law Networks.	COCOON	2011	DBLP DOI BibTeX RDF
1	Hsien-Chih Chang, Hsueh-I Lu	Computing the Girth of a Planar Graph in Linear Time.	COCOON	2011	DBLP DOI BibTeX RDF
1	Lauri Ahlroth, Olli Pottonen, André Schumacher	Approximately Uniform Online Checkpointing.	COCOON	2011	DBLP DOI BibTeX RDF
1	Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno	Bandwidth of Convex Bipartite Graphs and Related Graphs.	COCOON	2011	DBLP DOI BibTeX RDF
1	Kewen Liao, Hong Shen 0001	Unconstrained and Constrained Fault-Tolerant Resource Allocation.	COCOON	2011	DBLP DOI BibTeX RDF
1	François Le Gall, Yuichi Yoshida	Property Testing for Cyclic Groups and Beyond.	COCOON	2011	DBLP DOI BibTeX RDF

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