{"entities":{"Q5928598":{"pageid":8105400,"ns":120,"title":"Item:Q5928598","lastrevid":47593297,"modified":"2026-01-02T04:16:38Z","type":"item","id":"Q5928598","labels":{"en":{"language":"en","value":"On minimizing symmetric set functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1583181"}},"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":"Q5928598$CC3C5582-6BED-44D2-982E-C3FC9E500335","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1cfda1966cbccd59dcb26b2f94f60e1a976ea736","datavalue":{"value":{"text":"On minimizing symmetric set functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5928598$D6256E0B-747D-4B05-B386-9073F3DD43B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a209982a38d70fbbefd5e378640666d7d196c55","datavalue":{"value":"0959.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928598$58420623-8FF8-488F-9600-AE9200F63FA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928598$1CA33D93-9E48-48EA-B706-99B063ECD094","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928598$5D7E9DD8-07DF-4413-8A3C-9DFFE0F1C1D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c0fcf90dbead5c224dfca88d6d2cb25a86c9914","datavalue":{"value":{"time":"+2001-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5928598$E4516C5E-FF2E-4F2E-A016-00D8A6B0F349","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52b30521659e9cbbba71a3824debf0fb55a17776","datavalue":{"value":"\\textit{W. Mader} [Arch. Math. 23, 553-560 (1972; Zbl 0228.05119)] showed that every loopless graph contains a pair of vertices \\((u,v)\\) such that the star of \\(v\\) is a minimium cut separating \\(u\\) and \\(v\\). Later it was shown that the last two nodes of a ``max-back order'' have this property and this has been used to develop a nice min-cut algorithm and to minimize symmetric submodular functions. It is shown in this paper that the same algorithm works for an even more general class of set functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928598$B71AD2A0-6E6F-446B-9484-B046799546A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928598$C425436B-5842-4899-84FA-6BCEEF0969EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c24e5af3b537e9ebed607e30e713f33752618e4d","datavalue":{"value":"1583181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928598$F414F2CD-A3CA-4E19-8887-9AF0F9E85095","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928598$B76D82AD-1F8A-43BC-8980-9EE6A710A0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928598$46F29A2A-D73E-4AE3-A28A-363D776ACF35","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":"Q5928598$AB4EAE75-F3A5-42E3-9754-F9E073B8E752","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89610e7c26c0b2afa579021758a055992dabf963","datavalue":{"value":"https://doi.org/10.1007/s004930070017","type":"string"},"datatype":"url"},"type":"statement","id":"Q5928598$D230CF63-9842-46FD-857B-23458AAA19C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c980ee144789df0d4cc213d4f23d096aa847175","datavalue":{"value":"W1557119628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928598$C3D8F75A-778C-446E-8CFC-7A86D4FBB4BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"121cdec18fe27593d3820f574cc92176f6d14834","datavalue":{"value":"10.1007/S004930070017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928598$D4934EFC-BA33-4CD0-8549-FD555FA685ED","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":"9007bd93d921ef123843733b780ef5830b16e52f","datavalue":{"value":{"amount":"+0.8663910031318665","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":"Q5928598$8B5A5445-9BDE-4F76-A4CA-15EB8A5B78EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21866af307b7d9c144a7567b8bee367d8e70a085","datavalue":{"value":{"entity-type":"item","numeric-id":848936,"id":"Q848936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c5ad3f03105972f8802c8e9c3906897ddfc11cd","datavalue":{"value":{"amount":"+0.8654756546020508","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":"Q5928598$9C4B26ED-AE6E-40FA-B4E2-B15432210DFA","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":"33c8a8f7fcb2bd399b6c0776f993bdcd87fd0799","datavalue":{"value":{"amount":"+0.8367565870285034","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":"Q5928598$390ABA75-3BCB-45C9-865B-6DF33BA5BC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcff5e7c81f1194059f1865eaf3d145d81aa2fa1","datavalue":{"value":{"entity-type":"item","numeric-id":5387742,"id":"Q5387742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06705586636755f18a6f4e072dfa3d53c980fc62","datavalue":{"value":{"amount":"+0.8304998278617859","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":"Q5928598$5FDC88FE-282D-4540-B627-6B63988F0557","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":"ba79f171193a561ddb3e85ca8d685846519ba462","datavalue":{"value":{"amount":"+0.7897402048110962","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":"Q5928598$AD2608D6-3A50-4B16-B985-BAC50B6FD9F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5928598","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5928598"}}}}}