masteraka's library 164 articles Export

	Handbook of Theoretical Computer Science, Vol. A: Algorithms and Complexity [My Copy] (04 January 1994) posted to no-tag by masteraka on 2009-11-06 16:52:01 as
	Improved dynamic programming algorithms for bandwidth minimization and the MinCut Linear Arrangement problem [My Copy] Journal of Algorithms, Vol. 5, No. 4. (December 1984), pp. 531-546. by E. Gurari, I. Sudborough posted to no-tag by masteraka on 2009-10-09 03:41:54 as
	The Core of a Countably Categorical Structure [My Copy] STACS 2005 (2005), pp. 110-120. by Manuel Bodirsky posted to no-tag by masteraka on 2009-10-08 22:07:05 as
	Graph minors. II. Algorithmic aspects of tree-width [My Copy] Journal of Algorithms, Vol. 7, No. 3. (September 1986), pp. 309-322. by N. Robertson, P. Seymour posted to caesar_paper by masteraka on 2009-09-18 22:34:50 as
	On Limited Nondeterminism and the Complexity of the V-C Dimension [My Copy] Journal of Computer and System Sciences, Vol. 53, No. 2. (October 1996), pp. 161-170. by C. Papadimitriou posted to no-tag by masteraka on 2009-09-09 21:38:26 as
	A backtracking-based algorithm for hypertree decomposition [My Copy] J. Exp. Algorithmics, Vol. 13 (2009) by Georg Gottlob, Marko Samer posted to no-tag by masteraka on 2009-08-29 22:57:46 as
	Marshals, monotone marshals, and hypertree-width [My Copy] Journal of Graph Theory, Vol. 47, No. 4. (2004), pp. 275-296. by Isolde Adler posted to no-tag by masteraka on 2009-07-21 03:12:42 as
	Limited Nondeterminism [My Copy] (1996) by Judy Goldsmith, Matthew A. Levy, Martin Mundhenk posted to caesar_paper by masteraka on 2009-07-10 16:28:02 as
	Molecular Computing, Bounded Nondeterminism, and Efficient Recursion [My Copy] In In Proceedings of the 24th International Colloquium on Automata, Languages, and Programming, Vol. 25 (1998), pp. 816-826. by Richard Beigel, Bin Fu posted to caesar_paper by masteraka on 2009-07-10 16:26:49 as
	On the complexity of the containment problem for conjunctive queries with built-in predicates [My Copy] In PODS '98: Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems (1998), pp. 197-204. by Phokion G. Kolaitis, David L. Martin, Madhukar N. Thakur posted to no-tag by masteraka on 2009-06-19 19:52:31 as
	Query evaluation via tree-decompositions [My Copy] J. ACM, Vol. 49, No. 6. (2002), pp. 716-752. by Jörg Flum, Markus Frick, Martin Grohe posted to no-tag by masteraka on 2009-06-19 19:42:26 as
	Conjunctive-Query Containment and Constraint Satisfaction [My Copy] In Journal of Computer and System Sciences, Vol. 61 (1998), pp. 205-213. by Phokion G. Kolaitis, Moshe Y. Vardi posted to no-tag by masteraka on 2009-06-19 19:37:37 as
	Parameterized complexity for the database theorist [My Copy] SIGMOD Rec., Vol. 31, No. 4. (2002), pp. 86-96. by Martin Grohe posted to no-tag by masteraka on 2009-06-19 19:31:51 as along with 1 person sebis
	The complexity of acyclic conjunctive queries revisited [My Copy] (2 May 2006) by Arnaud Durand, Etienne Grandjean posted to no-tag by masteraka on 2009-06-19 19:17:26 as
	Heuristic Methods for Hypertree Decomposition [My Copy] MICAI 2008: Advances in Artificial Intelligence (2008), pp. 1-11. by Artan Dermaku, Tobias Ganzow, Georg Gottlob, Ben McMahan, Nysret Musliu, Marko Samer posted to no-tag by masteraka on 2009-06-04 21:38:52 as
	Data Exchange and Schema Mappings [My Copy] (September 2007) by Andreas Pieris posted to no-tag by masteraka on 2009-06-04 19:07:57 as
	Hypertree Decomposition [My Copy] (27 May 2008) by Gregory Tarr posted to decompositions by masteraka on 2009-06-04 18:11:36 as
	Edge separators for planar graphs and their applications [My Copy] Mathematical Foundations of Computer Science 1988 (1988), pp. 280-290. by Krzystof Diks, Hristo Djidjev, Ondrej Sykora, Imrich Vrto posted to separators by masteraka on 2009-06-03 17:10:04 as
	Approximating fractional hypertree width [My Copy] In SODA '09: Proceedings of the Nineteenth Annual ACM -SIAM Symposium on Discrete Algorithms (2009), pp. 902-911. by Dániel Marx posted to decompositions by masteraka on 2009-06-02 17:57:13 as
	Hypertree width and related hypergraph invariants [My Copy] European Journal of Combinatorics, Vol. 28, No. 8. (November 2007), pp. 2167-2181. by Isolde Adler, Georg Gottlob, Martin Grohe posted to no-tag by masteraka on 2009-05-28 17:44:31 as
	Quasi-inverses of schema mappings [My Copy] ACM Trans. Database Syst., Vol. 33, No. 2. (2008), pp. 1-52. by Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang C. Tan posted to inverses by masteraka on 2009-05-28 17:29:37 as
	Beyond Hypertree Width: Decomposition Methods Without Decompositions [My Copy] Principles and Practice of Constraint Programming - CP 2005 (2005), pp. 167-181. by Hubie Chen, Víctor Dalmau posted to decompositions by masteraka on 2009-05-28 17:08:51 as along with 1 person anonyox
	Generalized Hypertree Decompositions:NP-Hardness and Tractable Variants [My Copy] (21 March 2007) by Georg Gottlob, Zoltan Miklos, Thomas Schwentick posted to no-tag by masteraka on 2009-05-25 16:46:55 as
	The complexity of path problems in graphs and path systems of bounded bandwidth [My Copy] Graphtheoretic Concepts in Computer Science (1981), pp. 293-305. by I. Sudborough posted to no-tag by masteraka on 2009-05-25 15:40:59 as
	Time and space bounded complexity classes and bandwidth constrained problems [My Copy] Mathematical Foundations of Computer Science 1981 (1981), pp. 78-93. by Burkhard Monien, Ivan Sudborough posted to no-tag by masteraka on 2009-05-25 15:39:15 as
	Efficient algorithms for path system problems and applications to alternating and time-space complexity classes [My Copy] Foundations of Computer Science, 1980., 21st Annual Symposium on In Foundations of Computer Science, 1980., 21st Annual Symposium on (1980), pp. 62-73. by Ivan H. Sudborough posted to no-tag by masteraka on 2009-05-25 15:36:53 as
	Refining Nondeterminism in Relativizations of Complexity Classes [My Copy] J. ACM, Vol. 30, No. 3. (1983), pp. 677-685. by Xu M. Rui, John E. Doner, Ronald V. Book posted to no-tag by masteraka on 2009-05-25 15:30:57 as
	Time–Space Tradeoffs for Satisfiability [My Copy] Journal of Computer and System Sciences, Vol. 60, No. 2. (April 2000), pp. 337-353. by L. Fortnow posted to no-tag by masteraka on 2009-05-25 15:29:21 as
	Nondeterministic polynomial time versus nondeterministic logarithmic space: time-space tradeoffs for satisfiability [My Copy] Computational Complexity, 1997. Proceedings., Twelfth Annual IEEE Conference on (Formerly: Structure in Complexity Theory Conference) In Computational Complexity, 1997. Proceedings., Twelfth Annual IEEE Conference on (Formerly: Structure in Complexity Theory Conference) (1997), pp. 52-60. by L. Fortnow posted to no-tag by masteraka on 2009-05-25 15:17:10 as
	Relativizing time and space [My Copy] Foundations of Computer Science, 1981. SFCS '81. 22nd Annual Symposium on In Foundations of Computer Science, 1981. SFCS '81. 22nd Annual Symposium on (1981), pp. 254-259. by Ronald V. Book, Christopher B. Wilson, Mei-Rui Xu posted to no-tag by masteraka on 2009-05-25 15:16:19 as
	Bounding the bandwidth of NP-complete problems [My Copy] Graphtheoretic Concepts in Computer Science (1981), pp. 279-292. by Burkhard Monien, Ivan Sudborough posted to no-tag by masteraka on 2009-05-25 15:02:30 as
	Bandwidth constraints on problems complete for polynomial time [My Copy] Theoretical Computer Science, Vol. 26, No. 1-2. (September 1983), pp. 25-52. by I. Sudborough posted to no-tag by masteraka on 2009-05-19 13:58:50 as
	Bandwidth constrained NP-complete problems [My Copy] Theoretical Computer Science, Vol. 41 (1985), pp. 141-167. by B. Monien, I. H. Sudborough posted to caesar_paper by masteraka on 2009-05-19 13:53:26 as
	Relations among simultaneous complexity classes of nondeterministic and alternating Turing machines [My Copy] Acta Informatica, Vol. 30, No. 3. (1 March 1993), pp. 267-278. by Shigeki Iwata, Takumi Kasai, Etsuro Moriya posted to no-tag by masteraka on 2009-05-19 13:11:34 as
	Bandwidth constrained NP-Complete problems [My Copy] In STOC '81: Proceedings of the thirteenth annual ACM symposium on Theory of computing (1981), pp. 207-217. by Burkhard Monien, Ivan H. Sudborough posted to no-tag by masteraka on 2009-05-18 18:00:12 as
	Complete problems for space bounded subclasses of NP [My Copy] Acta Informatica, Vol. 22, No. 4. (1 October 1985), pp. 379-395. by Moon J. Chung, Michael W. Evangelist, Ivan H. Sudborough posted to no-tag by masteraka on 2009-05-18 17:59:16 as
	Dichotomic Search Protocols for Constrained Optimization [My Copy] Principles and Practice of Constraint Programming (2008), pp. 251-265. by Meinolf Sellmann, Serdar Kadioglu posted to no-tag by masteraka on 2009-03-19 16:39:16 as along with 1 person and 1 group nojhan Optimization
	Category theory and models for parallel computation [My Copy] Category Theory and Computer Programming (1986), pp. 266-281. by Glynn Winskel posted to category_theory parallel_computation by masteraka on 2009-02-20 18:39:39 as
	Using Decision Procedures Efficiently for Optimization [My Copy] In Proceedings of the Seventeenth International Conference on Automated Planning and Scheduling (27 June 2007) by Matthew Streeter, Stephen F. Smith posted to no-tag by masteraka on 2009-02-17 22:44:51 as
	Monotone Complexity Michelangelo Grigni [My Copy] by Michael Sipser posted to no-tag by masteraka on 2009-02-05 22:39:13 as
	Tree-size bounded alternation(Extended Abstract) [My Copy] In STOC '79: Proceedings of the eleventh annual ACM symposium on Theory of computing (1979), pp. 352-359. by Walter L. Ruzzo posted to atm by masteraka on 2009-02-05 20:12:11 as
	Properties that characterize LOGCFL [My Copy] In STOC '87: Proceedings of the nineteenth annual ACM symposium on Theory of computing (1987), pp. 141-150. by H. Venkateswaran posted to atm by masteraka on 2009-02-05 20:11:55 as
	Graph isomorphism problem [My Copy] Journal of Mathematical Sciences, Vol. 29, No. 4. (1 May 1985), pp. 1426-1481. by V. N. Zemlyachenko, N. M. Korneenko, R. I. Tyshkevich posted to no-tag by masteraka on 2009-01-27 20:28:38 as
	Haskell on a shared-memory multiprocessor [My Copy] In Haskell '05: Proceedings of the 2005 ACM SIGPLAN workshop on Haskell (2005), pp. 49-61. by Tim Harris, Simon Marlow, Simon Peyton-Jones posted to haskell parallel_computation by masteraka on 2008-11-11 02:00:45 as along with 9 people hamish jrw tautologico voigt msakai neilc benchambers kazuya brecknell
	The chase revisited [My Copy] In PODS '08: Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems (2008), pp. 149-158. by Alin Deutsch, Alan Nash, Jeff Remmel posted to data_exchange by masteraka on 2008-09-15 14:06:35 as along with 1 person anonyox
	Understanding tractable decompositions for constraint satisfaction [My Copy] (2008) by Zoltan Miklos posted to no-tag by masteraka on 2008-08-01 15:46:13 as
	On the Parallel Complexity of Structural CSP Decomposition Methods [My Copy] (2007) by Zoltan Miklos posted to no-tag by masteraka on 2008-08-01 15:42:25 as
	Genetic algorithms for generalised hypertree decompositions [My Copy] European Journal of Industrial Engineering, Vol. 1, No. 3. (2007), pp. 317-340. by Nysret Musliu, Werner Schafhauser posted to no-tag by masteraka on 2008-08-01 15:33:58 as
	Tabu Search for Generalized Hypertree Decompositions [My Copy] In The Seventh Metaheuristics International Conference (MIC) (25-29 June 2007) by Nysret Musliu posted to no-tag by masteraka on 2008-08-01 15:26:36 as
	Generation of Tree Decompositions by Iterated Local Search [My Copy] Evolutionary Computation in Combinatorial Optimization (2007), pp. 130-141. by Nysret Musliu posted to no-tag by masteraka on 2008-08-01 15:23:41 as

Note: You may cite this page as: http://www.citeulike.org/user/masteraka

Result page: 1 2 3 4 Next

transfer	25
category_theory	22
databases	17
data_exchange	12
caesar_paper	11
hypertree_decomposition	11
institutions	10
game_theory	8
complexity	6
reading_list	6
atm	5
data_integration	4
model_theory	4
parallel_computation	4
universal_algebra	4
cores	3
decompositions	3
hypergraphs	3
computation	2
mpi	2
bcq	1
coalgebra	1
confirmation	1
haskell	1
htd	1
inverses	1
logic	1
music	1
separators	1
tree_decomposition	1
xml	1

masteraka's library 164 articles Export

masteraka's tags