Restricted power domination and zero forcing problems View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2019-04

AUTHORS

Chassidy Bozeman, Boris Brimkov, Craig Erickson, Daniela Ferrero, Mary Flagg, Leslie Hogben

ABSTRACT

Power domination in graphs arises from the problem of monitoring an electric power system by placing as few measurement devices in the system as possible. A power dominating set of a graph is a set of vertices that observes every vertex in the graph, following a set of rules for power system monitoring. A practical problem of interest is to determine the minimum number of additional measurement devices needed to monitor a power network when the network is expanded and the existing devices remain in place. In this paper, we study the problem of finding the smallest power dominating set that contains a given set of vertices X. We also study the related problem of finding the smallest zero forcing set that contains a given set of vertices X. The sizes of such sets in a graph G are respectively called the restricted power domination number and restricted zero forcing number of G subject to X. We derive several tight bounds on the restricted power domination and zero forcing numbers of graphs, and relate them to other graph parameters. We also present exact and algorithmic results for computing the restricted power domination number, including integer programs for general graphs and a linear time algorithm for graphs with bounded treewidth. We also use restricted power domination to obtain a parallel algorithm for finding minimum power dominating sets in trees. More... »

PAGES

935-956

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s10878-018-0330-6

DOI

http://dx.doi.org/10.1007/s10878-018-0330-6

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1105737584


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Iowa State University", 
          "id": "https://www.grid.ac/institutes/grid.34421.30", 
          "name": [
            "Department of Mathematics, Iowa State University, 50011, Ames, IA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Bozeman", 
        "givenName": "Chassidy", 
        "id": "sg:person.011270520727.19", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011270520727.19"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Rice University", 
          "id": "https://www.grid.ac/institutes/grid.21940.3e", 
          "name": [
            "Department of Computational and Applied Mathematics, Rice University, 77005, Houston, TX, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Brimkov", 
        "givenName": "Boris", 
        "id": "sg:person.011651700015.98", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011651700015.98"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "Saint Paul, MN, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Erickson", 
        "givenName": "Craig", 
        "id": "sg:person.013352766600.49", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013352766600.49"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Texas State University\u2013San Marcos", 
          "id": "https://www.grid.ac/institutes/grid.264772.2", 
          "name": [
            "Department of Mathematics, Texas State University, 78666, San Marcos, TX, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ferrero", 
        "givenName": "Daniela", 
        "id": "sg:person.015517773717.53", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015517773717.53"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of St. Thomas", 
          "id": "https://www.grid.ac/institutes/grid.267207.6", 
          "name": [
            "Department of Mathematics, Computer Science and Cooperative Engineering, University of St. Thomas, 3800 Montrose, 77006, Houston, TX, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Flagg", 
        "givenName": "Mary", 
        "id": "sg:person.016064642436.43", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016064642436.43"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "American Institute of Mathematics", 
          "id": "https://www.grid.ac/institutes/grid.248698.9", 
          "name": [
            "Department of Mathematics, Iowa State University, 50011, Ames, IA, USA", 
            "American Institute of Mathematics, 600 E. Brokaw Road, 95112, San Jose, CA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Hogben", 
        "givenName": "Leslie", 
        "id": "sg:person.015211161410.41", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015211161410.41"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/s10878-014-9795-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005552467", 
          "https://doi.org/10.1007/s10878-014-9795-0"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.disc.2006.03.037", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011444943"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-31770-5_33", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017430947", 
          "https://doi.org/10.1007/978-3-642-31770-5_33"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10878-016-0103-z", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017894028", 
          "https://doi.org/10.1007/s10878-016-0103-z"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10878-016-0103-z", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017894028", 
          "https://doi.org/10.1007/s10878-016-0103-z"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.laa.2010.10.015", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022317006"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.laa.2007.10.009", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022806523"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.dam.2012.03.007", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024861385"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.tcs.2006.04.011", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030057627"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.99.100501", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032081273"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.99.100501", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032081273"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/(sici)1097-0118(199706)25:2<139::aid-jgt6>3.0.co;2-n", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1035985548"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.laa.2011.05.012", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037874224"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.dam.2012.04.003", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039765230"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10878-014-9785-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044708042", 
          "https://doi.org/10.1007/s10878-014-9785-2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0012-365x(01)00371-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045105410"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10878-013-9688-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048028797", 
          "https://doi.org/10.1007/s10878-013-9688-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10878-015-9936-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048060233", 
          "https://doi.org/10.1007/s10878-015-9936-0"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00453-007-9147-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048534412", 
          "https://doi.org/10.1007/s00453-007-9147-x"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00453-007-9147-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048534412", 
          "https://doi.org/10.1007/s00453-007-9147-x"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10878-006-9037-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052316114", 
          "https://doi.org/10.1007/s10878-006-9037-1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s0895480100375831", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062882554"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s0895480103432556", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062882716"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.disc.2017.10.031", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1092916372"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cse.2011.89", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093459818"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2019-04", 
    "datePublishedReg": "2019-04-01", 
    "description": "Power domination in graphs arises from the problem of monitoring an electric power system by placing as few measurement devices in the system as possible. A power dominating set of a graph is a set of vertices that observes every vertex in the graph, following a set of rules for power system monitoring. A practical problem of interest is to determine the minimum number of additional measurement devices needed to monitor a power network when the network is expanded and the existing devices remain in place. In this paper, we study the problem of finding the smallest power dominating set that contains a given set of vertices X. We also study the related problem of finding the smallest zero forcing set that contains a given set of vertices X. The sizes of such sets in a graph G are respectively called the restricted power domination number and restricted zero forcing number of G subject to X. We derive several tight bounds on the restricted power domination and zero forcing numbers of graphs, and relate them to other graph parameters. We also present exact and algorithmic results for computing the restricted power domination number, including integer programs for general graphs and a linear time algorithm for graphs with bounded treewidth. We also use restricted power domination to obtain a parallel algorithm for finding minimum power dominating sets in trees.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s10878-018-0330-6", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.3851333", 
        "type": "MonetaryGrant"
      }, 
      {
        "id": "sg:grant.3128741", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": [
      {
        "id": "sg:journal.1036683", 
        "issn": [
          "1382-6905", 
          "1573-2886"
        ], 
        "name": "Journal of Combinatorial Optimization", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "3", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "37"
      }
    ], 
    "name": "Restricted power domination and zero forcing problems", 
    "pagination": "935-956", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "87f484458fd745da72eed659f9da15f92075a32672d870df036fe233648da52f"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s10878-018-0330-6"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1105737584"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s10878-018-0330-6", 
      "https://app.dimensions.ai/details/publication/pub.1105737584"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T13:05", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000366_0000000366/records_112074_00000000.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1007%2Fs10878-018-0330-6"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s10878-018-0330-6'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s10878-018-0330-6'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10878-018-0330-6'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10878-018-0330-6'


 

This table displays all metadata directly associated to this object as RDF triples.

189 TRIPLES      21 PREDICATES      49 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s10878-018-0330-6 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author N3d610cea53b642ba8786f3cfa3315ded
4 schema:citation sg:pub.10.1007/978-3-642-31770-5_33
5 sg:pub.10.1007/s00453-007-9147-x
6 sg:pub.10.1007/s10878-006-9037-1
7 sg:pub.10.1007/s10878-013-9688-7
8 sg:pub.10.1007/s10878-014-9785-2
9 sg:pub.10.1007/s10878-014-9795-0
10 sg:pub.10.1007/s10878-015-9936-0
11 sg:pub.10.1007/s10878-016-0103-z
12 https://doi.org/10.1002/(sici)1097-0118(199706)25:2<139::aid-jgt6>3.0.co;2-n
13 https://doi.org/10.1016/j.dam.2012.03.007
14 https://doi.org/10.1016/j.dam.2012.04.003
15 https://doi.org/10.1016/j.disc.2006.03.037
16 https://doi.org/10.1016/j.disc.2017.10.031
17 https://doi.org/10.1016/j.laa.2007.10.009
18 https://doi.org/10.1016/j.laa.2010.10.015
19 https://doi.org/10.1016/j.laa.2011.05.012
20 https://doi.org/10.1016/j.tcs.2006.04.011
21 https://doi.org/10.1016/s0012-365x(01)00371-5
22 https://doi.org/10.1103/physrevlett.99.100501
23 https://doi.org/10.1109/cse.2011.89
24 https://doi.org/10.1137/s0895480100375831
25 https://doi.org/10.1137/s0895480103432556
26 schema:datePublished 2019-04
27 schema:datePublishedReg 2019-04-01
28 schema:description Power domination in graphs arises from the problem of monitoring an electric power system by placing as few measurement devices in the system as possible. A power dominating set of a graph is a set of vertices that observes every vertex in the graph, following a set of rules for power system monitoring. A practical problem of interest is to determine the minimum number of additional measurement devices needed to monitor a power network when the network is expanded and the existing devices remain in place. In this paper, we study the problem of finding the smallest power dominating set that contains a given set of vertices X. We also study the related problem of finding the smallest zero forcing set that contains a given set of vertices X. The sizes of such sets in a graph G are respectively called the restricted power domination number and restricted zero forcing number of G subject to X. We derive several tight bounds on the restricted power domination and zero forcing numbers of graphs, and relate them to other graph parameters. We also present exact and algorithmic results for computing the restricted power domination number, including integer programs for general graphs and a linear time algorithm for graphs with bounded treewidth. We also use restricted power domination to obtain a parallel algorithm for finding minimum power dominating sets in trees.
29 schema:genre research_article
30 schema:inLanguage en
31 schema:isAccessibleForFree true
32 schema:isPartOf N6b5d796967be4994893fa3e9bde3d17b
33 Nd108b733d10846e2845de2cd4e40397a
34 sg:journal.1036683
35 schema:name Restricted power domination and zero forcing problems
36 schema:pagination 935-956
37 schema:productId N56ff08e5a5da4f898f35053a90a83f1c
38 Nc5f43ea0fc09490eb63b0b9f776297f0
39 Nfe45cebbde7a4b26bcce4feb7a17aa3d
40 schema:sameAs https://app.dimensions.ai/details/publication/pub.1105737584
41 https://doi.org/10.1007/s10878-018-0330-6
42 schema:sdDatePublished 2019-04-11T13:05
43 schema:sdLicense https://scigraph.springernature.com/explorer/license/
44 schema:sdPublisher Nad4c05ead3ad4c349714b333da3dbbee
45 schema:url https://link.springer.com/10.1007%2Fs10878-018-0330-6
46 sgo:license sg:explorer/license/
47 sgo:sdDataset articles
48 rdf:type schema:ScholarlyArticle
49 N33b66be6ed7543fea9dfcf42cc4daec7 rdf:first sg:person.011651700015.98
50 rdf:rest N8b2ff5fc3f30415eacef7bb37ee6362d
51 N3d610cea53b642ba8786f3cfa3315ded rdf:first sg:person.011270520727.19
52 rdf:rest N33b66be6ed7543fea9dfcf42cc4daec7
53 N3f37abddc80549ae96676653cdf100dd rdf:first sg:person.015211161410.41
54 rdf:rest rdf:nil
55 N51d2290ae7f54fd39794b1b3e7fb8355 rdf:first sg:person.016064642436.43
56 rdf:rest N3f37abddc80549ae96676653cdf100dd
57 N56ff08e5a5da4f898f35053a90a83f1c schema:name dimensions_id
58 schema:value pub.1105737584
59 rdf:type schema:PropertyValue
60 N6b5d796967be4994893fa3e9bde3d17b schema:issueNumber 3
61 rdf:type schema:PublicationIssue
62 N8b2ff5fc3f30415eacef7bb37ee6362d rdf:first sg:person.013352766600.49
63 rdf:rest Nab7cf138ad38434a8a1228839900350a
64 Nab7cf138ad38434a8a1228839900350a rdf:first sg:person.015517773717.53
65 rdf:rest N51d2290ae7f54fd39794b1b3e7fb8355
66 Nad4c05ead3ad4c349714b333da3dbbee schema:name Springer Nature - SN SciGraph project
67 rdf:type schema:Organization
68 Nc55d31ad2ed144989786af567da54145 schema:name Saint Paul, MN, USA
69 rdf:type schema:Organization
70 Nc5f43ea0fc09490eb63b0b9f776297f0 schema:name readcube_id
71 schema:value 87f484458fd745da72eed659f9da15f92075a32672d870df036fe233648da52f
72 rdf:type schema:PropertyValue
73 Nd108b733d10846e2845de2cd4e40397a schema:volumeNumber 37
74 rdf:type schema:PublicationVolume
75 Nfe45cebbde7a4b26bcce4feb7a17aa3d schema:name doi
76 schema:value 10.1007/s10878-018-0330-6
77 rdf:type schema:PropertyValue
78 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
79 schema:name Information and Computing Sciences
80 rdf:type schema:DefinedTerm
81 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
82 schema:name Computation Theory and Mathematics
83 rdf:type schema:DefinedTerm
84 sg:grant.3128741 http://pending.schema.org/fundedItem sg:pub.10.1007/s10878-018-0330-6
85 rdf:type schema:MonetaryGrant
86 sg:grant.3851333 http://pending.schema.org/fundedItem sg:pub.10.1007/s10878-018-0330-6
87 rdf:type schema:MonetaryGrant
88 sg:journal.1036683 schema:issn 1382-6905
89 1573-2886
90 schema:name Journal of Combinatorial Optimization
91 rdf:type schema:Periodical
92 sg:person.011270520727.19 schema:affiliation https://www.grid.ac/institutes/grid.34421.30
93 schema:familyName Bozeman
94 schema:givenName Chassidy
95 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011270520727.19
96 rdf:type schema:Person
97 sg:person.011651700015.98 schema:affiliation https://www.grid.ac/institutes/grid.21940.3e
98 schema:familyName Brimkov
99 schema:givenName Boris
100 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011651700015.98
101 rdf:type schema:Person
102 sg:person.013352766600.49 schema:affiliation Nc55d31ad2ed144989786af567da54145
103 schema:familyName Erickson
104 schema:givenName Craig
105 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013352766600.49
106 rdf:type schema:Person
107 sg:person.015211161410.41 schema:affiliation https://www.grid.ac/institutes/grid.248698.9
108 schema:familyName Hogben
109 schema:givenName Leslie
110 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015211161410.41
111 rdf:type schema:Person
112 sg:person.015517773717.53 schema:affiliation https://www.grid.ac/institutes/grid.264772.2
113 schema:familyName Ferrero
114 schema:givenName Daniela
115 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015517773717.53
116 rdf:type schema:Person
117 sg:person.016064642436.43 schema:affiliation https://www.grid.ac/institutes/grid.267207.6
118 schema:familyName Flagg
119 schema:givenName Mary
120 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016064642436.43
121 rdf:type schema:Person
122 sg:pub.10.1007/978-3-642-31770-5_33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017430947
123 https://doi.org/10.1007/978-3-642-31770-5_33
124 rdf:type schema:CreativeWork
125 sg:pub.10.1007/s00453-007-9147-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1048534412
126 https://doi.org/10.1007/s00453-007-9147-x
127 rdf:type schema:CreativeWork
128 sg:pub.10.1007/s10878-006-9037-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052316114
129 https://doi.org/10.1007/s10878-006-9037-1
130 rdf:type schema:CreativeWork
131 sg:pub.10.1007/s10878-013-9688-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048028797
132 https://doi.org/10.1007/s10878-013-9688-7
133 rdf:type schema:CreativeWork
134 sg:pub.10.1007/s10878-014-9785-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044708042
135 https://doi.org/10.1007/s10878-014-9785-2
136 rdf:type schema:CreativeWork
137 sg:pub.10.1007/s10878-014-9795-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005552467
138 https://doi.org/10.1007/s10878-014-9795-0
139 rdf:type schema:CreativeWork
140 sg:pub.10.1007/s10878-015-9936-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048060233
141 https://doi.org/10.1007/s10878-015-9936-0
142 rdf:type schema:CreativeWork
143 sg:pub.10.1007/s10878-016-0103-z schema:sameAs https://app.dimensions.ai/details/publication/pub.1017894028
144 https://doi.org/10.1007/s10878-016-0103-z
145 rdf:type schema:CreativeWork
146 https://doi.org/10.1002/(sici)1097-0118(199706)25:2<139::aid-jgt6>3.0.co;2-n schema:sameAs https://app.dimensions.ai/details/publication/pub.1035985548
147 rdf:type schema:CreativeWork
148 https://doi.org/10.1016/j.dam.2012.03.007 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024861385
149 rdf:type schema:CreativeWork
150 https://doi.org/10.1016/j.dam.2012.04.003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039765230
151 rdf:type schema:CreativeWork
152 https://doi.org/10.1016/j.disc.2006.03.037 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011444943
153 rdf:type schema:CreativeWork
154 https://doi.org/10.1016/j.disc.2017.10.031 schema:sameAs https://app.dimensions.ai/details/publication/pub.1092916372
155 rdf:type schema:CreativeWork
156 https://doi.org/10.1016/j.laa.2007.10.009 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022806523
157 rdf:type schema:CreativeWork
158 https://doi.org/10.1016/j.laa.2010.10.015 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022317006
159 rdf:type schema:CreativeWork
160 https://doi.org/10.1016/j.laa.2011.05.012 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037874224
161 rdf:type schema:CreativeWork
162 https://doi.org/10.1016/j.tcs.2006.04.011 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030057627
163 rdf:type schema:CreativeWork
164 https://doi.org/10.1016/s0012-365x(01)00371-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045105410
165 rdf:type schema:CreativeWork
166 https://doi.org/10.1103/physrevlett.99.100501 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032081273
167 rdf:type schema:CreativeWork
168 https://doi.org/10.1109/cse.2011.89 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093459818
169 rdf:type schema:CreativeWork
170 https://doi.org/10.1137/s0895480100375831 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062882554
171 rdf:type schema:CreativeWork
172 https://doi.org/10.1137/s0895480103432556 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062882716
173 rdf:type schema:CreativeWork
174 https://www.grid.ac/institutes/grid.21940.3e schema:alternateName Rice University
175 schema:name Department of Computational and Applied Mathematics, Rice University, 77005, Houston, TX, USA
176 rdf:type schema:Organization
177 https://www.grid.ac/institutes/grid.248698.9 schema:alternateName American Institute of Mathematics
178 schema:name American Institute of Mathematics, 600 E. Brokaw Road, 95112, San Jose, CA, USA
179 Department of Mathematics, Iowa State University, 50011, Ames, IA, USA
180 rdf:type schema:Organization
181 https://www.grid.ac/institutes/grid.264772.2 schema:alternateName Texas State University–San Marcos
182 schema:name Department of Mathematics, Texas State University, 78666, San Marcos, TX, USA
183 rdf:type schema:Organization
184 https://www.grid.ac/institutes/grid.267207.6 schema:alternateName University of St. Thomas
185 schema:name Department of Mathematics, Computer Science and Cooperative Engineering, University of St. Thomas, 3800 Montrose, 77006, Houston, TX, USA
186 rdf:type schema:Organization
187 https://www.grid.ac/institutes/grid.34421.30 schema:alternateName Iowa State University
188 schema:name Department of Mathematics, Iowa State University, 50011, Ames, IA, USA
189 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...