{"entities":{"Q7346841":{"pageid":31449973,"ns":120,"title":"Item:Q7346841","lastrevid":105191575,"modified":"2026-09-21T11:55:59Z","type":"item","id":"Q7346841","labels":{"en":{"language":"en","value":"Max-Cut with multiple cardinality constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8255201"}},"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":"Q7346841$EB87BE66-9289-4CD9-8CE2-837C5DC02D2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7057fd60f7d70c55b4e9904833298847c90d34a","datavalue":{"value":{"text":"Max-Cut with multiple cardinality constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7346841$B2C78767-0855-4A7E-99DD-85EDB44BC88C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbefcdc903b34cbe1f3881251f475990d10f73c4","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2025.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7346841$3D709CCF-AEE3-436A-ACFD-672E4A05FA9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57b61fa3022adf0cbeacae2aef3f38082842e64f","datavalue":{"value":{"entity-type":"item","numeric-id":453250,"id":"Q453250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$847F51BA-01A8-4D3E-A51C-D206F18BD404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ff9182227b4f647895a2f1d2c360c48b5328434","datavalue":{"value":{"entity-type":"item","numeric-id":6084406,"id":"Q6084406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$581BB0D0-2211-46A4-B474-F1663B8D9C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58014b7d5d5e839d5104fee592ca0e33afa6525e","datavalue":{"value":{"entity-type":"item","numeric-id":2843248,"id":"Q2843248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$639FDEE8-E070-40D2-B2F9-9825B75ED01C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f5338e864068b5a3b53615fe6ca30c0a3cf97a1","datavalue":{"value":{"time":"+2026-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7346841$F72B2058-8336-46AA-B4C1-217C5DCBD1D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7346841$5530618D-1F8D-47DA-9749-C2D70CABA31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7346841$91613D56-0F12-47DB-B44C-5ECBC0F8423E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7346841$33396A8A-05DF-4544-8D12-A252FBE2BEB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"472350de123fdb198c3cdd053ac65fc78b4660e0","datavalue":{"value":"8255201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7346841$DFBFE1BE-FF76-4830-AF4A-62EA252214D1","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$A16C32DF-8AD0-4CBF-9335-DDCDB6F3AF88","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":"Q7346841$80597929-9072-48E5-B8F8-99930D50E1DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65cf35b562876c27d6e77d9ac8995f46fd2ea4f1","datavalue":{"value":{"entity-type":"item","numeric-id":1888170,"id":"Q1888170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$B1902BE3-58FE-4C97-931F-4FDF6A5260D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac68e36bb8db5896034255dd9a543bc1ff59fc8e","datavalue":{"value":{"entity-type":"item","numeric-id":4962636,"id":"Q4962636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$AD5E8ACC-78C7-4AA8-9C6E-CE10206418A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a323f06a102cf3e02121e121ac623d5a4499fd6a","datavalue":{"value":{"entity-type":"item","numeric-id":5875476,"id":"Q5875476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$B4AAFF7E-DD78-4D15-8DC5-4E4733E625A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf95036156924b6beda5c34881531201e6f9ae6","datavalue":{"value":{"entity-type":"item","numeric-id":5495026,"id":"Q5495026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$444541FB-0FAD-4F1A-A5ED-4C40B4297D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7357c2705bd150c238cb0aa55a53782f0f6e88","datavalue":{"value":{"entity-type":"item","numeric-id":5384068,"id":"Q5384068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$431329EA-3AF2-468E-9A58-269BC5F52C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5271a3b3a8531aa6b265a811094697ebb1bab23f","datavalue":{"value":{"entity-type":"item","numeric-id":3225171,"id":"Q3225171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$396DB2EC-7D91-48E8-A1F5-E37CC50D1726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fb4836204726546052559daa9ff56ea78c9769","datavalue":{"value":{"entity-type":"item","numeric-id":3144403,"id":"Q3144403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$1CC727CE-91B6-4C35-8B1B-4C27E3D53BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b7913e8bccb27dafa82d31c66a94f99d224406","datavalue":{"value":{"entity-type":"item","numeric-id":1603473,"id":"Q1603473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$33F0F35E-0697-458F-9549-DFE8EBFDDCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b829b9f8669bf7859b73af9fee963a47e098984","datavalue":{"value":{"entity-type":"item","numeric-id":2775885,"id":"Q2775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$144EC481-FAB2-41AE-BF9B-190EABABDDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da25cba32cbcde6f4859046e33a61512378a9d05","datavalue":{"value":{"entity-type":"item","numeric-id":5483509,"id":"Q5483509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$08A285A5-5A99-450D-A3F3-81A3D12207D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd01ae611bdc1621b0ff2ccac7d01bf6e7f3b87","datavalue":{"value":{"entity-type":"item","numeric-id":5215904,"id":"Q5215904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$02B1D88F-2A22-4C68-B7EF-EEEB142AA9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d46d0b5d0205db2005944213f8ca3549a52e98","datavalue":{"value":{"entity-type":"item","numeric-id":2453122,"id":"Q2453122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$04C6C4DA-F144-40D0-8F97-66608041463C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f503f6e8d6c9bf5f7d668edeb911a6daa4be963","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$4C348ED7-C6F9-4205-9228-D0CFA1411DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$2EA1920A-3B89-412A-942D-919E3F025799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2529943e03b816023abf130aad1d538915652505","datavalue":{"value":{"entity-type":"item","numeric-id":4537628,"id":"Q4537628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$050BD0E8-3F55-4720-9451-986B8FFC5109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434e3d029b3c74ed7da0e93d488afceb7c5b2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$D529A45D-E6CE-4CF4-BF5B-1F3E02F7A593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ee71670fb1023e5e9c1019240e7a825ff32db7","datavalue":{"value":{"entity-type":"item","numeric-id":5704137,"id":"Q5704137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$E93F03B0-8FDE-4FCE-B92F-FD459C8639BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849283eec8e499ac483b9aafbfbc0cde30ab7f21","datavalue":{"value":{"entity-type":"item","numeric-id":3058545,"id":"Q3058545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$BB95EE2C-657A-451D-9BC3-9E4C629A4EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438aee55d4bd91f609c2b60be976a4ab03529840","datavalue":{"value":{"entity-type":"item","numeric-id":5743406,"id":"Q5743406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$26F4C890-B1B7-4303-AFAC-515A16A71DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54de6de7c226c3159bef64b2ae36057517cf8239","datavalue":{"value":{"entity-type":"item","numeric-id":1799226,"id":"Q1799226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$7A93D82F-38F2-4521-A438-D55890824685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4889d82ae300641a67d7ab97ffad3e0dc6d1caea","datavalue":{"value":{"entity-type":"item","numeric-id":5930726,"id":"Q5930726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346841$E837A750-88D0-4449-9732-FB437467EB3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Max-Cut with multiple cardinality constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Max-Cut_with_multiple_cardinality_constraints"}}}}}