{"entities":{"Q494429":{"pageid":496196,"ns":120,"title":"Item:Q494429","lastrevid":62284461,"modified":"2026-04-11T05:02:23Z","type":"item","id":"Q494429","labels":{"en":{"language":"en","value":"On set expansion problems and the small set expansion conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477264"}},"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":"Q494429$5A00880B-1E0F-43C9-B328-D6993A48CB34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d80cfabf5eb7be445651dd78b9976ee971880ee8","datavalue":{"value":{"text":"On set expansion problems and the small set expansion conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q494429$7C13F2FD-D449-4EDF-BD15-E1088CC3CB5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69933ebba99e69644dc843d3023d658abe090626","datavalue":{"value":"1319.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494429$073975E8-3394-4C8D-9457-D78925C65D42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b739fcc36acb37518322c306f58520e3e9ef1d7","datavalue":{"value":{"entity-type":"item","numeric-id":494428,"id":"Q494428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494429$408F869D-02B5-4F78-B867-3DF41AD5E1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494429$9B21CC80-98D7-4F3C-A315-AAABA9468BAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494429$14D5F144-D43A-4255-B2A8-B6B2B5FF17C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6161adf15c0b81dd0975f5a646569a2bbc70a567","datavalue":{"value":{"time":"+2015-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q494429$287BC175-9CD9-4CED-829A-7A13E62DAFC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494429$2DE39903-A4D9-4DF6-BB01-2282F32F9212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494429$38E53BC2-33FE-4354-A0A8-1D29A62E283F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494429$97B3ED19-57F7-4851-A7B3-D4C9679DD087","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72dd0ff916c481781e84160d3bf65301fb8082d9","datavalue":{"value":"6477264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494429$D51908AE-61C5-40E2-9673-92C20649C15D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3faf6cfecc2900df8a26351e696531570f582efe","datavalue":{"value":"edge covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q494429$D3CE06BF-48B8-4CF8-BEBD-788E042946C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d945464ea52d0483fab7a868292502c1a49c4dc","datavalue":{"value":"dense graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q494429$8D81D647-067E-4674-9197-AE1E96E495D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbf8a9a58ac9aa942d9f475f71c94122b6a48c79","datavalue":{"value":"small set expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q494429$87A180A0-0D7E-406D-858C-0FB807BCAF2A","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":"Q494429$23415A48-EB47-4799-A33C-0345EDBE97BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bfdc15b2b0fb511b84a46e762db79679c9a06ed","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.05.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q494429$2E9C79A6-75C5-43D0-B7B8-CCF0BC1B4A5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fcaeab112aa22731b534003b43182ff50acc2d3f","datavalue":{"value":"W620970122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494429$DABE9067-55CC-42B8-A6A5-AE3F2144AE55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc8c925670c52bdec50e1c780d5b33c829e851c","datavalue":{"value":{"entity-type":"item","numeric-id":3601165,"id":"Q3601165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494429$AA716AF0-8730-4D21-8466-97B8C1F41F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494429$0DF7D555-EE93-4CD7-8DE6-85BBBA9D498A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf3bec8ad092b15395c118feb8cb5e57159eeb6","datavalue":{"value":{"entity-type":"item","numeric-id":3503854,"id":"Q3503854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494429$53C610F0-8B4B-4453-8DC6-D5D6AEB6C43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4dc4c256137d16b59ce1cbaa41b7b76527b529","datavalue":{"value":{"entity-type":"item","numeric-id":4952606,"id":"Q4952606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494429$4E2628AC-791E-47C8-AD4E-596875D3780F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9b6e918dff2a12c01bd350a703dd68bfeb35ca","datavalue":{"value":{"entity-type":"item","numeric-id":2957497,"id":"Q2957497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494429$F164DD2A-9EA0-4ED5-B0B4-572E95806C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494429$CEDFFC3C-A0E7-44B6-8CC5-66FCAD547628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a1060ef1d20cdd8798172a74e6fa4ac6a4e9cb","datavalue":{"value":{"entity-type":"item","numeric-id":2945189,"id":"Q2945189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494429$DD8F1915-9E36-4AF8-9E9D-E19E2C8C4C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb910a6fee2bbe8ced4bd47dcc4d0f4a1d2766db","datavalue":{"value":{"entity-type":"item","numeric-id":1356515,"id":"Q1356515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494429$B2E7928A-9DFA-4765-834A-AAA71A0A3AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24470a0a944fbaf9ee6181fbc49b02a7037f9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494429$5705721B-95D9-4E73-B080-3C4899B8BC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb3378432f29966da96743557ebb55b9ca3fb34","datavalue":{"value":{"entity-type":"item","numeric-id":3638066,"id":"Q3638066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494429$DD8DCFF4-CDC9-4C53-839C-762170CAE258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494429$742CD3EA-C244-4155-92E3-CED8E1612CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e2ab140117c8741a88b3abe113219b7ba84264","datavalue":{"value":{"entity-type":"item","numeric-id":2446891,"id":"Q2446891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494429$86CCB43D-11A6-4DBB-94CC-84B663B70781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78741c0368dcaec03ee93049bf568cd597bd2836","datavalue":{"value":{"entity-type":"item","numeric-id":2875199,"id":"Q2875199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494429$1315DF51-F732-44FA-9A21-DF2E76C88BE7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3a146f686a29a5d4d6f7afc2b524ae7c08d61aa7","datavalue":{"value":"Q123002417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494429$A110ACB8-53B7-40C9-9C28-C8D70D9046CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f85a6b042e126f91c075b2c9ede8dd72b9c2cc97","datavalue":{"value":"10.1016/J.DAM.2015.05.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494429$7A812286-7B8D-4EF2-906E-8ED2C9DBA21C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e66af6a158de5c85754d2550209dccee2437efc1","datavalue":{"value":{"entity-type":"item","numeric-id":2945189,"id":"Q2945189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ea53dec9821afc7c0845809253a9ec0d3cb40b","datavalue":{"value":{"amount":"+0.9958565831184388","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":"Q494429$4211FDFD-1D69-4EC9-81B9-264A5FF4DFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"661fe5f467352728135653b804b7965add820de8","datavalue":{"value":{"entity-type":"item","numeric-id":2633244,"id":"Q2633244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d805cdeeaf0d9784a76b45239df0eb6285795b10","datavalue":{"value":{"amount":"+0.7682981491088867","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":"Q494429$F93500B8-9D3F-40D3-9193-A3CDEFDA3287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64e0489d28426b3513fe6e8386854fd45699b70","datavalue":{"value":{"entity-type":"item","numeric-id":5111410,"id":"Q5111410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32c4f9703d7d3136f6ee07ba6fa9748d3039a8f","datavalue":{"value":{"amount":"+0.7587068676948547","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":"Q494429$6DFF1CF6-4750-46D5-AA3A-437474400300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0f4b041abc6a86d7b4e3b7559d45258b507b42b","datavalue":{"value":{"entity-type":"item","numeric-id":2875199,"id":"Q2875199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08f6d5fc55ff877c87e85a2b9247bbe4f6c8007f","datavalue":{"value":{"amount":"+0.7536537051200867","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":"Q494429$080E984C-7D30-49BD-85E0-82C5260E2EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6360b23bb634b9f24624a169a700fc2dc414bdc4","datavalue":{"value":{"entity-type":"item","numeric-id":2969629,"id":"Q2969629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74309d498d7b2501ea2657f82c319bec72dc2f9f","datavalue":{"value":{"amount":"+0.7529634237289429","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":"Q494429$E8153B97-F48F-495C-8CFB-F579F21DCC84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On set expansion problems and the small set expansion conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_set_expansion_problems_and_the_small_set_expansion_conjecture"}}}}}