{"entities":{"Q2410230":{"pageid":2420973,"ns":120,"title":"Item:Q2410230","lastrevid":52930037,"modified":"2026-01-23T20:20:28Z","type":"item","id":"Q2410230","labels":{"en":{"language":"en","value":"Tractability, hardness, and kernelization lower bound for and/or graph solution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792116"}},"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":"Q2410230$0E5D6BE9-0EAD-44E7-B45D-26B1D0566FA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb2ca56169cc0a2ee680e6b2904cf991144e6147","datavalue":{"value":{"text":"Tractability, hardness, and kernelization lower bound for and/or graph solution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2410230$AD245FA9-59F2-4676-9E69-0278DEE7B2AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7abb7620e76286fdd29f31772667ab606955005b","datavalue":{"value":"1372.05224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410230$582E5782-7DFF-45CC-8D23-6AC3ED1FAE0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"352fd252272d717862e518caabed2c092cbd920b","datavalue":{"value":{"entity-type":"item","numeric-id":324702,"id":"Q324702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$E1577723-6E2E-4A9E-93B8-9C82848E52DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d373f1f7d11dc13fa2018808ffc1e6b0723722cd","datavalue":{"value":{"entity-type":"item","numeric-id":247856,"id":"Q247856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$F89A6C95-B277-46AE-84E2-EBFD672AFFD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$2853B74B-8C62-45C4-B03A-15D980DD65C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2410230$EFDDA536-73B8-40C8-BA0B-30C698336FCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410230$B2B2CC17-3ED0-4BD0-85E5-A49A3ACB7624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410230$EBF723CE-B7C1-41B4-8F71-E98FA615A787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410230$007C1E13-361F-4B3C-9486-B6BA90D8B579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410230$C8054A71-3826-4836-946A-CCCAB8056847","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f6e2806d913606e35d723dfb69adf3bd0d4bcbb","datavalue":{"value":"6792116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410230$BA3EFD74-4FF7-4BD9-841D-A1AD98F39CC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3666a44a748858d5455b4b798359a643a0781cd1","datavalue":{"value":"and/or graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410230$B2C74C11-F754-4953-9F70-BB618AF21C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0479adfbb863ba756fa37b89a8cc8a96024bf6","datavalue":{"value":"W[P]-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410230$1F7B2619-8C6C-4014-8B3E-8DCA3EE03F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b10f388e5930b54fbcd1eebd2a24ebd1959a38e","datavalue":{"value":"W[1]-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410230$86C83FC1-AC77-4A89-A7F3-9A30EB22C1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410230$3BD5AB57-BF35-4D96-AF94-4AB3C10D02CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410230$CED67D33-9855-430E-AE4E-2682FC5E4FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410230$3C183CA3-CF69-49D2-9B14-BC24CC5296EA","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":"Q2410230$918ED23D-7B2D-4E96-A015-E2AB37C7964C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bafca8e4c148a14dad48eddbd4a971a6cf5e818","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.07.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q2410230$5E441CA2-84B1-45FE-9711-5A73F9FBEFAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b72dd0b6a265dcac533e816319402150377dd3d4","datavalue":{"value":"W2746989594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410230$E6B6B343-2ACF-4D39-9466-CF341EE9586C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae78a63a69a74848d5aeaa89bef60027b93de2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1892937,"id":"Q1892937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$EB351655-1ED2-4E0A-858E-70763DB68372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28fbe38c02a4cd9bdce41e53a9ce9b4f68f52a6a","datavalue":{"value":{"entity-type":"item","numeric-id":4453144,"id":"Q4453144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$58D99BCF-0B57-4204-B984-87F7CC438272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cb82ac6972752cdef1407b6adc0f505bb8e38b","datavalue":{"value":{"entity-type":"item","numeric-id":1396171,"id":"Q1396171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$4D6F61A9-2F72-4A95-A947-865FC9432351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06961e8206fdad2bb34aaa64be936a58c005219d","datavalue":{"value":{"entity-type":"item","numeric-id":3656848,"id":"Q3656848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$99C6C100-3D63-4674-806E-BE9D1893D7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$A19CD66C-57C8-41CA-AF37-AEC0DCA6901D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae02ca018e2dfff31e816dd88495963f8adf6520","datavalue":{"value":{"entity-type":"item","numeric-id":392032,"id":"Q392032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$04FAC515-7996-4EBD-A384-6D6CA90E7F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301451745297abd13e42ac4f9574184f87222922","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$80FA71EE-6EE9-4B7C-B9A8-5A4D3CC62EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa330222cc9e7c22a38a1d866db60d6f102fb7d","datavalue":{"value":{"entity-type":"item","numeric-id":814931,"id":"Q814931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$CAF1C688-D8A2-45DC-A1C7-2FCC48EA82CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bb69d916b00f0830d0162a5bc1d02e5fd67c9c","datavalue":{"value":{"entity-type":"item","numeric-id":415286,"id":"Q415286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$56F14F65-D4D7-450C-A198-DA4952F0B820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$B24427B2-C5E0-47ED-8454-B6E450AE9D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2c5eca3bd22f8693a9ef2542f46a220d3edf1","datavalue":{"value":{"entity-type":"item","numeric-id":2366278,"id":"Q2366278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$CBABB0D8-209D-42F0-A6F0-1AC595F396DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$26E19C1B-E63C-4F5F-9247-4C7EE95C3FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$C8BF90BF-A15C-4625-818C-D7574544B936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$F72B173F-6E89-418D-954D-0F4EA2897843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$B629A092-CC7A-4906-9233-7702BB2959E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55513ac0d8c3a56962aba277d470c4150e1c41d","datavalue":{"value":{"entity-type":"item","numeric-id":1803674,"id":"Q1803674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$4110EF6D-D429-4D2E-A3EE-11BDD1EF5D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb985c2508229c6540cf34d43c97ae6dd6f763a","datavalue":{"value":{"entity-type":"item","numeric-id":935154,"id":"Q935154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$C8B3702A-6917-437C-91CC-FB87BE1CE61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adb968e85bbd800f9f0ea84cbe01ed7e65ee4d6","datavalue":{"value":{"entity-type":"item","numeric-id":456702,"id":"Q456702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$8F421317-F3D3-4317-938F-8F79832EFAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5370509f1b46dd2cbbecc71aa2b309a49512e517","datavalue":{"value":{"entity-type":"item","numeric-id":610985,"id":"Q610985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$3648AFE4-E06A-4A09-97E0-B498A0580C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b82ff8d7ed1974ac8bd856931aa86be13efbfb","datavalue":{"value":{"entity-type":"item","numeric-id":5180395,"id":"Q5180395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$21705518-BFD0-4D09-AAB4-92481DB601FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84eeeeea29c81b987d90725575ef0601511ace5","datavalue":{"value":{"entity-type":"item","numeric-id":5627926,"id":"Q5627926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$1CFDC804-BBA1-43CA-8DAA-D60213441C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ed8cc210b00b3b392655fc41e24e4b72e9656","datavalue":{"value":{"entity-type":"item","numeric-id":394337,"id":"Q394337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410230$673703A6-5F99-4A9C-BC81-A56FA857A717","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c222d73bea89061fa1fe884f6af1469844c827b6","datavalue":{"value":"10.1016/J.DAM.2017.07.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410230$476F06AB-2B51-4C8F-8732-2DFAE9898B54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f7a01a1caabc2f3183ebc3f46b4fd840adcbab6","datavalue":{"value":{"entity-type":"item","numeric-id":394337,"id":"Q394337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6683469f0d96cf1e73b608b7817342d359b114d0","datavalue":{"value":{"amount":"+0.8370136022567749","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":"Q2410230$1C625A6A-BAA4-4ACE-9C10-372EB55D316F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e67442eeba527f97206e3e10373643e20527f10","datavalue":{"value":{"entity-type":"item","numeric-id":4808644,"id":"Q4808644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d1540345b9ba636dd12fa9594c062f50a31094","datavalue":{"value":{"amount":"+0.7364165782928467","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":"Q2410230$34AE3BA8-411A-4DED-9D04-5FCCC03D5F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b4a4986ffe20c78db8344096169f5d8dd67fdf","datavalue":{"value":{"entity-type":"item","numeric-id":5936461,"id":"Q5936461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"978095429233f188c53a21133269b8f8ae9ca20a","datavalue":{"value":{"amount":"+0.7331833839416504","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":"Q2410230$3E9AF615-179A-43D1-8C91-7E76D0797D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a893626df2ee0d865aee3636b742ead728767854","datavalue":{"value":{"entity-type":"item","numeric-id":5480947,"id":"Q5480947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"978095429233f188c53a21133269b8f8ae9ca20a","datavalue":{"value":{"amount":"+0.7331833839416504","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":"Q2410230$0B693F40-9633-4FD8-9F19-E7A36A106FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1965b51902e5a863b517ebbbd4e0268155d6eaae","datavalue":{"value":{"entity-type":"item","numeric-id":4394810,"id":"Q4394810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e76bd0fba9c41706012ad567e71b6501d45e92d","datavalue":{"value":{"amount":"+0.7291955947875977","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":"Q2410230$6E869C2F-E990-412C-AF26-BDC577158E26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2410230","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2410230"}}}}}