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. Lower bounds on algebraic random access machines in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 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 N95a1180734ac430bac03e6beed9ca2f0
    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 N041cf7dda9be47e891f77716b87b7609
    7 N42a2c4bc700e4fd6989615e2c364c5c0
    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 N4932d62ab00c4afc815bc66988f38f72
    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 Nac7fde083a8e49ce8d16f2f9ec6bfd1d
    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 N041cf7dda9be47e891f77716b87b7609 schema:name dimensions_id
    64 schema:value 3417312
    65 rdf:type schema:PropertyValue
    66 N42a2c4bc700e4fd6989615e2c364c5c0 schema:name nsf_id
    67 schema:value 9316209
    68 rdf:type schema:PropertyValue
    69 N4932d62ab00c4afc815bc66988f38f72 schema:member sg:person.0675716504.71
    70 schema:roleName PI
    71 rdf:type schema:Role
    72 N95a1180734ac430bac03e6beed9ca2f0 schema:currency USD
    73 schema:value 306571
    74 rdf:type schema:MonetaryAmount
    75 Nac7fde083a8e49ce8d16f2f9ec6bfd1d schema:name Springer Nature - SN SciGraph project
    76 rdf:type schema:Organization
    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)


    ...