{"entities":{"Q6589758":{"pageid":14200915,"ns":120,"title":"Item:Q6589758","lastrevid":55909390,"modified":"2026-02-21T01:39:58Z","type":"item","id":"Q6589758","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 7898875"}},"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":"Q6589758$19FDA7B9-4F52-481D-994A-678C7D288638","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"522c06686edfaf56f3c0c0f21ca04757ebc1ce76","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":"Q6589758$5DBC0DF4-4411-4563-B597-C67F89EA218B","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":"Q6589758$66788512-3CC4-4AAC-B0FA-377BA3175CD6","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":"Q6589758$16B4A700-6C3D-4C7B-83E2-A8827A838F62","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":"Q6589758$2710B928-1BA9-4E6F-B7B5-67C943932C8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589758$5455AA1F-B1EC-4B56-A8B1-C29A242DCC1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ac5a36ab43e3a34b30d87cbbbc4e56173ed434d","datavalue":{"value":{"time":"+2024-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6589758$8E167197-FB01-45CC-AE6C-F781318133BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589758$BFA2A644-2B9F-45BB-9541-573095D36537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589758$2DA05D15-EBE7-478A-B0E4-4892A4622F17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e75d15a4fea657c2a1de7ba0d1b263fc4a11f9a","datavalue":{"value":"7898875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589758$2916845D-ACB7-4989-A1B9-068B60CC3E4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589758$EBCFC260-3F90-4D7A-AE10-73A749B72C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589758$6F8E12B4-8665-47BA-ACDB-DE3B807BC9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589758$542453D3-0868-49B7-A48D-3E516678493B","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":"Q6589758$BC62D2C8-EF01-4E2F-9547-568D37CA2724","rank":"normal"}],"P223":[{"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":"Q6589758$D9C5401E-83A9-4214-8884-DA3909EFB362","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":"Q6589758$B385903F-54B0-4C78-961C-BE9D99C1E709","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":"Q6589758$30893750-DD40-422B-8BBD-7F92BD171B68","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":"Q6589758$C2C7C87D-BFDA-458C-9D87-B81E16E03C65","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":"Q6589758$C3D554CE-F773-4342-85B5-49F0404B2AC7","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":"Q6589758$91DD26DE-7C1A-47A3-A3FE-A53271B7BCCC","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":"Q6589758$F0547AE8-A65B-4362-A92A-60A7857F41DB","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":"Q6589758$F22D4EA8-3A43-4600-8B31-56490562F701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d76e062c66a76e8a4d3a1bc30f57ffc32f39a3","datavalue":{"value":{"entity-type":"item","numeric-id":1815863,"id":"Q1815863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589758$8D14CDA6-1B23-4519-8D4B-0ED4E3F37941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c28d0e95d3284b4f5c590f21baeb916c717dfe","datavalue":{"value":{"entity-type":"item","numeric-id":6147434,"id":"Q6147434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589758$1973FFCB-CCB0-419E-A435-1158766816BE","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":"Q6589758$B720315E-B6D1-4C24-8549-4111A8539656","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":"Q6589758$7B6CF364-32B3-4480-B46D-16515EFEAD4A","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":"Q6589758$C27A5504-8B49-4287-8557-1B6E8EE84512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0cb144d174d2ac6735cc3113efa91158641b848","datavalue":{"value":{"entity-type":"item","numeric-id":6499248,"id":"Q6499248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589758$25AD13EB-C59D-4175-B592-B74C76693733","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":"Q6589758$37812B77-F6F7-4EA6-B84E-320CDA82BC93","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":"Q6589758$EFB0CA72-B6B9-4CFE-BB12-0AC4256CA9A5","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":"Q6589758$7C7C06C9-C741-43B1-91F1-36514032F725","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":"Q6589758$73F49DD0-4E22-4DAD-A7E0-66A7C2E3C06C","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":"Q6589758$92E01368-5415-4AB9-8E27-727D2DFBD363","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1601648e25f841a2672456a3ee6c5f064ece3de2","datavalue":{"value":"10.1007/S10107-023-02044-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589758$20729D54-D19C-4D89-AB3E-86F50473CBBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"928c9201c81d8581053ba0bbb33f9f2cbf596eff","datavalue":{"value":{"entity-type":"item","numeric-id":2164684,"id":"Q2164684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b1acfc1740433ee29db55de9629ca72da1f1503","datavalue":{"value":{"amount":"+0.9965969920158386","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":"Q6589758$1C319F1C-826E-48A1-8060-449D222FBC54","rank":"normal"},{"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":"caa9338221454f8cd4274d4c302110fe941dcd88","datavalue":{"value":{"amount":"+0.8700348734855652","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":"Q6589758$3B5C04AA-9CA1-4458-AC60-DC425BA13B2C","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":"44d009db1bdd3606f12bbac104688ae0cc4c3b16","datavalue":{"value":{"amount":"+0.8331009745597839","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":"Q6589758$7D989D44-6B84-4ACE-A4BB-53373E4CB0E2","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":"be7671d37c40295be23430991ade376da2ba1368","datavalue":{"value":{"amount":"+0.7598450779914856","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":"Q6589758$58FC769F-7353-46CA-AF39-BF7C12A861EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6589758","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6589758"}}}}}