Toggle navigation
Logout
Change account settings
EN
DE
ES
FR
A-Z
Beta
About EconBiz
News
Thesaurus (STW)
Academic Skills
Help
EN
DE
ES
FR
My account
Logout
Change account settings
Login
Publications
Events
Your search terms
Search
Search options
All Fields
Title
Exact title
Subject
Author
Institution
ISBN/ISSN
Published in...
Publisher
Open Access only
Advanced
Search history
My EconBiz
Favorites
Loans
Reservations
Fines
You are here:
Home
Search: subject:"近似率"
Narrow search
Narrow search
Year of publication
From:
To:
Subject
All
組合せ最適化
1
近似アルゴリズム
1
近似率
1
集合被覆
1
頂点被覆
1
Type of publication
All
Book / Working Paper
1
Language
All
Undetermined
1
Author
All
Iida, Hiroshi
1
Institution
All
Department of Economics, Otaru University of Commerce
1
Published in...
All
ビジネス創造センターディスカッション・ペーパー (Discussion papers of the Center for Business Creation)
1
Source
All
RePEc
1
Showing
1
-
1
of
1
Sort
relevance
articles prioritized
date (newest first)
date (oldest first)
1
頂点被覆へのリスト減少法の解析に関する一考察
Iida, Hiroshi
-
Department of Economics, Otaru University of Commerce
-
2007
として近似率O(log Δ) を与えるものと近似率2 を与えるものがある. 近年, この頂点被覆に対するある近似解法が,
近似率
√Δ/2+3/2を与えることが示された. ここでは, その近似率を導出した解析に若干の修正を加えて …
Persistent link: https://www.econbiz.de/10010965515
Saved in:
Results per page
10
25
50
100
250
A service of the
zbw
×
Loading...
