scholarly journals Efficient tree decomposition of high-rank tensors

2019 ◽  
Vol 377 ◽  
pp. 142-154 ◽  
Author(s):  
Adam S. Jermyn
Keyword(s):  
2015 ◽  
pp. 5-24 ◽  
Author(s):  
V. Avtonomov

The article asks which human qualities can serve as the base for a liberal economic policy. The author is looking for an answer to this question in the classical works of economic liberalism - in the books by F. Bastiat, L. von Mises, F. von Hayek, W. Eucken, and M. Friedman. The two main qualities can be summarized as follows: the relatively high rank of freedom among human values and rational utilitarian calculus. It is assumed that in those countries where the both human prerequisites are present the liberal policy (for instance, liberal reforms) can be self-supportive and may have good results. On the contrary, if the first prerequisite is missing and a liberal policy can be based only on rational calculus, the “paternalistic” liberalism prevails and chances for success are much smaller.


2019 ◽  
Vol 46 (3) ◽  
pp. 642-650 ◽  
Author(s):  
Xuefeng SU ◽  
Yan LIU ◽  
Zhouqi CUI ◽  
Jianguo ZHANG ◽  
Li YU ◽  
...  

2010 ◽  
pp. 317-332
Author(s):  
Philippe Jgou ◽  
Samba Ndojh Ndiaye ◽  
Cyril Terrioux

1998 ◽  
Vol 22 (2) ◽  
pp. 260-273 ◽  
Author(s):  
Aviad Heifetz ◽  
Dov Samet
Keyword(s):  

2000 ◽  
Vol 11 (03) ◽  
pp. 365-371 ◽  
Author(s):  
LJUBOMIR PERKOVIĆ ◽  
BRUCE REED

We present a modification of Bodlaender's linear time algorithm that, for constant k, determine whether an input graph G has treewidth k and, if so, constructs a tree decomposition of G of width at most k. Our algorithm has the following additional feature: if G has treewidth greater than k then a subgraph G′ of G of treewidth greater than k is returned along with a tree decomposition of G′ of width at most 2k. A consequence is that the fundamental disjoint rooted paths problem can now be solved in O(n2) time. This is the primary motivation of this paper.


2003 ◽  
Vol 90 (25) ◽  
Author(s):  
V. V. Yashchuk ◽  
D. Budker ◽  
W. Gawlik ◽  
D. F. Kimball ◽  
Yu. P. Malakyan ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document