{"entities":{"Q2220974":{"pageid":2231717,"ns":120,"title":"Item:Q2220974","lastrevid":71593170,"modified":"2026-04-13T23:16:43Z","type":"item","id":"Q2220974","labels":{"en":{"language":"en","value":"Hyperfinite graphings and combinatorial optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7301136"}},"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":"Q2220974$0B4CEAA3-5365-4117-87B6-CDF5AD0D8B7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d71e052b193efa7d27519f19e38b0f59de36689","datavalue":{"value":{"text":"Hyperfinite graphings and combinatorial optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220974$BAB620F1-672C-4AD2-B21C-DD6340496BFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"190bf6565942668a4a13c1bf02e544876c8fb75b","datavalue":{"value":"1474.05336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220974$6BF1CA63-FC90-4B62-AB67-78411FDD2784","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220974$9A8FA6C6-1BE1-42E6-899F-B0AE12C5B70B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2220974$3365D90D-17EA-442B-9DD9-6EC47B50A4BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"654fc1668db569648ce640108f3907287e3f61c5","datavalue":{"value":"https://arxiv.org/abs/1709.03179","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220974$49020E05-6B52-4B32-9DC3-909183809FAD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc91e2f3614ecab942906486792d46fbfaa1a56d","datavalue":{"value":"A graphing is a Borel graph with bounded (finite) degree on a standard probability space \\((I,A,\\lambda)\\), satisfying a ``measure-preserving'' condition for any two Borel subsets of \\(I\\). In this paper an analogy between the problem of pushing forward measurable sets under measure preserving maps and linear relaxations in combinatorial optimization was presented. The author shows how invariance of hyperfiniteness of graphings under local homomorphism can be reformulated as an infinite version of a natural combinatorial optimization problem, and how one can prove it by extending well-known proof techniques (linear relaxation, greedy algorithm, linear programming duality) from the finite case to the infinite. The paper concludes with four open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220974$EB45B084-7F4B-4DCF-85CD-8435564FE191","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d765cc4b218ae225bb23e4f50aa85c5b7550ef66","datavalue":{"value":"05C72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220974$A0CE046F-513B-4D6C-B9B8-A30CD8148568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220974$B157F6C0-80D2-4EF2-B959-648EC37EA18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220974$91E27B87-6B57-44C1-8A04-E74A33D73E89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbdbed765bbe29e27df26861b3b33f1bc2b52623","datavalue":{"value":"7301136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220974$869C0D45-0E2A-40B7-B68C-0CB8854BBDD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1554ee95e2d835774badafb300c3761cd9f3c60","datavalue":{"value":"hyperfinite graphing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220974$900FDFA7-E183-4AD9-8145-F61ED9970F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cea9bb5ec8d77b96271ea83e24833fdc74594785","datavalue":{"value":"splitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220974$41EADC1A-7DC3-400C-8732-A11A67ED723F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220974$187CFB87-6EC7-4AA3-A06E-4F96621A1B3A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220974$4439A34B-062A-42C6-ABA7-CE04F3805CF1","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":"Q2220974$B5563EDE-2366-4B7B-8195-89796C715192","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"274d12081402f910fd93be39e84f739b5322ecee","datavalue":{"value":"W3038213030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220974$3C7519D4-4FCE-439A-97D4-3674BAA6B675","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8078c945dc936fe9c2e53691f0c1370b3fcc964e","datavalue":{"value":{"entity-type":"item","numeric-id":2462018,"id":"Q2462018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220974$FE32982E-8AB1-48A5-A847-AD25FDF50442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b7de5d55578203c3562c63a97941b0aa4ccf15e","datavalue":{"value":{"entity-type":"item","numeric-id":5932749,"id":"Q5932749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220974$D39F91CE-C177-41A9-8C5F-64F8BB2ECCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662f979af3112c6364c41300c6ba984a107226bb","datavalue":{"value":{"entity-type":"item","numeric-id":5961447,"id":"Q5961447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220974$533870C0-8BA9-471C-87B0-43B2450D4C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a17bd49e5826f69d2afaf94f67d083b05506053","datavalue":{"value":{"entity-type":"item","numeric-id":962147,"id":"Q962147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220974$B2BC44AC-7B18-4BBB-BE01-7722B1F52F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"433c7522d4b03922514a62dad2b6045f4b9964ea","datavalue":{"value":{"entity-type":"item","numeric-id":950328,"id":"Q950328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220974$598A5DA2-EFFF-475A-BAF1-212C6B27E181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43042c6c8f0c12960ae19af392980dc790829b9","datavalue":{"value":{"entity-type":"item","numeric-id":1760172,"id":"Q1760172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220974$AAB7987C-3338-43F2-83CF-278E5670D2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0db2f617417eadbcdb0fab07e8a9367f78bc085","datavalue":{"value":{"entity-type":"item","numeric-id":1125616,"id":"Q1125616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220974$4D9239DD-833D-4915-AB25-D88AA3ECFC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918fdb0ec7fa55a413296a0c7005dc8c084710c7","datavalue":{"value":{"entity-type":"item","numeric-id":5171159,"id":"Q5171159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220974$77B8C8D7-4492-42B6-BFDF-856274E35FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"442edd8e7e7af7007b999e94530105534e734354","datavalue":{"value":{"entity-type":"item","numeric-id":2453451,"id":"Q2453451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220974$2BDF115C-D4B1-4712-94FA-8C2A9663A46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3066f9fc84699ca9e9ad1294d807785f28a2c4","datavalue":{"value":{"entity-type":"item","numeric-id":4379199,"id":"Q4379199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220974$449AF8C7-6224-4A85-88AE-0E21DF0C9C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220974$FB28B56F-B1C1-4054-A490-235C64EBE65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"541b793255a2075a6283a268b847326c4f5e912b","datavalue":{"value":{"entity-type":"item","numeric-id":4899293,"id":"Q4899293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220974$84496A59-0880-4A2B-880A-990AE489E0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"673950991083e6fbca752ad634d15b1cc2db33a9","datavalue":{"value":{"entity-type":"item","numeric-id":2003771,"id":"Q2003771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220974$E2F3E3BB-4ABC-4411-8EB2-920248B426D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d5b2e5f8fc23e95529babac5990d6f5d1d5b08","datavalue":{"value":{"entity-type":"item","numeric-id":928652,"id":"Q928652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220974$F0C3EEA1-8C22-4376-8FE2-E4C1F25BD58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba6cbad3609d0bffe6edec1b118412b5d2c81af","datavalue":{"value":{"entity-type":"item","numeric-id":2998854,"id":"Q2998854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220974$FCB83012-750A-463E-81D8-B3A18321E91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b430b25e563f4f6fd47d0ca0b91803e6578b04f","datavalue":{"value":{"entity-type":"item","numeric-id":4059028,"id":"Q4059028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220974$F6522249-3082-486C-AEDF-4E85B6D74330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220974$EAC14898-36AF-4D8A-A7AD-939821403E7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0e86eac58598f293f00654a0f1b3f2fa87dbab7","datavalue":{"value":"10.1007/S10474-020-01065-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220974$FDE30790-4587-4950-8F2D-433672F5B66F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"201364cbbc61e0d0a85431778d2e1c2e76306b69","datavalue":{"value":{"entity-type":"item","numeric-id":6480584,"id":"Q6480584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220974$5FD954A3-7213-41F0-981A-30B18F322F18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5762668f302e94ad70168293b7190d9a1905ae0","datavalue":{"value":{"entity-type":"item","numeric-id":2302850,"id":"Q2302850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17fab00d3c5b10b51a611637f7566804b402f489","datavalue":{"value":{"amount":"+0.7679024934768677","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":"Q2220974$6610678A-F193-437A-906C-D061E299945B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da38ecc705a623451e858abf5eec9a7f4241cffd","datavalue":{"value":{"entity-type":"item","numeric-id":2003771,"id":"Q2003771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a42f2f7a606f5c358d538793ef0a82796e416e","datavalue":{"value":{"amount":"+0.7579022645950317","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":"Q2220974$96BCB69B-6D30-4891-A15A-DB9757BA35C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"408646351116989da9f4b253063a6cea0db7dc24","datavalue":{"value":{"entity-type":"item","numeric-id":1760172,"id":"Q1760172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"390176a7d64bfe9ff6bc65c8555ae7e0449d7eb4","datavalue":{"value":{"amount":"+0.7269027829170227","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":"Q2220974$9742C70C-9852-4AE7-95F7-6C3690C7F731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50fd2614d84563ef80c58407f4c6e9717f1e1453","datavalue":{"value":{"entity-type":"item","numeric-id":5051747,"id":"Q5051747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"577d438aa9c20c7804d798b40601f2a761312a14","datavalue":{"value":{"amount":"+0.7235396504402161","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":"Q2220974$0BAEDAB7-C3A0-40B3-96FB-3EFD47997CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a178c5e1522d9e834868d93ea375e9e211082f80","datavalue":{"value":{"entity-type":"item","numeric-id":2971036,"id":"Q2971036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff930f1d0a3c5710dfc72a0bb34a823babf67b3","datavalue":{"value":{"amount":"+0.7170394062995911","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":"Q2220974$72BFDA00-8F84-4C76-849F-FE278D5478F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hyperfinite graphings and combinatorial optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hyperfinite_graphings_and_combinatorial_optimization"}}}}}