{"entities":{"Q847846":{"pageid":849694,"ns":120,"title":"Item:Q847846","lastrevid":64799001,"modified":"2026-04-11T22:18:14Z","type":"item","id":"Q847846","labels":{"en":{"language":"en","value":"Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5673359"}},"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":"Q847846$D49B6045-35F4-4820-8E19-C14D882839F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"315ece4d29e13a35d1e391bbfea2d0125fa5831d","datavalue":{"value":{"text":"Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q847846$503BF574-46BB-43FF-ACFB-D18B0B7CF9DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c830bf7164688f8e1b71830d60fcdbd44ece7fb","datavalue":{"value":"1190.65099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847846$4E0D980B-A294-46DC-93F4-FB75A3380A88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4655276ddc5fef118de8a7b44f3964ea5b758fe","datavalue":{"value":{"entity-type":"item","numeric-id":170012,"id":"Q170012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$5D596882-3CB6-4432-8B2A-0672A8318601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f96011a556b2e10829cd9de7e73be6f69c0e90d8","datavalue":{"value":{"entity-type":"item","numeric-id":308602,"id":"Q308602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$4B6E7141-DDE9-4A7D-AC87-99815A73A35D","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":"Q847846$24B49EA7-5CB5-477E-8D2E-4588BD2BC6D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2009cf31b04258b52435dca8e437f90280925b0","datavalue":{"value":{"time":"+2010-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q847846$3D4B9389-38B9-4146-941A-2766FC467141","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4ed78c639e02550d90bf85f8cddb8ad5e27ba637","datavalue":{"value":"The authors study the problem of minimizing bisubmodular functions. They begin by presenting a history of bisubmodularity, its importance and an overview of the algorithms for solving this class of problems. In the second section, the preliminary definitions necessary for this problem are presented, followed by a series of theorems describing the existing approaches. The third and main section contains, in a lot of detail, the proposed strongly polynomial bisubmodular function minimization algorithm, including running time estimates. The article concludes with potential extensions to the algorithm, a list of open questions and a large number of relevant references.","type":"string"},"datatype":"string"},"type":"statement","id":"Q847846$971885C7-4FEA-409B-9C72-AA36B7E53A3A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58309c80337e7309a39fa8b39c69e1b722b3cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":590170,"id":"Q590170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$6B7F4C6B-A236-4EEA-889E-F20691ECFB7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847846$D39397D4-B7E7-448D-A0CC-28167476AC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847846$2E021DE5-9740-41B0-90EC-2CBAF5983DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847846$9F008680-8695-4334-923A-F2972E3EA3B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c0f987fb313add496921b20e6a9be829d9084da","datavalue":{"value":"5673359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847846$87CCC4C7-4664-480C-83C0-6B0CC5E2648C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q847846$A7AECBFF-C9DF-4CA4-BF39-30236EF55451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7993a7e9d3b66dbbde6edb464364372c7f9bb0","datavalue":{"value":"bisubmodular function minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q847846$5DF8579A-B309-43D5-9A93-0CED66B0BD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4deb667b0649f4a2ccdef0160dbc4b2c751718ba","datavalue":{"value":"bisubmodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q847846$A18B34AC-C38C-458A-89A5-289296C238E3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$ADD8FF67-F77C-428A-9C50-D5FB220BF96E","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":"Q847846$5E73B165-7893-48FE-9405-A4CDE169BEA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26ad765c57510e361c31b7c50e2466b916537f61","datavalue":{"value":"https://doi.org/10.1007/s10107-008-0242-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q847846$1912A14D-E884-4CAA-9AB4-D592ABEF29A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c65724412ce98b84927017ab9d066e726d16b39f","datavalue":{"value":"W1994002660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847846$C1E7CE01-FBBB-42B4-B410-4BCAD49170B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf97f7420b918c2142c445b01716ac3bcd9a78b","datavalue":{"value":{"entity-type":"item","numeric-id":1814796,"id":"Q1814796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$F9191876-5B3F-4A22-923D-FE306486B343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a662b634ed87551bfdcdd5a4549263cb1fc10290","datavalue":{"value":{"entity-type":"item","numeric-id":1910557,"id":"Q1910557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$A2967914-C3A5-44B5-B09D-0F2765440014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b58caa28aa9443572c2b7dc839d04e5e087daad","datavalue":{"value":{"entity-type":"item","numeric-id":4347335,"id":"Q4347335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$87059C98-CE14-4492-856E-F8FBB4A3A254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419d75fefd540521e5ded7a7a4f4490376621c29","datavalue":{"value":{"entity-type":"item","numeric-id":1923614,"id":"Q1923614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$2D72E8B3-FD41-40D7-9852-E874C13201DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$8777FD28-AEEE-4E59-827A-37A447BCAD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7f95a181a122f35ae18fd86fcaee76950d7cde","datavalue":{"value":{"entity-type":"item","numeric-id":5532570,"id":"Q5532570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$B5C1A6BA-0F61-4610-B668-9B258699831B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c02ef2e50640a9839cc1ff5d328738a946d3cb","datavalue":{"value":{"entity-type":"item","numeric-id":3696865,"id":"Q3696865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$ECB55270-7253-488D-B928-58897D88C77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99967f55e1999012e34974832530d1514469234","datavalue":{"value":{"entity-type":"item","numeric-id":4764341,"id":"Q4764341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$69FB44F0-A885-43A7-813D-F0C6D14CE9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6192533b2908afdb9c0a865b08f03254268949","datavalue":{"value":{"entity-type":"item","numeric-id":1109779,"id":"Q1109779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$4363F8FA-1BBA-4F06-A570-06040B1F011F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd06c1de98b28ecb0cf1ffcbd9aaf4115d7441","datavalue":{"value":{"entity-type":"item","numeric-id":1056350,"id":"Q1056350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$96DDCE29-9F21-412C-A2A7-3A33E84D4C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b729c59c35fddf439c375e22693e619ce36a3b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1180424,"id":"Q1180424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$5B533136-8067-4464-9983-5AEE088C7328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a40f0b6fed8d98fd797a5788f5a6efb24816c99","datavalue":{"value":{"entity-type":"item","numeric-id":1334957,"id":"Q1334957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$48D87833-C961-4C3B-AFF1-FD0052A94494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9facac82abb835e376222e05f168464b0358fd","datavalue":{"value":{"entity-type":"item","numeric-id":1086575,"id":"Q1086575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$A8169FFD-DD15-4F48-9EEF-51668484E810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c345ea75df558ea90e083f0c4b57a453f1e45e6","datavalue":{"value":{"entity-type":"item","numeric-id":4051883,"id":"Q4051883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$8654338B-80D8-45D4-9A82-76ED167C83AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c572360da380932d7e65fbdf66958b24b211b204","datavalue":{"value":{"entity-type":"item","numeric-id":1410685,"id":"Q1410685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$183FD87C-7614-44FF-A4EE-3D83486B1179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"219298cddcfea171378349dbc66a8a23d3ab9b08","datavalue":{"value":{"entity-type":"item","numeric-id":761525,"id":"Q761525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$A2AF3084-E4C5-4072-BFAE-71EAEF0E28B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7c6f0409971b43c3f662e7fdcbcdcf76885ad6","datavalue":{"value":{"entity-type":"item","numeric-id":4337721,"id":"Q4337721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$2581CB68-CDFC-4CF5-B4BB-38631D9A73D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038bd800e9552b2c4334102383f2ed89fc0286ec","datavalue":{"value":{"entity-type":"item","numeric-id":3046539,"id":"Q3046539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$6B79FD98-A4AB-45ED-B968-F9CED73B315D","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":"Q847846$DB082C89-B982-4251-AA56-573E5E4C5523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a620cbb178d8917d5bc7058c9ffa878aa5a511a","datavalue":{"value":{"entity-type":"item","numeric-id":5470810,"id":"Q5470810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$5AF3AF26-458F-434A-9C80-370915FB1475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864e4a64f1fa14ab58b52beb24c58aae4f47fcd8","datavalue":{"value":{"entity-type":"item","numeric-id":1885276,"id":"Q1885276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$DA886736-ACD6-44B7-B4FE-4CCEF8740B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9ebe61f885e62eef6d4adc69051f746cc87c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3351112,"id":"Q3351112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$AA8E7C33-8AF4-46DA-BBE3-5AFA628A944B","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":"Q847846$D6E94BE5-CFC9-4D6E-856E-5AAD9201496C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"336fd1b7116bf7281bbc9361c0145709f13a1e38","datavalue":{"value":{"entity-type":"item","numeric-id":1850585,"id":"Q1850585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$F8094E48-B90A-46F7-8EC7-9D928F886CE4","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":"Q847846$387E629C-7128-4C53-AA2F-AB1493BA667D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cda2e471bac9059868107349a8ed2660d9514f3","datavalue":{"value":{"entity-type":"item","numeric-id":1824553,"id":"Q1824553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$11BE02A4-005D-4EF0-B117-1A23D71D6202","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":"Q847846$DB6F1CE3-E88A-4796-BA6A-F436E60550B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$C6B65182-F704-401F-A1B5-04CD8FB16DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e0081ddff39fa073382fb127ce81498777dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4425020,"id":"Q4425020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$A3D32C28-2115-4497-B7D9-B29E866B9574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c711b87721a1e7fc455ec327994264599ecf78b","datavalue":{"value":{"entity-type":"item","numeric-id":2427694,"id":"Q2427694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$4C940D58-A6E4-41E2-9601-DBB855CA3655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29d2b8988bedd30372d2141a8b69538d97f9ed8","datavalue":{"value":{"entity-type":"item","numeric-id":5429272,"id":"Q5429272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$2EE97BA0-35CB-4475-9BDC-6B1799AA88E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc7ed40b683cf69fd4606ae0a8c57024ffef8d48","datavalue":{"value":{"entity-type":"item","numeric-id":5429271,"id":"Q5429271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$A3522BCE-A721-4D67-B274-E0C858FF97BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beda1f46b41a49a2e9f8eaca1a93254a3b220d3e","datavalue":{"value":{"entity-type":"item","numeric-id":1116891,"id":"Q1116891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$EC017345-7B70-4339-96AD-1E97ED1717D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fee5e5fa5b3294832d2fbed1f8cbbf46559b91b","datavalue":{"value":{"entity-type":"item","numeric-id":3971735,"id":"Q3971735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$BE2D2F6D-C577-4D82-842D-9346A1C5738D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4277f58218cc9ee704cfa6b29d59ba8a8949291","datavalue":{"value":{"entity-type":"item","numeric-id":1803877,"id":"Q1803877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$815E97E2-BFED-4F3C-871B-2252178EDEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb206c347ef9d68a06fab9ec3fc669614a833ba","datavalue":{"value":{"entity-type":"item","numeric-id":3313630,"id":"Q3313630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$60012ED0-5605-4CC8-8B87-9322A03CFABA","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":"Q847846$0B2AC795-F508-43AB-9245-F4B3E7793B1D","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":"Q847846$A83A7784-4B44-43C1-A798-44D4A71C35CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18896b12fcfc75b1384ddbb4d217a7db3a02e745","datavalue":{"value":{"entity-type":"item","numeric-id":1079110,"id":"Q1079110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$3AE50059-97DB-457F-914E-059247267014","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":"Q847846$A64855A1-F659-4B93-A1F9-8FD20F1AD93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9472a9b5ba3cc3757c913c076bb10b8020b21892","datavalue":{"value":{"entity-type":"item","numeric-id":5704115,"id":"Q5704115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847846$E32E0EEC-4C11-429C-B126-39E0D786567D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35f68cde5abc3e551cf3298234de0523fe88e0b8","datavalue":{"value":"10.1007/S10107-008-0242-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847846$79CD3199-BA51-4E2C-B440-64711A81BC93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1bee8645ba85384e093ac1d7354b298274e6b8d","datavalue":{"value":{"entity-type":"item","numeric-id":2661581,"id":"Q2661581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a6ceed55a6140037cadb844188d9eaaeda66e58","datavalue":{"value":{"amount":"+0.9389577","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":"Q847846$13FDA5A5-2CAF-46A1-BDEF-993C1841329E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ca57e8dfac228f2b31259f8e333b9c560f64b3","datavalue":{"value":{"entity-type":"item","numeric-id":1785196,"id":"Q1785196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76a23f73416a95a7fd67b51ea4d39e45d373191b","datavalue":{"value":{"amount":"+0.9369794","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":"Q847846$1A7CE8A4-D81C-4108-BAAA-9212FCA19F7B","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":"ef54dbb0930ca38f55998ece3d68c2236b8ee193","datavalue":{"value":{"amount":"+0.91654646","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":"Q847846$B713E015-135C-467F-A2C0-6E786690BC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b05fccccfd9398c598074e1f15dae80465c5439","datavalue":{"value":{"entity-type":"item","numeric-id":1016120,"id":"Q1016120"},"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":"Q847846$6F534AB1-DD15-4F52-972E-7FD05E58E06F","rank":"normal"},{"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":"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":"Q847846$4B3EBDF1-0C2D-4790-8A91-FF252D2BAFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96a187309bc74f84301ccf998820a55660f61102","datavalue":{"value":{"entity-type":"item","numeric-id":5470810,"id":"Q5470810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4979544f51a7dc50d68872e992f4b678dc32693","datavalue":{"value":{"amount":"+0.9073389","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":"Q847846$2C288ACA-F58E-493A-ACE3-CBAAB0DA81D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4048f440e2f0196afb5711a5c83153664b70e4ee","datavalue":{"value":{"entity-type":"item","numeric-id":4537743,"id":"Q4537743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c079eed830d7c3e2e55709373ce6e9f99e14470","datavalue":{"value":{"amount":"+0.90733886","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":"Q847846$2B379694-1A39-4CA4-9152-2CA407CF405E","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":"422fdbb35842e63f2309fd5bb7948d65a4e3c818","datavalue":{"value":{"amount":"+0.90552664","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":"Q847846$0AFC93F9-90EA-412E-B9F8-0AB419B08F90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strongly_polynomial_and_fully_combinatorial_algorithms_for_bisubmodular_function_minimization"}}}}}