{"entities":{"Q5092456":{"pageid":7122032,"ns":120,"title":"Item:Q5092456","lastrevid":39529697,"modified":"2024-12-30T14:54:11Z","type":"item","id":"Q5092456","labels":{"en":{"language":"en","value":"Simultaneous max-cut is harder to approximate than max-cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561737"}},"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":"Q5092456$44B266DD-FAE9-45B0-B3EB-A0BD2CAEA10A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4ebfbd1f12eb5bb84842debed9f169dde5fd83","datavalue":{"value":{"entity-type":"item","numeric-id":3448784,"id":"Q3448784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092456$FF1D42AD-CA47-458D-80B2-85819723B16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc0f476358ab3d9fa7f8c58db4d920df08a5d274","datavalue":{"value":{"entity-type":"item","numeric-id":430831,"id":"Q430831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092456$49C56AE7-6001-43C2-9946-2BE74CFF9BE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5092456$067CBEDD-84A9-46FA-823B-5A0067B11A52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092456$18585C39-EE48-4D18-A513-D44FD6098E8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c0710cb154632027d346f10f59a0729df31c885","datavalue":{"value":"7561737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092456$D7CAF912-A8EA-47A1-9D8E-3F3899DA84F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e3c75b90f1efd0e1b0f2d7f0cc8f0b72e7facff","datavalue":{"value":"simultaneous CSPs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092456$7379D1A4-40CC-4836-B3CC-C2A6BF04B358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0217b8a4eba0b684ec07561a5ac8bce830fca3fa","datavalue":{"value":"unique games hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092456$A24DA133-573C-432C-832D-F057814950AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82fb19c1a78ebdb80ce09fcea99589743cc6fd","datavalue":{"value":"max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092456$3117A00F-24FC-4F74-BD9B-1FAC6B73F216","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":"Q5092456$6F98D149-940A-4415-AB19-D5E4F7E3BBA1","rank":"normal"}],"P223":[{"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":"Q5092456$41D8302D-4D1D-44C7-AD67-4DAD406129BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fd86c1e7ef84edf6b20ebe7e7187b624a1c9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3002828,"id":"Q3002828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092456$4382F042-807A-4023-8723-4CC4EB7D9262","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":"Q5092456$2EDD1DB8-835C-4D68-B217-8FB5E622CF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429b8c12784ab8750f331dd66e887bbb05e1b456","datavalue":{"value":{"entity-type":"item","numeric-id":4607982,"id":"Q4607982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092456$DE035416-E8FB-473E-9CDA-8E4F9AECF3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06afa4f143de6e46b8c346622d7caf11a0eecd6","datavalue":{"value":{"entity-type":"item","numeric-id":3448785,"id":"Q3448785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092456$0FEA2118-B148-49BE-A4D6-01874BC2C264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d944632fa28171d250995fdc2fcdede8179b805","datavalue":{"value":{"entity-type":"item","numeric-id":3575151,"id":"Q3575151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092456$DD3CB6C8-C3AE-4B5D-87A6-6362BD38355D","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":"Q5092456$90684B0B-B172-4049-887B-39F6A4D10253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269e88e623c8b8e7e32e2e34e9d3a71e5d498a44","datavalue":{"value":{"entity-type":"item","numeric-id":3093627,"id":"Q3093627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092456$C5A79826-FB5E-4D55-A301-423369FE7CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092456$A68A3F2B-CEF9-4F44-9AC9-7FC4855DF8C0","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":"Q5092456$2DAE921A-517C-4DCE-B513-536D775D2A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b4913f5b485bbc4fea7a67835b10aeb458ff0c5","datavalue":{"value":{"entity-type":"item","numeric-id":2379368,"id":"Q2379368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092456$F4197BE3-920B-4951-90E4-27EDCD701B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7afed2febde0534db4727e616967bd3860dddcb","datavalue":{"value":{"entity-type":"item","numeric-id":4828974,"id":"Q4828974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092456$4D783F8A-C906-47FC-B81B-BB26FDE12074","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6cda28584f8949795be13c083d3ad8b2394eae1","datavalue":{"value":"https://doi.org/10.4230/lipics.ccc.2020.9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5092456$CCEBCC5E-A17A-421B-B0B6-37A7F9EBE36C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e9f722a12485eb74786f3cce8fa4e14ad6c0832","datavalue":{"value":"W3046392294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092456$D11567B9-F060-419D-9C85-4B910727C58F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d575e4da4a8600dfd37853f7a669b3d063439612","datavalue":{"value":{"text":"Simultaneous max-cut is harder to approximate than max-cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5092456$811F0281-FA5A-4A24-9E94-A3C59D86599B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebd0d370c8768be32797cb850c35145800b98fef","datavalue":{"value":"10.4230/LIPICS.CCC.2020.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092456$0EF67F41-7CDA-4854-9636-509401997980","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5092456","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5092456"}}}}}