{"entities":{"Q2301753":{"pageid":2312496,"ns":120,"title":"Item:Q2301753","lastrevid":74139456,"modified":"2026-04-14T18:33:40Z","type":"item","id":"Q2301753","labels":{"en":{"language":"en","value":"An improved fixed-parameter algorithm for max-cut parameterized by crossing number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7173542"}},"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":"Q2301753$8B8297E7-9857-4ACC-B87F-A41679A958A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"adcafe2e45f245dadf8edf8feb2bcbd34ff8dd5f","datavalue":{"value":{"text":"An improved fixed-parameter algorithm for max-cut parameterized by crossing number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2301753$74615505-10D1-4B8E-9E6B-99FC1EE849E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9d30ea1b18ca59a9a620fe4c09b6f980a83007b","datavalue":{"value":"10.1007/978-3-030-25005-8_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301753$54B543A0-894C-4FE2-916F-3EE11F7ED678","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df538dfd9afda012b35a7bfa1610c19be9c15eae","datavalue":{"value":{"entity-type":"item","numeric-id":284332,"id":"Q284332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301753$2507E0E3-66D2-4457-83E8-26D3035401F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301753$4156F0F4-FF5F-438C-977F-74CD75D5661B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2cf34be3b1b9f51b3fff50761f97432b50aefeb","datavalue":{"value":{"entity-type":"item","numeric-id":261378,"id":"Q261378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301753$C5E1DD93-CD68-4977-8E50-252DB5125A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4e5396d9a36ba6724dd0754e38207864e7997b4","datavalue":{"value":{"entity-type":"item","numeric-id":354654,"id":"Q354654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301753$B9CB09CC-EBD4-488D-8D87-4312AACD30E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4fc39c5d71734f532829b0132f9f5e75d881f53","datavalue":{"value":{"time":"+2020-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2301753$352A7E2F-8077-4DE5-97E2-B5D19D072AE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb5d3d2f67268efd24964479942d449a4ac046f2","datavalue":{"value":"https://arxiv.org/abs/1904.05011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2301753$DA634ABD-70EC-4041-9AB9-2ED6F4B3CF8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301753$9E3EF79C-4D05-41BD-9045-D6622C414730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301753$90324138-5D08-4B0E-8AF0-8F25A1798A17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fa39a8a7e8a2f9b086385b8f653d7cd6f06a174","datavalue":{"value":"7173542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301753$6A5FE12E-3F98-4D32-BBDA-98DC93DD84DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301753$0CA57633-4DCA-460D-813D-2F17FB97C3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301753$7579BB18-0780-4EDB-9482-89734487C18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13c71646e7e239358901b2f04468f728432dfc5","datavalue":{"value":"Max-Cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301753$D5B75EA3-589A-42DA-B0D6-C9DDB64BF886","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":"Q2301753$E2DD05F3-3BDF-4C17-A823-BBF62E087368","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bf8308318bc34fa106f84956915a742f8f347e7","datavalue":{"value":"W2956890893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301753$2D824BB2-22F6-4B4B-A335-2B63D88BB306","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad413907065667f8c6034a6e9b76ecf77185e1d3","datavalue":{"value":{"entity-type":"item","numeric-id":3014297,"id":"Q3014297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7bb108d035e44582091fa16172715731e9fae5a","datavalue":{"value":{"amount":"+0.915778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301753$571F1162-D53E-4B3D-812E-0227C70F8351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468c34c1498861515c2bfd4de4d1eaaa3305fbe0","datavalue":{"value":{"entity-type":"item","numeric-id":2391180,"id":"Q2391180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32adf51562ab5ad7413d5aec1a95fdff7e86ce75","datavalue":{"value":{"amount":"+0.9070729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301753$DD56E535-1F36-40FD-A1EC-D2B91CC1A220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0b639e723006392e6a9e1721adac84c736459f","datavalue":{"value":{"entity-type":"item","numeric-id":3603552,"id":"Q3603552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c6019e199ef0b89ee411c1d36dec862f2edbd51","datavalue":{"value":{"amount":"+0.9070728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301753$65593F79-DFD8-489E-9237-CFE87A747FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4aad0600168120f247af9d64fe308a9002335ef","datavalue":{"value":{"entity-type":"item","numeric-id":5875545,"id":"Q5875545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffe9ca44578a7f20fa646b9e60438502f18150f7","datavalue":{"value":{"amount":"+0.8945448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301753$ED7B516B-838D-4CCE-AB06-08E569C49BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab15d62de5e50539a3779b308be78ef048455a05","datavalue":{"value":{"entity-type":"item","numeric-id":3591323,"id":"Q3591323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ae28010231b0d6edfec9e601c9e6cd051ddcd76","datavalue":{"value":{"amount":"+0.89430904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301753$42D16741-9E27-4F5A-8026-DCAD66CBD8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06855f7507da5a2a3bd0364c43c8e4246a68c7e8","datavalue":{"value":{"entity-type":"item","numeric-id":1670994,"id":"Q1670994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aedfc4fea28b0546a01ea837a6da7a76743231e","datavalue":{"value":{"amount":"+0.88825583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301753$288C6EBB-828D-4E4E-B129-33B8E77EEC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"269faf02dd594c935aef1d7044c97fbd57a11eae","datavalue":{"value":{"entity-type":"item","numeric-id":5119374,"id":"Q5119374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e7d14a4bc608dea1b0f62896f99e228461a3bf","datavalue":{"value":{"amount":"+0.8867227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301753$1F6E74D0-511E-41DD-A91D-E6A844B2403F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b5a625d1f165eb60ab059696d5f621c52c81ca","datavalue":{"value":{"entity-type":"item","numeric-id":2287710,"id":"Q2287710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5371fcb39db8353b4aa6ed64e03f37ef61272cfb","datavalue":{"value":{"amount":"+0.8864441","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301753$6DBB0DD0-7C79-4E8B-BA99-2C68CDF7CECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375a6562fe4c21ac55f1605b71465e47f47a2e09","datavalue":{"value":{"entity-type":"item","numeric-id":5918433,"id":"Q5918433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7177475187f92585cd9bf04faf453459b2c818ab","datavalue":{"value":{"amount":"+0.88577014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301753$6B29BF78-E879-48FA-940B-00D3012E30EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd7f4c974af5d90db3aa7604653d0c78750f968","datavalue":{"value":{"entity-type":"item","numeric-id":5925652,"id":"Q5925652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7177475187f92585cd9bf04faf453459b2c818ab","datavalue":{"value":{"amount":"+0.88577014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301753$AA81C1FA-A525-4317-B8D8-B5F85BF49088","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved fixed-parameter algorithm for max-cut parameterized by crossing number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_fixed-parameter_algorithm_for_max-cut_parameterized_by_crossing_number"}}}}}