Design and Analysis of Computer Algorithms View Homepage


Ontology type: schema:MonetaryGrant     


Grant Info

YEARS

1994-1998

FUNDING AMOUNT

306571 USD

ABSTRACT

This work has four parts that deal with four areas of algorithmic research. The first part, algorithms on strings, has a number of specific problems for which improved algorithms will need new algorithmic techniques. In the second part, the study of cryptographic protocols, concerns new protocols, and exploring tradeoffs of security and communication for useful tasks. The third part, problems in distributed computing, includes developing precise models and improved algorithms. The fourth part, problems in dynamic graphs, involves the development of algorithmic techniques for graph problems whose underlying graphs may change. This research develops new general tools and techniques as well as attacking the specific problems of special interest. It includes the design of sequential, parallel, and distributed algorithms and protocols. Theoretical considerations as well as practical ones are taken into account. More... »

URL

http://www.nsf.gov/awardsearch/showAward?AWD_ID=9316209&HistoricalAwards=false

Related SciGraph Publications

  • 1996. Agent rendezvous: A dynamic symmetry-breaking problem in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 1995. Sensing versus nonsensing automata in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 1995. Lower bounds on algebraic random access machines in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 1995. Efficient Dynamic-Resharing “Verifiable Secret Sharing” against mobile adversary in ALGORITHMS — ESA '95
  • 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/2208", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "type": "DefinedTerm"
          }
        ], 
        "amount": {
          "currency": "USD", 
          "type": "MonetaryAmount", 
          "value": "306571"
        }, 
        "description": "This work has four parts that deal with four areas of algorithmic research. The first part, algorithms on strings, has a number of specific problems for which improved algorithms will need new algorithmic techniques. In the second part, the study of cryptographic protocols, concerns new protocols, and exploring tradeoffs of security and communication for useful tasks. The third part, problems in distributed computing, includes developing precise models and improved algorithms. The fourth part, problems in dynamic graphs, involves the development of algorithmic techniques for graph problems whose underlying graphs may change. This research develops new general tools and techniques as well as attacking the specific problems of special interest. It includes the design of sequential, parallel, and distributed algorithms and protocols. Theoretical considerations as well as practical ones are taken into account.", 
        "endDate": "1998-07-31T00:00:00Z", 
        "funder": {
          "id": "https://www.grid.ac/institutes/grid.457785.c", 
          "type": "Organization"
        }, 
        "id": "sg:grant.3417312", 
        "identifier": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "3417312"
            ]
          }, 
          {
            "name": "nsf_id", 
            "type": "PropertyValue", 
            "value": [
              "9316209"
            ]
          }
        ], 
        "inLanguage": [
          "en"
        ], 
        "keywords": [
          "security", 
          "underlying graph", 
          "protocol", 
          "fourth part", 
          "special interest", 
          "problem", 
          "number", 
          "practical one", 
          "concern", 
          "algorithms", 
          "second part", 
          "communication", 
          "research", 
          "graph problems", 
          "new protocol", 
          "cryptographic protocols", 
          "account", 
          "third part", 
          "area", 
          "improved algorithms", 
          "development", 
          "theoretical considerations", 
          "new algorithmic techniques", 
          "useful tasks", 
          "analysis", 
          "specific problems", 
          "computing", 
          "string", 
          "study", 
          "first part", 
          "tradeoff", 
          "algorithmic techniques", 
          "dynamic graphs", 
          "technique", 
          "new general tool", 
          "design", 
          "precise model", 
          "computer algorithms", 
          "work", 
          "algorithmic research", 
          "part"
        ], 
        "name": "Design and Analysis of Computer Algorithms", 
        "recipient": [
          {
            "id": "https://www.grid.ac/institutes/grid.21729.3f", 
            "type": "Organization"
          }, 
          {
            "affiliation": {
              "id": "https://www.grid.ac/institutes/grid.21729.3f", 
              "name": "Columbia University", 
              "type": "Organization"
            }, 
            "familyName": "Galil", 
            "givenName": "Zvi", 
            "id": "sg:person.0675716504.71", 
            "type": "Person"
          }, 
          {
            "member": "sg:person.0675716504.71", 
            "roleName": "PI", 
            "type": "Role"
          }
        ], 
        "sameAs": [
          "https://app.dimensions.ai/details/grant/grant.3417312"
        ], 
        "sdDataset": "grants", 
        "sdDatePublished": "2019-03-07T12:31", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com.uberresearch.data.processor/core_data/20181219_192338/projects/base/nsf_projects_20.xml.gz", 
        "startDate": "1994-08-01T00:00:00Z", 
        "type": "MonetaryGrant", 
        "url": "http://www.nsf.gov/awardsearch/showAward?AWD_ID=9316209&HistoricalAwards=false"
      }
    ]
     

    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/grant.3417312'

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

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/grant.3417312'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/grant.3417312'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/grant.3417312'


     

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

    85 TRIPLES      19 PREDICATES      63 URIs      55 LITERALS      5 BLANK NODES

    Subject Predicate Object
    1 sg:grant.3417312 schema:about anzsrc-for:2208
    2 schema:amount N5692c73e1dc845cda5b4aa436bee14ee
    3 schema:description This work has four parts that deal with four areas of algorithmic research. The first part, algorithms on strings, has a number of specific problems for which improved algorithms will need new algorithmic techniques. In the second part, the study of cryptographic protocols, concerns new protocols, and exploring tradeoffs of security and communication for useful tasks. The third part, problems in distributed computing, includes developing precise models and improved algorithms. The fourth part, problems in dynamic graphs, involves the development of algorithmic techniques for graph problems whose underlying graphs may change. This research develops new general tools and techniques as well as attacking the specific problems of special interest. It includes the design of sequential, parallel, and distributed algorithms and protocols. Theoretical considerations as well as practical ones are taken into account.
    4 schema:endDate 1998-07-31T00:00:00Z
    5 schema:funder https://www.grid.ac/institutes/grid.457785.c
    6 schema:identifier N50bd7583937a4c048e50e03618523e38
    7 Ne80d89059ffd4360a12b53b9fa720e57
    8 schema:inLanguage en
    9 schema:keywords account
    10 algorithmic research
    11 algorithmic techniques
    12 algorithms
    13 analysis
    14 area
    15 communication
    16 computer algorithms
    17 computing
    18 concern
    19 cryptographic protocols
    20 design
    21 development
    22 dynamic graphs
    23 first part
    24 fourth part
    25 graph problems
    26 improved algorithms
    27 new algorithmic techniques
    28 new general tool
    29 new protocol
    30 number
    31 part
    32 practical one
    33 precise model
    34 problem
    35 protocol
    36 research
    37 second part
    38 security
    39 special interest
    40 specific problems
    41 string
    42 study
    43 technique
    44 theoretical considerations
    45 third part
    46 tradeoff
    47 underlying graph
    48 useful tasks
    49 work
    50 schema:name Design and Analysis of Computer Algorithms
    51 schema:recipient Nc76275ed200f467aa243dc9d0a5c5734
    52 sg:person.0675716504.71
    53 https://www.grid.ac/institutes/grid.21729.3f
    54 schema:sameAs https://app.dimensions.ai/details/grant/grant.3417312
    55 schema:sdDatePublished 2019-03-07T12:31
    56 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    57 schema:sdPublisher Ncb5bcbef51784db08c64313d39b8c2ba
    58 schema:startDate 1994-08-01T00:00:00Z
    59 schema:url http://www.nsf.gov/awardsearch/showAward?AWD_ID=9316209&HistoricalAwards=false
    60 sgo:license sg:explorer/license/
    61 sgo:sdDataset grants
    62 rdf:type schema:MonetaryGrant
    63 N50bd7583937a4c048e50e03618523e38 schema:name dimensions_id
    64 schema:value 3417312
    65 rdf:type schema:PropertyValue
    66 N5692c73e1dc845cda5b4aa436bee14ee schema:currency USD
    67 schema:value 306571
    68 rdf:type schema:MonetaryAmount
    69 Nc76275ed200f467aa243dc9d0a5c5734 schema:member sg:person.0675716504.71
    70 schema:roleName PI
    71 rdf:type schema:Role
    72 Ncb5bcbef51784db08c64313d39b8c2ba schema:name Springer Nature - SN SciGraph project
    73 rdf:type schema:Organization
    74 Ne80d89059ffd4360a12b53b9fa720e57 schema:name nsf_id
    75 schema:value 9316209
    76 rdf:type schema:PropertyValue
    77 anzsrc-for:2208 schema:inDefinedTermSet anzsrc-for:
    78 rdf:type schema:DefinedTerm
    79 sg:person.0675716504.71 schema:affiliation https://www.grid.ac/institutes/grid.21729.3f
    80 schema:familyName Galil
    81 schema:givenName Zvi
    82 rdf:type schema:Person
    83 https://www.grid.ac/institutes/grid.21729.3f schema:name Columbia University
    84 rdf:type schema:Organization
    85 https://www.grid.ac/institutes/grid.457785.c schema:Organization
     




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


    ...