全文获取类型
收费全文 | 155篇 |
免费 | 6篇 |
国内免费 | 1篇 |
专业分类
化学 | 5篇 |
数学 | 116篇 |
物理学 | 41篇 |
出版年
2024年 | 1篇 |
2022年 | 1篇 |
2020年 | 1篇 |
2019年 | 6篇 |
2017年 | 2篇 |
2016年 | 2篇 |
2015年 | 4篇 |
2014年 | 2篇 |
2013年 | 4篇 |
2012年 | 5篇 |
2011年 | 1篇 |
2010年 | 2篇 |
2009年 | 3篇 |
2008年 | 5篇 |
2007年 | 2篇 |
2006年 | 6篇 |
2005年 | 2篇 |
2004年 | 3篇 |
2003年 | 3篇 |
2002年 | 5篇 |
2001年 | 4篇 |
2000年 | 11篇 |
1999年 | 7篇 |
1998年 | 5篇 |
1996年 | 1篇 |
1995年 | 7篇 |
1994年 | 7篇 |
1993年 | 6篇 |
1992年 | 4篇 |
1991年 | 4篇 |
1990年 | 4篇 |
1989年 | 7篇 |
1988年 | 1篇 |
1987年 | 5篇 |
1986年 | 2篇 |
1985年 | 7篇 |
1984年 | 3篇 |
1983年 | 2篇 |
1982年 | 2篇 |
1981年 | 1篇 |
1980年 | 2篇 |
1979年 | 1篇 |
1978年 | 3篇 |
1977年 | 1篇 |
1976年 | 1篇 |
1975年 | 1篇 |
1974年 | 2篇 |
1969年 | 1篇 |
排序方式: 共有162条查询结果,搜索用时 15 毫秒
1.
We consider a randomized version of the greedy algorithm for finding a large matching in a graph. We assume that the next edge is always randomly chosen from those remaining. We analyze the performance of this algorithm when the input graph is fixed. We show that there are graphs for which this Randomized Greedy Algorithm (RGA) usually only obtains a matching close in size to that guaranteed by worst-case analysis (i.e., half the size of the maximum). For some classes of sparse graphs (e.g., planar graphs and forests) we show that the RGA performs significantly better than the worst-case. Our main theorem concerns forests. We prove that the ratio to maximum here is at least 0.7690…, and that this bound is tight. 相似文献
2.
3.
The central observation of this paper is that if εn random arcs are added to any n‐node strongly connected digraph with bounded degree then the resulting graph has diameter 𝒪(lnn) with high probability. We apply this to smoothed analysis of algorithms and property testing. Smoothed Analysis: Recognizing strongly connected digraphs is a basic computational task in graph theory. Even for digraphs with bounded degree, it is NL‐complete. By XORing an arbitrary bounded degree digraph with a sparse random digraph R ∼ 𝔻n,ε/n we obtain a “smoothed” instance. We show that, with high probability, a log‐space algorithm will correctly determine if a smoothed instance is strongly connected. We also show that if NL ⫅̸ almost‐L then no heuristic can recognize similarly perturbed instances of (s,t)‐connectivity. Property Testing: A digraph is called k‐linked if, for every choice of 2k distinct vertices s1,…,sk,t1,…,tk, the graph contains k vertex disjoint paths joining sr to tr for r = 1,…,k. Recognizing k‐linked digraphs is NP‐complete for k ≥ 2. We describe a polynomial time algorithm for bounded degree digraphs, which accepts k‐linked graphs with high probability, and rejects all graphs that are at least εn arcs away from being k‐linked. © 2007 Wiley Periodicals, Inc. Random Struct. Alg., 2007 相似文献
4.
5.
Let G be a d‐regular graph G on n vertices. Suppose that the adjacency matrix of G is such that the eigenvalue λ which is second largest in absolute value satisfies λ = o(d). Let Gp with p = α/d be obtained from G by including each edge of G independently with probability p. We show that if α < 1, then whp the maximum component size of Gp is O(log n) and if α > 1, then Gp contains a unique giant component of size Ω(n), with all other components of size O(log n). © 2003 Wiley Periodicals, Inc. Random Struct. Alg., 2004 相似文献
6.
7.
8.
9.
10.
Garcia Ruano JL Alemparte C Martin Castro AM Adams H Rodriguez Ramos JH 《The Journal of organic chemistry》2000,65(23):7938-7943
The behavior of (Z)-3-p-tolylsulfinylacrylonitrile (1) as a chiral dienophile has been evaluated from its reactions with furan and acyclic dienes. Electrostatic interactions of the cyano group with the sulfinyl one restrict the conformational mobility around the C-S bond, thus controlling the pi-facial selectivity, which is almost complete in all cases, the approach of the diene from the less-hindered face of the dienophile (that bearing the lone electron pair) in the predominant rotamer being the favored one. The regioselectivity is also completely controlled by the cyano group. Additionally, the reactivity of compound 1 as well as its endo-selectivity are both higher than those observed for the corresponding (Z)-3-sulfinylacrylates, thus proving the potential of sulfinylnitriles as chiral dienophiles. 相似文献