Loading

Error: Cannot Load Popup Box

Hit List

Title:

Reliabilität motorischer fMRT Paradigmen

Publisher:

Ludwig-Maximilians-Universität München

Year of Publication:

2011-02-03

Document Type:

Dissertation ; NonPeerReviewed

Subjects:

Medizinische Fakultät

Medizinische Fakultät Minimize

Relations:

http://edoc.ub.uni-muenchen.de/12670/

URL:

Content Provider:

My Lists:

My Tags:

Notes:

Title:

Satisfiability Parsimoniously Reduces to the Tantrix(TM) Rotation Puzzle Problem

Description:

Holzer and Holzer (Discrete Applied Mathematics 144(3):345--358, 2004) proved that the Tantrix(TM) rotation puzzle problem is NP-complete. They also showed that for infinite rotation puzzles, this problem becomes undecidable. We study the counting version and the unique version of this problem. We prove that the satisfiability problem parsimonio...

Holzer and Holzer (Discrete Applied Mathematics 144(3):345--358, 2004) proved that the Tantrix(TM) rotation puzzle problem is NP-complete. They also showed that for infinite rotation puzzles, this problem becomes undecidable. We study the counting version and the unique version of this problem. We prove that the satisfiability problem parsimoniously reduces to the Tantrix(TM) rotation puzzle problem. In particular, this reduction preserves the uniqueness of the solution, which implies that the unique Tantrix(TM) rotation puzzle problem is as hard as the unique satisfiability problem, and so is DP-complete under polynomial-time randomized reductions, where DP is the second level of the boolean hierarchy over NP. ; Comment: 19 pages, 16 figures, appears in the Proceedings of "Machines, Computations and Universality" (MCU 2007) Minimize

Year of Publication:

2007-05-07

Document Type:

text

Subjects:

Computer Science - Computational Complexity ; F.1.3 ; F.2.2

Computer Science - Computational Complexity ; F.1.3 ; F.2.2 Minimize

Content Provider:

My Lists:

My Tags:

Notes:

Title:

The Three-Color and Two-Color Tantrix(TM) Rotation Puzzle Problems are NP-Complete via Parsimonious Reductions

Description:

Holzer and Holzer (Discrete Applied Mathematics 144(3):345--358, 2004) proved that the Tantrix(TM) rotation puzzle problem with four colors is NP-complete, and they showed that the infinite variant of this problem is undecidable. In this paper, we study the three-color and two-color Tantrix(TM) rotation puzzle problems (3-TRP and 2-TRP) and thei...

Holzer and Holzer (Discrete Applied Mathematics 144(3):345--358, 2004) proved that the Tantrix(TM) rotation puzzle problem with four colors is NP-complete, and they showed that the infinite variant of this problem is undecidable. In this paper, we study the three-color and two-color Tantrix(TM) rotation puzzle problems (3-TRP and 2-TRP) and their variants. Restricting the number of allowed colors to three (respectively, to two) reduces the set of available Tantrix(TM) tiles from 56 to 14 (respectively, to 8). We prove that 3-TRP and 2-TRP are NP-complete, which answers a question raised by Holzer and Holzer in the affirmative. Since our reductions are parsimonious, it follows that the problems Unique-3-TRP and Unique-2-TRP are DP-complete under randomized reductions. We also show that the another-solution problems associated with 4-TRP, 3-TRP, and 2-TRP are NP-complete. Finally, we prove that the infinite variants of 3-TRP and 2-TRP are undecidable. ; Comment: 30 pages, 25 figures Minimize

Year of Publication:

2007-11-12

Document Type:

text

Subjects:

Computer Science - Computational Complexity ; F.1.3 ; F.2.2

Computer Science - Computational Complexity ; F.1.3 ; F.2.2 Minimize

Content Provider:

My Lists:

My Tags:

Notes:

Title:

Taking the Final Step to a Full Dichotomy of the Possible Winner Problem in Pure Scoring Rules

