{"entities":{"Q1813951":{"pageid":1824693,"ns":120,"title":"Item:Q1813951","lastrevid":69028773,"modified":"2026-04-13T03:50:01Z","type":"item","id":"Q1813951","labels":{"en":{"language":"en","value":"Optimisation and hypergraph theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5423"}},"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":"Q1813951$27297A66-B17F-43D2-9947-08865A7E449B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6ccb2a910b579c3f3b8da8d3cf842d149fe5681","datavalue":{"value":{"text":"Optimisation and hypergraph theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1813951$1CF3C30E-69F8-42B3-A2DE-2F058AA87B62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da9865d78af5f5440040d76695c47ddb4a044284","datavalue":{"value":"0746.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813951$E99016BA-37FF-4C24-A671-01B32D6A1567","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc4c400590c5fb2d673525e4ad27c3ccc1fac3f5","datavalue":{"value":"10.1016/0377-2217(90)90004-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813951$6F80280C-0B34-4E94-A4B2-4C0907EA122D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$97F87B93-EB59-4867-9592-6C0B30C9370E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-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":"Q1813951$AF333E13-B227-4A9D-87D4-C007865BDED2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"db519cb85f31a103ae79fe6432dad93c79ddd291","datavalue":{"value":"For the past fourty years, graph theory has proved to be an extremely useful tool for solving combinatorial problems, in areas as diverse as geometry, algebra, number theory, topology, operations research and optimisation. It was thus natural to try and generalise the concept of a graph, in order to attack additional combinatorial problems.   The idea of looking at a family of sets from this standpoint took shape around 1960. In regarding each set as a `generalised edge' and in calling the family itself a `hypergraph', the initial idea was to try to extend certain classical results of graph theory such as the theorems of Tur\u00e1n and K\u00f6nig. Next, it was noticed that this generalisation often led to simplification; moreover, one single statement, sometimes remarkably simple, could unify several theorems on graphs. It is with this concern that we investigated systematically the possible extensions of the main graph theoretical theorems (between 1962 and 1982).   For the specialist of operations research and of combinatorial optimisation, the concepts developed during this first period got practical applications, and some algorithms associated with very specific structures received a particular interest. The purpose of this paper is to survey various mathematical theorems which were found successively to generalize the most usual properties of bipartite graphs:   (1) A bipartite graph \\(G\\) has no odd cycles.   (2) The vertices of the bipartite graph can be colored with only two colors, blue and red, so that the neighbours of a blue vertex are red, and the neighbours of a red vertex are blue (the bicolorability property).   (3) The edges of a bipartite graph can be colored with a number of colors equal to the maximum degree so that no two adjacent edges have the same color (the `colored edge property').   (4) The least cardinality of a set of vertices which meet all the edges is equal to the maximum number of pairwise disjoint edges (the `K\u00f6nig property').   (5) Every family of pairwise intersecting edges has a non-empty intersection (the `Helly property').   Each of these properties has given rise to several extensions for hypergraphs and for \\((0,1)\\)-matrices. The complexity aspect of these problems will be discussed at another occasion.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813951$4DA28C07-73E0-4FEB-B3FA-967787D30362","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813951$B4ABB2AE-6944-4897-AC0D-9ED3C9EF2F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813951$44E964EF-FD4B-4ECB-9816-20639EB1E65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813951$D5B77547-D7AD-4C02-AF1E-998CA280B4FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8bf5714147991ebccc8edd017ea87c7f13a8a0c","datavalue":{"value":"5423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813951$33725B80-F96B-4C8E-AF55-D18EC7347360","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813951$1DFD8CFF-672D-4FB3-A115-2E0F07F63DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e68f5e21359249d51d9afea4168e8113e65eca8","datavalue":{"value":"combinatorial optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813951$18BCC941-91AD-4B8B-83CB-480A04EF3951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"926166f463c97865262cf97293d8b6dd6cec4808","datavalue":{"value":"bicolorability property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813951$FEF4C4E7-8668-42C7-9457-30D123E4BEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1caf91a366fefa9b94a95c39425be6796b050efc","datavalue":{"value":"colored edge property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813951$AC135308-75A9-4AEE-8984-62CDB6BDA674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06b901b4554c395aaecff65d5fdca5f092091ef0","datavalue":{"value":"K\u00f6nig property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813951$B48F8DE9-0CBC-4374-8AC9-450F0B49C33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af787d1b4b14af1c021acee5efc3a18774584b59","datavalue":{"value":"Helly property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813951$10F4DE33-3C7F-4D6F-A808-156414911DCE","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":"Q1813951$4B3B332C-0126-4619-BC2D-ADB8DC2BA095","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec90dc8a728dac8d8cd384fbe760a315902ffc55","datavalue":{"value":{"entity-type":"item","numeric-id":1054734,"id":"Q1054734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$392EE58A-2A86-4592-BCFA-63E15E39474F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b717ce5476163967b0df9674233704df8f3864c4","datavalue":{"value":{"entity-type":"item","numeric-id":3344216,"id":"Q3344216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$611B55C3-2696-43E2-8A47-1D0DCC5B0DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$6A122CF9-45DF-4C76-851B-7C639C01B1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15abf164381e188ffaaaa88e1e51e9c0b99bc916","datavalue":{"value":{"entity-type":"item","numeric-id":5659570,"id":"Q5659570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$5C572825-FD85-4D63-87F4-4FDD72EBE220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e420d5b7b9f6a77a30ce9fca86b3ad08205030","datavalue":{"value":{"entity-type":"item","numeric-id":3214964,"id":"Q3214964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$70BF757E-5F4E-4E16-8C5E-57BE907C0877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e46471917dd56ce80ac9e12839e1667eb30c2967","datavalue":{"value":{"entity-type":"item","numeric-id":4058693,"id":"Q4058693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$A58CD755-C128-4125-A52C-6A49188DD1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faaca687fbc269aa165453faa38bbac4a4e1460e","datavalue":{"value":{"entity-type":"item","numeric-id":3919747,"id":"Q3919747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$5838DBE8-C913-4472-90FC-B3F1FA41E898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a873774c4ecb5602c2718e41d961b4b05a2371","datavalue":{"value":{"entity-type":"item","numeric-id":3216697,"id":"Q3216697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$D8E9545A-526E-4B6E-A416-F88E235DB5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da1bc779fcbcc7827c73b9967c44a14e20ef227","datavalue":{"value":{"entity-type":"item","numeric-id":3760547,"id":"Q3760547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$0D6731B2-63D9-494B-8A1B-0C4ACAD144A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcdb1a6710e37d10f520db2eca7ea92f363003d","datavalue":{"value":{"entity-type":"item","numeric-id":1825878,"id":"Q1825878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$7BF73A56-F98D-4442-801F-1B54210B4E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f52f870ad292e6859cff707a0a4972166341df","datavalue":{"value":{"entity-type":"item","numeric-id":5636932,"id":"Q5636932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$97C452EE-635B-4208-9805-AF625458DCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae583e83e9b6fa58827b7e8a1c15193d4cb16a1","datavalue":{"value":{"entity-type":"item","numeric-id":1236124,"id":"Q1236124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$AAC53220-27E2-4C3D-88E5-0D7721BEC2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b20893eb2b359391359eb1d273074b5c06352f0","datavalue":{"value":{"entity-type":"item","numeric-id":5737094,"id":"Q5737094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$6F8ECDB9-0768-4A94-9578-FE8BDEE41220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cf4062e9193581c9949bc056fae1a334decab04","datavalue":{"value":{"entity-type":"item","numeric-id":1104339,"id":"Q1104339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$5D2130FC-317F-4D5F-8523-3425BB32A4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3aa37c52f22d71444ff2effa0fe3ce6d3f742d7","datavalue":{"value":{"entity-type":"item","numeric-id":5905678,"id":"Q5905678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$26F70DDF-E2AB-47D3-A6D7-6C9A40A5FE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf60b8621d856d80efdab97a0a055b9b53fa164","datavalue":{"value":{"entity-type":"item","numeric-id":3026383,"id":"Q3026383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$E54AC75C-EBDD-431A-8E88-84251E225D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$B5CCC65A-6113-49B2-8E0F-EF9989241A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d654ba6c60f9648ce3d613a84f9213d6cafb4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1252357,"id":"Q1252357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$42644606-E3FA-4C60-AD1B-CE33A5F5785E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d25047f790f68805199c4717a35c11d5602432","datavalue":{"value":{"entity-type":"item","numeric-id":759044,"id":"Q759044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$28F7E23E-BCEC-415A-898D-8EAF59114402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ea46ab143b19670f7f3bfccfa9eea4032ea43c","datavalue":{"value":{"entity-type":"item","numeric-id":1252358,"id":"Q1252358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$73B42AE9-07EB-4399-B16C-4671C1787521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef028e8f5376638cbabe711fbf6ccf421158a3ac","datavalue":{"value":{"entity-type":"item","numeric-id":5516692,"id":"Q5516692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$68BEBCCA-3BE1-4CD8-865D-CF9EB1040167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f466a34af260f693e4133c37ba4502bfc87bc5d1","datavalue":{"value":{"entity-type":"item","numeric-id":5722271,"id":"Q5722271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$7DF28CC3-EE5E-4908-A927-A41BCB8F03B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e94307cf5b21d228476a665775bf8321b2fd0a2","datavalue":{"value":{"entity-type":"item","numeric-id":3879273,"id":"Q3879273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$1B608D1C-5DC9-43FE-A358-3924F7017A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e77e7b84652e1bcf3a18bad2fce4b06f289009d8","datavalue":{"value":{"entity-type":"item","numeric-id":1144100,"id":"Q1144100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$FAF2DFC0-320E-40D6-BAA0-1325C7812B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004607767258f476a197c3a5eaf971a22c094d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3236252,"id":"Q3236252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$4BF95EA2-1870-4394-9EA3-A7FFE387C797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b87f240b74f3f9df9c2b55fdb1be42ca8217e47","datavalue":{"value":{"entity-type":"item","numeric-id":3691772,"id":"Q3691772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$A381504E-CADC-4741-B9F1-91B0EE001122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303ecbed27a4769a19cd63eded4c9b3e9e4d6868","datavalue":{"value":{"entity-type":"item","numeric-id":3858032,"id":"Q3858032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$8BFE17F3-3099-4E03-AA76-F5AF88DB996B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$5CA8E5C3-DFFD-42AB-BAF2-0D7DF388C3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8321c71daf9b527eeea08525ff39f8631ffb951","datavalue":{"value":{"entity-type":"item","numeric-id":3376097,"id":"Q3376097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$B5FD80C0-ED9B-400F-83D3-96DE24BC3DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22df9fd8e97a6ae9b99857be31b272c10534bf88","datavalue":{"value":{"entity-type":"item","numeric-id":5556302,"id":"Q5556302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$ADE83CF2-B12D-4B7B-A874-810566AF5825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e926d752af08f6eb0e538e7fdd26fdc9d1b3881","datavalue":{"value":{"entity-type":"item","numeric-id":4060720,"id":"Q4060720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$744FF9F9-50EF-4F53-B1B1-71F375B799E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b649528e4e67d88f6c2dbcc161016f576d50a29e","datavalue":{"value":{"entity-type":"item","numeric-id":5518400,"id":"Q5518400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$2515A370-6D70-4BEC-A79C-58DD987615F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3909e251ac5ae019aa4dbb6092982ac711a36f1b","datavalue":{"value":{"entity-type":"item","numeric-id":3222208,"id":"Q3222208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$F6CF7932-DF98-4151-B410-A26BC9521C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf234a49d4ace542fa40327580b859e6b0630349","datavalue":{"value":{"entity-type":"item","numeric-id":3856787,"id":"Q3856787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$2CE0438F-587D-43C0-B197-E4CDFEA8A6A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0fa27171649ce57731bcb0cd55a638feb054369","datavalue":{"value":"https://doi.org/10.1016/0377-2217(90)90004-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q1813951$9D8488DF-7C1A-4896-BB3B-B79722558643","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd51917b77e160df6793b7536bf2a9e5a65893b5","datavalue":{"value":"W2028932094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813951$7FEAB61A-699D-4667-AC72-3C422BA8A454","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1560d9c76596bbea2ac4201b531e1f8dedae8139","datavalue":{"value":{"entity-type":"item","numeric-id":6482241,"id":"Q6482241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813951$8DF72787-D3E3-470B-8CC7-BC0E5FAE0DE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92c828d6dcddc9b88b8cf3de7871e48300dba15b","datavalue":{"value":{"entity-type":"item","numeric-id":4871755,"id":"Q4871755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39be44b1a4a4eefaa9e482213aab46865def96a1","datavalue":{"value":{"amount":"+0.8264023065567017","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":"Q1813951$FADD0FB7-D2B3-4DF9-9FFE-48D1213F2D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3cb6982f835f6a5118284a8dfdfd892a615eddd","datavalue":{"value":{"entity-type":"item","numeric-id":4401988,"id":"Q4401988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc71af070e31d5633dd7cb26bdfc0fdb8c6852bf","datavalue":{"value":{"amount":"+0.8073934316635132","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":"Q1813951$FEAF949E-EAC1-4DC1-9625-137B7894D196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd8fe04e9e756759ee9f6efe8eb294346ff79068","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fced993b0ca4ae97ebf2476d2f48e6bf1046183","datavalue":{"value":{"amount":"+0.8017417192459106","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":"Q1813951$2B2833D6-3E9B-4C13-94D9-32A595689822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17fa3c3e35a5b7aee352a4c81b561ad9e8a099bb","datavalue":{"value":{"entity-type":"item","numeric-id":3816118,"id":"Q3816118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90cabec653e7ee7c77bf69f8cb391416c9faa9cf","datavalue":{"value":{"amount":"+0.7983949780464172","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":"Q1813951$F006593B-4F4E-4CFF-857D-E89FF70F49A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimisation and hypergraph theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimisation_and_hypergraph_theory"}}}}}