{"entities":{"Q1016120":{"pageid":1017968,"ns":120,"title":"Item:Q1016120","lastrevid":55946467,"modified":"2026-02-21T10:00:32Z","type":"item","id":"Q1016120","labels":{"en":{"language":"en","value":"A faster strongly polynomial time algorithm for submodular function minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5550538"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016120$0417A3C8-66AB-4871-8FC9-2E3DCD77EB21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6ff2cd1ee9c8e7807e3b1f64a7f15199794e723","datavalue":{"value":{"text":"A faster strongly polynomial time algorithm for submodular function minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1016120$815BD946-E6A8-4F62-A256-9EA67F074271","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9546eb44752bc6036e9c09a5a5d823a926a760a","datavalue":{"value":"1179.90290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016120$A3F4ED74-2C1C-4863-AA13-543AC77B4442","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016120$D32F4739-506A-49C1-90FF-0B8491461D70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016120$1207A7FD-FCBB-4E82-95A2-FD996ADF5DDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86de3865074070f9a1849bf514f6344b0ec7d876","datavalue":{"value":{"time":"+2009-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1016120$040AB595-F71C-4667-9B8C-655EB8E22378","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3af923e089be8a45518735caa1f82cd2e7cefad2","datavalue":{"value":"For the problem of minimizing a submodular function \\(f(x)\\) on a finite set \\(V\\) a strongly polynomial oracle algorithm is suggested. The algorithm uses distance functions and exploits optimality conditions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016120$A4842A38-24C8-4CEB-B061-0C0F3ECAC05C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9038f430199896418a190954d36e96527e9adf2e","datavalue":{"value":{"entity-type":"item","numeric-id":216962,"id":"Q216962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016120$A64E5FDC-E98C-4C2B-9B2E-871CD020702E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016120$E8F9C633-7AF4-47E2-8A6A-3161EF645B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016120$DBE1A426-0150-4317-98B7-6AF43B54C6D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e2950fc56c720415b99171658807c7f1944a5e9","datavalue":{"value":"5550538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016120$B3CD5D72-808B-4A38-AE66-A2ABAAF1A030","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84fae2aca611a17941eca7f9928ce6bdb2d4feb3","datavalue":{"value":"submodular function minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016120$898D4805-418C-4879-BA58-63E89BF70C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1415826fd72715691d54728de976015c9fdb52cf","datavalue":{"value":"strongly polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016120$4C8F8C70-B7FE-4D7C-B0B1-0037846FF897","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016120$B91839CB-8534-4FFB-8D40-BDCFFA88DA38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdc85e689da851e8a0bd9baabf21f7bf05543967","datavalue":{"value":"https://doi.org/10.1007/s10107-007-0189-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1016120$9E6315CA-0428-4B88-8569-42743F57130F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a751564b86f7cf79668f12fe32185f0e637f0c7","datavalue":{"value":"W2050511894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016120$FBFDAF71-8A31-488C-85E8-92C8C17E30AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dfcc44180e410b3262b7ccaf567bcced1afc2a","datavalue":{"value":{"entity-type":"item","numeric-id":4326384,"id":"Q4326384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016120$82CD1C9E-B938-4E40-A939-C617372D4933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016120$C5F50D61-60B6-4DC2-9599-42EB95A0FC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77ede767336323208e2775a5c485c2020357d55","datavalue":{"value":{"entity-type":"item","numeric-id":1104332,"id":"Q1104332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016120$0ABF4F09-207B-4728-8375-3E7D6C16F4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c7d9056703bcd4fe20aed31cba22ced218296e","datavalue":{"value":{"entity-type":"item","numeric-id":3191977,"id":"Q3191977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016120$A69342F1-8616-4D4D-B778-C098FF65FFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016120$CF0408C6-F867-4F2D-8624-7761D54D9B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016120$712EA0E9-5B6E-48A6-9B87-733AC4DEC87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96f95befa1194d9024178594a1c618a1b01d10f3","datavalue":{"value":{"entity-type":"item","numeric-id":4706234,"id":"Q4706234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016120$96F6BBB1-D0B5-453A-9AA4-59B2CC3D4668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ec1b843e53e081bf7c8e81d00cde98fc1d08a7","datavalue":{"value":{"entity-type":"item","numeric-id":995782,"id":"Q995782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016120$EF96CA3A-941E-43F3-A167-A0E361106769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0162404375b03c88a32850e6743087245a572366","datavalue":{"value":{"entity-type":"item","numeric-id":5292089,"id":"Q5292089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016120$D5853598-E853-4E7A-9A35-8AC2B8D32C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b42f01619235047e4cf6362bf5725564c6284fe","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016120$CDDF57A5-9A2F-4DBF-AF69-B0666511B470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016120$44D13ED0-676E-4B1D-8938-AB0B6EE97B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b664b422d432de07664d1d76dfbfff62150adb","datavalue":{"value":{"entity-type":"item","numeric-id":2547868,"id":"Q2547868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016120$B2802439-9A8E-46A0-86B1-26A02B272FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1c0c3719be113dd37dce141a3ad3a4b9f351c7","datavalue":{"value":{"entity-type":"item","numeric-id":1400972,"id":"Q1400972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016120$FB78FF82-A3F5-4B88-9614-7C5D91C1DF54","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"250c621846b204f5e278cdea9c0c8f881e93452e","datavalue":{"value":"Q59592328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016120$6BBD49BC-8D5C-4080-A462-17E15B0B1576","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97419b347a055c84774478afd30fe3e3216538f2","datavalue":{"value":"10.1007/S10107-007-0189-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016120$FEB68FDD-5785-4372-BA73-FE875016AD7F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"457d639bd42dc3e0500ad59a73d13d87ec2aaf9e","datavalue":{"value":"journals/mp/Orlin09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016120$E5E440C2-2F04-405D-9BC0-0E646B4E7E9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cf31d2a3eb1e81583ad98a9a11469addb2797fa","datavalue":{"value":{"entity-type":"item","numeric-id":5429271,"id":"Q5429271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1016120$CDA495D2-DD16-474A-B889-EBAFD83A948F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd6f2380377e6fdddf90e1537754f8750905369","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804a919843e19b8e63a9cf3c692514a582694e03","datavalue":{"value":{"amount":"+0.94582963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1016120$4128CFBF-D6A6-4259-893A-1A34DD7717DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16ac78eb3629a4de93f6e355b191a715271d756","datavalue":{"value":{"entity-type":"item","numeric-id":5951962,"id":"Q5951962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e17a5a7a285a7bd6d2d5b20cb4564d01a4865a","datavalue":{"value":{"amount":"+0.94083536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1016120$77B12C3A-3562-4488-B581-D09AEEC4A5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4618f56d4cdba4f752e5d2df8e0e845ad41f4ef9","datavalue":{"value":{"entity-type":"item","numeric-id":4706234,"id":"Q4706234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e23aec0af1c5e1d5beb2e44d3c1a3b8cf8ed72","datavalue":{"value":{"amount":"+0.92812616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1016120$EC8E095B-956C-4FF7-BCB5-0C88BC953C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66328f466ccb275e6ad8379121c9b19dc22effd","datavalue":{"value":{"entity-type":"item","numeric-id":4737512,"id":"Q4737512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e23aec0af1c5e1d5beb2e44d3c1a3b8cf8ed72","datavalue":{"value":{"amount":"+0.92812616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1016120$620F60DB-55DA-4B3C-A242-DB2C941939BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64c3f294b9c7debcf510a614c4fb46557392622","datavalue":{"value":{"entity-type":"item","numeric-id":5384072,"id":"Q5384072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cc6c0629751dc43fccf06a84e88cbf48b09ce0d","datavalue":{"value":{"amount":"+0.9262221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1016120$F91D77B5-6958-41EE-B217-D8FFC5113292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7748df22e53a8623dd2d9c1d3e4869771b6b6891","datavalue":{"value":{"entity-type":"item","numeric-id":847846,"id":"Q847846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e329fbbaed0e4e57676ddc0175adc6942811073","datavalue":{"value":{"amount":"+0.9126524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1016120$5A075E8C-9E4E-47B7-AC7B-36BF09F42D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d86d07b4dabe2bb1e10f5410ac0de3ea162382","datavalue":{"value":{"entity-type":"item","numeric-id":4829030,"id":"Q4829030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87466d319daef6a546fc1aee9a49dbe740bb04d","datavalue":{"value":{"amount":"+0.91166055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1016120$F667715B-1AF5-4B66-9916-79F35FE10191","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1016120","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1016120"}}}}}