In a well-known result on graph property testing, [GT03] showed that every testable graph property has a “canonical” testing algorithm in which a set of vertices is selected uniformly at random and the edges queried are the complete graph over the selected vertices. In this paper we define a similar-in-spirit canonical form for Boolean function testing algorithms, and show that under some mild ...

Intellectual property (IP) protection involves a trade-off between the undesirability of monopoly and the desirable encouragement of creation and innovation. Optimal policy depends on the relative strength of these two forces. We give a quantitative assessment of current IP policies. We focus particularly on the scale of the market, showing that as it increases, due either to growth or to the e...

This paper presents a brief overview of intellectual property rights and the various areas in proteomics to which IP rights may be applicable. Technology transfer, including licensing and business agreements, are not covered in this paper. Instead, issues and complications related to national and overseas patent prosecution in this relatively new field will be discussed.

Patent thickets are unintentionally dense webs of overlapping intellectual property rights owned by different companies that can retard progress. This article begins with a review of existing research on patent thickets, focusing in particular on the problem of patent thickets in nanotechnology, or nanothickets. After presenting visual evidence of the presence of nanothickets using a network an...

We will present some recent results about testing graph properties in sparse graphs and will discuss graph exploration techniques which allow very efficient algorithms for testing graph properties.

This paper studies the regional differences of intellectual property rights (IPRs), revealing IPRs protection’s regional difference in China. By introducing “implementation effect” to adjust G-P Index, it can be realized that China’s IPRs protection have been steadily improved, and there has been obvious and steady differences in IPRs. Developed districts have higher protection level of IPRs th...

“Intellectual property protection is important, but, almost of necessity, imperfect. It is harder and therefore more costly to define than conventional property, and by the same token, it is costlier to enforce intellectual property rights. In some cases, the inventor gets more than his marginal contribution, in other cases, less. Intellectual property protection strengthens dynamic efficiency ...