{"entities":{"Q6560798":{"pageid":14171953,"ns":120,"title":"Item:Q6560798","lastrevid":99820343,"modified":"2026-06-05T20:46:42Z","type":"item","id":"Q6560798","labels":{"en":{"language":"en","value":"Smoothed analysis of the Koml\u00f3s conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7870224"}},"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":"Q6560798$892BC404-101C-4A5D-810B-EFC526EE68FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b6e32a149670a88e815eab479be92ce0e6f02d8","datavalue":{"value":{"text":"Smoothed analysis of the Koml\u00f3s conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6560798$CCB1F185-F31B-42FB-9F54-BC20D5A14B73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fe1c6f020b678800367378c36a0f401c9dc6425","datavalue":{"value":{"entity-type":"item","numeric-id":313449,"id":"Q313449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560798$13D7401C-4D62-410A-B378-066279CC8F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e491a5cc8339b41a9b6135df69bcb7e915bcbd4","datavalue":{"value":{"entity-type":"item","numeric-id":2293090,"id":"Q2293090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560798$92537DB5-9290-48CE-8F18-79F09E95A920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b995923257852405258fd9fe72cb5465920a8c05","datavalue":{"value":{"entity-type":"item","numeric-id":354647,"id":"Q354647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560798$A99EFD3C-A38C-4983-95D5-187E9A3F4890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1765cf0440084b32ef1ca97bb35795451a2bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":312657,"id":"Q312657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560798$6C845074-2112-49B7-953C-90144864BB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1f2a0d73b546b5629053d640f1749347921f768","datavalue":{"value":{"entity-type":"item","numeric-id":2835015,"id":"Q2835015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560798$A6CBB620-AF11-4276-8A67-FF9A11AC5505","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aad9968298383135691f4dcdd005dbce68275c0d","datavalue":{"value":{"time":"+2024-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6560798$E1ED04DD-C9E9-40A1-BD9C-4A61E5DBEA84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560798$EAC0EE0E-C992-45E7-B146-E970A44F58AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560798$EEE16C33-6CF2-4FA1-9637-24444385C2B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a95a8a3a7e770676f4d7b7b041fcbccd378f2dc0","datavalue":{"value":"7870224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560798$552636A3-5D75-4E42-8820-595B7C9DD28D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b3b1d31f260492fa929b9a854e4da1637ba31d2","datavalue":{"value":"Koml\u00f3s conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560798$01F7833F-D7EE-40E7-A1CD-D7DC3D363483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91adc1556c6d2021949b84c2f92ad45bae4894d4","datavalue":{"value":"smoothed analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560798$C0461E4D-7B61-4333-925C-5562799FF449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f84e206f995bff5cefb70cd3b9dc096791294f5","datavalue":{"value":"weighted second moment method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560798$97CBA958-F8B8-4A5D-9B73-F0F400EC4C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41f9bd90668a1ed8222b214e58cf38bbcdb20cb5","datavalue":{"value":"subgaussian coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560798$2EE936AB-2981-4E60-9BF7-3039D1CD0367","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":"Q6560798$29BC99BE-27F4-4DB9-A8BF-D4A34192F4E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9eaafd580c9a930a62befc9a41d7eaaa1d19916","datavalue":{"value":"10.4230/LIPICS.ICALP.2022.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560798$047CA048-C40A-449A-B346-C2CC431528AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smoothed analysis of the Koml\u00f3s conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Smoothed_analysis_of_the_Koml%C3%B3s_conjecture"}}}}}