{"entities":{"Q2955028":{"pageid":2965748,"ns":120,"title":"Item:Q2955028","lastrevid":85177076,"modified":"2026-06-03T06:10:14Z","type":"item","id":"Q2955028","labels":{"en":{"language":"en","value":"Testing small set expansion in general graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6677427"}},"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":"Q2955028$E5647334-77D8-44B1-9991-D06FFDA795B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1639c2c84813a5d080f427e8247382eea1fd1018","datavalue":{"value":"1355.68289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955028$A28EEBB8-EAC4-4C1D-B5E0-3C1129928B20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca93c70943cd719e526c8799e42ebfdc91432d0","datavalue":{"value":{"entity-type":"item","numeric-id":432997,"id":"Q432997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955028$5DE23EAC-A4FA-4043-B475-807F87D8AEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f046327fd5235814d48f026c157401940e2b238","datavalue":{"value":{"entity-type":"item","numeric-id":1862887,"id":"Q1862887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955028$92FDDDF8-7075-4EE3-93F3-7938CF1FBBC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39f74c103b9f673f455dbf7eb78fc5dbb359512b","datavalue":{"value":{"time":"+2017-01-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":"Q2955028$E2797CB2-5AC7-44A3-88D6-B424C8D2C222","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"055a3c4773bc8bddd65ecfc424459cdecc5a00c7","datavalue":{"value":"https://arxiv.org/abs/1209.5052","type":"string"},"datatype":"url"},"type":"statement","id":"Q2955028$A80B0AAF-628C-41C9-AE94-1D2954F1CA29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955028$0DD0B729-0ADA-4094-900D-0E4BBBCFE4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955028$0D3C65C7-869B-455E-850F-B395D2C33AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955028$1F63EC19-98B7-45D4-B8A0-76139EE5CE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955028$B0E000BD-E942-4EF2-BEB3-C4841C4A6FA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9079ae53ed5aaad14b9fd08854e36daa70fe079","datavalue":{"value":"6677427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955028$32F318B1-B9DF-4F30-8BB6-E1B92A8DC33B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05037d9eaf2afe929d916936e99dcd20b67180c6","datavalue":{"value":"graph property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955028$70C54724-A5B8-4503-9F20-A0B58806D2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbf8a9a58ac9aa942d9f475f71c94122b6a48c79","datavalue":{"value":"small set expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955028$A8B2B221-02DC-4AC7-B809-F74E858CDD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955028$7ACED148-EE1D-48CE-8D45-12C612884B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05be6754d4964f25be10115147d1ff0acee655b9","datavalue":{"value":"spectral graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955028$EAD89E55-1C5F-4FEB-BFC8-8752DA9B72D0","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":"Q2955028$29DC43D2-98AE-40B0-8179-1395CBAC32E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"840f4be982f70d1c365737bcdd3b39927f14d9ce","datavalue":{"value":"W2962862289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955028$DF05D551-35D8-468B-A735-DE1B750B32C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96527f82b00d2733ea18bf594d66a82f10a3542e","datavalue":{"value":{"text":"Testing Small Set Expansion in General Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2955028$4D7E8E19-33E1-4343-8E06-6DAADEB8901D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ca39bb823574246e694248318a32a6af72e57b6","datavalue":{"value":"10.4230/LIPICS.STACS.2015.622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955028$C77B9A61-D1EB-448B-954C-334BA3664CD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87bd8ff2d885458ceeb62ab7b86b46f3ddfd9bf","datavalue":{"value":{"entity-type":"item","numeric-id":5894298,"id":"Q5894298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff58ce32c611d2ddfd3e43f68e012d50144277d","datavalue":{"value":{"amount":"+0.8603391647338867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2955028$26F8D10E-950E-4723-B94B-2B6124EDFA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"611507f383bc5aa5a83f243d87f3d77aa9383551","datavalue":{"value":{"entity-type":"item","numeric-id":5900243,"id":"Q5900243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e831b2f6977815aaba99bcc59bced552cffe51","datavalue":{"value":{"amount":"+0.8552144169807434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2955028$F46EF9F3-75E2-43C2-9A4F-201B5FDDAE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f586ca18cc988c36ec73d613e7805bc88e059a","datavalue":{"value":{"entity-type":"item","numeric-id":963057,"id":"Q963057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d1b0133bba2d8a54255f9ca59498c8a3cbb5df","datavalue":{"value":{"amount":"+0.8446851372718811","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2955028$7A8D8D7B-6D61-4988-B5D8-7B7622876DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"effc3380e8a7bc6c84dcc8ac84c23f983553ef64","datavalue":{"value":{"entity-type":"item","numeric-id":4911108,"id":"Q4911108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a638cfd4ae055bbb819fe496647aab2748efce26","datavalue":{"value":{"amount":"+0.8362074494361877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2955028$328881ED-8A9A-4394-92A0-25D8A5BB7246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13bb2727aa2a305986b0f9916b2d21f7adf13a45","datavalue":{"value":{"entity-type":"item","numeric-id":3088177,"id":"Q3088177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1129522b45c96812ece5fcec46c906eab100d18f","datavalue":{"value":{"amount":"+0.8021510243415833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2955028$373AF8E1-BF0F-4110-8660-18D4618B1E9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Testing small set expansion in general graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Testing_small_set_expansion_in_general_graphs"}}}}}