{"entities":{"Q2692218":{"pageid":2702962,"ns":120,"title":"Item:Q2692218","lastrevid":79163039,"modified":"2026-05-06T13:17:16Z","type":"item","id":"Q2692218","labels":{"en":{"language":"en","value":"The small set vertex expansion problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7666354"}},"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":"Q2692218$80337309-0BBE-4A14-94BE-D7332BDD4485","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d8ddfec6c89a78a55d31d46a4aca5668cdaf66c","datavalue":{"value":{"text":"The small set vertex expansion problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2692218$CB0E60A1-310E-4BA1-9320-40AE0D71AAD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07b1113933afb88a3cd28f0009e7c9a5fc59a7be","datavalue":{"value":"10.1007/978-3-030-64843-5_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692218$5B4B8C46-897A-42DF-AA0A-908AE7A3870A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42f91d54c64048c16e170cc4368428d167d55c1b","datavalue":{"value":{"entity-type":"item","numeric-id":831705,"id":"Q831705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692218$709CC80C-B05E-417F-82E6-8DA98492AB17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9db9aab8c47e8de7d6375c30693ffa43d749cd68","datavalue":{"value":{"time":"+2023-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2692218$4260AF3A-1617-49E5-8A02-2F9E56876C35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692218$3078C41F-496E-4C68-B124-3E1A8ADC5559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692218$BEE3B5B1-AEFA-4687-862E-8A6BBE312502","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42e064fa7f21bfdf6b8fdc546197c20fcd3d1d12","datavalue":{"value":"7666354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692218$680B3830-ABA0-42D6-9459-0644D2F9EBE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692218$E4EEDBD0-9ABB-47FF-941C-C93B373D1C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692218$3CFB8788-F374-4E71-9A46-DDCD6C198CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b10f388e5930b54fbcd1eebd2a24ebd1959a38e","datavalue":{"value":"W[1]-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692218$00FDFE98-2808-48BC-8E12-255C159F7F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692218$5122970A-6016-49FD-BDE1-0002ED5E7DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9564e1c59c81a519f5672029c8062c5d254488","datavalue":{"value":"neighbourhood diversity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692218$3B4E2D19-384E-4E7A-9A28-2989C07045A2","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":"Q2692218$A3B8D261-B02A-40EE-AC6F-F86814391C0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57801bba5a591b039e32a5c20dbdd38b3872b188","datavalue":{"value":"https://doi.org/10.1007/978-3-030-64843-5_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q2692218$BC19BAE0-1D01-43CD-B1BB-6FFA39664932","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00774f3175bba0badebca82959dd0263a6feda38","datavalue":{"value":"W3113232949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692218$6688969F-6583-4D4F-A6D7-4C26C5959122","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e655e8301065e42a8a5e12b99f18ce8cda0f6d","datavalue":{"value":{"entity-type":"item","numeric-id":2232595,"id":"Q2232595"},"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":"Q2692218$37A0DC8A-8D1B-4DFB-A271-215EF10C53EC","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":"6e1fde574aa6f109dc80c64348ec103ffa1d4113","datavalue":{"value":{"amount":"+0.9101873","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":"Q2692218$197C2166-1A06-4DF2-877B-E802DDEC2637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce32959c471cc10b4f28b06cdfd36b27cf0e954","datavalue":{"value":{"entity-type":"item","numeric-id":2830864,"id":"Q2830864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35080c8c05ad13979a91dbe373997b67150d470b","datavalue":{"value":{"amount":"+0.9083252","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":"Q2692218$D45C16F7-C744-4D5F-B542-F608489AD0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b9f2d52d7f8655edadfca8c4a585a6a4a35200c","datavalue":{"value":{"entity-type":"item","numeric-id":494429,"id":"Q494429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f92c6e520a79f6b1008fb44446b1f3aab4aee4b2","datavalue":{"value":{"amount":"+0.8937246","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":"Q2692218$BA082F66-0F82-4369-BEF8-FE0797353D92","rank":"normal"},{"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":"f92c6e520a79f6b1008fb44446b1f3aab4aee4b2","datavalue":{"value":{"amount":"+0.8937246","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":"Q2692218$99938218-66AE-4A25-8FDC-86FAD858D25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b0face6e8bf21ac49768bf74e42d6dda893ff6","datavalue":{"value":{"entity-type":"item","numeric-id":5494941,"id":"Q5494941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"676b97e572257091702d35e1dbefb5f90c739ef6","datavalue":{"value":{"amount":"+0.883433","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":"Q2692218$06EA9263-CF00-4020-B432-D7E08B6EEABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44f38e10fc3350851fe78f454a64b59d9c98919e","datavalue":{"value":{"entity-type":"item","numeric-id":965245,"id":"Q965245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3fd6d4b6538fb44574b1f1eee29278bb0e3bbfc","datavalue":{"value":{"amount":"+0.8792861","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":"Q2692218$21DB946D-4435-4A67-A39A-67F7CD773DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a9eed28cc57e769bb4e7f451ead1e20a1c77ad","datavalue":{"value":{"entity-type":"item","numeric-id":5090379,"id":"Q5090379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aa849db702e70c276303cf4f660bdb91711b5c7","datavalue":{"value":{"amount":"+0.87713975","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":"Q2692218$BC7433F8-3ED0-4627-9567-58563585D21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b95c2b87202f176f42d050e43bffd4dd2f876c1","datavalue":{"value":{"entity-type":"item","numeric-id":4575795,"id":"Q4575795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06f3af62da0a3e7efe27eb8d0447cbd0508e8cfb","datavalue":{"value":{"amount":"+0.8743384","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":"Q2692218$818D5E2D-1D81-4973-9D02-9D4E3F58E1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188c10bc18efc5597b9b06ea7d96cb177e84b769","datavalue":{"value":{"entity-type":"item","numeric-id":4320452,"id":"Q4320452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05468c5076d82b435a2ef7699fb351ea8e4af65b","datavalue":{"value":{"amount":"+0.8663571","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":"Q2692218$2EA02739-D5C5-493A-AAF2-4B26CA84EAEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The small set vertex expansion problem (scientific article; zbMATH DE number 7666354)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_small_set_vertex_expansion_problem_(scientific_article;_zbMATH_DE_number_7666354)"}}}}}