default search action
CATS 2008: Wollongong, NSW, Australia
- James Harland, Prabhu Manyem:
Theory of Computing 2008. Proc. Fourteenth Computing: The Australasian Theory Symposium (CATS 2008), Wollongong, NSW, Australia, January 22-25, 2008. Proceedings. CRPIT 77, Australian Computer Society 2008, ISBN 978-1-920682-58-3 - Eric Allender:
Chipping Away at P vs NP: How Far Are We from Proving Circuit Size Lower Bounds? 3 - Martin W. Bunder:
The Inhabitation Problem for Intersection Types. 7-14 - Xiaowei Huang, Li Jiao, Weiming Lu:
Weak Parametric Failure Equivalences and Their Congruence Formats. 15-26 - Olga Ohrimenko, Peter J. Stuckey:
Modelling for Lazy Clause Generation. 27-37 - Samuel J. Huston, Jakob Puchinger, Peter J. Stuckey:
The Core Concept for 0/1 Integer Programming. 39-47 - Matthew Asquith, Joachim Gudmundsson, Damian Merrick:
An ILP for the metro-line crossing problem. 49-56 - Elena Morozova:
A Multidimensional Bisection Method for Unconstrained Minimization Problem. 57-62 - Nita H. Shah, Ajay S. Gor, Hui Wee:
Optimal Joint Vendor-Buyer Inventory Strategy for Deteriorating Items with Salvage Value. 63-66 - Marko Samer, Stefan Szeider:
Tractable Cases of the Extended Global Cardinality Constraint. 67-74 - Egbert Mujuni, Frances A. Rosamond:
Parameterized Complexity of the Clique Partition Problem. 75-78 - Luke Mathieson, Stefan Szeider:
The Parameterized Complexity of Regular Subgraph Problems and Generalizations. 79-86 - Vadim E. Levit, Eugen Mandrescu:
Well-covered Graphs and Greedoids. 87-91 - Mirka Miller, Minh Hoang Nguyen, Guillermo Pineda-Villavicencio:
On the Non-existence of Even Degree Graphs with Diameter 2 and Defect 2. 93-95 - Yuichi Asahiro, Eiji Miyano, Hirotaka Ono:
Graph Classes and the Complexity of the Graph Orientation Minimizing the Maximum Weighted Outdegree. 97-106 - Frank Ruskey, Aaron Williams:
Generating Balanced Parentheses and Binary Trees by Prefix Shifts. 107-115 - Ching-Lueh Chang, Yen-Wu Ti, Yuh-Dauh Lyuu:
Testing Embeddability Between Metric Spaces. 117-124 - Shi Bai, Richard P. Brent:
On the Efficiency of Pollard's Rho Method for Discrete Logarithms. 125-131 - Lindsay Groves:
Verifying Michael and Scott's Lock-Free Queue Algorithm using Trace Reduction. 133-142
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.