{"entities":{"Q2843252":{"pageid":2853972,"ns":120,"title":"Item:Q2843252","lastrevid":51798416,"modified":"2026-01-20T02:26:41Z","type":"item","id":"Q2843252","labels":{"en":{"language":"en","value":"Max-Cut parameterized above the Edwards-Erd\u0151s bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197677"}},"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":"Q2843252$F2E9C954-716A-4C71-8259-F208F2FFB46D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e3f63538f0c2094a4019dbe9c8315350a7e8557","datavalue":{"value":{"text":"Max-Cut Parameterized above the Edwards-Erd\u0151s Bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2843252$CBEB29B9-EB67-4CCD-ABE0-D82634F65E70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60361b5d87a61eb927e3e962c548be22d4a639fa","datavalue":{"value":"1272.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843252$4BB9C8FD-1BD2-44AE-B4E8-77151ECFDAF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"017102dbd12f7cc8f74d646afec4613aeb24da2f","datavalue":{"value":"10.1007/978-3-642-31594-7_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843252$36128012-C3CC-4504-A9AF-7B4409338FD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843252$F58990B5-7396-49B5-9913-7076115FF852","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f821b5a4e1b97d333daa587d84e241971425051f","datavalue":{"value":{"time":"+2013-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2843252$3F21575C-BB0F-4622-A8E1-996A69C78197","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843252$17317206-9488-4064-9579-F397DFF049EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843252$85C61F69-E321-4DD3-9523-6AC3F0345438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843252$2DEB080C-79F6-4DAC-88E3-566440BE82A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94ea4286a8823534e5aa5880445032f17a1ca3ae","datavalue":{"value":"6197677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843252$AD4A318C-CA39-4762-A51F-6AAF3B02378E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843252$F7C548CC-CFDA-496E-989B-982C026D90CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843252$394F5FD4-4E43-4A98-AD10-0CA302F53F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f07e32531c22a9eb615d331111f7d6a65293beb9","datavalue":{"value":"maximum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843252$8650CCC4-3017-4B53-9B93-7D6CA73377AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b6f9d3489eed5920c003527a6d0ac5a7944ce6d","datavalue":{"value":"combinatorial bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843252$DDBE82B1-239A-4057-BCFA-288575A37621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843252$325D41F6-6ADD-49A3-95EB-3D5246649249","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":"Q2843252$BB7156B3-DE56-420B-8885-CE5BBED03EEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3e9655b1f86d3518169647017500183405f8a08","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31594-7_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q2843252$C67C1330-3281-40F1-8D57-2BF8540EA53C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b97ace2a739a1af5f077f61544faac3c92f2e6b2","datavalue":{"value":"W2100048208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843252$B3BA548E-1B88-4731-A7D7-0403B1B43190","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bb1ad5d1e6fd561b16aeb98379921898578fb23","datavalue":{"value":{"entity-type":"item","numeric-id":6771073,"id":"Q6771073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843252$2096ECAF-1818-4EA6-A14E-B19FAAC30DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd304d33ff92a28c5064464c9169112348fb938b","datavalue":{"value":{"entity-type":"item","numeric-id":4013304,"id":"Q4013304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843252$E8E3151B-A267-48E7-AEBC-BF3F905B621D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89772edd228b815bce6773ed4383470542271e5","datavalue":{"value":{"entity-type":"item","numeric-id":295635,"id":"Q295635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843252$19B8449D-BF8B-4812-BC98-EE59779A201F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b455d4516b1d7657a4aa94d90f91fb4336b744c","datavalue":{"value":{"entity-type":"item","numeric-id":494801,"id":"Q494801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"122c7cf78818cacd8306ebe69aa2f1932ce9ba16","datavalue":{"value":{"amount":"+0.9949066042900084","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":"Q2843252$CBFD047C-7C56-4A7C-B313-D4398A1EF294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f3d8cb14927085eeaf77cb6a0d695fe6a624186","datavalue":{"value":{"entity-type":"item","numeric-id":722541,"id":"Q722541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a0be5aedd3d2025c3e040c6eb9b738323d5d8b3","datavalue":{"value":{"amount":"+0.8707447052001953","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":"Q2843252$EF03591E-D90C-4257-B903-6935A33F00F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ab7779027cec8d74757f36922b476e742e9266","datavalue":{"value":{"entity-type":"item","numeric-id":4636514,"id":"Q4636514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e900c3b86361d08fdba2dfbc9c5da33c4e330f9","datavalue":{"value":{"amount":"+0.8615323901176453","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":"Q2843252$20508C4F-314A-4AD5-8E24-029289864567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8feddcb95fca77f05d61f4af71480ea2e85576df","datavalue":{"value":{"entity-type":"item","numeric-id":2300620,"id":"Q2300620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f9ab7311520886749fd6340f8f368406a4846a4","datavalue":{"value":{"amount":"+0.852975070476532","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":"Q2843252$EFE7DAAD-BAAA-4FC7-884B-2A65291C901F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2701baad7f725909a394fa070ec906cef52410ce","datavalue":{"value":{"entity-type":"item","numeric-id":1625174,"id":"Q1625174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19cd69711b1cea91f1f6c5c881218df0be2a2dc3","datavalue":{"value":{"amount":"+0.8499833941459656","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":"Q2843252$8ED6A36B-7789-4B9E-9F2B-ABED0B32197C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2843252","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2843252"}}}}}