{"entities":{"Q5032028":{"pageid":7061605,"ns":120,"title":"Item:Q5032028","lastrevid":55401232,"modified":"2026-02-17T15:39:06Z","type":"item","id":"Q5032028","labels":{"en":{"language":"en","value":"Improving the Smoothed Complexity of FLIP for Max Cut Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7475098"}},"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":"Q5032028$92AE078C-8D63-4E9F-83AF-071C35D6E7E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5816b7d17e184f632b0ba5ea40fead1997b870d","datavalue":{"value":{"text":"Improving the Smoothed Complexity of FLIP for Max Cut Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5032028$614D046F-3FED-4150-953E-F62E77CE6571","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a073bb4966a3e190877aa9108c21cde759ed21b","datavalue":{"value":"10.1145/3454125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032028$DD8B035E-C9DF-4282-9369-24D4364E4B16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eea75173707b947671ff27e923ef030581f1d3","datavalue":{"value":{"entity-type":"item","numeric-id":5032027,"id":"Q5032027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032028$26BE56F0-6F61-4593-BE10-DF387FE1F8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c832b1d8e2b3635ca1604de42be07f5726a5bb5","datavalue":{"value":{"entity-type":"item","numeric-id":783039,"id":"Q783039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032028$DFC9129C-59DB-4270-86E3-A5C797EC4142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be47dec5208ddb90e159adfa758ed42c589b9bac","datavalue":{"value":{"entity-type":"item","numeric-id":783040,"id":"Q783040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032028$44B4615B-5D41-42E9-B387-D5A7BE092BFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032028$750A1BFD-39D3-4489-81A2-F82DC40F356F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ff05e6058196d79b1d3d881c249dcdb95e15a7","datavalue":{"value":{"time":"+2022-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5032028$038D1849-2950-48DB-9F80-98C3B49CF36F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"200226d58b58f00594a7d4b885964b39379277f2","datavalue":{"value":"https://arxiv.org/abs/1807.05665","type":"string"},"datatype":"url"},"type":"statement","id":"Q5032028$473CA57E-1C72-4B80-B9BE-FE76489F7FE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032028$2FDAB9FC-2632-451B-A962-C5E459672D99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b22be91e7de4af27f0f68eebdad927530da4339","datavalue":{"value":"7475098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032028$ACD2BE18-903F-453A-B02D-28F2F05EF3F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91adc1556c6d2021949b84c2f92ad45bae4894d4","datavalue":{"value":"smoothed analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032028$A7AA8116-DDB5-4AC3-AAE2-C5D724F67D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"192c69d204757c49546412c060e8d1e7891a258e","datavalue":{"value":"k-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032028$74129C26-792E-4256-B9C6-EFC1D31FA749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032028$172E8C66-165D-4168-9F83-61E3C36558FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82fb19c1a78ebdb80ce09fcea99589743cc6fd","datavalue":{"value":"max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032028$F70B3FB5-D9E7-4754-8B88-FDBD15A7AEB5","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":"Q5032028$6E6FB147-1877-4FC0-B242-7DE9C86C7303","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbae886095ee4d8d57070cd0b14adb5772edfe8d","datavalue":{"value":"W3185749561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032028$E830023A-5FB5-483D-8E56-D4D9CC737DA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5258fc90b1d222f197ce2c85fe028d58a9f3b4a4","datavalue":{"value":{"entity-type":"item","numeric-id":5236239,"id":"Q5236239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e0ad66d26c0aaf8fb0998abc7d93b70637bf87f","datavalue":{"value":{"amount":"+0.9915691018104552","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":"Q5032028$8CA9433D-61D6-4C0F-9B54-F9A5D4808C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f928b9bb0764dfbcc7af1b1f40bffce4410d509d","datavalue":{"value":{"entity-type":"item","numeric-id":3012803,"id":"Q3012803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa5b332ed4bb6562ce43b823ab0f6d3f897ce21b","datavalue":{"value":{"amount":"+0.8806036710739136","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":"Q5032028$DE67A428-ACEF-4D58-9DCE-A9812FCC2DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e39bbd353a5fa0d6e69ce02293c80604b17b74","datavalue":{"value":{"entity-type":"item","numeric-id":3452814,"id":"Q3452814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e105922ca34e7ae35f3f2e0a748b9a2199247b","datavalue":{"value":{"amount":"+0.83381587266922","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":"Q5032028$EF7F4BBA-3680-466C-8852-C58EC61015C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a9cf2c00d10eedc72b2216fce3a869ed5485ea","datavalue":{"value":{"entity-type":"item","numeric-id":4977991,"id":"Q4977991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d24799d7571312f490a1b23f73c8fce2616d78","datavalue":{"value":{"amount":"+0.8336638808250427","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":"Q5032028$2592BAFB-9FA6-4BBE-B5B6-7A25F1A3DDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e876a87be02386e266669f4a42c9cda5a9800a3d","datavalue":{"value":{"entity-type":"item","numeric-id":4962657,"id":"Q4962657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881469a2aa1ee88f6cbc8a2b1d4302db05eed812","datavalue":{"value":{"amount":"+0.8150984048843384","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":"Q5032028$90D640CA-7DA2-4356-8D9C-94FAEB33EFE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5032028","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5032028"}}}}}