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 N250ae496765e40518610b92d328e0f5a
    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 N1a08034c1d364f3a8430c4b1e66721be
    7 N531c994a9b7d4bf68170636713f8feb7
    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 Ne1270edaac0849bbaa99a237a6bb21ef
    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 N48494ae4a0b945799675a1b41d1fd946
    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 N1a08034c1d364f3a8430c4b1e66721be schema:name dimensions_id
    64 schema:value 3417312
    65 rdf:type schema:PropertyValue
    66 N250ae496765e40518610b92d328e0f5a schema:currency USD
    67 schema:value 306571
    68 rdf:type schema:MonetaryAmount
    69 N48494ae4a0b945799675a1b41d1fd946 schema:name Springer Nature - SN SciGraph project
    70 rdf:type schema:Organization
    71 N531c994a9b7d4bf68170636713f8feb7 schema:name nsf_id
    72 schema:value 9316209
    73 rdf:type schema:PropertyValue
    74 Ne1270edaac0849bbaa99a237a6bb21ef schema:member sg:person.0675716504.71
    75 schema:roleName PI
    76 rdf:type schema:Role
    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)


    ...