Random geometric problems on [0,1]2

被引:0
作者
Díaz, J [1 ]
Petit, J [1 ]
Serna, M [1 ]
机构
[1] Univ Politecn Cataluna, Dept Llenguatges & Sistemes, ES-08034 Barcelona, Spain
来源
RANDOMIZATION AND APPROXIMATION TECHNIQUES IN COMPUTER SCIENCE | 1998年 / 1518卷
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper we survey the work done for graphs on random geometric models. We present some heuristics for the problem of the Minimal linear arrangement on [0, 1](2) and we conclude with a collection of open problems.
引用
收藏
页码:294 / 306
页数:13
相关论文
共 50 条
[41]   On a Property of the Franklin System in C[0,1] and L1[0,1] [J].
Mikayelyan, V. G. .
MATHEMATICAL NOTES, 2020, 107 (1-2) :284-287
[42]   On existence of a universal function for L p [0,1] with p ∈(0,1) [J].
Grigoryan, M. G. ;
Sargsyan, A. A. .
SIBERIAN MATHEMATICAL JOURNAL, 2016, 57 (05) :796-808
[43]   QUANTUMCOMPLEXITYOFTHEAPPROXIMATIONFORTHECLASSESB(Wpr([0,1]d))ANDB(Hpr([0,1]d)) [J].
叶培新 ;
胡晓菲 .
Acta Mathematica Scientia, 2010, 30 (05) :1808-1818
[44]   MUNTZ-JACKSON THEOREMS IN LP[0,1] AND C[0,1] [J].
BAK, J ;
NEWMAN, DJ .
AMERICAN JOURNAL OF MATHEMATICS, 1972, 94 (02) :437-&
[45]   On the Borsuk and Grunbaum problems for (0,1)- and (-1,0,1)-polytopes in low-dimensional spaces [J].
Goldshteyn, V. B. .
DOKLADY MATHEMATICS, 2013, 87 (01) :26-27
[46]   Solving quadratic (0,1)-problems by semidefinite programs and cutting planes [J].
Helmberg, C ;
Rendl, F .
MATHEMATICAL PROGRAMMING, 1998, 82 (03) :291-315
[47]   Solving quadratic (0,1)-problems by semidefinite programs and cutting planes [J].
Christoph Helmberg ;
Franz Rendl .
Mathematical Programming, 1998, 82 :291-315
[48]   ON THE STRUCTURE OF UNIVERSAL FUNCTIONS FOR CLASSES Lp[0,1)2, p ∈ (0,1), WITH RESPECT TO THE DOUBLE WALSH SYSTEM [J].
Grigoryan, Martin ;
Sargsyan, Artsrun .
BANACH JOURNAL OF MATHEMATICAL ANALYSIS, 2019, 13 (03) :647-674
[49]   Solving quadratic (0,1)-problems by semidefinite programs and cutting planes [J].
Helmberg, Christoph ;
Rendl, Franz .
Mathematical Programming, Series A, 1998, 82 (03) :291-315
[50]   A LAGRANGIAN FOR THE CHIRAL (1/2,0) ⊕ (0,1/2) QUARTET NUCLEON RESONANCES [J].
Dmitrasinovic, V. ;
Hosaka, Atushi ;
Nagata, Keitaro .
INTERNATIONAL JOURNAL OF MODERN PHYSICS E, 2010, 19 (01) :91-112