On the kernelization complexity of string problems

2018 ◽  
Vol 730 ◽  
pp. 21-31 ◽  
Author(s):  
Manu Basavaraju ◽  
Fahad Panolan ◽  
Ashutosh Rai ◽  
M.S. Ramanujan ◽  
Saket Saurabh
Keyword(s):  
String Problems

scholarly journals The ability of squirrel monkeys to solve randomly presented string problems

1970 ◽  
Vol 18 (3) ◽  
pp. 131-132 ◽  
Author(s):  
Douglas D. Fife ◽  
Marvin Kamback
Keyword(s):  
Squirrel Monkeys ◽  
String Problems

Local Exact Boundary Controllability for Nonlinear Vibrating String Equations

2003 ◽  
Vol 17 (22n24) ◽  
pp. 4062-4071 ◽  
Author(s):  
Ta-Tsien Li ◽  
Yu-Lan Xu
Keyword(s):  
Hyperbolic Systems ◽  
Initial Boundary ◽  
Initial Boundary Value Problems ◽  
Exact Boundary Controllability ◽  
Boundary Controllability ◽  
Quasilinear Hyperbolic Systems ◽  
Exact Boundary ◽  
Vibrating String ◽  
Initial Boundary Value ◽  
String Problems

Based on the theory of semiglobal C1 solutions to a class of nonlocal mixed initial-boundary value problems for quasilinear hyperbolic systems, we establish the local exact boundary controllability for a class of nonlinear vibrating string problems with boundary condition of the third type on one end.

scholarly journals The ability of oriental magpies (Pica serica) to solve baited multiple-string problems

PeerJ ◽  
2020 ◽  
Vol 8 ◽  
pp. e9200
Author(s):  
Lin Wang ◽  
Jinxin Guo ◽  
Heng jiu Tian ◽  
Jinling Sui
Keyword(s):  
Bird Species ◽  
Trial And Error ◽  
Laboratory Studies ◽  
Middle Point ◽  
Second Stage ◽  
Error Learning ◽  
String Problems ◽  
Proximity Principle ◽  
Continuity And Discontinuity ◽  
Side Bias

Background Baited multiple-string problems are commonly used in avian laboratory studies to evaluate complex cognition. Several bird species possess the ability to use a string pull for obtaining food. Methods We initially tested and trained 11 magpies to determine whether the oriental magpie (Pica sericia) possesses the ability to solve baited multiple-string problems. Eight of the birds obtained the bait by pulling, and were selected for formal multiple-string tasks in the second stage. Second stage tests were divided into seven tasks based on string configurations. Results Only two magpies were able to solve two tasks: one solved the task of parallel strings, and the other solved the task of slanted strings with the bait farther from the middle point between the two strings and selected the short string in the task of long-short strings. When faced with more difficult tasks (i.e., the task of slanted strings with the bait closer to the middle point between the two strings, the task with two crossing strings, and the task of continuity and discontinuity), the birds initially observed the tasks and chose instead to adopt simpler strategies based on the proximity principle, side bias strategies and trial-and-error learning. Our results indicate that the oriental magpie had a partial understanding of the principle of multiple-string problems but adopted simpler strategies.

Set and String Problems

2012 ◽  
pp. 620-656
Author(s):  
Steven S. Skiena
Keyword(s):  
String Problems
Sign in / Sign up

Export Citation Format

Share Document