{"entities":{"Q2057034":{"pageid":2067776,"ns":120,"title":"Item:Q2057034","lastrevid":57701235,"modified":"2026-03-31T23:41:30Z","type":"item","id":"Q2057034","labels":{"en":{"language":"en","value":"Lov\u00e1sz extension and graph cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7440981"}},"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":"Q2057034$58B3BB2A-DE06-406F-BA06-B734760C32E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3553b3c6c5ec1540b9d9e619e484cf8a9d3a5d62","datavalue":{"value":{"text":"Lov\u00e1sz extension and graph cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2057034$578EA6B3-640C-4AF4-8391-7A25E851D183","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4698d12d3e4118c3b5d60b137c7bc8f62deaeff","datavalue":{"value":"1490.90291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2057034$4E2FE232-EE90-4167-AA55-E4E254AFC410","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4d7e708c793adf9f04cd11bd79fa9ed5b782ca9","datavalue":{"value":{"entity-type":"item","numeric-id":347705,"id":"Q347705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057034$F176625E-0804-44DE-BA74-73D4B72A3431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9e31d03992e21366d0b7f46f330cadfb0a8b75c","datavalue":{"value":{"entity-type":"item","numeric-id":291284,"id":"Q291284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057034$DFD3BD88-CE04-43EE-A3F2-1A3E5337C62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10e899aced8e834c07b9b6f270788634879c7b88","datavalue":{"value":{"entity-type":"item","numeric-id":829107,"id":"Q829107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057034$BDC2BAC0-C82E-431B-B709-563E201735A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62e2e32ad5fda82326dbd2736074fcb1e6a56daf","datavalue":{"value":{"entity-type":"item","numeric-id":211407,"id":"Q211407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057034$B0EC7F76-2745-4282-96D1-E74043F19FB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9cf451b851aebd4109d99aac6e336aba55d7981f","datavalue":{"value":{"entity-type":"item","numeric-id":259348,"id":"Q259348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057034$8B4E0594-C9E5-476F-8254-16E3F011EFD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccea0e72645421785937dbfd645828cb25e2fe7e","datavalue":{"value":{"time":"+2021-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2057034$4C03CBB6-2155-48DE-B1FD-708AEE237FB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01eacfd0cba0a98788799eaa3177ff9e30e5eeee","datavalue":{"value":"https://arxiv.org/abs/1803.05257","type":"string"},"datatype":"url"},"type":"statement","id":"Q2057034$7263C889-4B25-4E50-AAD0-0C0818F9623C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8afb1f537d0938cfadd08aa689546b90097f0ec6","datavalue":{"value":"The Lov\u00e1sz extension provides a way to find an equivalent continuous optimization problem formulation for discrete and combinatorial problems.  The authors extend this concept and apply it to the graph \\(k\\)-cut (in particular dual Cheeger cut) problem. They give an equivalent continuous formulation of the 3-cut problem and provide an approach to the general \\(k\\)-cut problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2057034$78B7271C-012F-4D88-B9C5-A419F8D17F9C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"650f19764a2a2630f302f5df52f0abe2318d61b0","datavalue":{"value":{"entity-type":"item","numeric-id":327289,"id":"Q327289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2057034$6AC514E6-8C08-443F-9C5E-E5A16C0F7077","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2057034$5D4680A5-332F-4F68-A2FD-00E44D9C8730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2057034$0CA0519F-3E27-4FD9-B744-90C3FC4BB03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20fa50569309ec8b384f89085ce43da238839a6a","datavalue":{"value":"58E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2057034$2CE23338-C923-4447-AB2D-C19A038A903F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2057034$114F1C1B-5C89-4416-84B6-84DEE9626DDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e082c06cf1fca162858c13b10bfc59d06275db34","datavalue":{"value":"7440981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2057034$C34053DB-3FC9-489E-9E74-1159FB6B3533","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c374eef7fc2f1494b5453f5ccbf26e23116dba2a","datavalue":{"value":"Lov\u00e1sz extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2057034$81B241FD-A0DE-4CA3-91BA-ED5C60306B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2057034$F721FC4E-DD44-49F9-832F-80650FF07338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fbeb26dc57188a3e55fc8649b1cdbfd805e5464","datavalue":{"value":"Cheeger cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2057034$B4C21744-61F1-473E-944A-89ED8ADFF4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"686448fd2e9d2db11f4901a1870c55c52d2d4052","datavalue":{"value":"max cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2057034$E3F9C1B8-7C5B-4D53-BA16-BEDA627C66EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3771e2498355c4542d5d7dcfe414f2804f3706a8","datavalue":{"value":"graph cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2057034$F82E3A9D-4444-47E6-A88F-B71BA1106E21","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":"Q2057034$A749795A-4F12-4550-9CC8-9655616DF757","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"016d6bbc0dcbbdd790bf35f7616fc13a4f5dc547","datavalue":{"value":"10.4310/CMS.2021.V19.N3.A9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2057034$3542F224-B7AB-46CC-80A0-1541B93A5FDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5518c041988875e441f0b2810567189a6214fc65","datavalue":{"value":{"entity-type":"item","numeric-id":517305,"id":"Q517305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9efb53e258e30c5a66ba35fdd3f3f195c446f46e","datavalue":{"value":{"amount":"+0.7392756938934326","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":"Q2057034$721A8E09-29E4-4B22-A591-AF17E5CE1A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72a899b8754f78d657beff3b319ade5cfa3cdfc1","datavalue":{"value":{"entity-type":"item","numeric-id":5962712,"id":"Q5962712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2866d271dbd5784faa3d1e89382ade62d3c25c9","datavalue":{"value":{"amount":"+0.735435962677002","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":"Q2057034$DB2A6854-4D79-45FE-8F9C-BE734A2EB464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0680a7e0006793a4c75e5f97a8bfa081e7666ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1977642,"id":"Q1977642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d341a856c9304fcec42a08416396c5848ebec7","datavalue":{"value":{"amount":"+0.7343645095825195","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":"Q2057034$E6BA56C7-7B16-43FB-BD0D-258805645D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91673cf84878259d9abe11dd7283b91f6fff4a28","datavalue":{"value":{"entity-type":"item","numeric-id":1915806,"id":"Q1915806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280484da367ff7ebbbc09669410fbca50e9705ff","datavalue":{"value":{"amount":"+0.7282686829566956","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":"Q2057034$540D1FEC-3CBA-44B9-A63B-3207958AD39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b059740c73f5454503197b8ee4f18b1c18f626fd","datavalue":{"value":{"entity-type":"item","numeric-id":4699174,"id":"Q4699174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd187566fe51a9232bbc1e5fe3d1010c29ec7431","datavalue":{"value":{"amount":"+0.7282423377037048","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":"Q2057034$AF1AE71A-B188-4609-8F92-5213D4F0D0C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2057034","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2057034"}}}}}