{"entities":{"Q6829920":{"pageid":15119407,"ns":120,"title":"Item:Q6829920","lastrevid":56022517,"modified":"2026-02-26T16:09:52Z","type":"item","id":"Q6829920","labels":{"en":{"language":"en","value":"Smoothed complexity theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642929"}},"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":"Q6829920$80B7977F-C9AF-4BF7-980E-D97576A75600","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6440efdd94f6e3a26100cb5bc06841a573d134d4","datavalue":{"value":{"text":"Smoothed complexity theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6829920$5ACEDE0E-62E1-4B20-9385-C7BF10047C9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9913f879731a19fd28e627edf903e5fdd8086824","datavalue":{"value":"1347.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829920$38C24CDF-278C-458A-9F60-4E6BE33DFE04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb77f530692a897f468043ec635dc346d3736251","datavalue":{"value":"10.1145/2656210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829920$4B0C680B-F3B5-4E10-A267-876FDD28B9DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ed75fe355bf422dbd134d7f0546a550f899d934","datavalue":{"value":{"entity-type":"item","numeric-id":172539,"id":"Q172539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829920$47FEA0FB-53D1-4972-8932-4EDA8E25000B","rank":"normal"},{"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":"Q6829920$997A30B2-0FC5-4A2F-8618-FB967331BC0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829920$D21E4DC7-190B-4172-8431-DC43D6CD0874","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a707999eca047eb3f3f8c2c26743b59dad9c97f","datavalue":{"value":{"time":"+2016-10-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":"Q6829920$D13C0BD5-F152-4DE0-8C65-E757CAAF7265","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aff9d6aa1041500871d985f8682456628efe42b0","datavalue":{"value":"https://research.utwente.nl/en/publications/c7dabcbf-8c11-4e0b-92d1-c45117712c91","type":"string"},"datatype":"url"},"type":"statement","id":"Q6829920$95DDDE65-F533-4AFE-9DE4-07BB992DF9BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829920$89C38438-19EE-4E95-A478-6D2EB54BDCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829920$2474C4FB-3C1D-4B2E-B8B8-197D30E59235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829920$E82621EA-23B9-4856-8A4B-7C03A7634F5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c197f4b159bd79a46a81a82890ec028e8366f80e","datavalue":{"value":"6642929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829920$A62E5EBD-F331-43F4-A8BC-4FA0E31E15BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91adc1556c6d2021949b84c2f92ad45bae4894d4","datavalue":{"value":"smoothed analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829920$574C606C-D3A3-4D23-A0C3-57AA37C0DBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829920$9A9BDA42-4046-4AF0-BD7F-19CDE4C5F561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829920$1D5C016B-4941-4B0D-A685-E4FDF732C8E3","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":"Q6829920$1842D970-5D9A-4600-8B64-BC8EE65B0106","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smoothed complexity theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Smoothed_complexity_theory"}}}}}