咨询与建议

限定检索结果

文献类型

  • 26 篇 期刊文献
  • 6 篇 会议

馆藏范围

  • 32 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 22 篇 工学
    • 18 篇 计算机科学与技术...
    • 8 篇 软件工程
    • 1 篇 控制科学与工程
    • 1 篇 石油与天然气工程
  • 21 篇 理学
    • 21 篇 数学
    • 1 篇 统计学(可授理学、...
  • 15 篇 管理学
    • 15 篇 管理科学与工程(可...
    • 3 篇 工商管理
    • 1 篇 图书情报与档案管...
  • 3 篇 经济学
    • 2 篇 应用经济学
    • 1 篇 理论经济学

主题

  • 32 篇 strongly polynom...
  • 5 篇 linear programmi...
  • 4 篇 hamming distance
  • 3 篇 inverse problems
  • 3 篇 network flow alg...
  • 3 篇 min-max spanning...
  • 3 篇 convex optimizat...
  • 2 篇 submodular funct...
  • 2 篇 neural network e...
  • 2 篇 algorithms
  • 2 篇 convex network f...
  • 2 篇 minimum spanning...
  • 2 篇 nonlinear optimi...
  • 2 篇 minimum cost cir...
  • 2 篇 maximum flow pro...
  • 2 篇 combinatorial al...
  • 2 篇 inverse problem
  • 2 篇 lower bounds on ...
  • 2 篇 market equilibri...
  • 2 篇 generalized flow...

机构

  • 4 篇 zhejiang univ de...
  • 1 篇 univ libre bruxe...
  • 1 篇 simon fraser uni...
  • 1 篇 mit alfred p slo...
  • 1 篇 chinese univ hon...
  • 1 篇 ctr wiskunde & i...
  • 1 篇 aarhus univ dept...
  • 1 篇 swiss fed inst t...
  • 1 篇 univ warsaw inst...
  • 1 篇 tel aviv univ sc...
  • 1 篇 odc ctr cisco hc...
  • 1 篇 kyoto univ res i...
  • 1 篇 chinese acad sci...
  • 1 篇 ibm res corp alm...
  • 1 篇 city univ hong k...
  • 1 篇 univ waterloo de...
  • 1 篇 georgia inst tec...
  • 1 篇 1. computer scie...
  • 1 篇 eotvos lorand un...
  • 1 篇 chinese acad sci...

作者

  • 5 篇 liu longcheng
  • 5 篇 vegh laszlo a.
  • 2 篇 hochbaum dorit s...
  • 2 篇 sering leon
  • 2 篇 hertrich christo...
  • 2 篇 yao enyu
  • 1 篇 zhu wr
  • 1 篇 yang xg
  • 1 篇 alon tzvi
  • 1 篇 devanur nikhil r...
  • 1 篇 gorokh o.v.
  • 1 篇 punnen abraham p...
  • 1 篇 li y
  • 1 篇 shamir r
  • 1 篇 megiddo n
  • 1 篇 goldberg av
  • 1 篇 cohen e
  • 1 篇 miltersen peter ...
  • 1 篇 kuennemann marvi...
  • 1 篇 tamir a

语言

  • 32 篇 英文
检索条件"主题词=strongly polynomial algorithms"
32 条 记 录,以下是31-40 订阅
排序:
IMPROVED algorithms FOR LINEAR INEQUALITIES WITH 2 VARIABLES PER INEQUALITY
收藏 引用
SIAM JOURNAL ON COMPUTING 1994年 第6期23卷 1313-1347页
作者: COHEN, E MEGIDDO, N STANFORD UNIV STANFORD CA 94305 USA IBM RES CORP ALMADEN RES CTR SAN JOSE CA 95120 USA TEL AVIV UNIV SCH MATH SCI IL-69978 TEL AVIV ISRAEL
The authors show that a system of m linear inequalities with n variables, where each inequality involves at most two variables, can be solved in ($) over tilde O (mn(2)) time (we denote ($) over tilde O(f) = O(f polyl... 详细信息
来源: 评论
A strongly polynomial ALGORITHM FOR MINIMUM CONVEX SEPARABLE QUADRATIC COST FLOW PROBLEMS ON 2-TERMINAL SERIES-PARALLEL NETWORKS
收藏 引用
MATHEMATICAL PROGRAMMING 1993年 第1期59卷 117-132页
作者: TAMIR, A NYU NEW YORKNY 10003
We present strongly polynomial algorithms to find rational and integer flow vectors that minimize a convex separable quadratic cost function on two-terminal series-parallel graphs.
来源: 评论