{"entities":{"Q5236239":{"pageid":7265807,"ns":120,"title":"Item:Q5236239","lastrevid":91664411,"modified":"2026-06-04T23:45:06Z","type":"item","id":"Q5236239","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 7117404"}},"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":"Q5236239$7B736581-8E1E-48EC-82E2-BCD519FDE0BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe5d649e1581cbf64e7130b82bdf652fe8216903","datavalue":{"value":{"text":"Improving the smoothed complexity of FLIP for max cut problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5236239$3CBD8556-B60B-4951-B3F7-E1F8F3E39B9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99ecaa3188171f7b5df226f5e165e77c0b13322a","datavalue":{"value":"1431.68175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236239$E4C80C8A-6F1D-4C76-8FD5-53A1D4D78583","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d3104cb102318b7086c86df8b1ce2369df2d1e8","datavalue":{"value":"10.1137/1.9781611975482.55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236239$AED189EF-CC2E-4A38-9FF7-89C8751CCA90","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":"Q5236239$7165F2BE-0D78-4D97-A0FC-F6C879EA1A60","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":"Q5236239$B2BCC727-EDF5-43BC-901E-E5B90F42D910","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":"Q5236239$3DC77789-6B02-4616-A378-A73481AFC16F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"678cf0d0f1867cc79da3b593aa7910cc1542c103","datavalue":{"value":{"entity-type":"item","numeric-id":5236181,"id":"Q5236181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236239$A92A83DE-C28E-4637-AFF1-74701EBA406E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5236239$111F0DFF-91A5-4C94-AC5C-5BE767B98C75","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":"Q5236239$D2E5B2AF-1A14-4B74-BB8F-4F17FDEE4911","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236239$7F231844-9545-46EA-85B4-DD76A7EC929A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236239$14BDA04F-E369-40C4-BEC3-6D662EBD6CA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"577ce10871de115645005b1ce436ffa5a0a50437","datavalue":{"value":"7117404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236239$288E8916-6D77-44F6-BF49-339DF706B30B","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":"Q5236239$CF861DA2-B3C4-461F-84E3-086C179CC19D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a133b6f28cfbed73c01bc11dd4cc3a7a3dc2f00","datavalue":{"value":"W2949265717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236239$2E5C0647-98BA-4EE0-A67E-600B73D57455","rank":"normal"}],"P1643":[{"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":"4fca7159164e74aa733dc66d8433bab1262e6478","datavalue":{"value":{"amount":"+0.880578875541687","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":"Q5236239$CBF14136-EDA0-4C1F-91E5-2C66711573FF","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":"65e23cf09aa8e3858a24dcaeaffb9805ba93789e","datavalue":{"value":{"amount":"+0.8342218399047852","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":"Q5236239$DA8A72AA-8F2F-467D-9087-BC4C6C92BC5D","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":"14f412b894e7393d1601547c075b75c49eb010c5","datavalue":{"value":{"amount":"+0.8270172476768494","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":"Q5236239$26E0DC45-2B84-4CB9-A32B-E2ECD4BC764A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce99ca0d2bf5b8f362c682be544c4139f89e21a1","datavalue":{"value":{"entity-type":"item","numeric-id":4852626,"id":"Q4852626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bfcbf4b3369741d6fe61500e57ab62345cdc702","datavalue":{"value":{"amount":"+0.8114674091339111","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":"Q5236239$FC3C07C4-DE85-4073-A134-1F90F6AF045F","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":"c96d56309cdeeca2d132501246888920aaf4acc1","datavalue":{"value":{"amount":"+0.8101269006729126","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":"Q5236239$86EFD905-9241-49F0-A5E3-E85597BE3937","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving the smoothed complexity of FLIP for max cut problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improving_the_smoothed_complexity_of_FLIP_for_max_cut_problems"}}}}}