Lecture Notes in Computer Science
 2019
DOI: 10.1007/978-3-030-10801-4_18
|Get access via publisher |Summarize |Cite
|
Sign up to set email alerts

On the Complexity of Optimal Matching Reconfiguration

Manoj Gupta
1
,
Hitesh Kumar
2
,
Neeldhara Misra
3
Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
6
1
0
0

Citation Types

0
3
0
0

Year Published

2018
2018
2023
2023

Publication Types

Select...
2
2
2

Relationship

0
6

Authors

Journals

citations

Cited by 6 publications

(3 citation statements)
references

References 8 publications

0
3
0
0
Order By: Relevance
“…As mentioned, reconfiguration problems of matchings have already been studied under different models [8,9,6,3,2]. These models chose more elementary changes as the adjacency on the configuration space.…”
Section: Other Configuration Spaces For Matchingsmentioning
confidence: 99%
“…On the other hand, the shortest matching reconfiguration is known to be hard. Gupta et al [6] and Bousquet et al [3] independently proved that the problem is NP-hard under the token jumping model. Then, the problem is also NP-hard under the token addition/removal model, because the shortest lengths are preserved under the two models [9, Theorem 1].…”
Section: Other Configuration Spaces For Matchingsmentioning
confidence: 99%
“…In this paper, we focus on reconfiguration problems of matchings, namely sets of independent edges. There are several ways of defining the configuration space for matchings, and some of them have already been studied in the literature [8,9,6,3,2]. We will explain them in Section 1.1.…”
Section: Introductionmentioning
confidence: 99%
See 2 more Smart Citations
Exaggerated anticipatory anxiety is common in social anxiety disorder (SAD). Neuroimaging studies have revealed altered neural activity in response to social stimuli in SAD, but fewer studies have examined neural activity during anticipation of feared social stimuli in SAD. The current study examined the time course and magnitude of activity in threat processing brain regions during speech anticipation in socially anxious individuals and healthy controls (HC). Method Participants (SAD n = 58; HC n = 16) underwent functional magnetic resonance imaging (fMRI) during which they completed a 90s control anticipation task and 90s speech anticipation task.
show abstract
“…As mentioned, reconfiguration problems of matchings have already been studied under different models [8,9,6,3,2]. These models chose more elementary changes as the adjacency on the configuration space.…”
Section: Other Configuration Spaces For Matchingsmentioning
confidence: 99%
“…On the other hand, the shortest matching reconfiguration is known to be hard. Gupta et al [6] and Bousquet et al [3] independently proved that the problem is NP-hard under the token jumping model. Then, the problem is also NP-hard under the token addition/removal model, because the shortest lengths are preserved under the two models [9, Theorem 1].…”
Section: Other Configuration Spaces For Matchingsmentioning
confidence: 99%
“…In this paper, we focus on reconfiguration problems of matchings, namely sets of independent edges. There are several ways of defining the configuration space for matchings, and some of them have already been studied in the literature [8,9,6,3,2]. We will explain them in Section 1.1.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
Exaggerated anticipatory anxiety is common in social anxiety disorder (SAD). Neuroimaging studies have revealed altered neural activity in response to social stimuli in SAD, but fewer studies have examined neural activity during anticipation of feared social stimuli in SAD. The current study examined the time course and magnitude of activity in threat processing brain regions during speech anticipation in socially anxious individuals and healthy controls (HC). Method Participants (SAD n = 58; HC n = 16) underwent functional magnetic resonance imaging (fMRI) during which they completed a 90s control anticipation task and 90s speech anticipation task.
show abstract
Exaggerated anticipatory anxiety is common in social anxiety disorder (SAD). Neuroimaging studies have revealed altered neural activity in response to social stimuli in SAD, but fewer studies have examined neural activity during anticipation of feared social stimuli in SAD. The current study examined the time course and magnitude of activity in threat processing brain regions during speech anticipation in socially anxious individuals and healthy controls (HC). Method Participants (SAD n = 58; HC n = 16) underwent functional magnetic resonance imaging (fMRI) during which they completed a 90s control anticipation task and 90s speech anticipation task.
Exaggerated anticipatory anxiety is common in social anxiety disorder (SAD). Neuroimaging studies have revealed altered neural activity in response to social stimuli in SAD, but fewer studies have examined neural activity during anticipation of feared social stimuli in SAD. The current study examined the time course and magnitude of activity in threat processing brain regions during speech anticipation in socially anxious individuals and healthy controls (HC). Method Participants (SAD n = 58; HC n = 16) underwent functional magnetic resonance imaging (fMRI) during which they completed a 90s control anticipation task and 90s speech anticipation task.
scite logo

Scite is an AI-powered platform that helps researchers discover and evaluate scientific literature through Smart Citations, showing whether studies support or contradict a claim. Now part of Research Solutions, Scite has indexed 1.6B+ citations, partners with 30+ publishers, and serves 2M users worldwide.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Status

Copyright © 2026 Scite LLC. All rights reserved.

Made with 💙 for researchers

Part of the Research Solutions Family.

Research Solutions Logo