{"entities":{"Q5144991":{"pageid":7174562,"ns":120,"title":"Item:Q5144991","lastrevid":40765464,"modified":"2025-04-04T15:04:27Z","type":"item","id":"Q5144991","labels":{"en":{"language":"en","value":"Smoothed complexity of local max-cut and binary max-CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298309"}},"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":"Q5144991$396436D7-B580-43A6-B9BB-A0897766DDFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59ed122b38141c13a3ad6a3e5c976ed7e75ce808","datavalue":{"value":{"text":"Smoothed complexity of local max-cut and binary max-CSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5144991$0343703E-3EDD-460F-BB6A-86ADEE1092EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9ddefb7574a9bc6ca1d454607a29ebef0058574","datavalue":{"value":"10.1145/3357713.3384325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144991$3CB7AFF9-9DE7-401E-8035-98AB9CB9DB84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33ccafc3e3f983cd4477ec42c6d4b65b8ec8a043","datavalue":{"value":{"entity-type":"item","numeric-id":458452,"id":"Q458452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144991$8B13521A-06EC-4107-9B07-CA1FA91CDA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25a6417cf92a7736e8e9f5fb4c776e0b46b7dcea","datavalue":{"value":{"entity-type":"item","numeric-id":5144988,"id":"Q5144988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144991$B1C57AC8-36FD-48DF-A67E-22032AB0B785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7d1fb668b32305245f5cbff614d40d37d118162","datavalue":{"value":{"entity-type":"item","numeric-id":5144989,"id":"Q5144989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144991$A0BDBEE7-CEDF-4B70-A274-51A16856F4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144991$D703501F-F5F8-4409-8015-B08CA9E0E368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9774579748ce80dbe60660f5aad06fd224ac63c8","datavalue":{"value":{"entity-type":"item","numeric-id":5144990,"id":"Q5144990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144991$DC747933-B2E1-4107-9F23-46BC07D75DCE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ff79ea3bd27e27eed482c87c60ccd48a68f63f","datavalue":{"value":{"entity-type":"item","numeric-id":5144890,"id":"Q5144890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144991$3FE14E07-B24A-4882-BFBF-D2732CC27022","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-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":"Q5144991$B894AD88-A424-4311-835D-15D2205824F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f49f19fcb09f00647e5e75bb6de9c454a4795935","datavalue":{"value":"https://arxiv.org/abs/1911.10381","type":"string"},"datatype":"url"},"type":"statement","id":"Q5144991$ABEC4CA0-B974-4389-95C6-D06305211079","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144991$D8AB03F6-F227-4F74-9991-14BD6BCF5A78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7644511f3a2ca92deceb686bd023ee9053d74607","datavalue":{"value":"7298309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144991$C363EA80-83FD-4420-A0CE-1B95DB6ED183","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144991$949069C2-593D-4709-BAEF-F56F6B715155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda4d38b240d15f9f1fec3e862e0e7419973dd40","datavalue":{"value":"max-CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144991$15481858-5744-4E22-B77D-7649C93FFF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82fb19c1a78ebdb80ce09fcea99589743cc6fd","datavalue":{"value":"max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144991$804C965C-F1E3-4201-A094-44886B61FA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91adc1556c6d2021949b84c2f92ad45bae4894d4","datavalue":{"value":"smoothed analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144991$835343BD-F441-48AD-AA47-D3589E38E402","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":"Q5144991$D8D93BD0-1027-4D53-AF47-02517586BE01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8adb104de5160029b33769697a6c1282e0adb924","datavalue":{"value":"W3035284786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144991$A6ED10B3-65AE-47E3-A0BF-D89E589094B1","rank":"normal"}],"P1643":[{"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":"abc082fa53f201995767ad806f03d78eaa344b15","datavalue":{"value":{"amount":"+0.94801074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144991$2106FAF7-3397-4E06-97D8-48862DA39BEB","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":"5ea3d5147264c2f515f88f684c03a889ff311ada","datavalue":{"value":{"amount":"+0.93268526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144991$3759E29D-7857-45A6-AF40-D76EFCA811D9","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":"5ea3d5147264c2f515f88f684c03a889ff311ada","datavalue":{"value":{"amount":"+0.93268526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144991$93BCBEAF-507B-4146-909D-E22170EF035F","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":"8fe4fb1e802b5bc9153336646eddfcfe7951be40","datavalue":{"value":{"amount":"+0.90397286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144991$F1C264A3-86E5-4F0C-ADE5-CB09BFED24D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4beebe2b4fe62e22d561d9553a657240b565d0ce","datavalue":{"value":{"entity-type":"item","numeric-id":2421823,"id":"Q2421823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e843658fe467884e69ff18764436ce23f9e3815","datavalue":{"value":{"amount":"+0.881292","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144991$AFC58532-773F-47A1-B643-B93CC4A97E77","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":"fdc4bce8002616acdf93f5a78a2270c8c951a4a0","datavalue":{"value":{"amount":"+0.8797565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144991$6940EB49-E536-4582-B224-7475C12A09CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cbc9a5086a271be8ad8425786b910b4dd801e03","datavalue":{"value":{"entity-type":"item","numeric-id":5032028,"id":"Q5032028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc4bce8002616acdf93f5a78a2270c8c951a4a0","datavalue":{"value":{"amount":"+0.8797565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144991$C0BEE277-E05C-43E3-BC29-80B6D30AB646","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":"c4ec95c1d81183d562408c3f88f23681390b97bb","datavalue":{"value":{"amount":"+0.873272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144991$ED16C603-41D6-42C2-BF44-2211D7EB14A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9534373df12080786135b36d83b1ead4a674abf6","datavalue":{"value":{"entity-type":"item","numeric-id":549567,"id":"Q549567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9568a7e6c434ee729ccb54addb8611230a37cd5a","datavalue":{"value":{"amount":"+0.87049353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144991$576506B6-D5FC-4BE0-BBDD-0C1D0B4AB2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e4e68ca662aadb4bb277ecfb30f6c52bbe0a0c","datavalue":{"value":{"entity-type":"item","numeric-id":5919465,"id":"Q5919465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b17ae4f00d86736e875c0555166e45f68888cd","datavalue":{"value":{"amount":"+0.8687718","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144991$034D965A-4AA0-4BB5-A2C6-E69B1F4BD6F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5144991","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5144991"}}}}}