A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions (Q3191976): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+A combinatorial strongly polynomial algorithm for minimizing submodular functions
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 5234644
@@ Property / title @@
+A combinatorial strongly polynomial algorithm for minimizing submodular functions (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.90402
@@ Property / zbMATH Open document ID: 1127.90402 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/502090.502096
@@ Property / DOI: 10.1145/502090.502096 / rank @@
+Normal rank
@@ Property / published in @@
+Journal of the ACM
@@ Property / published in: Journal of the ACM / rank @@
+Normal rank
@@ Property / publication date @@
+February 2008Timestamp +2008-02-11T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2008-02-11T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 11 February 2008 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W40
@@ Property / Mathematics Subject Classification ID: 68W40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C60
@@ Property / Mathematics Subject Classification ID: 90C60 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5234644
@@ Property / zbMATH DE Number: 5234644 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1976802195
@@ Property / OpenAlex ID: W1976802195 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2128059732
@@ Property / OpenAlex ID: W2128059732 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+math/0004089
@@ Property / arXiv ID: math/0004089 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q62111282
@@ Property / Wikidata QID: Q62111282 / rank @@
+Normal rank

Latest revision as of 09:13, 6 May 2024

scientific article; zbMATH DE number 5234644

A combinatorial strongly polynomial algorithm for minimizing submodular functions

Language	Label	Description	Also known as
English	A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions	scientific article; zbMATH DE number 5234644	A combinatorial strongly polynomial algorithm for minimizing submodular functions