{"entities":{"Q5943820":{"pageid":8120622,"ns":120,"title":"Item:Q5943820","lastrevid":47673532,"modified":"2026-01-02T09:47:04Z","type":"item","id":"Q5943820","labels":{"en":{"language":"en","value":"Augmenting a submodular and posi-modular set function by a multigraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1648632"}},"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":"Q5943820$08551926-C713-41C9-A123-76829205C7D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"154ce95925352b9176f220d8313c50b63862ef51","datavalue":{"value":{"text":"Augmenting a submodular and posi-modular set function by a multigraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5943820$785F5115-66DF-42CE-8163-1EB1857981C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7202f0abf2a106a683170fede16d45b6b7a15858","datavalue":{"value":"1001.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943820$E3992A55-68A7-4433-BD80-B75281BD1335","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc87bcf5926d8dc328c8e1cd029227492c70640c","datavalue":{"value":"10.1023/A:1011409332456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943820$A9261C23-AF46-4B3B-BCBE-FFF06DEC86F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943820$862B87A9-7198-46FE-B24D-EFAADFF80192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a3c4523808d121aca1b97fcdfdebc8ae8217eb8","datavalue":{"value":{"entity-type":"item","numeric-id":203720,"id":"Q203720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943820$A22EA335-AF19-4535-96A2-6B7BF3DBC1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943820$04A86609-3EFF-4ECC-9467-4C801B3A9D65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943820$8F3CAAF9-02E7-4E42-B457-D8548F186F90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"175f29debcecd1c84977f0ceae8e3095d272950b","datavalue":{"value":{"time":"+2001-09-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":"Q5943820$3EEAE6AC-C168-4D8B-8F7E-158F1EAE7981","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943820$DA9E98BC-8781-4011-9959-6F7EFAA898F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943820$A41EFFB7-12AF-4466-9A0B-66C9A3E3313A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e762dfca3f02a2dc15877ba4d8ecdfd60a7e1b51","datavalue":{"value":"1648632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943820$1FC6A5B5-A770-4737-BC40-D8039BB52AB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943820$BD9DC9C2-C144-4574-81AF-E097A5879D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943820$8DC02B54-2E48-490C-8924-924C05F66FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94050c9be0c0ad15bad443f280726583686c94ed","datavalue":{"value":"posi-modular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943820$0694D921-A32D-4ECD-85A6-C001F648DD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943820$928E30F9-A6BE-4E1D-8F31-FD8B4D4450E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943820$8927A1FE-7406-4C42-A6E0-D914240F24E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943820$6818FAE0-8F78-45AD-AC2F-E819979FECB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d56662740c100b0c87c695719e5d2e344af68c6f","datavalue":{"value":"edge-splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943820$EDCA1517-D23B-49EA-973C-4E0CC7B337E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43e240b76cc1f6a9dbbad2a9b6698e3dc1869c19","datavalue":{"value":"graph augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943820$7E8378DD-AF52-4014-A712-E106D9B4970D","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":"Q5943820$843BF35F-F3D5-476B-83BF-6AA9FD8851A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc30b96fb3a035b23d101e73d93f2660e176c3e","datavalue":{"value":{"entity-type":"item","numeric-id":1841887,"id":"Q1841887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"523ea44cfaff2938721087f812ccfb88b033181c","datavalue":{"value":{"amount":"+0.8274027705192566","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":"Q5943820$69EE9A45-1B29-4626-BFE5-0CFB8E5FDD61","rank":"normal"},{"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":"fff1007662cc4c8a5631947bffc61e248fca4a10","datavalue":{"value":{"amount":"+0.8273559808731079","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":"Q5943820$A2F7C089-3E42-4017-83EA-4907301495D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f938a174afb64b41f3bc2ce759634b246380e288","datavalue":{"value":{"entity-type":"item","numeric-id":4705030,"id":"Q4705030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3d96a3659291f6a01b1b87b1328919f4d95e3f","datavalue":{"value":{"amount":"+0.7972549200057983","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":"Q5943820$6C00C9EE-F7CF-436C-A4C9-80B64E444880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3db45fa76b7dfb1ec95ea0d98ee9b3a88b9c4d1","datavalue":{"value":{"entity-type":"item","numeric-id":5920106,"id":"Q5920106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f7a8769b1f6341ddc055f21e1b226ba394e164f","datavalue":{"value":{"amount":"+0.7969269752502441","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":"Q5943820$373FAD21-0873-45D7-9631-90EE35A65A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c58f8fff121d63edb99e66fbd696cb432ab43067","datavalue":{"value":{"entity-type":"item","numeric-id":4249525,"id":"Q4249525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4850962ff4ffd842e82cc671a2a03364b6fc9517","datavalue":{"value":{"amount":"+0.7926733493804932","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":"Q5943820$79769841-8E72-4633-9753-BD605A06A028","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5943820","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5943820"}}}}}