{"entities":{"Q2969664":{"pageid":2980389,"ns":120,"title":"Item:Q2969664","lastrevid":55977940,"modified":"2026-02-21T17:07:35Z","type":"item","id":"Q2969664","labels":{"en":{"language":"en","value":"Smoothed Analysis on Connected Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696547"}},"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":"Q2969664$57A97489-FE89-4318-AA84-E4347881DA7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6654dbda15e6faee707ec92faef9efb0424a8642","datavalue":{"value":"1360.05155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969664$5FFA5268-85D9-46A9-899D-B2CF261D28AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969664$B9CB6122-FBBC-4748-AE8B-7970EB7A8FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25c2ebd3ef5ed7e34207dd3c09ff9305fad21ac1","datavalue":{"value":{"entity-type":"item","numeric-id":418890,"id":"Q418890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969664$88CFEB96-2720-4CAB-8819-272FB1D88002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8013bc00783240c57786649bc43e422121684be","datavalue":{"value":{"entity-type":"item","numeric-id":285062,"id":"Q285062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969664$A6ADBD8D-1FD5-4188-9957-F37E961C6410","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2969664$89CD7F64-F8DD-471F-964E-8C49DA58F30D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969664$07559088-EF9B-4F02-8EB5-962382FAFB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969664$D0D1CFFA-2E98-4DC5-A8CB-F1C14FEC614F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969664$E62B6630-1D00-44DE-A1F8-B6B9A3F96D74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ca06f973f8f2720773c907bb3980b2579f99845","datavalue":{"value":"6696547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969664$EBF5255D-C55F-4C40-9919-0BEB5AE54A2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969664$49F093CE-9C25-4C1B-997F-A929FABE992D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969664$53E99719-0973-4847-A194-35E57E54BEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae51050ee4b799a7ed8fdfed149ba25069b9d96b","datavalue":{"value":"random network models","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969664$F2729525-734B-40E5-9132-BEDE57C69A21","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":"Q2969664$11EB72CE-5F24-4148-A6E5-D7B84ED186B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92c6865d04da4fd44fdf0d6ae37eff0c51081d23","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/approx/approx2014.html#KrivelevichRS14","type":"string"},"datatype":"url"},"type":"statement","id":"Q2969664$7FDD85AC-443A-46D5-8BD1-39C451FC5D19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cb6b4a3d5930fb115ebf9c18d586b08b83b2dde","datavalue":{"value":"W2246879121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969664$D6AED0CC-1EC1-4496-B8AA-9EF57B8DCBD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54101d0cda4383759f01c752da979b240cf9caa2","datavalue":{"value":{"text":"Smoothed Analysis on Connected Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2969664$D7B95129-FC9D-4C27-B1AF-F3FE46CCE2E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d77826bb581a8e3c7b6665c9274317d15c7f3fb9","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969664$15AEE6A5-E844-4914-BE31-4F970A493109","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4db3995808100c42ffe9eff2bc4f018279c07a","datavalue":{"value":{"entity-type":"item","numeric-id":2947435,"id":"Q2947435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272cd73df05aa3231cfe12d5e1ba3c202a486533","datavalue":{"value":{"amount":"+0.9999997","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":"Q2969664$8E2037A8-78D5-4819-924B-E799CF4D4F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03db1c924822ef705bdb0d42f63fa68a4ce3ce92","datavalue":{"value":{"entity-type":"item","numeric-id":3419587,"id":"Q3419587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adeac99872935e9225d86f13aaf17f77a2655cd3","datavalue":{"value":{"amount":"+0.91848814","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":"Q2969664$63C06302-BEB8-4D89-AABB-BF7FDD98705F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c3929b3ba930639317fa6cf5109e1ecf9ffebea","datavalue":{"value":{"entity-type":"item","numeric-id":4359309,"id":"Q4359309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73df70eed5da3271914f54f8d3766bfb4fe70db4","datavalue":{"value":{"amount":"+0.8643843","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":"Q2969664$C99EB9DA-DE7F-4068-9BB1-64E2E6E22768","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":"bb93bd863b0610a9847c5d19232bf1981cb905e7","datavalue":{"value":{"amount":"+0.86104083","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":"Q2969664$EE0514BB-7662-48B1-8DD2-4F33B786D07E","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":"9ea4504df337df443049271db64eab2634a00ac7","datavalue":{"value":{"amount":"+0.8571701","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":"Q2969664$EED0E56F-22A1-4802-8551-7EB0B20C297D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5f566894cc14866e084c5cc681f42335b84c1e","datavalue":{"value":{"entity-type":"item","numeric-id":3457194,"id":"Q3457194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7b944eb143a10c01edbc84b5a8b680cff8abb2","datavalue":{"value":{"amount":"+0.85393155","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":"Q2969664$5B6D851A-4E54-4E32-BA7C-D39B6D7E826B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2969664","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2969664"}}}}}