{"entities":{"Q2802978":{"pageid":2813716,"ns":120,"title":"Item:Q2802978","lastrevid":55918591,"modified":"2026-02-21T03:39:46Z","type":"item","id":"Q2802978","labels":{"en":{"language":"en","value":"\\((k,n-k)\\)-max-cut: an \\({\\mathcal O}^*(2^p)\\)-time algorithm and a polynomial kernel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6576705"}},"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":"Q2802978$F38D0FAE-046F-406D-9B3C-8D6D8BE4E6B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d96aed7021e8b975540ee5cad97394495ab082e","datavalue":{"value":{"text":"$$(k,n-k)$$ ( k , n - k ) -Max-Cut: An $${\\mathcal O}^*(2^p)$$ O \u2217 ( 2 p ) -Time Algorithm and a Polynomial Kernel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2802978$56CF000E-DA92-4BCA-8F00-06973C3D2E05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0976d436fc97f36042760115d913e3c772037776","datavalue":{"value":"1475.68252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802978$39DD8F3E-A337-4F48-99D2-F9B42C388213","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79ee63b7c98adfcfe1a0dbf09ac42f52f83fc145","datavalue":{"value":"10.1007/978-3-662-49529-2_51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802978$1AC23C83-92FC-432C-B236-64DCB036780E","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":"Q2802978$B2553F11-339C-4FC4-9EC2-B7C868719D89","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":"Q2802978$2870303A-AA4F-43CF-9106-B286ABA4169E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca4700ffb6d150d9eaf0978ae0a11ad92bccd808","datavalue":{"value":{"entity-type":"item","numeric-id":2802922,"id":"Q2802922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802978$C3ACDBEB-DE0A-4E03-B0FD-EAA77DC2A7DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e14340917da0b560f1aa784255616bd78a4a4ba6","datavalue":{"value":{"time":"+2016-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2802978$13769B85-A7BA-4386-A53F-56E009EDCDD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802978$8DCB4CDE-FE53-4C94-8A91-B463A513A4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802978$D2210CB4-701E-4AEE-BA71-9A6A6CF38067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802978$AB981CC8-0B34-40F2-ACBF-F68E4FF0E3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802978$46D7032E-B94E-4AA5-A40F-E96D13C77336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802978$0E8C1127-665F-4F0D-BE81-859FD3F8B345","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fba5960111688716cd08cc71361577d19e23f1f","datavalue":{"value":"6576705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802978$A9D2A996-AD3E-48FC-956A-673864D9F651","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":"Q2802978$02F70E2B-F664-4148-8425-2A9CC343EEB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b4fa7e41115f08b28c08d3dc810016456ad8a3d","datavalue":{"value":"https://doi.org/10.1007/978-3-662-49529-2_51","type":"string"},"datatype":"url"},"type":"statement","id":"Q2802978$9DD37BE7-5670-49AB-BD11-4D0DB0CA6BA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef6156663cec71cfe603e7596b0ee5ae1ed334d3","datavalue":{"value":"W2471680335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802978$7D70DBBD-39D0-4F5B-B123-9A0F264B2C3A","rank":"normal"}],"P1643":[{"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":"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":"Q2802978$CB5022F3-C019-480B-9B61-449C75A8FF1C","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":"5d98b0abee3f117859e4f0afc7385d65b7633d90","datavalue":{"value":{"amount":"+0.8221666216850281","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":"Q2802978$47680A8B-8F22-46FB-B6AC-5B7A9D358E22","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":"b3807f6169c9ed04a58178016caccb62514b64cf","datavalue":{"value":{"amount":"+0.8216066360473633","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":"Q2802978$DCAA5724-1BB8-4C37-BBD5-8398FE41665F","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":"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":"Q2802978$63027044-0947-42EB-9738-1778902FD2E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2802978","badges":[]}}}}}