Description:

The Possible Winner problem asks, given an election where the voters' preferences over the candidates are specified only partially, whether a designated candidate can become a winner by suitably extending all the votes. Betzler and Dorn [1] proved a result that is only one step away from a full dichotomy of this problem for the important class o...

The Possible Winner problem asks, given an election where the voters' preferences over the candidates are specified only partially, whether a designated candidate can become a winner by suitably extending all the votes. Betzler and Dorn [1] proved a result that is only one step away from a full dichotomy of this problem for the important class of pure scoring rules in the case of unweighted voters and an unbounded number of candidates: Possible Winner is NP-complete for all pure scoring rules except plurality, veto, and the scoring rule with vector (2,1,.,1,0), but is solvable in polynomial time for plurality and veto. We take the final step to a full dichotomy by showing that Possible Winner is NP-complete also for the scoring rule with vector (2,1,.,1,0). ; Comment: 9 pages, to appear in Information Processing Letters Minimize

Year of Publication:

2011-08-22

Document Type:

text

Subjects:

Computer Science - Computational Complexity

Computer Science - Computational Complexity Minimize

Content Provider:

My Lists:

My Tags:

Notes:

Title:

Hilfreiche Hilfe? : adaptives Learning-on-Demand

Publisher:

Ges. für Informatik

Year of Publication:

2008

Document Type:

Aufsatz in einem Buch

Relations:

Desel, Jörg ; Iglezakis, Dorothea: Hilfreiche Hilfe? : adaptives Learning-on-Demand. In: Seehusen, Silke ; Lucke, Ulrike ; Fischer, Stefan (Hrsg.): DeLFI 2008 : die 6. E-Learning Fachtagung Informatik der Gesellschaft für Informatik e.V. ; 07. - 10. September 2008 in Lübeck, Germany. - Bonn : Ges. für Informatik, 2008. - S. 293-304. -...

My Lists:

My Tags:

Notes:

Title:

Exploratory Network Visualization : Simultaneous Display of Actor Status and Connections

Author:

Description:

We propose a novel visualization approach that facilitates graphical exploration and communication of relative actor status in social networks. The main idea is to map, in a drawing of the entire network, actor status scores to vertical coordinates. The resulting problem of determining horizontal positions of actors and routing of connecting lin...

We propose a novel visualization approach that facilitates graphical exploration and communication of relative actor status in social networks. The main idea is to map, in a drawing of the entire network, actor status scores to vertical coordinates. The resulting problem of determining horizontal positions of actors and routing of connecting lines such that the overall layout is readable is algorithmically diffcult, yet well-studied in the literature on graph drawing. We outline a customized approach. The advantages of our method are illustrated in a study of policy making structures from the privatization processes of former East German industrial conglomerates, in which the visual approach led to additional findings that are unlikely to have been revealed using non-visual means of analysis. Minimize

Year of Publication:

2001

Source:

First publ. in: Journal of Social Structure 2 (2001), No. 4

First publ. in: Journal of Social Structure 2 (2001), No. 4 Minimize

Document Type:

doc-type:article ; doc-type:Text

Language:

eng

Subjects:

ddc:004

ddc:004 Minimize

URL:

Content Provider:

My Lists:

My Tags:

Notes:

Title:

The Three-Color and Two-Color Tantrix Rotation Puzzle Problems are NP-Complete via Parsimonious Reductions

Description:

Holzer and Holzer [HH04] proved the Tantrix TM rotation puzzle problem with four colors NP-complete. Baumeister and Rothe [BR07] modified their construction to achieve a parsimonious reduction from satisfiability to this problem. Since parsimonious reductions preserve the number of solutions, it follows that the unique version of the four-color ...

