{"entities":{"Q3452814":{"pageid":5232214,"ns":120,"title":"Item:Q3452814","lastrevid":80508650,"modified":"2026-05-06T16:21:43Z","type":"item","id":"Q3452814","labels":{"en":{"language":"en","value":"Smoothed analysis of the squared Euclidean maximum-cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6511795"}},"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":"Q3452814$0CB89334-4950-4795-ADF5-C23D2211A2C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd326daaf35523439e5010dcb1a403212b1ac959","datavalue":{"value":{"text":"Smoothed Analysis of the Squared Euclidean Maximum-Cut Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452814$0E3B7DC6-57D8-422D-91CC-8D9360B6908D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a379aa008720d11a64abbe1bec88697128bf7aa1","datavalue":{"value":"1369.68239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452814$21DE378A-74A6-4025-A60A-78BBDA7B5739","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89665f97123d21b156f4e98930f9f54e610ad8de","datavalue":{"value":"10.1007/978-3-662-48350-3_43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452814$83D517D8-8582-4305-A9CC-0D52C66CFB60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ec29075d251e1c9fef0f498b6a76e48ec199860","datavalue":{"value":{"entity-type":"item","numeric-id":340547,"id":"Q340547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452814$78DEC64F-1B13-4630-9724-9395E995F70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c619d81ce32f8a7ec829d5934e1f7582b105b30","datavalue":{"value":{"entity-type":"item","numeric-id":340548,"id":"Q340548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452814$2B36F2DF-5DA5-421C-B56F-73D1835A69E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0877132b573591db90ed970b24c79ce29788fb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3452762,"id":"Q3452762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452814$83C2CE52-27E1-443F-8C6B-D2640F17D765","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"390e76e3a1fc3fba4c5512200895e5fc04f72056","datavalue":{"value":{"time":"+2015-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452814$8055FCEE-E7C2-4B1C-B5F7-89C5C2A01578","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452814$2238ADBB-7891-48FC-A65D-288DA7816283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452814$AE13DA72-5898-417B-98E1-E868B580D9FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd34334eb2fd638e0b201e799cbc5ad4d0795006","datavalue":{"value":"6511795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452814$45E34D66-3F20-449A-B60C-B9C7EE198CAC","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":"Q3452814$D0CBDC08-27C2-4BF7-B3F0-F2065277D10F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70c4a28f13cf4cd1c6eab36ee83a15cd4fe45fb9","datavalue":{"value":"https://doi.org/10.1007/978-3-662-48350-3_43","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452814$22625605-FD86-4FFF-9795-391FCDA01401","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18cdbae7dec5aaeb37406d937d21809e1f9670b6","datavalue":{"value":"W2295408917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452814$BD6C160A-C236-4026-8B8A-5B9A0AC73209","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8727c6045a23b4acc9599737f0e5797128b9d16a","datavalue":{"value":{"entity-type":"item","numeric-id":5395664,"id":"Q5395664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452814$35FE6863-6C33-4404-A631-3D5228B2874D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd1dbeb6a375d1aab8652053df32dc599fef3b9","datavalue":{"value":{"entity-type":"item","numeric-id":3558022,"id":"Q3558022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452814$BD37F842-F358-4341-BD6A-A61BFFCAE732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc31c0253bff98b961a52a96e25b5cd164241658","datavalue":{"value":{"entity-type":"item","numeric-id":3012803,"id":"Q3012803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452814$AC1B9FCA-9C32-44C2-861C-DA2E73C4657E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"081547e16f1958278fd39b1e3a5eb8d776523ec0","datavalue":{"value":{"entity-type":"item","numeric-id":2441587,"id":"Q2441587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452814$8E81F7F9-518D-4E23-A2B5-8E23B7AFDF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f808610e86481de6d0e821952e16219311605e4","datavalue":{"value":{"entity-type":"item","numeric-id":4962657,"id":"Q4962657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452814$DF029C5A-BCC2-41CE-AEA9-3CD20B25DC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d4d8523a922703cf50956160d768d1dfc61c54","datavalue":{"value":{"entity-type":"item","numeric-id":598232,"id":"Q598232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452814$8918DA7E-19B6-403F-ADD7-90A477C81F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1943ee37dbd60e5d4c36e3b7cc0cdb10be31aad5","datavalue":{"value":{"entity-type":"item","numeric-id":2872122,"id":"Q2872122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452814$2A0DE5B3-73C0-473D-AC66-49549F46C0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea0ee2c9ae3ddf996240aac12fb15b32b0caae5","datavalue":{"value":{"entity-type":"item","numeric-id":3435007,"id":"Q3435007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452814$D3A4A4B7-18EC-4E1E-BD61-BB5F2857D220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f54e09132b99bd89721843b6f55072758b48be","datavalue":{"value":{"entity-type":"item","numeric-id":3204045,"id":"Q3204045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452814$ED7DDC5F-4076-460D-B4CC-8FE7649E05A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1ffd33e9d9347878566258c84412f0b9a72443","datavalue":{"value":{"entity-type":"item","numeric-id":3192024,"id":"Q3192024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452814$2131893E-DB6F-4248-91BB-D4CBB0D8EEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d10bec1389020353d0d555f9995ec233a91d501","datavalue":{"value":{"entity-type":"item","numeric-id":3583576,"id":"Q3583576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452814$9C38966B-6565-416D-A588-A2961D3A2E66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e64b8ec4bc80684d348c2edb9d75fd73cd5644cc","datavalue":{"value":{"entity-type":"item","numeric-id":5384027,"id":"Q5384027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e64a0e64373df14df904d2e648c0fa448c1cf05","datavalue":{"value":{"amount":"+0.8671432733535767","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":"Q3452814$E9A26519-1762-4A59-B9EF-631D15B5DB46","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":"c99422e0bdc87217420f17668fec284f4012b148","datavalue":{"value":{"amount":"+0.8661535978317261","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":"Q3452814$5F28F9C7-F99A-4DC6-A075-DCE4C59DC8E8","rank":"normal"},{"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":"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":"Q3452814$B40026F8-E504-4145-BD0D-FD544516C189","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":"1b67ef66bb929d1c3354aa6b7709861f53cb4e26","datavalue":{"value":{"amount":"+0.8110149502754211","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":"Q3452814$92353E04-4F57-4136-8087-34C519B0D63A","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":"bdb211f3d222b5e90221585cbd42f1e9b104c634","datavalue":{"value":{"amount":"+0.7932047247886658","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":"Q3452814$3ACBEED0-5A81-4D10-A0D2-6B0DB4585222","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smoothed analysis of the squared Euclidean maximum-cut problem","badges":[]}}}}}