MARC details
| 000 -LEADER |
|---|
| fixed length control field |
02691nam a22003617a 4500 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
KnowledgeUnlatched |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20210303104712.0 |
| 006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS |
|---|
| fixed length control field |
m o d |
| 007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
|---|
| fixed length control field |
cr u|||||||||| |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
210129p20202021xx o u00| u eng d |
| 037 ## - SOURCE OF ACQUISITION |
|---|
| Institution to which field applies |
BiblioBoard |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9783832552060 |
| 024 8# - OTHER STANDARD IDENTIFIER |
|---|
| Standard number or code |
https://doi.org/10.30819/5206 |
| 029 1# - OTHER SYSTEM CONTROL NUMBER (OCLC) |
|---|
| OCLC library identifier |
https://library.biblioboard.com/ext/api/media/4fe41f5a-625b-47f8-bbb5-3e2ced4dc29f/assets/thumbnail.jpg |
| 040 ## - CATALOGING SOURCE |
|---|
| Original cataloging agency |
ScCtBLL |
| Transcribing agency |
ScCtBLL |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Hopp, Alexander Vincent |
| Relator term |
author. |
| 245 04 - TITLE STATEMENT |
|---|
| Title |
The Complexity of Zadeh's Pivot Rule |
| Statement of responsibility, etc. |
Alexander Vincent Hopp. |
| 264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
|---|
| Name of producer, publisher, distributor, manufacturer |
Logos Verlag Berlin, |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
1 online resource (1 p.) |
| 506 0# - RESTRICTIONS ON ACCESS NOTE |
|---|
| Terms governing access |
Access copy available to the general public. |
| Standardized terminology for access restriction |
Unrestricted |
| Source of term |
star |
| 520 ## - SUMMARY, ETC. |
|---|
| Summary, etc. |
The Simplex algorithm is one of the most important algorithms in discrete optimization, and is the most used algorithm for solving linear programs in practice. In the last 50 years, several pivot rules for this algorithm have been proposed and studied. For most deterministic pivot rules, exponential lower bounds were found, while a probabilistic pivot rule exists that guarantees termination in expected subexponential time. One deterministic pivot rule that is of special interest is Zadeh's pivot rule since it was the most promising candidate for a polynomial pivot rule for a long time. In 2011, Friedmann proved that this is not true by providing an example forcing the Simplex algorithm to perform at least a subexponential number of iterations in the worst case when using Zadeh's pivot rule. Still, it was not known whether Zadeh's pivot rule might achieve subexponential worst case running time. Next to analyzing Friedmann's construction in detail, we develop the first exponential lower bound for Zadeh's pivot rule. This closes a long-standing open problem by ruling out this pivot rule as a candidate for a deterministic, subexponential pivot rule in several areas of linear optimization and game theory. |
| 588 0# - SOURCE OF DESCRIPTION NOTE |
|---|
| Source of description note |
Description based on print version record. |
| 650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Technology & Engineering / Agriculture |
| Source of heading or term |
bisacsh |
| 650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Computers / Computer Science |
| Source of heading or term |
bisacsh |
| 650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Mathematics |
| Source of heading or term |
bisacsh |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Mathematics |
| 655 #0 - INDEX TERM--GENRE/FORM |
|---|
| Genre/form data or focus term |
Electronic books. |
| 758 ## - |
|---|
| -- |
Is found in: |
| -- |
Knowledge Unlatched |
| -- |
https://openresearchlibrary.org/module/2774bc74-146a-484f-a7ba-ab1d6a09bbfb |
| 856 40 - ELECTRONIC LOCATION AND ACCESS |
|---|
| Uniform Resource Identifier |
<a href="https://openresearchlibrary.org/content/4fe41f5a-625b-47f8-bbb5-3e2ced4dc29f">https://openresearchlibrary.org/content/4fe41f5a-625b-47f8-bbb5-3e2ced4dc29f</a> |
| Public note |
View this content on Open Research Library. |
| -- |
0 |