Holzer and Holzer [HH04] proved the Tantrix TM rotation puzzle problem with four colors NP-complete. Baumeister and Rothe [BR07] modified their construction to achieve a parsimonious reduction from satisfiability to this problem. Since parsimonious reductions preserve the number of solutions, it follows that the unique version of the four-color Tantrix TM rotation puzzle problem is DP-complete under randomized reductions. In this paper, we study the three-color and the two-color Tantrix TM rotation puzzle problem. Restricting the number of allowed colors to three (respectively, to two) reduces the set of available Tantrix TM tiles from 56 to 14 (respectively, to 8). We prove that both the three-color and the two-color Tantrix TM rotation puzzle problem is NP-complete, which answers a question raised by Holzer and Holzer [HH04] in the affirmative. Since both these reductions are parsimonious, it follows that both the unique three-color and the unique two-color Tantrix TM rotation puzzle problem is DP-complete under randomized reductions. Finally, we prove that the infinite version of both the three-color and the two-color Tantrix TM rotation puzzle problem is undecidable. Minimize

Contributors:

The Pennsylvania State University CiteSeerX Archives

Year of Publication:

2015-01-26

Source:

http://arxiv.org/pdf/0711.1827v1.pdf

http://arxiv.org/pdf/0711.1827v1.pdf Minimize

Document Type:

text

Language:

en

Rights:

Metadata may be used without restrictions as long as the oai identifier remains attached to it.

Metadata may be used without restrictions as long as the oai identifier remains attached to it. Minimize

URL:

Content Provider:

My Lists:

My Tags:

Notes:

Title:

Satisfiability parsimoniously reduces to the Tantrix rotation puzzle problem

Description:

Holzer and Holzer [HH04] proved that the Tantrix rotation puzzle problem is NP-complete. They also showed that for infinite rotation puzzles, this problem becomes undecidable. We study the counting version and the unique version of this problem. We prove that the satisfiability problem parsimoniously reduces to the Tantrix rotation puzzle proble...

Holzer and Holzer [HH04] proved that the Tantrix rotation puzzle problem is NP-complete. They also showed that for infinite rotation puzzles, this problem becomes undecidable. We study the counting version and the unique version of this problem. We prove that the satisfiability problem parsimoniously reduces to the Tantrix rotation puzzle problem. In particular, this reduction preserves the uniqueness of the solution, which implies that the unique Tantrix TM rotation puzzle problem is as hard as the unique satisfiability problem, and so is DP-complete under polynomial-time randomized reductions, where DP is the second level of the boolean hierarchy over NP. Minimize

Contributors:

The Pennsylvania State University CiteSeerX Archives

Year of Publication:

2011-05-05

Source:

http://ccc.cs.uni-duesseldorf.de/~rothe/PDF/tantrix-four-color-MCU2007.pdf

http://ccc.cs.uni-duesseldorf.de/~rothe/PDF/tantrix-four-color-MCU2007.pdf Minimize

Document Type:

text

Language:

en

Subjects:

computational complexity ; rotation puzzle ; tiling of the plane ; parsimonious reduction

computational complexity ; rotation puzzle ; tiling of the plane ; parsimonious reduction Minimize

Rights:

Metadata may be used without restrictions as long as the oai identifier remains attached to it.

Metadata may be used without restrictions as long as the oai identifier remains attached to it. Minimize

URL:

Content Provider:

My Lists:

My Tags:

Notes:

Title:

Methyl Jasmonate Induces Traumatic Resin Ducts, Terpenoid Resin Biosynthesis, and Terpenoid Accumulation in Developing Xylem of Norway Spruce Stems1

Author:

Description:

Norway spruce (Picea abies L. Karst) produces an oleoresin characterized by a diverse array of terpenoids, monoterpenoids, sesquiterpenoids, and diterpene resin acids that can protect conifers against potential herbivores and pathogens. Oleoresin accumulates constitutively in resin ducts in the cortex and phloem (bark) of Norway spruce stems. De...

