{"entities":{"Q2164684":{"pageid":2175427,"ns":120,"title":"Item:Q2164684","lastrevid":57757647,"modified":"2026-04-02T09:45:44Z","type":"item","id":"Q2164684","labels":{"en":{"language":"en","value":"A 2-approximation for the bounded treewidth sparsest cut problem in \\textsf{FPT} Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7572283"}},"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":"Q2164684$40B3E4D4-3438-45B2-90E9-7688570C0AB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e31466b444ae2fe48ffff927d06c7a671852cfb","datavalue":{"value":{"text":"A 2-approximation for the bounded treewidth sparsest cut problem in \\textsf{FPT} Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2164684$4232BA98-223D-4E6C-96D3-0E767AA7A675","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fb4275bb5ed6847d7262a421349023aa9d7b58b","datavalue":{"value":"1497.90211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164684$ACD240C0-4360-4131-BD58-026C3D4BA5BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0033a64ddc37b98ae545626b9bf1f21efdcbbe4a","datavalue":{"value":"10.1007/978-3-031-06901-7_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164684$92D4C159-E946-4E88-83EE-23E2D8BA0223","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76af87da259622abdeb6a2c101631a77c280fd0b","datavalue":{"value":{"entity-type":"item","numeric-id":345095,"id":"Q345095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$8DC93344-CCED-4776-8551-B31EB2E9B6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"468e7c4acfd0b026a861f75e773eaf36965aec28","datavalue":{"value":{"entity-type":"item","numeric-id":396658,"id":"Q396658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$F4FF8C23-48ED-42CF-A743-BA60253CB1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27af249d930428daed4e0dc89fc41a7f42fa08ea","datavalue":{"value":{"entity-type":"item","numeric-id":896268,"id":"Q896268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$EBDCD253-4B1D-4619-8422-390F5D4D5114","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2164684$659CAD8B-5F2A-435E-8227-FF1AF742138C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"617b628eb06f9c813b4330c999aeebfec961b385","datavalue":{"value":"https://arxiv.org/abs/2111.06163","type":"string"},"datatype":"url"},"type":"statement","id":"Q2164684$045741D2-7B50-4FA2-8964-9CF71E1B31B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164684$9A6646FE-AEB0-4C2B-8C1F-E562662716E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164684$312727EB-15BA-4124-B663-E28A72FCEA31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5122cb9fa45bd39b0e4620e122eefdcfefdbdba0","datavalue":{"value":"7572283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164684$2101E416-2EED-4DB5-9CE4-44EEC44ABF76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164684$B6557671-9BA2-4ED8-A7BA-FD00AB13B87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164684$61D90FD0-842C-40E2-A90E-FF11C7602906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164684$4C92E5FD-152F-44F4-AC47-D83850FD5FBC","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":"Q2164684$53428B10-D03E-499E-8FBA-EB578A14F5F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09fe25f5169dbd5ef4b516fc93dcb6f1a2e45edc","datavalue":{"value":"W4285146977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164684$D30EB605-8763-4B68-84C4-A15A7F6DC03D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef3b7b2f7c6e191f7d7b0c93a6d73dc257293fe","datavalue":{"value":{"entity-type":"item","numeric-id":5918432,"id":"Q5918432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$DD43CD68-5150-4804-B644-A2881F3323A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672bc3d9b519c12d833cd541b744106f9a2ee47d","datavalue":{"value":{"entity-type":"item","numeric-id":5423920,"id":"Q5423920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$61E6793D-5D1C-45A6-955E-0DEC9B14B33C","rank":"normal"},{"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":"Q2164684$E6F2297C-B9DC-4BB9-B282-31644D119E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f738506f08fbddd732e865e26520bffbe265ae1","datavalue":{"value":{"entity-type":"item","numeric-id":4637509,"id":"Q4637509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$991E5F41-DD65-4B0A-81D4-84DB15BEEF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eddb27c650d3e0013310cd1fc48ab87b2be7f4b9","datavalue":{"value":{"entity-type":"item","numeric-id":2386210,"id":"Q2386210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$056202EA-4E5D-4CBD-A857-0BAE2017D714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$8F00A67A-5089-4EFF-97BC-A018E13E5EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc0f37120c3fc43c2fea1a11a4e6eb759cdb9db","datavalue":{"value":{"entity-type":"item","numeric-id":2458939,"id":"Q2458939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$78A0ED11-9534-4BA8-B7FF-F6802C25A451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25fd8c0be268406a792c3b739d5ed155dff34e0","datavalue":{"value":{"entity-type":"item","numeric-id":1945997,"id":"Q1945997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$3E15DA6B-D602-4767-AB62-E0562461B7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55af526124daf3636ae2b052439df5319b3dceb1","datavalue":{"value":{"entity-type":"item","numeric-id":3588403,"id":"Q3588403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$F54AFCF0-40AD-4D71-BE18-E015B6361541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d26de0a8f02674beadf18a43967bfc05da9d9ff","datavalue":{"value":{"entity-type":"item","numeric-id":6065231,"id":"Q6065231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$16C93ACE-D7F0-474C-8A8E-00D93BAA9E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c755256fff0ac8647fb54b9cf896b303587eaa84","datavalue":{"value":{"entity-type":"item","numeric-id":5002735,"id":"Q5002735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$10942D3F-8CB9-4917-8323-4CAC917AE1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4840465dcf796a8e3f1c7d2ea5e0dbdab52f3c71","datavalue":{"value":{"entity-type":"item","numeric-id":705742,"id":"Q705742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$31A1F81B-B49E-496B-A10C-9E7D582E789D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2879e9a381044d9eb4162dbde3cce02a82f507","datavalue":{"value":{"entity-type":"item","numeric-id":5495798,"id":"Q5495798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$FDF7EA2C-F461-4D4C-ACBA-906B65691532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d93c4afbea634568a441363673422b65f9608f49","datavalue":{"value":{"entity-type":"item","numeric-id":5501953,"id":"Q5501953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$D9386AB0-74D3-45A3-ABC2-21AA7E3030BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887d9ef06e872587d0dec230ed5c13ce15568787","datavalue":{"value":{"entity-type":"item","numeric-id":1894701,"id":"Q1894701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$578843A1-68C4-4886-9B4D-A3A85C7AE078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4bdc8b37b5d1b9e3e6f73aa26343d1c57640902","datavalue":{"value":{"entity-type":"item","numeric-id":848676,"id":"Q848676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$80B246FB-63AB-45BE-BA52-F87BDDB8CEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e473579af16eaeb97fcb8e78846214c463da4e44","datavalue":{"value":{"entity-type":"item","numeric-id":2439830,"id":"Q2439830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$6015D97A-6973-4363-A930-16341AD0F4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4629dc88512a910cc8163cde0d472c74991d3773","datavalue":{"value":{"entity-type":"item","numeric-id":3638882,"id":"Q3638882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$399A8548-62EA-4D40-A0FC-9C480331646A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a3018c1d9d608381b99fb755b36cda280b1e61","datavalue":{"value":{"entity-type":"item","numeric-id":810053,"id":"Q810053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$63B8224D-557E-44E0-B0C5-5EED64D45539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e815776bae2945bdede9d1abf01ab280b93b87c","datavalue":{"value":{"entity-type":"item","numeric-id":1154916,"id":"Q1154916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$F6C261EA-A042-45C1-8BB9-2D6546C55550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164684$25014DAB-D969-45D4-8816-7695E54E6760","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6916dd5843dc15f28a9de8c105a43a43e3e6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5495798,"id":"Q5495798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2310f0dce1da873cfa603f67791f5e80e85bd80","datavalue":{"value":{"amount":"+0.8700867891311646","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":"Q2164684$69A96945-FABC-478F-B209-39B1D7748C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0326cc2a4d9c70193cb093ad636e15d224cd5d","datavalue":{"value":{"entity-type":"item","numeric-id":3588403,"id":"Q3588403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ae8dadd49d919187c85bda5a35d0f179a68464b","datavalue":{"value":{"amount":"+0.8343289494514465","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":"Q2164684$E66AA3BF-7CB9-4C8D-A446-8931B560D9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ad2c9ebb144439c559484800868a9bce709ea20","datavalue":{"value":{"entity-type":"item","numeric-id":4608074,"id":"Q4608074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d05381157b47da52b3544d8a83b208bae677e87","datavalue":{"value":{"amount":"+0.7642778158187866","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":"Q2164684$3CB435EF-95D2-4416-8D89-7011EBAF277E","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":"55239f3e9fe9b27280df152464e4f8459b488365","datavalue":{"value":{"amount":"+0.7635263204574585","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":"Q2164684$BEA86D0B-5559-4544-AF65-D8E0EDBADC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"657440f8e842c757fa08a60813e02fdcbc44e56e","datavalue":{"value":{"entity-type":"item","numeric-id":4637663,"id":"Q4637663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b182166e1158c009c9227d3cea2497f0b73024f4","datavalue":{"value":{"amount":"+0.7615553140640259","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":"Q2164684$130B2F58-FD27-4E25-957C-C7CEF220F9EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2164684","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2164684"}}}}}