{"entities":{"Q6559388":{"pageid":14170543,"ns":120,"title":"Item:Q6559388","lastrevid":55690090,"modified":"2026-02-17T21:04:59Z","type":"item","id":"Q6559388","labels":{"en":{"language":"en","value":"On the parameterized complexity of \\textsc{Sparsest Cut} and \\textsc{Small-Set Expansion} problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7869027"}},"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":"Q6559388$3024C114-D9E7-4F06-9356-D2ABCB1352AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b0b3a4650029a4ca2ec21c5b8c40e31438267de","datavalue":{"value":{"text":"On the parameterized complexity of \\textsc{Sparsest Cut} and \\textsc{Small-Set Expansion} problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6559388$0DAD1BF1-03C8-4AAC-9263-038DC1EBDD83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cd74e7ac7841c54cf878a15d3fee26214791ed7","datavalue":{"value":{"entity-type":"item","numeric-id":271600,"id":"Q271600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559388$F8EDB304-5681-401E-ACC7-C61E5C303619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec55c2bef09a92b1a8a681ee83a470a3a7e22cc4","datavalue":{"value":{"entity-type":"item","numeric-id":6128574,"id":"Q6128574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559388$BDF98EA6-D81F-401A-93E1-57D70EB3BB30","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":"Q6559388$AAA7851C-F305-455C-B614-C738701E155B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f537c6f80ef2272fb77fcdfce306448ca22994d","datavalue":{"value":{"time":"+2024-06-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":"Q6559388$36DE85B4-E8AA-4012-885C-5ADFE4D80596","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6559388$474B3213-C832-4DCB-B04F-2B74BE262F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6559388$DDED0958-526F-4C05-8872-9D55B765B129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6559388$165624A5-3A5A-437C-AD60-4BD0342C12E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6559388$A693C6FB-6B89-4789-B8F9-1DC59762AFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6559388$781D9F16-53A0-4A9C-B18F-7F4F0C637A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6559388$725854A1-2215-40D3-A55F-E2608A762D30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6e89ca9ca5daacf53c419d2faa4692c54d46caf","datavalue":{"value":"7869027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6559388$A1EBC224-74A7-4AF1-84E7-4D382AE33DAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6559388$CAB31BD4-E363-4116-9B65-71E3D9EF24AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6559388$83B6A0AA-2CA4-4455-98F0-FA458674CDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6559388$1AD1C98A-A409-4EE9-822C-DA9867080759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6559388$EC99998B-F3F0-4B61-B32A-7F643B9A5575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f72acd07420e22822e6df7e71f27b4d46ec961b","datavalue":{"value":"small-set expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6559388$87881D2A-8C8C-49D3-A25E-4D34CCBDD931","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":"Q6559388$A784C856-973B-4047-AA2A-2BD7D9F544C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f9bcdc09343941d7573edba5b38ec8d800d83c4","datavalue":{"value":{"entity-type":"item","numeric-id":5899507,"id":"Q5899507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559388$D7991AA3-C8D8-416B-854E-54A6B86DB1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2819b7814758508ad7e42cefa1251ddb7e09e10f","datavalue":{"value":{"entity-type":"item","numeric-id":5874480,"id":"Q5874480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559388$3F6E8644-BC7D-4965-A2BF-E04468F10F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559388$357751C0-5104-4109-9973-7210C130BC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559388$88877E21-2664-483A-8B40-448CD9596D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c01ee66360aab4eaa7bfb8e4634893d0f6f1bd","datavalue":{"value":{"entity-type":"item","numeric-id":450559,"id":"Q450559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559388$D605F240-01EC-49BD-BD2F-1E87E4074096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdef8e10775266adddf02fb43bc189ddf374012a","datavalue":{"value":{"entity-type":"item","numeric-id":3499742,"id":"Q3499742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559388$98D3B59C-8795-41AF-B928-03E68BE6F295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559388$E12D880D-BFA6-4FAF-8231-FC5B5D0532BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8a97b160edf2d57f0ce6318d9aa95cebfe8968d","datavalue":{"value":{"entity-type":"item","numeric-id":765346,"id":"Q765346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559388$2CFFE9F6-8240-4650-A4D2-3468420E1D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4947533ddac09154e7845b895f22369a1a12287f","datavalue":{"value":{"entity-type":"item","numeric-id":898224,"id":"Q898224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559388$927206E8-E188-4C17-9A1F-31E87198EDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559388$A093F23C-CD70-41C3-A959-890FAC26C405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559388$23CCFAEC-920D-44C2-9C3C-A00223395575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4873e41430d92541d3f62938509222e4746909c0","datavalue":{"value":{"entity-type":"item","numeric-id":1936245,"id":"Q1936245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559388$5158ADC4-7548-4527-804D-B6683371956B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559388$C89A70AF-55D7-48ED-A47C-2A4C432C786A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559388$9CF35ECA-FC3D-445E-9EED-5E73B135D3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b566012aa7100309ae3d6ac6ec17668692cdf74d","datavalue":{"value":{"entity-type":"item","numeric-id":2493118,"id":"Q2493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559388$C18534C8-CED1-4786-9D37-0B53E52C647B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34389347bcc5df6cd361acf3166c8a4cd2fd7d0e","datavalue":{"value":"10.1016/J.DAM.2024.04.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6559388$C0C44811-EFFA-45B4-8226-BF13C0047209","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"febf907301d960a4d47f490877155f33cd4df051","datavalue":{"value":{"entity-type":"item","numeric-id":3000501,"id":"Q3000501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f1e38570fb363c423cadceef202c5a84eb5bcc","datavalue":{"value":{"amount":"+0.7890229225158691","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":"Q6559388$8F5F68BD-30DF-4F91-8F9A-F4907FD913D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da530e15dce58344d2583f9d829e0b71bc55b37","datavalue":{"value":{"entity-type":"item","numeric-id":2843923,"id":"Q2843923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b81df8ece5afd953a6eb3680d0f7d3af7aaec199","datavalue":{"value":{"amount":"+0.7854542136192322","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":"Q6559388$EE381631-5E67-46DB-84EA-B9736AA3324B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5c8d5571e57a2c7f5643a26fd172437cac0150","datavalue":{"value":{"entity-type":"item","numeric-id":2849930,"id":"Q2849930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf4723c3ac5b0ac5d6643c7a40dbde13727e895","datavalue":{"value":{"amount":"+0.7730860710144043","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":"Q6559388$0B966020-9F27-4B5C-B0EB-F10EDE020DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"200469ced217037dabcbe9c08e7a85ed22526d4e","datavalue":{"value":{"entity-type":"item","numeric-id":450559,"id":"Q450559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92fdcbfcad0083ccb95d9b2716b2b2b2f3e5414b","datavalue":{"value":{"amount":"+0.7710393667221069","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":"Q6559388$135B8DF7-FC36-4FEC-A97A-9754CAF19500","rank":"normal"},{"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":"f86cda6915a6caaf6ca922c047b49b624e37b4c0","datavalue":{"value":{"amount":"+0.766900360584259","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":"Q6559388$E5481CB3-1F08-441B-8265-F355361C0999","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6559388","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6559388"}}}}}