{"entities":{"Q2300620":{"pageid":2311363,"ns":120,"title":"Item:Q2300620","lastrevid":53679449,"modified":"2026-01-25T13:17:35Z","type":"item","id":"Q2300620","labels":{"en":{"language":"en","value":"Fixed-parameter tractable algorithm and polynomial kernel for \\textsc{Max-Cut Above Spanning Tree}"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7175456"}},"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":"Q2300620$93D28094-2446-4927-AB52-4769C87D7C32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49f17f22b66aac31199d5e4f689d70b945cc1b0e","datavalue":{"value":{"text":"Fixed-parameter tractable algorithm and polynomial kernel for \\textsc{Max-Cut Above Spanning Tree}","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2300620$072B7ED5-FCCC-42C3-BC30-7E8575FFEBB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5af978522fbef307124d2462c1fa0f5296762ef0","datavalue":{"value":"1434.68748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300620$37FFE15B-D2C5-4372-85C1-C346DA298243","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd9f05c2c01c8d1babcacbb93ee27aa5759cc69","datavalue":{"value":{"entity-type":"item","numeric-id":1625173,"id":"Q1625173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300620$575B0ADB-DD4D-49C4-8FB0-176E11E9B5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300620$566FFFCF-C012-414A-BA1F-B27C3C94AFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300620$777F8018-BAE3-4356-8A0E-0E7CB7BB5DD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300620$253E7A7C-1CCA-4E27-937B-0F831B03EEC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21d87fa8a2cba4b4d1ddf39a3502e23a08a9ab3f","datavalue":{"value":{"time":"+2020-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2300620$906AF7E7-3A4D-4666-A9BA-98645D30DE25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300620$7D61ACE0-EADD-4616-8742-6858D3F4F495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300620$9B3896CD-1867-4D3D-A5AF-82CF0890DF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300620$7ADA0A7C-2713-42D8-B193-9AAAC0B8BEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300620$A399F888-726F-4573-B083-8CEBD835A1A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2218f5bc8584a6bdabe032fcfee67da52bd0d1f","datavalue":{"value":"7175456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300620$F90346AA-463C-4BD0-B944-613B03EEF818","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82fb19c1a78ebdb80ce09fcea99589743cc6fd","datavalue":{"value":"max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300620$2AF6022A-B488-4A5C-9D45-757A05DCA188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beacba9642e7c7195e14da0ea3bea5133615b9d7","datavalue":{"value":"above guarantee parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300620$FAC59CFB-2CD1-4116-8EC9-CFAC632B0073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b7274fd830be3ebd4c9c994944b65eb22e9a2fd","datavalue":{"value":"fixed-parameter tractable algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300620$745D4D25-0675-407D-A0FE-D691AB4CDC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c15511eda8b09d70fa209c8bbb45a288b8eb5c4","datavalue":{"value":"polynomial kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300620$F3397F6A-154F-4527-81B3-A43A7733B53E","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":"Q2300620$F9179D6B-B0AC-4C40-922D-6973AB8DD121","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1b13d0dda62716e222b2066019bff8b1845d086","datavalue":{"value":"https://doi.org/10.1007/s00224-018-09909-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2300620$5B8A5912-8D04-4AAA-A796-F21968EEFB8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5f612ccf25bd6150e5f55b1118ccd5e26f43de9","datavalue":{"value":"W2916207193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300620$321FD6D4-E960-4C66-8EE9-ADCA07DB118B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4f6abcfc000703badb838f4eacbd64137ee4b6","datavalue":{"value":{"entity-type":"item","numeric-id":1877709,"id":"Q1877709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300620$59108D5F-0553-4362-8948-5E6599A42C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32a89156c573e89a6ad3dd1a11983837ec305aa","datavalue":{"value":{"entity-type":"item","numeric-id":2843252,"id":"Q2843252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300620$78F11DA0-FA1F-4CA0-B181-9FA45FA17DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa007e8375cd44407528433de42d99c21a8586f","datavalue":{"value":{"entity-type":"item","numeric-id":494801,"id":"Q494801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300620$3EE8D0CD-1EA6-4F6F-9787-E900DD495BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb89287f3aabc3d1154788bacff5c6038faf1c16","datavalue":{"value":{"entity-type":"item","numeric-id":5668830,"id":"Q5668830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300620$A3B0EC47-907D-4522-872D-70F70D723917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378ff339f8d156c1e64c1493a50f3bd4afc3bf6b","datavalue":{"value":{"entity-type":"item","numeric-id":4090369,"id":"Q4090369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300620$E2E6F248-78F3-42F9-B0C1-0FF0A646018C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5df05bc83b5f828f91d2699677c5b7ac22445b4","datavalue":{"value":{"entity-type":"item","numeric-id":2396159,"id":"Q2396159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300620$A1DCD25C-5133-4ED4-BD30-3FD88825F930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46417cf334eb1e384e6957a2ecda44e2935cf6ec","datavalue":{"value":{"entity-type":"item","numeric-id":4636514,"id":"Q4636514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300620$8D53DC70-8A68-45CD-9BF9-02FE1ACE238A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300620$EE2D98CD-B27F-421A-ABED-75CC8077429F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a2fb6d6e604b7e9682fe686b930c6f89648aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242660,"id":"Q4242660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300620$78ABDED4-4487-481D-902C-229D738D513C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9512f70080fa820ee194280ce2a4f9174644630","datavalue":{"value":{"entity-type":"item","numeric-id":2453557,"id":"Q2453557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300620$C9CCCBBD-E100-4855-B9C2-9C8898E2B306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8baa23286ca49968fb16b65cde47c98002896253","datavalue":{"value":{"entity-type":"item","numeric-id":4840774,"id":"Q4840774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300620$6B0D8F2E-AC46-499A-A345-0E070A753ABD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1b907f3c5fbebcdf1bf5e86662ab3224a2a6502","datavalue":{"value":"10.1007/S00224-018-09909-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300620$14E955FD-CD2D-409A-8BB7-4AA37461C203","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2701baad7f725909a394fa070ec906cef52410ce","datavalue":{"value":{"entity-type":"item","numeric-id":1625174,"id":"Q1625174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5755828e10a84f6c7b39c57b7a282ea22c1aebd","datavalue":{"value":{"amount":"+0.9800832867622375","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":"Q2300620$4D69AB42-6E65-4778-86EA-CD8BD19DAA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e41b46f64d4510c995a642eb48a8c9cc5003b3","datavalue":{"value":{"entity-type":"item","numeric-id":2843252,"id":"Q2843252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f9ab7311520886749fd6340f8f368406a4846a4","datavalue":{"value":{"amount":"+0.852975070476532","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":"Q2300620$E819B1B4-B923-4C31-B8A9-F99F8DAE6016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b455d4516b1d7657a4aa94d90f91fb4336b744c","datavalue":{"value":{"entity-type":"item","numeric-id":494801,"id":"Q494801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e3abe541839949041b20f63ec2deff893deb1e3","datavalue":{"value":{"amount":"+0.8512504696846008","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":"Q2300620$FE1A89E2-392E-446B-9564-456662983826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05cd4cddad9f6ceef91c09f8c49ac52303f9c21","datavalue":{"value":{"entity-type":"item","numeric-id":1799226,"id":"Q1799226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aea11a57d44f6957f6363523c889ad056b6c6398","datavalue":{"value":{"amount":"+0.8177680969238281","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":"Q2300620$478A27E0-1E0E-48F9-92FC-5B8AD3CFABEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9174622c5fbe64cc4e8667fe913de9d2af196867","datavalue":{"value":{"entity-type":"item","numeric-id":2802978,"id":"Q2802978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40330108b8ad9605c15f4d40a1103e53965f5b43","datavalue":{"value":{"amount":"+0.8123820424079895","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":"Q2300620$3DAAEF62-F682-419E-BFAA-19C26E069BEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2300620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2300620"}}}}}