Magic Maldives DirectoryYou are here » Magic Maldives » Links Directory » Computers » Parallel Computing (0)
Parallel Computing RSS FeedsMagic Maldives - Discover this exotic, unspoilt and secluded island paradise for your ultimate vacation, wedding and honeymoon. Experience the world's best diving, surfing and white powder beaches in luxurious spa resorts and breathtaking beauty....Feed Source: Combinatorial Optimization on Graphs of Bounded Treewidth -
There are many graph problems that can be solved in linear or polynomial time with a dynamic programming algorithm when the input graph has bounded treewidth. For combinatorial optimization problems, this is a useful approach for obtaining fixed-parameter tractable algorithms. Starting from trees and series-parallel graphs, we introduce the concepts of treewidth and tree decompositions, and illustrate the technique with the Weighted Independent ... Parameterized Complexity and Biopolymer Sequence Comparison -
The paper surveys parameterized algorithms and complexities for computational tasks on biopolymer sequences, including the problems of longest common subsequence, shortest common supersequence, pairwise sequence alignment, multiple sequencing alignment, structure–sequence alignment and structure–structure alignment. Algorithm techniques, built on the structural-unit level as well as on the residue level, are discussed.
... The Bidimensionality Theory and Its Algorithmic Applications -
This paper surveys the theory of bidimensionality. This theory characterizes a broad range of graph problems (‘bidimensional’) that admit efficient approximate or fixed-parameter solutions in a broad range of graphs. These graph classes include planar graphs, map graphs, bounded-genus graphs and graphs excluding any fixed minor. In particular, bidimensionality theory builds on the Graph Minor Theory of Robertson and Seymour by extend... Fixed-Parameter Algorithms For Artificial Intelligence, Constraint Satisfaction and Database Problems -
We survey the parameterized complexity of problems that arise in artificial intelligence, database theory and automated reasoning. In particular, we consider various parameterizations of the constraint satisfaction problem, the evaluation problem of Boolean conjunctive database queries and the propositional satisfiability problem. Furthermore, we survey parameterized algorithms for problems arising in the context of the stable model semantics of... Width Parameters Beyond Tree-width and their Applications -
Besides the very successful concept of tree-width (see [Bodlaender, H. and Koster, A. (2007) Combinatorial optimisation on graphs of bounded treewidth. These are special issues on Parameterized Complexity]), many concepts and parameters measuring the similarity or dissimilarity of structures compared to trees have been born and studied over the past years. These concepts and parameters have proved to be useful tools in many applications, especia... Some Parameterized Problems On Digraphs -
We survey results and open questions on complexity of parameterized problems on digraphs. The problems include the feedback vertex and arc set problems, induced subdigraph problems and directed k-leaf problems. We also prove some new results on the topic. Most of these new results are on parameterizations of the backward paired comparison problem.
... Parameterized Complexity of Geometric Problems -
This paper surveys parameterized complexity results for hard geometric algorithmic problems. It includes fixed-parameter tractable problems in graph drawing, geometric graphs, geometric covering and several other areas, together with an overview of the algorithmic techniques used. Fixed-parameter intractability results are surveyed as well. Finally, we give some directions for future research.
... Parameterized Complexity in Cognitive Modeling: Foundations, Applications and Opportunities -
In cognitive science, natural cognitive processes are generally conceptualized as computational processes: they serve to transform sensory and mental inputs into mental and action outputs. At the highest level of abstraction, computational models of cognitive processes aim at specifying the computational problem computed by the process under study. Because computational problems are realistic cognitive models only insofar as they can plausibly b... Worldstart Computer Tips and Techniques 05-16-2008 - 05-16-2008 - Critical Updates Explained + Can You Burn? + EZ RSS Feeds + Fr... Worldstart Computer Tips and Techniques 05-15-2008 - 05-15-2008 - Must Have All-In-1 Messenger + Know Your Space Limits + A Case... Worldstart Computer Tips and Techniques 05-14-2008 - 05-14-2008 - More XP SP3 Support + Recover the Recycle Bin + Handy Performa... Worldstart Computer Tips and Techniques 05-13-2008 - 05-13-2008 - XP SP3 Install Help + Create A Custom Keyboard + Blurry Photos... Worldstart Computer Tips and Techniques 05-12-2008 - 05-12-2008 - Critical XP Update SP3 + Great New XP Features + EZ Hotspot Co... Worldstart Computer Tips and Techniques 05-09-2008 - 05-09-2008 - Be Safe - Scan Attachments! + Avoid Common E-mail Mistakes + F... Worldstart Computer Tips and Techniques 05-08-2008 - 05-08-2008 - Awesome Virtual PC Download +Cool Preview Gadget + Delete Unwa... Worldstart Computer Tips and Techniques 05-07-2008 - 05-07-2008 - Powerful Computer Protection For You + New XP SP3 News + EZ Fi... Worldstart Computer Tips and Techniques 05-06-2008 - 05-06-2008 - Protect Your Keyboard + Computer Lingo Decoded + F2 Magic + Fi... Worldstart Computer Tips and Techniques 05-05-2008 - 05-05-2008 - Get A Better Burn + Great Resources for Seniors! + Fractions A... Worldstart Computer Tips and Techniques 05-02-2008 - 05-02-2008 - Find Missing Hardware + Watch A Webisode! + Friday Funnies
... Worldstart Computer Tips and Techniques 05-01-2008 - 05-01-2008 - Vista SP1 Alert + Control Your Computer! + Fix Audio Problems
... Worldstart Computer Tips and Techniques 04-30-2008 - 04-30-2008 - Protect E-mail from Junk + Advanced Firewall Protection + Flas... Worldstart Computer Tips and Techniques 04-29-2008 - 04-29-2008 - Are You An Energy Fiend?+ Fun With Linky + Low Light Photo Tip... Copyright © 2008, Magic Maldives. All Rights Reserved. |