{"entities":{"Q5027279":{"pageid":7056856,"ns":120,"title":"Item:Q5027279","lastrevid":55398190,"modified":"2026-02-17T15:31:12Z","type":"item","id":"Q5027279","labels":{"en":{"language":"en","value":"Smoothed Analysis of Local Search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7469261"}},"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":"Q5027279$4EF4FFEE-7A99-4AB0-AF9E-F38EC992673D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1ecc98d20b5458e3f956136811b77bb5e3f39e","datavalue":{"value":{"entity-type":"item","numeric-id":323057,"id":"Q323057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5027279$45AC1622-F492-4E7F-AED3-2824157DC5A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2aae6b217c4654571ba2a708c7fb3773e43375a1","datavalue":{"value":{"time":"+2022-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5027279$1DDDD90D-B67F-42ED-8F1E-7893B25594D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3965382771c646ff02db9d8363333f038c50131","datavalue":{"value":"https://www.cambridge.org/core/books/beyond-the-worstcase-analysis-of-algorithms/smoothed-analysis-of-local-search/CA67DD5FE32ABD53898165847C3F86C7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5027279$9939D1F9-FEFE-47CB-9648-4124CC813674","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5027279$1A23F10B-5025-4C9D-98AC-C38CB9224AD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5668f103f986dc41da506c176a731537c57655a3","datavalue":{"value":"7469261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5027279$B3DE82A8-EFA7-4C52-8B39-A40EFD7966D0","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":"Q5027279$43A6E203-61AC-4357-96F6-44A775F9A0FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be36249582a2e1c676f870febd2c19f319d47749","datavalue":{"value":"10.1017/9781108637435.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5027279$AB17178E-4602-4717-AA8B-74F5402132F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cf384f6f5c0521e7a45b41de51a86f742496547","datavalue":{"value":"W4210501458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5027279$CCCA0649-1383-4A0D-B67E-4DB24A4EE3FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bdd816d5841b0acdb44f8517658c207a599bfa3","datavalue":{"value":{"text":"Smoothed Analysis of Local Search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5027279$B776D212-8D59-43FE-B52E-23D106811035","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8744939281c8420d11a6d5ebbd64f95a85d00168","datavalue":{"value":{"entity-type":"item","numeric-id":3449848,"id":"Q3449848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"016a48f21846d56ec4b0e70df4e1df2c9ece1a97","datavalue":{"value":{"amount":"+0.9180001616477966","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":"Q5027279$537E8536-BC67-4CD0-AFAF-8A7E01BACB4B","rank":"normal"},{"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":"cab1c830907bf398c8a7fcfb455d445db005387b","datavalue":{"value":{"amount":"+0.863826334476471","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":"Q5027279$AD631A3D-F34F-4148-A5DF-30ABBC1BC133","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":"ced10f7bb4dd2418b627ea760b86e8833b156d76","datavalue":{"value":{"amount":"+0.8617756366729736","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":"Q5027279$F3470869-E3F3-46C3-A2F0-054DFD385A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"931390ac4dbaa569340979501bcf47ed77574219","datavalue":{"value":{"entity-type":"item","numeric-id":4962645,"id":"Q4962645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c4e1ab793bfb04562c0a660585fe7c4fb95005","datavalue":{"value":{"amount":"+0.836128830909729","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":"Q5027279$04F5ECB0-E89F-46EF-AF87-1B1DDF1DE988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f6baecb4e8a496ae00785321aed75ccf2462fb","datavalue":{"value":{"entity-type":"item","numeric-id":2872122,"id":"Q2872122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1857808fe027224b49e814b14257813f8bc52d4e","datavalue":{"value":{"amount":"+0.8097030520439148","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":"Q5027279$0406AF7C-717A-4D9A-92CE-E87CEF4671C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5027279","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5027279"}}}}}