{"entities":{"Q1799226":{"pageid":1809968,"ns":120,"title":"Item:Q1799226","lastrevid":55918576,"modified":"2026-02-21T03:39:35Z","type":"item","id":"Q1799226","labels":{"en":{"language":"en","value":"\\((k,n-k)\\)-\\textsc{Max-Cut}: an \\(\\mathcal{O}^*(2^p)\\)-time algorithm and a polynomial kernel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6958251"}},"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":"Q1799226$C9E6F96C-09A4-4719-B7AA-3486404FC8DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d70b092bd2a9184cf12cdfc1d0609a5f05e8ead","datavalue":{"value":{"text":"\\((k,n-k)\\)-\\textsc{Max-Cut}: an \\(\\mathcal{O}^*(2^p)\\)-time algorithm and a polynomial kernel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1799226$2F8BE2A9-0AAC-4C0A-A316-586DE84F3350","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23598c8311e354c3b6e1ded20b7513b52f1cb98f","datavalue":{"value":"1406.90122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799226$61723F5C-905F-45D4-A8B7-4ED0DB9A3AEE","rank":"normal"}],"P16":[{"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":"Q1799226$5B94D38B-16DA-43DC-9E7D-19C6E6E17B25","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":"Q1799226$AD19D347-7C02-4A37-B7D4-CDA814274BAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799226$5996CCB4-3BB5-420B-AC94-CB7F5F04B5EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0172cdede3f306f1b36155a82f67164814fd11e5","datavalue":{"value":{"time":"+2018-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1799226$DFCF3975-7C37-4046-9AE1-BFEAB0FC60CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799226$0F57867F-198A-4492-A8C7-B5AF9941752B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6f7505e5095d541df511062faae2ef642cf01aa","datavalue":{"value":"6958251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799226$BA8B336D-C589-4307-B0A2-1E5250094CB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35552662d204b97decd28216ba188097ad96745a","datavalue":{"value":"\\textsc{Max-Cut}","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799226$3923C0C0-8160-4487-84D3-4D2D22C0202B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799226$EF9C3256-85E9-4A55-A090-8FD30E67DEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799226$AEB8FBFC-C5D9-4642-AC5A-EFEA2B0BD32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f49f5ed981fd25de58df0b93e473229703ece7","datavalue":{"value":"bounded search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799226$8CEF35D3-7164-494A-8EFE-5E5261A48A4C","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":"Q1799226$E4EEFF35-D3DA-4365-AD9E-AC7535D33CD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"465c1e69041ed3ec14a0e36b5c7b5ebae41cfc77","datavalue":{"value":"https://doi.org/10.1007/s00453-018-0418-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799226$BB01DC9D-C602-4138-8EEB-120D5CC812C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3c6d6808b7414aa1cbcea416a602053e1e9b969","datavalue":{"value":"W2783934758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799226$5D9734F1-13A9-4F58-BAAC-54EC63A92952","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38443bf2434be2c29bb507033964df9fe6e416ce","datavalue":{"value":{"entity-type":"item","numeric-id":4263699,"id":"Q4263699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799226$696F8B93-EBDF-4E8E-AD21-8EF34B4B4E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112a56e870de217712348ef630480a6bcf1ba8c8","datavalue":{"value":{"entity-type":"item","numeric-id":2343085,"id":"Q2343085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799226$4F316FEB-D786-452E-B48B-F821949EA6CD","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":"Q1799226$0C5E447C-C507-409A-B028-A35157ABEDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdecc84ca1d8f2565f3d489c035971242f21f6d2","datavalue":{"value":{"entity-type":"item","numeric-id":391973,"id":"Q391973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799226$4B3BDB3B-504B-4DA2-8DA5-F6FDC792E432","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":"Q1799226$3732BF09-1A56-412D-843C-F342C3412A45","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":"Q1799226$09688494-57C3-4E75-95F8-AD6079C4128C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799226$6A4F3974-1613-4151-9A8B-433914BBF8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b829b9f8669bf7859b73af9fee963a47e098984","datavalue":{"value":{"entity-type":"item","numeric-id":2775885,"id":"Q2775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799226$1223BBFE-681A-45CD-A0C2-C58AE88AC1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799226$1B0C0821-E9BA-4686-AF7F-611E6452ED0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434e3d029b3c74ed7da0e93d488afceb7c5b2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799226$7BEC6C3B-ACA4-4621-A23F-009A47B63D02","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":"Q1799226$BDB0A52C-A461-4368-BB2C-A97BA509F830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799226$9480FBDF-6261-46EE-8CB5-03D0C1C5020B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af6aa37ba5fb408d3bf227d3a56dfc0e4a935f7","datavalue":{"value":{"entity-type":"item","numeric-id":2379999,"id":"Q2379999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799226$41352BA1-672F-490D-8212-EC224BCFDC0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e1715b45a6310e0fa30e02465ca854eaabafc14","datavalue":{"value":"10.1007/S00453-018-0418-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799226$86DCEC50-F2EA-45D5-AE38-BE2F8E6F6ADB","rank":"normal"}],"P1643":[{"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":"97e3ada762dcc5c0f9750f58e851ff69358b8024","datavalue":{"value":{"amount":"+0.9969100952148438","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":"Q1799226$11C18A08-DD05-4F8C-A3D6-6648647150E9","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":"f93284a2b89560a0f58d608dbe3765584b2f0bb7","datavalue":{"value":{"amount":"+0.8219406008720398","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":"Q1799226$72EA0B22-3F70-451F-8675-5D33645CDAC4","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":"5251e05d12c8e3a836c63611869a559d7c217c1f","datavalue":{"value":{"amount":"+0.8203589916229248","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":"Q1799226$EE429A1E-651C-4D3D-BC0C-8C5A72227C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8feddcb95fca77f05d61f4af71480ea2e85576df","datavalue":{"value":{"entity-type":"item","numeric-id":2300620,"id":"Q2300620"},"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":"Q1799226$2EFCC287-CED2-49D0-9070-779F3F495FD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1799226","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1799226"}}}}}