default search action
CATS 2010: Brisbane, Australia, Australia
- Taso Viglas, Alex Potanin:
Theory of Computing 2010, CATS 2010, Brisbane, Australia, January 2010. CRPIT 109, Australian Computer Society 2010, ISBN 978-1-920682-90-3 - Sze-Hang Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting, Peng Zhang:
Non-clairvoyant Scheduling for Weighted Flow Time and Energy on Speed Bounded Processors. 3-10 - Zhou Xu, Liang Xu:
Approximation Algorithms for Min-Max Capacitated Path Covers. 11-18 - Vida Dujmovic, Joachim Gudmundsson, Pat Morin, Thomas Wolle:
Notes on Large Angle Crossing Graphs. 19-24 - Kazuyuki Amano:
On Directional vs. Undirectional Randomized Decision Tree Complexity for Read-Once Formulas. 25-30 - Faisal N. Abu-Khzam, Henning Fernau, Michael A. Langston, Serena Lee-Cultura, Ulrike Stege:
A Fixed-Parameter Algorithm for String-to-String Correction. 31-38 - Gábor Erdélyi, Jörg Rothe:
Control Complexity in Fallback Voting. 39-48 - Ling-Ju Hung, Ton Kloks:
Kruskalian Graphs. 49-54 - Maw-Shang Chang, Ling-Ju Hung, Peter Rossmanith:
Probe Distance-Hereditary Graphs. 55-64 - Simone Dantas, Luérbio Faria, Celina M. H. de Figueiredo, Sulamita Klein, Loana Tito Nogueira, Fábio Protti:
Advances on the List Stubborn Problem. 65-70 - Simon Doherty, Lindsay Groves:
Simpler Backward Simulation Proofs. 71-78 - Peter Finderup, Hans Hüttel, Jakob Svane Knudsen, Johannes Garm Nielsen:
Linear Uniform Receptiveness in a Pi-Calculus with Location Failures. 79-88 - Michael Johnson, Stefano Kasangian:
A Relational Model of Incomplete Data without NULLs. 89-94
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.