guest ::
login
Digital Repository
Search
Submit
Help
About
Home
>
Reports
>
Research reports
> An Explicit Polynomial Size Hitting Set for Restricted 1-Branching Programs Width 3
Information
Files
Original title:
An Explicit Polynomial Size Hitting Set for Restricted 1-Branching Programs Width 3
Authors:
Savický, Petr
;
Šíma, Jiří
;
Žák, Stanislav
Document type:
Research reports
Year:
2005
Language:
eng
Series:
Technical Report
, volume: V-953
Keywords:
branching programs of bounded width
;
derandomization
;
hitting set
Project no.:
CEZ:AV0Z10300504
(
CEP
),
1ET100300517
(
CEP
),
1M0545
(
CEP
)
Funding provider:
GA AV ČR, GA MŠk
Rights:
This work is protected under the Copyright Act No.
121/2000
Coll.
Institution:
Institute of Computer Science AS ČR (
web
)
Original record:
http://hdl.handle.net/11104/0132399
Permalink:
http://www.nusl.cz/ntk/nusl-35254
The record appears in these collections:
Research
>
Institutes ASCR
>
Institute of Computer Science
Reports
>
Research reports
Record created 2011-07-01, last modified 2024-01-26
Similar records
Fulltext:
PDF
[Download]
Plný tet:
PDF
[Download]
If you can´t see the document in your browser, save it to your PC and open it in a suitable application.
Export as
DC
,
NUŠL
,
RIS
Share