Norway spruce (Picea abies L. Karst) produces an oleoresin characterized by a diverse array of terpenoids, monoterpenoids, sesquiterpenoids, and diterpene resin acids that can protect conifers against potential herbivores and pathogens. Oleoresin accumulates constitutively in resin ducts in the cortex and phloem (bark) of Norway spruce stems. De novo formation of traumatic resin ducts (TDs) is observed in the developing secondary xylem (wood) after insect attack, fungal elicitation, and mechanical wounding. Here, we characterize the methyl jasmonate-induced formation of TDs in Norway spruce by microscopy, chemical analyses of resin composition, and assays of terpenoid biosynthetic enzymes. The response involves tissue-specific differentiation of TDs, terpenoid accumulation, and induction of enzyme activities of both prenyltransferases and terpene synthases in the developing xylem, a tissue that constitutively lacks axial resin ducts in spruce. The induction of a complex defense response in Norway spruce by methyl jasmonate application provides new avenues to evaluate the role of resin defenses for protection of conifers against destructive pests such as white pine weevils (Pissodes strobi), bark beetles (Coleoptera, Scolytidae), and insect-associated tree pathogens. Minimize

Publisher:

American Society of Plant Physiologists

Year of Publication:

2002-07

Document Type:

Text

Language:

en

Subjects:

Research Article

Research Article Minimize

DDC:

910 Geography & travel *(computed)*

Rights:

Copyright © 2002, American Society of Plant Physiologists

Copyright © 2002, American Society of Plant Physiologists Minimize

URL:

Content Provider:

My Lists:

My Tags:

Notes:

Title:

Structure and Function of Thyroid Hormone Plasma Membrane Transporters

Author:

Description:

Thyroid hormones (TH) cross the plasma membrane with the help of transporter proteins. As charged amino acid derivatives, TH cannot simply diffuse across a lipid bilayer membrane, despite their notorious hydrophobicity. The identification of monocarboxylate transporter 8 (MCT8, SLC16A2) as a specific and very active TH transporter paved the way ...

Thyroid hormones (TH) cross the plasma membrane with the help of transporter proteins. As charged amino acid derivatives, TH cannot simply diffuse across a lipid bilayer membrane, despite their notorious hydrophobicity. The identification of monocarboxylate transporter 8 (MCT8, SLC16A2) as a specific and very active TH transporter paved the way to the finding that mutations in the MCT8 gene cause a syndrome of psychomotor retardation in humans. The purpose of this review is to introduce the current model of transmembrane transport and highlight the diversity of TH transmembrane transporters. The interactions of TH with plasma transfer proteins, T3 receptors, and deiodinase are summarized. It is shown that proteins may bind TH owing to their hydrophobic character in hydrophobic cavities and/or by specific polar interaction with the phenolic hydroxyl, the aminopropionic acid moiety, and by weak polar interactions with the iodine atoms. These findings are compared with our understanding of how TH transporters interact with substrate. The presumed effects of mutations in MCT8 on protein folding and transport function are explained in light of the available homology model. Minimize

Publisher:

S. Karger AG

Year of Publication:

2014-09

Document Type:

Text

Language:

en

Subjects:

Basic Thyroidology / Review

Basic Thyroidology / Review Minimize

DDC:

612 Human physiology *(computed)*

Rights:

Copyright © 2014 by S. Karger AG, Basel ; http://www.karger.com/Authors_Choice ; This is an open access article distributed under the terms of Karger's Author's Choice™ licensing agreement, adapted from the Creative Commons Attribution Non-Commercial 2.5 license. This license allows authors to re-use their articles for educational and research p...

Copyright © 2014 by S. Karger AG, Basel ; http://www.karger.com/Authors_Choice ; This is an open access article distributed under the terms of Karger's Author's Choice™ licensing agreement, adapted from the Creative Commons Attribution Non-Commercial 2.5 license. This license allows authors to re-use their articles for educational and research purposes as long as the author and the journal are fully acknowledged. Minimize

URL:

Content Provider:

My Lists:

My Tags:

Notes:

Currently in BASE: 71,429,514 Documents of 3,428 Content Sources

http://www.base-search.net