{"entities":{"Q3583576":{"pageid":5613480,"ns":120,"title":"Item:Q3583576","lastrevid":49612966,"modified":"2026-01-08T08:51:50Z","type":"item","id":"Q3583576","labels":{"en":{"language":"en","value":"Smoothed analysis of algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5772157"}},"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":"Q3583576$1E3A3595-368D-44EE-97A3-0BAF42A4B562","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35979f2aee5ff9dcb253dcdd8a4837e34d8af192","datavalue":{"value":{"text":"Smoothed analysis of algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3583576$02EC0498-D56F-4CAB-B0AD-2BB445294471","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7ad49b6495ba18225f0312afd203573411c4b05","datavalue":{"value":"1192.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583576$7D0AF907-4258-4E18-9E71-3F5F4E860B0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e747acfb141d538e2a27dbae99c859e7b443270b","datavalue":{"value":"10.1145/990308.990310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583576$3B9FF196-3300-4C4E-95A6-F84F2E8C922D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583576$F6E0EDAC-7768-4B8C-9F42-02BBCEA74B4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c89651c6683051016042b7b4395027a450ca476a","datavalue":{"value":{"time":"+2010-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3583576$B1BFE248-BB5E-4890-8DB9-D3F90FF0CB28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583576$B010017E-8392-4463-9FCB-F7743599332E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583576$00FDB4D2-043D-4DC3-A473-96898E91BB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583576$15CFE056-042D-4963-B030-FFD4C4E019DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"806a184bb8ee792905d25edbe55de923138e2434","datavalue":{"value":"5772157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583576$5035F349-BCAF-42BC-95B5-BA6B110F63A7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"785a910cfb183d21f59910ee948a32116873f3c9","datavalue":{"value":"Q55952478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583576$43670620-2901-4DDD-981E-CECF5F799041","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce695d83af1ce7f26884308615d4302d3c2f8988","datavalue":{"value":{"entity-type":"item","numeric-id":623361,"id":"Q623361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583576$427E0D45-13B7-4A28-AB19-0C4DCB4ED7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"064c209d3b35f740f69a5c202f710f08e22a4e05","datavalue":{"value":{"entity-type":"item","numeric-id":248950,"id":"Q248950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583576$F0E06678-141B-4A3F-8D4E-F0E3880247AA","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":"Q3583576$662FD607-0220-4E1F-8998-E4A57E609844","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d396adec45f7d449602861fa58f4bae7e01a7322","datavalue":{"value":"https://doi.org/10.1145/990308.990310","type":"string"},"datatype":"url"},"type":"statement","id":"Q3583576$54AD203B-14FA-4E1B-B46C-EEB5153F424D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f690e49ca2b910ecc5163cdfc008a1c1465e40c","datavalue":{"value":"W2034053794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583576$DD250BC5-F89D-4BA7-81B1-B8E78E8E4850","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3a02829354b717c6036a5a7b8b9732cbea54539b","datavalue":{"value":"journals/jacm/SpielmanT04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583576$7654411D-6A95-48CC-916B-71EA91AF0850","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"398d0c5ff6243d816e76cc2766df9b9e6e951af0","datavalue":{"value":{"entity-type":"item","numeric-id":5175982,"id":"Q5175982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3583576$EC123C1B-3349-49C4-B488-A7B157ADB402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f181cbc32bdfb96465a22a2c5c3cc2d3de98562f","datavalue":{"value":{"entity-type":"item","numeric-id":5492912,"id":"Q5492912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0142c3e11df1a802c02e703c5489d487df3da19","datavalue":{"value":{"amount":"+0.8751034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3583576$57D37696-8BAD-4D3D-9447-751D72DC7489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b00e885622c997c566acb34fa42815466328a6c1","datavalue":{"value":{"entity-type":"item","numeric-id":3421283,"id":"Q3421283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea99c3aa1a1211b31f55e8ff01d2fd0d5fb76a79","datavalue":{"value":{"amount":"+0.8640029","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3583576$197C71FC-F221-4B2B-9275-D4F85FAFF90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"303294db5029cc6d614fce8a67b203f7bb6d1d7e","datavalue":{"value":{"entity-type":"item","numeric-id":4418806,"id":"Q4418806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76568141c7639b2936d6f1b40c2cca3ce230e182","datavalue":{"value":{"amount":"+0.8572054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3583576$6E6DF77A-E0F0-425F-8E23-D75D4A477C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dcfc544b050c89a3bc6d04f3e01e82e8ace94d9","datavalue":{"value":{"entity-type":"item","numeric-id":5027280,"id":"Q5027280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df4c0b0a6c9472d5eedf06da57dce5172f7316ac","datavalue":{"value":{"amount":"+0.8563023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3583576$AE4CD14F-6EA1-4C61-ABC1-56737A34630E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51742cdeefb2e2510e50c150d5533bbcf81f1eed","datavalue":{"value":{"entity-type":"item","numeric-id":5230305,"id":"Q5230305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85b2cbc5ad4a19768fd3888bbde7d22034116c70","datavalue":{"value":{"amount":"+0.85106134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3583576$0435644D-0618-45C6-97C0-A039FC977695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"769dd45192c499c38cb31321f07a289cd6b8c1a6","datavalue":{"value":{"entity-type":"item","numeric-id":5129232,"id":"Q5129232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85b2cbc5ad4a19768fd3888bbde7d22034116c70","datavalue":{"value":{"amount":"+0.85106134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3583576$4EE018C0-2405-4EE3-B1D6-5FCEED2221F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ca3127894d93d6021b682831bc727d5d69bdb34","datavalue":{"value":{"entity-type":"item","numeric-id":623362,"id":"Q623362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f33c3f6458169a059f14041299d749dc800c14af","datavalue":{"value":{"amount":"+0.841275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3583576$1724A6C4-1F10-4F56-B340-858C95A1D8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c58d213b719f7f412c894ce958961d8afbb43ebc","datavalue":{"value":{"entity-type":"item","numeric-id":5368690,"id":"Q5368690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae602065da68b8d92e347e3c49293789f61b950e","datavalue":{"value":{"amount":"+0.83533776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3583576$7D79963A-32EA-47A8-A8AE-C78E26CCDEB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3583576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3583576"}}}}}