{"entities":{"Q2848561":{"pageid":2859281,"ns":120,"title":"Item:Q2848561","lastrevid":58037580,"modified":"2026-04-03T13:35:31Z","type":"item","id":"Q2848561","labels":{"en":{"language":"en","value":"Algorithms for symmetric submodular function minimization under hereditary constraints and generalizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6212027"}},"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":"Q2848561$5EF1EB3B-CF80-4C7B-99DD-8426A4F463FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d79ac1dae4ecb8b84de27a12344e7cbddd0005dd","datavalue":{"value":"1277.90113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848561$A472691F-8535-4683-A847-2C16BE0CD3A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f33fc94edd2ea2fe0d104fafdd56a835a304a50","datavalue":{"value":"10.1137/120891502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848561$84D9D0CF-139C-4754-938F-4CD5F66E5D49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848561$F8AC66F5-611D-48B1-8572-89A84870DD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"685c947f044684358ae1f99886304bcf01cca927","datavalue":{"value":{"entity-type":"item","numeric-id":666664,"id":"Q666664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848561$BECA27F2-55AC-421E-A1B2-3E0766435A83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848561$4B8890D6-C1EE-4C6D-8D4E-B58521D68A68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43e878d8f753446abefa1b1ceb0637b91afae47a","datavalue":{"value":{"time":"+2013-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848561$85C449EA-AA73-4FA4-B2D4-E63CC294EFE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a7f5874f230fa063e1951a621f0eb1105eb3d41","datavalue":{"value":"https://arxiv.org/abs/1007.2140","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848561$D51411D5-82AC-4381-AA87-F9F892E770CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3da71a4e8e7f07975ac2bdbf1d2757a77f79f5cd","datavalue":{"value":"http://hdl.handle.net/1721.1/80848","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848561$6857EAAB-F4E9-4430-837A-38B33A39AA76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848561$5841C46B-E486-4E08-AD27-E4FD1229B843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848561$EA2DF426-E80E-46AD-94FA-9C46C24D1020","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9723e7a6a8f2235d715e442bfe63c7ae53c7db1d","datavalue":{"value":"6212027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848561$81B1030F-C6A8-43D2-9804-C068D9864BBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848561$C2DDDA3E-8E90-4F18-9401-CA09C1C424E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"607ce41f6e6799a0b79ada8f8b89458d3164b461","datavalue":{"value":"symmetric","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848561$92B65D90-1862-4864-80DE-E565B220075C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848561$AF05A00B-2AD8-49DF-8BDB-49FB5402DA6B","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":"Q2848561$54573F2B-1324-4AD1-92C6-DCFAC85F0636","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b94fb832cb3df879dfb62e35c0e56798b4b6056","datavalue":{"value":"W3124368459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848561$6EAE5FC8-5914-483A-A638-3325571965A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28fc25357cf490c6082cf306af1ec93dc0dcb329","datavalue":{"value":{"text":"Algorithms for symmetric submodular function minimization under hereditary constraints and generalizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848561$87DFFFA5-7FA8-4941-A50B-40A552C4FEA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525fd17e935b64aa83d011b86e47a157b8a990ba","datavalue":{"value":{"entity-type":"item","numeric-id":1290631,"id":"Q1290631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0b340b0ecb84ab48c1b5a9892da77e31c2cf8b0","datavalue":{"value":{"amount":"+0.8958114385604858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848561$C3DBC81B-F534-4BBE-94C1-B85B19E18827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f2d3b015c5c80867885abb34091a3fd39eb412","datavalue":{"value":{"entity-type":"item","numeric-id":1850585,"id":"Q1850585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e93170bae31d6ec09977328180945898e5c6b89c","datavalue":{"value":{"amount":"+0.8957523107528687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848561$55AE0F42-A55E-4FEA-83F7-940EC3064B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5792a15920836b27abdaf65cc010f7ec67c2b736","datavalue":{"value":{"entity-type":"item","numeric-id":4886038,"id":"Q4886038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca61ee583dc9f5ef985020dbd279bfee060bfa44","datavalue":{"value":{"amount":"+0.8756268620491028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848561$C177BDDB-886D-40C5-91D2-E99F4FC64528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ec6976fc72cbec28dc9d393461ead46f3bd55df","datavalue":{"value":{"entity-type":"item","numeric-id":293366,"id":"Q293366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c083fec56fd9bec503ed7b37b836b8e5c80d495","datavalue":{"value":{"amount":"+0.8632405400276184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848561$AB82DB4B-03E4-4140-8C00-C4530FDFA34D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848561","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848561"}}}}}