Randomized and Parameterized Algorithms for the Closest String Problem

2014 ◽  
pp. 100-109
Author(s):  
Zhi-Zhong Chen ◽  
Bin Ma ◽  
Lusheng Wang
Keyword(s):  
Parameterized Algorithms ◽  
String Problem

Moving to Solution

2013 ◽  
Vol 60 (6) ◽  
pp. 403-409 ◽  
Author(s):  
K. Werner ◽  
M. Raab
Keyword(s):  
Problem Solving ◽  
Embodied Cognition ◽  
Cognitive Functions ◽  
Problem Space ◽  
Arm Swing ◽  
String Problem ◽  
Problem Solving Process ◽  
Problem Solving Task ◽  
Bodily Movements

Embodied cognition theories suggest a link between bodily movements and cognitive functions. Given such a link, it is assumed that movement influences the two main stages of problem solving: creating a problem space and creating solutions. This study explores how specific the link between bodily movements and the problem-solving process is. Seventy-two participants were tested with variations of the two-string problem (Experiment 1) and the water-jar problem (Experiment 2), allowing for two possible solutions. In Experiment 1 participants were primed with arm-swing movements (swing group) and step movements on a chair (step group). In Experiment 2 participants sat in front of three jars with glass marbles and had to sort these marbles from the outer jars to the middle one (plus group) or vice versa (minus group). Results showed more swing-like solutions in the swing group and more step-like solutions in the step group, and more addition solutions in the plus group and more subtraction solutions in the minus group. This specificity of the connection between movement and problem-solving task will allow further experiments to investigate how bodily movements influence the stages of problem solving.

Parameterized Algorithms for Total p-Dominating Set

2014 ◽  
Vol 36 (9) ◽  
pp. 1868-1879
Author(s):  
Wei-Zhong LUO ◽  
Qi-Long FENG ◽  
Jian-Xin WANG ◽  
Jian-Er CHEN
Keyword(s):  
Dominating Set ◽  
Parameterized Algorithms ◽  
Total P

scholarly journals Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms

2020 ◽  
Vol 16 (3) ◽  
pp. 1-31
Author(s):  
Daniel Lokshtanov ◽  
Fahad Panolan ◽  
Saket Saurabh ◽  
Roohani Sharma ◽  
Meirav Zehavi
Keyword(s):  
Independent Sets ◽  
Parameterized Algorithms

Consensus String Problem for Multiple Regular Languages

2017 ◽  
pp. 196-207 ◽  
Author(s):  
Yo-Sub Han ◽  
Sang-Ki Ko ◽  
Timothy Ng ◽  
Kai Salomaa
Keyword(s):  
Regular Languages ◽  
String Problem

scholarly journals Faster Parameterized Algorithms Using Linear Programming

2014 ◽  
Vol 11 (2) ◽  
pp. 1-31 ◽  
Author(s):  
Daniel Lokshtanov ◽  
N. S. Narayanaswamy ◽  
Venkatesh Raman ◽  
M. S. Ramanujan ◽  
Saket Saurabh
Keyword(s):  
Linear Programming ◽  
Parameterized Algorithms

scholarly journals Some remarks on the string problem treated by singh and demin

1975 ◽  
Vol 11 (4) ◽  
pp. 530-530 ◽  
Author(s):  
Peter Hagedorn
Keyword(s):  
String Problem

Efficient Parameterized Algorithms for Biopolymer Structure-Sequence Alignment

2006 ◽  
Vol 3 (4) ◽  
pp. 423-432 ◽  
Author(s):  
Yinglei Song ◽  
Chunmei Liu ◽  
Xiuzhen Huang ◽  
Russell Malmberg ◽  
Ying Xu ◽  
...  
Keyword(s):  
Sequence Alignment ◽  
Parameterized Algorithms ◽  
Biopolymer Structure
Sign in / Sign up

Export Citation Format

Share Document